EE104: Lecture 11 Outline Midterm Announcements Review of Last Lecture Sampling Nyquist Sampling Theorem Aliasing Signal Reconstruction via Interpolation.

Slides:



Advertisements
Similar presentations
Signals and Systems Fall 2003 Lecture #13 21 October The Concept and Representation of Periodic Sampling of a CT Signal 2. Analysis of Sampling.
Advertisements

EE104: Lecture 25 Outline Announcements Review of Last Lecture
Symmetry and the DTFT If we know a few things about the symmetry properties of the DTFT, it can make life simpler. First, for a real-valued sequence x(n),
Leo Lam © Signals and Systems EE235. Fourier Transform: Leo Lam © Fourier Formulas: Inverse Fourier Transform: Fourier Transform:
Sep 15, 2005CS477: Analog and Digital Communications1 Modulation and Sampling Analog and Digital Communications Autumn
1.The Concept and Representation of Periodic Sampling of a CT Signal 2.Analysis of Sampling in the Frequency Domain 3.The Sampling Theorem — the Nyquist.
Advanced Computer Graphics (Spring 2006) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
Overview of Sampling Theory
EECS 20 Chapter 10 Part 11 Sampling and Reconstruction Last time we Viewed aperiodic functions in terms of frequency components via Fourier transform Gained.
University of British Columbia CPSC 414 Computer Graphics © Tamara Munzner 1 Sampling Week 7, Fri 17 Oct 2003 p1 demos sampling.
EE-2027 SaS, L10: 1/13 Lecture 10: Sampling Discrete-Time Systems 4 Sampling & Discrete-time systems (2 lectures): Sampling theorem, discrete Fourier transform.
Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
Analogue and digital techniques in closed loop regulation applications Digital systems Sampling of analogue signals Sample-and-hold Parseval’s theorem.
Continuous-Time Signal Analysis: The Fourier Transform
Leo Lam © Signals and Systems EE235. Transformers Leo Lam ©
First semester King Saud University College of Applied studies and Community Service 1301CT.
The Nyquist–Shannon Sampling Theorem. Impulse Train  Impulse Train (also known as "Dirac comb") is an infinite series of delta functions with a period.
Leo Lam © Signals and Systems EE235. Leo Lam © Futile Q: What did the monsterous voltage source say to the chunk of wire? A: "YOUR.
Leo Lam © Signals and Systems EE235. Leo Lam © Futile Q: What did the monsterous voltage source say to the chunk of wire? A: "YOUR.
EE104: Lecture 9 Outline Announcements HW 2 due today, HW 3 posted Midterm scheduled for 2/12, may move to 2/14. Review of Last Lecture Signal Bandwidth.
Chapter 4: Sampling of Continuous-Time Signals
… Representation of a CT Signal Using Impulse Functions
EE421, Fall 1998 Michigan Technological University Timothy J. Schulz 08-Sept, 98EE421, Lecture 11 Digital Signal Processing (DSP) Systems l Digital processing.
ELEC ENG 4035 Communications IV1 School of Electrical & Electronic Engineering 1 Section 2: Frequency Domain Analysis Contents 2.1 Fourier Series 2.2 Fourier.
Chapter 5 Frequency Domain Analysis of Systems. Consider the following CT LTI system: absolutely integrable,Assumption: the impulse response h(t) is absolutely.
Fourier Analysis of Systems Ch.5 Kamen and Heck. 5.1 Fourier Analysis of Continuous- Time Systems Consider a linear time-invariant continuous-time system.
1 Signals and Systems Lecture 22 Aliasing. 2 Chapter 7 Sampling Sampling Theorem: Let be a band-limited signal with then is uniquely determined by its.
Leo Lam © Signals and Systems EE235 Lecture 28.
Signal and Systems Prof. H. Sameti Chapter 8: Complex Exponential Amplitude Modulation Sinusoidal AM Demodulation of Sinusoidal AM Single-Sideband (SSB)
1 Review of Continuous-Time Fourier Series. 2 Example 3.5 T/2 T1T1 -T/2 -T 1 This periodic signal x(t) repeats every T seconds. x(t)=1, for |t|
111 Lecture 2 Signals and Systems (II) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.
Chapter 5 Frequency Domain Analysis of Systems. Consider the following CT LTI system: absolutely integrable,Assumption: the impulse response h(t) is absolutely.
1 Chapter 5 Ideal Filters, Sampling, and Reconstruction Sections Wed. June 26, 2013.
EE104: Lecture 5 Outline Review of Last Lecture Introduction to Fourier Transforms Fourier Transform from Fourier Series Fourier Transform Pair and Signal.
Notice  HW problems for Z-transform at available on the course website  due this Friday (9/26/2014) 
Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin Lecture 4 EE 345S Real-Time.
Chapter 2 Signals and Spectra (All sections, except Section 8, are covered.)
Leo Lam © Signals and Systems EE235 Leo Lam.
Leo Lam © Signals and Systems EE235 Leo Lam.
2D Sampling Goal: Represent a 2D function by a finite set of points.
Leo Lam © Signals and Systems EE235. Leo Lam © Fourier Transform Q: What did the Fourier transform of the arbitrary signal say to.
Prof. Nizamettin AYDIN Advanced Digital Signal Processing 1.
Lecture 3: The Sampling Process and Aliasing 1. Introduction A digital or sampled-data control system operates on discrete- time rather than continuous-time.
Eeng360 1 Chapter 2 Fourier Transform and Spectra Topics:  Fourier transform (FT) of a waveform  Properties of Fourier Transforms  Parseval’s Theorem.
Lecture 2 Outline “Fun” with Fourier Announcements: Poll for discussion section and OHs: please respond First HW posted 5pm tonight Duality Relationships.
Lecture 4 Outline: Analog-to-Digital and Back Bridging the analog and digital divide Announcements: Discussion today: Monday 7-8 PM, Hewlett 102 Clarifications.
The Fourier Transform.
Chapter 2 Ideal Sampling and Nyquist Theorem
EE104: Lecture 6 Outline Announcements: HW 1 due today, HW 2 posted Review of Last Lecture Additional comments on Fourier transforms Review of time window.
Lecture 1.4. Sampling. Kotelnikov-Nyquist Theorem.
Chapter 4 Discrete-Time Signals and transform
Sampling Week 7, Fri 17 Oct 2003 p1 demos sampling.
Lecture 3 Outline: Sampling and Reconstruction
Chapter 8 Mohamed Bingabr
Sampling and Quantization
Lecture Signals with limited frequency range
Sampling and Reconstruction
Signals and Systems Lecture 20
(C) 2002 University of Wisconsin, CS 559
EE Audio Signals and Systems
General Functions A non-periodic function can be represented as a sum of sin’s and cos’s of (possibly) all frequencies: F() is the spectrum of the function.
Announcements: Poll for discussion section and OHs: please respond
Lecture 6 Outline: Upsampling and Downsampling
Lecture 4 Sampling & Aliasing
Sampling and the Discrete Fourier Transform
Chapter 2 Ideal Sampling and Nyquist Theorem
Signals and Systems Revision Lecture 2
Chapter 3 Sampling.
Lecture 7: Signal Processing
Digital Signal Processing
Presentation transcript:

EE104: Lecture 11 Outline Midterm Announcements Review of Last Lecture Sampling Nyquist Sampling Theorem Aliasing Signal Reconstruction via Interpolation Sampling in Frequency

Midterm Announcements No new homework this week Extra OHs next week: MT Tomorrow’s OHs (Th 5:30) moved to Friday Practice midterm l 10 bonus pts for taking any practice exam (1.5 hours) l Solutions will be available Monday Midterm Next Wednesday, 2/12, 12:50-2:05 in class Will cover through Friday’s lecture (Chapters 1-2) Open book and notes Review session Monday 2/10, 6:15-7:05, TCSEQ103 Wednesday review session cancelled

Review of Last Lecture Exponentials and Sinusoidal Functions Delta Function Train (Sampling Function) Fourier Transforms for Periodic Signals

Correction: Rects and Sincs.5T -.5T A t t.5B -.5B A/B f 1/B 2/B -1/B A f 1/T 2/T -1/T AT

Fourier Transforms for Periodic Signals x(t) t X(f) f 0 0 f 0 =1/T 0 x p (t)=x(t)   n  (t-nT 0 )=  n x(t)   (t-nT 0 ) X p (f)=X(f)  (1/T 0 )  n  (f-n/T 0 )=  n (1/T 0 ) X(n/T 0 )  (f-n/T 0 ) -2T 0 x(t)   (t+2T 0 ) T0T0 x(t)   (t-T 0 ) 2T 0 x(t)   (t-2T 0 ) x(t)   (t) -T 0 x(t)   (t-(-T 0 )) x p (t) =  n c n e j2  n/T 0 =  n c n  (f-n/T 0 ) C 0 =f 0 X(0) c 1 =f 0 X(f 0 ) c -1 f0f0 2f 0 -f 0 X p (f)

Sampling Sampling (Time): Sampling (Frequency) x s (t) 00 0 x(t) =  n  (t-nT s ) X s (f) 000 X(f) =  n  (t-n/T s ) * 1/T s -1/T s 1/T s

Nyquist Sampling Theorem A bandlimited signal [-B,B] is completely described by samples every T s <.5/B secs. Nyquist rate is 2B samples/sec Recreate signal from its samples by using a low pass filter in the frequency domain X s (f) X(f) B-B B X(f) 1/T s >2B -1/T s.5/T s

Aliasing Aliasing occurs when a signal is sampled below its Nyquist rate Repetitions in frequency domain overlap Distortion (aliasing) in frequency domain X s (f) X(f) B -B 1/T s <2B -1/T s B -B X´(f)

Signal Recovery and Interpolation Recover signal in frequency domain by passing sampled signal through LPF (rect) In time domain this becomes convolution of samples with sinc function Sinc function tracks signal changes between samples

Sampling in Frequency By duality, can recover time limited signal by sampling sufficiently fast in frequency Sampling in frequency is periodic repetition in time Recover time limited signal by windowing x(t) t X(f) f -T s 0 TsTs x s (t) 0 F s =1/T s X s (f).5T s -.5T s

Main Points Sampling in time is multiplication by delta train: transforms to convolution with delta train Signals that are not sampled faster than the Nyquist rate have aliasing or distortion: can’t be recovered from samples. Recover signal from samples using sinc interpolation in time: low pass filtering in frequency Sampling in the frequency domain becomes repetition in time.