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.
Type de document :
Article dans une revue
Statistical Methodology, Elsevier, 2013, 15, pp.115--120. 〈10.1016/j.stamet.2013.05.003〉
Liste complète des métadonnées

Contributeur : Daniil Ryabko <>
Soumis le : mardi 3 décembre 2013 - 14:29:58
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13



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〉



Consultations de la notice