... offset 2n,jm22n−=.Offset nhóm 1jo2n−= j=1 ,2, ...,mHệ số offset jm22n−= j=1 ,2, ...,mTrong tính toán DFT, j được tăng từ 1 đến m, i và 2n được giảm từ 1m2− đến 02, còn on được tăng từ 02 ến 1m2− .2. ... Biến Đổi Fourier)k(X.W)k(X)k(X2m,2k2N2m,11m,1 −−−+=)k(X.W)k(X)k(X2m,4k2N2m,31m ,2 −−−+=Trong đó :)k(X2m,1 − , )k(X2m ,2 − ,)k(X2m,3 − ,)k(X2m,4 − là các DFT 4 mẫu.Quá trình phân tích ... n=2r đối với các mẫu chẵn, còn n=2r+1 cho các mẫu lẻ, lúc đó DFT có thể được viết lại như sau:X(k) =∑∑−=+−=++1 )2/ N(ork)1r2(N1 )2/ N(0rrk2NW).1r2(xW).r2(x =∑∑−=−=++1 )2/ N(orrk2NkN1 )2/ N(0rrk2NW).1r2(xWW).r2(x(7.3)Vì...