Introduction of Fourier Analysis and Time-frequency Analysis
|
|
- Kelly Barrett
- 7 years ago
- Views:
Transcription
1 Introduction of Fourier Analysis and Time-frequency Analysis March 1, 2016
2 Fourier Series Fourier transform Fourier analysis Mathematics compares the most diverse phenomena and discovers the secret analogies that unite them. Joseph Fourier ( )
3 Fourier Series Fourier transform Frequency and spectrum Signal model: a signal f (t) R contains components of different frequencies For physical meaning, the term frequency is defined in terms of sinusoidal function cos(ωt) and sin(ωt), where ω is the angular frequency (rad/s) The spectrum shows the intensity and phase of the sinusoidal functions composing f (t) Fourier analysis facilitates this model Fourier analysis is a classic method of retrieving the spectrum of a signal
4 Fourier Series Fourier transform Fourier series A periodic signal f (t) R can be represented in terms of an infinite sum of sines and cosines. f (t) = a 0 + a n cos(ω n t) + b n sin(ω n t) (1) a 0 = π π f (t)dt, a n = n=1 π π n=1 f (t) cos(ω n t)dt, b n = π π f (t) sin(ω n t)dt The frequencies of these sines and cosines are constructed by a harmonic series, containing a fundamental frequency (i.e., ω 0 ) and its integer multiples (harmonics); ω n = nω 0. These sines and cosines form an orthogonal basis, and the Fourier coefficients are the projection of f (t) on the basis.
5 Fourier Series Fourier transform Illustration A synthetic viewpoint:
6 Fourier Series Fourier transform Example: a note C4 played on a piano Fundamental frequency f 0 = Hz
7 Fourier Series Fourier transform Physical interpretation For a bounded vibrating string with length L: Fundamental mode with wavelength λ 0 = L 2 Fundamental frequency f 0 = 2v L 1st harmonic frequency 2f 0 2nd harmonic frequency 3f 0 Pitched musical signal f 0 + higher order harmonics periodic
8 Fourier Series Fourier transform More examples (a) Piano (b) Trumpet (c) Violin (d) Flute
9 Fourier Series Fourier transform Phase We can write Equation (1) as f (t) = a 0 + n=1 a 2 n + b 2 n cos(ω n t + φ n ) (2) where φ n = tan 1 b n a n (3)
10 Fourier Series Fourier transform Phasor, complex number, and negative frequency We can also write Equation (1) as f (t) = a 0 + n=1 c n 2 ejωnt + c n 2 e jωnt (4) where e jωnt = cos(ω n t) + j sin(ω n t), c n = a n + jb n When written in phasor forms, a real-valued signal is decomposed into components with positive and negative frequencies For real-valued signals (e.g., most of the audio signals), negative frequencies are redundant For complex-valued signals, negative frequencies are informative
11 Fourier Series Fourier transform Fourier transform The Fourier transform is a generalization of the Fourier series, by changing the sum to an integral. A signal f (t) R can be represented as F (ω) = The inverse Fourier transform f (ω) = Denote F (ω) = Ff (t) and f (t) = F 1 F (ω) f (t)e jωt dt, (5) F (ω)e jωt dω. (6)
12 Fourier Series Fourier transform Example (1): impulse The Dirac delta function f (t) = δ(t) = { 1, t = 0, 0, t 0. (7) F (ω) = δ(t)e jωt dt = e jω 0 = 1. (8)
13 Fourier Series Fourier transform Example (2): cosine f (t) = cos(ηt) (9) F (ω) = = j cos(ηt)e jωt dt cos(ηt) cos(ωt)dt ( = 1 2 cos(ηt) sin(ωt)dt (= 0) ) for ω = ±η = 1 2 δ(ω η) + 1 δ(ω + η) (10) 2 It is also evident that Fe jηt = δ(ω η)
14 Fourier Series Fourier transform Example (3): rectangular pulse f (t) = { 1, T 2 < t < T 2, 0, others (11) T 2 F (ω) = e jωt dt = 1 T jω e jωt T 2 T 2 2 = sin T ω ω (12) In a weak sense, lim T F (ω) = δ(ω) lim T 0 f (t) = δ(t)
15 Fourier Series Fourier transform Example (4): Gaussian f (t) =e at2 F (ω) = = e at2 e jωt dt e at2 cos(ωt)dt j π e at2 sin(ωt)dt = (odd function!) 2a e ω 2 4a. (13)
16 Fourier Series Fourier transform Example (4): Gaussian (cont d) The Fourier transform of a Gaussian is still a Gaussian f (t) = e t2 2 is an eigenfunction of the Fourier transform We also have lim T F (ω) = δ(ω) and lim T 0 f (t) = δ(t)
17 Fourier Series Fourier transform Translation and modulation Shifted by t 0 in the time domain multiplied by a phase shift in the frequency domain Modulated by e jω 0t in the time domain shifted by ω 0 in the frequency domaiin f (t t 0 )e jωt dt = f (t)e jω 0t e jωt dt = f (u)e jω(t 0+u) dt = e jωt 0 F (ω)(14) f (t)e j(ω ω 0)t dt = F (ω ω 0 )(15)
18 Fourier Series Fourier transform Convolution Convolution of f (t) and g(t): f (t) g(t) = f (τ)g(t τ)dτ (16) The convolution theorem: for F (ω) = Ff (t) and G(ω) = Fg(t) then F (f (t) g(t)) = F (ω)g(ω) (17)
19 Fourier Series Fourier transform Magnitude spectrum, additivity and interference Magnitude spectrum: F (ω) If f (t) = f A (t) + f B (t), then F (ω) = F A (ω) + F B (ω) But F (ω) F A (ω) + F B (ω)! Constructive interference and destructive interference
20 Sampling Quantization Spectral leakage Sampling Sampling: make a continuous-time signal be discrete-time A discrete-time signal x(n), n Z, sampled from f (t), t R, by a sampling period T x(n) = f (nt ) (18) Sampling frequency f s = 1 T, we have n = tf s Audio signals: f s = 8 khz, 16 khz, khz, 44.1 khz, etc. T =? f s =?
21 Sampling Quantization Spectral leakage Aliasing Limited sampling rate implies limited information of the spectrum Nyquist-Shannon sampling theorem: if the highest frequency of a signal f (t) is f h, then the signal can be perfectly reconstructed by a sampled signal with sampling rate of at least 2f h If sampling rate smaller than 2f h : aliasing
22 Sampling Quantization Spectral leakage Aliasing effects in image, video and sound Video example and Audio example
23 Sampling Quantization Spectral leakage Quantization Quantization make a analog-value signal digital Bit depth: number of bits of information in each sample Example: bit depth = 4 Audio signals: 16-bit, 24-bit or more For an audio signal with 2-channel, 16-bit and sampling rate 44.1 khz, what is its bit rate?
24 Sampling Quantization Spectral leakage Types of signal Can you tell the difference among the following terms? Continuous ( 連續 ) Analog ( 類比 ) Discrete ( 離散 ) Digital ( 數位 )
25 Sampling Quantization Spectral leakage Spectral leakage We are never able to measure a signal of infinite length Fourier transform on a finite support [T A, T B ]: F (ω) = TB T A f (t)e jωt dt Spectral leakage: the spectrum of a sinusoidal function is never a impulse Heisenberg s uncertainty: better localization in time implies worse localization in frequency
26 Interpretation of DFT Fast Fourier transform (FFT) DFT For a discrete-time signal (usually sampled from a continuous-time signal) x R N, x = [x(0), x(1),..., x(n 1)] X (k) = N 1 0 x(n)e j2πkn N (19) Let X R N, X = [X (0), X (1),..., X (N 1)] and ω = j2π N ω ω 2 ω (N 1) X = Fx, F = (20) 1 ω N 1 ω 2(N 1) ω (N 1)(N 1)
27 Interpretation of DFT Fast Fourier transform (FFT) Interpretation of DFT (1) The discrete Fourier transform approximates the continuous Fourier transform (Riemann sum approximation) ˆx(ω) = n Z x(n)e jωn = f (nt )e jωn n Z f (nt )e jωt dt t R = 1 f (nt )e jωt T dt T t R = 1 ( ω ) T F (21) T
28 Interpretation of DFT Fast Fourier transform (FFT) Interpretation of DFT (2) Frequency resolution = fs N When N is even: (the distance between two bins) X N 1 X (0) = x(n) f =0 n=0 N 1 N 1 X (1) = x(n)e j2πn N = x(n)e j2π( fs t) N n=0 n=0 f = f s N. ( ) N 1 N 2 1 = x(n)e j2πn ( N 1) N 2 f = f s 2 f s N n=0
29 Interpretation of DFT Fast Fourier transform (FFT) Interpretation of DFT (3) X ( ) N 1 N X = x(n)e j2πn ( N N 2 ) f = f s 2 2 n=0 ( ) N 1 N = x(n)e j2πn ( N 1) N 2 f = f s 2 + f s N. n=0 N 1 X (N 1) = x(n)e j2πn ( N 1) N 2 f = f s N n=0
30 Interpretation of DFT Fast Fourier transform (FFT) Example (1): normal case A chirp signal f (t) := sin(0.003πt 2 ) for t 0
31 Interpretation of DFT Fast Fourier transform (FFT) Example (2): aliasing A chirp signal f (t) := sin(0.004πt 2 ) for t 0
32 Interpretation of DFT Fast Fourier transform (FFT) Example (3): approximation property
33 Interpretation of DFT Fast Fourier transform (FFT) Fast Fourier transform (FFT) Complexity of N-point DFT: O(N 2 ) Cooley-Tukey FFT algorithm: O(N log N) Utilizing the redundancy of the DFT matrix F
34 Interpretation of DFT Fast Fourier transform (FFT) Algorithm
35 Non-stationary signals Implementation Non-stationarity of signals Fourier analysis assumes that the amplitude/frequency/phase of a signal do not change over time But this never happens in real world Music is non-stationary: onset, offset, pitch change, etc. f (t) = m A m (t) cos(ω m (t)t + φ m (t)) (22) How to model the temporal dynamics of a non-stationary signal? How to model time and frequency information at the same time?
36 Non-stationary signals Implementation Example
37 Non-stationary signals Implementation Dennis Gabor ( ) Nobel Prize in Physics (1971) Known for Holography, Time-frequency analysis, etc. Google Doodle on June 5, 2010
38 Non-stationary signals Implementation Short-time Fourier transform (STFT): capture local information through a sliding window function h(t) S x (h) (t, ω) = x(τ)h(τ t)e jωτ dτ, (23) Also have magnitude and phase Spectrogram: S (h) x 2
39 Non-stationary signals Implementation Sliding window and short-time spectrum
40 Non-stationary signals Implementation Window function For better temporal continuity, better control of spectral leakage and less ripple artifacts (than using rectangular window) ), n = N 2,..., N 2 Hann window: h(t) = cos ( 2πn N Comparison of rectangular, triangular and Hann windows:
41 Non-stationary signals Implementation Illustration (1): window type Hann window (up) and rectangular window (bottom)
42 Non-stationary signals Implementation Illustration (2): window length Short Hann window (32 ms, up) and long Hann window (128 ms, bottom)
43 Non-stationary signals Implementation Illustration (3): scaling Spectrogram and db-scaled spectrogram of a scale played with the piano
44 Non-stationary signals Implementation Implementation of STFT (1) Slice the signal into frames of segments Multiply the short segments by a window function Do FFT for each segment!
45 Non-stationary signals Implementation Implementation of STFT (2) Discrete STFT: X (n, k) = H: time step (hop size) N 1 m=0 x(m + nh)h(m)e j2πkm N (24) The index k corresponds to the frequency f (k) := kfs N The index n corresponds to the time t(n) := nh f s Example: for an audio signal sampled at f s = 44.1 khz, use window size N = 4096 samples and hop size H = 1024 samples. Could you specify the time-frequency grid in the STFT representation?
46 Fourier Analysis Non-stationary signals Implementation Example (1): piano solo fs = 44.1 khz, H = 441, N = 4096 (left) and N = 1024 (right) Play sound
47 Fourier Analysis Non-stationary signals Implementation Example (2): voice fs = 44.1 khz, H = 441, N = 4096 (left) and N = 1024 (right) Play sound
48 Fourier Analysis Non-stationary signals Implementation Example (3): rock fs = 44.1 khz, H = 441, N = 4096 (left) and N = 1024 (right) Play sound
49 Fourier Analysis Non-stationary signals Implementation Example (4): symphony fs = 44.1 khz, H = 441, N = 4096 (left) and N = 1024 (right) Play sound
Review of Fourier series formulas. Representation of nonperiodic functions. ECE 3640 Lecture 5 Fourier Transforms and their properties
ECE 3640 Lecture 5 Fourier Transforms and their properties Objective: To learn about Fourier transforms, which are a representation of nonperiodic functions in terms of trigonometric functions. Also, to
More informationAnalysis/resynthesis with the short time Fourier transform
Analysis/resynthesis with the short time Fourier transform summer 2006 lecture on analysis, modeling and transformation of audio signals Axel Röbel Institute of communication science TU-Berlin IRCAM Analysis/Synthesis
More informationSGN-1158 Introduction to Signal Processing Test. Solutions
SGN-1158 Introduction to Signal Processing Test. Solutions 1. Convolve the function ( ) with itself and show that the Fourier transform of the result is the square of the Fourier transform of ( ). (Hints:
More informationClass Note for Signals and Systems. Stanley Chan University of California, San Diego
Class Note for Signals and Systems Stanley Chan University of California, San Diego 2 Acknowledgement This class note is prepared for ECE 101: Linear Systems Fundamentals at the University of California,
More informationAdding Sinusoids of the Same Frequency. Additive Synthesis. Spectrum. Music 270a: Modulation
Adding Sinusoids of the Same Frequency Music 7a: Modulation Tamara Smyth, trsmyth@ucsd.edu Department of Music, University of California, San Diego (UCSD) February 9, 5 Recall, that adding sinusoids of
More informationB3. Short Time Fourier Transform (STFT)
B3. Short Time Fourier Transform (STFT) Objectives: Understand the concept of a time varying frequency spectrum and the spectrogram Understand the effect of different windows on the spectrogram; Understand
More informationAuto-Tuning Using Fourier Coefficients
Auto-Tuning Using Fourier Coefficients Math 56 Tom Whalen May 20, 2013 The Fourier transform is an integral part of signal processing of any kind. To be able to analyze an input signal as a superposition
More informationAnalog and Digital Signals, Time and Frequency Representation of Signals
1 Analog and Digital Signals, Time and Frequency Representation of Signals Required reading: Garcia 3.1, 3.2 CSE 3213, Fall 2010 Instructor: N. Vlajic 2 Data vs. Signal Analog vs. Digital Analog Signals
More informationSpeech Signal Processing: An Overview
Speech Signal Processing: An Overview S. R. M. Prasanna Department of Electronics and Electrical Engineering Indian Institute of Technology Guwahati December, 2012 Prasanna (EMST Lab, EEE, IITG) Speech
More informationShort-time FFT, Multi-taper analysis & Filtering in SPM12
Short-time FFT, Multi-taper analysis & Filtering in SPM12 Computational Psychiatry Seminar, FS 2015 Daniel Renz, Translational Neuromodeling Unit, ETHZ & UZH 20.03.2015 Overview Refresher Short-time Fourier
More informationThe continuous and discrete Fourier transforms
FYSA21 Mathematical Tools in Science The continuous and discrete Fourier transforms Lennart Lindegren Lund Observatory (Department of Astronomy, Lund University) 1 The continuous Fourier transform 1.1
More informationThe Fourier Analysis Tool in Microsoft Excel
The Fourier Analysis Tool in Microsoft Excel Douglas A. Kerr Issue March 4, 2009 ABSTRACT AD ITRODUCTIO The spreadsheet application Microsoft Excel includes a tool that will calculate the discrete Fourier
More informationFrequency Response of FIR Filters
Frequency Response of FIR Filters Chapter 6 This chapter continues the study of FIR filters from Chapter 5, but the emphasis is frequency response, which relates to how the filter responds to an input
More informationSampling and Interpolation. Yao Wang Polytechnic University, Brooklyn, NY11201
Sampling and Interpolation Yao Wang Polytechnic University, Brooklyn, NY1121 http://eeweb.poly.edu/~yao Outline Basics of sampling and quantization A/D and D/A converters Sampling Nyquist sampling theorem
More informationSIGNAL PROCESSING & SIMULATION NEWSLETTER
1 of 10 1/25/2008 3:38 AM SIGNAL PROCESSING & SIMULATION NEWSLETTER Note: This is not a particularly interesting topic for anyone other than those who ar e involved in simulation. So if you have difficulty
More informationLecture 8 ELE 301: Signals and Systems
Lecture 8 ELE 3: Signals and Systems Prof. Paul Cuff Princeton University Fall 2-2 Cuff (Lecture 7) ELE 3: Signals and Systems Fall 2-2 / 37 Properties of the Fourier Transform Properties of the Fourier
More informationchapter Introduction to Digital Signal Processing and Digital Filtering 1.1 Introduction 1.2 Historical Perspective
Introduction to Digital Signal Processing and Digital Filtering chapter 1 Introduction to Digital Signal Processing and Digital Filtering 1.1 Introduction Digital signal processing (DSP) refers to anything
More informationSampling Theorem Notes. Recall: That a time sampled signal is like taking a snap shot or picture of signal periodically.
Sampling Theorem We will show that a band limited signal can be reconstructed exactly from its discrete time samples. Recall: That a time sampled signal is like taking a snap shot or picture of signal
More informationImplementation of Digital Signal Processing: Some Background on GFSK Modulation
Implementation of Digital Signal Processing: Some Background on GFSK Modulation Sabih H. Gerez University of Twente, Department of Electrical Engineering s.h.gerez@utwente.nl Version 4 (February 7, 2013)
More informationLab 1. The Fourier Transform
Lab 1. The Fourier Transform Introduction In the Communication Labs you will be given the opportunity to apply the theory learned in Communication Systems. Since this is your first time to work in the
More informationWavelet analysis. Wavelet requirements. Example signals. Stationary signal 2 Hz + 10 Hz + 20Hz. Zero mean, oscillatory (wave) Fast decay (let)
Wavelet analysis In the case of Fourier series, the orthonormal basis is generated by integral dilation of a single function e jx Every 2π-periodic square-integrable function is generated by a superposition
More informationMUSICAL INSTRUMENT FAMILY CLASSIFICATION
MUSICAL INSTRUMENT FAMILY CLASSIFICATION Ricardo A. Garcia Media Lab, Massachusetts Institute of Technology 0 Ames Street Room E5-40, Cambridge, MA 039 USA PH: 67-53-0 FAX: 67-58-664 e-mail: rago @ media.
More informationThe Algorithms of Speech Recognition, Programming and Simulating in MATLAB
FACULTY OF ENGINEERING AND SUSTAINABLE DEVELOPMENT. The Algorithms of Speech Recognition, Programming and Simulating in MATLAB Tingxiao Yang January 2012 Bachelor s Thesis in Electronics Bachelor s Program
More informationPYKC Jan-7-10. Lecture 1 Slide 1
Aims and Objectives E 2.5 Signals & Linear Systems Peter Cheung Department of Electrical & Electronic Engineering Imperial College London! By the end of the course, you would have understood: Basic signal
More informationConvolution, Correlation, & Fourier Transforms. James R. Graham 10/25/2005
Convolution, Correlation, & Fourier Transforms James R. Graham 10/25/2005 Introduction A large class of signal processing techniques fall under the category of Fourier transform methods These methods fall
More informationComputer Networks and Internets, 5e Chapter 6 Information Sources and Signals. Introduction
Computer Networks and Internets, 5e Chapter 6 Information Sources and Signals Modified from the lecture slides of Lami Kaya (LKaya@ieee.org) for use CECS 474, Fall 2008. 2009 Pearson Education Inc., Upper
More informationf x a 0 n 1 a 0 a 1 cos x a 2 cos 2x a 3 cos 3x b 1 sin x b 2 sin 2x b 3 sin 3x a n cos nx b n sin nx n 1 f x dx y
Fourier Series When the French mathematician Joseph Fourier (768 83) was tring to solve a problem in heat conduction, he needed to epress a function f as an infinite series of sine and cosine functions:
More informationTime Series Analysis: Introduction to Signal Processing Concepts. Liam Kilmartin Discipline of Electrical & Electronic Engineering, NUI, Galway
Time Series Analysis: Introduction to Signal Processing Concepts Liam Kilmartin Discipline of Electrical & Electronic Engineering, NUI, Galway Aims of Course To introduce some of the basic concepts of
More information4 Digital Video Signal According to ITU-BT.R.601 (CCIR 601) 43
Table of Contents 1 Introduction 1 2 Analog Television 7 3 The MPEG Data Stream 11 3.1 The Packetized Elementary Stream (PES) 13 3.2 The MPEG-2 Transport Stream Packet.. 17 3.3 Information for the Receiver
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. Title Transcription of polyphonic signals using fast filter bank( Accepted version ) Author(s) Foo, Say Wei;
More informationFOURIER TRANSFORM BASED SIMPLE CHORD ANALYSIS. UIUC Physics 193 POM
FOURIER TRANSFORM BASED SIMPLE CHORD ANALYSIS Fanbo Xiang UIUC Physics 193 POM Professor Steven M. Errede Fall 2014 1 Introduction Chords, an essential part of music, have long been analyzed. Different
More informationDiscrete-Time Signals and Systems
2 Discrete-Time Signals and Systems 2.0 INTRODUCTION The term signal is generally applied to something that conveys information. Signals may, for example, convey information about the state or behavior
More informationDigital Transmission of Analog Data: PCM and Delta Modulation
Digital Transmission of Analog Data: PCM and Delta Modulation Required reading: Garcia 3.3.2 and 3.3.3 CSE 323, Fall 200 Instructor: N. Vlajic Digital Transmission of Analog Data 2 Digitization process
More informationHow To Understand The Nyquist Sampling Theorem
Nyquist Sampling Theorem By: Arnold Evia Table of Contents What is the Nyquist Sampling Theorem? Bandwidth Sampling Impulse Response Train Fourier Transform of Impulse Response Train Sampling in the Fourier
More information1.1 Discrete-Time Fourier Transform
1.1 Discrete-Time Fourier Transform The discrete-time Fourier transform has essentially the same properties as the continuous-time Fourier transform, and these properties play parallel roles in continuous
More informationUNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE 101 - Fall 2009 Linear Systems Fundamentals
UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE 101 - Fall 2009 Linear Systems Fundamentals MIDTERM EXAM You are allowed one 2-sided sheet of notes. No books, no other
More informationFFT Algorithms. Chapter 6. Contents 6.1
Chapter 6 FFT Algorithms Contents Efficient computation of the DFT............................................ 6.2 Applications of FFT................................................... 6.6 Computing DFT
More informationSpectral Analysis Using a Deep-Memory Oscilloscope Fast Fourier Transform (FFT)
Spectral Analysis Using a Deep-Memory Oscilloscope Fast Fourier Transform (FFT) For Use with Infiniium 54830B Series Deep-Memory Oscilloscopes Application Note 1383-1 Table of Contents Introduction........................
More informationAliasing, Image Sampling and Reconstruction
Aliasing, Image Sampling and Reconstruction Recall: a pixel is a point It is NOT a box, disc or teeny wee light It has no dimension It occupies no area It can have a coordinate More than a point, it is
More informationANALYZER BASICS WHAT IS AN FFT SPECTRUM ANALYZER? 2-1
WHAT IS AN FFT SPECTRUM ANALYZER? ANALYZER BASICS The SR760 FFT Spectrum Analyzer takes a time varying input signal, like you would see on an oscilloscope trace, and computes its frequency spectrum. Fourier's
More informationL9: Cepstral analysis
L9: Cepstral analysis The cepstrum Homomorphic filtering The cepstrum and voicing/pitch detection Linear prediction cepstral coefficients Mel frequency cepstral coefficients This lecture is based on [Taylor,
More informationWAVEFORM DICTIONARIES AS APPLIED TO THE AUSTRALIAN EXCHANGE RATE
Sunway Academic Journal 3, 87 98 (26) WAVEFORM DICTIONARIES AS APPLIED TO THE AUSTRALIAN EXCHANGE RATE SHIRLEY WONG a RAY ANDERSON Victoria University, Footscray Park Campus, Australia ABSTRACT This paper
More informationECE 5520: Digital Communications Lecture Notes Fall 2009
ECE 5520: Digital Communications Lecture Notes Fall 2009 Dr. Neal Patwari University of Utah Department of Electrical and Computer Engineering c 2006 ECE 5520 Fall 2009 2 Contents 1 Class Organization
More informationAngle Modulation, II. Lecture topics FM bandwidth and Carson s rule. Spectral analysis of FM. Narrowband FM Modulation. Wideband FM Modulation
Angle Modulation, II EE 179, Lecture 12, Handout #19 Lecture topics FM bandwidth and Carson s rule Spectral analysis of FM Narrowband FM Modulation Wideband FM Modulation EE 179, April 25, 2014 Lecture
More informationTHE SPECTRAL MODELING TOOLBOX: A SOUND ANALYSIS/SYNTHESIS SYSTEM. A Thesis. Submitted to the Faculty
THE SPECTRAL MODELING TOOLBOX: A SOUND ANALYSIS/SYNTHESIS SYSTEM A Thesis Submitted to the Faculty in partial fulfillment of the requirements for the degree of Master of Arts in ELECTRO-ACOUSTIC MUSIC
More informationDesign of FIR Filters
Design of FIR Filters Elena Punskaya www-sigproc.eng.cam.ac.uk/~op205 Some material adapted from courses by Prof. Simon Godsill, Dr. Arnaud Doucet, Dr. Malcolm Macleod and Prof. Peter Rayner 68 FIR as
More informationSAMPLE SOLUTIONS DIGITAL SIGNAL PROCESSING: Signals, Systems, and Filters Andreas Antoniou
SAMPLE SOLUTIONS DIGITAL SIGNAL PROCESSING: Signals, Systems, and Filters Andreas Antoniou (Revision date: February 7, 7) SA. A periodic signal can be represented by the equation x(t) k A k sin(ω k t +
More informationFrequency Domain and Fourier Transforms
Chapter 4 Frequency Domain and Fourier Transforms Frequency domain analysis and Fourier transforms are a cornerstone of signal and system analysis. These ideas are also one of the conceptual pillars within
More informationMATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform
MATH 433/533, Fourier Analysis Section 11, The Discrete Fourier Transform Now, instead of considering functions defined on a continuous domain, like the interval [, 1) or the whole real line R, we wish
More informationBasics of Digital Recording
Basics of Digital Recording CONVERTING SOUND INTO NUMBERS In a digital recording system, sound is stored and manipulated as a stream of discrete numbers, each number representing the air pressure at a
More informationEE 179 April 21, 2014 Digital and Analog Communication Systems Handout #16 Homework #2 Solutions
EE 79 April, 04 Digital and Analog Communication Systems Handout #6 Homework # Solutions. Operations on signals (Lathi& Ding.3-3). For the signal g(t) shown below, sketch: a. g(t 4); b. g(t/.5); c. g(t
More information5 Signal Design for Bandlimited Channels
225 5 Signal Design for Bandlimited Channels So far, we have not imposed any bandwidth constraints on the transmitted passband signal, or equivalently, on the transmitted baseband signal s b (t) I[k]g
More informationCourse overview Processamento de sinais 2009/10 LEA
Course overview Processamento de sinais 2009/10 LEA João Pedro Gomes jpg@isr.ist.utl.pt Instituto Superior Técnico Processamento de sinais MEAer (IST) Course overview 1 / 19 Course overview Motivation:
More informationMethods for Estimation of Voltage Harmonic Components
13 Methods for Estimation of Voltage Harmonic Components Tomáš Radil 1 and Pedro M. Ramos 2 1 Instituto de Telecomunições, Lisbon 2 Instituto de Telecomunições and Department of Electrical and Computer
More information3.5.1 CORRELATION MODELS FOR FREQUENCY SELECTIVE FADING
Environment Spread Flat Rural.5 µs Urban 5 µs Hilly 2 µs Mall.3 µs Indoors.1 µs able 3.1: ypical delay spreads for various environments. If W > 1 τ ds, then the fading is said to be frequency selective,
More information1.4 Fast Fourier Transform (FFT) Algorithm
74 CHAPTER AALYSIS OF DISCRETE-TIME LIEAR TIME-IVARIAT SYSTEMS 4 Fast Fourier Transform (FFT Algorithm Fast Fourier Transform, or FFT, is any algorithm for computing the -point DFT with a computational
More informationA Sound Analysis and Synthesis System for Generating an Instrumental Piri Song
, pp.347-354 http://dx.doi.org/10.14257/ijmue.2014.9.8.32 A Sound Analysis and Synthesis System for Generating an Instrumental Piri Song Myeongsu Kang and Jong-Myon Kim School of Electrical Engineering,
More informationPulsed Fourier Transform NMR The rotating frame of reference. The NMR Experiment. The Rotating Frame of Reference.
Pulsed Fourier Transform NR The rotating frame of reference The NR Eperiment. The Rotating Frame of Reference. When we perform a NR eperiment we disturb the equilibrium state of the sstem and then monitor
More informationAvailable from Deakin Research Online:
This is the authors final peered reviewed (post print) version of the item published as: Adibi,S 2014, A low overhead scaled equalized harmonic-based voice authentication system, Telematics and informatics,
More informationCHAPTER 3: DIGITAL IMAGING IN DIAGNOSTIC RADIOLOGY. 3.1 Basic Concepts of Digital Imaging
Physics of Medical X-Ray Imaging (1) Chapter 3 CHAPTER 3: DIGITAL IMAGING IN DIAGNOSTIC RADIOLOGY 3.1 Basic Concepts of Digital Imaging Unlike conventional radiography that generates images on film through
More information10 Discrete-Time Fourier Series
10 Discrete-Time Fourier Series In this and the next lecture we parallel for discrete time the discussion of the last three lectures for continuous time. Specifically, we consider the representation of
More informationDue Wednesday, December 2. You can submit your answers to the analytical questions via either
ELEN 4810 Homework 6 Due Wednesday, December 2. You can submit your answers to the analytical questions via either - Hardcopy submission at the beginning of class on Wednesday, December 2, or - Electronic
More informationSouth Carolina College- and Career-Ready (SCCCR) Pre-Calculus
South Carolina College- and Career-Ready (SCCCR) Pre-Calculus Key Concepts Arithmetic with Polynomials and Rational Expressions PC.AAPR.2 PC.AAPR.3 PC.AAPR.4 PC.AAPR.5 PC.AAPR.6 PC.AAPR.7 Standards Know
More informationChapter 8 - Power Density Spectrum
EE385 Class Notes 8/8/03 John Stensby Chapter 8 - Power Density Spectrum Let X(t) be a WSS random process. X(t) has an average power, given in watts, of E[X(t) ], a constant. his total average power is
More informationHigh Quality Integrated Data Reconstruction for Medical Applications
High Quality Integrated Data Reconstruction for Medical Applications A.K.M Fazlul Haque Md. Hanif Ali M Adnan Kiber Department of Computer Science Department of Computer Science Department of Applied Physics,
More informationAppendix D Digital Modulation and GMSK
D1 Appendix D Digital Modulation and GMSK A brief introduction to digital modulation schemes is given, showing the logical development of GMSK from simpler schemes. GMSK is of interest since it is used
More informationDepartment of Electrical and Computer Engineering Ben-Gurion University of the Negev. LAB 1 - Introduction to USRP
Department of Electrical and Computer Engineering Ben-Gurion University of the Negev LAB 1 - Introduction to USRP - 1-1 Introduction In this lab you will use software reconfigurable RF hardware from National
More informationS. Boyd EE102. Lecture 1 Signals. notation and meaning. common signals. size of a signal. qualitative properties of signals.
S. Boyd EE102 Lecture 1 Signals notation and meaning common signals size of a signal qualitative properties of signals impulsive signals 1 1 Signals a signal is a function of time, e.g., f is the force
More informationMidwest Symposium On Circuits And Systems, 2004, v. 2, p. II137-II140. Creative Commons: Attribution 3.0 Hong Kong License
Title Adaptive window selection and smoothing of Lomb periodogram for time-frequency analysis of time series Author(s) Chan, SC; Zhang, Z Citation Midwest Symposium On Circuits And Systems, 2004, v. 2,
More informationCONVOLUTION Digital Signal Processing
CONVOLUTION Digital Signal Processing Introduction As digital signal processing continues to emerge as a major discipline in the field of electrical engineering an even greater demand has evolved to understand
More informationDoppler. Doppler. Doppler shift. Doppler Frequency. Doppler shift. Doppler shift. Chapter 19
Doppler Doppler Chapter 19 A moving train with a trumpet player holding the same tone for a very long time travels from your left to your right. The tone changes relative the motion of you (receiver) and
More informationSeparation and Classification of Harmonic Sounds for Singing Voice Detection
Separation and Classification of Harmonic Sounds for Singing Voice Detection Martín Rocamora and Alvaro Pardo Institute of Electrical Engineering - School of Engineering Universidad de la República, Uruguay
More informationAutomatic Transcription: An Enabling Technology for Music Analysis
Automatic Transcription: An Enabling Technology for Music Analysis Simon Dixon simon.dixon@eecs.qmul.ac.uk Centre for Digital Music School of Electronic Engineering and Computer Science Queen Mary University
More informationSignal Computing: Digital Signals in the Software Domain. Fall 2015
Signal Computing: Digital Signals in the Software Domain Fall 215 Michael Stiber Bilin Zhang Stiber University of Washington Bothell 18115 Campus Way NE Bothell, Washington 9811 Eric C. Larson Southern
More informationReal time spectrum analyzer light
Faculty of Engineering and Sustainable Development Real time spectrum analyzer light Cátia Isabel Jesus Pereira Gävle May 2011 Bachelor of Program in Electronics/Telecommunications Examiner: Charles Nader
More informationAN-756 APPLICATION NOTE One Technology Way P.O. Box 9106 Norwood, MA 02062-9106 Tel: 781/329-4700 Fax: 781/326-8703 www.analog.com
APPLICATION NOTE One Technology Way P.O. Box 9106 Norwood, MA 02062-9106 Tel: 781/329-4700 Fax: 781/326-8703 www.analog.com Sampled Systems and the Effects of Clock Phase Noise and Jitter by Brad Brannon
More informationLinear Filtering Part II
Linear Filtering Part II Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Fourier theory Jean Baptiste Joseph Fourier had a crazy idea: Any periodic function can
More informationThe Sonometer The Resonant String and Timbre Change after plucking
The Sonometer The Resonant String and Timbre Change after plucking EQUIPMENT Pasco sonometers (pick up 5 from teaching lab) and 5 kits to go with them BK Precision function generators and Tenma oscilloscopes
More informationT = 1 f. Phase. Measure of relative position in time within a single period of a signal For a periodic signal f(t), phase is fractional part t p
Data Transmission Concepts and terminology Transmission terminology Transmission from transmitter to receiver goes over some transmission medium using electromagnetic waves Guided media. Waves are guided
More informationConceptual similarity to linear algebra
Modern approach to packing more carrier frequencies within agivenfrequencyband orthogonal FDM Conceptual similarity to linear algebra 3-D space: Given two vectors x =(x 1,x 2,x 3 )andy = (y 1,y 2,y 3 ),
More information1995 Mixed-Signal Products SLAA013
Application Report 995 Mixed-Signal Products SLAA03 IMPORTANT NOTICE Texas Instruments and its subsidiaries (TI) reserve the right to make changes to their products or to discontinue any product or service
More informationPart II Redundant Dictionaries and Pursuit Algorithms
Aisenstadt Chair Course CRM September 2009 Part II Redundant Dictionaries and Pursuit Algorithms Stéphane Mallat Centre de Mathématiques Appliquées Ecole Polytechnique Sparsity in Redundant Dictionaries
More informationImproving A D Converter Performance Using Dither
Improving A D Converter Performance Using Dither 1 0 INTRODUCTION Many analog-to-digital converter applications require low distortion for a very wide dynamic range of signals Unfortunately the distortion
More informationCorrelation and Convolution Class Notes for CMSC 426, Fall 2005 David Jacobs
Correlation and Convolution Class otes for CMSC 46, Fall 5 David Jacobs Introduction Correlation and Convolution are basic operations that we will perform to extract information from images. They are in
More informationSolutions to Exam in Speech Signal Processing EN2300
Solutions to Exam in Speech Signal Processing EN23 Date: Thursday, Dec 2, 8: 3: Place: Allowed: Grades: Language: Solutions: Q34, Q36 Beta Math Handbook (or corresponding), calculator with empty memory.
More informationVoice---is analog in character and moves in the form of waves. 3-important wave-characteristics:
Voice Transmission --Basic Concepts-- Voice---is analog in character and moves in the form of waves. 3-important wave-characteristics: Amplitude Frequency Phase Voice Digitization in the POTS Traditional
More informationApplications of the DFT
CHAPTER 9 Applications of the DFT The Discrete Fourier Transform (DFT) is one of the most important tools in Digital Signal Processing. This chapter discusses three common ways it is used. First, the DFT
More informationWavelet Analysis Based Estimation of Probability Density function of Wind Data
, pp.23-34 http://dx.doi.org/10.14257/ijeic.2014.5.3.03 Wavelet Analysis Based Estimation of Probability Density function of Wind Data Debanshee Datta Department of Mechanical Engineering Indian Institute
More informationAgilent Creating Multi-tone Signals With the N7509A Waveform Generation Toolbox. Application Note
Agilent Creating Multi-tone Signals With the N7509A Waveform Generation Toolbox Application Note Introduction Of all the signal engines in the N7509A, the most complex is the multi-tone engine. This application
More informationGABOR, MULTI-REPRESENTATION REAL-TIME ANALYSIS/SYNTHESIS. Norbert Schnell and Diemo Schwarz
GABOR, MULTI-REPRESENTATION REAL-TIME ANALYSIS/SYNTHESIS Norbert Schnell and Diemo Schwarz Real-Time Applications Team IRCAM - Centre Pompidou, Paris, France Norbert.Schnell@ircam.fr, Diemo.Schwarz@ircam.fr
More informationIntroduction to Digital Audio
Introduction to Digital Audio Before the development of high-speed, low-cost digital computers and analog-to-digital conversion circuits, all recording and manipulation of sound was done using analog techniques.
More informationALFFT FAST FOURIER Transform Core Application Notes
ALFFT FAST FOURIER Transform Core Application Notes 6-20-2012 Table of Contents General Information... 3 Features... 3 Key features... 3 Design features... 3 Interface... 6 Symbol... 6 Signal description...
More informationMP3 Player CSEE 4840 SPRING 2010 PROJECT DESIGN. zl2211@columbia.edu. ml3088@columbia.edu
MP3 Player CSEE 4840 SPRING 2010 PROJECT DESIGN Zheng Lai Zhao Liu Meng Li Quan Yuan zl2215@columbia.edu zl2211@columbia.edu ml3088@columbia.edu qy2123@columbia.edu I. Overview Architecture The purpose
More informationMPEG Unified Speech and Audio Coding Enabling Efficient Coding of both Speech and Music
ISO/IEC MPEG USAC Unified Speech and Audio Coding MPEG Unified Speech and Audio Coding Enabling Efficient Coding of both Speech and Music The standardization of MPEG USAC in ISO/IEC is now in its final
More informationIntroduction to IQ-demodulation of RF-data
Introduction to IQ-demodulation of RF-data by Johan Kirkhorn, IFBT, NTNU September 15, 1999 Table of Contents 1 INTRODUCTION...3 1.1 Abstract...3 1.2 Definitions/Abbreviations/Nomenclature...3 1.3 Referenced
More informationLinear algebra, signal processing, and wavelets. A unified approach. Python version. Øyvind Ryan
Linear algebra, signal processing, and wavelets A unified approach Python version Øyvind Ryan January, 5 ii Contents Preface vii I Fourier analysis and applications to sound processing Sound and Fourier
More informationCM0340 SOLNS. Do not turn this page over until instructed to do so by the Senior Invigilator.
CARDIFF UNIVERSITY EXAMINATION PAPER Academic Year: 2008/2009 Examination Period: Examination Paper Number: Examination Paper Title: SOLUTIONS Duration: Autumn CM0340 SOLNS Multimedia 2 hours Do not turn
More informationAnalog Representations of Sound
Analog Representations of Sound Magnified phonograph grooves, viewed from above: The shape of the grooves encodes the continuously varying audio signal. Analog to Digital Recording Chain ADC Microphone
More informationChapter 6 Bandwidth Utilization: Multiplexing and Spreading 6.1
Chapter 6 Bandwidth Utilization: Multiplexing and Spreading 6.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Note Bandwidth utilization is the wise use of
More information