Title :
Improved upper bounds on the ML decoding error probability of parallel and serial concatenated turbo codes via their ensemble distance spectrum
Author :
Sason, Igal ; Shamai, Shlomo
Author_Institution :
Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa, Israel
fDate :
1/1/2000 12:00:00 AM
Abstract :
The ensemble performance of parallel and serial concatenated turbo codes is considered, where the ensemble is generated by a uniform choice of the interleaver and of the component codes taken from the set of time-varying recursive systematic convolutional codes. Following the derivation of the input-output weight enumeration functions of the ensembles of random parallel and serial concatenated turbo codes, the tangential sphere upper bound is employed to provide improved upper bounds on the block and bit error probabilities of these ensembles of codes for the binary-input additive white Gaussian noise (AWGN) channel, based on coherent detection of equi-energy antipodal signals and maximum-likelihood decoding. The influence of the interleaver length and the memory length of the component codes is investigated. The improved bounding technique proposed here is compared to the conventional union bound and to a alternative bounding technique by Duman and Salehi (1998) which incorporates modified Gallager bounds. The advantage of the derived bounds is demonstrated for a variety of parallel and serial concatenated coding schemes with either fixed or random recursive systematic convolutional component codes, and it is especially pronounced in the region exceeding the cutoff rate, where the performance of turbo codes is most appealing. These upper bounds are also compared to simulation results of the iterative decoding algorithm
Keywords :
AWGN channels; channel coding; concatenated codes; convolutional codes; error statistics; maximum likelihood decoding; turbo codes; AWGN channel; ML decoding error probability; binary-input additive white Gaussian noise channel; bit error probabilities; block probabilities; coherent detection; component codes; cutoff rate; ensemble distance spectrum; ensemble performance; equi-energy antipodal signals; input-output weight enumeration functions; interleaver; maximum-likelihood decoding; memory length; random parallel concatenated turbo codes; recursive systematic convolutional component codes; serial concatenated turbo codes; tangential sphere upper bound; time-varying recursive systematic convolutional codes; upper bounds; AWGN; Additive white noise; Concatenated codes; Convolutional codes; Error probability; Maximum likelihood decoding; Maximum likelihood detection; Time varying systems; Turbo codes; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on