Mimo receiver, qr decomposition and multi-dimensional detection used in the mimo receiver

A QR decomposition apparatus used in a receiver of a Multiple Input Multiple Output (MIMO) system, comprising:

• a norm calculating means for calculating a vector size norm for a channel input;
• a Q column calculating means for calculating a column value of an unitary matrix Q using the channel input and √{square root over (norm)};
• an R row calculating means for calculating a row value of an upper triangular matrix R by receiving the channel input, the output of the Q column calculating means, and the 1/√{square root over (norm)};
• a Q update calculating means for receiving the channel input, the output of the R column calculating means, and the output of the Q row calculating means, and outputting a Q update matrix value;
• a norm update calculating means for receiving the output of the norm calculating means and the output of the R row calculating means and outputs a norm update matrix value;
• and
• a column exchanging means for column-exchanging a norm value, a Q column value, and a R row value in cycles nT-n to nT where n and T are a natural number,
• wherein the Q column calculating means, the R row calculating means, the Q update calculating means, and the norm update calculating means perform calculation using the column-exchanged norm value, the column-exchanged Q column value, and the column-exchanged R row value.

A QR decomposition method in a receiver of a Multiple Input Multiple Output (MIMO) system, comprising the steps of:

• calculating a vector size norm for a channel input;
• calculating a column value of an unitary matrix Q using the channel input and √{square root over (norm)};
• calculating a row value of an upper triangular matrix R by receiving the channel input, the Q column value, and the 1/√{square root over (norm)};
• calculating a Q update matrix value using the channel input, the R column value, and the Q row value;
• calculating a norm update matrix value using the norm value and the R matrix value;
• and
• column-exchanging a norm value, a Q column value, and a R row value in cycles nT-n to nT where n and T are a natural number, and performing additional QR calculation using the column-exchanged norm value, the column-exchanged Q column value, and the column-exchanged R row value.

A multi-dimensional detecting method used in a receiver of a Multiple Input Multiple Output (MIMO) system, comprising the steps of:

• a) generating symbols;
• b) receiving a first R matrix Ry and a second R matrix Rz from a QR decomposing apparatus as a QR decomposition result of cycles 1 to nT-n−1 and a QR decomposition result additionally calculated through column exchanging, receiving the generated symbols, calculating a first distance value for detecting an mth symbol for the first R matrix and a second distance value for detecting an mth symbol for the second R matrix;
• and
• c) simultaneously detecting an mth symbol and an (m−1)th symbol using the first distance value and the second distance value.