DocumentCode
1440662
Title
High-speed decoding of extended Golay code
Author
Boyarinov, I. ; Martin, I. ; Honary, B.
Author_Institution
Inst. for High-Performance Comput. Syst., Acad. of Sci., Moscow, Russia
Volume
147
Issue
6
fYear
2000
fDate
12/1/2000 12:00:00 AM
Firstpage
333
Lastpage
336
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
Keywords
Golay codes; combinational circuits; decoding; error correction codes; Turyn construction; [24,12,8] extended Golay code; combinational circuits; decoding algorithm; four-bit cyclic single-burst errors; high-speed decoding; quadruple errors; random errors; two-dimensional burst errors;
fLanguage
English
Journal_Title
Communications, IEE Proceedings-
Publisher
iet
ISSN
1350-2425
Type
jour
DOI
10.1049/ip-com:20000823
Filename
903344
Link To Document