Title :
Error-locating pairs for cyclic codes
Author :
Duursma, Iwan M. ; Kotter, Ralf
Author_Institution :
Dept. of Math. & Comput. Sci., Eindhoven Univ. of Technol., Netherlands
fDate :
7/1/1994 12:00:00 AM
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
Keywords :
binary sequences; computational complexity; cyclic codes; decoding; error correction codes; error detection codes; linear algebra; binary cyclic codes; cyclic codes; decoding method; error-locating pairs; linear codes; linear equations; Decoding; Equations; Hamming distance; Helium; Ink; Linear code; Mathematics; Space technology; Vectors;
Journal_Title :
Information Theory, IEEE Transactions on
