Lower Bounds on the Error Probability of Turbo Codes

We present lower bounds on the error probability of turbo codes under maximum likelihood (ML) decoding. We focus on additive white Gaussian noise (AWGN) channels, and consider both ensembles of codes with uniform interleaving and specific turbo codes with fixed interleavers. To calculate the lower bounds, instead of using the traditional approach that only makes use of the distance spectrum, we propose to utilize the exact second order distance spectrum. This approach together with a proper restriction of the error events results in promising lower bounds.