Method and system for performing decoding using a reduced-memory implementation

1. Field of the Invention An approach for performing computations that require processing of values in a forward sweep as well as a reverse sweep, such as the Maximum A Posteriori (MAP) algorithm, is disclosed. A first series of values are computed, in which only every fvalue of the first series of values and associated normalization values are stored. The first series of values are indexed such that these first series of values are partitioned in time as blocks. The first series of values are recalculated on a per block basis, whereby a second series of values are calculated in response to these recalculated first series of values.