Home > Research > Publications & Outputs > High-speed Decoding of Extended Golay Code.
View graph of relations

High-speed Decoding of Extended Golay Code.

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
Close
<mark>Journal publication date</mark>12/2000
<mark>Journal</mark>IEE Proceedings - Communications
Issue number6
Volume147
Number of pages4
Pages (from-to)333-336
Publication StatusPublished
<mark>Original language</mark>English

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.