Device and method for handling carrier frequency offset

A communication device, comprising:

• a receiving circuit, receiving a first plurality of time-domain signals;
• a computing circuit, coupled to the receiving circuit, performing a Jth power operation according to the first plurality of time-domain signals to respectively generate a first plurality of computed signals;
• a transforming circuit, coupled to the computing circuit, transforming the first plurality of computed signals to a first plurality of frequency-domain signals according to a time-frequency transformation;
• a control circuit, coupled to the transforming circuit, performing an absolute value operation on the first plurality of frequency-domain signals to generate a first plurality of output signals;
• a selecting circuit, coupled to the control circuit, selecting a maximum output signal satisfying a check condition from the first plurality of output signals;
• and
• a frequency estimating circuit, coupled to the selecting circuit, estimating a carrier frequency offset according to the maximum output signal.