Method for iterative and non-iterative data detection using reduced-state soft-input/soft-output algorithms for complexity reduction
US7096412B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 14, 2001 |
| Grant date | Aug 22, 2006 |
| Priority date | — |
| Expiry date | Jul 10, 2022 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/6331
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
In a digital information processing system wherein a model of a finite state machine (FSM) receiving a plurality of FSM inputs and producing a plurality of FSM outputs is represented by a reduced-state trellis and wherein the FSM inputs are defined on a base closed set of symbols, a novel method is presented for updating soft decision information on the FSM inputs into higher confidence information whereby (1) the soft decision information is inputted in a first index set, (2) a forward recursion is processed on the input soft decision information based on the reduced-state trellis representation to produce forward state metrics, (3) a backward recursion is processed on the input soft decision information based on the reduced-state trellis representation to produce backward state metrics, wherein the backward recursion is independent of the forward recursion and (4) the forward state metrics and the backward state metrics are operated on to produce the higher confidence information.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.