Numerical Methods Discrete Fourier Transform Part Discrete Fourier
- Slides: 51
Numerical Methods Discrete Fourier Transform Part: Discrete Fourier Transform http: //numericalmethods. eng. usf. edu
For more details on this topic Ø Ø Ø Go to http: //numericalmethods. eng. usf. edu Click on Keyword Click on Discrete Fourier Transform
You are free n n to Share – to copy, distribute, display and perform the work to Remix – to make derivative works
Under the following conditions n n n Attribution — You must attribute the work in the manner specified by the author or licensor (but not in any way that suggests that they endorse you or your use of the work). Noncommercial — You may not use this work for commercial purposes. Share Alike — If you alter, transform, or build upon this work, you may distribute the resulting work only under the same or similar license to this one.
Lecture # 8 Chapter 11. 04 : Discrete Fourier Transform (DFT) Major: All Engineering Majors Authors: Duc Nguyen http: //numericalmethods. eng. usf. edu Numerical Methods for STEM undergraduates 2/24/2021 http: //numericalmethods. eng. usf. edu 5
Discrete Fourier Transform Recalled the exponential form of Fourier series (see Eqs. 39, 41 in Ch. 11. 02), one gets: (39, repeated) (41, repeated) 6 lmethods. eng. usf. edu ht
Discrete Fourier Transform If time “ ” is discretized at then Eq. (39) becomes: (1) 7 lmethods. eng. usf. edu ht
Discrete Fourier Transform cont. To simplify the notation, define: (2) Then, Eq. (1) can be written as: (3) Multiplying both sides of Eq. (3) by , and performing the summation on “ ”, one obtains (note: l = integer number) ht 8 lmethods. eng. usf. edu
Discrete Fourier Transform cont. (4) (5) 9 lmethods. eng. usf. edu ht
Discrete Fourier Transform cont. Switching the order of summations on the right-hand-side of Eq. (5), one obtains: (6) Define: (7) There are 2 possibilities for considered in Eq. (7) 10 to be lmethods. eng. usf. edu ht
Discrete Fourier Transform—Case 1 Case(1): such as: is a multiple integer of N, ; or where Thus, Eq. (7) becomes: (8) Hence: (9) 11 lmethods. eng. usf. edu ht
Discrete Fourier Transform—Case 2 Case(2): is NOT a multiple integer of In this case, from Eq. (7) one has: (10) Define: (11) 12 lmethods. eng. usf. edu ht
Discrete Fourier Transform—Case 2 because is “NOT” a multiple integer of Then, Eq. (10) can be expressed as: (12) 13 lmethods. eng. usf. edu ht
Discrete Fourier Transform—Case 2 From mathematical handbooks, the right side of Eq. (12) represents the “geometric series”, and can be expressed as: if (13) if 14 (14) lmethods. eng. usf. edu ht
Discrete Fourier Transform—Case 2 Because of Eq. (11), hence Eq. (14) should be used to compute. Thus: (See Eq. (10)) (15) (16) 15 lmethods. eng. usf. edu ht
Discrete Fourier Transform—Case 2 Substituting Eq. (16) into Eq. (15), one gets (17) Thus, combining the results of case 1 and case 2, we get (18) 16 lmethods. eng. usf. edu ht
THE END http: //numericalmethods. eng. usf. edu
Acknowledgement This instructional power point brought to you by Numerical Methods for STEM undergraduate http: //numericalmethods. eng. usf. edu Committed to bringing numerical methods to the undergraduate
For instructional videos on other topics, go to http: //numericalmethods. eng. usf. edu/videos/ This material is based upon work supported by the National Science Foundation under Grant # 0717624. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.
The End - Really
Numerical Methods Discrete Fourier Transform Part: Discrete Fourier Transform http: //numericalmethods. eng. usf. edu
For more details on this topic Ø Ø Ø Go to http: //numericalmethods. eng. usf. edu Click on Keyword Click on Discrete Fourier Transform
You are free n n to Share – to copy, distribute, display and perform the work to Remix – to make derivative works
Under the following conditions n n n Attribution — You must attribute the work in the manner specified by the author or licensor (but not in any way that suggests that they endorse you or your use of the work). Noncommercial — You may not use this work for commercial purposes. Share Alike — If you alter, transform, or build upon this work, you may distribute the resulting work only under the same or similar license to this one.
Lecture # 9 Chapter 11. 04: Discrete Fourier Transform (DFT) Substituting Eq. (18) into Eq. (7), and then referring to Eq. (6), one gets: A) Recall And since Thus: 25 (18 (where are integer numbers), must be in the range becomes lmethods. eng. usf. edu ht
Discrete Fourier Transform—Case 2 Eq. (18 A) can, therefore, be simplified to (18 B) Thus: (19) where 26 and ht (1, repeated) lmethods. eng. usf. edu
Discrete Fourier Transform cont. Equations (19) and (1) can be rewritten as (20) (21) 27 lmethods. eng. usf. edu ht
Discrete Fourier Transform cont. To avoid computation with “complex numbers”, Equation (20) can be expressed as (20 A) where 28 lmethods. eng. usf. edu ht
Discrete Fourier Transform cont. (20 B) The above “complex number” equation is equivalent to the following 2 “real number” equations: (20 C) (20 D) 29 lmethods. eng. usf. edu ht
THE END http: //numericalmethods. eng. usf. edu
Acknowledgement This instructional power point brought to you by Numerical Methods for STEM undergraduate http: //numericalmethods. eng. usf. edu Committed to bringing numerical methods to the undergraduate
For instructional videos on other topics, go to http: //numericalmethods. eng. usf. edu/videos/ This material is based upon work supported by the National Science Foundation under Grant # 0717624. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.
The End - Really
Numerical Methods Discrete Fourier Transform Part: Aliasing Phenomenon Nyquist Samples, Nyquist rate http: //numericalmethods. eng. usf. edu
For more details on this topic Ø Ø Ø Go to http: //numericalmethods. eng. usf. edu Click on Keyword Click on Discrete Fourier Transform
You are free n n to Share – to copy, distribute, display and perform the work to Remix – to make derivative works
Under the following conditions n n n Attribution — You must attribute the work in the manner specified by the author or licensor (but not in any way that suggests that they endorse you or your use of the work). Noncommercial — You may not use this work for commercial purposes. Share Alike — If you alter, transform, or build upon this work, you may distribute the resulting work only under the same or similar license to this one.
Lecture # 10 Chapter 11. 04: Aliasing Phenomenon, Nyquist samples, Nyquist rate (Contd. ) When a function which may represent the signals from some real-life phenomenon (shown in Figure 1), is sampled, it basically converts that function into a sequence at discrete locations of Figure 1: Function to be sampled and “Aliased” sample problem. 38 lmethods. eng. usf. edu ht
Aliasing Phenomenon, Nyquist samples, Nyquist rate cont. Thus, where represents the value of is the location of the first sample In Figure 1, the samples have been taken with a fairly large Thus, these sequence of discrete data will not be able to recover the original signal function 39 lmethods. eng. usf. edu ht
Aliasing Phenomenon, Nyquist samples, Nyquist rate cont. For example, if all discrete values of were connected by piecewise linear fashion, then a nearly horizontal straight line will occur between through and through respectively (See Figure 1). These piecewise linear interpolation (or other interpolation schemes) will NOT produce a curve which closely resembles the original function. This is the case where the data has been “ALIASED”. ht 40 lmethods. eng. usf. edu
“Windowing” phenomenon Another potential difficulty in sampling the function is called “windowing” problem. As indicated in Figure 2, while is small enough so that a piecewise linear interpolation for connecting these discrete values will adequately resemble the original function , however, only a portion of the function has been sampled (from through ) rather than the entire one. In other words, one has placed a “window” over the function. 41 lmethods. eng. usf. edu ht
“Windowing” phenomenon cont. Figure 2. Function to be sampled and “windowing” sample problem. 42 lmethods. eng. usf. edu ht
“Nyquist samples, Nyquist rate” Figure 3. Frequency of sampling rate maximum frequency content versus In order to satisfy the frequency ( ) should be between points A and B of Figure 3. 43 lmethods. eng. usf. edu ht
“Nyquist samples, Nyquist rate” Hence: which implies: Physically, the above equation states that one must have at least 2 samples per cycle of the highest frequency component present (Nyquist samples, Nyquist rate). 44 lmethods. eng. usf. edu ht
“Nyquist samples, Nyquist rate” Figure 4. Correctly reconstructed signal. 45 lmethods. eng. usf. edu ht
“Nyquist samples, Nyquist rate” In Figure 4, a sinusoidal signal is sampled at the rate of 6 samples per 1 cycle (or ). Since this sampling rate does satisfy the sampling theorem requirement of , the reconstructed signal does correctly represent the original signal. 46 lmethods. eng. usf. edu ht
“Nyquist samples, Nyquist rate” In Figure 5 a sinusoidal signal is sampled at the rate of 6 samples per 4 cycles Since this sampling rate does NOT satisfy the requirement the reconstructed signal was wrongly represent the original signal! 47 Figure 5. Wrongly reconstructed signal. ht lmethods. eng. usf. edu
THE END http: //numericalmethods. eng. usf. edu
Acknowledgement This instructional power point brought to you by Numerical Methods for STEM undergraduate http: //numericalmethods. eng. usf. edu Committed to bringing numerical methods to the undergraduate
For instructional videos on other topics, go to http: //numericalmethods. eng. usf. edu/videos/ This material is based upon work supported by the National Science Foundation under Grant # 0717624. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.
The End - Really
- Inverse discrete fourier transform
- 2d discrete fourier transform example
- Discrete fourier transform
- Dft vs fft
- Discrete fourier transform
- Discrete fourier transform
- Discrete fourier transform formula
- Application of discrete fourier transform
- Discrete time fourier transform
- Image processing and analysis stan birchfield pdf
- What are secondary keywords
- Numerical integration of discrete data
- Graphical method numerical analysis
- Definition of interpolation in numerical analysis
- Taylor series numerical methods
- Types of errors in numerical analysis
- Implicit euler method
- What is cfl number in cfd
- Chronicle of higher education
- Numerical methods of descriptive statistics
- Stirling central difference interpolation formula
- Example of secant method
- Birge vieta method uses formula of which method
- Numerical methods
- Relative true error formula
- Interpolation in numerical methods
- Pde project topics
- Numerical methods for partial differential equations eth
- Pde
- Wavelete
- Discrete cosine transform formula
- Discrete cosine transform formula
- Fast dct
- Sinc to rect
- Fourier transform delta function
- Cftft
- Short time fft
- Fourier series
- Parseval's identity for fourier transform
- Rect(t-1/2)
- Pulse train fourier transform
- Fourier transform amplitude and phase
- Matlab ramp function
- Fourier transform mri
- Fourier transform of x
- Step function fourier transform
- Difference of gaussians
- Fourier transform definition
- Differentiation property of fourier transform
- Fourier transform convolution
- Fourier transform of sin(2*pi*f*t)
- The fourier transform and its applications