Title :
On improved bounds on the decoding error probability of block codes over interleaved fading channels, with applications to turbo-like codes
Author :
Sason, Igal ; Shamai, Shlomo
Author_Institution :
Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa, Israel
fDate :
9/1/2001 12:00:00 AM
Abstract :
We derive here improved upper bounds on the decoding error probability of block codes which are transmitted over fully interleaved Rician fading channels, coherently detected and maximum-likelihood (ML) decoded. We assume that the fading coefficients during each symbol are statistically independent (due to a perfect channel interleaver), and that perfect estimates of these fading coefficients are provided to the receiver. The improved upper bounds on the block and bit error probabilities are derived for fully interleaved fading channels with various orders of space diversity, and are found by generalizing some previously introduced upper bounds for the binary-input additive white Gaussian nose (AWGN) channel. The advantage of these bounds over the ubiquitous union bound is demonstrated for some ensembles of turbo codes and low-density parity-check (LDPC) codes, and it is especially pronounced in a portion of the rate region exceeding the cutoff rate. Our generalization of the Duman and Salehi bound (Duman and Salehi 1998, Duman 1998) which is based on certain variations of Gallager´s (1965) bounding technique, is demonstrated to be the tightest reported upper bound. We therefore apply it to calculate numerically upper bounds on the thresholds of some ensembles of turbo-like codes, referring to the optimal ML decoding. For certain ensembles of uniformly interleaved turbo codes, the upper bounds derived here also indicate good match with computer simulation results of efficient iterative decoding algorithms
Keywords :
Rician channels; block codes; channel coding; diversity reception; error statistics; maximum likelihood decoding; turbo codes; Duman and Salehi bound; Gallager bounding technique; LDPC codes; Rician fading channels; block codes; coherently detected channel; decoding error probability; fading coefficients; interleaved fading channels; iterative decoding; low-density parity-check codes; maximum-likelihood decoding; rate region; space diversity; turbo-like codes; upper bounds; AWGN; Block codes; Error probability; Fading; Iterative decoding; Maximum likelihood decoding; Parity check codes; Rician channels; Turbo codes; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on