Binary cyclic codes from permutation polynomials over $\mathbb{F}_{2^m}$
By: Mrinal Kanti Bose, Udaya Parampalli, Abhay Kumar Singh
Potential Business Impact:
Makes computer signals stronger and safer from errors.
Binary cyclic codes having large dimensions and minimum distances close to the square-root bound are highly valuable in applications where high-rate transmission and robust error correction are both essential. They provide an optimal trade-off between these two factors, making them suitable for demanding communication and storage systems, post-quantum cryptography, radar and sonar systems, wireless sensor networks, and space communications. This paper aims to investigate cyclic codes by an efficient approach introduced by Ding \cite{SETA5} from several known classes of permutation monomials and trinomials over $\mathbb{F}_{2^m}$. We present several infinite families of binary cyclic codes of length $2^m-1$ with dimensions larger than $(2^m-1)/2$. By applying the Hartmann-Tzeng bound, some of the lower bounds on the minimum distances of these cyclic codes are relatively close to the square root bound. Moreover, we obtain a new infinite family of optimal binary cyclic codes with parameters $[2^m-1,2^m-2-3m,8]$, where $m\geq 5$ is odd, according to the sphere-packing bound.
Similar Papers
New Constructions of Binary Cyclic Codes with Both Relatively Large Minimum Distance and Dual Distance
Information Theory
Makes computer codes stronger and more reliable.
On the Ding and Helleseth's 8th open problem about optimal ternary cyclic codes
Information Theory
Makes data storage and communication more reliable.
Several new classes of optimal p-ary cyclic codes
Information Theory
Makes data storage and communication more reliable.