Patent ID: 8718204
Filing Date: 2014-05-06
Classification: H04L

Abstract:
1. A non-transitory computer readable storage medium storing machine readable instructions that, when executed by a processor, cause the processor to: select one of a plurality of candidate data symbols, wherein the plurality of candidate data symbols define a candidate vector, wherein the plurality of candidate data symbols correspond to a plurality of transmitted data symbols, and wherein the plurality of transmitted data symbols correspond to a data symbol vector comprising a plurality of data symbols received via a multiple input, multiple output (MIMO) communication channel; group all possible values of the selected one candidate data symbol into two or more bit groups; select a bit group from the two or more bit groups; determine a local optimum candidate value from values in the selected bit group for the selected one candidate data symbol for a given set of values corresponding to all of the plurality of candidate data symbols but the selected one candidate data symbol, the local optimum candidate value minimizing a distance value corresponding to a distance between the received data symbol vector and a channel matrix multiplied with the candidate vector, without calculating the distance value; and calculate a likelihood value for a bit in the selected one candidate data symbol based at least in part on the determined local optimum candidate value.