2D DSP Basics: Systems Stability, 2D Sampling

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

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

2D DSP Basics: 2D Systems

ADVANCED DIGITAL SIGNAL PROCESSING

Exponential Moving Average Pieter P

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

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,

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

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

EE Midterm Test 1 - Solutions

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

FIR Filters. Lecture #7 Chapter 5. BME 310 Biomedical Computing - J.Schesser

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

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

Digital Signal Processing

Polynomial Functions and Their Graphs

Chapter 9 Computation of the Discrete. Fourier Transform

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

DIGITAL SIGNAL PROCESSING LECTURE 3

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

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

ECE 901 Lecture 4: Estimation of Lipschitz smooth functions

Chapter 7 z-transform

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

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Time-Domain Representations of LTI Systems

Notes 8 Singularities

Discrete-Time Signals and Systems. Discrete-Time Signals and Systems. Signal Symmetry. Elementary Discrete-Time Signals.

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

Orthogonal Functions

Signals & Systems Chapter3

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

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.

M2.The Z-Transform and its Properties

Chapter 2 Systems and Signals

6.003: Signal Processing

CALCULUS BASIC SUMMER REVIEW

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

(s)h(s) = K( s + 8 ) = 5 and one finite zero is located at z 1

Solution of EECS 315 Final Examination F09

Introduction to Signals and Systems, Part V: Lecture Summary

Transfer Function Analysis

6.003 Homework #3 Solutions

Chapter 10: Power Series

The state space model needs 5 parameters, so it is not as convenient to use in this control study.

ECE 308 Discrete-Time Signals and Systems

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

Discrete population models

6.3 Testing Series With Positive Terms

6.003 Homework #12 Solutions

Ch3 Discrete Time Fourier Transform

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

Infinite Sequences and Series

COMM 602: Digital Signal Processing

The Z-Transform. Content and Figures are from Discrete-Time Signal Processing, 2e by Oppenheim, Shafer, and Buck, Prentice Hall Inc.

6.003 Homework #12 Solutions

Verification of continuous predictands

A. Basics of Discrete Fourier Transform

Fourier Series and their Applications

Spring 2014, EE123 Digital Signal Processing

Ma 530 Introduction to Power Series

(c) Write, but do not evaluate, an integral expression for the volume of the solid generated when R is

Linear time invariant systems

Chapter 3. z-transform

School of Mechanical Engineering Purdue University. ME375 Transfer Functions - 1

Student Supplement for Optoelectronics and Photonics: Principles and Practices Second Edition A Complete Course in Power Point.

Signal Processing. Lecture 02: Discrete Time Signals and Systems. Ahmet Taha Koru, Ph. D. Yildiz Technical University.


PRELIM PROBLEM SOLUTIONS

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =

Difference Equation Construction (1) ENGG 1203 Tutorial. Difference Equation Construction (2) Grow, baby, grow (1)

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

Complex Analysis Spring 2001 Homework I Solution

ECE 6560 Chapter 2: The Resampling Process

Review Problems for the Final

Solutions to Final Exam Review Problems

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.

Question1 Multiple choices (circle the most appropriate one):

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering

Computer. x c (t) x[n] y[n] y c (t) A-to-D Computer D-to-A. i A sequence of numbers i Mathematical representation:

Chapter 1. Complex Numbers. Dr. Pulak Sahoo

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:

Introduction to Digital Signal Processing

Z Transforms. Lesson 20 6DT. BME 333 Biomedical Signals and Systems - J.Schesser

ELEG3503 Introduction to Digital Signal Processing

Math 508 Exam 2 Jerry L. Kazdan December 9, :00 10:20

Real Variables II Homework Set #5

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

5.6 Binomial Multi-section Matching Transformer

Solution: APPM 1360 Final Spring 2013

PARTIAL DIFFERENTIAL EQUATIONS SEPARATION OF VARIABLES

( ) (( ) ) ANSWERS TO EXERCISES IN APPENDIX B. Section B.1 VECTORS AND SETS. Exercise B.1-1: Convex sets. are convex, , hence. and. (a) Let.

Engineering Mechanics Dynamics & Vibrations. Engineering Mechanics Dynamics & Vibrations Plane Motion of a Rigid Body: Equations of Motion

Solutions to Homework 7

CHAPTER 1 SEQUENCES AND INFINITE SERIES

Math 113 Exam 3 Practice

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

SUMMARY OF SEQUENCES AND SERIES

Chapter 8. DFT : The Discrete Fourier Transform

Orthogonal transformations

Transcription:

- Digital Iage Processig ad Copressio D DSP Basics: Systes Stability D Saplig

Stability ty Syste is stable if a bouded iput always results i a bouded output BIBO For LSI syste a sufficiet coditio for stability: h S < D FIR filters always stable Stability test is difficult for IIR filters Z-trasfor is used to study stability

D Z rasfor x akes sese whe < { valuesof ad for which < } ROC fiite su coverges N D d fiite su

D Z rasfor Note: oly if uit circle ROS a s o ω ω ω ω e e j j y stable syste rasfer fuctio: { } b a Y H h Z Liear costat-coefficiets differece equatio to ipleet IIR syste: x a y b

D Z rasfor Aalogous to D -trasfor pole-ero plot is the Root Map i D: H : hold cost. o the Uit e.g. ad fid the roots i e.g. H 0 repeat for all o the Uit Circle Repeat the sae thig with o Uit Circle ad fid roots i We get a pair of plots: Root Map cosists of two parts I{ } I{ } Re{ } Re{ } Stable if root aps stay i Uit Circle

Saplig Saplig i oe doai Periodicity i other Replicas ay overlap ad we loose sigal Aliasig If o overlap we ca recover sigal by keepig oe replica -D Saplig: A badliited sigal i oe doai ca be periodically sapled with o loss of iforatio provided d it is sapled ofte eough Miiu saplig rate Nyquist rate is proportioal to the sigal badwidth

Saplig D sigals sg as here are ay ways to saple D sigals Aalog Iage Saplig exaple Saplig exaple

Saplig D sigals sg as he siplest ad ost coo of this is rectagular saplig Saple t ad t x a t t x a x Cotiuous-doai D sigal discrete tie at regular itervals idices of saples : Horiotal saplig iterval F.. replicated with period / i horiotal directio : Vertical saplig iterval F.. replicated with period / i vertical directio

Saplig D sigals sg as he siplest ad ost coo of this is rectagular saplig t x a t t 0 t

Saplig D sigals sg as he Bed of Nails t p t t δ t t 0 t

Saplig D sigals sg as We ca saple x a t t as follows: x s a t t x t t δ t t a x x a t t δ t t δ t t

Saplig D sigals Sa p g sg as the Fourier trasfor is 4 ** 4 a s δ ** 4 a δ a

Saplig D sigals sg as Aliasig occurs if we saple below the Nyquist rate critical saplig rate Nyquist rate o aliasig oversaplig rate > Nyquist rate o aliasig usually oversaple saple sice oideal atialiasig filter does ot have to have sharp cutoff replicas ore spaced out udersaplig rate < Nyquist rate Aliasig caot recover sigal

Saplig D sigals Sa p g sg as I the frequecy doai DF saple r r t t x a a ω ω 64748 r r ω ω b a

Saplig D sigals sg as I the frequecy doai ω / - ω ω / - ω -

Saplig D sigals sg as Udersaplig gives aliasig: / b / -/ -/ -/ / b -/ / Aliasig

Saplig D sigals sg as I the frequecy doai f s f b s b b b

Saplig D sigals sg as Hexagoal saplig y 0 x

Note about polar frequecy doai Agular frequecy Radial frequecy Relatio to rectagular frequecies

Note about polar frequecy doai f cosω 0 f θ cosω +ω ω +ω cst θ he cut of fuctio alog horiotal will be of period he vertical cat will be of period

Note about polar frequecy doai cosθ cosθ ω ω0 cosθ cosθ si θ si θ ω ω0 si θ siθ ω + +ω ω 0 horiotal frequecy vertical frequecy radial frequecy Note: Fuctio rotated by agle θ F.. rotated by agle θ

Note about polar frequecy doai Relatio betwee cosω 0 old ad cosω ew + ω ew : rotatio by agle θ For a poit rotate back by agle θ to get value of fuctio at that poit old old old ew cosθ + ew siθ cos cos θ si θ siθ cosθ or to express old i ters of ew ew ew ω cos ω cosθ + siθ cos ω + ω 0 old 0 ew ew ew ew ew ew cosθ siθ siθ cosθ old old