On random interleavers for turbo codes

Interleavers are one of the key components of turbo codes. This paper provides a comprehensive comparison of the BER performance of two common types of random interleavers, namely pseudorandom and S-random interleavers. We clearly show the benefits of the S-random construction, with the difference in performance being as much as an order of magnitude or more. We also give a modified S-random construction which provides comparable BER performance to the standard S-random construction, but with greatly reduced generation time