High-speed decoding of extended Golay code

A simple high-speed decoding algorithm for the [24, 12, 8] extended Golay c ode 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 pa tterns of three or fewer random errors as well as certain patterns of quadr uple errors such as four-bit cyclic single-burst and two-dimensional burst errors.