Abstract:FFT is per orrned in complex domain, In order to effectively use the imaginary part of complex, a transform method is derived which computes 2N real numbers by FFT of N complexes(E. Oran Brigharn, "Fast Fourier Transform"). On the basis of literature[1〕,we derive a formula for computing 4N real numbers by FFT transform of N cornplexes. This formula is a resultant expression which is used to perform real number transform through complex transform.Compared with the FFT of 4N complexes whose imaginary parts are nulls, this transform method can economize three quarters of storage, in the case of 1024 real numhers,rnultiplicative operation being cut by 56.2%,and additive operation 50.0%.
引用本文:
钟永根, 詹文岛. 用N点变换计算实数4N点的FFT原理[J]. 石油地球物理勘探, 1984, 19(4): 307-313,342.
Zhong Yonggen, Zhan Wendao. FFT principle used to conpute 4N real numbers by N complex transform. OGP, 1984, 19(4): 307-313,342.