Computationally efficient turbo decoding with the bi-directional Viterbi algorithm (BIVA)

An algorithm for decoding parallel concatenated codes (turbo codes) that replaces the BCJR algorithm with a new Viterbi type algorithm is presented. Replacement of the BCJR algorithm with the new algorithm results in a gain in computational efficiency with only a slight loss in BER performance.