Title :
On high-speed decoding of the (23,12,7) Golay code
Author :
Wei, Shyue-Win ; Wei, Che-Ho
Author_Institution :
Inst. of Electron. & Center for Telecommun. Res., Nat. Chiao Tung Univ., Hsin Chu, Taiwan
fDate :
5/1/1990 12:00:00 AM
Abstract :
An algebraic decoding method for triple-error-correcting binary BCH codes applicable to complete decoding of the (23,12,7) Golay code has been proved by M. Elia (see ibid., vol.IT-33, p.150-1, 1987). A modified step-by-step complete decoding algorithm of this Golay code is introduced which needs fewer shift operations than Kasami´s error-trapping decoder. Based on the algorithm, a high-speed hardware decoder of this code is proposed
Keywords :
decoding; error correction codes; (23,12,7) code; Golay code; Kasami´s error-trapping decoder; algebraic decoding method; high-speed decoding; triple-error-correcting binary BCH codes; Decoding; Educational institutions; Encyclopedias; Error correction codes; Gaussian processes; Geometry; Hardware; Lattices; Testing;
Journal_Title :
Information Theory, IEEE Transactions on
