Recursive construction and enumeration of self-orthogonal and self-dual codes over finite commutative chain rings of even characteristic
Abstract
Let Re,m denote a finite commutative chain ring of even characteristic with maximal ideal u of nilpotency index e ≥ 3, Teichmuller set Tm, and residue field Re,m/ u of order 2m. Suppose that 2 ∈ u u+1 for some odd integer with 3 ≤ ≤ e. In this paper, we first develop a recursive method to construct a self-orthogonal code De of type \λ1, λ2, …, λe\ and length n over Re,m from a chain C(1)⊂eq C(2) ⊂eq ·s ⊂eq C( e2 ) of self-orthogonal codes of length n over Tm, and vice versa, subject to certain conditions, where λ1,λ2,…,λe are non-negative integers satisfying 2λ1+2λ2+·s+2λe-i+1+λe-i+2+λe-i+3+·s+λi ≤ n for e+12 ≤ i≤ e, and · and · denote the floor and ceiling functions, respectively. This construction ensures that Tori(De)=C(i) for 1 ≤ i ≤ e2 . With the help of this recursive construction method and by applying results from group theory and finite geometry, we obtain explicit enumeration formulae for all self-orthogonal and self-dual codes of an arbitrary length over Re,m. We also illustrate these results with some examples.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.