DSP - DFT rozwiązane przykłady

Przykład 1

Sprawdź twierdzenie Parsevala o sekwencji $ x (n) = \ frac {1 ^ n} {4} u (n) $

Solution- $ \ Displaystyle \ suma \ limity _ {- \ infty} ^ \ infty | x_1 (n) | ^ 2 = \ Frac {1} {2 \ pi} \ int _ {- \ pi} ^ {\ pi} | X_1 ( e ^ {j \ omega}) | ^ 2d \ omega $

LHS $ \ Displaystyle \ suma \ limity _ {- \ infty} ^ \ infty | x_1 (n) | ^ 2 $

$ = \ Displaystyle \ suma \ limity _ {- \ infty} ^ {\ infty} x (n) x ^ * (n) $

$ = \ Displaystyle \ suma \ limity _ {- \ infty} ^ \ infty (\ Frac {1} {4}) ^ {2n} u (n) = \ Frac {1} {1- \ Frac {1} {16 }} = \ frac {16} {15} $

RHS $ X (e ^ {j \ omega}) = \ frac {1} {1- \ frac {1} {4} ej \ omega} = \ frac {1} {1-0,25 \ cos \ omega + j0. 25 \ sin \ omega} $

$ \ Longleftrightarrow X ^ * (e ^ {j \ omega}) = \ frac {1} {1-0,25 \ cos \ omega-j0,25 \ sin \ omega} $

Obliczanie, $ X (e ^ {j \ omega}). X ^ * (e ^ {j \ omega}) $

$ = \ frac {1} {(1-0,25 \ cos \ omega) ^ 2 + (0,25 \ sin \ omega) ^ 2} = \ frac {1} {1,0625-0,5 \ cos \ omega} $

$ \ frac {1} {2 \ pi} \ int _ {- \ pi} ^ {\ pi} \ frac {1} {1.0625-0.5 \ cos \ omega} d \ omega $

$ \ frac {1} {2 \ pi} \ int _ {- \ pi} ^ {\ pi} \ frac {1} {1.0625-0.5 \ cos \ omega} d \ omega = 16/15 $

Widzimy, że LHS = RHS. (Stąd udowodniono)

Przykład 2

Oblicz N-punkt DFT z $ x (n) = 3 \ delta (n) $

Solution - wiemy, że

$ X (K) = \ Displaystyle \ suma \ limity_ {n = 0} ^ {N-1} x (n) e ^ {\ Frac {j2 \ Pi kn} {N}} $

$ = \ Displaystyle \ suma \ limity_ {n = 0} ^ {N-1} 3 \ delta (n) e ^ {\ Frac {j2 \ Pi kn} {N}} $

$ = 3 \ delta (0) \ times e ^ 0 = 1 $

Czyli $ x (k) = 3,0 \ leq k \ leq N-1 $ … Ans.

Przykład 3

Oblicz N-punktową DFT z $ x (n) = 7 (n-n_0) $

Solution - wiemy, że

$ X (K) = \ Displaystyle \ suma \ limity_ {n = 0} ^ {N-1} x (n) e ^ {\ Frac {j2 \ Pi kn} {N}} $

Podstawiając wartość x (n),

$ \ Displaystyle \ suma \ limity_ {n = 0} ^ {N-1} 7 \ ​​delta (n-n_0) e ^ {- \ Frac {j2 \ Pi kn} {N}} $

$ = e ^ {- kj14 \ Pi kn_0 / N} $ … Ans