Exact Solutions of Some Discrete Deconvolution Problems

Abstract

In this work, we study the existence of solutions of the deconvolution problems in the discrete setting. More precisely, we prove the existence of solutions of the discrete multichannel deconvolution problems DMDP with convolvers being the characteristic functions of finite sets of positive integers. Also, we provide the reader with a simple method and a fast algorithm for finding the closed forms of the discrete deconvolvers with minimal supports that constitute exact solutions of the DMDP. Moreover, we show that unlike the singular value decomposition scheme, the multichannel deconvolution scheme based on the use of these discrete deconvolvers is not very sensitive to small 2-norm perturbation of the data. Finally, we show how to generalize our method for solving the 2-D version of the DMDP.