A frequency difference compensation unit (510) generates a carrier recovery signal by compensating for a frequency difference between a local light beam and an optical signal in a plurality of digital signals. A first symbol determination unit (521) determines the symbol position of the carrier recovery signal in which a frequency difference is compensated for, in accordance with the signal arrangement of multi-value modulation. A second symbol determination unit (522) determines the symbol position of the carrier recovery signal in which a frequency difference is compensated for, in accordance with a signal arrangement in which the number of multi-values of the multi-value modulation is reduced. A loop filter unit (540) and a compensation signal generation unit (550) temporarily generates a compensation signal using a determination result of the second symbol determination unit (522), and then regularly generates the compensation signal using a determination result of the first symbol determination unit (521).