Because a phase offset occurs between adjoining input blocks of multiple divided blocks when the amount of frequency deviation compensation is dynamically changed, there is the possibility that a restored bit string contains an error. This frequency deviation compensation scheme is equipped with: a frequency deviation compensation means for compensating for a frequency deviation in a frequency-domain signal; and a phase offset compensation means for compensating for a phase offset caused to the signal due to change in an amount of compensation during the frequency compensation.