OSU-ECE804

OSU-ECE804 - ECE-600 Phil Schniter January 31, 2011 The...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ECE-600 Phil Schniter January 31, 2011 The Discrete Fourier Transform (DFT): The DFT is a computational tool used to analyze the frequency content of finite-length discrete-time signals. Our DFT discussion will include: 1. definitions of the DFT and IDFT, 2. interpretations of the DFT: (a) sampled DTFT, (b) discrete Fourier series, 3. properties of the DFT, including circular convolution, 4. use of DFT for spectral analysis, 5. fast computation of the DFT via the FFT, 6. matrix/vector formulations. 1 ECE-600 Phil Schniter January 31, 2011 DFT definitions: For an N-length signal { x [ n ] } N 1 n =0 , the N-point DFT is X [ k ] = N 1 summationdisplay n =0 x [ n ] e j 2 N kn , k = 0 ...N 1 and the corresponding IDFT is x [ n ] = 1 N N 1 summationdisplay k =0 X [ k ] e j 2 N kn , n = 0 ...N 1 . Note: the signal has finite duration N , there are only N DFT coefficients. 2 ECE-600 Phil Schniter January 31, 2011 DFT Interpretation # 1 sampled DTFT: Say signal x [ n ] has duration N . Then X ( e j ) = summationdisplay n = x [ n ] e jn = N 1 summationdisplay n =0 x [ n ] e jn . Meanwhile, X [ k ] = N 1 summationdisplay n =0 x [ n ] e j 2 N kn = X ( e j ) vextendsingle vextendsingle = 2 N k for k = 0 ...N 1 . Thus, the DFT returns 2 N-spaced samples of the DTFT. Example for N = 8 : 2 4 6 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2 2 4 6 1 2 3 4 5 6 7 8 n x [ n ] X [ k ] X ( e j ) 3 ECE-600 Phil Schniter January 31, 2011 The DFT and zero-padding: Again, say x [ n ] has duration N . The M-length zero-padded signal x [ n ] defines braceleftbigg x [ n ] n = 0 ...N 1 n = N ...M 1 has the M-point DFT X [ k ] = M 1 summationdisplay n =0 x [ n ] e j 2 M kn = N 1 summationdisplay n =0 x [ n ] e j 2 M kn = X ( e j ) | = 2 M k . Thus, zero-padding increases the rate at which the DFT samples the DTFT! 1 2 3 4 5 6 7 1 2 1 2 3 4 5 6 2 4 6 8 5 10 15 20 25 30 1 2 1 2 3 4 5 6 2 4 6 8 n n x [ n ] x [ n ] | X ( e j ) | | X ( e j ) | 4 ECE-600 Phil Schniter January 31, 2011 DTFT sampling and time-domain aliasing: Previously we saw that, when the time-domain sampling rate (in samp/sec) is too small with respect to the signal bandwidth (in Hz), frequency-domain aliasing results. Wide bandwidth quick time variations. Now we will see that, when the frequency-domain sampling rate (in samp/Hz) is too slow with respect to the signal duration (in sec), time-domain aliasing results. Long duration quick frequency variations. Say were given Y [ k ] defines X ( e j ) | = 2 N k for k = 0 ...N 1 , where X ( e j ) DTFT x [ n ] for some x [ n ] of generic length....
View Full Document

Page1 / 29

OSU-ECE804 - ECE-600 Phil Schniter January 31, 2011 The...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online