Title
On the weight distribution of linear codes having dual distance d'⩾k
Abstract
Using only the principle of inclusion and exclusion, the author derives a formula for the weight distribution of an [n,k ] code whose dual code has a minimum distance d'⩾k . The result yields a new condition on the weight distributions of a linear code and its dual which is necessary and sufficient for the code to be a maximum distance separable (MDS) code. Moreover, it shows how the weight distribution for linear MDS codes is obtained in an elementary manner
Year
DOI
Venue
1989
10.1109/18.42191
Information Theory, IEEE Transactions  
Keywords
DocType
Volume
error correction codes,block codes,dual distance,exclusion principle,inclusion principle,linear codes,maximum distance separable code,minimum distance,weight distribution
Journal
35
Issue
ISSN
Citations 
1
0018-9448
0
PageRank 
References 
Authors
0.34
1
1
Name
Order
Citations
PageRank
Staiger, L.100.34