New Euclidean and Hermitian Self-Dual Cyclic Codes with Square-Root-Like Minimum Distances
share
Binary self-dual codes with large minimum distances, such as the extended Hamming code and the Golay code, are fascinating objects in the coding theory. They are closely related to sporadic simple groups, lattices and invariant theory. A family of binary self-dual repeated-root cyclic codes with lengths n_i and minimum distances d_i ≥1/2√(n_i+2), n_i goes to the infinity for i=1,2, …, was constructed in a paper of IEEE Trans. Inf. Theory, 2009. In this paper, we construct families of Euclidean self-dual repeated-root cyclic codes over the field F_2^s, s ≥ 2, with lengths n_i and minimum distances at least √(2^s-1n)-2^s, where lengths n_i go to the infinity. We also construct families of Hermitian self-dual repeated-root cyclic codes over the field F_2^2s, s ≥ 1, with lengths n_i and minimum distances at least √(n_i/2), where lengths n_i go to the infinity. Our results show that Euclidean and Hermitian self-dual codes with large automorphism groups and large minimum distances can always be constructed.
READ FULL TEXT