To detect the number of transmit antennas, a fast Fourier transform operation is performed on the received samples of the transmitted long training symbols of a preamble. Next, each of the Fourier transformed results is multiplied with the reference frequency-domain representation of the long training symbol so as to remove the effect of the symbols and to maintain the channel information. Next, inverse Fourier transform or least squares operations is performed on the multiplied values to compute channel impulse response. The number of shifted impulse response in the channel impulse response represents the detected number of transmit antennas. Packets containing preambles of the present invention may be received by extended devices as well as by legacy receivers that are not configured to receive and interpret these preambles. The training symbols may be cyclically-shifted and transmitted on different transmit antennas.