Method and apparatus for symbol decoding using tree pruning based sphere search
US8824604B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 17, 2009 |
| Grant date | Sep 2, 2014 |
| Priority date | — |
| Expiry date | Apr 16, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L1/06
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
An apparatus and method for symbol decoding by selecting a degree of freedom (DOF) parameter for a noise vector; selecting a delta probability value; computing a cost function for a lattice point that is one of a discrete set of nominal codeword positions in a hypersphere; selecting a sphere decoding radius based on the DOF parameter, the delta probability value and the cost function; and decoding a symbol using the sphere decoding radius. And, the apparatus and method of setting pre-defined threshold probabilities; computing threshold radii based on the pre-defined threshold probabilities; setting an initial sphere radius square to the value of a first threshold radii; finding the Lattice point based on the initial sphere radius square; computing an updated sphere radius square as the minimum of either a cost function or a second threshold radii; and finding a next lattice point based on the updated sphere radius square.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.