Decoding Binary Cyclic Codes with Irreducible Generator Polynomials up to Actual Minimum Distance

作者：Lee Chong Dao^*; Chang Yaotsu; Jing Ming Haw; Chen Jian Hong

来源：IEEE Communications Letters, 2010, 14(11): 1050-1052.

DOI：10.1109/LCOMM.2010.092310.101111

• Cyclic code
• extended Euclid's algorithm
• general error locator polynomial

This letter presents two modified algorithms to decode up to actual minimum distance for binary cyclic codes with irreducible generator polynomials. The key ideas behind these decoding algorithms are the utilization of the extended Euclid's algorithm for univariate polynomials to evaluate the unknown syndromes and the coefficients of general error locator polynomial, which has not been developed before. The advantage of these algorithms is particularly suitable for software and hardware implementations.

• 出版日期2010-11