On deconvolution using the discrete Fourier transform

A solution is given to the problem of deconvolving two time sequences using discrete Fourier transform (DFT) techniques when one of the sequences is of infinite duration. Both input- and impulse-response deconvolution problems are considered. Results are summarized of a computer study of the algorithm that performs the deconvolution iteratively, using the fast Fourier transform (FFT) algorithm at each stage.