Infinitely many families of distance-optimal binary linear codes with respect to the sphere packing bound
By: Hao Chen, Conghui Xie, Cunsheng Ding
Potential Business Impact:
Solves 75-year-old math puzzle about error-free data.
R. W. Hamming published the Hamming codes and the sphere packing bound in 1950. In the past 75 years, infinite families of distance-optimal linear codes over finite fields with minimum distance at most 8 with respect to the sphere packing bound have been reported in the literature. However, it is a 75-year-old open problem in coding theory whether there is an infinite family of distance-optimal linear codes over finite fields with arbitrarily large minimum distance with respect to the sphere packing bound. This main objective of this paper is to settle this long-standing open problem in coding theory. As by-products, several infinite families of distance-optimal binary codes with small minimum distances are presented. Two infinite families of binary five-weight codes are reported. Some open problems are also proposed.
Similar Papers
On the non-existence of perfect codes in the sum-rank metric
Information Theory
Makes computer codes more reliable for sending messages.
Linear Binary Codes Correcting One or More Errors
Information Theory
Fixes mistakes in computer messages.
Cartesian square-free codes
Information Theory
Makes secret codes stronger and easier to break.