Frame synchronization techniques are described. In an implementation, a method implemented by a device includes using an objective function to form a list of values for a plurality of time trials, the time trials taken from a scan of a wireless signal having a plurality of channels. A single one of the values is selected for each of the plurality of channels to detect a preamble of a frame in the wireless signal. If the preamble is not detected as a result of the selecting, at least one additional value is chosen from the list for a respective channel to detect the preamble of the frame in the wireless signal.