Dyskretna transformata Fouriera
zadania na kolokwium
Zad. 1. Wyznacz DFT ciągów
1. xk= sin k, k = 0, 1, . . . , N − 1, 2. xk= ek, k = 0, 1, . . . , N − 1.
3. xk= 2k + 3, k = 0, 1, . . . , N − 1.
Zad. 2. Wykaż, że jeśli FN : (yk) → (Yn), to zachodzą własności:
a) (yk) jest parzystym ciągiem liczb rzeczywistych ⇐⇒ (Yn) jest parzystym cią- giem liczb rzeczywistych,
b) (yk) jest nieparzystym ciągiem liczb rzeczywistych ⇐⇒ (Yn) jest nieparzystym ciągiem liczb czysto urojonych.
Zad. 3. Rozważmy dwie dyskretne transformaty Fouriera:
FN : (yk) → (Yn) i FN : (Yn) → (zq).
Wyraź zq jako funkcję yk.
Zad. 4. Wyznacz dyskretną transformatę Fouriera ciągu
xk = (k + 1)(k + 2), k = 0, 1, . . . , N − 1.