Novel receiver systems and methods are disclosed to facilitate coarse frequency and frame recovery in an adaptive or otherwise variable coding system. Information contained in a header may be used to estimate and minimize phase and frequency errors The header information may also be used to adjust phase estimates. Phase and frequency information may thereafter be corrected using adaptive phase and frequency synchronization techniques on frame-by-frame basis.