.. Rozepíšeme X(k) jako součet sudých lichých členů
)
(
)
(
)
(
2
2
1
1
2
0
)
2
(
2
1
2
2
1
2
0
)
2
(
2
2
1
2
0
)
1
2
(
2
1
2
1
2
0
)
2
(
2
2
k
X
e
k
X
e
x
e
e
x
e
x
e
x
k
X
N
k
j
N
n
N
k
n
j
n
N
k
j
N
n
N
k
n
j
n
N
n
N
k
n
j
n
N
n
N
k
n
j
n
⋅
+
=
⋅
⋅
+
⋅
=
⋅
+
⋅
=
−
−
=
−
+
−
−
=
−
−
=
+
−
+
−
=
−
∑
∑
∑
∑
π
π
π
π
π
π
Příklad pro 8
Detailní rozkreslení diagramu pro prvků
Náročnost výpočtu
N DFT FFT Zrychlení
4 4,0
16 256 8,0
32 1024 12,8
128 16384 448 36,6
.16
1
,.,
2
,
1
,
0
)
(
1
0
2
−
=
⋅
= ∑
−
=
−
N
k
e
x
k
X
N
n
N
nk
j
n
π
2.
