A relation between quasi-cyclic codes and 2-D cyclic codes


Guneri C., ÖZBUDAK F.

FINITE FIELDS AND THEIR APPLICATIONS, cilt.18, sa.1, ss.123-132, 2012 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 18 Sayı: 1
  • Basım Tarihi: 2012
  • Doi Numarası: 10.1016/j.ffa.2011.07.004
  • Dergi Adı: FINITE FIELDS AND THEIR APPLICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.123-132
  • Anahtar Kelimeler: Quasi-cyclic code, 2-D cyclic code, Trace representation, ALGEBRAIC STRUCTURE, FINITE-FIELDS, RATE 1/P
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

We consider a q-ary quasi-cyclic code C of length ml and index l, where both in and l are relatively prime to q. If the constituents of C are cyclic codes, we show that C can also be viewed as a 2-D cyclic code of size m x l over F(q). In case in and l are also coprime to each other, we easily observe that the code C must be equivalent to a cyclic code, which was proved earlier by Lim. (C) 2011 Elsevier Inc. All rights reserved.