Finite Fourier self-transforms
Authors:
A. Fedotowsky and G. Boivin
Journal:
Quart. Appl. Math. 30 (1972), 235-254
MSC:
Primary 42A60
DOI:
https://doi.org/10.1090/qam/422988
MathSciNet review:
422988
Full-text PDF Free Access
Abstract |
References |
Similar Articles |
Additional Information
Abstract: This paper considers the integral equation \[ \lambda \gamma \left ( {t’} \right ) = {\left ( {2\pi } \right )^{ - N}}\int \limits _\Omega {\exp \left ( { - i\omega \cdot t’} \right )\int \limits _T {\gamma \left ( t \right )} \exp \left ( {i\omega \cdot t} \right )dt d\omega } \] as well as a more general one wherein the Fourier kernels are weighted. When $\Omega$ and $T$ are $N$-dimensional spherical domains, the eigenfunctions of the integral equation are generalized prolate spheroidal functions for which a new nomenclature is proposed. Many properties of the eigenfunctions are developed and summarized. Because of the importance of these functions in Fourier transform theory, old as well as new properties are included.
- D. Slepian and H. O. Pollak, Prolate spheroidal wave functions, Fourier analysis and uncertainty. I, Bell System Tech. J. 40 (1961), 43–63. MR 140732, DOI https://doi.org/10.1002/j.1538-7305.1961.tb03976.x
- H. J. Landau and H. O. Pollak, Prolate spheroidal wave functions, Fourier analysis and uncertainty. II, Bell System Tech. J. 40 (1961), 65–84. MR 140733, DOI https://doi.org/10.1002/j.1538-7305.1961.tb03977.x
- H. J. Landau and H. O. Pollak, Prolate spheroidal wave functions, Fourier analysis and uncertainty. III. The dimension of the space of essentially time- and band-limited signals, Bell System Tech. J. 41 (1962), 1295–1336. MR 147686, DOI https://doi.org/10.1002/j.1538-7305.1962.tb03279.x
- David Slepian, Prolate spheroidal wave functions, Fourier analysis and uncertainty. IV. Extensions to many dimensions; generalized prolate spheroidal functions, Bell System Tech. J. 43 (1964), 3009–3057. MR 181766, DOI https://doi.org/10.1002/j.1538-7305.1964.tb01037.x
- Donald R. Rhodes, On some double orthogonality properties of the spheroidal and Mathieu functions, J. Math. and Phys. 44 (1965), 52–65; errata, ibid. 44 (1965), 411. MR 0181765
A. Erdelyi, Higher transcendental functions, Vol. II, McGraw-Hill, New York, 1953 (p. 233)
J. C. Hurtley, Hyperspheroidal functions, in Proceedings of the symposium on quasioptics, Polytechnic Press of Brooklyn, New York, 1969 (p. 367)
- J. A. Morrison, Eigenfunctions of the finite Fourier transform operator over a hyperellipsoidal region, J. Math. and Phys. 44 (1965), 245–254. MR 184052
- J. A. Morrison, On the eigenfunctions corresponding to the bandpass kernel, in the case of degeneracy, Quart. Appl. Math. 21 (1963), 13–19. MR 145306, DOI https://doi.org/10.1090/S0033-569X-1963-0145306-9
K. Gottfried, Quantum mechanics, Vol. I, W. A. Benjamin, New York, 1966 (p. 93)
J. H. II. Chalk, The optimum pulse shape for pulse communications, Proc. I. E. E. 87, 88 (1950)
- Guy Lansraux and Germain Boivin, Maximum of the factor of encircled energy, Canad. J. Phys. 39 (1961), 158–188. MR 127145, DOI https://doi.org/10.1139/p61-013
D. Slepian, Analytical solution of two apodization problems, J. Opt. Soc. Am. 55, 1110–15 (1965)
D. R. Rhodes, The optimum line source for the best mean-square approximation to a given radiation pattern, I.E.E.E. Trans. AP-11, 440–446 (1963)
G. Toraldo Di Francia, Degrees of freedom of an image, J. Opt. Soc. Am. 59, 799 (1969)
B. R. Frieden, The extrapolating pupil, image synthesis, and some thought applications, J. Opt. Soc. Am. 9, 2489–2496 (1970)
- Yoshinobu Itoh, Evaluation of aberrations using the generalized prolate spherical wavefunctions, J. Opt. Soc. Amer. 60 (1970), 10–14. MR 273901, DOI https://doi.org/10.1364/JOSA.60.000010
L. A. Weinstein, Open resonators and open waveguides, The Golem Press, Boulder, 1969
- David Slepian, Some asymptotic expansions for prolate spheroidal wave functions, J. Math. and Phys. 44 (1965), 99–140. MR 179392
- H. J. Landau, Necessary density conditions for sampling and interpolation of certain entire functions, Acta Math. 117 (1967), 37–52. MR 222554, DOI https://doi.org/10.1007/BF02395039
- Donald R. Rhodes, On the spheroidal functions, J. Res. Nat. Bur. Standards Sect. B 74B (1970), 187–209. MR 271425
S. Bergman and M. Shiffer, Kernel functions and elliptic differential equations, Academic Press, New York, 1953
- A. Fedotowsky, G. Boivin, and R. Tremblay, Inversion of microwave scattering patterns, Canad. J. Phys. 49 (1971), 3082–3094 (English, with French summary). MR 334695, DOI https://doi.org/10.1139/p71-368
D. Slepian and H. O. Pollak, Prolate spheroidal wave functions, Fourier analysis and uncertainty—I, Bell Syst. Tech. J. 40, 43–64 (1961)
H. J. Landau and H. O. Pollak, Prolate wave functions, Fourier analysis and uncertainty—II, Bell Syst. Tech. J. 40, 65–84 (1961)
H. J. Landau and H. O. Pollak, Prolate spheroidal wave functions, Fourier analysis and uncertainty—III: The dimension of the space of essentially time- and band-limited signals, Bell Syst. Tech. J. 41, 1295–1337 (1962)
D. Slepian, Prolate spheroidal wave functions, Fourier analysis and uncertainty—IV: Extensions to many dimensions; generalized prolate spheroidal functions, Bell Syst. Tech. J. 43, 3009–3057 (1964)
D. Rhodes, On some double orthogonality properties of the spheroidal and Mathieu functions, J. Math. and Phys. 44, 52–65 (1965); errata, ibid. 44, 411 (1965)
A. Erdelyi, Higher transcendental functions, Vol. II, McGraw-Hill, New York, 1953 (p. 233)
J. C. Hurtley, Hyperspheroidal functions, in Proceedings of the symposium on quasioptics, Polytechnic Press of Brooklyn, New York, 1969 (p. 367)
J. A. Morrison, Eigenfunctions of the finite Fourier transform operator over a hyperellipsoidal region, J. Math. and Phys. 44, 245–254 (1965)
J. A. Morrison, On the eigenfunctions corresponding to the band-pass kernel in the case of degeneracy, Quart. Appl. Math. 21, 13–19 (1963)
K. Gottfried, Quantum mechanics, Vol. I, W. A. Benjamin, New York, 1966 (p. 93)
J. H. II. Chalk, The optimum pulse shape for pulse communications, Proc. I. E. E. 87, 88 (1950)
G. Boivin and G. Lansraux, Maximum of the factor of encircled energy, Can. J. Phys. 39, 158 (1961)
D. Slepian, Analytical solution of two apodization problems, J. Opt. Soc. Am. 55, 1110–15 (1965)
D. R. Rhodes, The optimum line source for the best mean-square approximation to a given radiation pattern, I.E.E.E. Trans. AP-11, 440–446 (1963)
G. Toraldo Di Francia, Degrees of freedom of an image, J. Opt. Soc. Am. 59, 799 (1969)
B. R. Frieden, The extrapolating pupil, image synthesis, and some thought applications, J. Opt. Soc. Am. 9, 2489–2496 (1970)
Y. Itoh, Evaluation of aberration using the general spheroidal wave functions, J. Opt. Soc. Am. 60, 10 (1970)
L. A. Weinstein, Open resonators and open waveguides, The Golem Press, Boulder, 1969
D. Slepian, Asymptotic expansions for prolate spheroidal wave functions, J. Math. Phys. (2) 44, 99–140 (1965)
H. J. Landau, Necessary density conditions for sampling and interpolation of certain entire functions, Acta Math. 117, 37–52 (1967)
D. R. Rhodes, On spheroidal functions, J. Res. Bur. Standards 74B, 187–209 (1970)
S. Bergman and M. Shiffer, Kernel functions and elliptic differential equations, Academic Press, New York, 1953
A. Fedotowsky and G. Boivin, Inversion of microwave scattering data, Can. J. Phys. 49, 3082 (1971)
Similar Articles
Retrieve articles in Quarterly of Applied Mathematics
with MSC:
42A60
Retrieve articles in all journals
with MSC:
42A60
Additional Information
Article copyright:
© Copyright 1972
American Mathematical Society