Exact algorithm of multidimensional circulant deconvolution

摘要

The paper presents an efficient algorithm to solve a one-dimensional as well as n-dimensional circulant convolution system. The proposed algorithm does not introduce computational errors into the solution. Its derivation is based on polynomial algebra operations that allow to express the operation of deconvolution as a sequence of convolutions of both response and output signals.