Patent · US Active

Radius adaptive sphere decoding with probabilistic noise constraint

US8290096B2 · kind B2 · utility

6Cited by
0References
39Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 14, 2008
Grant dateOct 16, 2012
Priority date
Expiry dateAug 30, 2030

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L25/03197
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

Method and apparatus for decoding code words received over a communication channel are disclosed. A radius-adaptive sphere decoding methodology reduces the number of operations in sphere-constrained search. Imposing probabilistic noise constraint on top of sphere constraint, particularly at an early stage, provides a more stringent necessary condition. Hence, many branches that are unlikely to be selected are removed in the early stage of sphere search. The trade-off between computational complexity and performance can be controlled by adjusting the pruning probability.

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