Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
}
TY - GEN
T1 - A simple decoding algorithm for the [24,12,8] extended Golay code
AU - Boyarinov, I.
AU - Martin, Ian
AU - Honary, Bahram
PY - 2000/6
Y1 - 2000/6
N2 - 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.
AB - 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.
U2 - 10.1109/ISIT.2000.866692
DO - 10.1109/ISIT.2000.866692
M3 - Conference contribution/Paper
SN - 0-7803-587-0
SP - 394
BT - Information Theory, 2000. Proceedings. IEEE International Symposium on
PB - IEEE
CY - Sorrento, Italy
T2 - IEEE International Symposium on Information Theory
Y2 - 25 June 2000 through 30 June 2000
ER -