An algorithm to compute a one-dimensional DFT is thus sufficient to efficiently compute a multidimensional DFT.
Ένας αλγόριθμος για να υπολογίσει μια μονοδιάστατη DFT είναι συνεπώς επαρκές για την αποτελεσματική υπολογίσει μια πολυδιάστατη DFT.