Section 3 Discrete-Time Signals EO 2402 Summer /05/2013 EO2402.SuFY13/MPF Section 3 1

Similar documents
Sampling and Discrete Time. Discrete-Time Signal Description. Sinusoids. Sampling and Discrete Time. Sinusoids An Aperiodic Sinusoid.

System Processes input signal (excitation) and produces output signal (response)

Chapter 5 Frequency Domain Analysis of Systems

Chapter 1 Fundamental Concepts


Communication Signals (Haykin Sec. 2.4 and Ziemer Sec Sec. 2.4) KECE321 Communication Systems I

SEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis

QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE)

ECE 301 Fall 2011 Division 1. Homework 1 Solutions.

Contents. Signals as functions (1D, 2D)

Chapter 5 Frequency Domain Analysis of Systems

Contents. Signals as functions (1D, 2D)

Contents. Signals as functions (1D, 2D)

Continuous Fourier transform of a Gaussian Function

Discrete Time Signals and Systems Time-frequency Analysis. Gloria Menegaz

Combinations and Probabilities

Review: Continuous Fourier Transform

Bridge between continuous time and discrete time signals

Chapter 1 Fundamental Concepts

Review of Discrete-Time System

ECE 301 Fall 2010 Division 2 Homework 10 Solutions. { 1, if 2n t < 2n + 1, for any integer n, x(t) = 0, if 2n 1 t < 2n, for any integer n.

1 Signals and systems

EEO 401 Digital Signal Processing Prof. Mark Fowler

Continuous-time Signals. (AKA analog signals)

EC Signals and Systems

Lecture 8: Signal Reconstruction, DT vs CT Processing. 8.1 Reconstruction of a Band-limited Signal from its Samples

APPENDIX A. The Fourier integral theorem

Review of Frequency Domain Fourier Series: Continuous periodic frequency components

EE 224 Signals and Systems I Review 1/10

Fourier transform. Stefano Ferrari. Università degli Studi di Milano Methods for Image Processing. academic year

X. Chen More on Sampling

ENT 315 Medical Signal Processing CHAPTER 2 DISCRETE FOURIER TRANSFORM. Dr. Lim Chee Chin

Chapter 8 The Discrete Fourier Transform

Analog Digital Sampling & Discrete Time Discrete Values & Noise Digital-to-Analog Conversion Analog-to-Digital Conversion

3.2 Complex Sinusoids and Frequency Response of LTI Systems

ECE 301: Signals and Systems Homework Assignment #7

UNIT 1. SIGNALS AND SYSTEM

Fourier Series Representation of

Chapter 2: Problem Solutions

EE301 Signals and Systems In-Class Exam Exam 3 Thursday, Apr. 20, Cover Sheet

Fourier Series Summary (From Salivahanan et al, 2002)

# FIR. [ ] = b k. # [ ]x[ n " k] [ ] = h k. x[ n] = Ae j" e j# ˆ n Complex exponential input. [ ]Ae j" e j ˆ. ˆ )Ae j# e j ˆ. y n. y n.

ECE-700 Review. Phil Schniter. January 5, x c (t)e jωt dt, x[n]z n, Denoting a transform pair by x[n] X(z), some useful properties are

Discrete-Time Signals: Time-Domain Representation

Discrete-Time Signals: Time-Domain Representation

Discrete-time Signals and Systems in

Complex symmetry Signals and Systems Fall 2015

!Sketch f(t) over one period. Show that the Fourier Series for f(t) is as given below. What is θ 1?

Fourier Series and Fourier Transforms

BME 50500: Image and Signal Processing in Biomedicine. Lecture 2: Discrete Fourier Transform CCNY

EE123 Digital Signal Processing

Tutorial Sheet #2 discrete vs. continuous functions, periodicity, sampling

MEDE2500 Tutorial Nov-7

Convergence of sequences and series

Signals & Systems Handout #4

LTI Systems (Continuous & Discrete) - Basics

Fundamentals of the DFT (fft) Algorithms

The Discrete-time Fourier Transform

Generalizing the DTFT!

Let H(z) = P(z)/Q(z) be the system function of a rational form. Let us represent both P(z) and Q(z) as polynomials of z (not z -1 )

Chapter 6: Applications of Fourier Representation Houshou Chen

It is common to think and write in time domain. creating the mathematical description of the. Continuous systems- using Laplace or s-

Radical Expressions and Graphs 8.1 Find roots of numbers. squaring square Objectives root cube roots fourth roots

Frequency-Domain C/S of LTI Systems

Lecture 7: z-transform Properties, Sampling and Nyquist Sampling Theorem

Chapter 4 The Fourier Series and Fourier Transform

SOLUTIONS to ECE 2026 Summer 2017 Problem Set #2

Signals and Systems. Lecture 14 DR TANIA STATHAKI READER (ASSOCIATE PROFESSOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE LONDON

ECE 301 Division 1 Exam 1 Solutions, 10/6/2011, 8-9:45pm in ME 1061.

Z-Transform. x (n) Sampler

Chapter 2 z-transform. X(z) = Z[x(t)] = Z[x(kT)] = Z[x(k)] x(kt)z k = x(kt)z k = x(k)z k. X(z)z k 1 dz 2πj c = 1

Interchange of Filtering and Downsampling/Upsampling

! Circular Convolution. " Linear convolution with circular convolution. ! Discrete Fourier Transform. " Linear convolution through circular

SIGNALS AND SYSTEMS I. RAVI KUMAR

Digital Signal Processing Lecture 3 - Discrete-Time Systems

How to manipulate Frequencies in Discrete-time Domain? Two Main Approaches

Aspects of Continuous- and Discrete-Time Signals and Systems

First and Last Name: 2. Correct The Mistake Determine whether these equations are false, and if so write the correct answer.

2. Typical Discrete-Time Systems All-Pass Systems (5.5) 2.2. Minimum-Phase Systems (5.6) 2.3. Generalized Linear-Phase Systems (5.

Fourier Transform for Continuous Functions

Information and Communications Security: Encryption and Information Hiding

Syllabus for IMGS-616 Fourier Methods in Imaging (RIT #11857) Week 1: 8/26, 8/28 Week 2: 9/2, 9/4

Linear Convolution Using FFT

Chap 4. Sampling of Continuous-Time Signals

6.003: Signal Processing

Digital Signal Processing Lecture 10 - Discrete Fourier Transform

CMPT 889: Lecture 3 Fundamentals of Digital Audio, Discrete-Time Signals

Fourier Transform 2D

sinc function T=1 sec T=2 sec angle(f(w)) angle(f(w))

16.362: Signals and Systems: 1.0

Review of Fundamentals of Digital Signal Processing

Representing a Signal

EE123 Digital Signal Processing

Signals, Instruments, and Systems W5. Introduction to Signal Processing Sampling, Reconstruction, and Filters

A523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 2011

ELEN 4810 Midterm Exam

EEO 401 Digital Signal Processing Prof. Mark Fowler

CSCE 222 Discrete Structures for Computing. Dr. Hyunyoung Lee

MATH3283W LECTURE NOTES: WEEK 6 = 5 13, = 2 5, 1 13

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

Transcription:

Section 3 Discrete-Time Signals EO 2402 Summer 2013 07/05/2013 EO2402.SuFY13/MPF Section 3 1

[p. 3] Discrete-Time Signal Description Sampling, sampling theorem Discrete sinusoidal signal Discrete exponential signal Unit impulse function Unit sequence function Signum function Unit ramp signal Periodic impulse function Even/Odd Products of Even and Odd Signals [p. 21] Symmetric Finite Summation [p. 22] Periodic Signal [p. 26] Energy & Power Signals 07/05/2013 EO2402.SuFY13/MPF Section 3 2

Discrete-Time Signal Description - Sampling - A discrete signal may be obtained by sampling a continuous signal - Sampling refers to acquiring values of a signal at discrete points in time xn [ ] xn ( ) xnt ( ), where T is the time s between samples s 07/05/2013 EO2402.SuFY13/MPF Section 3 3

Discrete Sinusoidal Signal xn [ ] Acos(2 f n ) Question: Is x(n) necessarily periodic? 0 07/05/2013 EO2402.SuFY13/MPF Section 3 4

Is x[n] a periodic signal? 07/05/2013 EO2402.SuFY13/MPF Section 3 5

Question: Is there a unique association between an analog signal and its discrete derivation? 07/05/2013 EO2402.SuFY13/MPF Section 3 6

07/05/2013 EO2402.SuFY13/MPF Section 3 7

Sampling Theorem Sampling Theorem: A unique association between an analog signal and its discrete derivation is guaranteed provided that the sampling rate f s used to sample the continuous-time signal x(t) is equal to at least twice the maximum frequency f max contained in the signal x(t) Nyquist rate: Sampling rate when selected as f s =2f max Definitions: When f s >2f max, signal is said to be oversampled When f s <2f max, signal is said to be undersampled (leads to aliasing) 07/05/2013 EO2402.SuFY13/MPF Section 3 8

Discrete Exponential Signal Real n x[ n] A Ae n Complex Real/imaginary plots 07/05/2013 EO2402.SuFY13/MPF Section 3 9

Discrete Exponential Signal, cont Real n x[ n] A Ae n Complex Magnitude/Phase plots 07/05/2013 EO2402.SuFY13/MPF Section 3 10

The Unit Impulse Function n 1, n 0 0, n 0 [n] is defined as the discrete-time unit impulse ( Kronecker delta function) [n] has a sampling property, n x x A n n n A n 0 0 [n] does NOT have a scaling property. n an, a 0. 07/05/2013 EO2402.SuFY13/MPF Section 3 11

Unit Sequence Function u n 1, n 0 0, n 0 07/05/2013 EO2402.SuFY13/MPF Section 3 12

The Signum Function 1, n 0 sgn n 0, n 0 1, n 0 07/05/2013 EO2402.SuFY13/MPF Section 3 13

Unit Ramp Function ramp n n, n 0 0, n 0 nu n n m um 1 07/05/2013 EO2402.SuFY13/MPF Section 3 14

Periodic Impulse Function N n m n mn 07/05/2013 EO2402.SuFY13/MPF Section 3 15

07/05/2013 EO2402.SuFY13/MPF Section 3 16

Even / Odd Signals - Definition: A Signal x[n] is odd if x[n]=-x[-n] A Signal x[n] is even if x[n]=x[-n] Property: Any signal x[n] can be decomposed into a sum of even and odd components x[ n ] xe [ n] x o [ n ] 0.5 x[ n] x[ n] 0.5 x[ n] x[ n] 07/05/2013 EO2402.SuFY13/MPF Section 3 17

Products of Even and Odd Functions Two Even Functions 07/05/2013 EO2402.SuFY13/MPF Section 3 18

Products of Even and Odd Function, cont An Even Function and an Odd Function 07/05/2013 EO2402.SuFY13/MPF Section 3 19

Products of Even and Odd Functions, cont Two Odd Functions 07/05/2013 EO2402.SuFY13/MPF Section 3 20

Symmetric Finite summation (Discrete equivalent of integration) Even function Odd function N N xn [ ] x[0] 2 xn [ ] xn [ ] 0 kn k1 N kn 07/05/2013 EO2402.SuFY13/MPF Section 3 21

Periodic Signal A discrete signal xn [ ] is periodic iff 0 xn [ ] xn [ mn], where N and m are integer N 0 is called the Period 0 07/05/2013 EO2402.SuFY13/MPF Section 3 22

Example: Find the period of the signal x[n]=cos(2n/36)+sin(10n/24) y[n]=cos(5n/13)+sin(8n/39) 07/05/2013 EO2402.SuFY13/MPF Section 3 23

07/05/2013 EO2402.SuFY13/MPF Section 3 24

07/05/2013 EO2402.SuFY13/MPF Section 3 25

Energy / Power Signals - Definition: The energy in a signal x[n] over the interval N=[N 1,N 2 ] is defined as E N N 2 k N 1 x[ k ] 2 - Definition: The energy in a signal x[n] is defined as: E x k x[ k ] - Definition: A signal with finite energy is called an energy signal 2 07/05/2013 EO2402.SuFY13/MPF Section 3 26

Signal Energy/Power, cont Find the signal energy of x n N N 1 n Note: r 1 r n0 1 r N 2 n 5 / 3, 0 n 8 0, otherwise, r 1, r 1 07/05/2013 EO2402.SuFY13/MPF Section 3 27

07/05/2013 EO2402.SuFY13/MPF Section 3 28

Energy / Power Signals, cont - Definition: The average power of a signal x[n] over the interval N=[N 1,N 2 ] is defined as P N 1 2 1 k N N N 2 N 1 x[ k ] 2 - Definition: The average power of a signal x[n] is defined as: P x lim N 1 2 N k N 1 N x k - Definition: For a periodic signal, the average power of x[n] is defined as: 1 2 P x N k N x[ k ] - Definition: A signal with finite power is called a power signal 2 07/05/2013 EO2402.SuFY13/MPF Section 3 29

Signal Energy/Power, cont Find the average signal power of n x 2sgn[ n] 4 07/05/2013 EO2402.SuFY13/MPF Section 3 30

07/05/2013 EO2402.SuFY13/MPF Section 3 31

07/05/2013 EO2402.SuFY13/MPF Section 3 32

07/05/2013 EO2402.SuFY13/MPF Section 3 33