Disclosed herein is a signal processing apparatus, including: a computation device operable to perform transform computation adapted to Fourier-transform a time domain OFDM i.e., Orthogonal Frequency Division Multiplexing signal into a frequency domain OFDM signal; a processing device operable to perform carrier frequency offset detection adapted to detect an estimated carrier frequency offset that is an error of a carrier used for demodulation of the OFDM signal; and a carrier frequency offset correction device operable to perform carrier frequency offset correction adapted to correct the carrier frequency offset of the frequency domain OFDM signal in accordance with the estimated carrier frequency offset.