{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

ecen4763.notes.40 - ECEN 4763 Introduction to Digital...

Info icon This preview shows pages 1–15. Sign up to view the full content.

View Full Document Right Arrow Icon
1 ECEN 4763: Introduction to Digital Signal Processing Fall 2009 Lecture 40: Friday, November 20, 2009 Efficient DSP, Part II 1. Fast Fourier transform z Transform, Part I 1. Motivation for the z transform 2. Relating the z transform to the DTFT
Image of page 1

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

View Full Document Right Arrow Icon
2 Efficient DSP, Part II 1. Fast Fourier transform z Transform, Part I 1. Motivation for the z transform 2. Relating the z transform to the DTFT x(0) x(1) x(2) x(3) x(4) x(5) x(6) x(7) X(0) X(1) X(2) X(3) X(4) X(5) X(6) X(7) Frequency domain X(k) Time domain x(n) Length-8 DFT
Image of page 2
3 x(0) x(1) x(2) x(3) x(4) x(5) x(6) x(7) X(0) X(1) X(2) X(3) X(4) X(5) X(6) X(7) Frequency domain X(k) Time domain x(n) x(0) x(1) x(2) x(3) x(4) x(5) x(6) x(7) X(0) X(1) X(2) X(3) X(4) X(5) X(6) X(7) Frequency domain X(k) Time domain x(n)
Image of page 3

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

View Full Document Right Arrow Icon
4
Image of page 4
5
Image of page 5

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

View Full Document Right Arrow Icon
6 x(0) x(1) x(2) x(3) x(4) x(5) x(6) x(7) X(0) X(1) X(2) X(3) X(4) X(5) X(6) X(7) Frequency domain X(k) Time domain x(n) Length-8 DFT (N 2 ops)