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
Link To Document :
بازگشت