THE TRACE DESCRIPTION OF IRREDUCIBLE QUASI-CYCLIC CODES

被引:5
|
作者
SEGUIN, GE
DROLET, G
机构
[1] Department of Electrical and Computer Engineering, Royal Military College, Kingston, Ontario
关键词
Index Terms; irreducible quasi-cyclic codes; modules; trace function;
D O I
10.1109/18.59946
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The notion of a q-ary irreducible quasi-cyclic code of block length n and index r is introduced. We then provide a trace description of such a code in a fashion similar to the trace description of irreducible cyclic codes. In particular, we show that an irreducible quasi-cyclic code of dimension k is completely described by an irreducible cyclic code and r elements from the field Fqk. Using this latter fact, we construct a number of binary irreducible quasi-cyclic codes of index 2 and obtain their weight spectra. © 1990 IEEE
引用
收藏
页码:1463 / 1466
页数:4
相关论文
共 50 条
  • [1] Two classes of quasi-cyclic codes via irreducible polynomials
    Huang, Daitao
    Yue, Qin
    Li, Fengwei
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (03): : 649 - 659
  • [2] Two classes of quasi-cyclic codes via irreducible polynomials
    Daitao Huang
    Qin Yue
    Fengwei Li
    [J]. Cryptography and Communications, 2023, 15 : 649 - 659
  • [3] On quasi-cyclic codes
    Heijnen, P
    van Tilborg, H
    Weijs, S
    [J]. 1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 65 - 65
  • [4] Quasi-cyclic codes with cyclic constituent codes
    Lim, Chong Jie
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (03) : 516 - 534
  • [5] On quasi-cyclic codes as a generalization of cyclic codes
    Barbier, M.
    Chabot, C.
    Quintin, G.
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (05) : 904 - 919
  • [6] Quasi-cyclic and generalized quasi-cyclic codes and uniqueness of their generators
    Abualrub, Taher
    Seneviratne, Padmapani
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (06)
  • [7] QUASI-CYCLIC SUBCODES OF CYCLIC CODES
    Belfiore, Jean-Claude
    Guneri, Cem
    Ozkaya, Buket
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (02) : 1454 - 1475
  • [8] Lattices of quasi-cyclic codes
    Bracco, AD
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (04) : 505 - 516
  • [9] A NOTE ON QUASI-CYCLIC CODES
    DASS, BK
    WASAN, SK
    [J]. INTERNATIONAL JOURNAL OF ELECTRONICS, 1983, 54 (01) : 91 - 94
  • [10] Weight Distributions of Some Classes of Irreducible Quasi-cyclic Codes of Index 2
    Gao Jian
    Zhang Yaozong
    Meng Xiangrui
    Ma Fanghui
    [J]. JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2022, 44 (12) : 4312 - 4318