A method is disclosed for detecting packet at a receiving system in a Multi-Carrier Modulation (MCM) system. The method starts with receiving a signal at the receiving system. Then a deviation value of the signal is computed, where the deviation value is computed at least partially based on phase differences between some number of carriers in the preamble. The deviation value is compared with a threshold to determine whether a packet has been detected from the received signal. In response to the determination that a packet has been detected, a symbol offset is computed optionally, where the symbol offset indicates a number of sample points from a beginning of a symbol.