A simplified procedure for decoding the (23,12) and (24,12) Golay codes
Trieu‐Kien Truong, Jack K. Holmes, I.S. Reed, X. Yin · NASA Technical Reports Server (NASA) · 1989
A simplified procedure is developed to decode the three possible erors in a (23,12) Golay codeword. A computer simulation shows that this algorithm is modular, regular and naturally suitable for both Very Large Scale Integration (VLSI) and software implementation. An extension of this new decoding procedure is used also to decode the 1/2-rate (24,12) Golay code, thereby correcting three and detecting four errors.