An Improved Mixed-Radix FFT Technique and its Application in Frequency Spectral Analysis

Abstract:

Article Preview

Numerical analysis methods in time-domain and frequency-domain are commonly considers as two important ways for seismic evaluation of structure responses. FFT plays a unique role in building the equivalent expression between the structural dynamic signals in time domain and frequency domain, such as computing frequency spectrum values at discrete frequency points for time history data. On the basis of radix-4 and radix-2 FFT techniques, an improved district fast Fourier transfer FFT is presented in this paper to improve the transform efficiency, in which radix-4 transform is applied in most iterative steps, besides radix-2 transform used in the last one iterative step. As compared to the traditional radix-2 FFT, the new mixed-radix FFT leads to distinct reducing in computing amount, while the equivalent precision and the same discrete frequency points remain. Also by taking the trigonometric coefficient method as theoretical results, it’s numerically validated through some examples that the new improved FFT transform technique suits the engineering application of the fast numerical transform in the time and frequency domain for structural frequency spectral analysis.

Info:

Periodical:

Edited by:

Chunliang Zhang and Paul P. Lin

Pages:

560-567

Citation:

J. B. Li et al., "An Improved Mixed-Radix FFT Technique and its Application in Frequency Spectral Analysis", Applied Mechanics and Materials, Vols. 226-228, pp. 560-567, 2012

Online since:

November 2012

Export:

Price:

$38.00

[1] R.W. Clough, J. Penzien: Dynamics of Structures, seconded (McGraw-Hill, New York, 1993).

[2] J.B. Li, Y.L. Jing, G. Lin and J. Y Chen. Research on numerical conversion algorithms of seismic analysis for long span structure subjected to multi-support excitation in time and frequency domains [J]. Journal of Shenyang Jianzhu University. 2007, 23(5), p.756.

[3] J. W. Cooley and J. Tukey, An algorithm for the machine calculation of complex Fourier series, Math. Comput., vol. 19 (1965), p.297.

[4] A. V. Oppenheim, R. W. Schafer, and J. R. Buck, Discrete-Time Signal Processing, 2nd ed. ( Englewood Cliffs, NJ: Prentice-Hall, 1998).

[5] S. He and M. Torkelson, Designing pipeline FFT processor for OFDM (de) modulation, in Proc. 1998 URSI Int. Symp. Signals, Systems, Electronics (ISSSE), 1998, pp.257-262.

DOI: https://doi.org/10.1109/issse.1998.738077

[6] S. G. Johnson and M. Frigo, A modified split-radix FFT with fewer arithmetic operations, IEEE Trans. Signal Process., Vol. 55(2007) No. 1, p.111.

DOI: https://doi.org/10.1109/tsp.2006.882087