Header information is used to facilitate coarse frequency and frame recovery. The coarse frequency and frame recovery is thereafter utilized to perform adaptive phase and frequency synchronization on a frame-by-frame basis. A digitized signal representative of a wireless signal may be received. A frame identifier in a physical layer header in the signal may be identified by correlating the digitized signal to one or more known frame identifiers. The identified frame identifier may be used to estimate a phase or frequency error.