Search arXivSearch

arXiv subjects

Tushar Bag

Publications and source records attributed to Tushar Bag.

3 recordsLinked to original sources

Annihilator and twisted Euclidean duality for quasi-polycyclic codes

Let $f\in\mathbb F_q[x]$ be a monic polynomial of degree $m$ with $f(0)\ne 0$, and let $\mathcal R=\mathbb F_q[x]/\langle f\rangle$. Under coefficient expansion, a quasi-polycyclic (QP) code of index $n$ corresponds to an $\mathcal R$-submodule of $\mathcal R^n$. In this paper, we study QP codes with respect to the annihilator duality. We show that this form is non-degenerate and that the annihilator dual of a QP code is again a QP code. We also give an equivalent description of the dual in terms of the $\mathcal R$-valued dot product, which leads to self-orthogonality criteria. We determine the Gram matrix of the annihilator form and obtain an explicit formula for its determinant. In coefficient coordinates, this shows that the annihilator dual can be viewed as a twisted Euclidean dual. Using this description, we characterize when a coordinatewise $\mathbb F_q$-linear map converts annihilator duality into ordinary Euclidean duality. For squarefree $f$, we show that annihilator duality decomposes into ordinary Euclidean duality on the components arising from the Chinese Remainder Theorem. This gives simple criteria for self-orthogonal, self-dual, dual-containing, and complementary-dual QP codes. We show how the annihilator dual interacts with the Hamming weight enumerator and compute the MacWilliams transform associated with that duality. Finally, we apply these results to Calderbank--Shor--Steane and Steane-enlarged quantum-code constructions over $\mathcal R$ and, when a suitable duality-preserving coordinate map exists, over $\mathbb F_q$. This gives binary and ternary stabilizer codes with minimum-distance lower bounds matching the best known bounds, most of which arise from rings $\mathcal R$ that are not fields.

cs.IT

Some New Non-binary Quantum Codes from One-generator Quasi-cyclic Codes

This article studies one-generator and two-generator quasi-cyclic codes over finite fields. We present two versions of necessary and sufficient conditions for the symplectic selforthogonality of one-generator quasi-cyclic codes, using both matrix and polynomial approaches. We provide two versions of necessary and sufficient conditions for two-generator quasi-cyclic codes for symplectic self-orthogonality and the symplectic dual-containing condition. Additionally, using these necessary and sufficient conditions, we construct new quantum codes with record-breaking parameters that improve upon current records.

cs.IT

Quantum Codes from Group Codes

We study linear codes and quantum error-correcting codes (QECCs) constructed from group rings over finite fields. Using the algebraic structure of group rings, we give a single framework for codes over several group structures, including cyclic, dihedral, direct-product, and semidirect-product groups. We establish necessary and sufficient conditions for these group codes to be self-orthogonal under the Euclidean, Hermitian, and symplectic inner products. We show that non-isomorphic groups of the same order can generate inequivalent codes with distinct parameters, and we support this with explicit computational comparisons. Using these structural results, we give explicit constructions of quantum codes and provide new examples that match or improve upon the best known parameters. In particular, we describe explicit block-matrix forms of the generating matrices for dihedral and direct-product groups, and we use a Kronecker-product construction to obtain an infinite family of self-orthogonal group codes together with the corresponding QECCs.

cs.IT