Khác biệt giữa bản sửa đổi của “Biến đổi Fourier nhanh”
Nội dung được xóa Nội dung được thêm vào
Không có tóm lược sửa đổi |
n →Các thuật toán FFT khác: replaced: số dư → số dư (2) using AWB |
||
Dòng 32:
===Các thuật toán FFT khác===
Có nhiều thuật toán FFT khác ngoài Cooley-Tukey. Với ''N=N<sub>1</sub>N<sub>2</sub>'' và N<sub>1</sub>, N<sub>2</sub> [[số nguyên tố cùng nhau|nguyên tố cùng nhau]], có thể dùng [[thuật toán FFT thừa số nguyên tố]] (thuật toán Good-Thomas), dựa trên [[định lý [[số dư]] Trung Quốc|định lý [[số dư]] Trung Hoa]], để phân tích DFT tương tự như Cooley-Tukey nhưng không cần thừa số xoay.
===Thuật toán FFT cho số thực và dữ liệu đối xứng===
| |||