Method And Apparatus For Pipelined Joint Equalization And Decoding For Gigabit Communications
First Claim
1. A method for processing a signal received from a dispersive channel using a reduced-state sequence estimation technique, said channel having a channel impulse response, said method comprising the steps of:
- precomputing partial intersymbol interference estimates for each of a plurality of postcursor taps of said channel impulse response, wherein said precomputed partial intersymbol interference estimates are based on each possible value for a data symbol;
selecting a precomputed partial intersymbol interference estimate for each of said plurality of postcursor taps based on a past decision from a corresponding state, wherein a selected partial intersymbol interference estimate for a first postcursor tap is a selected intersymbol interference estimate;
computing a branch metric based on said selected intersymbol interference estimate;
computing a new path metric for a path extension from a corresponding state based on said branch metric; and
determining a best survivor path into a state by selecting a path having a best new path metric among said corresponding computed new path metrics.
7 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for the implementation of reduced state sequence estimation is disclosed, with an increased throughput using precomputation (look-ahead), with only a linear increase in hardware complexity with respect to the look-ahead depth. The present invention limits the increase in hardware complexity by taking advantage of past decisions (or survivor symbols). The critical path of a conventional RSSE implementation is broken up into at least two smaller critical paths using pipeline registers. Various reduced state sequence estimation implementations are disclosed that employ one-step or multiple-step look-ahead techniques to process a signal received from a dispersive channel having a channel memory.
-
Citations
9 Claims
-
1. A method for processing a signal received from a dispersive channel using a reduced-state sequence estimation technique, said channel having a channel impulse response, said method comprising the steps of:
-
precomputing partial intersymbol interference estimates for each of a plurality of postcursor taps of said channel impulse response, wherein said precomputed partial intersymbol interference estimates are based on each possible value for a data symbol; selecting a precomputed partial intersymbol interference estimate for each of said plurality of postcursor taps based on a past decision from a corresponding state, wherein a selected partial intersymbol interference estimate for a first postcursor tap is a selected intersymbol interference estimate; computing a branch metric based on said selected intersymbol interference estimate; computing a new path metric for a path extension from a corresponding state based on said branch metric; and determining a best survivor path into a state by selecting a path having a best new path metric among said corresponding computed new path metrics. - View Dependent Claims (2, 3)
-
-
4. A signal processor for processing a signal received from a dispersive channel using a reduced-state sequence estimation technique, said channel having a channel impulse response, said signal processor comprising:
-
a decision feedback unit for precomputing partial intersymbol interference estimates for each of a plurality of postcursor taps of said channel impulse response, wherein said precomputed partial intersymbol interference estimates are based on each possible value for a data symbol; a multiplexer for selecting a precomputed partial intersymbol interference estimate for each of said plurality of postcursor taps based on a past decision from a corresponding state, wherein a selected partial intersymbol interference estimate for a first postcursor tap is a selected intersymbol interference estimate; a branch metrics unit for computing a branch metric based on said selected intersymbol interference estimate; and an add-compare-select unit for computing a new path metric for a path extension from a corresponding state based on said branch metric and determining a best survivor path into a state by selecting a path having a best new path metric among said corresponding computed new path metrics. - View Dependent Claims (5, 6)
-
-
7. An apparatus for processing a signal received from a dispersive channel using a reduced-state sequence estimation technique, said channel having a channel impulse response, said apparatus comprising:
-
a memory; and at least one processor, coupled to the memory, operative to; precompute partial intersymbol interference estimates for each of a plurality of postcursor taps of said channel impulse response, wherein said precomputed partial intersymbol interference estimates are based on each possible value for a data symbol; select a precomputed partial intersymbol interference estimate for each of said plurality of postcursor taps based on a past decision from a corresponding state, wherein a selected partial intersymbol interference estimate for a first postcursor tap is a selected intersymbol interference estimate; compute a branch metric based on said selected intersymbol interference estimate; compute a new path metric for a path extension from a corresponding state based on said branch metric; and determine a best survivor path into a state by selecting a path having a best new path metric among said corresponding computed new path metrics. - View Dependent Claims (8, 9)
-
Specification