Discrete-Time Signals and Systems. Efficient Computation of the DFT: FFT Algorithms. Analog-to-Digital Conversion. Sampling Process.
|
|
- Bryce Cox
- 5 years ago
- Views:
Transcription
1 iscrete-time Signals and Systems Efficient Computation of the FT: FFT Algorithms r. eepa Kundur University of Toronto Reference: Sections 6.1, 6., 6.4, 6.5 of John G. Proakis and imitris G. Manolakis, igital Signal Processing: Principles, Algorithms, and Applications, 4th edition, 007. r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 1 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms / 46 Analog-to-igital Conversion x (t) a A/ converter Sampler Quantizer 6.1 Sampling and Reconstruction of Cts-Time Signals x (n) q Coder Sampling and Reconstruction of Cts-Time Signals To effectively reconstruct an analog from its samples, the sampling frequency 1 must be selected to be large T enough. Sampling in the time-domain: Analog iscrete-time Quantized igital x a (nt ), < n < Sampling: conversion from cts-time to dst-time by taking samples at discrete time instants E.g., uniform sampling: x a (nt ) where T is the sampling period x(t) with interpretation conversion n Return r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 3 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 4 / 46
2 6.1 Sampling and Reconstruction of Cts-Time Signals Time-omain Sampling: frequency-domain perspective The sampling frequency Fs 1 T must be selected to be large enough such that the sampling processing does not cause any loss of spectral information (i.e., no aliasing). Recall CTFT and TFT for aperiodic x a (t) and : x a (t) X a (F ) X a (F )e jft df x a (t)e jft dt X (f ) 1 1 n X (f )e jfn df e jfn 1 1 X (f )e jfn df } } LHS 6.1 Sampling and Reconstruction of Cts-Time Signals x a (nt ) x a ( n ) X a (F )e jf n Fs df } } RHS We can use the following relationship that comes about from the reinterpretation stage. t nt or 1 F T f f T F F f F r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 5 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 6 / Sampling and Reconstruction of Cts-Time Signals 6.1 Sampling and Reconstruction of Cts-Time Signals LHS 1 1 Fs 1 Fs X (f )e jfn df ( F X ( F X ) e j F Fs n df let f F ) e j F Fs n df RHS Fs X a (F )e j F Fs n df + Fs k kfs X a (F )e j Fs [ F Fs n df X a (F k ) e j F kfs n Fs }} X a (F k ) e j F Fs n ] e j F Fs n df let F F + k df r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 7 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 8 / 46
3 6.1 Sampling and Reconstruction of Cts-Time Signals 6.1 Sampling and Reconstruction of Cts-Time Signals Since, 1 Fs ( F X By inspection, or letting f F, X (f ) LHS RHS [ Fs ] X a (F k ) e j F Fs n df ) e j F Fs n df ( ) F X X a (f k ) X a (F k ) X a ((f k) ) The spectrum of the sampled is a scaled periodic repetition of spectrum of the original analog x a (t). The form of the periodic repetition guarantees that the X (f ) is periodic with fundamental period 1 or X (ω) is periodic with fundamental period. See Figure of text. r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 9 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 10 / Sampling and Reconstruction of Cts-Time Signals 6.1 Sampling and Reconstruction of Cts-Time Signals Sampling Theorem Aliasing A bandlimited continuous-time, with highest frequency (bandwidth) B Hz, can be uniquely recovered from its samples provided that the sampling rate B samples per second. Perfect reconstruction is possible via the ideal interpolation formula: See Figure 6.1. of text. x a (t) n x a (nt ) }} sin( (t nt )) T (t nt ) T Sampling and reconstruction of nonbandlimited s results in aliasing. The degree of aliasing/quality of the reconstruction depends on the sampling rate in relation to the decay of the analog spectrum. Example: x a (t) e A t See Figure of text. F X a (F ) A A + (F ), A > 0 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 11 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 1 / 46
4 6. st-time Processing of Cts-Time Signals 6. st-time Processing of Cts-Time Signals Overview Prefilter Analog Prefilter x (t) a A/ st System y(n) /A y (t) a Analog Prefilter x (t) a A/ st System y(n) /A y (t) a system set up when discrete-time processing of continuous-time s is required the application often defines how each block is designed ensures that bandwidth is limited to avoid aliasing or reduce subsequent computational requirements rejects additive noise in higher frequency ranges r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 13 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 14 / st-time Processing of Cts-Time Signals 6. st-time Processing of Cts-Time Signals A/ and /A iscrete-time System esign Analog Prefilter x (t) a A/ st System y(n) /A y (t) a Analog Prefilter x (t) a A/ st System y(n) /A y (t) a ideal sampling and interpolation assumed: y a (t) x(t) tnt x a (nt ) n y(n) sin( T (t nt )) F (t nt ) T F X (F ) 1 T Y a (F ) X a (F k ) TY (F ) F 0 otherwise Q: Is there a discrete-time system such that the overall system above is equivalent to a continuous-time LTI system? A: Yes if x a (t) is bandlimited and > B. See Figure 6.. of text and Figure 6..3 of text. r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 15 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 16 / 46
5 iscrete-time System esign 6. st-time Processing of Cts-Time Signals iscrete-time System esign 6. st-time Processing of Cts-Time Signals See Consider a desired continuous-time LTI system: y a (t) h a (t) x a (t) Y a (F ) H a (F )X a (F ) h a (τ)x a (t τ)dt If x a (t) is bandlimited and > B (no overlap), then Figure 6.. of text X (F ) 1 T X a(f ) for F Fs Recall, from ideal interpolation and assuming dst-time system H(F ): T Y (F ) F Y a (F ) 0 otherwise T H(F )X (F ) F 0 otherwise TH(F ) 1 X T a(f ) F Fs 0 otherwise H(F )Xa (F ) F Fs 0 otherwise r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 17 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 18 / 46 iscrete-time System esign 6. st-time Processing of Cts-Time Signals iscrete-time System esign 6. st-time Processing of Cts-Time Signals The desired equivalent cts-time system is: Y a (F ) H a (F )X a (F ) The actual overall response assuming a dst-time filter H(F ) is: Y a (F ) H(F )Xa (F ) F Fs 0 otherwise Therefore, Naturally, H a (F ) H(F ) F 0 F > Fs H(F ) H a (F ) for F Fs H(F ) H a (F k ) h(n) T h a (nt ) r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 19 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 0 / 46
6 iscrete-time System esign Analog Prefilter x (t) a CT LTI System A/ 6. st-time Processing of Cts-Time Signals st LTI System linear time-varying y(n) /A Under the conditions discussed, the cascade of a linear time-varying system (A/ converter), an LTI system, and a linear time-varying system (/A converter) is equivalent to a continuous-time LTI system. y (t) a 6. st-time Processing of Cts-Time Signals Example: bandlimited differentiator Goal: to design a discrete-time filter such that the overall system (including A/ and /A conversion) is defined by y a (t) dx a(t) dt The frequency response of the overall system is given by: H a (F ) Y a(f ) X a (F ) jf jf F Fc for bandlimited s 0 F > F c r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 1 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms / st-time Processing of Cts-Time Signals Example: bandlimited differentiator Bandlimited Signal Choosing F c, we define the ideal discrete-time differentiator as: and See Figure 6..5 of text. H(F ) H a (F ) jf, H(F ) F H a (F k ) A continuous-time bandpass with bandwidth B and center frequency F c has its frequency content in two frequency bands defined by 0 < F L < F < F H Note: F c F L+F H, B F H F L 1st nd 3rd 4th r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 3 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 4 / 46
7 Uniform First-Order Sampling Integer Band Positioning x a (nt ) F X (F ) 1 T X a (F k ) F H guarantees perfect reconstruction, but wastes bandwidth for bandpass s Consider F H mb where B F H F L Let B results in no aliasing perfect reconstruction is possible with appropriate interpolation stage wasted bandwidth 1st nd 3rd 4th r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 5 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 6 / 46 Integer Band Positioning, B, F H 4B Integer Band Positioning, B, F H 3B 1st nd 3rd 4th 1st nd 3rd r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 7 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 8 / 46
8 Integer Band Positioning Perfect reconstruction via: Arbitrary Band Positioning For B, aliasing is due to overlap of positive spectral band with negative or vice versa. for B. x a (t) n g a (t) sin(bt) Bt x a (nt )g a (t nt ) cos(f c t) r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 9 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 30 / 46 Arbitrary Band Positioning Arbitrary Band Positioning (k 1) F L F L k 1 F H k F H k F H k F L k 1 If obeys the above for integer k 1, aliasing can be avoided. (k 1) F L F H k The k 1 case corresponds to the Nyquist sampling criterion. i.e., Fs F H The case k > 1 corresponds to sampling below Nyquist. i.e., Fs F L /(k 1) < F H for all k > 1. r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 31 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 3 / 46
9 Arbitrary Band Positioning The maximum value of k shows the number of bands that we can fit in the range from 0 and F H. (k 1) F L (k 1) F H B 1 k F H k F H mult. both sides k 1 k kb F H k F H B FH k max B Arbitrary Band Positioning: Minimum Sampling Rate Recall to avoid aliasing, F H k F L k 1 Therefore, the minimum sampling rate to avoid aliasing is given by,min F H k max r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 33 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 34 / 46 Arbitrary Band Positioning Sampling of st-time Signals Therefore to avoid aliasing, the range of acceptable uniform sampling rates is given by F H k F L k 1 where k Z + and 1 k FH B for all n. x d (n) See Figure of text. r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 35 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 36 / 46
10 Sampling of st-time Signals Consider x d (n) for all n can be interpreted as the samples of a continuous-time x a (t) with rate 1 T : X (F ) 1 T X a (F k ) x d (n) can be interpreted as the samples of x a (t) with sampling rate Fs 1, T X d (F ) 1 T X a (F k ) See Figure of text. r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 37 / 46 Sampling of st-time Signals Therefore, X d (F ) 1 1 X k0 ( F k F ) s Assuming X a (F ) 0, F > B, to avoid aliasing for the dst-time sampling, we need: f max B 1 f s B or B or ω max f max ω s r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 38 / 46 Sampling of st-time Signals Interpolation In cts-time sampling x a (nt ), the aperiodic spectrum Xa (F ) is repeated an infinite number of times to create a periodic spectrum covering the infinite frequency range. In dst-time sampling x d (n), the periodic spectrum X (F ) is repeated times covering one period of the periodic frequency domain. Recall, the general interpolation formula is: x a (t) n For dst-time sampling, it is given by: x a (t) m sin( (t nt )) T (t nt ) T x d (m) sin( (t mt )) (t mt ) T T r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 39 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 40 / 46
11 Interpolation Interpolation Using x a (t) m and the fact that x a (nt ) x a (nt ) m m x d (m) sin( (t mt )) (t mt ) m T T x d (m) sin( (nt mt )) (nt mt ) T T x d (m) sin( (n m)) (n m) x d (m)g BL (n m) Therefore, m g BL (n) sin ( n) n x d (m)g BL (n m) r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 41 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 4 / 46 Interpolation Linear Interpolation See Figure 6.5. of text. where g BL (n) sin ( n) n F ω G BL (ω) 0 < ω See Figure of text. x lin (t) x(m 1) + x(m) x(m 1) (t (m 1)T ) T for (m 1)T t mt r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 43 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 44 / 46
12 Linear Interpolation Interpolation Therefore, x lin (n) g lin (n) x(m)g lin (n m) m 1 n n 0 n > where 1 n n g lin (n) 0 n > F G lin (ω) 1 [ ] sin(ω sin( ω) See Figure of text. See Figure 6.5. of text. r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 45 / 46 r. eepa Kundur (University of Toronto) Efficient Computation of the FT: FFT Algorithms 46 / 46
ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals. 1. Sampling and Reconstruction 2. Quantization
ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals 1. Sampling and Reconstruction 2. Quantization 1 1. Sampling & Reconstruction DSP must interact with an analog world: A to D D to A x(t)
More informationECE 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.
ECE 3 Fall Division Homework Solutions Problem. Reconstruction of a continuous-time signal from its samples. Consider the following periodic signal, depicted below: {, if n t < n +, for any integer n,
More informationChapter 5 Frequency Domain Analysis of Systems
Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this
More informationSECTION FOR DIGITAL SIGNAL PROCESSING DEPARTMENT OF MATHEMATICAL MODELLING TECHNICAL UNIVERSITY OF DENMARK Course 04362 Digital Signal Processing: Solutions to Problems in Proakis and Manolakis, Digital
More informationDiscrete-Time Signals and Systems. The z-transform and Its Application. The Direct z-transform. Region of Convergence. Reference: Sections
Discrete-Time Signals and Systems The z-transform and Its Application Dr. Deepa Kundur University of Toronto Reference: Sections 3. - 3.4 of John G. Proakis and Dimitris G. Manolakis, Digital Signal Processing:
More informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 8: February 12th, 2019 Sampling and Reconstruction Lecture Outline! Review " Ideal sampling " Frequency response of sampled signal " Reconstruction " Anti-aliasing
More informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 8: February 7th, 2017 Sampling and Reconstruction Lecture Outline! Review " Ideal sampling " Frequency response of sampled signal " Reconstruction " Anti-aliasing
More informationChapter 5 Frequency Domain Analysis of Systems
Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this
More informationDigital Baseband Systems. Reference: Digital Communications John G. Proakis
Digital Baseband Systems Reference: Digital Communications John G. Proais Baseband Pulse Transmission Baseband digital signals - signals whose spectrum extend down to or near zero frequency. Model of the
More informationMultirate signal processing
Multirate signal processing Discrete-time systems with different sampling rates at various parts of the system are called multirate systems. The need for such systems arises in many applications, including
More informationTopic 3: Fourier Series (FS)
ELEC264: Signals And Systems Topic 3: Fourier Series (FS) o o o o Introduction to frequency analysis of signals CT FS Fourier series of CT periodic signals Signal Symmetry and CT Fourier Series Properties
More informationChap 4. Sampling of Continuous-Time Signals
Digital Signal Processing Chap 4. Sampling of Continuous-Time Signals Chang-Su Kim Digital Processing of Continuous-Time Signals Digital processing of a CT signal involves three basic steps 1. Conversion
More informationPeriodic (Uniform) Sampling ELEC364 & ELEC442
M.A. Amer Concordia University Electrical and Computer Engineering Content and Figures are from: Periodic (Uniform) Sampling ELEC364 & ELEC442 Introduction to sampling Introduction to filter Ideal sampling:
More informationBME 50500: Image and Signal Processing in Biomedicine. Lecture 2: Discrete Fourier Transform CCNY
1 Lucas Parra, CCNY BME 50500: Image and Signal Processing in Biomedicine Lecture 2: Discrete Fourier Transform Lucas C. Parra Biomedical Engineering Department CCNY http://bme.ccny.cuny.edu/faculty/parra/teaching/signal-and-image/
More informationChapter 2: Problem Solutions
Chapter 2: Problem Solutions Discrete Time Processing of Continuous Time Signals Sampling à Problem 2.1. Problem: Consider a sinusoidal signal and let us sample it at a frequency F s 2kHz. xt 3cos1000t
More informationDiscrete-time Signals and Systems in
Discrete-time Signals and Systems in the Frequency Domain Chapter 3, Sections 3.1-39 3.9 Chapter 4, Sections 4.8-4.9 Dr. Iyad Jafar Outline Introduction The Continuous-Time FourierTransform (CTFT) The
More information! Introduction. ! Discrete Time Signals & Systems. ! Z-Transform. ! Inverse Z-Transform. ! Sampling of Continuous Time Signals
ESE 531: Digital Signal Processing Lec 25: April 24, 2018 Review Course Content! Introduction! Discrete Time Signals & Systems! Discrete Time Fourier Transform! Z-Transform! Inverse Z-Transform! Sampling
More informationSignals & Systems. Chapter 7: Sampling. Adapted from: Lecture notes from MIT, Binghamton University, and Purdue. Dr. Hamid R.
Signals & Systems Chapter 7: Sampling Adapted from: Lecture notes from MIT, Binghamton University, and Purdue Dr. Hamid R. Rabiee Fall 2013 Outline 1. The Concept and Representation of Periodic Sampling
More informationSolution 7 August 2015 ECE301 Signals and Systems: Final Exam. Cover Sheet
Solution 7 August 2015 ECE301 Signals and Systems: Final Exam Cover Sheet Test Duration: 120 minutes Coverage: Chap. 1, 2, 3, 4, 5, 7 One 8.5" x 11" crib sheet is allowed. Calculators, textbooks, notes
More informationSensors. Chapter Signal Conditioning
Chapter 2 Sensors his chapter, yet to be written, gives an overview of sensor technology with emphasis on how to model sensors. 2. Signal Conditioning Sensors convert physical measurements into data. Invariably,
More informationLecture Schedule: Week Date Lecture Title
http://elec34.org Sampling and CONVOLUTION 24 School of Information Technology and Electrical Engineering at The University of Queensland Lecture Schedule: Week Date Lecture Title 2-Mar Introduction 3-Mar
More informationEach problem is worth 25 points, and you may solve the problems in any order.
EE 120: Signals & Systems Department of Electrical Engineering and Computer Sciences University of California, Berkeley Midterm Exam #2 April 11, 2016, 2:10-4:00pm Instructions: There are four questions
More informationPrinciples of Communications
Principles of Communications Weiyao Lin, PhD Shanghai Jiao Tong University Chapter 4: Analog-to-Digital Conversion Textbook: 7.1 7.4 2010/2011 Meixia Tao @ SJTU 1 Outline Analog signal Sampling Quantization
More informationDiscrete-Time Signals and Systems. Frequency Domain Analysis of LTI Systems. The Frequency Response Function. The Frequency Response Function
Discrete-Time Signals and s Frequency Domain Analysis of LTI s Dr. Deepa Kundur University of Toronto Reference: Sections 5., 5.2-5.5 of John G. Proakis and Dimitris G. Manolakis, Digital Signal Processing:
More informationECE 301 Fall 2011 Division 1 Homework 10 Solutions. { 1, for 0.5 t 0.5 x(t) = 0, for 0.5 < t 1
ECE 3 Fall Division Homework Solutions Problem. Reconstruction of a continuous-time signal from its samples. Let x be a periodic continuous-time signal with period, such that {, for.5 t.5 x(t) =, for.5
More informationDiscrete-time Fourier transform (DTFT) representation of DT aperiodic signals Section The (DT) Fourier transform (or spectrum) of x[n] is
Discrete-time Fourier transform (DTFT) representation of DT aperiodic signals Section 5. 3 The (DT) Fourier transform (or spectrum) of x[n] is X ( e jω) = n= x[n]e jωn x[n] can be reconstructed from its
More informationAnalog to Digital Converters (ADCs)
Analog to Digital Converters (ADCs) Note: Figures are copyrighted Proakis & Manolakis, Digital Signal Processing, 4 th Edition, Pearson Publishers. Embedded System Design A Unified HW Approach, Vahid/Givargis,
More informationHomework 4. May An LTI system has an input, x(t) and output y(t) related through the equation y(t) = t e (t t ) x(t 2)dt
Homework 4 May 2017 1. An LTI system has an input, x(t) and output y(t) related through the equation y(t) = t e (t t ) x(t 2)dt Determine the impulse response of the system. Rewriting as y(t) = t e (t
More informationRadar Systems Engineering Lecture 3 Review of Signals, Systems and Digital Signal Processing
Radar Systems Engineering Lecture Review of Signals, Systems and Digital Signal Processing Dr. Robert M. O Donnell Guest Lecturer Radar Systems Course Review Signals, Systems & DSP // Block Diagram of
More informationReview of Discrete-Time System
Review of Discrete-Time System Electrical & Computer Engineering University of Maryland, College Park Acknowledgment: ENEE630 slides were based on class notes developed by Profs. K.J. Ray Liu and Min Wu.
More informationReview: Continuous Fourier Transform
Review: Continuous Fourier Transform Review: convolution x t h t = x τ h(t τ)dτ Convolution in time domain Derivation Convolution Property Interchange the order of integrals Let Convolution Property By
More informationEE301 Signals and Systems In-Class Exam Exam 3 Thursday, Apr. 19, Cover Sheet
EE301 Signals and Systems In-Class Exam Exam 3 Thursday, Apr. 19, 2012 Cover Sheet Test Duration: 75 minutes. Coverage: Chaps. 5,7 Open Book but Closed Notes. One 8.5 in. x 11 in. crib sheet Calculators
More informationChannel Capacity under General Nonuniform Sampling
202 IEEE International Symposium on Information Theory Proceedings Channel Capacity under General Nonuniform Sampling Yuxin Chen EE, Stanford University Email: yxchen@stanford.edu Yonina C. Eldar EE, Technion
More informationMultirate Digital Signal Processing
Multirate Digital Signal Processing Basic Sampling Rate Alteration Devices Up-sampler - Used to increase the sampling rate by an integer factor Down-sampler - Used to decrease the sampling rate by an integer
More informationDISCRETE-TIME SIGNAL PROCESSING
THIRD EDITION DISCRETE-TIME SIGNAL PROCESSING ALAN V. OPPENHEIM MASSACHUSETTS INSTITUTE OF TECHNOLOGY RONALD W. SCHÄFER HEWLETT-PACKARD LABORATORIES Upper Saddle River Boston Columbus San Francisco New
More informationSampling. Alejandro Ribeiro. February 8, 2018
Sampling Alejandro Ribeiro February 8, 2018 Signals exist in continuous time but it is not unusual for us to process them in discrete time. When we work in discrete time we say that we are doing discrete
More informationEE301 Signals and Systems In-Class Exam Exam 3 Thursday, Apr. 20, Cover Sheet
NAME: NAME EE301 Signals and Systems In-Class Exam Exam 3 Thursday, Apr. 20, 2017 Cover Sheet Test Duration: 75 minutes. Coverage: Chaps. 5,7 Open Book but Closed Notes. One 8.5 in. x 11 in. crib sheet
More informationEE123 Digital Signal Processing
EE123 Digital Signal Processing Lecture 19 Practical ADC/DAC Ideal Anti-Aliasing ADC A/D x c (t) Analog Anti-Aliasing Filter HLP(jΩ) sampler t = nt x[n] =x c (nt ) Quantizer 1 X c (j ) and s < 2 1 T X
More informationModule 3 : Sampling and Reconstruction Lecture 22 : Sampling and Reconstruction of Band-Limited Signals
Module 3 : Sampling and Reconstruction Lecture 22 : Sampling and Reconstruction of Band-Limited Signals Objectives Scope of this lecture: If a Continuous Time (C.T.) signal is to be uniquely represented
More informationMEDE2500 Tutorial Nov-7
(updated 2016-Nov-4,7:40pm) MEDE2500 (2016-2017) Tutorial 3 MEDE2500 Tutorial 3 2016-Nov-7 Content 1. The Dirac Delta Function, singularity functions, even and odd functions 2. The sampling process and
More informationSampling اهمتسیس و اهلانگیس یرهطم لضفلاوبا دیس فیرش یتعنص هاگشناد رتویپماک هدکشناد
Sampling سیگنالها و سیستمها سید ابوالفضل مطهری دانشکده کامپیوتر دانشگاه صنعتی شریف Sampling Conversion of a continuous-time signal to discrete time. x(t) x[n] 0 2 4 6 8 10 t 0 2 4 6 8 10 n Sampling Applications
More informationContinuous Fourier transform of a Gaussian Function
Continuous Fourier transform of a Gaussian Function Gaussian function: e t2 /(2σ 2 ) The CFT of a Gaussian function is also a Gaussian function (i.e., time domain is Gaussian, then the frequency domain
More informationE : Lecture 1 Introduction
E85.2607: Lecture 1 Introduction 1 Administrivia 2 DSP review 3 Fun with Matlab E85.2607: Lecture 1 Introduction 2010-01-21 1 / 24 Course overview Advanced Digital Signal Theory Design, analysis, and implementation
More informationTHE FOURIER TRANSFORM (Fourier series for a function whose period is very, very long) Reading: Main 11.3
THE FOURIER TRANSFORM (Fourier series for a function whose period is very, very long) Reading: Main 11.3 Any periodic function f(t) can be written as a Fourier Series a 0 2 + a n cos( nωt) + b n sin n
More information2.161 Signal Processing: Continuous and Discrete Fall 2008
MIT OpenCourseWare http://ocw.mit.edu 2.6 Signal Processing: Continuous and Discrete Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Massachusetts
More informationIntroduction to Digital Signal Processing
Introduction to Digital Signal Processing 1.1 What is DSP? DSP is a technique of performing the mathematical operations on the signals in digital domain. As real time signals are analog in nature we need
More informationOverview of Sampling Topics
Overview of Sampling Topics (Shannon) sampling theorem Impulse-train sampling Interpolation (continuous-time signal reconstruction) Aliasing Relationship of CTFT to DTFT DT processing of CT signals DT
More informationCh. 15 Wavelet-Based Compression
Ch. 15 Wavelet-Based Compression 1 Origins and Applications The Wavelet Transform (WT) is a signal processing tool that is replacing the Fourier Transform (FT) in many (but not all!) applications. WT theory
More informationDigital Speech Processing Lecture 10. Short-Time Fourier Analysis Methods - Filter Bank Design
Digital Speech Processing Lecture Short-Time Fourier Analysis Methods - Filter Bank Design Review of STFT j j ˆ m ˆ. X e x[ mw ] [ nˆ m] e nˆ function of nˆ looks like a time sequence function of ˆ looks
More informationFourier Analysis Overview (0A)
CTFS: Fourier Series CTFT: Fourier Transform DTFS: Fourier Series DTFT: Fourier Transform DFT: Discrete Fourier Transform Copyright (c) 2011-2016 Young W. Lim. Permission is granted to copy, distribute
More informationA523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 2011
A523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 2011 Lecture 6 PDFs for Lecture 1-5 are on the web page Problem set 2 is on the web page Article on web page A Guided
More informationFROM ANALOGUE TO DIGITAL
SIGNALS AND SYSTEMS: PAPER 3C1 HANDOUT 7. Dr David Corrigan 1. Electronic and Electrical Engineering Dept. corrigad@tcd.ie www.mee.tcd.ie/ corrigad FROM ANALOGUE TO DIGITAL To digitize signals it is necessary
More informationEE Homework 13 - Solutions
EE3054 - Homework 3 - Solutions. (a) The Laplace transform of e t u(t) is s+. The pole of the Laplace transform is at which lies in the left half plane. Hence, the Fourier transform is simply the Laplace
More informationEE 224 Signals and Systems I Review 1/10
EE 224 Signals and Systems I Review 1/10 Class Contents Signals and Systems Continuous-Time and Discrete-Time Time-Domain and Frequency Domain (all these dimensions are tightly coupled) SIGNALS SYSTEMS
More informationJ. McNames Portland State University ECE 223 Sampling Ver
Overview of Sampling Topics (Shannon) sampling theorem Impulse-train sampling Interpolation (continuous-time signal reconstruction) Aliasing Relationship of CTFT to DTFT DT processing of CT signals DT
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 4 Digital Signal Processing Pro. Mark Fowler ote Set # Using the DFT or Spectral Analysis o Signals Reading Assignment: Sect. 7.4 o Proakis & Manolakis Ch. 6 o Porat s Book /9 Goal o Practical Spectral
More informationDiscrete-Time Signals: Time-Domain Representation
Discrete-Time Signals: Time-Domain Representation 1 Signals represented as sequences of numbers, called samples Sample value of a typical signal or sequence denoted as x[n] with n being an integer in the
More informationE2.5 Signals & Linear Systems. Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & 2)
E.5 Signals & Linear Systems Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & ) 1. Sketch each of the following continuous-time signals, specify if the signal is periodic/non-periodic,
More informationETSF15 Analog/Digital. Stefan Höst
ETSF15 Analog/Digital Stefan Höst Physical layer Analog vs digital Sampling, quantisation, reconstruction Modulation Represent digital data in a continuous world Disturbances Noise and distortion Synchronization
More informationAspects of Continuous- and Discrete-Time Signals and Systems
Aspects of Continuous- and Discrete-Time Signals and Systems C.S. Ramalingam Department of Electrical Engineering IIT Madras C.S. Ramalingam (EE Dept., IIT Madras) Networks and Systems 1 / 45 Scaling the
More informationAPPENDIX A. The Fourier integral theorem
APPENDIX A The Fourier integral theorem In equation (1.7) of Section 1.3 we gave a description of a signal defined on an infinite range in the form of a double integral, with no explanation as to how that
More informationMassachusetts Institute of Technology
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.11: Introduction to Communication, Control and Signal Processing QUIZ 1, March 16, 21 QUESTION BOOKLET
More informationIB Paper 6: Signal and Data Analysis
IB Paper 6: Signal and Data Analysis Handout 5: Sampling Theory S Godsill Signal Processing and Communications Group, Engineering Department, Cambridge, UK Lent 2015 1 / 85 Sampling and Aliasing All of
More informationCommunication Systems Lecture 21, 22. Dong In Kim School of Information & Comm. Eng. Sungkyunkwan University
Communication Systems Lecture 1, Dong In Kim School of Information & Comm. Eng. Sungkyunkwan University 1 Outline Linear Systems with WSS Inputs Noise White noise, Gaussian noise, White Gaussian noise
More informationThe (Fast) Fourier Transform
The (Fast) Fourier Transform The Fourier transform (FT) is the analog, for non-periodic functions, of the Fourier series for periodic functions can be considered as a Fourier series in the limit that the
More informationDigital Signal Processing
Digital Signal Processing Introduction Moslem Amiri, Václav Přenosil Embedded Systems Laboratory Faculty of Informatics, Masaryk University Brno, Czech Republic amiri@mail.muni.cz prenosil@fi.muni.cz February
More informationDiscrete-Time Signals: Time-Domain Representation
Discrete-Time Signals: Time-Domain Representation 1 Signals represented as sequences of numbers, called samples Sample value of a typical signal or sequence denoted as x[n] with n being an integer in the
More informationHigher-Order Σ Modulators and the Σ Toolbox
ECE37 Advanced Analog Circuits Higher-Order Σ Modulators and the Σ Toolbox Richard Schreier richard.schreier@analog.com NLCOTD: Dynamic Flip-Flop Standard CMOS version D CK Q Q Can the circuit be simplified?
More informationLecture 8: Signal Reconstruction, DT vs CT Processing. 8.1 Reconstruction of a Band-limited Signal from its Samples
EE518 Digital Signal Processing University of Washington Autumn 2001 Dept. of Electrical Engineering Lecture 8: Signal Reconstruction, D vs C Processing Oct 24, 2001 Prof: J. Bilmes
More informationThe Continuous Time Fourier Transform
COMM 401: Signals & Systems Theory Lecture 8 The Continuous Time Fourier Transform Fourier Transform Continuous time CT signals Discrete time DT signals Aperiodic signals nonperiodic periodic signals Aperiodic
More informationImage Acquisition and Sampling Theory
Image Acquisition and Sampling Theory Electromagnetic Spectrum The wavelength required to see an object must be the same size of smaller than the object 2 Image Sensors 3 Sensor Strips 4 Digital Image
More informationSignals, Instruments, and Systems W5. Introduction to Signal Processing Sampling, Reconstruction, and Filters
Signals, Instruments, and Systems W5 Introduction to Signal Processing Sampling, Reconstruction, and Filters Acknowledgments Recapitulation of Key Concepts from the Last Lecture Dirac delta function (
More informationContinuous-Time Fourier Transform
Signals and Systems Continuous-Time Fourier Transform Chang-Su Kim continuous time discrete time periodic (series) CTFS DTFS aperiodic (transform) CTFT DTFT Lowpass Filtering Blurring or Smoothing Original
More informationECE 421 Introduction to Signal Processing
ECE 421 Introduction to Signal Processing Dror Baron Assistant Professor Dept. of Electrical and Computer Engr. North Carolina State University, NC, USA Denoising and Project 4 Where does denoising appear?
More informationUniversity Question Paper Solution
Unit 1: Introduction University Question Paper Solution 1. Determine whether the following systems are: i) Memoryless, ii) Stable iii) Causal iv) Linear and v) Time-invariant. i) y(n)= nx(n) ii) y(t)=
More informationQUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE)
QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE) 1. For the signal shown in Fig. 1, find x(2t + 3). i. Fig. 1 2. What is the classification of the systems? 3. What are the Dirichlet s conditions of Fourier
More informationEC Signals and Systems
UNIT I CLASSIFICATION OF SIGNALS AND SYSTEMS Continuous time signals (CT signals), discrete time signals (DT signals) Step, Ramp, Pulse, Impulse, Exponential 1. Define Unit Impulse Signal [M/J 1], [M/J
More informationDiscrete Fourier Transform
Discrete Fourier Transform Virtually all practical signals have finite length (e.g., sensor data, audio records, digital images, stock values, etc). Rather than considering such signals to be zero-padded
More informationComputational Methods for Astrophysics: Fourier Transforms
Computational Methods for Astrophysics: Fourier Transforms John T. Whelan (filling in for Joshua Faber) April 27, 2011 John T. Whelan April 27, 2011 Fourier Transforms 1/13 Fourier Analysis Outline: Fourier
More informationELEN 4810 Midterm Exam
ELEN 4810 Midterm Exam Wednesday, October 26, 2016, 10:10-11:25 AM. One sheet of handwritten notes is allowed. No electronics of any kind are allowed. Please record your answers in the exam booklet. Raise
More informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 9: February 13th, 2018 Downsampling/Upsampling and Practical Interpolation Lecture Outline! CT processing of DT signals! Downsampling! Upsampling 2 Continuous-Time
More informationELEG 3124 SYSTEMS AND SIGNALS Ch. 5 Fourier Transform
Department of Electrical Engineering University of Arkansas ELEG 3124 SYSTEMS AND SIGNALS Ch. 5 Fourier Transform Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Introduction Fourier Transform Properties of Fourier
More informationFinal Exam ECE301 Signals and Systems Friday, May 3, Cover Sheet
Name: Final Exam ECE3 Signals and Systems Friday, May 3, 3 Cover Sheet Write your name on this page and every page to be safe. Test Duration: minutes. Coverage: Comprehensive Open Book but Closed Notes.
More informationSignal Processing - PRE
Convolution Revisited ignal Processing - PRE, Filtering, ampling & Quantization hannon Energy Envelope Processing Chain LR mean LR mean BP d/dn LRmean BP EE econds Copyright Cameron Rodriguez teps Acquiring
More informationA6523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 2013
A6523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 2013 Lecture 26 Localization/Matched Filtering (continued) Prewhitening Lectures next week: Reading Bases, principal
More informationSquare Root Raised Cosine Filter
Wireless Information Transmission System Lab. Square Root Raised Cosine Filter Institute of Communications Engineering National Sun Yat-sen University Introduction We consider the problem of signal design
More informationL6: Short-time Fourier analysis and synthesis
L6: Short-time Fourier analysis and synthesis Overview Analysis: Fourier-transform view Analysis: filtering view Synthesis: filter bank summation (FBS) method Synthesis: overlap-add (OLA) method STFT magnitude
More informationDigital Filters Ying Sun
Digital Filters Ying Sun Digital filters Finite impulse response (FIR filter: h[n] has a finite numbers of terms. Infinite impulse response (IIR filter: h[n] has infinite numbers of terms. Causal filter:
More informationDigital Signal Processing IIR Filter Design via Bilinear Transform
Digital Signal Processing IIR Filter Design via Bilinear Transform D. Richard Brown III D. Richard Brown III 1 / 12 Basic Procedure We assume here that we ve already decided to use an IIR filter. The basic
More informationEE (082) Ch. II: Intro. to Signals Lecture 2 Dr. Wajih Abu-Al-Saud
Classification of Signals Some important classifications of signals Analog vs. Digital signals: as stated in the previous lecture, a signal with a magnitude that may take any real value in a specific range
More informationStability Condition in Terms of the Pole Locations
Stability Condition in Terms of the Pole Locations A causal LTI digital filter is BIBO stable if and only if its impulse response h[n] is absolutely summable, i.e., 1 = S h [ n] < n= We now develop a stability
More informationBiomedical Engineering Image Formation II
Biomedical Engineering Image Formation II PD Dr. Frank G. Zöllner Computer Assisted Clinical Medicine Medical Faculty Mannheim Fourier Series - A Fourier series decomposes periodic functions or periodic
More informationECE-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
ECE-7 Review Phil Schniter January 5, 7 ransforms Using x c (t) to denote a continuous-time signal at time t R, Laplace ransform: X c (s) x c (t)e st dt, s C Continuous-ime Fourier ransform (CF): ote that:
More informationIn this Lecture. Frequency domain analysis
In this Lecture Frequency domain analysis Introduction In most cases we want to know the frequency content of our signal Why? Most popular analysis in frequency domain is based on work of Joseph Fourier
More informationRepresentation of Signals & Systems
Representation of Signals & Systems Reference: Chapter 2,Communication Systems, Simon Haykin. Hilbert Transform Fourier transform frequency content of a signal (frequency selectivity designing frequency-selective
More informationSEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis
SEISMIC WAVE PROPAGATION Lecture 2: Fourier Analysis Fourier Series & Fourier Transforms Fourier Series Review of trigonometric identities Analysing the square wave Fourier Transform Transforms of some
More informationAn Introduction to Discrete-Time Signal Processing
An Introduction to Discrete-Time Signal Processing John A. Gubner 5 4 3 2 1 0 0.5 0.3 0.1 0.1 0.3 0.5 i Contents 1 From Continuous Time to Discrete Time and Back 1 1.1 Does Sampling Always Lose Information?
More informationINTRODUCTION TO DELTA-SIGMA ADCS
ECE37 Advanced Analog Circuits INTRODUCTION TO DELTA-SIGMA ADCS Richard Schreier richard.schreier@analog.com NLCOTD: Level Translator VDD > VDD2, e.g. 3-V logic? -V logic VDD < VDD2, e.g. -V logic? 3-V
More informationLaplace Transforms Chapter 3
Laplace Transforms Important analytical method for solving linear ordinary differential equations. - Application to nonlinear ODEs? Must linearize first. Laplace transforms play a key role in important
More informationSIGNAL PROCESSING. B14 Option 4 lectures. Stephen Roberts
SIGNAL PROCESSING B14 Option 4 lectures Stephen Roberts Recommended texts Lynn. An introduction to the analysis and processing of signals. Macmillan. Oppenhein & Shafer. Digital signal processing. Prentice
More information