On the Construction of Skew Quasi-Cyclic Codes

Creative Commons License

Abualrub T., Ghrayeb A., Aydin N., Siap I.

IEEE TRANSACTIONS ON INFORMATION THEORY, cilt.56, sa.5, ss.2081-2090, 2010 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 56 Sayı: 5
  • Basım Tarihi: 2010
  • Doi Numarası: 10.1109/tit.2010.2044062
  • Dergi Adı: IEEE TRANSACTIONS ON INFORMATION THEORY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.2081-2090
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

In this paper, we study a special type of quasi-cyclic (QC) codes called skew QC codes. This set of codes is constructed using a noncommutative ring called the skew polynomial ring F[x; theta]. After a brief description of the skew polynomial ring F[x; theta], it is shown that skew QC codes are left submodules of the ring R(s)(l) = (F[x; theta]/(x(s) - 1))(l). The notions of generator and parity-check polynomials are given. We also introduce the notion of similar polynomials in the ring F[x; theta] and show that parity-check polynomials for skew QC codes are unique up to similarity. Our search results lead to the construction of several new codes with Hamming distances exceeding the Hamming distances of the previously best known linear codes with comparable parameters.