HW: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
(6 intermediate revisions by 2 users not shown) | |||
Line 1: | Line 1: | ||
For this homework assignment I wanted to try and see if I could find a correlation between a dragsters rear tire expansion in comparison to its velocity by using either the method of Laplace transform or the Fourier series. To help me with my model I will me using the Army's dragster for some of my data. If you would like to check it out you can find it at [http://www.goarmy.com/army-racing/nhra-top-fuel/dragster.html]. If you want to watch a video of dragster tires click here : http://www.youtube.com/v/V3yj_OGezWc?version=3 |
|||
*[[Signals and systems|Signals and Systems]] |
|||
'''Data:''' |
|||
==What is a Fourier Transform?== |
|||
* Outside tire diameter = 36.5" or up to 40.5" due to tire expansion |
|||
* Inside tire diameter = 16" |
|||
* Width of tire = 17" |
|||
<b>Unfortunately, the Fourier Transform isn't a Transform-er. </b> |
|||
<br>(This handsome fellow is named Roolbar.)<br> |
|||
[[Image:transformer_roolbar.jpg]]<br> |
|||
<br>Check any of the other pages on this site to find fifty different ways to explain what a Fourier Transform is. If you already know what it is, or you're too lazy to look at the other pages, here's my super trite description: A Fourier Transform is a bunch of sinusoids of different frequencies and time offsets added together create a just about any function you want. Also, you can say that a Fourier Transform is the way of representing a function in the frequency domain instead of the time domain. |
|||
* Air pressure in tire = 7 psi |
|||
Instead of describing the Fourier Transform itself once again, the following pages describe how Fourier Transforms are analyzed and utilized in a computer. |
|||
* Volume of Tire = 9.82 ft^3 **(you have to add about 1.5ft^3 to account for possible expansion)** |
|||
* Fastest quarter mile time = 4.428 sec |
|||
== Fourier Transform Applications == |
|||
===The "Fast" Fourier Transform=== |
|||
* Fastest quarter mile speed = 337.58 |
|||
'''Equations:''' |
|||
<b>What is a Fast Fourier Transform? (FFT)</b><br> |
|||
Volume = [(pi)*(R^2)(h)-(pi)*(r)(h)] |
|||
y = .075/(Vmax-Vmin) **(this is the number of inches that the tire should expand given the current velocity.)** |
|||
It's an algorithm that can compute the discrete Fourier transform faster than other algorithms. In digital systems, continuous Fourier Transforms are sampled, turning them into discrete Fourier Transforms which then can be computed and manipulated using Digital Signal Processing. |
|||
An intuitive brute force way of computing a Fourier Transform is just adding the function up one at a time starting at n=0 or n=1 like this: |
|||
:<math>\sum_{i=m}^n x_i = x_m + x_{m+1} + x_{m+2} +\cdots+ x_{n-1} + x_n. </math> |
|||
What an FFT does is rearrange the the summation so that you don't compute the transform in sequential order - you group similar elements together and simplify before combining them. This cuts down the adding and multiplying, thus cutting computation time down by about 100 times. |
|||
<br><b> Cooley-Tukey Algorithm </b> |
|||
Three popular algorithms are the Cooley Tukey algorithm (radix-r algorithms), the Good-Thomas Algorithm, and the Winograd FFT algorithm. The Cooley Tukey Algorithm Radix-2 algorithm is the simplest and most popular of all. The algorithm separates a given discrete Fourier transform of size <math> N </math> into two equal transform of size <math> N/2 </math>. Here is the definition of the algorithm given on wikipedia's page. |
|||
:<math> X_k = \sum_{n=0}^{N-1} x_n e^{-\frac{2\pi i}{N} nk}</math> |
|||
where <math>k</math> is an integer ranging from <math>0</math> to <math>N-1</math>. |
|||
===Related Links=== |
|||
*[[http://en.wikipedia.org/wiki/Fast_Fourier_transform Wikipedia:Fast Fourier Transform]] |
|||
*[[http://en.wikipedia.org/wiki/Cooley-Tukey_FFT_algorithm Wikipedia:Cooley-Tukey Algorithm]] |
|||
*[[http://www.relisoft.com/Science/Physics/fft.html Fast Fourier Transforms]] |
|||
*[[http://etd.lib.fsu.edu/theses/available/etd-06262004-162018/unrestricted/Divya_MS_Thesis.pdf FTT's for FPGA's Thesis]] |
Latest revision as of 20:23, 31 October 2010
For this homework assignment I wanted to try and see if I could find a correlation between a dragsters rear tire expansion in comparison to its velocity by using either the method of Laplace transform or the Fourier series. To help me with my model I will me using the Army's dragster for some of my data. If you would like to check it out you can find it at [1]. If you want to watch a video of dragster tires click here : http://www.youtube.com/v/V3yj_OGezWc?version=3
Data:
- Outside tire diameter = 36.5" or up to 40.5" due to tire expansion
- Inside tire diameter = 16"
- Width of tire = 17"
- Air pressure in tire = 7 psi
- Volume of Tire = 9.82 ft^3 **(you have to add about 1.5ft^3 to account for possible expansion)**
- Fastest quarter mile time = 4.428 sec
- Fastest quarter mile speed = 337.58
Equations: Volume = [(pi)*(R^2)(h)-(pi)*(r)(h)]
y = .075/(Vmax-Vmin) **(this is the number of inches that the tire should expand given the current velocity.)**