Dice Question Streamline Icon: https://streamlinehq.com

Existence of asymptotically good cyclic codes

Determine whether there exists an infinite family of cyclic codes over a fixed finite field that is asymptotically good; specifically, prove or disprove the existence of cyclic codes with both rate and relative minimum distance bounded away from zero as the blocklength tends to infinity.

Information Square Streamline Icon: https://streamlinehq.com

Background

The paper situates its constructions within broader questions about cyclic codes. A central longstanding question in coding theory asks whether the class of cyclic codes contains asymptotically good families, i.e., sequences of cyclic codes with both rate and relative minimum distance bounded away from zero.

The authors reference this as a motivating open problem and provide new explicit cyclic and negacyclic code families with good parameters, but they do not settle the asymptotic goodness question.

References

It is a long-standing open problem that if there exists an infinite family of asymptoti- cally good cyclic codes, see [18].

Cyclic and Negacyclic Codes with Optimal and Best Known Minimum Distances (2401.06184 - Chen et al., 11 Jan 2024) in Section 1.2 (Related works)