Cyclotomy and duadic codes of prime lengths

被引：35
|
作者：
Ding, CS [1 ]
Pless, V
机构：
[1] Natl Univ Singapore, Sch Comp, Dept Comp Sci, Singapore 119260, Singapore
[2] Univ Illinois, Dept Math Stat & Comp Sci, Chicago, IL 60607 USA
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1999年 / 45卷 / 02期
关键词：
cyclotomy; duadic codes; quadratic residue; codes;
D O I：
10.1109/18.748995
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we present a cyclotomic approach to the construction of all binary duadic codes of prime lengths. We calculate the number of all binary duadic codes for a given prime length and that of all duadic codes that are not quadratic residue codes. We give necessary and sufficient conditions for p such that all binary duadic codes of length p are quadratic residue (Q.R.) codes. We also show how to determine some weights of duadic codes with the help of cyclotomic numbers.
引用
收藏
页码：453 / 466
页数：14
相关论文
共 50 条
  • [41] From Prime Codes to Quadratic Prime Codes
    Liu QingGe
    Lue ShanWei
    Yang DongKai
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 1473 - 1476
  • [42] From prime codes to concatenated prime codes
    Liu, Qing-Ge
    Shao, Ding-Rong
    Li, Shu-Jian
    Tongxin Xuebao/Journal on Communications, 2007, 28 (04): : 123 - 127
  • [43] Quantum Synchronizable Codes From the Cyclotomy of Order Four
    Li, Lanqiang
    Zhu, Shixin
    Liu, Li
    IEEE COMMUNICATIONS LETTERS, 2019, 23 (01) : 12 - 15
  • [44] On the b-distance of repeated-root constacyclic codes of prime power lengths
    Dinh, Hai Q.
    Wang, Xiaoqiang
    Liu, Hongwei
    Sriboonchitta, Songsak
    DISCRETE MATHEMATICS, 2020, 343 (04)
  • [45] Iterative Soft-Decision Decoding of Reed-Solomon Codes of Prime Lengths
    Lin, Shu
    Abdel-Ghaffar, Khaled
    Li, Juane
    Liu, Keke
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 341 - 345
  • [46] Galois self-dual extended duadic constacyclic codes
    Fu, Yuqing
    Liu, Hongwei
    DISCRETE MATHEMATICS, 2023, 346 (01)
  • [47] Duadic codes over F2+uF2
    Ling, S
    Solé, P
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2001, 12 (05) : 365 - 379
  • [48] Quantum synchronizable codes from the Whiteman's generalized cyclotomy
    Shi, Xiaoping
    Yue, Qin
    Huang, Xinmei
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2021, 13 (05): : 727 - 739
  • [49] On the Symbol-Pair Distance of Repeated-Root Constacyclic Codes of Prime Power Lengths
    Dinh, Hai Q.
    Bac Trong Nguyen
    Singh, Abhay Kumar
    Sriboonchitta, Songsak
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (04) : 2417 - 2430
  • [50] Symbol-triple distance of repeated-root constacyclic codes of prime power lengths
    Dinh, Hai Q.
    Satpati, Sampurna
    Singh, Abhay Kumar
    Yamaka, Woraphon
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (11)
12345