Universal Discrete Denoising: Known Channel

Jump to other IT Society Websites:

Universal Discrete Denoising: Known Channel


Creation Date: Oct 26, 2008

Published In: Dec 2004

Paper Type: Journal Article

Book Title: IEEE Trans. Inform. Theory

Abstract: A discrete denoising algorithm estimates the input sequence to a discrete memoryless channel (DMC) based on the observation of the entire output sequence. For the case in which the DMC is known and the quality of the reconstruction is evaluated with a given single-letter fidelity criterion, we propose a discrete denoising algorithm that does not assume knowledge of statistical properties of the input sequence. Yet, the algorithm is universal in the sense of asymptotically performing as well as the optimum denoiser that knows the input sequence distribution, which is only assumed to be stationary. Moreover, the algorithm is universal also in a semi-stochastic setting, in which the input is an individual sequence, and the randomness is due solely to the channel noise. The proposed denoising algorithm is practical, requiring a linear number of register-level operations and sublinear working storage size relative to the input data length.

IEEE Explore link: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=1377489&isnumber=30067

Award(s) Received:
Latest News
The First Workshop on the Age of Information - Call For Papers
ITSoc BoG contribution for newsletter
Post-Doc Position at King's College London

Upcoming Events

NSF Workshop on Low-Latency Wireless Random-Access at MIT
02-03 Nov 2017 | MIT Grier Room 34-401, 50 Vassar Street, Cambridge, MA, USA
2017 IEEE Information Theory Workshop
06-10 Nov 2017 | Kaohsiung Exhibition Center, Kaohsiung, Taiwan
Fano Memorial in Turin
10 Nov 2017 | Turin, Salone d'onore del Castello del Valentino.