TY - GEN

T1 - Universal discrete denoising

AU - Weissman, Tsachy

AU - Ordentlich, Erik

AU - Seroussi, Gadiel

AU - Verdu, Sergio

AU - Weinberger, Marcelo

PY - 2002/1/1

Y1 - 2002/1/1

N2 - We propose a discrete denoising algorithm, that, based on the observation of the output of a known discrete memoryless channel (DMC), estimates the input sequence to minimize a given fidelity criterion. The algorithm is universal in the sense that it requires no knowledge of the input sequence or its statistical properties. Yet, asymptotically it performs as well as the optimum denoiser that knows the input sequence distribution. The proposed denoising algorithm is practical, and can be implemented in O(n log n) time and O(n2/3log n) storage complexity. Extensions to the case of delay-constrained denoising, and to the case of channel uncertainty, are briefly discussed.

AB - We propose a discrete denoising algorithm, that, based on the observation of the output of a known discrete memoryless channel (DMC), estimates the input sequence to minimize a given fidelity criterion. The algorithm is universal in the sense that it requires no knowledge of the input sequence or its statistical properties. Yet, asymptotically it performs as well as the optimum denoiser that knows the input sequence distribution. The proposed denoising algorithm is practical, and can be implemented in O(n log n) time and O(n2/3log n) storage complexity. Extensions to the case of delay-constrained denoising, and to the case of channel uncertainty, are briefly discussed.

UR - http://www.scopus.com/inward/record.url?scp=79551542752&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79551542752&partnerID=8YFLogxK

U2 - 10.1109/ITW.2002.1115402

DO - 10.1109/ITW.2002.1115402

M3 - Conference contribution

AN - SCOPUS:79551542752

T3 - Proceedings of the 2002 IEEE Information Theory Workshop, ITW 2002

SP - 11

EP - 14

BT - Proceedings of the 2002 IEEE Information Theory Workshop, ITW 2002

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2002 IEEE Information Theory Workshop, ITW 2002

Y2 - 20 October 2002 through 25 October 2002

ER -