Monte Carlo deconvolution of digital signals guided by the inverse filter

• 成果类型: Article
• 署名作者: Li, KC; Shedden, K
• 署名单位: University of California System; University of California Los Angeles; University of Michigan System; University of Michigan
• 刊物名称: JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION
• ISSN/ISSBN: 0162-1459
• DOI: 10.1198/016214501753208672
• 发表日期: 2001
• 页码: 1014-1021
• 关键词: blind deconvolution; sequential imputations; linear-systems; restoration

摘要

Digital deconvolution concerns the restoration of an underlying discrete signal from a blurred noisy observation sequence. The problem can be formulated in a Bayesian framework. As is usual in the Bayesian context, the computation of relevant posterior quantities is the major challenge. Previous work made substantial progress toward making this computation feasible, most notably through the Gibbs sampling approach of Chen and Li and the sequential importance sampling approach of Liu and Chen. Yet, there is room for improvement, because both global Monte Carlo strategies can be very slow to reach the target distribution. We propose two new sampling strategies for efficient restoration of digital signals. The key idea is to use inverse filtering to transform the posterior integration into a problem that is substantially more local than the direct formulation, leading to stable Monte Carlo procedures that are very fast to converge. In the final section, we consider extensions to the case of blind deconvolution, where the filter coefficients are unknown and must be estimated as the signal is being restored.