English

Skew Generalized Polycyclic Codes with Derivations

Information Theory 2025-01-07 v3 math.IT

Abstract

In this paper, we first consider the iterated skew polynomial ring R[z1;τ1,δτ1]\mathscr{R}[z_1;\tau_1,\delta_{\tau_1}]\$[z_2;\tau_2,\delta_{\tau_2}],where, where \mathscr{R}isafiniteringwithunity.Thenweusethisstructurefortheconstructionofskewgeneralizedpolycycliccodesoverthering is a finite ring with unity. Then we use this structure for the construction of skew generalized polycyclic codes over the ring \mathscr{R}andfinitefield and finite field \mathbb{F}_q,where, where q=p^mforsomepositiveinteger for some positive integer m$. Further, we derive the structure of the generator and parity check matrices for skew generalized polycyclic codes. Furthermore, we improve the Bose-Chaudhuri-Hocquenghem (BCH) lower bound for a minimum distance of skew generalized polycyclic codes with non-zero derivations over a finite field. Moreover, we find a sufficient condition for a code to be a maximum-distance-separable (MDS) code. In addition, we provide examples of MDS codes to show the importance of our results. A comparative summary of our work with other linear codes is also discussed.

Keywords

Cite

@article{arxiv.1907.06086,
  title  = {Skew Generalized Polycyclic Codes with Derivations},
  author = {Shikha Patel and Om Prakash},
  journal= {arXiv preprint arXiv:1907.06086},
  year   = {2025}
}

Comments

19

R2 v1 2026-06-23T10:20:17.346Z