Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2024, Vol. 41 ›› Issue (1): 127-144.doi: 10.3969/j.issn.1005-3085.2024.01.008

Previous Articles     Next Articles

Weight Distribution of Augmented Codes Based on Quadratic Gauss Sums

HENG Ziling,  CHEN Fuling,  LI Dexiang,  LIU Fenjin   

  1. School of Science, Chang'an University, Xi'an 710064
  • Received:2021-04-04 Accepted:2021-07-23 Online:2024-02-15 Published:2024-04-15
  • Supported by:
    The National Natural Science Foundation of China (11901049); the Natural Science Basic Research Program of Shaanxi Province (2020JQ-343; 2021JM-149); the Young Talent Fund of University Association for Science and Technology in Shaanxi Province (20200505).

Abstract:

Cyclic codes are an important subclass of linear codes as they have efficient encoding and decoding algorithms and they are widely used in many areas including communication and data storage. The weight distribution is an interesting research subject of cyclic codes. How to construct cyclic codes with only a few weights is an important research problem in the coding theory. To solve this problem, the augmented codes of a class of cyclic codes are investigated based on quadratic Gauss sums and some basic properties of characters over finite fields. The weight distribution and parameters of the augmented code are presented. It turns out that the augmented codes are projective cyclic codes with only a few weights. Compared with the original cyclic code, the augmented codes have higher transmission efficiency. The duals of the augmented codes are optimal or nearly optimal according to the sphere-packing bound. As a byproduct, the complete weight distribution of the original cyclic codes is also given.

Key words: cyclic code, augmented code, Gauss sum, weight distribution, complete weight distribution

CLC Number: