A method of processing a timing synchronization signal includes selecting an initial sequence of complex numbers and modifying the initial sequence based upon a metric applied to the autocorrelation function to enhance its autocorrelation properties within a predetermined window about the main autocorrelation peak determined by the timing uncertainty of the system. This two-step optimization process produces a new complex sequence used for timing acquisition. It is applied by transmitting the sequence through a medium and correlating the received signal against a known error-free sequence. Only correlation within the window of the bounded timing uncertainty is performed, thus saving valuable computational cycles. Also, because the sidelobe levels of the autocorrelated function are significantly lower within the timing uncertainty window than the sidelobe levels of a non-optimized autocorrelation function of a signal, the likelihood of finding a peak for the wrong timing signal is greatly reduced.