• DocumentCode
    1291005
  • 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
  • Volume
    46
  • Issue
    1
  • fYear
    2000
  • fDate
    1/1/2000 12:00:00 AM
  • Firstpage
    24
  • Lastpage
    47
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.817506
  • Filename
    817506