DocumentCode
2391438
Title
A simple decoding algorithm for the [24,12,8] extended Golay code
Author
Boyarinov, I. ; Martin, I. ; Honary, B.
Author_Institution
Inst. for Syst. Anal., Acad. of Sci., Moscow, Russia
fYear
2000
fDate
2000
Firstpage
394
Abstract
A simple high-speed decoding algorithm for the [24,12,8] extended Golay code, based on the |a+x| b+x|a+b+x| Turyn construction is described. The algorithm can be easily realized in combinational circuits. Futhermore we show that [24,12,8] Golay code can correct simultaneously all patterns of three or fewer random errors as well as certain patterns of quadruple errors such as 4-bit cyclic single-burst and two-dimensional byte errors
Keywords
Golay codes; decoding; error correction codes; Turyn construction; [24,12,8] extended Golay code; combinational circuits; decoding algorithm; random errors; single burst error correction; two dimensional byte errors correction; Algorithm design and analysis; Combinational circuits; Decoding; Delay estimation; Error correction codes; Parity check codes;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Sorrento
Print_ISBN
0-7803-5857-0
Type
conf
DOI
10.1109/ISIT.2000.866692
Filename
866692
Link To Document