EUVIMEDEUVIMED entdecken
Crossref

GENERALIZATION OF LINEAR AFFINE-INVARIANT CODES OF ODD LENGTH OVER \(\mathbb{Z}_{2^{k}}\)

Regis Freguin Babindamana, Gosier Turpicia Niama

JP Journal of Algebra, Number Theory and Applications · 2026 · 65 (6) · 935-953

DOI: 10.17654/0972555526052 ↗

Kurz gefasst

Fachartikel in der Zeitschrift JP Journal of Algebra, Number Theory and Applications, 2026. Verfasst von Regis Freguin Babindamana und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Affine-invariant codes are cyclic codes that are, in addition, invariant under the affine group \(A G L\left(\mathbb{Z}_{n}\right)\) acting on coordinate positions. In this paper, we extend this characterization to rings \(\mathbb{Z}_{2^{k}}\) (where \(k>2\) ), for odd length \(n\). Using Hensel lifting, the factorization of \(x^{n}-1\) into pairwise coprime basic irreducible polynomials over \(\mathbb{Z}_{2^{k}}\) shows that \(R_{k}=\mathbb{Z}_{2^{k}}[x] /\left(x^{n}-1\right)\) is a principal ideal ring, isomorphic to a direct product of Galois rings. We prove that a linear code of odd length \(n\) over \(\mathbb{Z}_{2^{k}}\) is affine-invariant if and only if its polynomial representation is an ideal generated by \[ \sum_{i=0}^{k-1} 2^{i} \hat{f}_{i}(x)=\sum_{i=0}^{k-1} 2^{i}\left(x^{n}-1\right) / f_{i}(x), \] where \(x^{n}-1=f_{0} f_{1} \cdots f_{k}\) and each \(f_{i}\) is a product of lifted cyclotomic factors whose exponent sets are unions of orbits of \(U\left(\mathbb{Z}_{n}\right)\); for \(k=2\), this recovers the form \(f(x)[h(x)+2]\) known over \(\mathbb{Z}_{4}\). The construction is illustrated by an explicit affine-invariant code of length 7 over \(\mathbb{Z}_{32}\), obtained by iterated Hensel lifting from \(F_{2}\) to \(\mathbb{Z}_{32}\).

Zitieren

APA

Babindamana, R. F., & Niama, G. T. (2026). GENERALIZATION OF LINEAR AFFINE-INVARIANT CODES OF ODD LENGTH OVER \(\mathbb{Z}_{2^{k}}\). JP Journal of Algebra, Number Theory and Applications, 65(6), 935-953. https://doi.org/10.17654/0972555526052

Vancouver

Babindamana RF, Niama GT. GENERALIZATION OF LINEAR AFFINE-INVARIANT CODES OF ODD LENGTH OVER \(\mathbb{Z}_{2^{k}}\). JP Journal of Algebra, Number Theory and Applications. 2026;65(6):935-953. doi:10.17654/0972555526052

BibTeX
@article{Babindamana2026,
  author = {Babindamana, Regis Freguin and Niama, Gosier Turpicia},
  title = {GENERALIZATION OF LINEAR AFFINE-INVARIANT CODES OF ODD LENGTH OVER \(\mathbbZ_2^k\)},
  journal = {JP Journal of Algebra, Number Theory and Applications},
  year = {2026},
  volume = {65},
  number = {6},
  pages = {935--953},
  doi = {10.17654/0972555526052}
}
Kostenlos starten →