High-speed decoding of extended Golay code

作     者：Boyarinov, I Martin, I Honary, B 

作者机构：Russian Acad Sci Inst High Performance Comp Syst Moscow 117872 Russia Univ Lancaster Ctr Commun Res Lancaster LA1 4YR England 

出 版 物：《IEE PROCEEDINGS-COMMUNICATIONS》 (IEE Proc Commun)

年 卷 期：2000年第147卷第6期

页      面：333-336页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 08[工学] 081001[工学-通信与信息系统] 

主　　题：two-dimensional burst errors quadruple errors Codes error correction codes [24,12,8] extended Golay code combinational circuits random errors high-speed decoding four-bit cyclic single-burst errors Turyn construction Golay codes decoding decoding algorithm 

摘      要：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.