Khác biệt giữa bản sửa đổi của “Biến đổi Fourier nhanh”

}}</ref>. Đây là một [[thuật toán chia để trị]] dùng [[đệ quy]] để chia bài toán tính DFT có kích thước [[hợp số]] ''N=N₁N₂'', thành nhiều bài toán tính DFT nhỏ hơn có kích thước ''N₁'' và ''N₂'', cùng với O(''N'') phép nhân với [[căn của đơn vị]], thường được gọi là [[thừa số xoay]] (theo Gentleman và Sande, 1966)<ref>{{cite conference|author=W. M. Gentleman, G. Sande|year=1966|title=Fast Fourier Transforms: for fun and profit|booktitlebook-title=Proceedings of the November 7-10, 1966, fall joint computer conference (AFIPS '66 (Fall))|publisher=ACM, New York, NY, USA|pages=563-578|doi=10.1145/1464291.1464352|url=http://doi.acm.org/10.1145/1464291.1464352}}</ref>.