Patent · US Active

Iterative decoding of signals received over a noisy channel using forward and backward recursions with warm-up initialization

US8793561B2 · kind B2 · utility

0Cited by
9References
16Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 26, 2010
Grant dateJul 29, 2014
Priority date
Expiry dateApr 16, 2031

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L1/0068
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

One aspect provides a method. The method comprises receiving a signal comprising a sequence of encoded symbols, each corresponding to one of a plurality of possible states. For each symbol in the sequence, the method further comprises determining a set of state metrics, each representing a probability that the respective symbol corresponds to the plurality of states. The method further comprises decoding the signal by processing runs of recursions using runs of forward recursions, whereby a later state metric in the sequence is updated based on a preceding state metric, and runs of recursions using runs of reverse recursions, whereby a preceding state metric in the sequence is updated based on a later state metric. The method further comprises outputting the decoded signal to a device. The decoding comprises performing a plurality of repeated iterations over the sequence.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.