A BOUND ON THE MINIMUM DISTANCE OF QUASI-CYCLIC CODES

Gueneri C., Oezbudak F.

SIAM JOURNAL ON DISCRETE MATHEMATICS, cilt.26, sa.4, ss.1781-1796, 2012 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 26 Sayı: 4
  • Basım Tarihi: 2012
  • Doi Numarası: 10.1137/120865823
  • Dergi Adı: SIAM JOURNAL ON DISCRETE MATHEMATICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1781-1796
  • Anahtar Kelimeler: quasi-cyclic code, constituent code, trace representation, ALGEBRAIC STRUCTURE, RATE 1/P
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

We give a general lower bound for the minimum distance of q-ary quasi-cyclic codes of length ml and index l, where m is relatively prime to q. The bound involves the minimum distances of constituent codes of length l as well as the minimum distances of certain cyclic codes of length m which are related to the fields over which the constituents are defined. We present examples which show that the bound is sharp in many instances. We also compare the performance of our bound against the bounds of Lally and Esmaeili-Yari.