• DocumentCode
    1016020
  • Title

    Signal Sampling and Recovery Under Dependent Errors

  • Author

    Pawlak, Miroslaw ; Stadtmüller, Ulrich

  • Author_Institution
    Univ. of Manitoba, Winnipeg
  • Volume
    53
  • Issue
    7
  • fYear
    2007
  • fDate
    7/1/2007 12:00:00 AM
  • Firstpage
    2526
  • Lastpage
    2541
  • Abstract
    The paper examines the impact of the additive correlated noise on the accuracy of the signal reconstruction algorithm originating from the Whittaker-Shannon (WS) sampling interpolation formula. A class of band-limited signals as well as signals which are non-band-limited are taken into consideration. The proposed reconstruction method is a smooth post-filtering correction of the classical WS interpolation series. We assess both the point-wise and global accuracy of the proposed reconstruction algorithm for a broad class of dependent noise processes. This includes short and long-memory stationary errors being independent of the sampling rate. We also examine a class of noise processes for which the correlation function depends on the sampling rate. Whereas the short-memory errors have relatively small influence on the reconstruction accuracy, the long-memory errors can greatly slow down the convergence rate. In the case of the noise model depending on the sampling rate further degradation of the algorithm accuracy is observed. We give quantitative explanations of these phenomena by deriving rates at which the reconstruction error tends to zero. We argue that the obtained rates are close to be optimal. In fact, in a number of special cases they agree with known optimal min-max rates. The problem of the limit distribution of the L2 distance of the proposed reconstruction algorithm is also addressed. This result allows us to tackle an important problem of designing non- parametric lack-of-fit tests. The theory of the asymptotic behavior of quadratic forms of stationary sequences is utilized in this case.
  • Keywords
    correlation methods; interpolation; signal reconstruction; signal sampling; Whittaker-Shannon sampling interpolation formula; additive correlated noise; correlation function; dependent errors; limit theorems; long-memory errors; quadratic forms; signal reconstruction algorithm; signal recovery; signal sampling; smooth post-filtering correction; Additive noise; Convergence; Degradation; Image reconstruction; Interpolation; Reconstruction algorithms; Sampling methods; Signal reconstruction; Signal sampling; Testing; Convergence; Whittaker–Shannon (WS) interpolation; dependent noise; lack-of-fit tests; limit theorems; long-memory noise; quadratic forms; signal recovery; smoothing;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2007.899531
  • Filename
    4252344