By Topic

Optimal covering polynomial sets correcting three errors for binary cyclic codes

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Wonjin Sung ; Dept. of Electron. Eng., Sogang Univ., Seoul, South Korea ; Coffey, J.T.

The covering polynomial method is a generalization of error-trapping decoding and is a simple and effective way to decode cyclic codes. For cyclic codes of rate R<2/τ, covering polynomials of a single term suffice to correct up to τ errors, and minimal sets of covering polynomials are known for various such codes. In this article, the case of τ=3 and of binary cyclic codes of rate R⩾2/3 is investigated. Specifically, a closed-form specification is given for minimal covering polynomial sets for codes of rate 2/3⩽R<11/15 for all sufficiently large code length n; the resulting number of covering polynomials is, if R=2/3+ρ with ρ>0, equal to nρ+2V√nρ+(1/2) logφ(n/ρ)+O(1), where φ=(1+√5)/2. For all codes correcting up to three errors, the number of covering polynomials is at least nρ+2√nρ+O(log n); covering polynomial sets achieving this bound (and thus within O(log n) of the minimum) are presented in closed-form specifications for rates in the range 11/15⩽R<3/4

Published in:

Information Theory, IEEE Transactions on  (Volume:48 ,  Issue: 4 )