论文信息 - Multivariate Interpolation Formula over Finite Fields and Its Applications in Coding Theory

Multivariate Interpolation Formula over Finite Fields and Its Applications in Coding Theory

A multivariate interpolation formula (MVIF) over finite fields is presented by using the proposed Kronecker delta function. The MVIF can be applied to yield polynomial relations over the base field among homogeneous symmetric rational functions. Besides the property that all the coefficients are coming from the base field, there is also a significant one on the degrees of the obtained polynomial; namely, the degree of each term satisfies certain condition. Next, for any cyclic codes the unknown syndrome representation can also be provided by the proposed MVIF and also has the same properties. By applying the unknown syndrome representation and the Berlekamp-Massey algorithm, one-step decoding algorithms can be developed to determine the error locator polynomials for arbitrary cyclic codes.

Chong-Dao Lee | Keqin Feng | Yaotsu Chang

[1] Chong-Dao Lee,et al. Algebraic decoding of (103, 52, 19) and (113, 57, 15) quadratic residue codes , 2005, IEEE Transactions on Communications.

[2] Chong-Dao Lee,et al. Algebraic decoding of (71, 36, 11), (79, 40, 15), and (97, 49, 15) quadratic residue codes , 2003, IEEE Trans. Commun..

[3] Gui Liang Feng,et al. A new procedure for decoding cyclic and BCH codes up to actual minimum distance , 1994, IEEE Trans. Inf. Theory.

[4] Jean-Charles Faugère,et al. On the decoding of binary cyclic codes with the Newton identities , 2009, J. Symb. Comput..

[5] Emmanuela Orsini,et al. General Error Locator Polynomials for Binary Cyclic Codes With $t \le 2$ and $n < 63$ , 2007, IEEE Transactions on Information Theory.

[6] M. Sala,et al. Correcting errors and erasures via the syndrome variety , 2005 .

[7] Chong-Dao Lee,et al. Algebraic Decoding of the $(89, 45, 17)$ Quadratic Residue Code , 2008, IEEE Transactions on Information Theory.

[8] Xuemin Chen,et al. Decoding the (47, 24, 11) quadratic residue code , 2001, IEEE Trans. Inf. Theory.

[9] Chong-Dao Lee,et al. Algebraic Decoding of a Class of Binary Cyclic Codes Via Lagrange Interpolation Formula , 2010, IEEE Transactions on Information Theory.