A distortion compensation device compensates a non-linear distortion of a power amplifier included in a wireless communication apparatus that employs the power amplifier to amplify a transmission signal and that transmits the amplified transmission signal. The distortion compensation device includes a bit adjusting unit that, when a width of a distribution of a first parameter among a plurality of calculated parameters is equal to or smaller than a predetermined level, adjusts a bit number of a first address corresponding to the first parameter to be a value obtained by decreasing a first reference bit number and adjusts a bit number of a second address corresponding to a second parameter other than the first parameter to be a value obtained by increasing a second reference bit number.