Universal discrete denoising

Tsachy Weissman; Erik Ordentlich; Gadiel Seroussi; Sergio Verdú; Marcelo Weinberger

doi:10.1109/ITW.2002.1115402

Universal discrete denoising

Tsachy Weissman, Erik Ordentlich, Gadiel Seroussi, Sergio Verdú, Marcelo Weinberger

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

4 Scopus citations

Abstract

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(n^2/3log n) storage complexity. Extensions to the case of delay-constrained denoising, and to the case of channel uncertainty, are briefly discussed.

Original language	English (US)
Title of host publication	Proceedings of the 2002 IEEE Information Theory Workshop, ITW 2002
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	11-14
Number of pages	4
ISBN (Electronic)	0780376293, 9780780376298
DOIs	https://doi.org/10.1109/ITW.2002.1115402
State	Published - 2002
Event	2002 IEEE Information Theory Workshop, ITW 2002 - Bangalore, India Duration: Oct 20 2002 → Oct 25 2002

Publication series

Name	Proceedings of the 2002 IEEE Information Theory Workshop, ITW 2002

Other

Other	2002 IEEE Information Theory Workshop, ITW 2002
Country/Territory	India
City	Bangalore
Period	10/20/02 → 10/25/02

All Science Journal Classification (ASJC) codes

Information Systems
Electrical and Electronic Engineering
Computer Networks and Communications
Computational Theory and Mathematics

Access to Document

10.1109/ITW.2002.1115402

Cite this

Weissman, T., Ordentlich, E., Seroussi, G., Verdú, S., & Weinberger, M. (2002). Universal discrete denoising. In Proceedings of the 2002 IEEE Information Theory Workshop, ITW 2002 (pp. 11-14). Article 1115402 (Proceedings of the 2002 IEEE Information Theory Workshop, ITW 2002). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITW.2002.1115402

@inproceedings{66ac0737402f40ed85945fa108ce199f,

title = "Universal discrete denoising",

abstract = "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.",

author = "Tsachy Weissman and Erik Ordentlich and Gadiel Seroussi and Sergio Verd{\'u} and Marcelo Weinberger",

note = "Publisher Copyright: {\textcopyright} 2002 IEEE.; 2002 IEEE Information Theory Workshop, ITW 2002 ; Conference date: 20-10-2002 Through 25-10-2002",

year = "2002",

doi = "10.1109/ITW.2002.1115402",

language = "English (US)",

series = "Proceedings of the 2002 IEEE Information Theory Workshop, ITW 2002",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "11--14",

booktitle = "Proceedings of the 2002 IEEE Information Theory Workshop, ITW 2002",

address = "United States",

}

Weissman, T, Ordentlich, E, Seroussi, G, Verdú, S & Weinberger, M 2002, Universal discrete denoising. in Proceedings of the 2002 IEEE Information Theory Workshop, ITW 2002., 1115402, Proceedings of the 2002 IEEE Information Theory Workshop, ITW 2002, Institute of Electrical and Electronics Engineers Inc., pp. 11-14, 2002 IEEE Information Theory Workshop, ITW 2002, Bangalore, India, 10/20/02. https://doi.org/10.1109/ITW.2002.1115402

Universal discrete denoising. / Weissman, Tsachy; Ordentlich, Erik; Seroussi, Gadiel et al.
Proceedings of the 2002 IEEE Information Theory Workshop, ITW 2002. Institute of Electrical and Electronics Engineers Inc., 2002. p. 11-14 1115402 (Proceedings of the 2002 IEEE Information Theory Workshop, ITW 2002).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Universal discrete denoising

AU - Weissman, Tsachy

AU - Ordentlich, Erik

AU - Seroussi, Gadiel

AU - Verdú, Sergio

AU - Weinberger, Marcelo

PY - 2002

Y1 - 2002

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 -

Universal discrete denoising

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this