English

Generalized Spectral Bound for Quasi-Twisted Codes

Information Theory 2025-11-14 v1 math.IT

Abstract

Semenov and Trifonov [22] developed a spectral theory for quasi-cyclic codes and formulated a BCH-like minimum distance bound. Their approach was generalized by Zeh and Ling [24], by using the HT bound. The first spectral bound for quasi-twisted codes appeared in [7], which generalizes Semenov-Trifonov and Zeh-Ling bounds, but its overall performance was observed to be worse than the Jensen bound. More recently, an improved spectral bound for quasi-cyclic codes was proposed in [15], which outperforms the Jensen bound in many cases. In this paper, we adopt this approach to quasi-twisted case and we show that this new generalized spectral bound provides tighter lower bounds on the minimum distance compared to the Jensen and Ezerman et. al. bounds.

Cite

@article{arxiv.2511.10066,
  title  = {Generalized Spectral Bound for Quasi-Twisted Codes},
  author = {Buket Özkaya},
  journal= {arXiv preprint arXiv:2511.10066},
  year   = {2025}
}
R2 v1 2026-07-01T07:35:15.884Z