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. In one aspect, a frame identifier in a physical layer header of the digitized signal is utilized to estimate a first phase associated with the frame identifier. The remaining portion of the physical layer header is utilized to estimate a second phase associated with the remaining portion. The first phase estimate and the second phase estimate are combined to generate a first combined phase estimate.