×

Generalized viterbi decoding algorithms

  • US 5,208,816 A
  • Filed: 03/11/1992
  • Issued: 05/04/1993
  • Est. Priority Date: 08/18/1989
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of processing a coded information sequence received from a transmitter comprising,determining the value for a metric indicative of the relative quality for each of the L (>

  • 1) best candidates to be selected as the sequence actually transmitted,wherein said candidates each correspond to paths through a trellis structure having a plurality of stages and a plurality of states at each stage,wherein each path entering each state at each stage has a partial metric associated with it,wherein said determining comprises finding the L paths through said trellis which have the highest sum of partial metrics,said determining further comprises recognizing at each stage of the trellis the L paths entering each state that have the highest cumulative metric at that stage, andretaining such recognized paths as partial paths leading to the L paths through the trellis having the largest sum of partial metrics.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×