Periodic boxcar deconvolution and diophantine approximation

Abstract

We consider the nonparametric estimation of a periodic function that is observed in additive Gaussian white noise after convolution with a ``boxcar,'' the indicator function of an interval. This is an idealized model for the problem of recovery of noisy signals and images observed with ``motion blur.'' If the length of the boxcar is rational, then certain frequencies are irretreviably lost in the periodic model. We consider the rate of convergence of estimators when the length of the boxcar is irrational, using classical results on approximation of irrationals by continued fractions. A basic question of interest is whether the minimax rate of convergence is slower than for nonperiodic problems with 1/f-like convolution filters. The answer turns out to depend on the type and smoothness of functions being estimated in a manner not seen with ``homogeneous'' filters.

Published at http://dx.doi.org/10.1214/009053604000000391 in the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Cited by in corpus (9)

• Global uniform risk bounds for wavelet deconvolution estimators
• Functional deconvolution in a periodic setting: Uniform case
• Möbius deconvolution on the hyperbolic plane with application to impedance density estimation
• On convergence rates equivalency and sampling strategies in functional deconvolution models
• Multichannel Boxcar Deconvolution with Growing Number of Channels
• Multichannel Deconvolution with Long Range Dependence: Upper bounds on the $L^p$-risk $(1\le p<\infty )$
• Deconvolution in white noise with a random blurring function
• Nonparametric estimation in random coefficients binary choice models
• Adaptive estimation in the nonparametric random coefficients binary choice model by needlet thresholding