A brief walk through sampling theory

Advances in Imaging and Electron Physics

Volumn 124, Issue , 2002, Pages 63-137

  García, Antonio G ^a  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE PROCESSING; MATHEMATICAL OPERATORS; MODEMS; PULSE MODULATION; SAMPLING; THEOREM PROVING;

HILBER SPACES; SAMPLING THEORY; SHANNON SAMPLING THEOREM;

HARMONIC ANALYSIS;

EID: 34247515273     PISSN: 10765670     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S1076-5670(02)80042-8     Document Type: Chapter

References (142)

1. Abramowitz G., and Stegun I. Handbook of Mathematical Functions (1972), Dover, New York
2. p-theory. Proc. Am. Math. Soc. 126 (1998) 2677-2686
3. Aldroubi A., and Gröchenig K. Beurling-Landau type theorems for non-uniform sampling in shift invariant spline spaces. J. Fourier Anal. Appl. 6 (2000) 91-101
4. Aldroubi, A., and Gröchenig, K. (in press). Non-uniform sampling and reconstruction in shift-invariant spaces. SIAM Rev.
5. Almeida L.B. The fractional Fourier transform and time-frequency representations. IEEE Trans. Signal Processing 42 (1994) 3084-3091
6. Annaby M.H., García A.G., and Hernández-Medina M.A. On sampling and second order difference equations. Analysis 19 (1999) 79-92
7. Aronszajn N. Theory of reproducing kernels. Trans. Am. Math. Soc. 68 (1950) 337-404
8. Bachman G., Narici L., and Beckenstein E. Fourier and Wavelet Analysis (2000), Springer-Verlag, New York
9. Bartle R.G. A general bilinear vector integral. Studia Math. 15 (1956) 337-352
10. Benedetto J.J. Irregular frames and sampling. In: Chui C.K. (Ed). Wavelets-A Tutorial in Theory and Applications (1992), Academic Press, San Diego 445-507
11. Benedetto J.J. Frame decompositions, sampling, and uncertainty principle inequalities. In: Benedetto J.J., and Frazier M.W. (Eds). Wavelets: Mathematics and Applications Chap. 7 (1994), CRC Press, Boca Raton, FL
12. Benedetto J.J. Harmonic Analysis and Applications (1997), CRC Press, Boca Raton, FL
13. Benedetto J.J., and Ferreira P.J.S.G. Introduction to modern sampling theory. In: Benedetto J.J., and Ferreira P.J.S.G. (Eds). Modern Sampling Theory: Mathematics and Applications Chap. 1 (2001), Birkhauser Boston, Cambridge, MA
14. In: Benedetto J.J., and Ferreira P.J.S.G. (Eds). Modern Sampling Theory: Mathematics and Applications (2001), Birkhauser Boston, Cambridge, MA
15. Benedetto J.J., and Heller W. Frames and irregular sampling. Math. Note 10 Suppl. 1 (1990) 181-194
16. Boas R.P. Entire Functions (1954), Academic Press, New York
17. Bond F.E., and Chan C.R. On sampling the zeros of bandwidth limited signals. IRE Trans. Inf. Theory IT-4 (1958) 110-113
18. Borel E. Sur l'interpolation. C. R. Acad. Sci. Paris 124 (1897) 673-676
19. Bourgeois M., Wajer F., van Ormondt D., and Graveron-Demilly D. Reconstruction of MRI images from non-uniform sampling and its application to intrascan motion correction in functional MRI. In: Benedetto J.J., and Ferreira P.J.S.G. (Eds). Modern Sampling Theory: Mathematics and Applications Chap. 16 (2001), Birkhauser Boston, Cambridge, MA
20. Brown Jr. J.L. On the error in reconstructing non-bandlimited functions by means of the bandpass sampling theorem. J. Math. Anal. Appl. 18 (1967) 75-84
21. Brown Jr. J.L. Sampling of bandlimited signals: Fundamental results and some extensions. In: Bose N.K., and Rao C.R. (Eds). Handbook of Statistics Vol. 10 (1993), Elsevier, Amsterdam 59-101
22. Butzer P.L. A survey of Whittaker-Shannon sampling theorem and some of its extensions. J. Math. Res. Exposition 3 (1983) 185-212
23. Butzer P.L., and Jansche S. A self-contained approach to Mellin transform analysis for square intrrgable functions: Applications. Integral Transform. Spec. Funct. 8 3-4 (1999) 175-198
24. Butzer P.L., and Nasri-Roudsari G. Kramer's sampling theorem in signal analysis and its role in mathematics. In: Blackledge J.M. (Ed). Image Processing: Mathematical Methods and Applications (1997), Oxford Univ. Press, London 49-95
25. Butzer P.L., Splettßtöber W., and Stens R.L. The sampling theorem and linear predictions in signal analysis. Jahresber. Deutsch. Math. Verein. 90 (1988) 1-70
26. Butzer P.L., and Stens R.L. The Euler-MacLaurin summation formula, the sampling theorem and approximate integration over the real axis. Linear Algebra Appl. 52-53 (1983) 141-155
27. Butzer P.L., and Stens R.L. Sampling theory for not necessarily band-limited functions: A historical overview. SIAM Rev. 34 (1992) 40-53
28. Cambanis S., and Liu B. On harmonizable stochastic processes. Inf. Control 17 (1970) 183-202
29. Cambanis S., and Masry E. Zakai's class of band-limited of functions and processes: Its characterization and properties. SIAM J. Appl. Math. 30 (1976) 10-21
30. Campbell L.L. Sampling theorem for the Fourier transform of a distribution with compact support. SIAM J. Appl. Math. 16 (1968) 626-636
31. Casazza P.G. The art of frame theory. Taiwan. J. Math. 2 (2000) 129-201
32. Cauchy A.L. Mémoire sur diverses formules d'analyse. C. R. Acad. Sci. Paris 12 (1841) 283-298
33. Cauchy A.L. Méthode pour développer des fonctions d'une ou plusieurs variables en séries composées de fonctions de même espèce. Oeuvres de Cauchy, série II, tome VII (1893), Gauthier-Villars, Paris 366-392
34. Chang D.K., and Rao M.M. Bimeasures and sampling theorems for weakly harmonizable processes. Stochastic Anal. Appl. 1 (1983) 21-55
35. Christensen O., and Jensen T.K. An introduction to the theory of bases, frames, and wavelets (2000), Tech. Univ. of Denmark
36. Daubechies I. Ten Lectures on Wavelets (1992), Soc. for Industr. & Appl. Math., Philadelphia
37. Duffin R., and Schaeffer A. Some properties of functions of exponential type. Bull. Am. Math. Soc. 44 (1938) 236-240
38. Duffin R., and Schaeffer A. A class of nonharmonic Fourier series. Trans. Am. Math. Soc. 72 (1952) 341-366
39. p Spaces (2000), Dover, New York
40. Everitt W.N., and Nasri-Roudsari G. Interpolation and sampling theories, and linear ordinary boundary value problems. In: Higgins J.R., and Stens R.L. (Eds). Sampling Theory in Fourier and Signal Analysis: Advanced Topics Chap. 5 (1999), Oxford Univ. Press, Oxford
41. Feichtinger H.G., and Gröchenig K. Irregular sampling theorems and series expansions of band-limited functions. J. Math. Anal. Appl. 167 (1992) 530-556
42. Feichtinger H.G., and Gröchenig K. Iterative reconstruction of multivariate band-limited functions from irregular sampling values. SIAM J. Math. Anal. 23 (1992) 244-261
43. Feichtinger H.G., and Gröchenig K. Error analysis in regular and irregular sampling theory. Appl. Anal. 50 (1993) 167-189
44. Feichtinger H.G., and Gröchenig K. Theory and practice of irregular sampling. In: Benedetto J.J., and Frazier M.W. (Eds). Wavelets: Mathematics and Applications Chap. 8 (1994), CRC Press, Boca Raton, FL
45. Feichtinger H.G., Gröchenig K., and Strohmer T. Efficient numerical methods in non-uniform sampling theory. Num. Math. 69 (1995) 423-440
46. Ferrar W.L. On the cardinal function of interpolation theory. Proc. R. Soc. Edinb. 46 (1926) 323-333
47. García A.G. Orthogonal sampling formulas: A unified approach. SIAM Rev. 42 3 (2000) 499-512
48. García A.G., and Hernández-Medina M.A. The discrete Kramer sampling theorem and indeterminate moment problems. J. Comp. Appl. Math. 134 (2001) 13-22
49. García A.G., Moro J., and Hernández-Medina M.A. On the distributional Fourier duality and its applications. J. Math. Anal. Appl. 227 (1998) 43-54
50. García A.G., and Muñoz-Bouzo M.J. On sampling stationary stochastic processes. Appl. Anal. 75 1-2 (2000) 73-84
51. García A.G., and Muñoz-Bouzo M.J. Sampling generalized stationary processes. In: Zayed A.I. (Ed). SAMPTA 2001. Orlando, May 2001 (2001), Univ. of Central Florida, Orlando 107-110
52. García A.G., and Szafraniec F.H. A converse of the Kramer sampling theorem. Sampling Theory in Signal and Image Processing 1 (2002) 53-61
53. Gasquet C., and Witomski P. Analyse de Fourier et Applications (1990), Masson, Paris
54. Gori F. Sampling in optics. In: Marks II R.J. (Ed). Advanced Topics in Shannon Sampling and Interpolation Theory Chap. 2 (1992), Springer-Verlag, New York
55. Gröchenig K. Reconstruction algorithms in irregular sampling. Math. Comput. 59 (1992) 181-194
56. Gröchenig K. Acceleration of the frame algorithm. IEEE Trans. Signal Processing 41 (1993) 3331-3340
57. Gröchenig K. A discrete theory of irregular sampling. Linear Algebra Appl. 193 (1993) 129-150
58. Gröchenig K. Irregular sampling, Toeplitz matrices, and the approximation of exponential functions of exponential type. Math. Comput. 68 (1999) 749-765
59. Hamming R.W. Numerical Methods for Scientists and Engineers (1973), Dover, New York
60. Hardy G.H. Notes on special systems of orthogonal functions, IV: The orthogonal functions of Whittaker's cardinal. Proc. Camb. Philos. Soc. 37 (1941) 331-348
61. Higgins J.R. An interpolation series associated with the Bessel-Hankel transform. J. Lond. Math. Soc. 5 (1972) 707-714
62. Higgins J.R. Five short stories about cardinal series. Bull. Am. Math. Soc. 12 (1985) 45-89
63. Higgins J.R. Sampling Theory in Fourier and Signal Analysis: Foundations (1996), Oxford Univ. Press, Oxford
64. Higgins J.R. Derivative sampling-A paradigm example of multichannel methods. In: Higgins J.R., and Stens R.L. (Eds). Sampling Theory in Fourier and Signal Analysis: Advanced Topics Chap. 3 (1999), Oxford Univ. Press, Oxford
65. Higgins J.R., Schmeisser G., and Voss J.J. The sampling theorem and several equivalent results in analysis. J. Comp. Anal. Appl. 2 (2000) 333-371
66. In: Higgins J.R., and Stens R.L. (Eds). Sampling Theory in Fourier and Signal Analysis: Advanced Topics (1999), Oxford Univ. Press, Oxford
67. Hoskins R.F., and De Sousa Pinto J. Sampling expansions for functions band-limited in the distributional sense. SIAM J. Appl. Math. 44 (1984) 605-610
68. Istratescu V.I. Inner Product Structures (1987), Reidel, Dordrecht
69. Jerri A. The Shannon sampling theorem and its various extensions and applications: A tutorial review. Proc. IEEE 68 11 (1977) 1565-1596
70. Jerri A. Integral and Discrete Transforms with Applications and Error Analysis (1992), Dekker, New York
71. (in Russian). Kotel'nikov V. On the carrying capacity of the "ether" and wire in telecommunications, Material for the first All-Union Conference on Questions of Communications. Izd. Red. Upr. Svyazy RKKA (1933)
72. Kramer H.P. A generalized sampling theorem. J. Math. Phys. 63 (1957) 68-72
73. Lacaze B. La formule d'echantillonnage et A. L. Cauchy. Traitement du Signal 15 4 (1998) 289-295
74. Landau H.L. Necessary density conditions for sampling and interpolation of certain entire functions. Acta Math. 117 (1967) 37-52
75. Landau H.L. Sampling data transmission and the Nyquist rate. Proc. IEEE 55 (1967) 1701-1706
76. Landau H.J. An overview of time and frequency limiting. In: Price J.F. (Ed). Fourier Techniques and Applications (1985), Plenum, New York
77. Lee A.J. Characterization of band-limited functions and proceses. Inf. Control 31 (1976) 258-271
78. Levinson N. Gap and Density Theorems Vol. 26 (1940), Am. Math. Soc., New York
79. Lloyd S.P. A sampling theorem for stationary (wide sense) stochastic processes. Trans. Am. Math. Soc. 44 (1959) 1-12
80. Loève M. Probability Theory (1943), Van Nostrand, Princeton, NJ
81. Mallat S. A Wavelet Tour of Signal Processing (1999), Academic Press, San Diego
82. Marks II R.J. Introduction to Shannon Sampling and Interpolation Theory (1991), Springer-Verlag, New York
83. In: Marks II R.J. (Ed). Advanced Topics in Shannon Sampling and Interpolation Theory (1992), Springer-Verlag, New York
84. Marsden J.E., and Hoffman M.J. Basic Complex Analysis (1987), Freeman, New York
85. Marvasti F. A Unified Approach to Zero-Crossings and Nonuniform Sampling of Single and Multidimensional Signals and Systems (1987), Department of Electrical Engineering, Illinois Institute of Technology, Chicago
86. Meyer Y. Ondelettes et algorithmes concurrents (1992), Hermann, Paris
87. 2(0, 1). Dokl. Math. Soc. 3 (1962) 851-855
88. Namias V. The fractional order Fourier and its application to quantum mechanics. J. Inst. Math. Appl. 25 (1980) 241-265
89. Nashed M.Z., and Walter G.G. General sampling theorems in reproducing kernel Hilbert spaces. Math. Control Signals Syst. 4 (1991) 373-412
90. Naylor A.W., and Sell G.R. Linear Operator Theory in Engineering and Science (1982), Springer-Verlag, New York
91. Nyquist H. Certain topics in telegraph tranmission theory. AIEE Trans. 47 (1928) 617-644
92. Ogura K. On a certain transcendental integral function in the theory of interpolation. Tôhoku Math. J. 17 (1920) 64-72
93. Ozaktas H.M., and Mendlovic D. Fourier transforms of fractional order and their optical interpretation. Optics Commun. 101 (1993) 163-169
94. Ozaktas H.M., and Mendlovic D. Fractional Fourier optics. J. Opt. Soc. Am. A 12 4 (1995) 743-751
95. Paley R.E.A.C., and Wiener N. Fourier Transforms in the Complex Domain Vol. 19 (1934), Am. Math. Soc., New York
96. Papoulis A. Generalized sampling expansion. IEEE Trans. Circuits Syst. 24 (1977) 652-654
97. Papoulis A. Signal Analysis (1977), McGraw-Hill, New York
98. Partington J.R. Interpolation, Identification and Sampling (1997), Clarendon, Oxford
99. Pavlov B.S. Basicity of an exponential system and Muckenhoupt's condition. Math. Dokl. 20 (1979) 655-659
100. Piranashvili Z.A. On the problem of interpolation of random processes. Theor. Probl. Appl. 7 (1967) 647-657
101. Plotkin E.I., Romero J., and Swamy M.N.S. Reproducing kernels and the use of root loci of specific functions in the recovery of signals from nonuniform samples. Signal Processing 49 (1996) 11-23
102. Rachman Q.I., and Schmeisser G. The summation formulae of Poisson, Plana, Euler-MacLaurin and their relationship. J. Math. Sci. 28 (1994) 151-171
103. Ramanathan J. Methods of Applied Fourier Analysis (1998), Birkhauser Boston, Cambridge, MA
104. Rao M.M. Harmonizable processes: Structure theory. Enseign. Math. 28 no. 3-4 (1982) 295-351
105. Rawn M.D. A stable nonuniform sampling expansion involving derivatives. IEEE Trans. Inf. Theory 35 (1989) 1223-1227
106. Riesz F., and Sz.-Nagy B. Functional Analysis (1990), Dover, New York
107. Rozanov Y.A. Stationary Random Processes (1967), Holden-Day, San Francisco
108. Saitoh S. Integral Transforms, Reproducing Kernels and Their Applications (1997), Longman, Essex, England
109. Sansone G. Orthogonal Functions (1991), Dover, New York
110. Seip K. An irregular sampling theorem for functions bandlimited in a generalized sense. SIAM J. Appl. Math. 47 (1987) 1112-1116
111. 2(-π, π). J. Funct. Anal. 130 (1995) 131-160
112. Shannon C.E. Communication in the presence of noise. Proc. IRE 137 (1949) 10-21
113. Slepian D. On bandwidth. Proc. IEEE 64 (1976) 292-300
114. Slepian D. Some comments on Fourier analysis, uncertainty and modelling. SIAM Rev. 28 (1983) 389-393
115. Slepian D., and Pollak H.O. Prolate spheroidal wave functions, Fourier analysis and uncertainty. Bell Syst. Tech. J. 40 (1961) 43-64
116. Soize C. Méthodes mathématiques en analyse du signal (1993), Masson, Paris
117. Stark H. Polar, spiral, and generalized sampling and interpolation. In: Marks II R.J. (Ed). Advanced Topics in Shannon Sampling and Interpolation Theory Chap. 6 (1992), Springer-Verlag, New York
118. Stens R.L. A unified approach to sampling theorems for derivatives and Hilbert transforms. Signal Processing 5 (1983) 139-151
119. Strang G., and Nguyen T. Wavelets and Filter Banks (1996), Wellesley-Cambridge Press, Wellesley, MA
120. Szegö G. Orthogonal Polynomials Vol. 23 (1991), Am. Math Soc., Providence, RI
121. Titchmarsh E.C. The zeros of certain integral functions. Proc. Lond. Math. Soc. 26 (1926) 283-302
122. Unser M. Sampling-50 years after Shannon. Proc. IEEE 88 4 (2000) 569-587
123. Walker W.J. Oscillatory properties of Paley-Wiener functions. Indian J. Pure Appl. Math. 25 (1994) 1253-1258
124. Walter G.G. Sampling bandlimited functions of polynomial growth. SIAM J. Math. Anal. 19 (1988) 1198-1203
125. Walter G.G. Wavelets and Other Orthogonal Systems with Applications (1994), CRC Press, Boca Raton, FL
126. Watson G.N. A Treatise on the Theory of Bessel Functions (1944), Cambridge Univ. Press, Cambridge, UK
127. Whittaker E.T. On the functions which are represented by the expansion on the interpolation theory. Proc. R. Soc. Edinb. A 35 (1915) 181-194
128. Whittaker J.M. Interpolatory Function Theory (1935), Cambridge Univ. Press, Cambridge, UK
129. Xia X. On bandlimited signals with fractional Fourier transform. IEEE Signal Processing Lett. 3 3 (1996) 72-74
130. Yao K. Applications of reproducing kernel Hilbert spaces-Bandlimited signal models. Inf. Control 11 (1967) 429-444
131. Young R.M. An Introduction to Nonharmonic Fourier Series (1980), Academic Press, New York
132. Zakai M. Band-limited functions and sampling theorem. Inf. Control 8 (1965) 143-158
133. Zayed A.I. On Kramer sampling theorem associated with general Sturm-Liouville problems and Lagrange interpolation. SIAM J. Appl. Math. 51 (1991) 575-604
134. Zayed A.I. Advances in Shannon's Sampling Theory (1993), CRC Press, Boca Raton, FL
135. Zayed A.I. Function and Generalized Function Transformations (1996), CRC Press, Boca Raton, FL
136. Zayed A.I. A generalized sampling theorem with the inverse of an arbitrary square summable sequence as sampling points. J. Fourier Anal. Appl. 2 3 (1996) 303-314
137. Zayed A.I. On the relationship between the Fourier and fractional Fourier transform. IEEE Signal Processing Lett. 5 (1996) 310-311
138. Zayed A.I. A convolution and product theorem for the fractional Fourier transform. IEEE Signal Processing Lett. 5 4 (1998) 101-103
139. Zayed A.I. Hilbert transform associated with the fractional Fourier transform. IEEE Signal Processing Lett. 5 8 (1998) 206-208
140. Zayed A.I., and García A.G. New sampling formulae for the fractional Fourier transform. Signal Processing 77 (1999) 111-114
141. Zayed A.I., Hinsen G., and Butzer P.L. On Lagrange interpolation and Kramer-type sampling theorems associated with Sturm-Liouville problems. SIAM J. Appl. Math. 50 (1990) 893-909
142. Zygmund A. Trigonometric Series (1957), Cambridge Univ. Press, Cambridge, UK