Sequence estimating
US6889354B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 20, 2001 |
| Grant date | May 3, 2005 |
| Priority date | — |
| Expiry date | Jan 31, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/39
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
In one aspect the invention is a method for sequence estimating. The method includes generating a dynamic programming table, which represents a trellis. The trellis includes a set of time steps, which have a set of states. The trellis also includes a number of branches that connect the states. The method also includes expanding a search along the branches having a least accumulated error, inserting a pointer into a priority queue, where the pointer indicates an end of a partially completed path within the trellis, searching other branches when the accumulated error is no longer the least accumulated error, and continuing the search until the time step equals a current time.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.