The invention discloses a carrier frequency shift detection circuit. The circuit comprises a Gray matching filter for filtering an input signal according to a group of coefficients so as to produce an output signal, wherein the group of coefficients is related with a Gray complementary sequence corresponding to the input signal; and a judgment unit for deciding a peak value the output signal, and judging a carrier frequency shift value according to the carrier serial number corresponding to the peak value.