maximum probability decompression interpolation for reduction of complexity

摘要

The present invention relates to an equalising structure (10) and method for a receiving device (1) of a wireless communication system, in which transmit information is modulated onto carrier signals of a multi-carrier system according to a modulation scheme, whereby all possible data symbols are represented as constellation points in the signal constellation of the modulation scheme and whereby the equalizing structure performs a maximum likelihood detection in order to determine a constellation point with a minimum Euclidean distance to a received signal vector as a most likely received signal vector by searching over the whole set of possible transmit signal vectors . The equalising structure (10) comprises means (30) for selecting, from all sub-carriers, a subset of sub-carriers for which the product of a channel matrix and the possible transmit signal vectors has to be fully calculated, means (31) for calculating, for the sub-carriers selected by said selecting means, the products of the channel matrix and the possible transmit signal vectors, and means (32) for interpolating, for the remaining sub-carriers, the products of the channel matrix and the possible transmit signal vectors based on products calculated by said calculating means (31). The new method reduces complexity in a multi-carrier system, by utilising the correlation of the fading of neighbouring sub-carriers.