HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Generalized Hamming Weight as a Weight Function

Dmitrii Yu Nogin 1
1 CODES - Coding and cryptography
Inria Paris-Rocquencourt
Abstract : We prove that the weight function of a linear code, that is, an integer function defined on the vector space of messages, uniquely determines the code up to equivalence. We propose a natural way to extend the r-th generalized Hamming weight, that is, a function on r-subspaces of a code, to a function on the r-th exterior power of the code. Using this, we show that for any linear code C and any integer r not greater than the dimension of C, another code C' exists whose weight distribution corresponds to a part of the generalized weight spectrum of C from the r-th weights to the k-th. In particular, the minimum distance of C' is proportional to the r-th generalized weight of C.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 11:14:22 AM
Last modification on : Friday, February 4, 2022 - 3:10:23 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:27:08 PM


  • HAL Id : inria-00072900, version 1



Dmitrii Yu Nogin. Generalized Hamming Weight as a Weight Function. [Research Report] RR-3762, INRIA. 1999. ⟨inria-00072900⟩



Record views


Files downloads