• DocumentCode
    894915
  • Title

    Lower bounds on the error probability of block codes based on improvements on de Caen´s inequality

  • Author

    Cohen, Asaf ; Merhav, Neri

  • Author_Institution
    Fac. of Electr. Eng. Dept., Technion-Israel Inst. of Technol., Haifa, Israel
  • Volume
    50
  • Issue
    2
  • fYear
    2004
  • Firstpage
    290
  • Lastpage
    310
  • Abstract
    New lower bounds on the error probability of block codes with maximum-likelihood decoding are proposed. The bounds are obtained by applying a new lower bound on the probability of a union of events, derived by improving on de Caen´s lower bound. The new bound includes an arbitrary function to be optimized in order to achieve the tightest results. Since the optimal choice of this function is known, but leads to a trivial and useless identity, we find several useful approximations for it, each resulting in a new lower bound. For the additive white Gaussian noise (AWGN) channel and the binary-symmetric channel (BSC), the optimal choice of the optimization function is stated and several approximations are proposed. When the bounds are further specialized to linear codes, the only knowledge on the code used is its weight enumeration. The results are shown to be tighter than the latest bounds in the current literature, such as those by Seguin (1998) and by Keren and Litsyn (2001). Moreover, for the BSC, the new bounds widen the range of rates for which the union bound analysis applies, thus improving on the bound to the error exponent compared with the de Caen-based bounds.
  • Keywords
    AWGN channels; block codes; error statistics; linear codes; maximum likelihood decoding; optimisation; AWGN channel; BSC; additive white Gaussian noise; approximations; binary-symmetric channel; block codes; de Caen inequality; error exponent; error probability; linear codes; lower bounds; maximum-likelihood decoding; optimization function; union probability; weight enumeration; AWGN; Additive white noise; Block codes; Error probability; Gaussian noise; Linear code; Maximum likelihood decoding; Maximum likelihood estimation; Noise level; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2003.822577
  • Filename
    1266803