Concurrent turbo-decoding

The turbo-decoding algorithm can be viewed as a message passing procedure on a graph. We contrast the standard "forward-backward" turbo-decoding algorithm with a new "concurrent" algorithm that is suited to parallel implementation.