86 views

Uploaded by Kyle Donaghey

Fourier Series discrete

- Math Trick 11 and Others
- IT
- Arithmetic Series
- GullaJanFys.pdf
- 2
- 2013 Summary on Sequences and Series
- Mechatronics II to Viiif
- Syllabus_R13
- MA2211-Transforms-and-Partial-Differential-Equations-Lectrue-Notes.pdf
- unit3-Stress and strain
- Jntua EEE R13 Syllabus
- Excel - Get the Most (1)
- MATH1
- Additional Mathematics Project Work 2013
- ss.pdf
- 117908060 EE 102 Homework Set 4 Solutions
- Syllabus Math 305
- Practica 2 Series Fourier 2014
- SEquence and Series paper
- Resonance and Fourier Theory

You are on page 1of 4

In the previous sections we have used a Fourier series to approximate a function over an interval. Fourier series also can be used to model data on an interval. A Fourier series that is based on discrete data, rather than on a piecewise continuous function, is called a discrete Fourier series. A continuous function is sampled to reduce the continuous signal to a discrete signal. A common example is the conversion of a sound wave (a continuous signal) to a sequence of data points.

The continuous signal (green colored line) is converted into the discrete samples (blue vertical lines).

From http://en.wikipedia.org/wiki/Sampling_(signal_processing)

Example Consider the set of data that consists of ten equally-spaced x and y values of the function f x 1 x 2 on the interval [,]. If we divide the interval [,] into nine subintervals, each of length that yi f xi for i 1, 2, we generate the ten x values that are paired with y values such

below. Write a discrete Fourier series of order 4 to model these data. Note that the data in the table below have been rounded to 2 decimal places. The Fourier coefficients have been calculated using more decimal places.

x y 3.14 8.87 2.44 4.97 1.75 2.05 1.05 0.10 0.35 0.88 0.35 0.88 1.05 0.10 1.75 2.05 2.44 4.97 3.14 8.87

Solution We need to find a way to create this Fourier series based only on the data from our sample, without knowing the function f. Recall that when we know the equation of the function f, the Fourier coefficients are determined as follows: ( ) , ( ) ( ) , and ( ) ( ) .

Since we are assuming that we do not know f, we will use these ten data values to generate the required values of ak and bk . We accomplish this by rewriting definite integrals as summations. The definite integral used to define ( ) , can be approximated by the left Riemann sum

.We can compute a0 with the sum .

Rounded to hundredths, this sum is 2.37. Therefore, we conclude that a0 = 2.37 is a reasonable approximation for the constant term in the discrete Fourier series. The value of a1 in a Fourier series is defined by with the Riemann sum series is ( ) ( ) .. Again, ( ) ( ) which can be approximated

Evaluating this sum and rounding to hundredths, we find that a1 = 4.17. Continuing in a similar fashion with higher order terms, we find that a2 = 1.18, a3 = 0.65, and a4 = 0.50. The values of the coefficients bk in a discrete Fourier series are determined in a similar way by replacing with ( ) , ( ) ( )

where N is the number of data points. In this example, the computed values of b1, b2, b3, and b4 are all less than 10-10 (this is not a surprise, since the data clearly come from an even function). These values are relatively small compared to the aj's, so we can leave the corresponding terms out of the series without losing significant accuracy. Therefore, the discrete Fourier approximation series of order 4 based on the ten data points is ( ) ( ) ( ) ( ) ( ).

Graphs of ten data points and F4 (x)

In general, if N is the number of data points we have on the interval [ , ] , then the spacing between data points is . When we calculate the value of any ak or bk in a discrete Fourier series,

we use the ordered pairs (xi , yi) in the data set we are modeling rather than the values of a function as in previous sections. The coefficient ao in the discrete Fourier series is defined by

To summarize, we know that the discrete Fourier series for a data set containing N points of the form (xi , yi) on [, ] is defined by ( ) where , ( ), and ( ). ( ) ( )

If the interval of interest is [c, d] rather than [ , ] , we make the same type of transformations as in the continuous case. The discrete Fourier series for a data set containing N points (xi , yi) on [c, d] is defined by ( ) ( ) and ( and ( ) . ) , , ( ) where =

1.

Our work in the example in this section showed that the discrete Fourier series of order 4 based on 10

We know from our previous work that the Fourier series of order 4 for f x 1 x 2 on [ -, ] is ( ) ( ) ( ) ( )

a.

Calculate the relative error in the coefficients of successive terms. That is, by what percent does

each coefficient in the discrete Fourier series differ from its counterpart in the original Fourier series? Create a set of twenty equally-spaced data points from the function f(x) = 1- x2 on the interval

b.

[ , ]. Determine the coefficients in the discrete Fourier series of order 4 for this data set. Repeat this procedure for a data set of forty equally-spaced points. How do these coefficients compare to the coefficients in the series created from the function itself?

- Math Trick 11 and OthersUploaded byMrs. Lin
- ITUploaded byBubbyOshin
- Arithmetic SeriesUploaded byAdnan Salehin
- GullaJanFys.pdfUploaded byhoplala
- 2Uploaded byAndrea Zárate Villacrés
- 2013 Summary on Sequences and SeriesUploaded byTrần Phan Diệp Anh
- Mechatronics II to ViiifUploaded bysatyajti
- Syllabus_R13Uploaded byEliezer Benjamin
- MA2211-Transforms-and-Partial-Differential-Equations-Lectrue-Notes.pdfUploaded byDhiviya
- unit3-Stress and strainUploaded bykuytdirk
- Jntua EEE R13 SyllabusUploaded byPullareddy Avula
- Excel - Get the Most (1)Uploaded byVarun Rastogi
- Additional Mathematics Project Work 2013Uploaded bynickmirad2
- MATH1Uploaded byCarolyn Abordo
- ss.pdfUploaded byKarthik Acharya
- 117908060 EE 102 Homework Set 4 SolutionsUploaded byEunchan Kim
- Syllabus Math 305Uploaded byNataly Susana
- Practica 2 Series Fourier 2014Uploaded byJohn Peter Sosa Gutierrez
- SEquence and Series paperUploaded byVikas Meena
- Resonance and Fourier TheoryUploaded byleardpan
- Lec 3 Fouier and Z Transform v4.0Uploaded byNikesh Bajaj
- m10098Uploaded byPraveen Kumar
- Integral Theory Version 2Uploaded byLêTrungĐức
- HW#3Uploaded byRhaiza Pabello
- EE312Uploaded bySaad Suleman
- Methods-of-Research.docxUploaded byRhey Costales
- ArithSeqUploaded by78daniel
- b.e. Mech III to Viii SemUploaded byHayder Mehdi
- Filtered Back Projection notesUploaded byGiannis Gkouzionis
- EEG Q&A.pdfUploaded byAdewale Quadri

- Fluids Dynamics MpUploaded byKyle Donaghey
- Sample Exam MpUploaded byKyle Donaghey
- The Second Law of Thermodynamics MpUploaded byKyle Donaghey
- The Physical Pendulum MpUploaded byKyle Donaghey
- Simple Harmonic OscillationsUploaded byKyle Donaghey
- emf labUploaded byKyle Donaghey
- independet study report 2012 2 28_zgl.pdfUploaded byKyle Donaghey
- Syracuse University and San Diego Mesa CollegeUploaded byKyle Donaghey
- ch09Uploaded byKyle Donaghey
- Fluids Statics MpUploaded byKyle Donaghey
- Simple Harmonic Oscillations MpUploaded byKyle Donaghey
- Kinetic mastering physicsUploaded byKyle Donaghey
- mastering physicsUploaded byKyle Donaghey

- Exponential and Logarithmic FunctionsUploaded byYuriwa
- Number Pattern CompleteUploaded byKelvin Oh
- determinants.pdfUploaded byOjibwe Unanimes
- Numerical Methods 1Uploaded byGalaxhew
- HW2_ES250_sol_aUploaded bymichel_faleiros
- LAPACKUploaded byAnonymous E4Rbo2s
- 322_PS01Uploaded byJosh Smith
- GEOMETRYUploaded byHeinrichjohannes
- CA03_5_AsymptoticHandoutUploaded byPrateek Sharma
- 03-transfer-functions-laplace.pdfUploaded byJeziel Juárez
- Entropia Informacion Mutua Ratio de Ganancias de InformacionUploaded byLuis Miranda Aguirre
- Exam 1 Insight 2007Uploaded byIsuru Hewakoon
- 67 Sample ChapterUploaded byGeeta Jirali
- Chap6.pdfUploaded byNhan
- Mean-Variance Portfolio TheoryUploaded byoscar10111
- Economicsproofseparating WeitzmanUploaded byAbraham Jyothimon
- WhatUploaded byKok Hoong
- Advances in Graph AlgorithmsUploaded byAna Irina Cringanu
- Well Pressure Testing Analysis Chapter 7Uploaded byraghib83
- CanonicalUploaded byChandan Kumar Singh
- Csc ProjectUploaded byJimshegs
- 10 Triple Integrals - HandoutUploaded byJohn
- Week10 Lect1 HandoutsUploaded byManuel Xavier Rajesh
- General Linear Square and Non Linear RegressionUploaded byavmap
- 1967 Partial ILLUploaded byGanbat Batmunkh
- Stability in control systemsUploaded bysamir
- Finite Element AnalysisUploaded byChenthil Kumar
- 2T2-DFT-2Uploaded byZenPhi
- ps1Uploaded byanuran_roychowdhury
- Classical Optimization Techniques -Uploaded bysssinha