Patent · US Active

System and method for multi-dimensional encoding and decoding

US8468431B2 · kind B2 · utility

16Cited by
79References
22Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 28, 2011
Grant dateJun 18, 2013
Priority date
Expiry dateDec 29, 2031

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH03M13/2957
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

A system and method is provided for decoding a set of bits using a plurality of hypotheses, for example, each independently tested on-the-fly. Initial bit states and associated reliability metrics may be received for the set of bits. A current hypothesis may be decoded for correcting the set of bits, wherein the current hypothesis defines different bit states and associated reliability metrics for the set of bits. If decoding the current hypothesis is not successful, a subsequently ordered hypothesis may be decoded, wherein the hypotheses are ordered such that their associated reliability metric is a monotonically non-decreasing sequence. Decoding may proceed iteratively until the current hypothesis is successful.

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