Binary duadic codes and their related codes with a square-root-like lower bound

Tingting Wu,Lanqiang Li,Xiuyu Zhang,Shixin Zhu

2024-04-28

Abstract:Binary cyclic codes have been a hot topic for many years, and significant progress has been made in the study of this types of codes. As is well known, it is hard to construct infinite families of binary cyclic codes [n, n+1/2] with good minimum distance. In this paper, by using the BCH bound on cyclic codes, one of the open problems proposed by Liu et al. about binary cyclic codes (Finite Field Appl 91:102270, 2023) is settled. Specially, we present several families of binary duadic codes with length 2^m-1 and dimension 2^(m-1), and the minimum distances have a square-root-like lower bound. As a by-product, the parameters of their dual codes and extended codes are provided, where the latter are self-dual and doubly-even.

Information Theory

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to construct binary duadic codes with a square - root lower bound and their related codes in binary cyclic codes. Specifically, the paper has solved an open problem proposed by Liu et al., that is, how to construct infinite families of binary duadic codes \([2^m - 1,2^{m - 1},d]\), where the minimum distance \(d\) has a lower bound close to the square root.

### Background of the Paper
- **Binary Cyclic Codes**: Binary cyclic codes have wide applications in communication systems, consumer electronics and data storage systems because they have efficient encoding and decoding algorithms.
- **Duadic Codes**: Duadic codes are a special class of cyclic codes and can be regarded as a generalization of quadratic residue codes.
- **BCH Bound**: The BCH bound is an important method for estimating the minimum distance of cyclic codes.

### Research Problems
The paper mainly focuses on how to construct binary duadic codes with a square - root lower bound. Specifically, the objectives of the paper are:
1. To construct infinite families of binary duadic codes \([2^m - 1,2^{m - 1},d]\), where the minimum distance \(d\) has a lower bound close to the square root.
2. To provide the parameters of the dual codes and extended codes of these codes and prove that these extended codes are self - dual and doubly - even.

### Main Contributions
- **Construction Method**: By using the BCH bound, the paper has constructed multiple families of binary duadic codes, and the minimum distance \(d\) of these codes has a lower bound close to the square root.
- **Parameter Analysis**: The paper has analyzed in detail the parameters of these codes, their dual codes and extended codes, and has proved that these extended codes are self - dual and doubly - even.
- **Application Example**: The paper also provides a specific example to show how to construct all binary duadic codes with \(r = 8\).

### Conclusion
The paper has successfully solved the open problem proposed by Liu et al., and has constructed multiple families of binary duadic codes, and the minimum distance of these codes has a lower bound close to the square root. In addition, the paper has provided the parameters of the dual codes and extended codes of these codes and has proved that these extended codes are self - dual and doubly - even. This result enriches the theory of binary duadic codes and provides a new direction for further research.