DocumentCode :
910480
Title :
A weight distribution bound for linear codes
Author :
Levy, Joseph E.
Volume :
14
Issue :
3
fYear :
1968
fDate :
5/1/1968 12:00:00 AM
Firstpage :
487
Lastpage :
490
Abstract :
A linear code of block length n possessing minimum weight d has one code word of weight zero, and no other code words of weight less than 
. The weight distribution of the code is given by the set of all 
, describing the number of code words having a weight of exactly 
. Exact weight distributions are known for only a handful of linear codes. This paper presents an explicit upper bound upon 
as a function of 
, and . The bound has general applicability to all linear codes.
. The weight distribution of the code is given by the set of all , describing the number of code words having a weight of exactly . Exact weight distributions are known for only a handful of linear codes. This paper presents an explicit upper bound upon as a function of , and . The bound has general applicability to all linear codes.Keywords :
Linear codes; Advisory Committee; Binary codes; Block codes; Decoding; Hamming distance; Linear code; Parity check codes; Upper bound; Vectors;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1968.1054146
Filename :
1054146
Link To Document :
