On high-speed decoding of the (23,12,7) Golay code

Authors:
Shyue-Win Wei;Che-Ho Wei
Affiliations:
Inst. of Electron. & Center for Telecommun. Res., Nat. Chiao Tung Univ., Hsin Chu;-
Venue:
IEEE Transactions on Information Theory
Year:
2006

Citing 0
Cited 2

Golay codes in ranging applications

WOC '08 Proceedings of the Eighth IASTED International Conference on Wireless and Optical Communications
A fast parallel (23, 12, 7) QR decoder based on syndrome-weight determination

Computers and Electrical Engineering

Quantified Score

Hi-index	754.84

Visualization

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