Parallel decoding scheme and parallel construction interleaver turbo codes

The high latency introduced by the recursive computation in the MAP-based decoding of turbo codes limits the application of turbo codes in the high data rate transmission. In this paper, a parallel decoding scheme for reducing the decoding delay greatly is presented. In this parallel decoding scheme, interleaver (de-interleaver) must be collision-free when the extrinsic information memory is reading (or writing) between the two decoders. An idea of designing an arbitrary S-random interleaver using the collision-free mapping law is presented. Simulation results show that the BER performance of parallel decoding scheme is inferior slightly to that of the conventional scheme.