Journal of Fourier Analysis and Applications

, Volume 19, Issue 1, pp 1–19 | Cite as

On the Behavior of the Threshold Operator for Bandlimited Functions

Article
First Online:
Received:
Revised:
  • 192 Downloads

Abstract

One interesting question is how the good local approximation behavior of the Shannon sampling series for the Paley–Wiener space \(\mathcal {PW}_{\pi}^{1}\) is affected if the samples are disturbed by the non-linear threshold operator. This operator, which is important in many applications, sets all samples whose absolute value is smaller than some threshold to zero. In this paper we analyze a generalization of this problem, in which not the Shannon sampling series is disturbed by the threshold operator but a more general system approximation process, were a stable linear time-invariant system is involved. We completely characterize the stable linear time-invariant systems that, for some functions in \(\mathcal {PW}_{\pi}^{1}\), lead to a diverging approximation process as the threshold is decreased to zero. Further, we show that if there exists one such function then the set of functions for which divergence occurs is in fact a residual set. We study the pointwise behavior as well as the behavior of the L ∞-norm of the approximation process. It is known that oversampling does not lead to stable approximation processes in the presence of thresholding. An interesting open problem is the characterization of the systems that can be stably approximated with oversampling.

Keywords

Shannon sampling series Linear time invariant system Threshold operator Paley–Wiener space 

Mathematics Subject Classification

94A20 94A12 
This is a preview of subscription content, log in to check access.

Notes

Acknowledgements

The authors would like to thank Przemysław Wojtaszczyk for discussions on greedy approximations at the Stobl’11 conference and Ingrid Daubechies for discussions on quantization and oversampling at the Stobl’11 conference and the “Applied Harmonic Analysis and Sparse Approximation” workshop at the Mathematisches Forschungsinstitut Oberwolfach in 2012. We would also like to thank the reviewer, who kindly provided references [14, 15, 16, 17].

References

  1. 1.
    Banach, S., Steinhaus, H.: Sur le principe de la condensation de singularités. Fundam. Math. 9, 50–61 (1927) MATHGoogle Scholar
  2. 2.
    Boche, H., Mönich, U.J.: General behavior of sampling-based signal and system representation. In: Proceedings of the 2008 IEEE International Symposium on Information Theory, pp. 2439–2443 (2008) CrossRefGoogle Scholar
  3. 3.
    Boche, H., Mönich, U.J.: There exists no globally uniformly convergent reconstruction for the Paley–Wiener space \(\mathcal{PW}_{\pi}^{1}\) of bandlimited functions sampled at Nyquist rate. IEEE Trans. Signal Process. 56(7), 3170–3179 (2008) MathSciNetCrossRefGoogle Scholar
  4. 4.
    Boche, H., Mönich, U.J.: Complete characterization of stable bandlimited systems under quantization and thresholding. IEEE Trans. Signal Process. 57(12), 4699–4710 (2009) MathSciNetCrossRefGoogle Scholar
  5. 5.
    Boche, H., Mönich, U.J.: An impossibility result for linear signal processing under thresholding. IEEE Trans. Signal Process. 58(3), 1082–1094 (2010) MathSciNetCrossRefGoogle Scholar
  6. 6.
    Boche, H., Mönich, U.J.: Unboundedness of thresholding and quantization for bandlimited signals. Signal Process. 92(12), 2821–2829 (2012) CrossRefGoogle Scholar
  7. 7.
    Brown, J.L. Jr.: On the error in reconstructing a non-bandlimited function by means of the bandpass sampling theorem. J. Math. Anal. Appl. 18, 75–84 (1967). Erratum: ibid. 21, 699 (1968) MathSciNetMATHCrossRefGoogle Scholar
  8. 8.
    Butzer, P.L., Splettstößer, W., Stens, R.L.: The sampling theorem and linear prediction in signal analysis. Jahresber. Dtsch. Math.-Ver. 90(1), 1–70 (1988) MATHGoogle Scholar
  9. 9.
    Butzer, P.L., Stens, R.L.: Sampling theory for not necessarily band-limited functions: a historical overview. SIAM Rev. 34(1), 40–53 (1992) MathSciNetMATHCrossRefGoogle Scholar
  10. 10.
    Dickmeis, W., Nessel, R.J.: A quantitative condensation of singularities on arbitrary sets. J. Approx. Theory 43(4), 383–393 (1985) MathSciNetMATHCrossRefGoogle Scholar
  11. 11.
    Dickmeis, W., Nessel, R.J., van Wickeren, E.: On nonlinear condensation principles with rates. Manuscr. Math. 52(1–3), 1–20 (1985) MATHCrossRefGoogle Scholar
  12. 12.
    Gray, R.M., Neuhoff, D.L.: Quantization. IEEE Trans. Inf. Theory 44(6), 2325–2383 (1998) MathSciNetMATHCrossRefGoogle Scholar
  13. 13.
    Higgins, J.R.: Sampling Theory in Fourier and Signal Analysis—Foundations. Oxford University Press, London (1996) MATHGoogle Scholar
  14. 14.
    Konyagin, S.V., Temlyakov, V.N.: Convergence of greedy approximation II. The trigonometric system. Studia Math. 159, 161–184 (2003) MathSciNetMATHCrossRefGoogle Scholar
  15. 15.
    Konyagin, S.V.: Almost everywhere convergence and divergence of Fourier series. In: Proceedings of the International Congress of Mathematicians, pp. 1393–1403 (2006) Google Scholar
  16. 16.
    Körner, T.W.: Divergence of decreasing rearranged Fourier series. Ann. Math. 144(1), 167–180 (1996) MATHCrossRefGoogle Scholar
  17. 17.
    Körner, T.W.: Decreasing rearranged Fourier series. J. Fourier Anal. Appl. 5, 1–19 (1999) MathSciNetMATHCrossRefGoogle Scholar
  18. 18.
    Nasri-Roudsari, D., Nessel, R.J., Zeler, R.: Resonance principles with applications to mean ergodic theorems and projection operators. Acta Math. Hung. 68(4), 269–285 (1995) MathSciNetMATHCrossRefGoogle Scholar
  19. 19.
    Stein, E.M.: On limits of sequences of operators. Ann. Math. 74(1), 140–170 (1961) MATHCrossRefGoogle Scholar
  20. 20.
    Temlyakov, V.N.: Greedy expansions in Banach spaces. Adv. Comput. Math. 26(4), 431–449 (2007) MathSciNetMATHCrossRefGoogle Scholar
  21. 21.
    Wojtaszczyk, P.: Greedy algorithm for general biorthogonal systems. J. Approx. Theory 107(2), 293–314 (2000) MathSciNetMATHCrossRefGoogle Scholar
  22. 22.
    Yosida, K.: Functional Analysis. Springer, Berlin (1971) MATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Lehrstuhl für Theoretische InformationstechnikTechnische Universität MünchenMunichGermany
  2. 2.Research Laboratory of ElectronicsMassachusetts Institute of TechnologyCambridgeUSA

Personalised recommendations