Patent ID: 8223870

Claim:
A multiple-input multiple-output (MIMO) detection system, comprising: a leaf node predictor for receiving a processed communications stream, determining at least one channel metric, which is a function of a matrix, corresponding to the communications stream for a given channel realization, and generating at least three instructions to output including at least one vector, wherein the leaf node predictor determines the at least one channel metric, m i , such that m i = ( R i , i q min k = i + 1 ⁢ ⁢ … ⁢ ⁢ N ⁢ ( R k , k q ) ) p , where R is an N×N triangular matrix with positive and real diagonals, where N is a number of symbols in a leaf-node candidate, and where q and p are non-zero real numbers selected to minimize complexity.