The Nyquist–Shannon Sampling Theorem. Impulse Train  Impulse Train (also known as "Dirac comb") is an infinite series of delta functions with a period.

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

DCSP-11 Jianfeng Feng
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),
Sampling theory Fourier theory made easy
Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin EE445S Real-Time Digital Signal Processing Lab Spring.
Fourier Transform – Chapter 13. Fourier Transform – continuous function Apply the Fourier Series to complex- valued functions using Euler’s notation to.
Qassim University College of Engineering Electrical Engineering Department Course: EE301: Signals and Systems Analysis The sampling Process Instructor:
FFT-based filtering and the Short-Time Fourier Transform (STFT) R.C. Maher ECEN4002/5002 DSP Laboratory Spring 2003.
Sep 15, 2005CS477: Analog and Digital Communications1 Modulation and Sampling Analog and Digital Communications Autumn
Sampling (Section 4.3) CS474/674 – Prof. Bebis. Sampling How many samples should we obtain to minimize information loss during sampling? Hint: take enough.
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.
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.
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.
Leo Lam © Signals and Systems EE235. Transformers Leo Lam ©
Lecture 4: Sampling [2] XILIANG LUO 2014/10. Periodic Sampling  A continuous time signal is sampled periodically to obtain a discrete- time signal as:
First semester King Saud University College of Applied studies and Community Service 1301CT.
Leo Lam © Signals and Systems EE235. Leo Lam © Futile Q: What did the monsterous voltage source say to the chunk of wire? A: "YOUR.
Chapter 4: Sampling of Continuous-Time Signals
Echivalarea sistemelor analogice cu sisteme digitale Prof.dr.ing. Ioan NAFORNITA.
… Representation of a CT Signal Using Impulse Functions
Topic 7 - Fourier Transforms DIGITAL IMAGE PROCESSING Course 3624 Department of Physics and Astronomy Professor Bob Warwick.
Fourier representation for discrete-time signals And Sampling Theorem
Lecture 41 Practical sampling and reconstruction.
University of Ioannina - Department of Computer Science Filtering in the Frequency Domain (Fundamentals) Digital Image Processing Christophoros Nikou
Leo Lam © Signals and Systems EE235 Lecture 28.
GG 313 Lecture 26 11/29/05 Sampling Theorem Transfer Functions.
Applications of Fourier Transform. Outline Sampling Bandwidth Energy density Power spectral density.
Digital Image Processing Chapter # 4 Image Enhancement in Frequency Domain Digital Image Processing Chapter # 4 Image Enhancement in Frequency Domain.
Chapter #5 Pulse Modulation
1 Chapter 5 Ideal Filters, Sampling, and Reconstruction Sections Wed. June 26, 2013.
ECE 4710: Lecture #6 1 Bandlimited Signals  Bandlimited waveforms have non-zero spectral components only within a finite frequency range  Waveform is.
Notice  HW problems for Z-transform at available on the course website  due this Friday (9/26/2014) 
Digital Image Processing DIGITIZATION. Summery of previous lecture Digital image processing techniques Application areas of the digital image processing.
Chapter 2 Signals and Spectra (All sections, except Section 8, are covered.)
Leo Lam © Signals and Systems EE235 Leo Lam.
Lecture 7 Transformations in frequency domain 1.Basic steps in frequency domain transformation 2.Fourier transformation theory in 1-D.
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.
EE104: Lecture 11 Outline Midterm Announcements Review of Last Lecture Sampling Nyquist Sampling Theorem Aliasing Signal Reconstruction via Interpolation.
Sampling of Continuous-Time Signals Quote of the Day Optimist: "The glass is half full." Pessimist: "The glass is half empty." Engineer: "That glass is.
ABE425 Engineering Measurement Systems Fourier Transform, Sampling theorem, Convolution and Digital Filters Dr. Tony E. Grift Dept. of Agricultural.
Prof. Nizamettin AYDIN Advanced Digital Signal Processing 1.
Dr. Abdul Basit Siddiqui FUIEMS. QuizTime 30 min. How the coefficents of Laplacian Filter are generated. Show your complete work. Also discuss different.
Continuous-time Signal Sampling
Computer Graphics & Image Processing Chapter # 4 Image Enhancement in Frequency Domain 2/26/20161.
Digital Image Processing Lecture 7: Image Enhancement in Frequency Domain-I Naveed Ejaz.
The Fourier Transform.
Chapter 2 Ideal Sampling and Nyquist Theorem
Lecture 1.4. Sampling. Kotelnikov-Nyquist Theorem.

Sampling (Section 4.3) CS474/674 – Prof. Bebis.
Sampling Week 7, Fri 17 Oct 2003 p1 demos sampling.
Echivalarea sistemelor analogice cu sisteme digitale
FFT-based filtering and the
Sampling and Quantization
(C) 2002 University of Wisconsin, CS 559
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.
2D Fourier transform is separable
CSCE 643 Computer Vision: Image Sampling and Filtering
CSCE 643 Computer Vision: Thinking in Frequency
Interpolation and Pulse Shaping
Chapter 2 Ideal Sampling and Nyquist Theorem
7.9 Comb Basis Set Transform comb-to-comb transform
Signals and Systems Revision Lecture 2
Chapter 3 Sampling.
Lecture 7: Signal Processing
Digital Signal Processing
Presentation transcript:

The Nyquist–Shannon Sampling Theorem

Impulse Train  Impulse Train (also known as "Dirac comb") is an infinite series of delta functions with a period of T. Mathematical description of an impulse train is: t

Sampling a Signal  Sampling a signal with a sampling rate of T (which means taking a sample every T seconds) is basically multiplying with an impulse train with a period of T. Mathematically, the sampled signal holds the following:  Now, we want to explore how the signal looks like in the frequency domain. That is, calculate the Fourier transform of

Fourier Transform of  Lemma:  The transform:

The Original and Sampled Signals in The Frequency Domain  By filtering frequencies higher than and lower than - and then multiplying the remaining signal by T we will get the original signal's Fourier transform. From the original signal's Fourier transform we can restore the original signal itself easily, by using the inverse Fourier transform.  This restoration was possible because the original signal was band limited and was big enough so that the different copies didn't overlap. f f Fourier transform of the original signal Fourier transform of the sampled signal Fourier transform of the original signal Fourier transform of the sampled signal

The Nyquist–Shannon Sampling Theorem:  If a signal is bandlimited to B (all frequencies are between –B and B), then in order to have a perfect reconstruction of the original signal, the sampling frequency should be at least 2B.  If a signal is bandlimited to B, but the duplications may overlap each other, and if we'll apply the same filter used to restore the original signal we will get the original signal with distortions (due to the overlap). This phenomenon is called "aliasing".