Title :
Distance spectrum based improved upper bounds for parallel and serial concatenated turbo codes
Author :
Sason, Igal ; Shamai, Shlomo
Author_Institution :
Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa, Israel
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 ensemble weight enumeration functions of random parallel and serial concatenated codes, improved upper bounds on the bit and message error probabilities of these ensembles of codes are derived and the influence of the interleaver length N and the memory length of the component codes m are investigated. The improved bounding technique proposed here, which is based on the tangential-sphere bound, is compared to the conventional union bound and to a recent alternative bounding technique by Duman and Salehi (1997) which incorporates modified Gallager bounds. The advantage of the derived bounds is demonstrated, especially in the region above the cutoff rate, including thus a portion of the rate region where the performance of turbo codes is most appealing
Keywords :
concatenated codes; convolutional codes; error statistics; interleaved codes; turbo codes; bit error probability; component codes; distance spectrum; ensemble performance; ensemble weight enumeration functions; improved upper bounds; interleaver; message error probability; parallel concatenated turbo codes; serial concatenated turbo codes; tangential-sphere bound; time varying recursive systematic convolutional codes; Bit error rate; Channel capacity; Concatenated codes; Convolutional codes; Error probability; Gaussian channels; Maximum likelihood decoding; Time varying systems; Turbo codes; Upper bound;
Conference_Titel :
Electrotechnical Conference, 1998. MELECON 98., 9th Mediterranean
Conference_Location :
Tel-Aviv
Print_ISBN :
0-7803-3879-0
DOI :
10.1109/MELCON.1998.699347