First, at step S1, i=0 is set. At step S2, data comprising M samples is
fetched. At step S3, an M-point DFT is applied to the data fetched at step
S2 above. At step S4, an obtained y(k) is multiplied by a twist
coefficient w(i, k). The result is placed in y(k). At step S5, the value
in y(k) is overwritten to an array x which contains original data. The
above processing is repeated N/M times through steps S6 and S7 until all
the input data is processed. At step S9, an FFT with N/M (=2.sup.n) points
is performed within the range of 0.ltoreq.k
Zuerst am Schritt S1, wird i=0 eingestellt. Am Schritt S2, werden die Daten, die M Proben enthalten, geholt. Am Schritt S3, wird ein M-Punkt DFT an den Daten angewendet, die oben am Schritt S2 geholt werden. Am Schritt S4, wird ein erreichtes y(k) mit einem Torsionkoeffizient w(i, k) multipliziert. Das Resultat wird in y(k) gelegt. Am Schritt S5, wird der Wert im y(k) zu einer Reihe x überschrieben, die ursprüngliche Daten enthält. Die oben genannte Verarbeitung wird N/M Zeiten durch Schritte S6 und S7 wiederholt, bis alle Eingang Daten verarbeitet sind. Am Schritt S9, wird ein FFT mit N/M (= 2.sup.n) Punkten innerhalb des Bereiches 0.ltoreq.k durchgeführt
