doppler shift compensation by interpolation of a new sample between successively received signal samples using stored values of an interpolation function . the interpolation function has a non - zero amplitude in an argument range symmetrical about zero argument and zero amplitude outside the range . the time location of a new sample is shifted relative to a pair of received signal samples by an amount corresponding to a doppler shift . the amplitude of the new sample is computed at a new sample index by combining the pair of received signal samples with corresponding samples of the interpolation function , each corresponding sample of the interpolation function being that sample whose argument is a difference between a corresponding one of the first and second indices and the new sample index . due to the symmetry properties of the interpolation function , this operation requires as little as two multiply operations and one add operation for each new sample . the interpolation function is generated by performing successive dilations and convolutions of a pulse function .