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

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

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

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

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

Chapter 2 Systems and Signals

Finite-length Discrete Transforms. Chapter 5, Sections

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

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

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

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

Solution of EECS 315 Final Examination F09

ADVANCED DIGITAL SIGNAL PROCESSING

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.

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.

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,

ECE 308 Discrete-Time Signals and Systems

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

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

Frequency Response of FIR Filters

Signals & Systems Chapter3

Unit 4: Polynomial and Rational Functions

6.003: Signal Processing

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

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

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

( ) = p and P( i = b) = q.

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

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

FIR Filter Design: Part II

1. Nature of Impulse Response - Pole on Real Axis. z y(n) = r n. z r

Discrete-time signals and systems See Oppenheim and Schafer, Second Edition pages 8 93, or First Edition pages 8 79.

CALCULUS BASIC SUMMER REVIEW

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

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

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

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

Classification of DT signals

x c the remainder is Pc ().

Ch3 Discrete Time Fourier Transform

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

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials

Zeros of Polynomials

Chapter 7 z-transform

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

Exponential Moving Average Pieter P

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

Unit 6: Sequences and Series

2.4.2 A Theorem About Absolutely Convergent Series

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

6.003 Homework #3 Solutions

Lecture Chapter 6: Convergence of Random Sequences

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

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

Alternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.

The type of limit that is used to find TANGENTS and VELOCITIES gives rise to the central idea in DIFFERENTIAL CALCULUS, the DERIVATIVE.

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:

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

8. Applications To Linear Differential Equations

2. Fourier Series, Fourier Integrals and Fourier Transforms

Digital Signal Processing, Fall 2010

M2.The Z-Transform and its Properties

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

Time-Domain Representations of LTI Systems

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

Polynomial Functions. New Section 1 Page 1. A Polynomial function of degree n is written is the form:

Chapter 8. DFT : The Discrete Fourier Transform

Algebra II Notes Unit Seven: Powers, Roots, and Radicals

y[ n] = sin(2" # 3 # n) 50

Solutions - Homework # 1

Chapter 10: Power Series

Digital Signal Processing, Fall 2006

Discrete Random Variables and Probability Distributions. Random Variables. Discrete Models

6.003 Homework #12 Solutions

Infinite Series and Improper Integrals

Appendix: The Laplace Transform

A.1 Algebra Review: Polynomials/Rationals. Definitions:

MTH Assignment 1 : Real Numbers, Sequences

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

6.003 Homework #12 Solutions

Math 2784 (or 2794W) University of Connecticut

COMM 602: Digital Signal Processing

FFTs in Graphics and Vision. The Fast Fourier Transform

Sequences. A Sequence is a list of numbers written in order.

Maximum and Minimum Values

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

Computing the output response of LTI Systems.

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

9.3 Power Series: Taylor & Maclaurin Series

Lesson 10: Limits and Continuity

The Boolean Ring of Intervals

Information Theory and Coding

Quiz No. 1. ln n n. 1. Define: an infinite sequence A function whose domain is N 2. Define: a convergent sequence A sequence that has a limit

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


A) is empty. B) is a finite set. C) can be a countably infinite set. D) can be an uncountable set.

Chapter 3. z-transform

Polynomial and Rational Functions. Polynomial functions and Their Graphs. Polynomial functions and Their Graphs. Examples

SUMMARY OF SEQUENCES AND SERIES

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

Signal Processing in Mechatronics

Transcription:

Review of Discrete-time Sigals ELEC 635 Prof. Siripog Potisuk 1

Discrete-time Sigals Discrete-time, cotiuous-valued amplitude (sampled-data sigal) Discrete-time, discrete-valued amplitude (digital sigal) I practice, we work with digital sigals Mathematical Represetatio represets a DT sigal, i.e., a sequece of umbers defied oly at iteger values of (udefied for oiteger values of ) Each umber is called a sample may be a sample from a aalog sigal d = a (T s ), where T s = samplig period (s) F s = samplig frequecy (samples/s) 2

Sigal Trasformatios Operatios performed o the idepedet ad the depedet variables 1) Reflectio or Time Reversal or Foldig 2) Time Shiftig 3) Time Scalig 4) Amplitude Scalig 5) Amplitude Shiftig Note: The idepedet variable is assumed to be represetig sample umber. 3

Eample Cosider the followig DT sigal: Determie the mathematical epressio for the reflected, shifted, ad time-scaled versios. Also, plot the resultig sigals. Time reversal or Foldig or Reflectio Replace by, resultig i y y is the reflected versio of about = (i.e., the vertical ais). 4

Time Shiftig (Advace or Delay) Replace by where I I resultig i y is the amout of shift is shifted to the right by is shifted to the left by, (Delay) (Advace) Time Scalig (Samplig rate alteratio) Dow - samplig: y D, the samplig rate of y is (1/ D) th D I that of 5

Time Scalig (Samplig rate alteratio) / D, if /D is a iteger Up-samplig: y, otherwise the samplig rate of y is D times that of Amplitude Scalig Multiply by a scalig factor A, where A is a real costat. y A If A is egative, y is the amplitude-scaled ad reflected versio of about the horizotal ais 6

Amplitude Shiftig Add a shiftig factor A to, where A is a real costat. y A Sigal Characteristics Determiistic vs. Radom Fiite-legth vs. Ifiite-legth Right-sided/ Left-sided/ Two-sided Causal vs. Ati-causal Periodic vs. Aperiodic (No-periodic) Real vs. Comple Cojugate-symmetric vs. Cojugate-atisymmetric Eve vs. Odd 7

A right-sided digital sigal A left-sided digital sigal Eve & Odd DT Sigals A comple-valued sequece is said to be Cojugate symmetricif, Cojugate atisymmetric if A real-valued sigal ) is said to be eve if, odd if. * *. 8

Origial sequece Eve part of Odd part of DT Periodic Sigals A DT sigal is said to be periodic if N kn,, k I N is the smallest positive iteger called the fudametal period (dimesioless) w 2p/N = the fudametal agular frequecy (radias) 9

A periodic square wave digital sigal Sum of three siusoidal sequeces DT Siusoidal Sigals Acos w is dimesioless (sample umber) w ad have uits of radias may or may ot be periodic periodic if w is a ratioal multiple of 2p,i.e., m w 2p, m I ad N N the fudametal period 1

Discrete-time periodic siusoidal sequeces for several differet frequecies A eample of a discrete-time o-periodic siusoidal sequece 11

12 DT Uit Impulse DT Uit impulse (Kroecker delta fuctio) Properties: 1,, 4) 3) 2) 1 1)

Uit Step Fuctio, u 1, u ca be writte as a sum of shifted uit impulses as u k k 13

Epoetial Sigals Br where B ad r are real or comple umbers By lettig r e, Be Eamples of causal real epoetial sequeces: (a) =.25(1.1) µ ad (b) y = 25(.89) µ. 14

Sigal Metrics Eergy Power Magitude Area Average Value Zero Crossig Eergy E 2 A ifiite-legth sequece with fiite sample values may or may ot have fiite eergy 15

Power P 1 lim 2N 1 N N N 2 - A fiite eergy sigal with zero average power is called a ENERGY sigal - A ifiite eergy sigal with fiite average power is called a POWER sigal Average Power Average over oe period for periodic sigal, e.g., P 1 N N 1 2 for ay Root-mea-square value: rms P 16

Magitude & Area Magitude: Bouded if M M ma Area : A Average value & ZCR 1 N avg lim N 2N 1 N ZCR Computatio: Icremet ZCR cout by 1 if there is a sig chage betwee two adjacet samples 17

Eample Cosider the followig DT sigal: (a) Determie its mathematical epressio. (b) List its characteristics (c) Compute all of its metrics. 18