Error detection with a class of irreducible binary cyclic codes and their dual codes

The irreducible binary cyclic codes of even dimension, introduced by Delsarte and Goethals in 1970, constitute a parametric class with three parameters. We show that these codes and their duals are either proper or not good for error detection.

[1]  P. Delsarte,et al.  Irreducible binary cyclic codes of even dimension , 1969 .

[2]  Martin E. Hellman,et al.  Concerning a bound on undetected error probability (Corresp.) , 1976, IEEE Trans. Inf. Theory.

[3]  Earl R. Barnes,et al.  On some properties of the undetected error probability of linear codes (Corresp.) , 1979, IEEE Trans. Inf. Theory.

[4]  T. Klove.  Reed-Muller codes for error detection: the good, the bad, and the ugly , 1996, IEEE Trans. Inf. Theory.

[5]  Ralf Koetter,et al.  On the performance of the ternary [13, 7, 5] quadratic-residue code , 2002, IEEE Trans. Inf. Theory.

[6]  Tero Laihonen,et al.  On the probability of undetected error , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[7]  Stefan M. Dodunekov,et al.  Sufficient conditions for good and proper error-detecting codes , 1997, IEEE Trans. Inf. Theory.

[8]  Stefan M. Dodunekov,et al.  A survey on proper codes , 2005, Electron. Notes Discret. Math..

[9]  Rossitza Dodunekova.  The duals of MMD codes are proper for error detection , 2003, IEEE Trans. Inf. Theory.

[10]  Shu Lin,et al.  On the Probability of Undetected Error for the Maximum Distance Separable Codes , 1984, IEEE Trans. Commun..

[11]  Rossitza Dodunekova,et al.  On the error-detecting performance of some classes of block codes , 2004, Probl. Inf. Transm..

[12]  S. Dodunekov,et al.  Undetected error probability performance of cyclic redundancy-check codes of 16-bit redundancy , 2000 .

[13]  P. S. Kazakov.  Application of Polynomials to CRC and Spherical Codes , 2000 .

[14]  R. Koetter,et al.  On the Performance of the Ternary Quadratic-Residue Code , 2002 .

[15]  Peter Kazakov,et al.  On the cyclic redundancy-check codes with 8-bit redundancy , 1998, Comput. Commun..

[16]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[17]  Torleiv Kløve,et al.  Error detecting codes - general theory and their application in feedback communication systems , 1995, The Kluwer international series in engineering and computer science.

[18]  Stefan M. Dodunekov,et al.  The MMD codes are proper for error detection , 2002, IEEE Trans. Inf. Theory.

[19]  S. K. Leung-Yan-Cheong,et al.  Concerning a Bound on Undetected Error Probability , 1970 .

[20]  Torleiv Kløve,et al.  Almost-MDS and near-MDS codes for error detection , 1997, IEEE Trans. Inf. Theory.