Patent ID: 9391738
Filing Date: 2016-07-12
CPC Classification: H04B,H04L

Claim Text:
1. A method of decoding in a multiple-input-multiple-output (MIMO) system by searching a tree graph for a transmit signal s most likely to correspond to a received signal y , the tree graph having a plurality of levels, each level having a plurality of nodes and each node representing a different value of an element of a candidate transmit signal s , the method comprising: executing a branch prediction to select one of a plurality of ith level candidate nodes stemming from a previously selected i−1th level node that has a smallest distance increment between the received signal in parallel to the branch prediction, evaluating the selection of the i−1th level node by computing an accumulated distance of the i−1th level node by adding the smallest distance increments computed along a search path from a root node to the i−1th level node; and if the accumulated distance of the i−1th level node is greater than or equal to a search radius, overriding an i−2th level node from which the i−1th level node stemmed and selecting an alternative i−2th level or higher-level node that has an accumulated distance less than the search radius and has a next smallest distance increment.