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
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2012.2197176
