Patent Number: 6,763,493

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

Abstract: 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 f.sup.th value 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.

Inventors: Venkataraman; Bharath (Germantown, MD), Hammons; Roger (N. Potomac, MD), Eroz; Mustafa (Germantown, MD)

Assignee: The DIRECTV Group, Inc.

International Classification: H03M 13/45 (20060101); H03M 13/00 (20060101); H03M 013/45 ()

Expiration Date: 07/13/2021