AGH
Obliczenia DFT można zapisać w postaci macierzowej
gdzie
-> |
-> |
-> |
-> |
-> |
-> |
’i(0) | ||||
5(1) |
-> |
t |
*(i) | |||||||
5(2) |
-> |
i |
<- |
t |
-> |
i |
<- |
t |
5(2) | |
5(3) |
t |
<- |
5(3) | |||||||
5(4) |
-> |
<- |
-» |
<— |
«- |
-> |
<- |
5(4) | ||
5(5) |
-> |
i |
z' |
>4 |
t |
5(5) | ||||
5(6) |
-> |
t |
<- |
i |
-> |
t |
<- |
i |
5(6) | |
5(7) |
-> |
t |
<- |
i |
x |
5(7) | ||||
j TT |
7T |
i fi |
rc = |
1 ~7T |
2