QUASI-CYCLIC SUBCODES OF CYCLIC CODES

Creative Commons License

Belfiore J., Guneri C., Ozkaya B.

SIAM JOURNAL ON DISCRETE MATHEMATICS, cilt.31, sa.2, ss.1454-1475, 2017 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 31 Sayı: 2
  • Basım Tarihi: 2017
  • Doi Numarası: 10.1137/16m1065604
  • Dergi Adı: SIAM JOURNAL ON DISCRETE MATHEMATICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1454-1475
  • Anahtar Kelimeler: cyclic code, quasi-cyclic code, subcode, index, enumeration, CURVES
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

We completely characterize possible indices of quasi-cyclic subcodes in a cyclic code for a very broad class of cyclic codes. We present enumeration results for quasi-cyclic subcodes of a fixed index and show that the problem of enumeration is equivalent to enumeration of certain vector subspaces in finite fields. In particular, we present enumeration results for quasi-cyclic subcodes of the simplex code and duals of certain Bose-Chaudhuri-Hocquenqhem codes. Our results are based on the trace representation of cyclic codes.