Scilab Week 7. October 5, In this assignment, the focus will be on Fourier Transforms to solve various problems. ( t
|
|
- Arthur Hunt
- 7 years ago
- Views:
Transcription
1 Scilab Week 7 October 5, 2009 In this assignment, the focus will be on Fourier Transforms to solve various problems Study the spectra of data Solve differential equations Filter data to extract interesting information 1 Fourier Analysis The Fourier Transform is defined by F(ω) = 1 f (t)e jωt dt, 2π work in frequency domain, solve our problem there, and invert to get the solution f (t) = F(ω)e jωt dω. Note that you can put the factor of 1/2π in front of either integral. Also note that the sign of the exponent is opposite for the two integrals. You have studied in Maths and in Networks that F(ω) is unique given f (t) The Fourier transform is a linear transformation. i.e., the transform of a linear combination of f (t) and g(t) is the same linear combination of F(ω) and G(ω). The transform of a convolution is the product of the transforms, i.e., if then h(t) = f (τ)g(t τ)dτ H(ω) = F(ω)G(ω) The transforms of a derivitive and indefinite integral are simpler in the Transform domain: ( ) d f F dt,t ω = jωf(ω) ( t ) F f dτ,t ω = F(ω) jω Many problems are solved using Fourier transforms. In electrical engineering, the following are some of the types of ways we use Fourier transforms: 1
2 Harmonic content of nonlinear circuits driven by a phasor source. For instance if a diode switches on and off based on the sign of the voltage across it, what harmonics are induced? Fourier spectrum of AM and FM modulated signals. Frequency response of a circuit. This has been done last time using Laplace transfroms, but it can be done in the Fourier domain as well. Studying the transfer function of a system to know if it is stable under feedback. This is a crucial part of control systems theory and analog circuit theory. The spectrum of noise. Central to communications theory and control systems theory. Filter design. We want to isolate a desired part of the spectrum. How to do it in fourier domain, and how to do it in time domain itself. System identification: An earthquake has occurred and you have the trace. How to analyse it, knowing the type of trace an earthquake can give to identify where and when it occurred and what type and how strong it was. This often uses fourier methods as part of the process of system identification. Adaptive circuits: You want to listen to a radio station, but its transmission frequency is not constant (or your receiver s tuner is not stable). How to lock the receiver to the transmitted signal? These are known as phase locked loops. Also analysed and designed using fourier methods, since what we are tracking is a frequency signal. We will take some sample problems here to look at. 2 Digital Fourier Transforms Now, computers are not good at performing continuous integrals over unbounded domains, and so these equations are not useful as they are. However, we know that the Fourier Transform is just the limit of the Fourier Series. So we can solve the Fourier Series problem that is nearest to the exact problem and get an approximate solution. But even that is too complicated, since the general function has an infinite number of fourier coefficients. So we keep only a finite number of fourier coefficients to get to the computer approximation of the Fourier Transform. Let us take an example: f (t) = 1 1 +t 2 e t2 The plot of the function looks as follows: 2
3 f t Since the plot goes nearly to zero, we can safely ignore the rest of the function. Even better, we can make copies of f (t) every 6 seconds to make it a periodic function, g(t). The plot of g(t) looks like this g(t) t Then a Fourier series will do the job. We write g(t) = n= c n e jnωt where ω = 2π/6. Since the function is even and real, the fourier series is also even and real, and so it collapses into a cosine series: g(t) = n=0 a n cos(nωt) 3
4 We can compute the coefficients as a 0 = 1 6 a n = g(t)dt g(t)cos(nωt)dt Using the intg function that is built in, we can compute the integrals. The code is as follows [branch code0: 4 * 4 global count; function y=g(t) global count; count=count+1 y=exp(-t.^2)./(1+t.^2); endfunction function y=gn(t) global count; count=count+1; y=exp(-t.^2).*cos(n*omega*t)./(1+t.^2); endfunction omega=2*%pi/6; count=0; a=zeros(21,1); a(1)=intg(0,3,g)/3; for n=1:20 a(n+1)=intg(0,3,gn)/1.5; end bar(0:20,a); xtitle("fourier coefficients","n","a(n)"); mprintf("number of times function called: %d\n",count); 4
5 ] The coefficients look as follows: Fourier coefficients a(n) n Now, while this works, we are actually doing numerical integration to compute each coefficient. That is quite expensive. If you run the above code, you find that the function was called 8883 times, or about 450 times per coefficient. In practical situations we often take fourier transforms of very large data sets (could be millions of elements). We need a faster method. This faster method is called the Discrete Fourier Transform or the DFT. You will learn the mathematics in your ADSP course. The main thing about it is that the integral to compute the coefficients collapses to a sum. We first sample the function f (t) at N times over a time period t 0, t 0 + t, etc to get N samples f 0, f 1,..., f N 1. The DFT is then defined by: f n = F k = 1 N N 1 F k e j2πkn/n k=0 N 1 f n e j2πkn/n n=0 The coefficients F n are closely related to the coefficients a n in the exact Fourier series. We can go from F n to a cosine series Comparing we can see that or, N/2 1 f n = A 0 + k=1 A k cos(2πnk/n) 2π kn N nωt 2π N ω t which is reasonable, since N t should correspond to a period, i.e., 2π/ω. The DFT is a much better algorithm than the integration method above, since only N evaluations are done. To get 21 coefficients, we would only evaluate the function 21 times. Let us compute the coefficients using the DFT and compare them to the fourier 5
6 6a 6b series values. Note that we have to compute 41 coefficients, since each cosine is equivalent to two complex exponentials. * 4 + N=41; t=linspace(-3,3,n+1);t=t(1:n); This peculiar piece of code is to get 41 samples between 0 and 6, not counting both t = 0 and t = 6, since they are the same point. So I get 42 points including the end points and discard the 42 nd point. * 4 + f=fftshift(g(t)); F=dft(f,-1)/N; A=zeros(21,1); A(1)=F(1); A(2:21)=F(2:21)+F(41:-1:22); clf bar(1:21,[a real(a)]); legends(["exact";"dft"],2:3); 6
7 The result is plotted below exact DFT It is obvious that the coefficients are not the same. In fact, they should not be. After all, the DFT is computing the integral using 21 uniformly spaced samples of f (t). Only if the integral can be exactly calculated from those samples, will the coefficients agree. Which means that the more samples we take, the more accurate will be the approximation. So let us take (say) 256 samples. 7 * 4 + N=256; t=linspace(-3,3,n+1);t=t(1:n); ff=fftshift(g(t)); FF=dft(ff,-1)/N; AA=zeros(21,1); AA(1)=FF(1); AA(2:21)=FF(2:21)+FF(N:-1:N-19); clf bar(1:21,[a real(aa)]); legends(["exact";"dft-256"],2:3) 7
8 Now we get the following: exact DFT The errors are as follows: 8 * 4 + [(1:21) real(a)-a real(aa)-a] 8
9 The answer that Scilab gives is shown below E E E E E E E E E E E E E E E E E E E E E E E E E-09 These errors we get for small N are due to the fact that the integral cannot be properly evaluated given only a few points. The technical name for this problem is aliasing, something about which you will learn a lot in your ADSP course. 3 The Fast Fourier Transform Well that was good. We could compute a decently accurate Fourier series using a few samples. No need for integration. But to do a good job we needed a lot of samples, and the computation of the sum requires a large number (roughly N 2 ) multiplications of complex numbers. That is still very expensive. Instead of 8000 function evaluations we are now doing complex multiplications! There is a better way, through an algorithm known as the Fast Fourier Transform or FFT. It computes exactly the same DFT but uses only about 3N log 2 N computations. For N = 256, this works out to be about 3000 complex multiplications. As N increases, the savings become huge. As far as Scilab is concerned, the only changes required to use the FFT are: N must be a power of 2. Instead of a command like F=dft(f,-1) we instead have a command like F=fft(f,-1). That s it. Nothing else changes, but the speed up is huge, and the memory utilization is far less. If you did the dft calculation with a few thousand samples, you would run out of memory. No such problems with fft. 4 Filtering and Data Analysis Suppose we have data whose frequencies of interest lie in a range. We can extract that data by suitable filtering. For example, consider f (t) = A(t)cost + B(t)cos2t 9
10 where A(t) and B(t) are signals which vary very slowly. Then, we can filter out the cos2t term and analyse only A(t). The steps are as follows: Obtain the fourier transform of f (t). Plot the magnitude spectrum and identify the frequencies you want and the frequencies you want to reject. Zero the entries of F(ω) for those frequencies you want to reject. This operation is called filtering, and in this case, we are low pass filtering since we are throwing away the high frequencies. The main thing to keep in mind is that you must keep both the positive low frequencies and the negative low frequencies, i.e., keep terms corresponding to n = 0 to k and n = N k to N 1 while throwing away the rest. Get back the filtered f (t) by inverse fourier transforming. Multiply all the terms of the signal with cost. Fourier transform the signal again. Now we are taking the fourier transform of ( ) 1 + cos2t A(t)cos 2 t = A(t) 2 Again filter to reject the cos2t term. Inverse transform to get A(t) itself. 5 The Assignment 1. Compute the exact fourier series and the DFT for the following periodic function f (t) = cos 2 t How exact are the solutions if you use 16 terms. How many terms were needed for the error to become negligible? Do you understand this result? 2. Compute the sine fourier series and extract the corresponding terms from the DFT for the function. How many terms were needed for the result to become exact? 3. Solve the differential equation f (t) = sin 3 (t + 1) d 2 y dt 2 + y = cos(3t) Note that this is not an initial value problem - we would use Laplace Transforms for that. You will have to Fourier transform the equation, solve it in frequency domain, and then invert back to get the function in real time. To do that, use y=fft(y,1). Note: You have to figure out how to implement the derivitive in the DFT. Basically a term like e j2πkn/n e jnωt and the derivitive will pull out jnω. Here your ω is unity, which gives you the factor to use. 10
11 Note: Another problem you will face is that of a zero in the denominator. Handle it by adding a tiny number (say ) to eliminate the singularity. Note: You will have to play around with the factors of N. fft often has the factor of N built in. Look at the fourier transform and decide if the answer is reasonble. How many samples are required for an accurate answer? Verify the answer by direct differentiation. How does the error scale with N? Do you understand this? 4. Given a signal f (t) = J 0 (0.01t)cost + cos2t where J 0 (x) is the the Bessel function of zeroth order. You can compute it in Scilab by besselj(0,x). Create a Scilab function to generate the function f (t), Sample it from t = 0 to t = 500 with 8 samples per 2π. Filter as explained above to extract the coefficient of cost. Plot the function extracted along with J 0 (0.01t) itself and compare to see if the extraction worked. This is nothing but an example of AM modulation. There are many uses of the Fourier transform, and you should get very familiar with it. 11
SIGNAL 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 informationSWISS ARMY KNIFE INDICATOR John F. Ehlers
SWISS ARMY KNIFE INDICATOR John F. Ehlers The indicator I describe in this article does all the common functions of the usual indicators, such as smoothing and momentum generation. It also does some unusual
More informationReview 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 informationSecond Order Linear Nonhomogeneous Differential Equations; Method of Undetermined Coefficients. y + p(t) y + q(t) y = g(t), g(t) 0.
Second Order Linear Nonhomogeneous Differential Equations; Method of Undetermined Coefficients We will now turn our attention to nonhomogeneous second order linear equations, equations with the standard
More informationOPERATIONAL AMPLIFIERS. o/p
OPERATIONAL AMPLIFIERS 1. If the input to the circuit of figure is a sine wave the output will be i/p o/p a. A half wave rectified sine wave b. A fullwave rectified sine wave c. A triangular wave d. A
More informationBasic Electronics Prof. Dr. Chitralekha Mahanta Department of Electronics and Communication Engineering Indian Institute of Technology, Guwahati
Basic Electronics Prof. Dr. Chitralekha Mahanta Department of Electronics and Communication Engineering Indian Institute of Technology, Guwahati Module: 2 Bipolar Junction Transistors Lecture-2 Transistor
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 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 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 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 informationELECTRICAL ENGINEERING
EE ELECTRICAL ENGINEERING See beginning of Section H for abbreviations, course numbers and coding. The * denotes labs which are held on alternate weeks. A minimum grade of C is required for all prerequisite
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 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 informationLecture 27: Mixers. Gilbert Cell
Whites, EE 322 Lecture 27 Page 1 of 9 Lecture 27: Mixers. Gilbert Cell Mixers shift the frequency spectrum of an input signal. This is an essential component in electrical communications (wireless or otherwise)
More informationTrigonometric functions and sound
Trigonometric functions and sound The sounds we hear are caused by vibrations that send pressure waves through the air. Our ears respond to these pressure waves and signal the brain about their amplitude
More informationLoop Bandwidth and Clock Data Recovery (CDR) in Oscilloscope Measurements. Application Note 1304-6
Loop Bandwidth and Clock Data Recovery (CDR) in Oscilloscope Measurements Application Note 1304-6 Abstract Time domain measurements are only as accurate as the trigger signal used to acquire them. Often
More informationLaboratory Manual and Supplementary Notes. CoE 494: Communication Laboratory. Version 1.2
Laboratory Manual and Supplementary Notes CoE 494: Communication Laboratory Version 1.2 Dr. Joseph Frank Dr. Sol Rosenstark Department of Electrical and Computer Engineering New Jersey Institute of Technology
More informationCHAPTER 6 Frequency Response, Bode Plots, and Resonance
ELECTRICAL CHAPTER 6 Frequency Response, Bode Plots, and Resonance 1. State the fundamental concepts of Fourier analysis. 2. Determine the output of a filter for a given input consisting of sinusoidal
More informationSignal to Noise Instrumental Excel Assignment
Signal to Noise Instrumental Excel Assignment Instrumental methods, as all techniques involved in physical measurements, are limited by both the precision and accuracy. The precision and accuracy of a
More informationFrequency Response of Filters
School of Engineering Department of Electrical and Computer Engineering 332:224 Principles of Electrical Engineering II Laboratory Experiment 2 Frequency Response of Filters 1 Introduction Objectives To
More informationChapter 19 Operational Amplifiers
Chapter 19 Operational Amplifiers The operational amplifier, or op-amp, is a basic building block of modern electronics. Op-amps date back to the early days of vacuum tubes, but they only became common
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 information7. Beats. sin( + λ) + sin( λ) = 2 cos(λ) sin( )
34 7. Beats 7.1. What beats are. Musicians tune their instruments using beats. Beats occur when two very nearby pitches are sounded simultaneously. We ll make a mathematical study of this effect, using
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 informationFEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL
FEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL STATIsTICs 4 IV. RANDOm VECTORs 1. JOINTLY DIsTRIBUTED RANDOm VARIABLEs If are two rom variables defined on the same sample space we define the joint
More informationPositive Feedback and Oscillators
Physics 3330 Experiment #6 Fall 1999 Positive Feedback and Oscillators Purpose In this experiment we will study how spontaneous oscillations may be caused by positive feedback. You will construct an active
More informationBSEE Degree Plan Bachelor of Science in Electrical Engineering: 2015-16
BSEE Degree Plan Bachelor of Science in Electrical Engineering: 2015-16 Freshman Year ENG 1003 Composition I 3 ENG 1013 Composition II 3 ENGR 1402 Concepts of Engineering 2 PHYS 2034 University Physics
More informationFilter Comparison. Match #1: Analog vs. Digital Filters
CHAPTER 21 Filter Comparison Decisions, decisions, decisions! With all these filters to choose from, how do you know which to use? This chapter is a head-to-head competition between filters; we'll select
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 informationThe front end of the receiver performs the frequency translation, channel selection and amplification of the signal.
Many receivers must be capable of handling a very wide range of signal powers at the input while still producing the correct output. This must be done in the presence of noise and interference which occasionally
More information3.2 Sources, Sinks, Saddles, and Spirals
3.2. Sources, Sinks, Saddles, and Spirals 6 3.2 Sources, Sinks, Saddles, and Spirals The pictures in this section show solutions to Ay 00 C By 0 C Cy D 0. These are linear equations with constant coefficients
More informationAM Receiver. Prelab. baseband
AM Receiver Prelab In this experiment you will use what you learned in your previous lab sessions to make an AM receiver circuit. You will construct an envelope detector AM receiver. P1) Introduction One
More informationIntroduction to Digital Filters
CHAPTER 14 Introduction to Digital Filters Digital filters are used for two general purposes: (1) separation of signals that have been combined, and (2) restoration of signals that have been distorted
More informationBasic Op Amp Circuits
Basic Op Amp ircuits Manuel Toledo INEL 5205 Instrumentation August 3, 2008 Introduction The operational amplifier (op amp or OA for short) is perhaps the most important building block for the design of
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 informationScaling and Biasing Analog Signals
Scaling and Biasing Analog Signals November 2007 Introduction Scaling and biasing the range and offset of analog signals is a useful skill for working with a variety of electronics. Not only can it interface
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 informationSo far, we have looked at homogeneous equations
Chapter 3.6: equations Non-homogeneous So far, we have looked at homogeneous equations L[y] = y + p(t)y + q(t)y = 0. Homogeneous means that the right side is zero. Linear homogeneous equations satisfy
More informationPCM Encoding and Decoding:
PCM Encoding and Decoding: Aim: Introduction to PCM encoding and decoding. Introduction: PCM Encoding: The input to the PCM ENCODER module is an analog message. This must be constrained to a defined bandwidth
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 informationActive Vibration Isolation of an Unbalanced Machine Spindle
UCRL-CONF-206108 Active Vibration Isolation of an Unbalanced Machine Spindle D. J. Hopkins, P. Geraghty August 18, 2004 American Society of Precision Engineering Annual Conference Orlando, FL, United States
More informationCHAPTER 5 Round-off errors
CHAPTER 5 Round-off errors In the two previous chapters we have seen how numbers can be represented in the binary numeral system and how this is the basis for representing numbers in computers. Since any
More informationRF Network Analyzer Basics
RF Network Analyzer Basics A tutorial, information and overview about the basics of the RF Network Analyzer. What is a Network Analyzer and how to use them, to include the Scalar Network Analyzer (SNA),
More informationPURSUITS IN MATHEMATICS often produce elementary functions as solutions that need to be
Fast Approximation of the Tangent, Hyperbolic Tangent, Exponential and Logarithmic Functions 2007 Ron Doerfler http://www.myreckonings.com June 27, 2007 Abstract There are some of us who enjoy using our
More informationThe Critical Length of a Transmission Line
Page 1 of 9 The Critical Length of a Transmission Line Dr. Eric Bogatin President, Bogatin Enterprises Oct 1, 2004 Abstract A transmission line is always a transmission line. However, if it is physically
More informationAnalog Filters. A common instrumentation filter application is the attenuation of high frequencies to avoid frequency aliasing in the sampled data.
Analog Filters Filters can be used to attenuate unwanted signals such as interference or noise or to isolate desired signals from unwanted. They use the frequency response of a measuring system to alter
More informationSystem Modeling and Control for Mechanical Engineers
Session 1655 System Modeling and Control for Mechanical Engineers Hugh Jack, Associate Professor Padnos School of Engineering Grand Valley State University Grand Rapids, MI email: jackh@gvsu.edu Abstract
More informationMATH 10034 Fundamental Mathematics IV
MATH 0034 Fundamental Mathematics IV http://www.math.kent.edu/ebooks/0034/funmath4.pdf Department of Mathematical Sciences Kent State University January 2, 2009 ii Contents To the Instructor v Polynomials.
More informationReview of Fundamental Mathematics
Review of Fundamental Mathematics As explained in the Preface and in Chapter 1 of your textbook, managerial economics applies microeconomic theory to business decision making. The decision-making tools
More informationThe Effective Number of Bits (ENOB) of my R&S Digital Oscilloscope Technical Paper
The Effective Number of Bits (ENOB) of my R&S Digital Oscilloscope Technical Paper Products: R&S RTO1012 R&S RTO1014 R&S RTO1022 R&S RTO1024 This technical paper provides an introduction to the signal
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 informationCDMA TECHNOLOGY. Brief Working of CDMA
CDMA TECHNOLOGY History of CDMA The Cellular Challenge The world's first cellular networks were introduced in the early 1980s, using analog radio transmission technologies such as AMPS (Advanced Mobile
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 informationx 2 + y 2 = 1 y 1 = x 2 + 2x y = x 2 + 2x + 1
Implicit Functions Defining Implicit Functions Up until now in this course, we have only talked about functions, which assign to every real number x in their domain exactly one real number f(x). The graphs
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 informationCoupled Inductors. Introducing Coupled Inductors
Coupled Inductors From power distribution across large distances to radio transmissions, coupled inductors are used extensively in electrical applications. Their properties allow for increasing or decreasing
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 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 informationPrecision Diode Rectifiers
by Kenneth A. Kuhn March 21, 2013 Precision half-wave rectifiers An operational amplifier can be used to linearize a non-linear function such as the transfer function of a semiconductor diode. The classic
More informationCOMP 250 Fall 2012 lecture 2 binary representations Sept. 11, 2012
Binary numbers The reason humans represent numbers using decimal (the ten digits from 0,1,... 9) is that we have ten fingers. There is no other reason than that. There is nothing special otherwise about
More informationIII. Reaction Kinetics
III. Reaction Kinetics Lecture 13: Butler-Volmer equation Notes by ChangHoon Lim (and MZB) 1. Interfacial Equilibrium At lecture 11, the reaction rate R for the general Faradaic half-cell reaction was
More informationLS.6 Solution Matrices
LS.6 Solution Matrices In the literature, solutions to linear systems often are expressed using square matrices rather than vectors. You need to get used to the terminology. As before, we state the definitions
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 informationCSE373: Data Structures and Algorithms Lecture 3: Math Review; Algorithm Analysis. Linda Shapiro Winter 2015
CSE373: Data Structures and Algorithms Lecture 3: Math Review; Algorithm Analysis Linda Shapiro Today Registration should be done. Homework 1 due 11:59 pm next Wednesday, January 14 Review math essential
More informationOperation Count; Numerical Linear Algebra
10 Operation Count; Numerical Linear Algebra 10.1 Introduction Many computations are limited simply by the sheer number of required additions, multiplications, or function evaluations. If floating-point
More informationVCO K 0 /S K 0 is tho slope of the oscillator frequency to voltage characteristic in rads per sec. per volt.
Phase locked loop fundamentals The basic form of a phase locked loop (PLL) consists of a voltage controlled oscillator (VCO), a phase detector (PD), and a filter. In its more general form (Figure 1), the
More informationConvolution. The Delta Function and Impulse Response
CHAPTER 6 Convolution Convolution is a mathematical way of combining two signals to form a third signal. It is the single most important technique in Digital Signal Processing. Using the strategy of impulse
More informationAnalog Signal Conditioning
Analog Signal Conditioning Analog and Digital Electronics Electronics Digital Electronics Analog Electronics 2 Analog Electronics Analog Electronics Operational Amplifiers Transistors TRIAC 741 LF351 TL084
More informationThe Method of Partial Fractions Math 121 Calculus II Spring 2015
Rational functions. as The Method of Partial Fractions Math 11 Calculus II Spring 015 Recall that a rational function is a quotient of two polynomials such f(x) g(x) = 3x5 + x 3 + 16x x 60. The method
More informationClock Recovery in Serial-Data Systems Ransom Stephens, Ph.D.
Clock Recovery in Serial-Data Systems Ransom Stephens, Ph.D. Abstract: The definition of a bit period, or unit interval, is much more complicated than it looks. If it were just the reciprocal of the data
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 informationOperational Amplifier - IC 741
Operational Amplifier - IC 741 Tabish December 2005 Aim: To study the working of an 741 operational amplifier by conducting the following experiments: (a) Input bias current measurement (b) Input offset
More informationLecture 14. Point Spread Function (PSF)
Lecture 14 Point Spread Function (PSF), Modulation Transfer Function (MTF), Signal-to-noise Ratio (SNR), Contrast-to-noise Ratio (CNR), and Receiver Operating Curves (ROC) Point Spread Function (PSF) Recollect
More informationIntroduction to Complex Fourier Series
Introduction to Complex Fourier Series Nathan Pflueger 1 December 2014 Fourier series come in two flavors. What we have studied so far are called real Fourier series: these decompose a given periodic function
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 information9 Fourier Transform Properties
9 Fourier Transform Properties The Fourier transform is a major cornerstone in the analysis and representation of signals and linear, time-invariant systems, and its elegance and importance cannot be overemphasized.
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 informationRANDOM VIBRATION AN OVERVIEW by Barry Controls, Hopkinton, MA
RANDOM VIBRATION AN OVERVIEW by Barry Controls, Hopkinton, MA ABSTRACT Random vibration is becoming increasingly recognized as the most realistic method of simulating the dynamic environment of military
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 information5.1 Radical Notation and Rational Exponents
Section 5.1 Radical Notation and Rational Exponents 1 5.1 Radical Notation and Rational Exponents We now review how exponents can be used to describe not only powers (such as 5 2 and 2 3 ), but also roots
More informationLab 1: The Digital Oscilloscope
PHYSICS 220 Physical Electronics Lab 1: The Digital Oscilloscope Object: To become familiar with the oscilloscope, a ubiquitous instrument for observing and measuring electronic signals. Apparatus: Tektronix
More informationTiming Errors and Jitter
Timing Errors and Jitter Background Mike Story In a sampled (digital) system, samples have to be accurate in level and time. The digital system uses the two bits of information the signal was this big
More informationDigital to Analog Converter. Raghu Tumati
Digital to Analog Converter Raghu Tumati May 11, 2006 Contents 1) Introduction............................... 3 2) DAC types................................... 4 3) DAC Presented.............................
More information2x + y = 3. Since the second equation is precisely the same as the first equation, it is enough to find x and y satisfying the system
1. Systems of linear equations We are interested in the solutions to systems of linear equations. A linear equation is of the form 3x 5y + 2z + w = 3. The key thing is that we don t multiply the variables
More informationLine Monitoring and Control in Subsea Networks
Line Monitoring and Control in Subsea Networks This paper discusses how submerged equipment is monitored and contrasts different methods of doing this. It also considers what features are required by the
More informationGeneral Framework for an Iterative Solution of Ax b. Jacobi s Method
2.6 Iterative Solutions of Linear Systems 143 2.6 Iterative Solutions of Linear Systems Consistent linear systems in real life are solved in one of two ways: by direct calculation (using a matrix factorization,
More informationThe Operational Amplfier Lab Guide
EECS 100 Lab Guide Bharathwaj Muthuswamy The Operational Amplfier Lab Guide 1. Introduction COMPONENTS REQUIRED FOR THIS LAB : 1. LM741 op-amp integrated circuit (IC) 2. 1k resistors 3. 10k resistor 4.
More informationLOW COST MOTOR PROTECTION FILTERS FOR PWM DRIVE APPLICATIONS STOPS MOTOR DAMAGE
LOW COST MOTOR PROTECTION FILTERS FOR PWM DRIVE APPLICATIONS STOPS MOTOR DAMAGE Karl M. Hink, Executive Vice President Originally presented at the Power Quality 99 Conference ABSTRACT Motor protection
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 informationHarmonics and Noise in Photovoltaic (PV) Inverter and the Mitigation Strategies
Soonwook Hong, Ph. D. Michael Zuercher Martinson Harmonics and Noise in Photovoltaic (PV) Inverter and the Mitigation Strategies 1. Introduction PV inverters use semiconductor devices to transform the
More information1 Review of Least Squares Solutions to Overdetermined Systems
cs4: introduction to numerical analysis /9/0 Lecture 7: Rectangular Systems and Numerical Integration Instructor: Professor Amos Ron Scribes: Mark Cowlishaw, Nathanael Fillmore Review of Least Squares
More informationNodal and Loop Analysis
Nodal and Loop Analysis The process of analyzing circuits can sometimes be a difficult task to do. Examining a circuit with the node or loop methods can reduce the amount of time required to get important
More informationImage Compression through DCT and Huffman Coding Technique
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2015 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Rahul
More informationPRE-CALCULUS GRADE 12
PRE-CALCULUS GRADE 12 [C] Communication Trigonometry General Outcome: Develop trigonometric reasoning. A1. Demonstrate an understanding of angles in standard position, expressed in degrees and radians.
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 informationLecture - 4 Diode Rectifier Circuits
Basic Electronics (Module 1 Semiconductor Diodes) Dr. Chitralekha Mahanta Department of Electronics and Communication Engineering Indian Institute of Technology, Guwahati Lecture - 4 Diode Rectifier Circuits
More informationMutual Inductance and Transformers F3 3. r L = ω o
utual Inductance and Transformers F3 1 utual Inductance & Transformers If a current, i 1, flows in a coil or circuit then it produces a magnetic field. Some of the magnetic flux may link a second coil
More informationLecture 18: The Time-Bandwidth Product
WAVELETS AND MULTIRATE DIGITAL SIGNAL PROCESSING Lecture 18: The Time-Bandwih Product Prof.Prof.V.M.Gadre, EE, IIT Bombay 1 Introduction In this lecture, our aim is to define the time Bandwih Product,
More informationε: Voltage output of Signal Generator (also called the Source voltage or Applied
Experiment #10: LR & RC Circuits Frequency Response EQUIPMENT NEEDED Science Workshop Interface Power Amplifier (2) Voltage Sensor graph paper (optional) (3) Patch Cords Decade resistor, capacitor, and
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 information