Generalized Hamming Weights of Irreducible Cyclic Codes

被引:34
|
作者
Yang, Minghui [1 ]
Li, Jin [2 ]
Feng, Keqin [3 ]
Lin, Dongdai [1 ]
机构
[1] Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing 100093, Peoples R China
[2] Hefei Univ Technol, Sch Math, Hefei 230001, Peoples R China
[3] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
基金
中国国家自然科学基金;
关键词
Generalized Hamming weight; irreducible cyclic code; Gauss sum; GEOMETRIC GOPPA CODES; HERMITIAN CODES; LINEAR CODES; BCH CODES; HIERARCHY; BOUNDS;
D O I
10.1109/TIT.2015.2444013
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The generalized Hamming weights d(r)(C) of a linear code C are a natural generalization of the minimum Hamming distance d(C)[= d(1)(C)] and have become an important research object in coding theory since Wei's originary work in 1991. In this paper, two general formulas on d(r) (C) for irreducible cyclic codes are presented using Gauss sums and the weight hierarchy {d(1)(C), d(2)(C), ... , d(k)(C)} (k = dim C) is completely determined for several cases.
引用
收藏
页码:4905 / 4913
页数:9
相关论文
共 50 条
  • [41] On generalized Hamming weights and the covering radius of linear codes
    Janwa, H.
    Lal, A. K.
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2007, 4851 : 347 - +
  • [42] Generalized Hamming weights of three classes of linear codes
    Jian, Gaopeng
    Feng, Rongquan
    Wu, Hongfeng
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 45 : 341 - 354
  • [43] ON THE RELATIVE GENERALIZED HAMMING WEIGHTS OF LINEAR CODES AND THEIR SUBCODES
    Liu, Zihui
    Wang, Jie
    Wu, Xin-Wen
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (04) : 1234 - 1241
  • [44] On generalized Hamming weights of codes constructed on affine algebraic sets
    Shibuya, T
    Mizutani, J
    Sakaniwa, K
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, 1997, 1255 : 311 - 320
  • [45] Pure gaps and bounds for the generalized Hamming weights of Goppa codes
    Carvalho, Cicero
    GROUPS, ALGEBRAS AND APPLICATIONS, 2011, 537 : 123 - 128
  • [46] Notes on generalized Hamming weights of some classes of binary codes
    Zihui Liu
    Jinliang Wang
    Cryptography and Communications, 2020, 12 : 645 - 657
  • [47] GENERALIZED HAMMING WEIGHTS OF LINEAR CODES FROM CRYPTOGRAPHIC FUNCTIONS
    Li, Kangquan
    Chen, Hao
    Qu, Longjiang
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2022, 16 (04) : 859 - 877
  • [48] The second and third generalized Hamming weights of algebraic geometry codes
    Ramirez-Alzola, D
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2003, 2643 : 158 - 168
  • [49] Free Resolutions and Generalized Hamming Weights of Binary Linear Codes
    Garcia-Marco, Ignacio
    Marquez-Corbella, Irene
    Martinez-Moro, Edgar
    Pitones, Yuriko
    MATHEMATICS, 2022, 10 (12)
  • [50] On generalized Hamming weights of codes constructed on affine algebraic varieties
    Shibuya, T
    Mizutani, J
    Sakaniwa, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1998, E81A (10) : 1979 - 1989