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 条
  • [21] Parameters of several families of binary duadic codes and their related codes
    Liu, Hai
    Li, Chengju
    Qian, Haifeng
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (01) : 1 - 12
  • [22] Parameters of several families of binary duadic codes and their related codes
    Hai Liu
    Chengju Li
    Haifeng Qian
    Designs, Codes and Cryptography, 2024, 92 : 1 - 12
  • [23] On the weight enumerators of duadic and quadratic residue codes
    Gaborit, P
    Nedeloaia, CS
    Wassermann, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (01) : 402 - 407
  • [24] Weight enumerators of duadic and quadratic residue codes
    Gaborit, P
    Nedeloaia, CS
    Wassermann, A
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 485 - 485
  • [25] DUADIC CODES OVER FINITE LOCAL RINGS
    Karbaski, Arezoo Soufi
    Samei, Karim
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2022, 59 (02) : 265 - 276
  • [26] QUANTUM DUADIC AND AFFINE-INVARIANT CODES
    Guenda, Kenza
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2009, 7 (01) : 373 - 384
  • [27] Enumeration and construction of all binary duadic codes
    Li, X
    Sun, W
    Yang, YX
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 113 - 113
  • [28] Certain diagonal equations and conflict-avoiding codes of prime lengths
    Hsia, Liang-Chung
    Li, Hua-Chieh
    Sun, Wei-Liang
    FINITE FIELDS AND THEIR APPLICATIONS, 2023, 92
  • [29] Computational results of duadic double circulant codes
    Sunghyu Han
    Jon-Lark Kim
    Kim, J.-L. (jl.kim@louisville.edu), 1600, Springer Verlag (40): : 1 - 2
  • [30] Remarkable degenerate quantum stabilizer codes derived from duadic codes
    Aly, Salah A.
    Mappenecker, Andreas
    Sarvepalli, Pradeep Kiran
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 1105 - +
12345