A method is described for performing frame synchronization that comprises performing a first synchronization to determine approximate timing of a frame boundary associated with a received signal. The method further comprises estimating frequency offset and symbol boundaries within the frame boundary based on the approximate timing and performing a second synchronization based on the frame boundary and the symbol boundary.