Patent ID: 8559544

Claim:
A lattice reduction method for a multiple-input multiple-output communication system, the method comprising: providing a channel matrix corresponding to a channel in a multiple-input multiple-output communication system; preprocessing the channel matrix to form at least an upper triangular matrix; implementing a relaxed size reduction process on elements of the upper triangular matrix, comprising: choosing a first relaxed size reduction parameter for a first-off-diagonal element of the upper triangular matrix; choosing a second relaxed size reduction parameter, which is greater than the first relaxed size reduction parameter, for a second-off-diagonal element of the upper triangular matrix; evaluating whether a first relaxed size reduction condition is satisfied for the first-off-diagonal element of the upper triangular matrix, the first relaxed size reduction condition based in part on the first relaxed size reduction parameter; and evaluating whether a second relaxed size reduction condition is satisfied for the second-off-diagonal element of the upper triangular matrix, the second relaxed size reduction condition based in part on the second relaxed size reduction parameter; and implementing a basis update process on diagonal elements of the upper triangular matrix.