Signal Processing and Data Analysis Simon Godsill Lent 2015

Slides:



Advertisements
Similar presentations
DCSP-13 Jianfeng Feng
Advertisements

Time-Frequency Analysis Analyzing sounds as a sequence of frames
Analog-to-digital Conversion and Digital-to-analog Conversion (with DSP) ES-3.
CEN352, Dr. Ghulam Muhammad King Saud University
Sampling theorem, I  Suppose function h(t) is sampled at evenly spaced intervals in time; – 1/  : Sampling rate  For any sampling interval , there.
CSCE 641 Computer Graphics: Image Sampling and Reconstruction Jinxiang Chai.
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.
CSCE 641 Computer Graphics: Image Sampling and Reconstruction Jinxiang Chai.
Signals Processing Second Meeting. Fourier's theorem: Analysis Fourier analysis is the process of analyzing periodic non-sinusoidal waveforms in order.
University of British Columbia CPSC 414 Computer Graphics © Tamara Munzner 1 Sampling Week 7, Fri 17 Oct 2003 p1 demos sampling.
Chapter 12 Fourier Transforms of Discrete Signals.
Life in the frequency domain Jean Baptiste Joseph Fourier ( )
Lecture 12: Introduction to Discrete Fourier Transform Sections 2.2.3, 2.3.
Spectral Analysis Spectral analysis is concerned with the determination of the energy or power spectrum of a continuous-time signal It is assumed that.
Data Acquisition. Data Acquisition System Analog Signal Signal Conditioner ADC Digital Processing Communication.
First semester King Saud University College of Applied studies and Community Service 1301CT.
Sampling of Continuous Time Signal Section
Fourier Theory in Seismic Processing (From Liner and Ikelle and Amundsen) Temporal aliasing Spatial aliasing.
Digital to Analogue Conversion Natural signals tend to be analogue Need to convert to digital.
Sampling Theorem, frequency resolution & Aliasing The Sampling Theorem will be the single most important constraint you'll learn in computer-aided instrumentation.
Frequency Domain Representation of Sinusoids: Continuous Time Consider a sinusoid in continuous time: Frequency Domain Representation: magnitude phase.
LE 460 L Acoustics and Experimental Phonetics L-13
Fall 2004EE 3563 Digital Systems Design Audio Basics  Analog to Digital Conversion  Sampling Rate  Quantization  Aliasing  Digital to Analog Conversion.
Sine Waves. Notation s 0 … s n … s N or s(0), … s(n), … s(N) Sketch the following digital signals: δ (n) = 1, n = 0 = 0, otherwise u (n) = 1, n >= 0 =
GCT731 Fall 2014 Topics in Music Technology - Music Information Retrieval Overview of MIR Systems Audio and Music Representations (Part 1) 1.
Preprocessing Ch2, v.5a1 Chapter 2 : Preprocessing of audio signals in time and frequency domain  Time framing  Frequency model  Fourier transform 
Discrete Fourier Transform in 2D – Chapter 14. Discrete Fourier Transform – 1D Forward Inverse M is the length (number of discrete samples)
GG313 Lecture 24 11/17/05 Power Spectrum, Phase Spectrum, and Aliasing.
CS559: Computer Graphics Lecture 3: Digital Image Representation Li Zhang Spring 2008.
2D Fourier Transform.
The Frequency Domain Digital Image Processing – Chapter 8.
Sampling Week 7, Fri 17 Oct 2003 p1 demos sampling.
Intro. to Audio Signals Jyh-Shing Roger Jang (張智星)
Time-Frequency Spectrum
Ch. 2 : Preprocessing of audio signals in time and frequency domain
CS 591 S1 – Computational Audio
CS 591 S1 – Computational Audio
Spectral Analysis Spectral analysis is concerned with the determination of the energy or power spectrum of a continuous-time signal It is assumed that.
Intro. to Audio Signals Jyh-Shing Roger Jang (張智星)
Chapter 8 Mohamed Bingabr
Lecture Signals with limited frequency range
(C) 2002 University of Wisconsin, CS 559
Dr. Nikos Desypris, Oct Lecture 3
Antialiasing Dr. Scott Schaefer.
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.
Fundamentals Data.
Discrete Fourier Transform (DFT)
Multi-Resolution Analysis
Chapter 2 Signal Sampling and Quantization
Image Acquisition.
Lecture 10 Digital to Analog (D-to-A) Conversion
Figure Hz sine wave to be sampled.
Intro. to Audio Signals Jyh-Shing Roger Jang (張智星)
The sampling of continuous-time signals is an important topic
Homework 1 (Due: 11th Oct.) (1) Which of the following applications are the proper applications of the short -time Fourier transform? Also illustrate.
8 DIGITAL SIGNAL SPECTRA
Component: E Local quakes Broad frequency Two tremor bursts
CSCE 643 Computer Vision: Image Sampling and Filtering
CSCE 643 Computer Vision: Thinking in Frequency
EE521 SystemView Example James K Beard, Ph.D. (215) 12/8/2018
Interpolation and Pulse Shaping
Life in the frequency domain
EEE 244-6: Fourier Transform (FFT) and Signal Processing
Lesson Week 8 Fourier Transform of Time Functions (DC Signal, Periodic Signals, and Pulsed Cosine)
CEN352, Dr. Ghulam Muhammad King Saud University
Today's lecture System Implementation Discrete Time signals generation
Discrete Fourier Transform
ENEE222 Elements of Discrete Signal Analysis Lab 9 1.
Sampling and Aliasing.
EE150: Signals and Systems 2016-Spring
Presentation transcript:

Signal Processing and Data Analysis Simon Godsill Lent 2015 Demos Signal Processing and Data Analysis Simon Godsill Lent 2015

Handout 3 and 4 – Fourier Transforms Spectrum of a sine-wave

Spectrum of a square wave

Handout 5 – Sampling theory Aliasing example Flute correctly sampled at f_0=44.1kHz Low-pass Pre-filtered to 20kHz Flute incorrectly sampled at much lower f_0 - same low-pass pre-filtering at 20kHz

Handout 6 Discrete Fourier Transform DFT of Musical Audio (f_s=44 Handout 6 Discrete Fourier Transform DFT of Musical Audio (f_s=44.1kHz, N=40000)

Non-stationary (time-varying) audio and the Spectrogram For a long time-varying signal, can split up the data into lots of shorter `frames’ and Perform the DFT on each. Then piece the |DFT|s all back together as an image intensity `time-frequency’ plot, the Spectrogram:

Spectrogram of saxophone extract The |DFT | of one short data frame, plotted as a vertical slice of the image

DFT of sinewave, 1kHz, f_s=44.1kHz, N=1000 fs=44100; % Sampling rate, Hz x=sin([1:44100]./fs*1000*2*pi); % Generate 1s of 1kHz sinewave X=fft(x(1:1000)); % Take the DFT of first N=1000 data points

DFT of square wave, 1kHz, f_0=44.1kHz, N=1000 x=square([1:44100]./fs*1000*2*pi); % Generate 1s of square wave X=fft(x(1:1000)); % Take the DFT of N=1000 data points

Sampling and Aliasing Take Spectrogram of a `chirp’ signal Use a sampling frequency of 10kHz (> twice maximum frequency in chirp):

Aliased Chirp Now, the same chirp signal but sampled at only at 5kHz (< twice maximum frequency of chirp). No pre-filtering is applied to remove components above 5kHz: Now get aliasing of the high frequency components

Why does this happen? Consider one frequency occurring at around 1.8 s, frequency is roughly 3.5kHz. Fourier Transform of this should look like:

But, we are sampling at 5kHz, with no prefiltering to remove high frequency components. Sampled spectrum has form: Viewed graphically we get:

This is the bit plotted in the Spectrogram at t=1.8s