Constructions and Enumerations of Self-Dual and LCD Double Circulant Codes over a Local Ring

Sami H. Saif ()
Additional contact information
Sami H. Saif: Department of Mathematics, College of Science, King Saud University, P.O. Box 2455, Riyadh 11451, Saudi Arabia

Mathematics, 2025, vol. 13, issue 21, 1-24

Abstract: The construction of self-dual and linear complementary dual (LCD) codes over finite rings, particularly over semi-local and local structures, is an active area of research due to their algebraic richness and applications in communications and cryptography. In this paper, we investigate double circulant and double negacirculant codes over the local ring R q , u , v = F q + u F q + v F q , u 2 = v 2 = u v = v u = 0 , where q = p m is an odd prime power. Unlike the semi-local case, where decomposition via non-trivial idempotents simplifies analysis, the local structure of R q , u , v (with only trivial idempotents) makes enumeration and classification significantly more challenging. We first establish necessary and sufficient conditions for such codes to be self-dual or LCD; we then count the solutions to key equations over F q , including a b q + b a q = 0 , to enable their enumeration. We further show that Gray images preserve these properties, leading to good self-dual and LCD codes over F q , and present optimal examples over F 7 . Our results extend double circulant constructions to a new algebraic setting, providing both theoretical advancements and practically relevant code designs.

Keywords: LCD code; cyclic code; optimal code; minimal distance; finite ring (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/21/3527/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/21/3527/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:21:p:3527-:d:1786768

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().