Error-locating pairs for cyclic codes

  • Authors:
  • I. M. Duursma;R. Kotter

  • Affiliations:
  • Dept. of Math. & Comput. Sci., Eindhoven Univ. of Technol.;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

Abstract

A general decoding method for linear codes is investigated for cyclic codes. The decoding consists of solving two systems of linear equations. All but four binary cyclic codes of length less than 63 can so be decoded up to their actual distance. A new family of codes is given for which the decoding needs only O(n2) operations