Embodiments of methods and systems for auto-correlating wireless signal samples are provided. Such embodiments include local normalization of each signal sample by a root mean square level of samples that preceded it, prior to any summation of the auto-correlation procedure. These auto-correlated signal samples are then used to distinguish downlink from uplink signals present within the signal sample set. Other embodiments include auto-correlation techniques in which no normalization is performed at any time with respect to the summation procedure. Such auto-correlated samples are then scanned to detect a preamble symbol or symbols within the signal samples. Reliable and expeditious wireless communications under WiMAX 802.16e and other protocols can be achieved in accordance with the present embodiments.