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 条
  • [31] De Bruijn sequences, irreducible codes and cyclotomy
    Department of Informatics, University of Bergen, N-5020 Bergen, Norway
    Discrete Math, 1-3 (143-154):
  • [32] Quantum Synchronizable Codes from Generalized Cyclotomy
    Wang, Xueting
    Yan, Tongjiang
    Wang, Tao
    Sun, Shiwen
    2022 10TH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2022, : 136 - 140
  • [33] MDS Constacyclic Codes of Prime Power Lengths Over Finite Fields and Construction of Quantum MDS Codes
    Dinh, Hai Q.
    ElDin, Ramy Taki
    Nguyen, Bac T.
    Tansuchat, Roengchai
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2020, 59 (10) : 3043 - 3078
  • [34] MDS Constacyclic Codes of Prime Power Lengths Over Finite Fields and Construction of Quantum MDS Codes
    Hai Q. Dinh
    Ramy Taki ElDin
    Bac T. Nguyen
    Roengchai Tansuchat
    International Journal of Theoretical Physics, 2020, 59 : 3043 - 3078
  • [35] Constacyclic duadic codes over F4
    Karbaski, Arezoo Soufi
    Samei, Karim
    Sepahvand, Tayebeh
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 34 (02) : 267 - 277
  • [36] Existence of certain class of duadic group algebra codes
    Zhang, SY
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2001, 94 (02) : 405 - 411
  • [37] Duadic codes over Z2k
    Ling, S
    Solé, P
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (04) : 1581 - 1589
  • [38] De Bruijn sequences, irreducible codes and cyclotomy
    Hauge, ER
    Helleseth, T
    DISCRETE MATHEMATICS, 1996, 159 (1-3) : 143 - 154
  • [39] Double circulant codes from cubic cyclotomy
    Shi, Minjia
    Bian, Xinpeng
    Sole, Patrick
    FINITE FIELDS AND THEIR APPLICATIONS, 2025, 104
  • [40] Concatenated Prime Codes and Quadratic Prime Codes
    Liu Qingge
    Yang Dongkai
    Zhang Qishan
    2008 11TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), VOLS 1-3, 2008, : 241 - 245
12345