Generalization of discrete Fourier transform for interpolation in time domain
Abstract
The construction of an algorithm for the fast calculation of the Fourier transformation of discrete sequences supplemented by zeros in the frequency domain is examined with reference to digital signal processing. The operation of an FFT algorithm for the calculation of an eight-point sequence is considered as an example.
- Publication:
-
USSR Rept Electron Elec Eng JPRS UEE
- Pub Date:
- March 1984
- Bibcode:
- 1984RpEEE.......27P
- Keywords:
-
- Discrete Functions;
- Fast Fourier Transformations;
- Signal Processing;
- Time Response;
- Digital Data;
- Frequency Response;
- Interpolation;
- Electronics and Electrical Engineering