A minimum distance bound for quasi-nD-cyclic codes

ÖZBUDAK F., Ozkaya B.

FINITE FIELDS AND THEIR APPLICATIONS, cilt.41, ss.193-222, 2016 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 41
  • Basım Tarihi: 2016
  • Doi Numarası: 10.1016/j.ffa.2016.06.004
  • Dergi Adı: FINITE FIELDS AND THEIR APPLICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.193-222
  • Anahtar Kelimeler: Quasi-cyclic code, Multidimensional quasi-cyclic code, Multidimensional cyclic code, Trace representation, Multidimensional convolutional code, CONVOLUTIONAL-CODES, ALGEBRAIC STRUCTURE, FINITE-FIELDS, RATE 1/P, CONSTRUCTION
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

We provide a new concatenated structure for multidimensional quasi-cyclic (QnDC) codes over F-q and we give a trace representation for their codewords, which extends the known representations of QC and nD cyclic codes. Based on these results, we obtain a minimum distance bound for QnDC dyclic codes. Since QnDC codes are naturally related to nD convolutional codes, this bound also applies to a special class of 1-generator 2D convolutional codes. (C) 2016 Elsevier Inc. All rights reserved.