Search NASA⌕ Search

NASA NTRS · 19890010085

A simplified procedure for decoding the (23,12) and (24,12) Golay codes

Abstract

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.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Truong, T. K., Holmes, J. K., Reed, I. S., Yin, X.. 1989-02-15. A simplified procedure for decoding the (23,12) and (24,12) Golay codes. https://ntrs.nasa.gov/citations/19890010085

Cite the original work for its findings. Save a collection to share your selection of sources.