Method and apparatus for storing survivor paths in a viterbi detector using systematic pointer exchange
US8375281B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 9, 2012 |
| Grant date | Feb 12, 2013 |
| Priority date | — |
| Expiry date | Feb 9, 2032 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/6331
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A survivor path memory is provided for a Viterbi detector. The survivor path memory comprises a plurality of columns, each associated with a different time step, and an input processor. Each column comprises a flip flop for storing one bit or portion of a bit sequence associated with a Viterbi state; and a multiplexer for each state controlled by a case signal indicating a time step, the multiplexer selecting a state from a previous time step, wherein an output of the multiplexer of a given state is connected to at least one data input of a flip flop of the given state. The input processor generates a control signal that exchanges one or more pointers based on a trellis structure, wherein each of the pointers points to one of the flip flops.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.