Fourier Transform. Prepared by :Eng. Abdo Z Salah
|
|
- Gregory Dennis
- 6 years ago
- Views:
Transcription
1 Fourier Transform Prepared by :Eng. Abdo Z Salah
2 What is Fourier analysis?? Fourier Analysis is based on the premise that any arbitrary signal can be constructed using a bunch of sine and cosine waves. See this crazy signal? It looks more like a conglomeration of random points. Believe it or not, we can recreate that signal using a lot of sine and cosine waves (more specifically, we would need an infinite number of waves to make this happen)! So Why is This Useful? All signals inherently have characteristics such as frequency, phase, and amplitude. In applications such as signal processing, image processing, communications, these characteristics are vital and offer invaluable insight. In the time domain, it is difficult to ascertain these qualities. But in the frequency domain, it is much easier. How do we go from the time domain to the frequency domain? The process by which this is done is called the Fourier transform. By representing a signal as the sum of sinusoids, we are effectively representing that same signal in the frequency domain. Okay, so it Sounds Somewhat Useful, but can You Give us a Practical Example? Let s take another look at the crazy signal I showed you earlier:
3 This is a signal of a building s response during an earthquake. Now, looking at that curve, there isn t very much useful information there. But lets take the Fourier transform of that and see what we get (see graph below). Once we do this, we will begin to get a better idea on why Fourier analysis is so valuable. Okay, so I took the Fourier Transform of the Signal, now What?
4 If you notice, there are large spikes at specific frequencies. What does this mean? Those are the resonant frequencies of the building. At those frequencies, the building will sustain the most damage. This is useful information to know, because builders can modify the building so that these resonant frequencies are mitigated. Using this kind of analysis, we can build structures that are able to withstand earthquakes. In areas where earthquakes are a real concern, this is of utmost importance. This simple introduction from Now we will derive the Fourier transform? Introduction: Fourier series and the Fourier transform play a vital role in many areas of engineering such as communications and signal processing. These representations are among the most powerful and most common methods of analyzing and understanding signals. A solid understanding of Fourier series and the Fourier transform is critical to the design of filters and is beneficial in understanding of many natural phenomena. In the last Lab we see that any periodic signal that meet the condition of the Fourier series can be represented in terms of cosines and sins that are related in harmonic or by a complex exponential. We called the plot of Dn as the line spectrum of the function which make an indication about the frequency components that the function consists of. In this Lab we will see hoe the fourier series can be use to represent the aperiodic signal. Aperiodic signal representation by Fourier integral In order to represent aperiodic function in the frequency domain we will first consider that we have a periodic function with period T and then when the period T get larger so that T goes to
5 the infinity we observe that we have aperiodic function,so our analysis will start with periodic function then increase the period until we reach the aperiodic function. consider we have a pulse train as show in the figure1 with period T T
6 Dn Now if you compute the Fourier coefficient Dn of the periodic function o f () t Dne n jnw t D n T 1 T T 2 2 o f () t e jnw t for our signal D n 5 sin( nw o ) 5 sin c ( nw o ) T nw T o o o now we will plot Dn and note that Dn is real so we will plot the magnitude and the phase in the same figure 1.4 The line spectrum the distance between the two lines is w nw
7 Dn now we will see what will happen if we increase T D n 5 sin c ( nw o ) T o 1.4 The line spectrum witht= nw
8 Dn Dn.35 The line spectrum witht= nw.8 The line spectrum witht= nw
9 Dn 2 x 1-3 The line spectrum witht= nw So what we see is that as we increase T or decrease the frequency the amplitude of the line spectrum decrease and the line get close and close to each other.the figure below show the decreasing of the amplitude when T increase Increasing T,decreasing the amplitude of Dn T=4 T=8 T=12 T=16 T= nw
10 so when T the amplitude and w o and the spacing between the lines go to zero. so let w o w since w is infinitesimal. now we need another way in order to extract a meaningful information from Dn since it is go to zero as we increase the period of the function. T T 2 2 jn w ot nt T T Dn f ( t ) e D f ( t ) e T note that D f o n Dn w this quantity is called the Coefficient Density 2 since w T n w w jn w t where W is a continues variable that at every point of the spectrum there is a value of Dn which is infinitesimal, D jwt n T f () t e this is a continues function of w and called X(w) f t e X(w) () jwt FourierTransform o so what we have here is a representation of the an aperiodic signal in the frequency domain.now in the modify the equation of f(t)
11 jn w 1 ot Dn jn w ot f () t Dne e w n 2 w n 2 Dn X ( w ) w 2 w 1 jnw 1 ot jwt f ( t ) lim X ( w ) e w X ( w ) e dw w 2 2 w jnw ot now we are going to plot F ( w ) e to show that the summation goes to the integral 4 2 Δw
12 1 f ( t ) X ( w ) e 2 or the Fourier Inverse jwt dw called the Fourier Integral We have now succeeded in representation an aperiodic signal x(t) by a Fourier integral rather than a Fourier series.this integral is basically a Fourier series (in the limit ) with fundamental frequency goes to zero X w x t x t X w 1 ( ) [ ( )] ( ) [ ( )] Investigate the Scaling Property 1 w x ( at ) X ( ) a a Note that compression in time by factor a means mean that the signal is varying faster by factor a and to synthesize such a signal the frequencies of its sinusoidal components must be increased by a factor a implying that its frequency spectrum is expanded by factor a. similarly a signal expand in time varies more slowly,hence the frequency of its components are lowered implying that the its spectrum is compressed The graph confirm the reciprocal relationship between signal duration and spectral bandwidth :time compression causes spectral expansion and time expansion causes spectral compression.
13 x() 1.5 Normal(=1) Compressed(=.5) Expanded(=2) Parseval's Theorem and essential bandwidth? Parseval's Theorem concisely relates energy between the time domain and the frequency domain x t dt X ( w ) dw 2 this is too easily verified with Matlab.For example a unit amplitude pulse x(t) with duration tau has energy E,Thus x 2 d 2 x w w letting tau=1 the energy of X(w) is computed using the quad function. >> X_squared = inline('tau.*sinc(tau.*w/(2*pi)).^2','w','tau'); quad(x_squared,-1e6,1e6,[],[],1) ans =
14 Although not perfect,the result of the numerical integration is consistent with the expected value of ,in the quad the tow brackets are for special parameter and we do not concern it, the last parameter is 1 which the value of tau and it should be inserted because of the integration depend on it. Essential Bandwidth? The spectra of all practical signals extend to infinity.however because the energy of any practical signal is finite,the signal spectrum must approach zero as w,so most of the energy is concentrating with a limited band B and the energy contribution by the component beyond B is negligible we can therefore suppress the signal spectrum beyond B Hz with a little effect on the signal energy and shape,so the essential bandwidth is the portion of a signal spectrum in the frequency domain which contains most of the energy of the signal. Say for example 95% or any ratio according to your systems Consider for example finding the essential bandwidth W,in radians per second,that contain s fraction β of the energy of the square pulse x(t).that is,we want to find W such that 1 2 W W 2 X ( w ) dw
15 Algorithm for finding the essential bandwidth function [W,CE]=EBW(tau,beta,tol) start at W= define the desired energy =Beta*tau define a step with any initial value define the relative error between the desired value and the computed value Desired E relerr Computed E Desired E >> X_squared = inline('tau.*sinc(tau.*w/(2*pi)).^2','w','tau'); CE=quad(X_squared,-W,W,[],[],tau) while (abs(relerr)>tol) 1-compute CE 2-compute relerr W too small that relerr is positive then increase W by a step. W too larg that the step is large then decrase the step by a fraction and then decrease the step recompute 1 and 2
16 function [W,CE] = EBW(tau,beta,tol) % Function M-file computes essential bandwidth W for square pulse. % INPUTS: tau = pulse width % beta = fraction of signal energy desired in W % tol = tolerance of relative energy error % OUTPUTS: W = essential bandwidth [rad/s] % CE = Energy contained in bandwidth W W = ; step = 2*pi/tau; % Initial guess and step values X_squared = inline('tau.*sinc(tau.*w/(2*pi)).^2','w','tau'); DE = beta*tau; % Desired energy in W relerr = (DE-)/DE; % Initial relative error is 1 percent while(abs(relerr) > tol), if (relerr>), % W too small W=W+step; % Increase W by step elseif (relerr<), % W too large step = step/2; W = W-step; % Decrease step size and then W. end CE = 1/(2*pi)*quad(X_squared,-W,W,[],[],tau);%computed energy relerr = (DE - CE)/DE; end
17 Fourier Transform and Inverse Fourier in Matlab 2 syms t w f () t e t x=exp(-t^2); fourier(x) 1 X ( w ) syms n 1 jw X=1/(1+j*w); ifourier(x,n) f ( t ) e t u( t ) syms t w x=exp(-t)*heaviside(t); X=fourier(x,w) f () t te t syms x u; f = x*exp(-abs(x)); fourier(f,u)
18 y(t) Introduction to FFT (Fast Fourier Transform) we will discuss how to use the fft (Fast Fourier Transform) command within MATLAB. A Simple Example 1. Let s start off with a simple cosine wave, written in the following manner: y ( t ) 2sin(2 f t ) o 2. Next, let s generate this curve within matlab using the following commands: fo = 4; %frequency of the sine wave Fs = 1; %sampling rate Ts = 1/Fs; %sampling time interval t = :Ts:1-Ts; %sampling period n = length(t); %number of samples y = 2*sin(2*pi*fo*t); %the sine curve %plot the cosine curve in the time domain plot(t,y) xlabel('time (seconds)') ylabel('y(t)') title('sample Sine Wave') grid 2 Sample Sine Wave time (seconds)
19 3. When we take the fft of this curve, we would ideally expect to get the following spectrum in the frequency domain (based on fourier theory, we expect to see one peak of amplitude 1 at -4 Hz, and another peak of amplitude 1 at +4 Hz): 4. So now that we know what to expect, let s use MATLAB s built in fft command to try to recreate the frequency spectrum: Y = fft(y); %take the fft of our sin wave, y(t) stem(y); %use abs command to get the magnitude %similary, we would use angle command to get the phase plot! xlabel('sample Number') ylabel('amplitude') title('using the Matlab fft command') grid 1 Using the Matlab fft command Sample Number
20 This doesn t quite look like what we predicted above. If you notice, there are a couple of things that are missing. The x-axis gives us no information on the frequency. How can we tell that the peaks are in the right place? The amplitude is all the way up to 1 The spectrum is not centered around zero and is not even You can see that a problem exists due to the fact that the output of the FFT function is a complex valued vector. MATLAB plots complex numbers on the two-dimensional complex plane, which is not the plot you are trying to generate. What is usually significant in communications is the magnitude of the frequency domain representation. You can plot the magnitude of the FFT by using MatLab's abs function: >> plot ( abs ( Y ) ) Matlab sets axes automatically unless a user defines them. To define the x- and y-axis in order to see the plot in detail: axis([,1,,12]) Fs = 1/Ts is the sampling rate given in sample per second Hence that highest possible analogue frequency is Fmax = Fs /2 Now the graph looks like a frequency domain plot. However it still does not look like what we would expect to see. This is because MATLAB presents frequency components from f = to f = fs (i.e. from DC to the sampling frequency). However, we are used to seeing the plots range from f = -fs/2 to f = +fs/2. This problem can be overcome by using the fftshift function. To get help on this function type: >> help fftshift Plot the magnitude using the fftshift function to move the dc component to the center of the display: >> plot ( abs ( fftshift ( Y ) ) ) Now the plot is starting to look like the expected Fourier transform. However, the x-axis is still not correct. The x-axis should be scaled to display frequencies from -fs/2 to fs/2. >>f=-fs/2:fs/length(y):fs/2-fs/length(y); so the complete code Y=fft(y); Y=Y/length ( Y ) ; f=-fs/2:fs/length(y):fs/2-fs/length(y); stem (f, fftshift ( abs ( Y ) ) )
21 FFT using the oscilloscope As part of the experiment, the FFT has to be obtained using the oscilloscope. In order to obtain the FFT, the following steps should be carried out. First the time domain signal should be set properly by the following steps: a. Press AUTOSET to display the time domain waveform. b. Position the time domain waveform vertically at center of the screen to get the true DC value. c. Position the time domain waveform horizontally so that the signal of interest is contained in the center eight divisions. d. Set the YT waveform SEC/DIV to provide the resolution you want in the FFT waveform. This decides how high the frequency content of the transform will be. The smaller the time scale used the higher the frequency content. Then the FFT can be performed as follows: e. Locate the math button on the front panel of the oscilloscope. f. On pressing it you will enter the Math menu g. In function choose fft. h. The following screen will appear. (Clearly the waveform in your case will be different.) i.then use the curser in order to compute the frequency For all FFT s in this experiment always use the Hanning window, as it is best suited among the given options for a periodic signal. A windowing function is basically a function used to cut out a part of the signal in time domain so that an FFT can be carried out on it. Thus basically it is multiplication by some kind of rectangular pulse in time domain, which implies convolution with some kind of a sinc in frequency domain. Using a windowing function affects the transform but is the only practical method for obtaining it.
22 Lab homework For the following function 1-calculate the Fourier transform (by hand calculations) at f ( t ) e u( t ) 2-plot the spectrum for different values of a (.5,1,2,3) and comment on your results? 3-calculate the total energy of the signal 4- write a function that computes the essential bandwidth and computes the energy in that bandwidth for 95% of the total energy. 5- for the following functions plot the functions and use fft to plot the spectrum of the function? a. y ( t ) sin(2 8 t ) b. y ( t ) sin(28 t ) cos(216 t ) c. y ( t ) sin(21 t ) 5cos(22 t ).2randn ( 1, length ( t ) ); note :.2*randn ( 1, length ( t ) ); is AWGN(Additive White Gaussian Noise) to the time domain signal in order to make the output more like the practical output of oscilloscope: Comment the results
Introduction. A Simple Example. 3. fo = 4; %frequency of the sine wave. 4. Fs = 100; %sampling rate. 5. Ts = 1/Fs; %sampling time interval
Introduction In this tutorial, we will discuss how to use the fft (Fast Fourier Transform) command within MATLAB. The fft command is in itself pretty simple, but takes a little bit of getting used to in
More informationBiomedical Signals. Signals and Images in Medicine Dr Nabeel Anwar
Biomedical Signals Signals and Images in Medicine Dr Nabeel Anwar Noise Removal: Time Domain Techniques 1. Synchronized Averaging (covered in lecture 1) 2. Moving Average Filters (today s topic) 3. Derivative
More informationLaboratory Assignment 4. Fourier Sound Synthesis
Laboratory Assignment 4 Fourier Sound Synthesis PURPOSE This lab investigates how to use a computer to evaluate the Fourier series for periodic signals and to synthesize audio signals from Fourier series
More informationSignals A Preliminary Discussion EE442 Analog & Digital Communication Systems Lecture 2
Signals A Preliminary Discussion EE442 Analog & Digital Communication Systems Lecture 2 The Fourier transform of single pulse is the sinc function. EE 442 Signal Preliminaries 1 Communication Systems and
More information2.1 BASIC CONCEPTS Basic Operations on Signals Time Shifting. Figure 2.2 Time shifting of a signal. Time Reversal.
1 2.1 BASIC CONCEPTS 2.1.1 Basic Operations on Signals Time Shifting. Figure 2.2 Time shifting of a signal. Time Reversal. 2 Time Scaling. Figure 2.4 Time scaling of a signal. 2.1.2 Classification of Signals
More informationL A B 3 : G E N E R A T I N G S I N U S O I D S
L A B 3 : G E N E R A T I N G S I N U S O I D S NAME: DATE OF EXPERIMENT: DATE REPORT SUBMITTED: 1/7 1 THEORY DIGITAL SIGNAL PROCESSING LABORATORY 1.1 GENERATION OF DISCRETE TIME SINUSOIDAL SIGNALS IN
More informationELT COMMUNICATION THEORY
ELT 41307 COMMUNICATION THEORY Matlab Exercise #1 Sampling, Fourier transform, Spectral illustrations, and Linear filtering 1 SAMPLING The modeled signals and systems in this course are mostly analog (continuous
More informationTHE HONG KONG POLYTECHNIC UNIVERSITY Department of Electronic and Information Engineering. EIE2106 Signal and System Analysis Lab 2 Fourier series
THE HONG KONG POLYTECHNIC UNIVERSITY Department of Electronic and Information Engineering EIE2106 Signal and System Analysis Lab 2 Fourier series 1. Objective The goal of this laboratory exercise is to
More informationEE 215 Semester Project SPECTRAL ANALYSIS USING FOURIER TRANSFORM
EE 215 Semester Project SPECTRAL ANALYSIS USING FOURIER TRANSFORM Department of Electrical and Computer Engineering Missouri University of Science and Technology Page 1 Table of Contents Introduction...Page
More informationMATLAB Assignment. The Fourier Series
MATLAB Assignment The Fourier Series Read this carefully! Submit paper copy only. This project could be long if you are not very familiar with Matlab! Start as early as possible. This is an individual
More informationLecture 2: SIGNALS. 1 st semester By: Elham Sunbu
Lecture 2: SIGNALS 1 st semester 1439-2017 1 By: Elham Sunbu OUTLINE Signals and the classification of signals Sine wave Time and frequency domains Composite signals Signal bandwidth Digital signal Signal
More informationDFT: Discrete Fourier Transform & Linear Signal Processing
DFT: Discrete Fourier Transform & Linear Signal Processing 2 nd Year Electronics Lab IMPERIAL COLLEGE LONDON Table of Contents Equipment... 2 Aims... 2 Objectives... 2 Recommended Textbooks... 3 Recommended
More informationEC310 Security Exercise 20
EC310 Security Exercise 20 Introduction to Sinusoidal Signals This lab demonstrates a sinusoidal signal as described in class. In this lab you will identify the different waveform parameters for a pure
More informationEEL 4350 Principles of Communication Project 2 Due Tuesday, February 10 at the Beginning of Class
EEL 4350 Principles of Communication Project 2 Due Tuesday, February 10 at the Beginning of Class Description In this project, MATLAB and Simulink are used to construct a system experiment. The experiment
More information5.1 Graphing Sine and Cosine Functions.notebook. Chapter 5: Trigonometric Functions and Graphs
Chapter 5: Trigonometric Functions and Graphs 1 Chapter 5 5.1 Graphing Sine and Cosine Functions Pages 222 237 Complete the following table using your calculator. Round answers to the nearest tenth. 2
More informationElectrical & Computer Engineering Technology
Electrical & Computer Engineering Technology EET 419C Digital Signal Processing Laboratory Experiments by Masood Ejaz Experiment # 1 Quantization of Analog Signals and Calculation of Quantized noise Objective:
More informationDepartment of Electronic Engineering NED University of Engineering & Technology. LABORATORY WORKBOOK For the Course SIGNALS & SYSTEMS (TC-202)
Department of Electronic Engineering NED University of Engineering & Technology LABORATORY WORKBOOK For the Course SIGNALS & SYSTEMS (TC-202) Instructor Name: Student Name: Roll Number: Semester: Batch:
More informationLab 3 SPECTRUM ANALYSIS OF THE PERIODIC RECTANGULAR AND TRIANGULAR SIGNALS 3.A. OBJECTIVES 3.B. THEORY
Lab 3 SPECRUM ANALYSIS OF HE PERIODIC RECANGULAR AND RIANGULAR SIGNALS 3.A. OBJECIVES. he spectrum of the periodic rectangular and triangular signals.. he rejection of some harmonics in the spectrum of
More informationLab 4 Fourier Series and the Gibbs Phenomenon
Lab 4 Fourier Series and the Gibbs Phenomenon EE 235: Continuous-Time Linear Systems Department of Electrical Engineering University of Washington This work 1 was written by Amittai Axelrod, Jayson Bowen,
More informationENGR 210 Lab 12: Sampling and Aliasing
ENGR 21 Lab 12: Sampling and Aliasing In the previous lab you examined how A/D converters actually work. In this lab we will consider some of the consequences of how fast you sample and of the signal processing
More informationLecture 3 Complex Exponential Signals
Lecture 3 Complex Exponential Signals Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/3/1 1 Review of Complex Numbers Using Euler s famous formula for the complex exponential The
More informationLog Booklet for EE2 Experiments
Log Booklet for EE2 Experiments Vasil Zlatanov DFT experiment Exercise 1 Code for sinegen.m function y = sinegen(fsamp, fsig, nsamp) tsamp = 1/fsamp; t = 0 : tsamp : (nsamp-1)*tsamp; y = sin(2*pi*fsig*t);
More informationME scope Application Note 01 The FFT, Leakage, and Windowing
INTRODUCTION ME scope Application Note 01 The FFT, Leakage, and Windowing NOTE: The steps in this Application Note can be duplicated using any Package that includes the VES-3600 Advanced Signal Processing
More informationEE 470 BIOMEDICAL SIGNALS AND SYSTEMS. Active Learning Exercises Part 2
EE 47 BIOMEDICAL SIGNALS AND SYSTEMS Active Learning Exercises Part 2 29. For the system whose block diagram presentation given please determine: The differential equation 2 y(t) The characteristic polynomial
More informationFrequency Domain Representation of Signals
Frequency Domain Representation of Signals The Discrete Fourier Transform (DFT) of a sampled time domain waveform x n x 0, x 1,..., x 1 is a set of Fourier Coefficients whose samples are 1 n0 X k X0, X
More informationIntroduction. Chapter Time-Varying Signals
Chapter 1 1.1 Time-Varying Signals Time-varying signals are commonly observed in the laboratory as well as many other applied settings. Consider, for example, the voltage level that is present at a specific
More informationThe Discrete Fourier Transform. Claudia Feregrino-Uribe, Alicia Morales-Reyes Original material: Dr. René Cumplido
The Discrete Fourier Transform Claudia Feregrino-Uribe, Alicia Morales-Reyes Original material: Dr. René Cumplido CCC-INAOE Autumn 2015 The Discrete Fourier Transform Fourier analysis is a family of mathematical
More informationEE 791 EEG-5 Measures of EEG Dynamic Properties
EE 791 EEG-5 Measures of EEG Dynamic Properties Computer analysis of EEG EEG scientists must be especially wary of mathematics in search of applications after all the number of ways to transform data is
More informationDiscrete Fourier Transform (DFT)
Amplitude Amplitude Discrete Fourier Transform (DFT) DFT transforms the time domain signal samples to the frequency domain components. DFT Signal Spectrum Time Frequency DFT is often used to do frequency
More informationEE 422G - Signals and Systems Laboratory
EE 422G - Signals and Systems Laboratory Lab 3 FIR Filters Written by Kevin D. Donohue Department of Electrical and Computer Engineering University of Kentucky Lexington, KY 40506 September 19, 2015 Objectives:
More informationProblem Set 1 (Solutions are due Mon )
ECEN 242 Wireless Electronics for Communication Spring 212 1-23-12 P. Mathys Problem Set 1 (Solutions are due Mon. 1-3-12) 1 Introduction The goals of this problem set are to use Matlab to generate and
More informationSignal Characteristics
Data Transmission The successful transmission of data depends upon two factors:» The quality of the transmission signal» The characteristics of the transmission medium Some type of transmission medium
More informationResponse spectrum Time history Power Spectral Density, PSD
A description is given of one way to implement an earthquake test where the test severities are specified by time histories. The test is done by using a biaxial computer aided servohydraulic test rig.
More informationFourier Signal Analysis
Part 1B Experimental Engineering Integrated Coursework Location: Baker Building South Wing Mechanics Lab Experiment A4 Signal Processing Fourier Signal Analysis Please bring the lab sheet from 1A experiment
More informationIntroduction to Wavelet Transform. Chapter 7 Instructor: Hossein Pourghassem
Introduction to Wavelet Transform Chapter 7 Instructor: Hossein Pourghassem Introduction Most of the signals in practice, are TIME-DOMAIN signals in their raw format. It means that measured signal is a
More informationFourier Series. Discrete time DTFS. (Periodic signals) Continuous time. Same as one-period of discrete Fourier series
Chapter 5 Discrete Fourier Transform, DFT and FFT In the previous chapters we learned about Fourier series and the Fourier transform. These representations can be used to both synthesize a variety of continuous
More informationMassachusetts Institute of Technology Dept. of Electrical Engineering and Computer Science Fall Semester, Introduction to EECS 2
Massachusetts Institute of Technology Dept. of Electrical Engineering and Computer Science Fall Semester, 2006 6.082 Introduction to EECS 2 Lab #2: Time-Frequency Analysis Goal:... 3 Instructions:... 3
More informationPhysics 115 Lecture 13. Fourier Analysis February 22, 2018
Physics 115 Lecture 13 Fourier Analysis February 22, 2018 1 A simple waveform: Fourier Synthesis FOURIER SYNTHESIS is the summing of simple waveforms to create complex waveforms. Musical instruments typically
More informationThe Fast Fourier Transform
The Fast Fourier Transform Basic FFT Stuff That s s Good to Know Dave Typinski, Radio Jove Meeting, July 2, 2014, NRAO Green Bank Ever wonder how an SDR-14 or Dongle produces the spectra that it does?
More informationSystem analysis and signal processing
System analysis and signal processing with emphasis on the use of MATLAB PHILIP DENBIGH University of Sussex ADDISON-WESLEY Harlow, England Reading, Massachusetts Menlow Park, California New York Don Mills,
More informationExperiments #6. Convolution and Linear Time Invariant Systems
Experiments #6 Convolution and Linear Time Invariant Systems 1) Introduction: In this lab we will explain how to use computer programs to perform a convolution operation on continuous time systems and
More informationECE 201: Introduction to Signal Analysis
ECE 201: Introduction to Signal Analysis Prof. Paris Last updated: October 9, 2007 Part I Spectrum Representation of Signals Lecture: Sums of Sinusoids (of different frequency) Introduction Sum of Sinusoidal
More informationWireless Communication Systems Laboratory Lab#1: An introduction to basic digital baseband communication through MATLAB simulation Objective
Wireless Communication Systems Laboratory Lab#1: An introduction to basic digital baseband communication through MATLAB simulation Objective The objective is to teach students a basic digital communication
More informationME 365 EXPERIMENT 8 FREQUENCY ANALYSIS
ME 365 EXPERIMENT 8 FREQUENCY ANALYSIS Objectives: There are two goals in this laboratory exercise. The first is to reinforce the Fourier series analysis you have done in the lecture portion of this course.
More informationInstruction Manual for Concept Simulators. Signals and Systems. M. J. Roberts
Instruction Manual for Concept Simulators that accompany the book Signals and Systems by M. J. Roberts March 2004 - All Rights Reserved Table of Contents I. Loading and Running the Simulators II. Continuous-Time
More informationThe quality of the transmission signal The characteristics of the transmission medium. Some type of transmission medium is required for transmission:
Data Transmission The successful transmission of data depends upon two factors: The quality of the transmission signal The characteristics of the transmission medium Some type of transmission medium is
More informationKnowledge Integration Module 2 Fall 2016
Knowledge Integration Module 2 Fall 2016 1 Basic Information: The knowledge integration module 2 or KI-2 is a vehicle to help you better grasp the commonality and correlations between concepts covered
More informationLAB #7: Digital Signal Processing
LAB #7: Digital Signal Processing Equipment: Pentium PC with NI PCI-MIO-16E-4 data-acquisition board NI BNC 2120 Accessory Box VirtualBench Instrument Library version 2.6 Function Generator (Tektronix
More informationExperiment 8: Sampling
Prepared By: 1 Experiment 8: Sampling Objective The objective of this Lab is to understand concepts and observe the effects of periodically sampling a continuous signal at different sampling rates, changing
More informationLecture 7 Frequency Modulation
Lecture 7 Frequency Modulation Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/3/15 1 Time-Frequency Spectrum We have seen that a wide range of interesting waveforms can be synthesized
More informationGeorge Mason University Signals and Systems I Spring 2016
George Mason University Signals and Systems I Spring 2016 Laboratory Project #4 Assigned: Week of March 14, 2016 Due Date: Laboratory Section, Week of April 4, 2016 Report Format and Guidelines for Laboratory
More informationChapter 1. Electronics and Semiconductors
Chapter 1. Electronics and Semiconductors Tong In Oh 1 Objective Understanding electrical signals Thevenin and Norton representations of signal sources Representation of a signal as the sum of sine waves
More informationA Brief Introduction to the Discrete Fourier Transform and the Evaluation of System Transfer Functions
MEEN 459/659 Notes 6 A Brief Introduction to the Discrete Fourier Transform and the Evaluation of System Transfer Functions Original from Dr. Joe-Yong Kim (ME 459/659), modified by Dr. Luis San Andrés
More informationLab Report #10 Alex Styborski, Daniel Telesman, and Josh Kauffman Group 12 Abstract
Lab Report #10 Alex Styborski, Daniel Telesman, and Josh Kauffman Group 12 Abstract During lab 10, students carried out four different experiments, each one showing the spectrum of a different wave form.
More information1. In the command window, type "help conv" and press [enter]. Read the information displayed.
ECE 317 Experiment 0 The purpose of this experiment is to understand how to represent signals in MATLAB, perform the convolution of signals, and study some simple LTI systems. Please answer all questions
More informationTopic 2. Signal Processing Review. (Some slides are adapted from Bryan Pardo s course slides on Machine Perception of Music)
Topic 2 Signal Processing Review (Some slides are adapted from Bryan Pardo s course slides on Machine Perception of Music) Recording Sound Mechanical Vibration Pressure Waves Motion->Voltage Transducer
More informationLab P-4: AM and FM Sinusoidal Signals. We have spent a lot of time learning about the properties of sinusoidal waveforms of the form: ) X
DSP First, 2e Signal Processing First Lab P-4: AM and FM Sinusoidal Signals Pre-Lab and Warm-Up: You should read at least the Pre-Lab and Warm-up sections of this lab assignment and go over all exercises
More informationIntroduction to Wavelets Michael Phipps Vallary Bhopatkar
Introduction to Wavelets Michael Phipps Vallary Bhopatkar *Amended from The Wavelet Tutorial by Robi Polikar, http://users.rowan.edu/~polikar/wavelets/wttutoria Who can tell me what this means? NR3, pg
More informationDIGITAL SIGNAL PROCESSING CCC-INAOE AUTUMN 2015
DIGITAL SIGNAL PROCESSING CCC-INAOE AUTUMN 2015 Fourier Transform Properties Claudia Feregrino-Uribe & Alicia Morales Reyes Original material: Rene Cumplido "The Scientist and Engineer's Guide to Digital
More informationSection 8.4: The Equations of Sinusoidal Functions
Section 8.4: The Equations of Sinusoidal Functions In this section, we will examine transformations of the sine and cosine function and learn how to read various properties from the equation. Transformed
More informationLab 6: Building a Function Generator
ECE 212 Spring 2010 Circuit Analysis II Names: Lab 6: Building a Function Generator Objectives In this lab exercise you will build a function generator capable of generating square, triangle, and sine
More informationFourier Series and Gibbs Phenomenon
Fourier Series and Gibbs Phenomenon University Of Washington, Department of Electrical Engineering This work is produced by The Connexions Project and licensed under the Creative Commons Attribution License
More informationTRANSFORMS / WAVELETS
RANSFORMS / WAVELES ransform Analysis Signal processing using a transform analysis for calculations is a technique used to simplify or accelerate problem solution. For example, instead of dividing two
More informationLaboratory Experiment #1 Introduction to Spectral Analysis
J.B.Francis College of Engineering Mechanical Engineering Department 22-403 Laboratory Experiment #1 Introduction to Spectral Analysis Introduction The quantification of electrical energy can be accomplished
More informationExperiment 2 Effects of Filtering
Experiment 2 Effects of Filtering INTRODUCTION This experiment demonstrates the relationship between the time and frequency domains. A basic rule of thumb is that the wider the bandwidth allowed for the
More informationSignal Processing for Digitizers
Signal Processing for Digitizers Modular digitizers allow accurate, high resolution data acquisition that can be quickly transferred to a host computer. Signal processing functions, applied in the digitizer
More informationEECS 216 Winter 2008 Lab 2: FM Detector Part I: Intro & Pre-lab Assignment
EECS 216 Winter 2008 Lab 2: Part I: Intro & Pre-lab Assignment c Kim Winick 2008 1 Introduction In the first few weeks of EECS 216, you learned how to determine the response of an LTI system by convolving
More informationSAMPLING THEORY. Representing continuous signals with discrete numbers
SAMPLING THEORY Representing continuous signals with discrete numbers Roger B. Dannenberg Professor of Computer Science, Art, and Music Carnegie Mellon University ICM Week 3 Copyright 2002-2013 by Roger
More informationLab 9 Fourier Synthesis and Analysis
Lab 9 Fourier Synthesis and Analysis In this lab you will use a number of electronic instruments to explore Fourier synthesis and analysis. As you know, any periodic waveform can be represented by a sum
More information5.3-The Graphs of the Sine and Cosine Functions
5.3-The Graphs of the Sine and Cosine Functions Objectives: 1. Graph the sine and cosine functions. 2. Determine the amplitude, period and phase shift of the sine and cosine functions. 3. Find equations
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY /6.071 Introduction to Electronics, Signals and Measurement Spring 2006
MASSACHUSETTS INSTITUTE OF TECHNOLOGY.071/6.071 Introduction to Electronics, Signals and Measurement Spring 006 Lab. Introduction to signals. Goals for this Lab: Further explore the lab hardware. The oscilloscope
More informationExperiment 1 Introduction to MATLAB and Simulink
Experiment 1 Introduction to MATLAB and Simulink INTRODUCTION MATLAB s Simulink is a powerful modeling tool capable of simulating complex digital communications systems under realistic conditions. It includes
More informationPART I: The questions in Part I refer to the aliasing portion of the procedure as outlined in the lab manual.
Lab. #1 Signal Processing & Spectral Analysis Name: Date: Section / Group: NOTE: To help you correctly answer many of the following questions, it may be useful to actually run the cases outlined in the
More informationTime Series/Data Processing and Analysis (MATH 587/GEOP 505)
Time Series/Data Processing and Analysis (MATH 587/GEOP 55) Rick Aster and Brian Borchers October 7, 28 Plotting Spectra Using the FFT Plotting the spectrum of a signal from its FFT is a very common activity.
More informationComplex Sounds. Reading: Yost Ch. 4
Complex Sounds Reading: Yost Ch. 4 Natural Sounds Most sounds in our everyday lives are not simple sinusoidal sounds, but are complex sounds, consisting of a sum of many sinusoids. The amplitude and frequency
More information6.02 Practice Problems: Modulation & Demodulation
1 of 12 6.02 Practice Problems: Modulation & Demodulation Problem 1. Here's our "standard" modulation-demodulation system diagram: at the transmitter, signal x[n] is modulated by signal mod[n] and the
More informationspeech signal S(n). This involves a transformation of S(n) into another signal or a set of signals
16 3. SPEECH ANALYSIS 3.1 INTRODUCTION TO SPEECH ANALYSIS Many speech processing [22] applications exploits speech production and perception to accomplish speech analysis. By speech analysis we extract
More informationExperiment No. 2 Pre-Lab Signal Mixing and Amplitude Modulation
Experiment No. 2 Pre-Lab Signal Mixing and Amplitude Modulation Read the information presented in this pre-lab and answer the questions given. Submit the answers to your lab instructor before the experimental
More informationELT COMMUNICATION THEORY
ELT 41307 COMMUNICATION THEORY Project work, Fall 2017 Experimenting an elementary single carrier M QAM based digital communication chain 1 ASSUMED SYSTEM MODEL AND PARAMETERS 1.1 SYSTEM MODEL In this
More informationBasic Electronics Learning by doing Prof. T.S. Natarajan Department of Physics Indian Institute of Technology, Madras
Basic Electronics Learning by doing Prof. T.S. Natarajan Department of Physics Indian Institute of Technology, Madras Lecture 26 Mathematical operations Hello everybody! In our series of lectures on basic
More informationNoise Measurements Using a Teledyne LeCroy Oscilloscope
Noise Measurements Using a Teledyne LeCroy Oscilloscope TECHNICAL BRIEF January 9, 2013 Summary Random noise arises from every electronic component comprising your circuits. The analysis of random electrical
More informationLABORATORY - FREQUENCY ANALYSIS OF DISCRETE-TIME SIGNALS
LABORATORY - FREQUENCY ANALYSIS OF DISCRETE-TIME SIGNALS INTRODUCTION The objective of this lab is to explore many issues involved in sampling and reconstructing signals, including analysis of the frequency
More informationObjectives. Abstract. This PRO Lesson will examine the Fast Fourier Transformation (FFT) as follows:
: FFT Fast Fourier Transform This PRO Lesson details hardware and software setup of the BSL PRO software to examine the Fast Fourier Transform. All data collection and analysis is done via the BIOPAC MP35
More informationMemorial University of Newfoundland Faculty of Engineering and Applied Science. Lab Manual
Memorial University of Newfoundland Faculty of Engineering and Applied Science Engineering 6871 Communication Principles Lab Manual Fall 2014 Lab 1 AMPLITUDE MODULATION Purpose: 1. Learn how to use Matlab
More informationG(f ) = g(t) dt. e i2πft. = cos(2πf t) + i sin(2πf t)
Fourier Transforms Fourier s idea that periodic functions can be represented by an infinite series of sines and cosines with discrete frequencies which are integer multiples of a fundamental frequency
More informationDSP First. Laboratory Exercise #7. Everyday Sinusoidal Signals
DSP First Laboratory Exercise #7 Everyday Sinusoidal Signals This lab introduces two practical applications where sinusoidal signals are used to transmit information: a touch-tone dialer and amplitude
More informationCHAPTER 6 INTRODUCTION TO SYSTEM IDENTIFICATION
CHAPTER 6 INTRODUCTION TO SYSTEM IDENTIFICATION Broadly speaking, system identification is the art and science of using measurements obtained from a system to characterize the system. The characterization
More informationNotes on Fourier transforms
Fourier Transforms 1 Notes on Fourier transforms The Fourier transform is something we all toss around like we understand it, but it is often discussed in an offhand way that leads to confusion for those
More informationFall Music 320A Homework #2 Sinusoids, Complex Sinusoids 145 points Theory and Lab Problems Due Thursday 10/11/2018 before class
Fall 2018 2019 Music 320A Homework #2 Sinusoids, Complex Sinusoids 145 points Theory and Lab Problems Due Thursday 10/11/2018 before class Theory Problems 1. 15 pts) [Sinusoids] Define xt) as xt) = 2sin
More informationDCSP-10: DFT and PSD. Jianfeng Feng. Department of Computer Science Warwick Univ., UK
DCSP-10: DFT and PSD Jianfeng Feng Department of Computer Science Warwick Univ., UK Jianfeng.feng@warwick.ac.uk http://www.dcs.warwick.ac.uk/~feng/dcsp.html DFT Definition: The discrete Fourier transform
More informationIt is the speed and discrete nature of the FFT that allows us to analyze a signal's spectrum with MATLAB.
MATLAB Addendum on Fourier Stuff 1. Getting to know the FFT What is the FFT? FFT = Fast Fourier Transform. The FFT is a faster version of the Discrete Fourier Transform(DFT). The FFT utilizes some clever
More informationSinusoids. Lecture #2 Chapter 2. BME 310 Biomedical Computing - J.Schesser
Sinusoids Lecture # Chapter BME 30 Biomedical Computing - 8 What Is this Course All About? To Gain an Appreciation of the Various Types of Signals and Systems To Analyze The Various Types of Systems To
More informationThe oscilloscope and RC filters
(ta initials) first name (print) last name (print) brock id (ab17cd) (lab date) Experiment 4 The oscilloscope and C filters The objective of this experiment is to familiarize the student with the workstation
More informationLab S-8: Spectrograms: Harmonic Lines & Chirp Aliasing
DSP First, 2e Signal Processing First Lab S-8: Spectrograms: Harmonic Lines & Chirp Aliasing Pre-Lab: Read the Pre-Lab and do all the exercises in the Pre-Lab section prior to attending lab. Verification:
More informationCHAPTER 14 ALTERNATING VOLTAGES AND CURRENTS
CHAPTER 4 ALTERNATING VOLTAGES AND CURRENTS Exercise 77, Page 28. Determine the periodic time for the following frequencies: (a) 2.5 Hz (b) 00 Hz (c) 40 khz (a) Periodic time, T = = 0.4 s f 2.5 (b) Periodic
More informationLaboratory Assignment 2 Signal Sampling, Manipulation, and Playback
Laboratory Assignment 2 Signal Sampling, Manipulation, and Playback PURPOSE This lab will introduce you to the laboratory equipment and the software that allows you to link your computer to the hardware.
More informationSection 7.6 Graphs of the Sine and Cosine Functions
4 Section 7. Graphs of the Sine and Cosine Functions In this section, we will look at the graphs of the sine and cosine function. The input values will be the angle in radians so we will be using x is
More informationIntroduction to signals and systems
CHAPTER Introduction to signals and systems Welcome to Introduction to Signals and Systems. This text will focus on the properties of signals and systems, and the relationship between the inputs and outputs
More informationGraphing Sine and Cosine
The problem with average monthly temperatures on the preview worksheet is an example of a periodic function. Periodic functions are defined on p.254 Periodic functions repeat themselves each period. The
More informationIslamic University of Gaza. Faculty of Engineering Electrical Engineering Department Spring-2011
Islamic University of Gaza Faculty of Engineering Electrical Engineering Department Spring-2011 DSP Laboratory (EELE 4110) Lab#4 Sampling and Quantization OBJECTIVES: When you have completed this assignment,
More information