A method and corresponding apparatus for searching for a
signal is presented. The apparatus may be configured to select a first bin within a range of bins characterizing an uncertainty region. The bins may represent a phase within a bandwidth of interest. The apparatus may also be configured to compare a local
signal, having a phase corresponding to the first bin, with a received
signal, the received signal being received via a
transmission medium. The apparatus may report whether the local signal matches the received signal. The apparatus may assign weightings to the bins if the local signal does not match the received signal. If a match is not found, the apparatus may select a next bin according to the weightings or according to characteristic of the
transmission medium until a matching bin is obtained. One benefit of the search is reduced search time to allow, for example, a
cell phone to synchronize the phase of a received signal more quickly than is currently done.