Skip to Main content Skip to Navigation
Journal articles

A confidence-set approach to signal denoising

Boris Ryabko 1 Daniil Ryabko 2
2 SEQUEL - Sequential Learning
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal
Abstract : The problem of filtering of finite-alphabet stationary ergodic time series is considered. A method for constructing a confidence set for the (unknown) signal is proposed, such that the resulting set has the following properties. First, it includes the unknown signal with probability , where is a parameter supplied to the filter. Second, the size of the confidence sets grows exponentially with a rate that is asymptotically equal to the conditional entropy of the signal given the data. Moreover, it is shown that this rate is optimal. We also show that the described construction of the confidence set can be applied to the case where the signal is corrupted by an erasure channel with unknown statistics.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/hal-00913253
Contributor : Daniil Ryabko <>
Submitted on : Tuesday, December 3, 2013 - 2:29:58 PM
Last modification on : Thursday, February 21, 2019 - 10:52:49 AM

Identifiers

Citation

Boris Ryabko, Daniil Ryabko. A confidence-set approach to signal denoising. Statistical Methodology, Elsevier, 2013, 15, pp.115--120. ⟨10.1016/j.stamet.2013.05.003⟩. ⟨hal-00913253⟩

Share

Metrics

Record views

267