Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - High-speed Decoding of Extended Golay Code.
AU - Boyarinov, I.
AU - Martin, I.
AU - Honary, B.
PY - 2000/12
Y1 - 2000/12
N2 - 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.
AB - 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.
KW - DCS-publications-id
KW - art-159
KW - DCS-publications-credits
KW - coding
KW - DCS-publications-personnel-id
KW - 2
KW - 1
U2 - 10.1049/ip-com:20000823 Additional Information
DO - 10.1049/ip-com:20000823 Additional Information
M3 - Journal article
VL - 147
SP - 333
EP - 336
JO - IEE Proceedings - Communications
JF - IEE Proceedings - Communications
SN - 1350-2425
IS - 6
ER -