Back to results
US 8,798,209 B2Granted
Orthotope sphere decoding method and apparatus for signal reconstruction in the multi-input multi-output antenna system
AssigneeGwangju Institute of Science and Technology
InventorsHeung No Lee, Hwan Chol Jang
Life of this patent
Estimating the term…
Abstract
The present disclosure provides an orthotope sphere decoding method of a multiple antenna system. The method includes: tree mapping a node having highest pruning potential that can be predicted at a root of a tree of orthotope sphere decoding to a root level of the tree, among nodes to be mapped to the tree; and performing tree search of the orthotope sphere decoding on the nodes mapped to the tree.
Claims9
An orthotope sphere decoding method of a multiple antenna system, comprising:
- tree mapping a node having highest pruning potential that can be predicted at a root of a tree of orthotope sphere decoding to a root level of the tree, among nodes to be mapped to the tree;
- and
- performing tree search of the orthotope sphere decoding on the nodes mapped to the tree, wherein the tree mapping comprises:
- receiving transmission symbols of the multiple antenna system;
- predicting pruning potential at the tree root for each node that will be mapped to the tree in correspondence to each received transmission symbol;
- and
- placing a node having the highest pruning potential at the root level of the tree, and
- wherein the predicting pruning potential uses, as the pruning potential, a numerical value which expresses possibility of a node to be pruned from the root of the tree through an orthotope constraint test (OC-test), and
- wherein the predicting pruning potential uses, as the pruning potential, an upper bound of the number of constellation points corresponding to each symbol of the node that will be pruned through the OC-test and removed through tree search.
6 more elements
An orthotope sphere decoding method of a multiple antenna system, comprising:
- tree mapping a node having highest pruning potential that can be predicted at a root of a tree of orthotope sphere decoding to a root level of the tree, among nodes to be mapped to the tree;
- and
- performing tree search of the orthotope sphere decoding on the nodes mapped to the tree, wherein the tree mapping comprises:
- receiving transmission symbols of the multiple antenna system;
- performing prior tree mapping on nodes corresponding to the received transmission symbols in a predetermined sequence of antennas;
- predicting the pruning potential at the tree root for each node in correspondence to each transmission symbol;
- and
- placing a node having the highest pruning potential at the root level of the priorly tree mapped tree based on a result of the prediction, and
- wherein the placing a node at the root level comprises performing tree mapping by exchanging positions of the node having the highest pruning potential and a node positioned at the root level of the priorly tree mapped tree.
6 more elements
An orthotope sphere decoding method of a multiple antenna system, comprising:
- tree mapping a node having highest pruning potential that can be predicted at a root of a tree of orthotope sphere decoding to a root level of the tree, among nodes to be mapped to the tree;
- and
- performing tree search of the orthotope sphere decoding on the nodes mapped to the tree, wherein the tree mapping comprises:
- receiving transmission symbols of the multiple antenna system;
- performing prior tree mapping on nodes corresponding to the received transmission symbols in a predetermined sequence of antennas;
- predicting the pruning potential at the tree root for each node in correspondence to each transmission symbol;
- and
- placing a node having the highest pruning potential at the root level of the priorly tree mapped tree based on a result of the prediction, and
- wherein the tree mapping further comprises performing new tree mapping on the priorly tree mapped tree in descending order of pruning potential based on the result of the prediction.
6 more elements
An orthotope sphere decoding apparatus of a multiple antenna system, the apparatus comprising:
- a tree mapping unit which performs tree mapping of a node having highest pruning potential that can be predicted at a root of a tree of orthotope sphere decoding to a root level of the tree, among nodes to be mapped to the tree;
- and
- a tree search unit which performs tree search of the orthotope sphere decoding on the nodes mapped to the tree, wherein the tree mapping unit includes:
- a reception unit which receives transmission symbols of the multiple antenna system;
- a prediction unit which predicts pruning potential at the tree root for each node that will be mapped to the tree in correspondence to each received transmission symbol;
- and
- a placement unit which places a node having the highest pruning potential at the root level of the tree, and
- wherein the prediction unit uses, as the pruning potential, a numerical value which expresses possibility of a node to be pruned from the root of the tree through an orthotope constraint test (OC-test), and
- wherein the prediction unit uses, as the pruning potential, an upper bound of the number of constellation points corresponding to each symbol of the node that will be pruned through the OC-test and removed through tree search.
6 more elements
Dependencies are inferred from the claim text.