English

Polycyclic Codes over the Product Ring $\mathbb{F}_q^l$ and their Annihilator Dual

Information Theory 2025-02-10 v2 math.IT

Abstract

In this article, for the finite field Fq\mathbb{F}_q, we show that the Fq\mathbb{F}_q-algebra Fq[x]/f(x)\mathbb{F}_q[x]/\langle f(x) \rangle is isomorphic to the product ring Fqdegf(x)\mathbb{F}_q^{\deg f(x)} if and only if f(x)f(x) splits over Fq\mathbb{F}_q into distinct factors. We generalize this result to the quotient of the polynomial algebra Fq[x1,x2,,xk]\mathbb{F}_q[x_1, x_2,\dots, x_k] by the ideal f1(x1),f2(x2),,fk(xk).\langle f_1(x_1), f_2(x_2),\dots, f_k(x_k)\rangle. On the other hand, we establish that every finite-dimensional Fq\mathbb{F}_q-algebra S\mathcal{S} has an orthogonal basis of idempotents with their sum equal to 1S1_{\mathcal{S}} if and only if SFql\mathcal{S}\cong\mathbb{F}_q^l as Fq\mathbb{F}_q-algebras, where l=dimFqSl=\dim_{\mathbb{F}_q} \mathcal{S}. Instead of studying polycyclic codes over Fq\mathbb{F}_q-algebras Fq[x1,x2,,xk]/f1(x1),f2(x2),,fk(xk)\mathbb{F}_q[x_1, x_2,\dots, x_k]/\langle f_1(x_1), f_2(x_2),\dots, f_k(x_k)\rangle where fi(xi)f_i(x_i) splits into distinct linear factors over Fq,\mathbb{F}_q, which is a subclass of Fql,\mathbb{F}_q^l, we study polycyclic codes over Fql\mathbb{F}_q^l and obtain their unique decomposition into polycyclic codes over Fq\mathbb{F}_q for every such orthogonal basis of Fql\mathbb{F}_q^l. We refer to it as an Fq\mathbb{F}_q-decomposition. An Fq\mathbb{F}_q-decomposition enables us to use results of polycyclic codes over Fq\mathbb{F}_q to study polycyclic codes over Fql\mathbb{F}_q^l; for instance, we show that the annihilator dual of a polycyclic code over Fql\mathbb{F}_q^l is a polycyclic code over Fql\mathbb{F}_q^l. Furthermore, with the help of different Gray maps, we produce a good number of examples of MDS or almost-MDS or/and optimal codes; some of them are LCD over Fq\mathbb{F}_q. Finally, we study Gray maps from (Fql)n(\mathbb{F}_q^l)^n to Fqnl,\mathbb{F}_q^{nl}, and use it to construct quantum codes with the help of CSS construction.

Keywords

Cite

@article{arxiv.2412.19126,
  title  = {Polycyclic Codes over the Product Ring $\mathbb{F}_q^l$ and their Annihilator Dual},
  author = {Akanksha and Ritumoni Sarma},
  journal= {arXiv preprint arXiv:2412.19126},
  year   = {2025}
}