A distortion compensation device coupled to an amplifier configured to amplify power of a transmission signal, the distortion compensation device including a memory, and a processor coupled to the memory and the processor configured to obtain the transmission signal sampled with a first sampling rate, obtain the transmission signal sampled with a second sampling rate, the second sampling rate being higher than the first sampling rate, extract an odd-order harmonic from the transmission signal sampled with the second sampling rate, correct a phase and an amplitude of the odd-order harmonic, add the corrected odd-order harmonic to the transmission signal with a first sampling rate, and output, toward the amplifier, the transmission signal to which the corrected odd-order harmonic is added.