Title :
Limits on bandlimited signals
Author :
Papoulis, Athanasios
Author_Institution :
Polytechnic Institute of Brooklyn, Farmingdale, N.Y.
Abstract :
The problem of estimating the errors arising in a variety of numerical operations involving bandlimited functions is considered. The errors are viewed as responses of suitably created systems, and the analysis is based on the evaluation of the maximum response of these systems in terms of the energy or power of their input. The investigation includes deterministic and random signals, and it is extended to two-dimensional functions and Hankel transforms. Finally, the results are related to the uncertainty principle in one and two variables.
Keywords :
Algorithm design and analysis; Application software; Computer applications; Computer errors; Fast Fourier transforms; Fourier series; Fourier transforms; Indexing; Physics computing; X-ray scattering;
Journal_Title :
Proceedings of the IEEE
DOI :
10.1109/PROC.1967.5960
