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.
Type de document :
Rapport
[Research Report] RR-3762, INRIA. 1999
Liste complète des métadonnées

https://hal.inria.fr/inria-00072900
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:14:22
Dernière modification le : mardi 17 avril 2018 - 11:25:13
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:27:08

Fichiers

Identifiants

  • HAL Id : inria-00072900, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

94

Téléchargements de fichiers

431