Method and system for performing decoding using a reduced-memory implementation
US6763493B2 · kind B2 · utility
0Cited by
31References
39Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 21, 2001 |
| Grant date | Jul 13, 2004 |
| Priority date | — |
| Expiry date | Nov 9, 2022 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/3972
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
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 fth 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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.