QUASI-CYCLIC SUBCODES OF CYCLIC CODES

被引：0
|
作者：
Belfiore, Jean-Claude [1 ]
Guneri, Cem [2 ]
Ozkaya, Buket [2 ]
机构：
[1] Telecom ParisTech, Dept Comelec, 46 Rue Barrault, F-75634 Paris 13, France
[2] Sabanci Univ, Fac Engn & Nat Sci, TR-34956 Istanbul, Turkey
来源：
SIAM JOURNAL ON DISCRETE MATHEMATICS | 2017年 / 31卷 / 02期
关键词：
cyclic code; quasi-cyclic code; subcode; index; enumeration; CURVES;
D O I：
10.1137/16M1065604
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We completely characterize possible indices of quasi-cyclic subcodes in a cyclic code for a very broad class of cyclic codes. We present enumeration results for quasi-cyclic subcodes of a fixed index and show that the problem of enumeration is equivalent to enumeration of certain vector subspaces in finite fields. In particular, we present enumeration results for quasi-cyclic subcodes of the simplex code and duals of certain Bose-Chaudhuri-Hocquenqhem codes. Our results are based on the trace representation of cyclic codes.
引用
收藏
页码：1454 / 1475
页数：22
相关论文
共 50 条
  • [1] Quasi-cyclic codes with cyclic constituent codes
    Lim, Chong Jie
    FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (03) : 516 - 534
  • [2] On quasi-cyclic codes as a generalization of cyclic codes
    Barbier, M.
    Chabot, C.
    Quintin, G.
    FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (05) : 904 - 919
  • [3] On quasi-cyclic codes
    Heijnen, P
    van Tilborg, H
    Weijs, S
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 65 - 65
  • [4] Quasi-cyclic and generalized quasi-cyclic codes and uniqueness of their generators
    Abualrub, Taher
    Seneviratne, Padmapani
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (06)
  • [5] Notes on Quasi-Cyclic Codes with Cyclic Constituent Codes
    Shi, Minjia
    Zhang, Yiping
    Sole, Patrick
    MATHEMATICS ACROSS CONTEMPORARY SCIENCES, 2017, 190 : 193 - 206
  • [6] On the additive cyclic structure of quasi-cyclic codes
    Guneri, Cem
    Ozdemir, Funda
    Sole, Patrick
    DISCRETE MATHEMATICS, 2018, 341 (10) : 2735 - 2741
  • [7] Constructions of Cyclic and Quasi-Cyclic Grassmannian Codes
    Gutierrez-Garcia, I.
    Molina-Naizir, I.
    IEEE LATIN AMERICA TRANSACTIONS, 2019, 17 (07) : 1180 - 1190
  • [8] A NOTE ON QUASI-CYCLIC CODES
    DASS, BK
    WASAN, SK
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1983, 54 (01) : 91 - 94
  • [9] Lattices of quasi-cyclic codes
    Bracco, AD
    EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (04) : 505 - 516
  • [10] Quaternary quasi-cyclic codes
    Pei Jun-ying
    Zhang Xue-jun
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2008, 23 (03) : 359 - 365
12345