A method and apparatus are provided for performing acquisition, synchronization and cell selection within an MIMO-OFDM communication system. A coarse synchronization is performed to determine a searching window. A fine synchronization is then performed by measuring correlations between subsets of signal samples, whose first signal sample lies within the searching window, and known values. The correlations are performed in the frequency domain of the received signal. In a multiple-output OFDM system, each antenna of the OFDM transmitter has a unique known value. The known value is transmitted as pairs of consecutive pilot symbols, each pair of pilot symbols being transmitted at the same subset of sub-carrier frequencies within the OFDM frame.