DocumentCode
1519938
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
Volume
36
Issue
3
fYear
1990
fDate
5/1/1990 12:00:00 AM
Firstpage
692
Lastpage
695
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.54893
Filename
54893
Link To Document