High-speed Decoding of Extended Golay Code.

Boyarinov, I. and Martin, I. and Honary, B. (2000) High-speed Decoding of Extended Golay Code. IEE Proceedings - Communications, 147 (6). pp. 333-336. ISSN 1350-2425

Abstract

A simple high-speed decoding algorithm for the [24, 12, 8] extended Golay code suitable for implementation in combinational circuits is described. The proposed decoding algorithm corrects all patterns of three or fewer errors and detects quadruple errors using the Turyn construction of the extended Golay code. It is proved that the [24, 12, 8] Golay code can correct all patterns of three or fewer random errors as well as certain patterns of quadruple errors such as four-bit cyclic single-burst and two-dimensional burst errors.