English

MDS multi-twisted Reed-Solomon codes with small dimensional hull

Information Theory 2023-12-15 v3 Cryptography and Security Commutative Algebra math.IT

Abstract

In this paper, we find a necessary and sufficient condition for multi-twisted Reed-Solomon codes to be MDS. In particular, we introduce a new class of MDS double-twisted Reed-Solomon codes Cα,t,h,η\mathcal{C}_{\bm \alpha, \bm t, \bm h, \bm \eta} with twists t=(1,2)\bm t = (1, 2) and hooks h=(0,1)\bm h = (0, 1) over the finite field Fq\mathbb{F}_q, providing a non-trivial example over F16\mathbb{F}_{16} and enumeration over the finite fields of size up to 17. Moreover, we obtain necessary conditions for the existence of multi-twisted Reed-Solomon codes with small dimensional hull. Consequently, we derive conditions for the existence of MDS multi-twisted Reed-Solomon codes with small dimensional hull.

Keywords

Cite

@article{arxiv.2201.13108,
  title  = {MDS multi-twisted Reed-Solomon codes with small dimensional hull},
  author = {Harshdeep Singh and Kapish Chand Meena},
  journal= {arXiv preprint arXiv:2201.13108},
  year   = {2023}
}

Comments

19 pages

R2 v1 2026-06-24T09:10:22.645Z