THE WEIGHT DISTRIBUTION OF IRREDUCIBLE CYCLIC CODES ASSOCIATED WITH DECOMPOSABLE GENERALIZED PALEY GRAPHS

被引:3
|
作者
Podesta, Ricardo A. [1 ]
Videla, Denis E. [1 ]
机构
[1] Univ Nacl Cordoba, FaMAF CIEM CONICET, Av Medina Allende 2144,Ciudad Univ, RA-5000 Cordoba, Argentina
关键词
Irreducible cyclic codes; generalized Paley graphs; weight distribution; spectra; Cartesian decomposable;
D O I
10.3934/amc.2021002
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We use known characterizations of generalized Paley graphs which are Cartesian decomposable to explicitly compute the spectra of the corresponding associated irreducible cyclic codes. As applications, we give reduction formulas for the number of rational points in Artin-Schreier curves defined over extension fields and to the computation of Gaussian periods.
引用
收藏
页码:446 / 464
页数:19
相关论文
共 50 条
  • [21] Weight enumerators of some irreducible cyclic codes of odd length
    Bishnoi, Monika
    Kumar, Pankaj
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (04): : 795 - 809
  • [22] Weight enumerators of some irreducible cyclic codes of odd length
    Monika Bishnoi
    Pankaj Kumar
    Cryptography and Communications, 2023, 15 : 795 - 809
  • [23] Weight distribution of cyclic codes with arbitrary number of generalized Niho type zeroes
    Maosheng Xiong
    Nian Li
    Zhengchun Zhou
    Cunsheng Ding
    Designs, Codes and Cryptography, 2016, 78 : 713 - 730
  • [24] Optimal Cyclic Codes With Generalized Niho-Type Zeros and the Weight Distribution
    Xiong, Maosheng
    Li, Nian
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (09) : 4914 - 4922
  • [25] Weight distribution of cyclic codes with arbitrary number of generalized Niho type zeroes
    Xiong, Maosheng
    Li, Nian
    Zhou, Zhengchun
    Ding, Cunsheng
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 78 (03) : 713 - 730
  • [26] THE WEIGHT DISTRIBUTIONS OF SOME IRREDUCIBLE CYCLIC CODES OF LENGTH pn AND 2pn
    Kumar, Pankaj
    Sangwan, Monika
    Arora, Suresh Kumar
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2015, 9 (03) : 277 - 289
  • [27] Weight Distribution of Some Cyclic Codes
    Choi, Sung-Tai
    Kim, Ji-Youp
    No, Jong-Seon
    Chung, Habong
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [28] The weight distributions of irreducible cyclic codes of length 2m
    Sharma, Anuradha
    Bakshi, Gurmeet K.
    Raka, Madhu
    FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (04) : 1086 - 1095
  • [29] Weight distribution of some reducible cyclic codes
    Feng, Keqin
    Luo, Jinquan
    FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (02) : 390 - 409
  • [30] A note on the weight distribution of some cyclic codes
    Lin, Liren
    Chen, Bocong
    Liu, Hongwei
    FINITE FIELDS AND THEIR APPLICATIONS, 2015, 35 : 78 - 85