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 条
  • [1] Cyclotomy and duadic codes of prime lengths
    Ding, C
    Pless, V
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 234 - 234
  • [2] Cyclotomy and its application to duadic codes
    Tada, Hideki
    Nishimura, Shigeto
    Hiramatsu, Toyokazu
    FINITE FIELDS AND THEIR APPLICATIONS, 2010, 16 (01) : 4 - 13
  • [3] Duadic sequences of prime lengths
    Ding, CS
    Helleseth, T
    Lam, KY
    DISCRETE MATHEMATICS, 2000, 218 (1-3) : 33 - 49
  • [4] The lengths of Hermitian self-dual extended duadic codes
    Dicuangco, Lilibeth
    Moree, Pieter
    Sole, Patrick
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2007, 209 (01) : 223 - 237
  • [5] DUADIC CODES
    LEON, JS
    MASLEY, JM
    PLESS, V
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (05) : 709 - 714
  • [6] DUADIC CODES
    SMID, MHM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1987, 33 (03) : 432 - 433
  • [7] Some cyclic codes with prime length from cyclotomy of order 4
    Qi Wang
    Cryptography and Communications, 2017, 9 : 85 - 92
  • [8] Some cyclic codes with prime length from cyclotomy of order 4
    Wang, Qi
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2017, 9 (01): : 85 - 92
  • [9] ON WEIGHTS IN DUADIC CODES
    PLESS, V
    MASLEY, JM
    LEON, JS
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1987, 44 (01) : 6 - 21
  • [10] Negacyclic duadic codes
    Blackford, Thomas
    FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (04) : 930 - 943
12345