Frame synchronization methods and systems suited for packet communications systems, and particularly time frequency hopping packet communication systems, are disclosed. Frame synchronization is performed by performing a first correlation on information of received symbols and performing a second correlation on results of the first correlation. In systems with repeating synchronization information modulated by a cover sequence, the results of the second correlation may be used to determine symbol numbering of symbols in a packet.