Method and System for Reducing the Complexity of Multi-Frequency Hypothesis Testing Using an Iterative Approach

An apparatus for processing communication signals in a wireless communication device, comprising:

• a plurality of multipliers configured to multiply a first input signal with a plurality of iterative frequency offset hypotheses tests, wherein the multipliers are configured to offset the first input signal by a plurality of first frequency offsets during a first frequency offset hypothesis test in the plurality of iterative frequency offset hypotheses tests;
• a plurality of correlators coupled to the multipliers;
• and
• a selector coupled to the correlators, wherein the selector is configured to:
• determine a selected frequency offset of the plurality of first frequency offsets that best compensates for an actual frequency offset, from a desired frequency, in the first input signal, and
• initiate a frequency offset adjustment, based on the selected frequency offset, to be applied to the multipliers.

A method for processing communication signals in a wireless communication device, comprising:

• multiplying, using the wireless communication device, a received input signal with a plurality of first frequency offsets during a first frequency offset hypothesis test;
• determining, using the wireless communication device, a selected frequency offset of the plurality of first frequency offsets that best compensates for an actual frequency offset, from a desired frequency, in the first input signal;
• and
• initiating, using the wireless communication device, an additional frequency offset hypothesis test based on the selected frequency offset.