DocumentCode
1506497
Title
Upper Bounds on the Weight Distribution Function for Some Classes of Linear Codes
Author
Klove, Torleiv ; Luo, Jinquan
Author_Institution
Dept. of Inf., Univ. of Bergen, Bergen, Norway
Volume
58
Issue
8
fYear
2012
Firstpage
5512
Lastpage
5521
Abstract
Upper bounds on the weight distribution function for codes of minimum distance at least 2 are given. Codes, where the bound is met with equality, are characterized. An improved upper bound on the weight distribution function for codes of minimum distance at least 3 is given. As an application, a sharp upper bound on the probability of undetected error for linear codes with full support is characterized.
Keywords
error statistics; linear codes; linear codes; undetected error probability; upper bounds; weight distribution function; Distribution functions; Hamming weight; Linear code; Maximum likelihood decoding; Support vector machines; Upper bound; Vectors; Full support; linear code; upper bound; weight distribution;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2012.2197176
Filename
6193210
Link To Document