Title :
Universal discrete denoising: known channel
Author :
Weissman, Tsachy ; Ordentlich, Erik ; Seroussi, Gadiel ; Verdú, Sergio ; Weinberger, Marcelo
Author_Institution :
Hewlett-Packard Lab., Palo Alto, CA, USA
fDate :
29 June-4 July 2003
Abstract :
A universal discrete denoiser is a scheme that (asymptotically) attains the optimum distribution-dependent performance with no a priori knowledge of the source statistics. Despite the importance of the problem, there is no universal discrete denoiser available in the literature. The main contribution of this work is a discrete universal denoiser (DUDE) that attains optimum (distribution-dependent) performance with computational complexity that grows linearly with the data size.
Keywords :
signal denoising; stochastic processes; computational complexity; optimum distribution-dependent performance; universal discrete denoising; Channel coding; Decoding; Hidden Markov models; Memoryless systems; Noise reduction; Protection; Redundancy; Reliability engineering; Reliability theory; Statistics;
Conference_Titel :
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN :
0-7803-7728-1
DOI :
10.1109/ISIT.2003.1228098
