Motivation Music as a combination of sounds at different frequencies

Slides:



Advertisements
Similar presentations
DCSP-12 Jianfeng Feng
Advertisements

Computer Vision Lecture 7: The Fourier Transform
LECTURE Copyright  1998, Texas Instruments Incorporated All Rights Reserved Use of Frequency Domain Telecommunication Channel |A| f fcfc Frequency.
Engineering Mathematics Class #15 Fourier Series, Integrals, and Transforms (Part 3) Sheng-Fang Huang.
Fourier Integrals For non-periodic applications (or a specialized Fourier series when the period of the function is infinite: L  ) L -L L  -L  - 
Fourier Transform (Chapter 4)
1 Chapter 16 Fourier Analysis with MATLAB Fourier analysis is the process of representing a function in terms of sinusoidal components. It is widely employed.
DFT/FFT and Wavelets ● Additive Synthesis demonstration (wave addition) ● Standard Definitions ● Computing the DFT and FFT ● Sine and cosine wave multiplication.
Math Review with Matlab:
DREAM PLAN IDEA IMPLEMENTATION Introduction to Image Processing Dr. Kourosh Kiani
School of Computing Science Simon Fraser University
EECS 20 Chapter 8 Part 21 Frequency Response Last time we Revisited formal definitions of linearity and time-invariance Found an eigenfunction for linear.
S. Mandayam/ ECOMMS/ECE Dept./Rowan University Electrical Communications Systems ECE Spring 2007 Shreekanth Mandayam ECE Department Rowan University.
MM3FC Mathematical Modeling 3 LECTURE 1
Fourier Analysis D. Gordon E. Robertson, PhD, FCSB School of Human Kinetics University of Ottawa.
Time and Frequency Representation
Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez & R. E. Woods Chapter 4 Image Enhancement in the Frequency Domain Chapter.
Discrete Time Periodic Signals A discrete time signal x[n] is periodic with period N if and only if for all n. Definition: Meaning: a periodic signal keeps.
CELLULAR COMMUNICATIONS DSP Intro. Signals: quantization and sampling.
CH#3 Fourier Series and Transform
ES250: Electrical Science
EE513 Audio Signals and Systems Digital Signal Processing (Systems) Kevin D. Donohue Electrical and Computer Engineering University of Kentucky.
Discrete-Time and System (A Review)
DTFT And Fourier Transform
Image Processing Fourier Transform 1D Efficient Data Representation Discrete Fourier Transform - 1D Continuous Fourier Transform - 1D Examples.
The Discrete Fourier Transform. The Fourier Transform “The Fourier transform is a mathematical operation with many applications in physics and engineering.
Fourier Series Summary (From Salivahanan et al, 2002)
1 Prof. Nizamettin AYDIN Digital Signal Processing.
Signals & Systems Lecture 11: Chapter 3 Spectrum Representation (Book: Signal Processing First)
Fourier series. The frequency domain It is sometimes preferable to work in the frequency domain rather than time –Some mathematical operations are easier.
1 The Fourier Series for Discrete- Time Signals Suppose that we are given a periodic sequence with period N. The Fourier series representation for x[n]
Image Processing © 2002 R. C. Gonzalez & R. E. Woods Lecture 4 Image Enhancement in the Frequency Domain Lecture 4 Image Enhancement.
Two-Sided or Complex Exponential Form of the Fourier Series
Image Enhancement in the Frequency Domain Spring 2006, Jen-Chang Liu.
Digital Signal Processing – Chapter 10
Why We Use Three Different, Equivalent Forms of the Fourier Series.
Digital Image Processing Chapter 4 Image Enhancement in the Frequency Domain Part I.
Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez & R. E. Woods Background Any function that periodically repeats itself.
1 Prof. Nizamettin AYDIN Digital Signal Processing.
October 29, 2013Computer Vision Lecture 13: Fourier Transform II 1 The Fourier Transform In the previous lecture, we discussed the Hough transform. There.
CHEE825 Fall 2005J. McLellan1 Spectral Analysis and Input Signal Design.
Signals & Systems Lecture 13: Chapter 3 Spectrum Representation.
Lecture 21 Review: Second order electrical circuits Series RLC circuit Parallel RLC circuit Second order circuit natural response Sinusoidal signals and.
CH#3 Fourier Series and Transform
Digital Signal Processing
Fourier Transform.
DTFT continue (c.f. Shenoi, 2006)  We have introduced DTFT and showed some of its properties. We will investigate them in more detail by showing the associated.
2D Fourier Transform.
Chapter 2. READING ASSIGNMENTS This Lecture: Chapter 2, pp Appendix A: Complex Numbers Appendix B: MATLAB or Labview Chapter 1: Introduction.
Spectral analysis and discrete Fourier transform Honza Černocký, ÚPGM.
Fourier Series & Transforms
Chapter 2. Characteristics of Signal ※ Signal : transmission of information The quality of the information depends on proper selection of a measurement.
Fourier transform.
Frequency Domain Representation of Biomedical Signals.
CH#3 Fourier Series and Transform 1 st semester King Saud University College of Applied studies and Community Service 1301CT By: Nour Alhariqi.
Fourier Transform (Chapter 4) CS474/674 – Prof. Bebis.
Fourier Analysis Patrice Koehl Department of Biological Sciences National University of Singapore
Digital Image Processing Lecture 8: Fourier Transform Prof. Charlene Tsai.
Fourier Series Prof. Brian L. Evans
MECH 373 Instrumentation and Measurements
Lecture 5 Spectrum Representation
Image Enhancement in the
Sinusoidal Waveform Phasor Method.
Sinusoids: continuous time
Fourier Integrals For non-periodic applications (or a specialized Fourier series when the period of the function is infinite: L) -L L -L- L
INTRODUCTION TO THE SHORT-TIME FOURIER TRANSFORM (STFT)
Discrete Fourier Transform
Lec.6:Discrete Fourier Transform and Signal Spectrum
Signal Processing First
ENEE222 Elements of Discrete Signal Analysis Lab 9 1.
Presentation transcript:

ELEC1200: A System View of Communications: from Signals to Packets Lecture 12 Motivation Music as a combination of sounds at different frequencies Cosine waves Continuous time Discrete time Decomposing signals into a sum of cosines Amplitude Spectrum ELEC1200

Motivation: Music Music is a combination of sounds with different frequencies: In this lecture, we see that this is true of any waveform 5 10 15 20 25 30 -1 1 frequency = 261.63Hz (C4) frequency = 329.63Hz (E4) frequency = 392.00Hz (G4) combination time in milliseconds increasing frequency ELEC1200

Visualizing the frequency content of music Windows Media Player Right click->Visualizations->Bars and Waves->Bars amplitude frequency ELEC1200

Sinusoidal Waves Cosine Wave Sine Wave x(t) Parameters: = period (in seconds) = frequency in hertz (cycles per second) = frequency in radians per second -2 -1 1 2 t (sec) x(t) ELEC1200

We only need cosines A sine wave is just a cosine with a phase shift of A negative phase shift introduces a delay of 1 -1 1 -1 delay 1 -1 1 -1 1 -1 ELEC1200

General Form Any sinusiodal signal can be expressed as ELEC1200

Discrete Time Cosines Consider a discrete time cosine waveform with N samples: In the following, we assume N is even. If we have only N samples, it turns out that we only need to consider N/2+1 frequencies: For all N, it is always true that 0 ≤ fk ≤ 0.5 k indicates how many times the cosine repeats in N samples The larger k, the higher the frequency Different waveforms are obtained by changing the parameters Ak and qk in the equation fk is called a normalized frequency It has units of cycles/sample ELEC1200

Discrete time cosines with varying fk 1 -1 10 20 30 40 50 60 f2 = 2/64 1 -1 10 20 30 40 50 60 f4 = 4/64 1 -1 10 20 30 40 50 60 f8 = 8/64 1 -1 10 20 30 40 50 60 n ELEC1200

Normalized vs continuous frequency Given a continuous cosine of frequency and sampling at frequency Fs, we get a set of samples x(n): Units of f are cycles per sample: Conversion: 3/6 1 1.5 2 -1 = 1Hz cosine sampled at Fs = 6Hz time in seconds Ts 3 4 5 6 7 8 9 10 11 12 1/6 2/6 sample index 4/6 5/6 frequency in Hz normalized frequency ELEC1200

Sinusoidal Representation of Sampled Data Any sampled data waveform x(n) with N samples: can be expressed as the the sum of a N/2+1 cosine waves with frequencies using the equation This equation is called the Fourier series expansion of x(n) Different waveforms are obtained by changing the values of Ak and fk each term in the summation is called a frequency component ELEC1200

Interpretation of Ak controls the amplitude of the cosine with frequency fk. k controls the phase of the cosine with frequency fk. 50 100 150 200 250 1 2 large low frequency component, small high component small low frequency component, large, high component ELEC1200

Amplitude, Phase and Frequency Amplitude Ak tells us how much of each frequency there is. A0 controls the average level of the signal and is sometimes called the DC component. Phase k Not so important, just shifts each cosine left or right. Frequency fk tells us about how quickly the signal changes Low frequencies (small k) indicate slow changes. High frequencies (large k) indicate fast changes. We are most interested in the amplitude and how it changes with k. The frequency components with the largest amplitude are the “most important.” ELEC1200

Amplitude Spectrum A plot of Ak versus k Gives a graphical representation of which frequencies are most important ELEC1200

Example: Square Wave Waveform Amplitude Spectrum 16 32 48 64 -1 1 8 24 16 32 48 64 -1 1 8 24 0.5 1.5 x(n) A2cos(2pf2n+f2) x(n) A2cos(2pf2n+f2) +A6cos(2pf6n+f6) x(n) A2cos(2pf2n+f2) +A4cos(2pf4n+f4) +A10cos(2pf10n+f10) n k ELEC1200

More Complex Example 50 100 150 200 250 -1 1 signal n 20 40 60 80 120 50 100 150 200 250 -1 1 signal n 20 40 60 80 120 0.1 0.2 amplitude spectrum k ELEC1200

Transforms The Fourier Series is only one of a set of representations (transforms) you will study later: Fourier Transform Laplace Transform Z Transform Transforms are merely a different way of expressing the same data. No information is lost or gained when taking a transform. Loose analogy: transform ~ translation We use transforms because It gives us a different way of viewing or understanding the signal. Some operations on signals are easier to understand/analyze after taking the transform. ELEC1200

Summary Any signal can be expressed as the sum of cosines with different frequencies. Cosines in discrete time use normalized frequency, which has units of cycles/sample The amplitude spectrum Is the weightings (sizes) of the different frequency components, Ak, plotted as a function of k Tells us important information about what the signal looks like. Frequency components with the largest amplitudes are the “most important” Knowledge of both the amplitude and phase spectrum is equivalent to knowledge of the signal. ELEC1200

Appendix: Discrete Fourier Transform (DFT) The DFT takes a waveform x(n) and returns a set of N complex valued coefficients, called Fourier coefficients. The Fourier coefficients are denoted by Xk for k=0,1…(N-1) The formula (not important for this course) is For this course, we use MATLAB’s “fft” function to compute the Fourier coefficients. From the first N/2+1 Fourier coefficients, we can compute Ak and k for k=0,1,…(N/2) This is the complex exponential For more details wait until you take ELEC2100 ELEC1200

Appendix: complex numbers Define A complex number is given by z = a+jb, where a is the “real” part = Re{z} b is the “imaginary” part = Im{z} Since a complex number has two parts, we can represent it as a point on a 2D plane (the complex plane) By analogy with polar coordinates, we can define the magnitude and phase. a b Im z Re z ELEC1200

Appendix: The DFT in MATLAB The MATLAB function “fft” implements the “Fast Fourier Transform,” a fast way to compute the DFT. >> Xdft = fft(x); returns an N dimensional vector containing the DFT coefficients. We need to be a bit careful with MATLAB’s indexing The first index of x(n) in our notation is n=0, but the first index of a vector in MATLAB starts with 1. Thus, if we represent a waveform x(n) for n=0,..(N-1) in a MATLAB vector x. Then, x(1)= x(0), x(2)= x(1),…, x(N)= x(N-1) Similarly, Xdft(1) = X0 MATLAB signal ELEC1200