Method for processing a signal using an approximate map algorithm and corresponding uses
US7512868B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 3, 2003 |
| Grant date | Mar 31, 2009 |
| Priority date | — |
| Expiry date | Oct 14, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/3933
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
The invention concerns a method for processing a signal using an approximate MAP (maximum a posteriori) algorithm for determining a likelihood ratio ΛkX of a set of states X of a lattice at a time k, with each of said states being associated at least one intermediate variable belonging to a group comprising a so-called forward variable and a so-called backward variable, propagated by said MAP algorithm and recursively calculated respectively in a direct orientation and in an indirect orientation at said time k relative to said lattice. The invention is characterized in that said process comprises a step which consists in reducing the number of selected states by said MAP algorithm so as to calculate said likelihood ratio, and, for at least some unselected states, in assigning to said forward variable and/or said backward variable at least one specific value, to calculate an approximate likelihood ratio.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.