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

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

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

Generalizing the DTFT!

The Discrete-time Fourier Transform

6.003: Signal Processing

Chapter 1 Fundamental Concepts

Chapter 1 Fundamental Concepts

z Transform System Analysis

Chapter 13 Z Transform

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

Solution of ECE 315 Test #1 Su03

Representing a Signal

EQ: What are limits, and how do we find them? Finite limits as x ± Horizontal Asymptote. Example Horizontal Asymptote

Continuous-time Signals. (AKA analog signals)

Review of Discrete-Time System

Discrete-Time Signals: Time-Domain Representation

Lecture 8: Discrete-Time Signals and Systems Dr.-Ing. Sudchai Boonto

Theory and Problems of Signals and Systems

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

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

Fourier Transform for Continuous Functions

Review of Analog Signal Analysis

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

( ) ( ) numerically using the DFT. The DTFT is defined. [ ]e. [ ] = x n. [ ]e j 2π Fn and the DFT is defined by X k. [ ]e j 2π kn/n with N = 5.

A system that is both linear and time-invariant is called linear time-invariant (LTI).

Solution of ODEs using Laplace Transforms. Process Dynamics and Control

Digital Signal Processing Module 1 Analysis of Discrete time Linear Time - Invariant Systems

Discrete-Time Signals: Time-Domain Representation

Signal Processing and Linear Systems1 Lecture 4: Characterizing Systems

Unit 2: Modeling in the Frequency Domain Part 2: The Laplace Transform. The Laplace Transform. The need for Laplace

1 Signals and systems

SIGNALS AND SYSTEMS. Unit IV. Analysis of DT signals

) = nlog b ( m) ( m) log b ( ) ( ) = log a b ( ) Algebra 2 (1) Semester 2. Exponents and Logarithmic Functions

Networks and Systems Prof V.G K. Murti Department of Electrical Engineering Indian Institute of Technology, Madras Lecture - 10 Fourier Series (10)

16.362: Signals and Systems: 1.0

ENSC327 Communications Systems 2: Fourier Representations. Jie Liang School of Engineering Science Simon Fraser University

Signals and Systems Lecture Notes

PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes

Discrete-time Fourier transform (DTFT) representation of DT aperiodic signals Section The (DT) Fourier transform (or spectrum) of x[n] is

Chapter 4 The Fourier Series and Fourier Transform

Digital Signal Octave Codes (0A)

Discrete-time Signals and Systems in

X. Chen More on Sampling

Digital Signal Octave Codes (0A)

Chapter 8 The Discrete Fourier Transform

The Discrete-Time Fourier

Section 4.1: Sequences and Series

06EC44-Signals and System Chapter Fourier Representation for four Signal Classes

Infinite Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics

Digital Signal Octave Codes (0A)

EE482: Digital Signal Processing Applications

Automatic Control Systems theory overview (discrete time systems)

Laplace Transforms Chapter 3

Digital Signal Octave Codes (0A)

Digital Signal Octave Codes (0A)

Chapter 4 Discrete Fourier Transform (DFT) And Signal Spectrum

Topic 3: Fourier Series (FS)

Chapter Generating Functions

Discrete-Time Signals & Systems

Continuous and Discrete Time Signals and Systems

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 )

Introduction to DSP Time Domain Representation of Signals and Systems

Digital Signal Octave Codes (0A)

Digital Signal Processing

Solutions to Assignment 1

Summary of Fourier Transform Properties

DETERMINANTS 1. def. (ijk) = (ik)(ij).

4.1. If the input of the system consists of the superposition of M functions, M

2 Problem Set 2 Graphical Analysis

Control Systems I. Lecture 6: Poles and Zeros. Readings: Emilio Frazzoli. Institute for Dynamic Systems and Control D-MAVT ETH Zürich

Introduction to Signal Spaces

Digital Signal Processing

ICS141: Discrete Mathematics for Computer Science I

FOURIER TRANSFORMS. At, is sometimes taken as 0.5 or it may not have any specific value. Shifting at

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

Chapter 10. Infinite Sequences and Series

The Laplace Transform

LINEAR SYSTEMS. J. Elder PSYC 6256 Principles of Neural Coding

The Fourier Transform (and more )

Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0

PROBLEMS ON CONGRUENCES AND DIVISIBILITY

s=a+jb s=% x(t)=sin(&t)

GATE EE Topic wise Questions SIGNALS & SYSTEMS

Radar Systems Engineering Lecture 3 Review of Signals, Systems and Digital Signal Processing

Outline of the Seminar Topics on elliptic curves Saarbrücken,

Laboratory handouts, ME 340

Discrete-Time Signals and Systems. The z-transform and Its Application. The Direct z-transform. Region of Convergence. Reference: Sections

The z-transform Part 2

SIGNALS AND SYSTEMS I. RAVI KUMAR

Signals and Systems Laboratory with MATLAB

LECTURE NOTES DIGITAL SIGNAL PROCESSING III B.TECH II SEMESTER (JNTUK R 13)

Notes 07 largely plagiarized by %khc

LTI Systems (Continuous & Discrete) - Basics

SEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis

CHAPTER 1 REAL NUMBERS KEY POINTS

MAS.160 / MAS.510 / MAS.511 Signals, Systems and Information for Media Technology Fall 2007

Some of the different forms of a signal, obtained by transformations, are shown in the figure. jwt e z. jwt z e

Notes on Continued Fractions for Math 4400

Communication Systems. Collection Editor: Janko Calic

Signals & Systems Handout #4

Transcription:

Sampling and Discrete Time Discrete-Time Signal Description Sampling is the acquisition of the values of a continuous-time signal at discrete points in time. x t discrete-time signal. ( ) is a continuous-time signal, x n x n = x ( nt s ) where T s is the time between samples is a M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 1 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl Sampling and Discrete Time The general form of a periodic sinusoid with fundamental period N 0 is g n [ ] = Acos( πf 0 n +θ) or Acos( Ω 0 n +θ) Unlike a continuous-time sinusoid, a discrete-time sinusoid is not necessarily periodic. If a sinusoid has the form g[ n] = Acos( πf 0 n +θ) then F 0 must be a ratio of integers (a rational number) for g[ n] to be periodic. If F 0 is rational in the form q / N 0 and all common factors in q and N 0 have been cancelled, then the fundamental period of the sinusoid is N 0, not N 0 / q (unless q = 1). M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 3 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 4 Periodic Periodic An Aperiodic Sinusoid Periodic Aperiodic M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 5 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 6 1

Two sinusoids whose analytical expressions look different, g 1 [ n] = Acos( πf 01 n +θ) and g [ n] = Acos( πf 0 n +θ) may actually be the same. If F 0 = F 01 + m, where m is an integer then (because n is discrete time and therefore an integer), ( ) = Acos( πf 0 n +θ) (Example on next slide) Acos πf 01 n +θ M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 7 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 8 Exponentials Real α Complex α M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 9 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 10 The Unit Impulse Function [ ] = 1, n = 0 δ n 0, n 0 The discrete-time unit impulse (also known as the Kronecker delta function ) is a function in the ordinary sense (in contrast with the continuous-time unit impulse). It has a sampling property, Aδ [ n n 0 ]x[ n] = Ax n 0 n= but no scaling property. That is, δ n [ ] [ ] = δ [ an] for any non-zero, finite integer a. The Unit Sequence Function [ ] = 1, n 0 u n 0, n < 0 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 11 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 1

The Signum Function 1, n > 0 sgn n = 0, n = 0 1, n < 0 The Unit Ramp Function ramp n [ ] = n, n 0 0, n < 0 = n u n n [ ] = u[ m 1] m= M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 13 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 14 The Periodic Impulse Function Let g[ n] be graphically defined by δ N [ n] = δ n mn m= [ ] g[ n] = 0, n >15 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 15 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 16 Time shifting n n + n 0, n 0 an integer Time compression n Kn K an integer > 1 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 17 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 18 3

Time expansion n n / K, K > 1 For all n such that n / K is an integer, g[ n / K ] is defined. For all n such that n / K is not an integer, g[ n / K ] is not defined. There is a form of time expansion that is useful. Let [ ] = x [ n / m ], n / m an integer y n 0, otherwise All values of y are defined. This type of time expansion is actually used in some digital signal processing operations. M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 19 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 0 Differencing Accumulation [ ] = h[ m] g n n m= M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 1 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl Even and Odd Signals g[ n] = g[ n] g[ n] = g[ n] Products of Even and Odd Functions Two Even Functions g e [ ] + g[ n] [ n] = g n g o [ ] g[ n] [ n] = g n M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 3 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 4 4

Products of Even and Odd Functions An Even Function and an Odd Function Products of Even and Odd Functions Two Odd Functions M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 5 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 6 Symmetric Finite Summation Periodic Functions A periodic function is one that is invariant to the change of variable n n + mn where N is a period of the function and m is any integer. The minimum positive integer value of N for which [ ] = g[ n + N ] is called the fundamental period N 0. g n N g[ n] = g 0 n= N N g[ n] = 0 [ ] + g[ n] n=1 N n= N M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 7 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 8 Periodic Functions The signal energy of a signal x[ n] is E x = n= x[ n] M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 9 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 30 5

x[ n] = 0, n > 31 Find the signal energy of n= [ ] = x n ( 5 / 3) n, 0 n < 8 0, otherwise 7 n=0 ( ) n ( ) 4 E x = x[ n] = 5 / 3 = 5 / 3 N 1 N, r = 1 Using r n = 1 r N n=0, r 1 1 r 8 ( )4 E x = 1 5 / 3 1 5 / 3 7 n=0 ( ) 4 1.871 10 6 n M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 31 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 3 Some signals have infinite signal energy. In that case It is usually more convenient to deal with average signal power. The average signal power of a signal x n 1 P x = lim N N For a periodic signal x n P x = 1 N N 1 n= N x[ n] [ ] is [ ] the average signal power is n= N x[ n] The notation means the sum over any set of n= N consecutive n's exactly N in length. M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 33 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 34 A signal with finite signal energy is called an energy signal. A signal with infinite signal energy and finite average signal power is called a power signal. M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 35 6