MATHEMATICAL TRANSFORMATIONS - Fast Fourier Transforms;
D O I:
10.1109/PROC.1972.8958
中图分类号:
TM [电工技术];
TN [电子技术、通信技术];
学科分类号:
0808 ;
0809 ;
摘要:
The fast Fourier transform (FFT) algorithm has had widespread influence in many areas of computation since 1965. An efficient and accurate method for interpolation of functions based on the FFT is presented. As an application, the generation of the characteristic polynomial in the ″generalized eigenvalue problem″ is considered.