Decoding the Golay code with Venn diagrams
نویسندگان
چکیده
منابع مشابه
Decoding the Golay code with Venn diagrams
A decoding algorithm based on Venn diagrams to decode the [23, 12, 71 Golay code is presented. The decoding algorithm is based on the “design” properties of the parity sets of the code. As for other decoding algorithms for the Golay code, decoding can be easily done by hand.
متن کاملQuantum Decoding with Venn Diagrams
The quantum error correction theory is as a rule formulated in a rather convoluted way, in comparison to classical algebraic theory. This work revisits the error correction in a noisy quantum channel so as to make it intelligible to engineers. An illustrative example is presented of a naïve perfect quantum code (Hamming-like code) with five-qubits for transmitting a single qubit of information....
متن کاملSymbol-by-symbol APP decoding of the Golay code and iterative decoding of concatenated Golay codes
An efficient coset based symbol-by-symbol soft-in/soft-out APP decoding algorithm is presented for the Golay code. Its application in the iterative decoding of concatenated Golay codes is examined.
متن کاملThe Golay Code Outperforms the Extended Golay Code Under Hard-Decision Decoding
We show that the binary Golay code is slightly more power efficient than the extended binary Golay code under maximum-likelihood (ML), hard-decision decoding. In fact, if a codeword from the extended code is transmitted, one cannot achieve a higher probability of correct decoding than by simply ignoring the 24th symbol and using an ML decoder for the non-extended code on the first 23 symbols. T...
متن کاملOn the decoding of the (24, 12, 8) Golay code
An improved syndrome shift-register decoding algorithm, called the syndrome-weight decoding algorithm, is proposed for decoding three possible errors and detecting four errors in the (24,12,8) Golay code. This method can also be extended to decode two other short codes, such as the (15,5,7) cyclic code and the (31,16,7) quadratic residue (QR) code. The proposed decoding algorithm makes use of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 1990
ISSN: 0018-9448
DOI: 10.1109/18.53756