Binomial moments of the distance distribution and the probability of undetected error

被引:10
|
作者
Barg, A
Ashikhmin, A
机构
[1] Lucent Technol, Bell Labs, Murray Hill, NJ 07974 USA
[2] Los Alamos Natl Lab, Grp CIC 3, Los Alamos, NM 87545 USA
关键词
distance distribution; binomial moments; rank generating function; undetected error;
D O I
10.1023/A:1008382528138
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In [1] K. A. S. Abdel-Ghaffar derives a lower bound on the probability of undetected error for unrestricted codes. The proof relies implicitly on the binomial moments of the distance distribution of the code. We use the fact that these moments count the size of subcodes of the code to give a very simple proof of the bound in [1] by showing that it is essentially equivalent to the Singleton bound. This proof reveals connections of the probability of undetected error to the rank generating function of the code and to related polynomials (Whitney function, Tutte polynomial, and higher weight enumerators). We also discuss some improvements of this bound. Finally, we analyze asymptotics. We show that an upper bound on the undetected error exponent that corresponds to the bound of [1] improves known bounds on this function.
引用
收藏
页码:103 / 116
页数:14
相关论文
共 50 条