Double circulant LCD codes over F 2+u F 2 and their related binary LCD codes

arXiv:2610.16121 · cs.IT, math.IT, math.RA · Submitted 2026-10-12 · Read on arXiv

Listen

Radio episode about this paper

Transcript

Introduction to the show: ident: Computer Science. The day in computer science: software, systems and theory on arXiv.

Tom: I'm Tom.

Jane: And I'm Jane, here with Lu, Meng and our in-house large language model, Lalam.

Tom: We're looking at the paper: "Double circulant LCD codes over F 2+u F 2 and their related binary LCD codes".

Jane: Here's the gist of the paper. Double circulant LCD codes over F2 + uF2 and constructions for binary LCD codes is studied to provide explicit binary constructions from double circulant codes over a specific finite chain ring The main constructive purpose of this paper is to use these double circulant LCD codes over R to obtain binary LCD codes Code Construction and Enumeration The authors investigate double circulant Euclidean LCD codes over the ring R = F2 + uF2, where u squared = 0.

Tom: They derive an explicit enumeration formula using the Chinese Remainder Theorem and factorization of x n - 1, with a separate treatment for the constituent corresponding to x-1 The total number of double circulant LCD codes over R is given by a complex formula involving sums over factors in the polynomial factorization Asymptotic Analysis Assuming Artin’s primitive root conjecture for 2, the paper shows that binary Gray images contain an asymptotically good family of rate 1/2 whose relative distance can approach H-1/2(1/4) from below.

Jane: Specifically, Theorem 2 proves that for every 0 < epsilon < H-1/2(1/4), there exists a sequence of double circulant LCD codes over R whose Gray images have rate 1/2 and relative distance at least H-1/2(1/4) - epsilon Explicit Binary Code Generation The paper obtains explicit binary LCD codes by taking the Gray images of double circulant codes over R and applying an extension construction.

Tom: This construction yields a binary LCD code with parameters

29, 15, 7: and another explicit binary LCD

45, 23, 9: code The two

45, 23, 9: codes have different weight distributions and are permutation-inequivalent Key Findings on Parameters The constructive results show that the binary LCD

29, 15: code minimum distance must be revised because the present construction yields a better value Furthermore, Table 5 presents partial weight distributions for constructed codes, showing that C45 has 242 codewords of weight 9 while C QC45 has 124 The constructions illustrate that double circulant LCD codes over F2 + uF2 provide a useful source of binary LCD codes with improved or refined parameters In summary, the paper provides an explicit enumeration formula for double circulant LCD codes over R and demonstrates that their Gray images form an asymptotically good family of rate 1/2 with a relative distance approaching H-1/2(1/4) The ring construction also leads to explicit binary LCD codes, including

29, 15, 7: and

45, 23, 9: codes These constructions illustrate that double circulant LCD codes over F2 + uF2 provide not only a suitable family for enumeration and asymptotic analysis but also a useful source of binary LCD codes with improved or refined parameters REFERENCES

1: A.

Paper summary: Tom: So, to wrap up this paper "Double circulant LCD codes over F 2+u F two and their related binary LCD codes", what we've seen is that they successfully used double circulant Euclidean LCD codes over the chain ring R equals F2 plus uF2 to generate explicit binary LCD codes <ref:2610.16121#pg1,double circulant Euclidean LCD codes over the>.

Jane: They derived an explicit enumeration formula, which is a big piece of math, and they proved that the Gray images of these codes form an asymptotically good family of rate one-half with a relative distance approaching H to the negative half times one over four.

Lu: The main constructive purpose they achieved was using these double circulant LCD codes over R to obtain binary LCD codes, specifically twenty-nine fifteen seven and two other permutation-inequivalent ones with parameters forty-five twenty-three nine <ref:2610.16121#pg1,double circulant LCD codes over>.

Meng: It’s a useful source for enumeration and asymptotic analysis too; they show that this algebraic structure provides a foundation for generating binary LCD codes with refined parameters.

Tom: The title really sets the stage by highlighting both the specific algebraic structure of R and the resulting binary codes, which is what makes this work interesting to us in machine learning code design.

Jane: In simple terms, it means that by looking at these structured codes over a small ring like F2 plus uF2, we can get concrete examples of binary LCD codes that have potentially better performance characteristics than we might find otherwise.

Conclusion: Tom: So, we’ve been looking at this paper about double circulant LCD codes over that specific ring, F two plus uF two and how they connect to binary LCD codes.

Jane: Right, so basically, the authors took these double circulant codes from that chain ring and turned them into actual binary LCD codes.

Tom: The main point here is showing you an explicit way to build these binary codes directly from the structure of those double circulant ones.

Lu: It’s about using this specific algebraic setup—that ring R equals F two plus uF two—to get concrete, usable binary LCD codes rather than just theoretical ones.

Meng: For us in production, the fact that they give you explicit constructions like that is useful because we need actual code structures to test against real traffic loads.

Jane: So when they talk about the enumeration formula and those asymptotic results, what does that actually mean for a person who isn't doing number crunching?

Tom: It means they’ve found a way to systematically find these codes, and they proved that the best ones in this family have a certain performance level.

Lu: The authors show that the Gray images of these double circulant codes form an asymptotically good family of rate one-half with a relative distance approaching H to the negative half times one over four.

Jane: Approaching what? That sounds like it’s getting better and better, but how much better are we actually talking about in practical terms?

Tom: The key is that for any small gap you pick, epsilon, there’s always a sequence of these codes whose relative distance stays above that gap. It's a guarantee on the quality.

Meng: But does this mean they can just deploy these right away? We need to know if these constructions are robust under real-world noise and interference.

Jane: That’s the next question, I guess—can we take these mathematically perfect codes and make them work reliably in a messy real network?

Lu: The construction itself is powerful because it gives you a starting point for binary LCD codes that have improved parameters compared to what might be found through other methods.

Tom: Exactly. They found concrete examples like the code with parameters twenty-nine, fifteen, and seven, and another one with forty-five, twenty-three, and nine.

Jane: So it's not just a theory; they’ve actually built specific codes that we can analyze for their weight distribution to see how they perform.

Tom: Yeah. They showed the minimum distance for that twenty-nine fifteen code needs revising because this construction yields a better value than previously thought, according to Table five.

Lu: It shows that double circulant codes over F two plus uF two are a solid source for finding binary LCD codes with refined parameters.

Jane: Alright, so we’ve seen the math behind how these specific codes are built and what their performance limits look like asymptotically. What’s next for this research?

Tom: The paper focuses heavily on the constructive part—the explicit generation—but they laid a strong foundation for using this ring structure to generate more complex types of codes down the line.

Anhui University · Sogang University

cs.IT, math.IT, math.RA

Submitted: 2026-10-12

Updated: 2026-11-09

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Importance score: 77/100

The gist: Double circulant LCD codes over F2 + uF2 and constructions for binary LCD codes is studied to provide explicit binary constructions from double circulant codes over a specific finite chain ring The…

Key concepts

Double Circulant Codes over F2 + uF2
These are specific types of error-correcting codes defined over a ring structure where elements behave like polynomials with a nilpotent element (u^2=0). The authors investigate their properties, including enumeration and distance bounds, to find useful structures for coding theory.
Gray Images
The Gray image construction involves transforming the codewords from the original double circulant codes into a new set of binary codes. This transformation is used to generate explicit binary LCD codes from the studied codes over F2 + uF2.
Asymptotic Good Family
This concept describes a sequence of codes whose performance (like relative distance) approaches a theoretical limit as the code length increases. The paper proves that the Gray images of these double circulant codes form such a family, which is asymptotically good for rate 1/2 codes.
Binary LCD Codes
LCD stands for Locally Decodable Codes, which are error-correcting codes with specific decoding properties. This research focuses on finding explicit constructions for these binary LCD codes using double circulant structures over F2 + uF2.

Terminology

Summary

Double circulant LCD codes over F2 + uF2 and constructions for binary LCD codes is studied to provide explicit binary constructions from double circulant codes over a specific finite chain ring The main constructive purpose of this paper is to use these double circulant LCD codes over R to obtain binary LCD codes

Code Construction and Enumeration

The authors investigate double circulant Euclidean LCD codes over the ring R = F2 + uF2, where u squared = 0. They derive an explicit enumeration formula using the Chinese Remainder Theorem and factorization of x n - 1, with a separate treatment for the constituent corresponding to x-1 The total number of double circulant LCD codes over R is given by a complex formula involving sums over factors in the polynomial factorization

Asymptotic Analysis

Assuming Artin’s primitive root conjecture for 2, the paper shows that binary Gray images contain an asymptotically good family of rate 1/2 whose relative distance can approach H-1/2(1/4) from below. Specifically, Theorem 2 proves that for every 0 < epsilon < H-1/2(1/4), there exists a sequence of double circulant LCD codes over R whose Gray images have rate 1/2 and relative distance at least H-1/2(1/4) - epsilon

Explicit Binary Code Generation

The paper obtains explicit binary LCD codes by taking the Gray images of double circulant codes over R and applying an extension construction. This construction yields a binary LCD code with parameters [29, 15, 7] and another explicit binary LCD [45, 23, 9] code The two [45, 23, 9] codes have different weight distributions and are permutation-inequivalent

Key Findings on Parameters

The constructive results show that the binary LCD [29, 15] code minimum distance must be revised because the present construction yields a better value Furthermore, Table 5 presents partial weight distributions for constructed codes, showing that C45 has 242 codewords of weight 9 while C QC45 has 124 The constructions illustrate that double circulant LCD codes over F2 + uF2 provide a useful source of binary LCD codes with improved or refined parameters

Conclusion

In summary, the paper provides an explicit enumeration formula for double circulant LCD codes over R and demonstrates that their Gray images form an asymptotically good family of rate 1/2 with a relative distance approaching H-1/2(1/4) The ring construction also leads to explicit binary LCD codes, including [29, 15, 7] and [45, 23, 9] codes These constructions illustrate that double circulant LCD codes over F2 + uF2 provide not only a suitable family for enumeration and asymptotic analysis but also a useful source of binary LCD codes with improved or refined parameters

REFERENCES

[1] A. Alahmadi, F. Ozdemir and P. Sole, On self-dual double circulant codes, ´ Des. p. 1 Codes Cryptogr. p. 0 p. 0 p. 0 p. 0 p. 0, vol. 86, no. 6, pp. 1257-1265, 2018

[2] Z. Aliabadi, T. Kalaycı and M. Zadehdabbagh, Asymptotic performance of double circulant and four circulant codes with small hull dimension, Cryptogr. p. 1 Commun. vol. 18, no. 2, pp. 525-546, 2026

[3] A. Bonnecaze and P. Udaya, Cyclic codes and self-dual codes over F2 + uF2, IEEE Trans. p. 1 Inf. Theory, vol. p. 8 p. 8 p. 8 p. 8 45, no. 4, pp. 1250-1255, 1999

[4] W. Bosma, J. Cannon and C. Playoust, The Magma algebra system I: The user language, J. p. 7 Symbolic Comput., vol. 24, nos. 3-4, pp. 235-265, 1997

[5] S. Bouyuklieva, Optimal binary LCD codes, Des. p. 0 Codes Cryptogr., vol. 89, no. 11, pp. 2445-2461, 2021

[6] S.T. Dougherty, P. Gaborit, M. Harada, A. Munemasa and P. Sole, Type IV self-dual ´ codes over rings, IEEE Trans. p. 8 Inf. Theory, vol. 45, no. 7, pp. 2345-2360, 1999

[7] L. Galvez, J.-L. Kim, N. Lee, Y.G. Roe and B.-S. Won, Some bounds on binary LCD codes, Cryptogr. p. 1 Commun., vol. 10, no. 4, pp. 719-728, 2018

[8] C.F. Guan, R.H. Li and Z. Ma, On Euclidean, Hermitian and symplectic quasi-cyclic complementary dual codes, arXiv:2301. p. 500945v4, 2023

[9] W. Han, T. Yan and V. Sidorenko, Extremal self-dual codes up to length 44 and LCD codes from double circulant constructions, Cryptogr. p. 1 Commun., vol. 18, no. 4, pp. 1469-1493, 2026

[10] W.C. Huffman and V. Pless, Fundamentals of Error-Correcting Codes, Cambridge University Press, 2003

[11] Y. Jia, On quasi-twisted codes over finite fields, Finite Fields Appl. p. 1, vol. 18, no. 2, pp. 237-257, 2012

[12] E. Karabakla and B. Ozkaya, Extended LP bound for LCD codes and new binary and ¨ ternary LCD codes, Appl. p. 1 Algebra Eng. Commun. Comput., 2026

[13] S. Kose and F. ¨ Ozbudak, Factorization of some polynomials over finite local com- mutative rings and applications to certain self-dual and LCD codes, Cryptogr. p. 8 Commun., vol. 14, no. 4, pp. 933–948, 2022

[14] H.J. Kim and Y. Lee, Construction of extremal self-dual codes over F2 +uF2 with an automorphism of odd order, Finite Fields Appl. p. 8, vol. 18, no. 5, pp. 971-992, 2012

[15] S.T. Li, M.J. Shi and H.Z. Liu, Several constructions of optimal LCD codes over small finite fields, Cryptogr. p. 1 Commun., vol. 16, no. 4, pp. 779-800, 2024

[16] R. Lidl and H. Niederreiter, Finite Fields, Cambridge University Press, 2nd edition, 1997

[17] S. Ling and P. Sole, On the algebraic structure of quasi-cyclic codes I: Finite fields, ´ IEEE Trans. p. 1 Inf. Theory, vol. 47, no. 7, pp. 2751-2760, 2001

[18] S. Ling and P. Sole, On the algebraic structure of quasi-cyclic codes II: Chain rings. p. 1, Des. Codes Cryptogr., vol. 30, no. 1, pp. 113-130, 2003

[19] S. Ling and C. Xing, Coding Theory: A First Course, Cambridge University Press, 2004

[20] J. L. Massey, Linear codes with complementary duals, Discrete Math. p. 0, vol. 106/107, pp. 337–342, 1992

[21] P. Moree, Artin’s primitive root conjecture-a survey, Integers, vol. p. 0 12, no. 6, pp. 1305-1416, 2012

[22] L.Q. Qian, M.J. Shi and P. Sole, On self-dual and LCD quasi-twisted codes of index ´ two over a special chain ring, Cryptogr. p. 8 Commun., vol. 11, no. 4, pp. 717-734, 2019

[23] E. Sangwisut, S. Jitman, S. Ling and P. Udomkavanich, Hulls of cyclic and negacyclic codes over finite fields, Finite Fields Appl. p. 1, vol. 33, pp. 232–257, 2015

[24] N. Sendrier, Linear codes with complementary duals meet the Gilbert–Varshamov bound, Discrete Math. p. 1, vol. 285, pp. 345–347, 2004

[25] M.J. Shi, D.T. Huang, L. Sok and P. Sole, Double circulant self-dual and LCD codes ´ over Galois rings, Adv. p. 1 Math. Commun., vol. 13, no. 1, pp. 171-183, 2019

[26] M.J. Shi, H.W. Zhu, L.Q. Qian, L Sok and P Sole, On self-dual and LCD double ´ circulant and double negacirculant codes over Fq+uFq, Cryptogr. p. 1 Commun., vol. 12, no. 1, pp. 53-70, 2020

[27] R.S. Wu and M.J. Shi, A note on k-Galois LCD codes over the ring Fq + uFq, Bull. p. 0 Aust. Math. Soc., vol. 104, no. 1, pp. 154-161, 2021

[28] G.D. Wang, S.W. Liu and H W Liu, New constructions of optimal binary LCD codes, Finite Fields Appl. p. 0, vol. 95, 102381, 2024

[29] J. Wang, S.T. Li, Y. Li and Y. Liu, Asymptotically good four Toeplitz codes and derived new formally self-dual LCD codes, J. p. 1 Appl. Math. Comput., vol. 71, no. 2, pp. 2505-2525, 2025

[30] X. Zhang, G Wang and Y Liu, Formally self-dual codes with desirable hull dimensions, Comput. p. 1 Appl. Math., vol. 44, no. 7, Art. no. 365, 2025

[31] S T Li, M J Shi and H Z Liu, Several constructions of optimal LCD codes over small finite fields, Cryptogr. Commun., vol. 16, no. 4, pp. 779-800, 2024

[32] E Karabakla and B Ozkaya, Extended LP bound for LCD codes and new binary and ¨ ternary LCD codes, Appl. Algebra Eng. Commun. Comput., 2026 doi:10. p. 01007/s00200-025-00716-3

[41] S Kose and F¨ Ozbudak, Factorization of some polynomials over finite local com- mutative rings and applications to certain self-dual and LCD codes, Cryptogr. Commun., vol. 14, no. 4, pp. 933–948, 2022

[42] H J Kim and Y Lee, Construction of extremal self-dual codes over F2 +uF2 with an automorphism of odd order, Finite Fields Appl., vol. 18, no. 5, pp. 971-992, 2012

[43] J Wang and S.T Li, Asymptotically good four Toeplitz codes and derived new formally self-dual LCD codes, J. p. 1 Appl. Math. Comput., vol. 71, no. 2, pp. 2505-2525, 2025

[44] X Zhang, G Wang and Y Liu, Formally self-dual codes with desirable hull dimensions, Comput. Appl. Math., vol. 44, no. 7, Art. no. 365, 2025

[45] S Bouyuklieva, Optimal binary LCD codes, Des. Codes Cryptogr., vol. 89, no. 11, pp. 2445-2461, 2021

[46] S T Li and P Sole, On the algebraic structure of quasi-cyclic codes I: Finite fields, ´ IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2751-2760, 2001

[47] S Ling and P Sole, On the algebraic structure of quasi-cyclic codes II: Chain rings., Des. Codes Cryptogr., vol. 30, no. 1, pp. 113-130, 2003

[26] M J Shi, H W Zhu, L Q Qian, L Sok and P Sole, On self-dual and LCD double ´ circulant and double negacirculant codes over Fq+uFq, Cryptogr. Commun., vol. 12, no. 1, pp. 53-70, 2020

[27] R S Wu and M J Shi, A note on k-Galois LCD codes over the ring Fq + uFq, Bull. Aust. Math. Soc., vol. 104, no. 1, pp. 154-161, 2021

[28] G D Wang, S W Liu and H W Liu, New constructions of optimal binary LCD codes, Finite Fields Appl., vol. 95, 102381, 2024

[30] X Zhang, G Wang and Y Liu, Formally self-dual codes with desirable hull dimensions, Comput. Appl. Math., vol. 44, no. 7, Art. no. 365, 2025

B A R E

Double circulant LCD codes over F2 + uF2 and constructions for binary LCD codes is studied to provide explicit binary constructions from double circulant codes over a specific finite chain ring The main constructive purpose of this paper is to use these double circulant LCD codes over R to obtain binary LCD codes

The authors investigate double circulant Euclidean LCD codes over the ring R = F2 + uF2, where u squared = 0 They derive an explicit enumeration formula using the Chinese Remainder Theorem and factorization of x n - 1, with a separate treatment for the constituent corresponding to x-1 The total number of double circulant LCD codes over R is given by a complex formula involving sums over factors in the polynomial factorization

Assuming Artin’s primitive root conjecture for 2, the paper shows that binary Gray images contain an asymptotically good family of rate 1/2 whose relative distance can approach H-1/2(1/4) from below Specifically, Theorem 2 proves that for every 0 < epsilon < H-1/2(1/4), there exists a sequence of double circulant LCD codes over R whose Gray images have rate 1/2 and relative distance at least H-1/2(1/4) - epsilon

The paper obtains explicit binary LCD codes by taking the Gray images of double circulant codes over R and applying an extension construction.

Green — the paper says it, and the page is printed. Red — no passage carries it, so treat that sentence as unverified. The same check runs on your own text: check a summary against its source, $5.

Improvements for AI systems

  1. Improved code construction capabilities: The system can construct explicit binary LCD codes with parameters like [29, 15, 7] and [45, 23, 9] by combining Gray images of double circulant codes over F2 + uF2 with a known extension construction.

  2. Enhanced enumeration and asymptotic analysis: The system can derive an explicit enumeration formula for double circulant LCD codes over R = F2 + uF2 using the Chinese Remainder Theorem and a separate treatment for the constituent corresponding to x minus 1.

  3. Asymptotic performance guarantee: Assuming Artin's primitive root conjecture for 2, the system can demonstrate that binary Gray images of these codes contain an asymptotically good family of rate 1/2 whose relative distance can approach H minus 1 over 2 (1 over 4) from below.

Sources

Related papers