Invention Grant
US08824604B2 Method and apparatus for symbol decoding using tree pruning based sphere search
有权
使用基于树剪枝的球面搜索进行符号解码的方法和装置
- Patent Title: Method and apparatus for symbol decoding using tree pruning based sphere search
- Patent Title (中): 使用基于树剪枝的球面搜索进行符号解码的方法和装置
-
Application No.: US12640515Application Date: 2009-12-17
-
Publication No.: US08824604B2Publication Date: 2014-09-02
- Inventor: Insung Kang , Byonghyo Shim
- Applicant: Insung Kang , Byonghyo Shim
- Applicant Address: US CA San Diego
- Assignee: QUACLCOMM Incorporated
- Current Assignee: QUACLCOMM Incorporated
- Current Assignee Address: US CA San Diego
- Agent Stanton Braden
- Main IPC: H04L27/06
- IPC: H04L27/06 ; H04L25/03 ; H04L1/00 ; H04L1/06

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.
Public/Granted literature
- US20100329395A1 METHOD AND APPARATUS FOR SYMBOL DECODING USING TREE PRUNING BASED SPHERE SEARCH Public/Granted day:2010-12-30
Information query