Title :
Interpolation of 2-D signal by subsequence FFT
Author :
Chan, S.C. ; Ho, K.L. ; Kok, C.W.
Author_Institution :
Dept. of Electron. Eng., City Polytech. of Hong Kong, Kowloon, Hong Kong
fDate :
2/1/1993 12:00:00 AM
Abstract :
Discrete interpolation between successive samples of a sequence is often required in digital signal processing. The subsequence approach for 1-D interpolation is extended to two dimensions to avoid redundant operations. An improved intermediate sequence is proposed to preserve the Hermitian symmetry in interpolating real-valued signals. The resulting algorithms is very efficient and convenient because it permits the use of inverse FFTs with sizes that are the same as the corresponding forward transforms
Keywords :
digital signals; fast Fourier transforms; interpolation; signal processing; 2D signal interpolation; Hermitian symmetry; digital signal processing; discrete interpolation; intermediate sequence; inverse FFTs; real-valued signals; subsequence FFT; Design automation; Digital signal processing; Fast Fourier transforms; Fault tolerance; Interpolation; Logic arrays; Logic testing; Notice of Violation; Programmable logic arrays; Signal processing algorithms;
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
