Radius adaptive sphere decoding with probabilistic noise constraint
US8290096B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 14, 2008 |
| Grant date | Oct 16, 2012 |
| Priority date | — |
| Expiry date | Aug 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.