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. Copyright © 1973 by The Institute of Electrical and Electronics Engineers, Inc.