Upper Bounds on the Weight Distribution Function for Some Classes of Linear Codes

作者：Klove Torleiv^*; Luo Jinquan

来源：IEEE Transactions on Information Theory, 2012, 58(8): 5512-5521.

DOI：10.1109/TIT.2012.2197176

• Full support
• linear code
• upper bound
• weight distribution

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.

• 出版日期2012-8