×

Detection for digital communication receivers

  • US 6,038,269 A
  • Filed: 11/20/1997
  • Issued: 03/14/2000
  • Est. Priority Date: 11/20/1997
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of sequence detection of a communication channel with a symbol alphabet having A symbols and a channel function f(z), comprising:

  • receiving an input symbol in a kth time step, the input symbol being one of a sequence of input symbols;

    calculating an array of branch metrics for the input symbol, each branch metric in the array of branch metrics being a measure of the difference between the input symbol and an array of predicted input symbols;

    calculating a state metric for each of the A symbols in the symbol alphabet for the kth time step, the state metric being dependent on the state metric for the (k-1)th time step and the array of branch metrics;

    determining a comparison result for each of the A symbols in the symbol alphabet in response to the state metric for each of the A symbols in the symbol alphabet and storing the comparison result for each of the A symbols for the kth time step in a traceback memory;

    if the kth time step is a traceback time step, tracing back and outputting a best sequence of symbols based on the comparison results stored in the traceback memory.

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