Patent ID: 8369438

Claim:
An iterative tree search-based precoding method for a multi-user Multi-Input Multi-Output (MIMO) communication system, the iterative tree search-based precoding method comprising: transmitting, by a base station, a pilot signal to at least one receipt terminal, previously eliminating interference with respect to a signal to be transmitted to the receipt terminal using information about a channel state provided from the receipt terminal, and performing power normalization on the signal; and transmitting, by the base station, the signal, which is distorted by a distortion value to be used for modulo operation at the receipt terminal, to the receipt terminal, wherein transmitting the signal to the receipt terminal comprises: determining a reference value of a cumulative branch metric of a candidate symbol; eliminating candidates having values that exceed the determined reference value of the cumulative branch metric of the candidate symbol, and registering values, which do not exceed the determined reference value of the cumulative branch metric of the candidate symbol, as entries.