Lecture-DFT

Lecture-DFT - EE 4780 2D Discrete Fourier Transform (DFT)...

Info iconThis preview shows pages 1–12. 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

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: EE 4780 2D Discrete Fourier Transform (DFT) Bahadir K. Gunturk 2 2D Discrete Fourier Transform 2D Fourier Transform 2 ( ) ( , ) [ , ] j um vn m n F u v f m n e - + =- =- = 1 1 2 1 [ , ] [ , ] k l M N j m n M N m n F k l f m n e MN --- + = = = 2D Discrete Fourier Transform (DFT) 2D DFT is a sampled version of 2D FT. Bahadir K. Gunturk 3 2D Discrete Fourier Transform Inverse DFT 1 1 2 1 [ , ] [ , ] k l M N j m n M N m n F k l f m n e MN --- + = = = 2D Discrete Fourier Transform (DFT) 1 1 2 [ , ] [ , ] k l M N j m n M N k l f m n F k l e -- + = = = where and 0,1,..., 1 k M =- 0,1,..., 1 l N =- Bahadir K. Gunturk 4 2D Discrete Fourier Transform Inverse DFT 1 1 2 1 [ , ] [ , ] k l M N j m n M N m n F k l f m n e MN --- + = = = It is also possible to define DFT as follows 1 1 2 1 [ , ] [ , ] k l M N j m n M N k l f m n F k l e MN -- + = = = where and 0,1,..., 1 k M =- 0,1,..., 1 l N =- Bahadir K. Gunturk 5 2D Discrete Fourier Transform Inverse DFT 1 1 2 [ , ] [ , ] k l M N j m n M N m n F k l f m n e --- + = = = Or, as follows 1 1 2 1 [ , ] [ , ] k l M N j m n M N k l f m n F k l e MN -- + = = = where and 0,1,..., 1 k M =- 0,1,..., 1 l N =- Bahadir K. Gunturk 6 2D Discrete Fourier Transform Bahadir K. Gunturk 7 2D Discrete Fourier Transform Bahadir K. Gunturk 8 2D Discrete Fourier Transform Bahadir K. Gunturk 9 2D Discrete Fourier Transform Bahadir K. Gunturk 10 Periodicity 1 1 2 1 [ , ] [ , ] k l M N j m n M N m n F k l f m n e MN --- + = = = 1 1 2 1 [ , ] [ , ] k M l N M N j m n M N m n F k M l N f m n e MN + + --- + = = + + = 1 1 2 2 1 [ , ] k l M N M N j m n j m n M N M N m n f m n e e MN --- +- + = = = 1 [M,N] point DFT is periodic with period [M,N] [ , ] F k l = Bahadir K. Gunturk 11 Periodicity 1 1 2 [ , ] [ , ] k l M N j m n M N k l f m n F k l e -- + = = =...
View Full Document

Page1 / 42

Lecture-DFT - EE 4780 2D Discrete Fourier Transform (DFT)...

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

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