DISCRETE TIME FOURIER TRANSFORM (DTFT)

Similar documents
10. The Discrete-Time Fourier Transform (DTFT)

Lecture 2: Discrete-Time Signals & Systems. Reza Mohammadkhani, Digital Signal Processing, 2015 University of Kurdistan eng.uok.ac.

INTRODUCTION TO AUTOMATIC CONTROLS INDEX LAPLACE TRANSFORMS

DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING SIGNALS AND SYSTEMS. Assoc. Prof. Dr. Burak Kelleci. Spring 2018

Linear-Phase FIR Transfer Functions. Functions. Functions. Functions. Functions. Functions. Let

Slide 1. Slide 2. Slide 3 DIGITAL SIGNAL PROCESSING CLASSIFICATION OF SIGNALS

EE140 Introduction to Communication Systems Lecture 2

Introduction to the Fourier transform. Computer Vision & Digital Image Processing. The Fourier transform (continued) The Fourier transform (continued)

Problem Set #2 Due: Friday April 20, 2018 at 5 PM.

Where k is either given or determined from the data and c is an arbitrary constant.

Types of Transfer Functions. Types of Transfer Functions. Types of Transfer Functions. Ideal Filters. Ideal Filters

[ ] 1+ lim G( s) 1+ s + s G s s G s Kacc SYSTEM PERFORMANCE. Since. Lecture 10: Steady-state Errors. Steady-state Errors. Then

Types of Transfer Functions. Types of Transfer Functions. Ideal Filters. Ideal Filters. Ideal Filters

Introduction to Medical Imaging. Lecture 4: Fourier Theory = = ( ) 2sin(2 ) Introduction

The graph of y = x (or y = ) consists of two branches, As x 0, y + ; as x 0, y +. x = 0 is the

EEO 401 Digital Signal Processing Prof. Mark Fowler

COHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.

Bifurcation Theory. , a stationary point, depends on the value of α. At certain values

ANALYSIS IN THE FREQUENCY DOMAIN

Engineering Differential Equations Practice Final Exam Solutions Fall 2011

The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function

DSP-First, 2/e. LECTURE # CH2-3 Complex Exponentials & Complex Numbers TLH MODIFIED. Aug , JH McClellan & RW Schafer

Chapter 3: Fourier Representation of Signals and LTI Systems. Chih-Wei Liu

SAFE HANDS & IIT-ian's PACE EDT-15 (JEE) SOLUTIONS

LESSON 10: THE LAPLACE TRANSFORM

ELEC 372 LECTURE NOTES, WEEK 11 Dr. Amir G. Aghdam Concordia University

Recall that by Theorems 10.3 and 10.4 together provide us the estimate o(n2 ), S(q) q 9, q=1

(1) Then we could wave our hands over this and it would become:

Discrete Hilbert Transform. Numeric Algorithms

1973 AP Calculus AB: Section I

Section 11.6: Directional Derivatives and the Gradient Vector

Announce. ECE 2026 Summer LECTURE OBJECTIVES READING. LECTURE #3 Complex View of Sinusoids May 21, Complex Number Review

Topic 5: Discrete-Time Fourier Transform (DTFT)

Random Process Part 1

Chapter 6. The Discrete Fourier Transform and The Fast Fourier Transform

INTEGRATION BY PARTS

NEW APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA

[ ] [ ] DFT: Discrete Fourier Transform ( ) ( ) ( ) ( ) Congruence (Integer modulo m) N-point signal

( ) = ( ) ( ) ( ) ( ) τ τ. This is a more complete version of the solutions for assignment 2 courtesy of the course TA

Things I Should Know Before I Get to Calculus Class

Discrete-Time Signal Processing

Properties of Z-transform Transform 1 Linearity a

Sinusoidal Response Notes

2F1120 Spektrala transformer för Media Solutions to Steiglitz, Chapter 1

[1] (20 points) Find the general solutions of y y 2y = sin(t) + e t. Solution: y(t) = y c (t) + y p (t). Complementary Solutions: y

2. Background Material

SECTION where P (cos θ, sin θ) and Q(cos θ, sin θ) are polynomials in cos θ and sin θ, provided Q is never equal to zero.

In this Lecture. Frequency domain analysis

The Matrix Exponential

5 Transform Analysis of LTI Systems

JNTU World JNTU World DSP NOTES PREPARED BY 1 Downloaded From JNTU World ( )( )JNTU World )

SAMPLING. Sampling is the acquisition of a continuous signal at discrete time intervals and is a fundamental concept in real-time signal processing.

Chapter 5 The Laplace Transform. x(t) input y(t) output Dynamic System

Chapter 10. The singular integral Introducing S(n) and J(n)

NARAYANA I I T / P M T A C A D E M Y. C o m m o n P r a c t i c e T e s t 1 6 XII STD BATCHES [CF] Date: PHYSIS HEMISTRY MTHEMTIS

WEEK 3 Effective Stress and Pore Water Pressure Changes

CSE 245: Computer Aided Circuit Simulation and Verification

A General Mathematical Model Based on Laplace and Modified Z-Transform for Time and Frequency Domain Investigation of Three-Phase Switched Circuits

Spring 2014 EE 445S Real-Time Digital Signal Processing Laboratory. Homework #0 Solutions on Review of Signals and Systems Material

The Matrix Exponential

Image Filtering: Noise Removal, Sharpening, Deblurring. Yao Wang Polytechnic University, Brooklyn, NY11201

Section 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation.

Ch. 24 Molecular Reaction Dynamics 1. Collision Theory

6. The Interaction of Light and Matter

Mathematics. Complex Number rectangular form. Quadratic equation. Quadratic equation. Complex number Functions: sinusoids. Differentiation Integration

Chapter 2: Problem Solutions

with Dirichlet boundary conditions on the rectangle Ω = [0, 1] [0, 2]. Here,

Differential Equations

Introduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013

Flash File. Module 3 : Sampling and Reconstruction Lecture 28 : Discrete time Fourier transform and its Properties. Objectives: Scope of this Lecture:

LECTURE 5 Guassian Wave Packet

Hydrogen Atom and One Electron Ions

DTFT Properties. Example - Determine the DTFT Y ( e ) of n. Let. We can therefore write. From Table 3.1, the DTFT of x[n] is given by 1

ECE 650 1/8. Homework Set 4 - Solutions

Lecture 37 (Schrödinger Equation) Physics Spring 2018 Douglas Fields

Unit 6: Solving Exponential Equations and More

10. Limits involving infinity

Math 102. Rumbos Spring Solutions to Assignment #8. Solution: The matrix, A, corresponding to the system in (1) is

Optics and Non-Linear Optics I Non-linear Optics Tutorial Sheet November 2007

Logarithms. Secondary Mathematics 3 Page 164 Jordan School District

Search sequence databases 3 10/25/2016

Transfer function and the Laplace transformation

Chapter 3: Capacitors, Inductors, and Complex Impedance

MSLC Math 151 WI09 Exam 2 Review Solutions

Digital Signal Processing. Midterm 1 Solution

REPETITION before the exam PART 2, Transform Methods. Laplace transforms: τ dτ. L1. Derive the formulas : L2. Find the Laplace transform F(s) if.

DTFT Properties Using the differentiation property of the DTFT given in Table 3.2, we observe that the DTFT of nx[n] is given by

2. Finite Impulse Response Filters (FIR)

READING ASSIGNMENTS. Signal Processing First. Problem Solving Skills LECTURE OBJECTIVES. x(t) = cos(αt 2 ) Fourier Series ANALYSIS.

Veer Surendra Sai University of Technology, Burla. S u b j e c t : S i g n a l s a n d S y s t e m s - I S u b j e c t c o d e : B E E

Fourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.

Integration by Parts

5. B To determine all the holes and asymptotes of the equation: y = bdc dced f gbd

Differentiation of Exponential Functions

y = 2xe x + x 2 e x at (0, 3). solution: Since y is implicitly related to x we have to use implicit differentiation: 3 6y = 0 y = 1 2 x ln(b) ln(b)

SER/BER in a Fading Channel

Basic Polyhedral theory

Chapter 10 Time-Domain Analysis and Design of Control Systems

A Propagating Wave Packet Group Velocity Dispersion

Quasi-Classical States of the Simple Harmonic Oscillator

Transcription:

DISCRETE TIME FOURIER TRANSFORM (DTFT) Th dicrt-tim Fourir Tranform x x n xn n n Th Invr dicrt-tim Fourir Tranform (IDTFT) x n Not: ( ) i a complx valud continuou function = π f [rad/c] f i th digital frquncy maurd in [ C/S] n d Lctur # 4

EAMPLE 3 n Conidr th ignal xn 5 Un a- Dtrmin it DTFT b- Evaluat ( ) at =, 5π, 5π, 75 π and π c- Plot it magnitud, angl, ral part and imaginary part Solution: a- Sinc th ignal x(n) i abolutly ummabl, thrfor, DTFT xit: n xn 5 n n 5 5 co j in co j in 5 n n Lctur # 4 co j in co 5 j in 5

co 5 j in co 5 in co j in 5 co in jin co inco 5in co in 5 co co 5co j5in 5 5co co 5in 5 co 5in tan 5 co 5co R 5 co 5in Im 5 co Lctur # 4 3

Magntud Magntud Magntud Magntud Magnitud Magntud Rpon Part Magntud Ral Part Part 8 8 6 6 4 4 8 8 6 5 Frquncy 5 [rad\c] 5 3 35 frquncy Pha in pi unitud Angl Rpon Part 6 5 5 5 3 35 Frquncy [rad/c] in Pi unit Imaginary Imaginary Part Part - - - - -3-3 -4-4 -5-5 -6-6 -7 5 5 5 3 35 frquncy Frquncy in pi unitud [rad/c] Lctur # 4 4-7 5 5 5 3 35 Frquncy frquncy in [rad/c] pi unitud

EAMPLE 3 n For th ytm dcribd by it impul rpon hn 9 Un Do th folloing a- Dtrmin th frquncy rpon b- Plot th magnitud and pha rpon Solution a- Uing DTFT find : n 9 n H Hnc n hn 9 n n n 9 9co j9in H 9co 9 in Lctur # 4 5 n

Pha in Radian H H 9co 9in 9 co 9 co in H 88 co and H 9in arctan 9 co b- Th magnitud and pha plot Magnitud Rpon Pha Rpon 9-5 8 - -5 7 6 - -5-3 -35 5 4 3-4 3 4 5 6 7 8 9 Frquncy in pi unit 3 4 5 6 7 8 9 Frquncy in pi unit Lctur # 4 6

EAMPLE 33 A digital ytm i pcifid by th diffrnc quation a: a- Dtrmin H( ) y n 8yn xn Solution : a- Tak th DTFT for both id or apply th abov quation: H Y 8 Y Y 8 Lctur # 5 7

H Pha in Radian y EAMPLE 34 (HW) A third ordr lo pa filtr i dcribd by th diffrnc quation: n 8xn 543xn 543xn 8xn 3 76yn 89yn 784yn 3 a- Dtrmin H( ) b- Plot th magnitud and pha rpon of th filtr Solution 4 Magnitud Rpon 4 Pha Rpon 3 8 6-4 - -3 3 4 5 6 7 8 9 Frquncy in pi unit -4 Lctur # 5 8 3 4 5 6 7 8 9 Frquncy in pi unit

34 SAMPLING OF ANALOG SIGNALS Th qunc x(nt) i obtaind from a continuou tim ignal x(t) by ampling Thi i don multiplying a priodic impul train (t) [ampling function] by x(t) Th priod T i calld th ampling priod and F =/T i th ampling frquncy xt t T x nt t F x t xt t t t t n nt xt Sampling Function t x t T T 3T 4T 5T nt Lctur # 5 9

Thrfor, th ampld ignal i givn by : x t xnt t nt n From th multiplicativ proprty, Thrfor, It i knon that and j S j S T k k i th convolution of d Sinc, th convolution ith an impul imply hift a ignal o j o T k j k Lctur # 5

M T j k k That i uprpoition of hiftd rplica of M I a priodic function of coniting of : S T M T M cald by T M M M M M M M M M 4 M M Lctur # 5 T M S T 4 3 4 3 M M

If Th ignal can b rcovrd xactly from t M by man of Lo pa filtr ith gain x T p t t n nt Cut off frquncy gratr than M xt x p t p p M M T H H c f T M M M c M x f M c t M H T othri Lctur # 5

35 SAMPLING THEOREM Lt x t b a band limitd ignal ith for M Thn x t I uniquly dtrmind by it ampl xnt, n,,, if Whr, M and T Givn th ampl, can rcontruct x(t) by gnrating a priodic impul train Th ucciv impul hav amplitud that ar ucciv ampl valu Thi impul train i thn procd through an idal lo pa filtr ith gain T and cut off frquncy gratr than and l than M Th rulting output ignal ill xactly qual x(t) Lctur # 5 3