On Linear Complementary Pair of nD Cyclic Codes


Guneri C., Ozkaya B., Sayici S.

IEEE COMMUNICATIONS LETTERS, vol.22, no.12, pp.2404-2406, 2018 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 22 Issue: 12
  • Publication Date: 2018
  • Doi Number: 10.1109/lcomm.2018.2872046
  • Journal Name: IEEE COMMUNICATIONS LETTERS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.2404-2406
  • Keywords: LCP of codes, nD cyclic codes, abelian codes, code equivalence
  • Middle East Technical University Affiliated: No

Abstract

The security parameter for a linear complementary pair (C, D) of codes is defined to be the minimum of the minimum distances d(C) and d(D-perpendicular to). Recently, Carlet et al. showed that if C and D are both cyclic or both 2-D cyclic linear complementary pair of codes, and then, C and D-perpendicular to are equivalent codes. Hence, the security parameter for cyclic and 2-D cyclic linear complementary pair of codes is simply d(C). We extend this result to nD cyclic linear complementary pair of codes. The proof of Carlet et al. for the 2-D cyclic case is based on the trace representation of the codes, which is technical and nontrivial to generalize. Our proof for the generalization is based on the zero sets of the ideals corresponding to nD cyclic codes.