<< Chapter < Page
  Digital signal processing - dsp     Page 9 / 14
Chapter >> Page >

The Fourier transform

In order to perform the spectral analysis, I will perform a Fourier transform on the time series to transform that data into the frequency domain. Then I willplot the data in the frequency domain.

(This module will not provide technical details on the Fourier transform. That information will be forthcoming in a future module.)

Keeping it simple

To keep this explanation as simple as possible, I will stipulate that all of the sinusoids contained in the time series are cosine functions. There are nosine functions in the time series.

(If the time series did contain sine functions, the process would still work, but the explanation would be more complicated.)

A brief description of the fourier transform

Before I get into the results, I will provide a very brief description of how I performed the Fourier transform for these experiments.

The following steps were performed at each frequency in a set of 400 uniformly spaced frequencies across the frequency range from zero to the foldingfrequency.

The steps were:

  • If the time series was shorter than 400 points, extend it to 400 points by appending zero-valued points at the end.
  • Select the next frequency of interest.
  • Generate a cosine function, 400 samples in length, at that frequency.
  • Multiply the cosine function by the time series.
  • Compute the average value of the time series produced by multiplying the cosine function by the time series.
  • Save the average value. Call it the real value for later reference.
  • Generate a sine function, 400 samples in length, at the same frequency.
  • Multiply the sine function by the time series.
  • Compute the average value of the time series produced by multiplying the sine function by the time series.
  • Save the average value. Call it the imaginary value for later reference.
  • Compute the square root of the sum of the squares of the real and imaginary values. This is the value of interest. Plot it.

Why does this work?

No matter how many sinusoidal components are contained in the time series, only one (if any) of those sinusoidal components will match the selected frequency.

Multiply by the cosine and average the product

When that matching component is multiplied by the cosine function having the selected frequency, the new time series created by the multiplication willconsist of a constant value plus a sinusoid whose frequency is twice the selected frequency.

The computed average value of this time series will converge on the value of the constant with the quality of the estimate depending on the number of pointsincluded in the average.

Multiply by the sine and average the product

Since the sinusoids in the time series are stipulated to be cosine functions, when the sinusoid with the matching frequency is multiplied by the sinefunction, the new time series will consist of a constant value of zero plus a sinusoid whose frequency is twice the frequency of the sine function.

The computed average of this time series will converge on zero with the quality of the estimate depending on the number of points in the average.

Questions & Answers

what is mutation
Janga Reply
what is a cell
Sifune Reply
how is urine form
Sifune
what is antagonism?
mahase Reply
classification of plants, gymnosperm features.
Linsy Reply
what is the features of gymnosperm
Linsy
how many types of solid did we have
Samuel Reply
what is an ionic bond
Samuel
What is Atoms
Daprince Reply
what is fallopian tube
Merolyn
what is bladder
Merolyn
what's bulbourethral gland
Eduek Reply
urine is formed in the nephron of the renal medulla in the kidney. It starts from filtration, then selective reabsorption and finally secretion
onuoha Reply
State the evolution relation and relevance between endoplasmic reticulum and cytoskeleton as it relates to cell.
Jeremiah
what is heart
Konadu Reply
how is urine formed in human
Konadu
how is urine formed in human
Rahma
what is the diference between a cavity and a canal
Pelagie Reply
what is the causative agent of malaria
Diamond
malaria is caused by an insect called mosquito.
Naomi
Malaria is cause by female anopheles mosquito
Isaac
Malaria is caused by plasmodium Female anopheles mosquitoe is d carrier
Olalekan
a canal is more needed in a root but a cavity is a bad effect
Commander
what are pathogens
Don Reply
In biology, a pathogen (Greek: πάθος pathos "suffering", "passion" and -γενής -genēs "producer of") in the oldest and broadest sense, is anything that can produce disease. A pathogen may also be referred to as an infectious agent, or simply a germ. The term pathogen came into use in the 1880s.[1][2
Zainab
A virus
Commander
Definition of respiration
Muhsin Reply
respiration is the process in which we breath in oxygen and breath out carbon dioxide
Achor
how are lungs work
Commander
where does digestion begins
Achiri Reply
in the mouth
EZEKIEL
what are the functions of follicle stimulating harmones?
Rashima Reply
stimulates the follicle to release the mature ovum into the oviduct
Davonte
what are the functions of Endocrine and pituitary gland
Chinaza
endocrine secrete hormone and regulate body process
Achor
while pituitary gland is an example of endocrine system and it's found in the Brain
Achor
what's biology?
Egbodo Reply
Biology is the study of living organisms, divided into many specialized field that cover their morphology, physiology,anatomy, behaviour,origin and distribution.
Lisah
biology is the study of life.
Alfreda
Biology is the study of how living organisms live and survive in a specific environment
Sifune
Got questions? Join the online conversation and get instant answers!
Jobilize.com Reply

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Digital signal processing - dsp. OpenStax CNX. Jan 06, 2016 Download for free at https://legacy.cnx.org/content/col11642/1.38
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Digital signal processing - dsp' conversation and receive update notifications?

Ask