The Multichannel Deconvolution Problem: A Discrete Analysis

Abstract

We study the multichannel deconvolution problem (MDP) in a discrete setting by developing the theory for converting the method used in the continuous setting in [36]. We give a method for solving the MDP when the convolvers are characteristic functions, derive the explicit form of the linear system, and obtain an upper bound on the condition number of the system in a particular case. We compare the Schiske reconstruction [28] to our solution in the discrete setting, and give an explicit formula for the corresponding error. We then give the algorithm for solving the general MDP and discuss in detail the local reconstruction aspects of the problem. Finally, we describe a method for improving the reconstruction by regularization and give some explicit estimates on error bounds in the presence of noise.