On the decoding of the (24,12,8) Golay code
An unmoved syndrome shift-register decoding algorithm, called the syndrome-weight decoding algorithm, is proposed rot decoding truce possible errors and detecting four errors in the (24,12,8) Golay code This method can also be extended to decode two other shot I 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 the properties of cyclic codes, the weight of syndrome. and the syndrome decoder with a reduced-size lookup table (RSLT) in order to reduce the number of syndromes and their corresponding coset leadets This approach results in a significant reduction in the memory requirement for the lookup table, thereby yielding a faster decoding algorithm Simulation results show that the decoding speed of the proposed algorithm is approximately 36 times faster than that of the algebraic decoding algorithm. (C) 2010 Elsevier Inc All rights reserved
golay code syndrome weight cyclic code error pattern