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 条
  • [21] Probability of undetected error for a class of unidirectional error detecting codes
    Klove, T
    Oprisan, P
    Bose, B
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 481 - 481
  • [22] The probability of undetected error for a class of asymmetric error detecting codes
    Klove, T
    Oprisan, P
    Bose, B
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (03) : 1202 - 1205
  • [23] Tables of the Binomial Probability Distribution
    Fertig, John W.
    AMERICAN JOURNAL OF PUBLIC HEALTH AND THE NATIONS HEALTH, 1951, 41 (08): : 1011 - 1012
  • [24] COMPUTING THE PROBABILITY OF UNDETECTED ERROR FOR SHORTENED CYCLIC CODES
    AGARWAL, VK
    IVANOV, A
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1992, 40 (03) : 494 - 499
  • [25] ON THE MONOTONIC PROPERTY OF THE PROBABILITY OF UNDETECTED ERROR FOR A SHORTENED CODE
    FUJIWARA, T
    KASAMI, T
    FENG, SP
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (05) : 1409 - 1412
  • [26] Average Error Exponent of Undetected Error Probability of Binary Matrix Ensembles
    Mimura, Kazushi
    Wadayama, Tadashi
    Tanaka, Toshiyuki
    Kabashima, Yoshiyuki
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 1387 - 1391
  • [27] ON SOME PROPERTIES OF THE UNDETECTED ERROR PROBABILITY OF LINEAR CODES
    LEUNGYANCHEONG, SK
    BARNES, ER
    FRIEDMAN, DU
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (01) : 110 - 112
  • [28] ON THE PROBABILITY OF UNDETECTED ERROR FOR LINEAR BLOCK-CODES
    WOLF, JK
    MICHELSON, AM
    LEVESQUE, AH
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1982, 30 (02) : 317 - 324
  • [29] On the Upper Bound on Undetected Error Probability for LDPC code
    Rybin, Pavel
    Zyablov, Victor
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 3160 - 3164
  • [30] BOUNDS ON THE WORST-CASE PROBABILITY OF UNDETECTED ERROR
    KLOVE, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (01) : 298 - 300