This f f t function is written in m

This f f t function is written in machine language and not using MAT-
LAB commands (i.e., it is not available as a .m file). Therefore it executes
very fast. It is written as a mixed-radix algorithm. If N is a power of
two, then a high-speed radii-2 FFT algorithm is employed. If N is not
a power of two, then N is decomposed into prime factors and a slower
mixed-radix FFT algorithm is used. Finally, if N is a prime number, then
the fft function is reduced to the raw DFT algorithm.
The Fast Fourier Transform 167

Kết quả (Việt) 1:

Chức năng này t f f viết bằng ngôn ngữ máy và không sử dụng MAT - Phòng thí nghiệm lệnh (tức là, nó là không có sẵn như là một tập tin .m). Do đó nó thực hiện rất nhanh chóng. Nó được viết như là một thuật toán sau hỗn hợp. Nếu N là một sức mạnh của hai, sau đó một thuật toán FFT bán kính-2 tốc độ cao được sử dụng. Nếu N là không một sức mạnh của hai, sau đó N bị phân hủy thành các nguyên tố yếu tố và một chậm hơn trộn sau FFT thuật toán được sử dụng. Cuối cùng, nếu N là một số nguyên tố, sau đó chức năng fft là giảm cho các thuật toán DFT nguyên. Biến đổi Fourier nhanh 167

Kết quả (Việt) 2:

Chức năng FFT này được viết bằng ngôn ngữ máy và không sử dụng MAT-
lệnh LAB (tức là, nó không phải là có sẵn như là một tập tin .m). Do đó nó thực hiện
rất nhanh. Nó được viết như là một thuật toán hỗn hợp-cơ số. Nếu N là một sức mạnh của
hai, sau đó là một tốc độ cao bán kính-2 thuật toán FFT được sử dụng. Nếu N không phải là
một sức mạnh của hai, sau đó N được phân tích thành thừa số nguyên tố và một chậm hơn
thuật toán FFT cơ số hỗn hợp được sử dụng. Cuối cùng, nếu N là số nguyên tố, sau đó
các chức năng FFT là giảm đến thuật toán DFT liệu.
The Fast Fourier Transform 167