NDLI: Efficient algorithms for discrete universal denoising for channels with memory

Content Provider	IEEE Xplore Digital Library
Author	Giurcaneanu, C.D. Bin Yu
Copyright Year	2005
Description	Author affiliation: Inst. of Signal Process., Tampere Univ. of Technol. (Giurcaneanu, C.D.)
Abstract	The paper is focused on the problem of discrete universal denoising: one estimates the input sequence to a discrete channel based on the observation of the entire output signal, and without assuming any particular knowledge on the statistical properties of the input sequence. A 2k + 1 sliding window denoiser (DUDE) has recently been introduced, and its asymptotic optimality was proven in the case of memoryless channels and additive channels with memory. However, DUDE is computationally infeasible for large values of its context parameter k. The purpose of this paper is to further investigate DUDE in the case of channels with memory. First, for the important family of binary additive channels, we propose H-DUDE, a computationally feasible implementation of DUDE. It modifies the DUDE algorithm to exploit the property of the block transition probability matrix to be diagonalized by the Hadamard transform. H-DUDE accommodates large values of k, and we demonstrate this for the particular case of the finite-memory contagion channel. Second, we apply DUDE for a non-additive channel model that was previously used in the design of stack filters to show its favorable performance
Starting Page	1275
Ending Page	1279
File Size	146998
Page Count	5
File Format	PDF
ISBN	0780391519
DOI	10.1109/ISIT.2005.1523547
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-09-04
Publisher Place	Australia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Noise reduction Signal processing algorithms Additive noise Statistics Memoryless systems Filters Kernel Computational complexity Discrete transforms
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Universal Denoising of Continuous Amplitude Signals with Applications to Images

Efficient string matching algorithms for combinatorial universal denoising

Algorithms for discrete denoising under channel uncertainty

Removal of blocking and ringing artifacts using transform domain denoising

Piecewise smooth signal denoising via principal curve projections

Universal discrete denoising: known channel

A Machine Learning Framework for Adaptive Combination of Signal Denoising Methods

Universal Denoising of Discrete-Time Continuous-Amplitude Signals

A Context Quantization Approach to Universal Denoising

Efficient algorithms for discrete universal denoising for channels with memory

Similar Documents

Universal Denoising of Continuous Amplitude Signals with Applications to Images

Efficient string matching algorithms for combinatorial universal denoising

Algorithms for discrete denoising under channel uncertainty

Removal of blocking and ringing artifacts using transform domain denoising

Piecewise smooth signal denoising via principal curve projections

Universal discrete denoising: known channel

A Machine Learning Framework for Adaptive Combination of Signal Denoising Methods

Universal Denoising of Discrete-Time Continuous-Amplitude Signals

A Context Quantization Approach to Universal Denoising

Efficient algorithms for discrete universal denoising for channels with memory