Good Integers and Applications in Coding Theory

A class of good integers has been introduced by P. Moree in $1997$ together with the characterization of good odd integers. Such integers have shown to have nice number theoretical properties and wide applications. In this paper, a complete characterization of all good integers is given. Two subclasses of good integers are introduced, namely, oddly-good and evenly-good integers. The characterization and properties of good integers in these two subclasses are determined. As applications, good integers and oddly-good integers are applied in the study of the hulls of abelian codes. The average dimension of the hulls of abelian codes is given together with some upper and lower bounds.

[1]  Mohammad Umar Siddiqi,et al.  Transform domain characterization of Abelian codes , 1992, IEEE Trans. Inf. Theory.

[2]  J. S. Leon,et al.  Permutation Group Algorithms Based on Partitions, I: Theory and Algorithms , 1991, J. Symb. Comput..

[3]  James L. Fisher,et al.  Principal ideal group rings , 1976 .

[4]  Herbert D. Goldman,et al.  Quasi-self-reciprocal polynomials and potentially large minimum distance BCH codes , 1969, IEEE Trans. Inf. Theory.

[5]  Cunsheng Ding,et al.  Split group codes , 2000, IEEE Trans. Inf. Theory.

[6]  Hongwei Liu,et al.  Abelian Codes in Principal Ideal Group Algebras , 2013, IEEE Transactions on Information Theory.

[7]  Somphong Jitman.  Good integers and some applications in coding theory , 2017, Cryptography and Communications.

[8]  Nicolas Sendrier,et al.  On the Dimension of the Hull , 1997, SIAM J. Discret. Math..

[9]  P. Solé,et al.  The lengths of Hermitian self-dual extended duadic codes , 2005, math/0511295.

[10]  Gintaras Skersys,et al.  The Average Dimension of the Hull of Cyclic Codes , 2001, Discret. Appl. Math..

[11]  Steve Benson,et al.  Students Ask the Darnedest Things: A Result in Elementary Group Theory , 1997 .

[12]  Jeffrey S. Leon,et al.  Computing automorphism groups of error-correcting codes , 1982, IEEE Trans. Inf. Theory.

[13]  Patrick Solé,et al.  Hermitian Self-Dual Abelian Codes , 2014, IEEE Transactions on Information Theory.

[14]  N. Sendrier,et al.  On the computation of the automorphism group of a linear code , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).