Digital Signal Processing Reference
In-Depth Information
M4.3
Mit dem Programm
dsplab4_1
wurden die in Tabelle 20-1 angegebenen Rechen-
zeiten bestimmt. Die resultierenden Wachstumsfaktoren in der Tabelle von ungefähr
4 bzw. 2 bestätigen die Abschätzungen.
Die Grafik in Bild 20-5 veranschaulicht die Ergebnisse.
Tabelle 20-1
Simulationsergebnisse mit dem Programm
dsplab4_1
(PC: Intel
®
Core™
2 Duo CPU, 2.53 GHz und 6 GByte Arbeitsspeicher )
DFT-Länge
dft
dit2fft
CPU-Zeit
t
in s
Wachstumsfaktor
t
i
/
t
i
1
CPU-Zeit
t
in ms
Wachstumsfaktor
t
i
/
t
i
1
N
p
512
9
0.126
1024
10
0.554
4.4
2048
11
2.310
4.4
4096
12
9.648
4.4
70
8192
13
40.89
4.3
139
2.0
16´384
14
286
2.1
32´768
15
608
2.1
65´526
16
1273
2.1
131´072
17
2642
2.1
262´144
18
5582
2.1
524´288
19
11´849
2.1
20
24´860
2.1
Anmerkungen
: (i) Messwerte in der Tabelle gerundet. (ii) PC mit Pentium III, 800 MHz, 384
MByte Hauptspeicher;
dft
1024 in circa 24 s und dit2fft in circa 0.181 s.
10
2
10
1
dft
d
it
2fft
10
0
-1
10
10
-2
9
10
11
12
13
14
15
16
17
18
19
20
DFT length, log
2
(
N
)
Bild 20-5
CPU-Zeiten für die DFT (
dft
) und DIT-Radix-2-FFT (
dit2fft
) in Abhängigkeit von der
DFT-Länge (mit dem MATLAB-Befehl
cputime
geschätzte Werte, PC: Intel
®
Core™ 2
Duo CPU, 2.53 GHz und 6 GByte Arbeitsspeicher) (
dsplab4_1
)