Improved Spectral Bound for Quasi-Cyclic Codes


Luo G., Ezerman M. F., Ling S., Özkaya B.

IEEE TRANSACTIONS ON INFORMATION THEORY, cilt.70, sa.6, ss.4002-4015, 2024 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 70 Sayı: 6
  • Basım Tarihi: 2024
  • Doi Numarası: 10.1109/tit.2024.3364489
  • Dergi Adı: IEEE TRANSACTIONS ON INFORMATION THEORY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, PASCAL, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, MathSciNet, Metadex, zbMATH, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.4002-4015
  • Anahtar Kelimeler: minimum distance, Quasi-cyclic code, spectral bound
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

Spectral bounds form a powerful tool to estimate the minimum distances of quasi-cyclic codes. They generalize the defining set bounds of cyclic codes to those of quasi-cyclic codes. Based on the eigenvalues of quasi-cyclic codes and the corresponding eigenspaces, we provide an improved spectral bound for quasi-cyclic codes. Numerical results verify that the improved bound outperforms the Jensen bound in almost all cases. Based on the improved bound, we propose a general construction of quasi-cyclic codes with excellent designed minimum distances. For the quasi-cyclic codes produced by this general construction, the improved spectral bound is always sharper than the Jensen bound.