Summary
The 2018 International Symposium on Information Theory and Its Applications (ISITA2018)
2018
Session Number:We-PM-2-1
Session:
Number:We-PM-2-1.1
New Locator Polynomials for Cyclic Codes
Chong-Dao Lee,
pp.710-714
Publication Date:2018/10/18
Online ISSN:2188-5079
DOI:10.34385/proc.55.We-PM-2-1.1
PDF download
Summary:
Cyclic codes, which are an important class of errorcorrecting codes, have wide applications in communication systems and data storage systems. This paper defines a new type of locator polynomial, called radical-locator polynomials, for the algebraic decoding of cyclic codes. These polynomials can be obtained by expanding the determinant of a newly proposed partial syndrome matrix. The sparse representation for the resulting polynomials is theoretically demonstrated. A complete decoding algorithm for cyclic codes is also provided.