We propose a discrete denoising algorithm, that, based on the observation of, the output of a known Discrete Memoryless Channel (DMC), estimates the inputsequence to minimize a given fidelity, criterion. The algorith...
详细信息
ISBN:
(纸本)0780376293
We propose a discrete denoising algorithm, that, based on the observation of, the output of a known Discrete Memoryless Channel (DMC), estimates the inputsequence to minimize a given fidelity, criterion. The algorithm is universal in the sense that it requires no knowledge of the inputsequence or its statistical properties. Yet, asymptotically it performs as well as the optimum denoiser that knows the inputsequence distribution. The, proposed denoising algorithm is practical, and can be implemented in O(nlogn) time and O(n(2/3) log n) storage complexity. Extensions to the case of delay-constrained denoising, and to the case of channel uncertainty, are briefly discussed.
暂无评论