(, ) (, ) (, ) ( ) ( )

Similar documents
The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

Signal Processing in Mechatronics. Lecture 3, Convolution, Fourier Series and Fourier Transform

Finite-length Discrete Transforms. Chapter 5, Sections

Mathematical Description of Discrete-Time Signals. 9/10/16 M. J. Roberts - All Rights Reserved 1

Z - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals.

Frequency Response of FIR Filters

Question1 Multiple choices (circle the most appropriate one):

Generalizing the DTFT. The z Transform. Complex Exponential Excitation. The Transfer Function. Systems Described by Difference Equations

Solutions. Number of Problems: 4. None. Use only the prepared sheets for your solutions. Additional paper is available from the supervisors.

Exponential Moving Average Pieter P

Chapter 4 : Laplace Transform

Chapter 7: The z-transform. Chih-Wei Liu

The Discrete Fourier Transform

Lecture 7 Transformations in frequency domain. 2. Fourier transformation theory in 1D

ELEG3503 Introduction to Digital Signal Processing

Frequency Domain Filtering

Chapter 7 z-transform

A. Basics of Discrete Fourier Transform

Analog and Digital Signals. Introduction to Digital Signal Processing. Discrete-time Sinusoids. Analog and Digital Signals

6.003 Homework #12 Solutions

Chapter 2 Systems and Signals

Linear time invariant systems

I. Review of 1D continuous and discrete convolution. A. Continuous form: B. Discrete form: C. Example interface and review:

6.003 Homework #12 Solutions

Definition of z-transform.

Solution of EECS 315 Final Examination F09

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science. BACKGROUND EXAM September 30, 2004.

FIR Filter Design: Part II

The Z-Transform. (t-t 0 ) Figure 1: Simplified graph of an impulse function. For an impulse, it can be shown that (1)

Vibratory Motion. Prof. Zheng-yi Feng NCHU SWC. National CHung Hsing University, Department of Soil and Water Conservation

Ch3 Discrete Time Fourier Transform

Signals & Systems Chapter3

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

Time-Domain Representations of LTI Systems

GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING

Practical Spectral Anaysis (continue) (from Boaz Porat s book) Frequency Measurement

2D DSP Basics: 2D Systems

EECE 301 Signals & Systems

M2.The Z-Transform and its Properties

Olli Simula T / Chapter 1 3. Olli Simula T / Chapter 1 5

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t

Spring 2014, EE123 Digital Signal Processing

Chapter 8. DFT : The Discrete Fourier Transform

T Signal Processing Systems Exercise material for autumn Solutions start from Page 16.

Exam. Notes: A single A4 sheet of paper (double sided; hand-written or computer typed)

Digital signal processing: Lecture 5. z-transformation - I. Produced by Qiangfu Zhao (Since 1995), All rights reserved

ELEG 4603/5173L Digital Signal Processing Ch. 1 Discrete-Time Signals and Systems

x[0] x[1] x[2] Figure 2.1 Graphical representation of a discrete-time signal.

Lecture 3. Digital Signal Processing. Chapter 3. z-transforms. Mikael Swartling Nedelko Grbic Bengt Mandersson. rev. 2016

Module 18 Discrete Time Signals and Z-Transforms Objective: Introduction : Description: Discrete Time Signal representation

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course

6.003 Homework #3 Solutions

Web Appendix O - Derivations of the Properties of the z Transform

EE Midterm Test 1 - Solutions

Kuestion Signals and Systems

Appendix: The Laplace Transform

Advanced Training Course on FPGA Design and VHDL for Hardware Simulation and Synthesis

Name of the Student:

Fall 2011, EE123 Digital Signal Processing

PAPER : IIT-JAM 2010

Computing the output response of LTI Systems.

: Transforms and Partial Differential Equations

Run-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n

Algorithms and Data Structures 2014 Exercises and Solutions Week 13

Chapter 15: Fourier Series

Chapter 3. z-transform

Module 2: z-transform and Discrete Systems

COMM 602: Digital Signal Processing

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

The Discrete Fourier Transform

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

Discrete-Time Signals and Systems. Signals and Systems. Digital Signals. Discrete-Time Signals. Operations on Sequences: Basic Operations

radians A function f ( x ) is called periodic if it is defined for all real x and if there is some positive number P such that:

Chapter 2 Feedback Control Theory Continued

Filter banks. Separately, the lowpass and highpass filters are not invertible. removes the highest frequency 1/ 2and

Dynamic Response of Linear Systems

Summary: CORRELATION & LINEAR REGRESSION. GC. Students are advised to refer to lecture notes for the GC operations to obtain scatter diagram.

Review of Discrete-time Signals. ELEC 635 Prof. Siripong Potisuk

Discrete-time Fourier transform (DTFT) of aperiodic and periodic signals

CEMTool Tutorial. The z-transform

CEMTool Tutorial. Fourier Analysis

Mechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter

Digital Signal Processing

2. Fourier Series, Fourier Integrals and Fourier Transforms

PH 411/511 ECE B(k) Sin k (x) dk (1)

x x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0,

Now we are looking to find a volume of solid S that lies below a surface z = f(x,y) and R= ab, cd,,[a,b] is the interval over

PRELIM PROBLEM SOLUTIONS

Derivation of the Fourier Inversion Formula, Bochner s Theorem, and Herglotz s Theorem

The z-transform can be used to obtain compact transform-domain representations of signals and systems. It

Signal Processing in Mechatronics

1the 1it is said to be overdamped. When 1, the roots of

SOLUTION SET VI FOR FALL [(n + 2)(n + 1)a n+2 a n 1 ]x n = 0,

Written exam Digital Signal Processing for BMT (8E070). Tuesday November 1, 2011, 09:00 12:00.

Wave Phenomena Physics 15c

11. What are energy and power signals? (April/may 2011, Nov/Dec 2012) Energy signal: The energy of a discrete time signal x(n) is defined as

Notes 20 largely plagiarized by %khc

Topic 9: Sampling Distributions of Estimators

Lecture 3: Divide and Conquer: Fast Fourier Transform

Transcription:

PROBLEM ANSWER X Y x, x, rect, () X Y, otherwise D Fourier trasform is defied as ad i D case it ca be defied as We ca write give fuctio from Eq. () as It follows usig Eq. (3) it ( ) ( ) F f t e dt () i( ux+ v) F u v f x e dxd (, ) (, ) (3) (, ) ( ) ( ) f x g x h (4) i( ux+ v) iux iv F u v f x e dxd g x h e e dxd (, ) (, ) iv g x e dx h e d iux ( ) ( ) ( ) ( ) X/ X/ iux iux iux g ( x) e dx + g ( x) e dx + g ( x) e dx X/ X/ Y/ Y/ iv iv iv h( ) e d + h( ) e d + h( ) e d Y/ Y/ (5) I regio to X /ad / Similarl for h( ). We have X to, fuctio g( x ) ad first ad third itegral will be zero.

X / Y / X / Y / iux iv iux iv (, ) ( ) ( ) F u v g x e dx h e d e dx e d X / Y / X / Y / X/ Y/ iux iv e e iu iv X/ Y/ X X Y Y iu iu iv iv e e e e iu iv Y Y X X X X iv iv cosu i si u cos u si iu i u e e iv X Y si u si v u v (6) We have obtaied D Fourier trasform of rect fuctio give i Eq. (). It ca be also writte i terms of sic fuctio which is defied as We have sic ( ax) si ( ax) (7) ax X Y si u si v X Y F ( u, v) si u si v XY u v X Y u v X Y XYsicu sicv (8)

PROBLEM ANSWER a. Samplig the sigal f ( t ) ivolves multiplig that sigal with the impulse trai (also kows as comb or shah) fuctio which is defied as Sampled sigal will be thus Ш t ( t) ( t t ) (9) ( ) ( ) ( ) f f t f t Ш t t ( ) ( ) f t t t ( ) ( ) f t t t () Because comb fuctio is periodic, we ca fid its Fourier series represetatio Coefficiets c are foud as Ш t( t) ce e t i t i t t t ()

t/ t/ i t i t t t t( ) ( ) t t/ t/ c Ш t e dt t t e dt t t/ t/ i t i t t t ( t t) e dt ( t ) e dt t t t/ t/ () where we used the fact that fuctio ( t t) t t is zero i iterval, i case whe. Kowig that i t t Fe, it follows that Fourier trasform of comb fuctio is t i t t F Шt ( t) F e t t t (3) Multiplicatio i time domai is equal to covolutio i frequec domai. That meas whe takig Fourier trasform of sampled fuctio we will have covolutio of them. It follows ( ) ( ) ( ) ( ) f F f t Ш t F f t F Ш t t t ( ) ( ) F f t F t t F( ) F( ) t t t t F t t (4) where shiftig propert of delta fuctio was used whe fidig covolutio of two fuctios. The fial expressio Eq. (4) shows that Fourier trasform of the sampled fuctio is a periodic fuctio cosistig of the repeated copies of the trasform of the origial cotiuous-time sigal. b. We have that discrete Fourier trasform (DFT) is f i t fte t (5) ad iverse DFT

F N i t f e (6) t I our case we have that. Now, if we add M zero poits at the ed of our sigal, we get f f e f e + M i t i t + M + M t t t t (7) The sum does t chage because extra zeroes do t cotribute to it. Now, we have + M spectral samples with the same Nquist frequec but with differet lie spacig. Takig the iverse DFT, we get g F f e f e e N i t N i t i t + M t t N t t i + M ft e t (8) The term N e t t i + M https://e.wikipedia.org/wiki/dirichlet_kerel). c. ca be solved aalticall which leads to sic fuctio (aliased sic fuctio, Zero paddig meas added extra zeros oto the ed of f t before performig the DFT. Because the zeropadded sigal is loger the resultig DFT provides better frequec resolutio. Zero-paddig i the timedomai results i iterpolatio i the frequec-domai. PROBLEM 3

ANSWER possible sstem trasfer fuctio: Output sigals: Ax Bcost Bxt Fourier trasform of output sigals ( ) AX ( ) Y Y i ( ) Be X ( ) Trasfer fuctio

G ( ) G G ( ) ( ) ( ) ( ) Y G ( ) A X ( ) B ( ) j Y G ( ) X G ( ) G G ( ) ( ) A i Be Impulse respose fuctio as iverse Fourier trasform of trasfer fuctio g ( t) G( ) ( t) A B t This is a a liear time-ivariat sstem due to for uit sample sigal we have uit sample respose. Let see that this is a liear time-ivariat sstem for various iputs ad correspods outputs: For the first iput ad output: Iput x ( t) cos( t) si( t / ) - iput is a siusoidal sigal Output ( t) Acos( t) Asi( t / ) ( t) Bsi( t) - is a siusoidal sigal - is a siusoidal sigal For the secod pair Iput

x ( t) si( t) - iput is a siusoidal sigal Output ( t) Asi( t) - is a siusoidal sigal ( t) Bcos( t) Bsi( t / ) - is a siusoidal sigal