create account

Fourier Transformation and Representation of the Signal in a Frequency Domain by phenom

View this thread on: hive.blogpeakd.comecency.com
· @phenom · (edited)
$314.02
Fourier Transformation and Representation of the Signal in a Frequency Domain
***Do you know what does the word spectrum mean? Or how the Fourier transformation is connected with a popular service - Shazam?***

![](https://i.imgur.com/EQaAk0f.jpg)

*So let's start with basic things. We are used to representing mathematical functions or signals in a **time domain**, where the signal "S" is represented by the function S(t) that characterizes the changing of its characteristics over time.*

Some of you probably know that **signals can be also represented in a frequency domain that shows how much of the signal is concentrated over certain frequency.** 


*So let's talk more about the second approach and understand how useful it is.*

----------


Any arbitrarily complex waveform signal can be represented as a sum of simple signals and as the sum of simple harmonic vibrations, the totality of which is called the **frequency spectrum of the signal**.

![enter image description here](http://i85.fastpic.ru/big/2016/0903/e9/cccb51a5505ba80548478f422b9da7e9.png)

There is a connection between the spectrum and its waveform: a waveform change leads to a change in its spectrum and, conversely, any change in the spectrum of the signal causes a change in its waveform.

In order to get frequency-domain representation of the signal Fourier transformation should be applied to it:


> ![](https://i.imgur.com/qePoBUK.png), where ***i*** is an imaginary unit,

and conversely original function in the time domain can be reconstructed utilizing inverse transform:

> ![](https://i.imgur.com/Ga9wioM.png)



Analyzing the signal in the frequency domain, you may notice patterns that are not visible in the time domain and vice versa if the signal has very complex spectrum probably it's easier to analyze it in the time-domain. 

**Spectrum** - value distribution of the physical quantity (usually power or mass). A graphical representation of such a distribution is called a spectral diagram.

Since the spectral function ![](https://i.imgur.com/UR5lFIu.png) is a complex, then we can talk about the spectrum of amplitudes |f (ω)| and spectrum of phases F (ω) = arg (f (ω)). In some applications phase information is not relevant in  and can be discarded. The spectrum of amplitudes is an important characteristic that shows how much of the signal is concentrated over a specific frequency.

![](https://i.imgur.com/HT865KI.gif)
###### Nice gif that demonstrates function representation in a time domain (red color) that is sum of sinusoids of different frequencies (blue color).

**The physical meaning** of the spectral function: the signal f (x) is the sum of an infinite series of harmonic components (sinusoids) continuously filling the entire frequency range.

![enter image description here](http://i84.fastpic.ru/big/2016/0903/71/d88c1b9b0c1579ebf75af4b1fd2f0a71.png)

**Spectrum varies**

1.**By spectrum types:**
 
*Discrete or solid*

 - Discrete is the spectrum in which the individual components can be
   identified
   
 - Solid is the spectrum in which it is impossible to separate the
   individual components, as they are located so close to each other
   that they merge

2.**By frequency range of the spectrum:**

 *Limited and unlimited*

 - Limited is a spectrum in which all the signal energy is located in a
   limited frequency range.
   
 - Unlimited is a range in which all the energy of the signal is located
   in an unlimited range of frequencies.


Another important term is **Spectral waveform representation** - a representation of the signal parameters in the form of two graphs:

 - **spectrum of amplitudes**

![enter image description here](http://i84.fastpic.ru/big/2016/0903/11/47855dc7fc7478da9137ead09a6d4011.gif)

 - **spectrum of phases**

![enter image description here](http://i84.fastpic.ru/big/2016/0903/46/ff272f228b7e085a5c5d8405bdd47146.gif)

The spectral diagram shows the amplitude distribution of signal energy between the components of its spectrum. The base of the spectrum line on the frequency axis is at the point corresponding to the harmonic frequency. The lengths of the phases of the spectral lines are proportional to the value of the phases. 
 


----------


For example, if you will apply Fourier transformation to human speech it will be broken apart on tones of different frequencies that is sinusoidal waves of different amplitude and phase shifts. 

Take a look at this video to better understand what is going on:
https://www.youtube.com/watch?v=ZRZIz81nXo4

***Summing up I would like to emphasize that Fourier transforms are an extremely powerful mathematical tool that formed the basis of entire digital signal processing theory. For example, frequency spectrum of the signal is widely used in electrical engineering when different digital devices are made.***

In my next article, I will tell you how one of the most popular mobile apps Shazam use Fourier analysis and frequency domain to correctly detect a song that is currently played.

***[Follow me](www.steemit.com/@phenom), if you are a geek like me or interested in technologies and scientific/educational topics***

Alex aka @phenom

**Image credit [1](http://www.2fons.ru/download/18524/1366x768/),[2](https://www.cs.rit.edu/~ark/spring2014/351/module02/notes.shtml),[3](http://slcomfort.com.ua/articles/acoustic/article1295/page4/),[4](https://en.wikipedia.org/wiki/Frequency_domain)**
👍  , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , and 81 others
properties (23)
authorphenom
permlinkfourier-transformation-and-representation-of-the-signal-in-a-frequency-domain
categorypopularscience
json_metadata{"tags":["popularscience","technology","academia","science","math"],"image":["https://i.imgur.com/EQaAk0f.jpg","http://i85.fastpic.ru/big/2016/0903/e9/cccb51a5505ba80548478f422b9da7e9.png","https://i.imgur.com/qePoBUK.png","https://i.imgur.com/Ga9wioM.png","https://i.imgur.com/UR5lFIu.png","https://i.imgur.com/HT865KI.gif","http://i84.fastpic.ru/big/2016/0903/71/d88c1b9b0c1579ebf75af4b1fd2f0a71.png","http://i84.fastpic.ru/big/2016/0903/11/47855dc7fc7478da9137ead09a6d4011.gif","http://i84.fastpic.ru/big/2016/0903/46/ff272f228b7e085a5c5d8405bdd47146.gif","https://img.youtube.com/vi/ZRZIz81nXo4/0.jpg"],"links":["https://www.youtube.com/watch?v=ZRZIz81nXo4","www.steemit.com/@phenom","http://www.2fons.ru/download/18524/1366x768/","https://www.cs.rit.edu/~ark/spring2014/351/module02/notes.shtml","http://slcomfort.com.ua/articles/acoustic/article1295/page4/","https://en.wikipedia.org/wiki/Frequency_domain"],"users":["phenom"]}
created2016-09-05 23:13:27
last_update2016-09-06 07:56:06
depth0
children9
last_payout2016-10-07 08:01:48
cashout_time1969-12-31 23:59:59
total_payout_value267.515 HBD
curator_payout_value46.509 HBD
pending_payout_value0.000 HBD
promoted0.500 HBD
body_length5,344
author_reputation11,285,888,514,513
root_title"Fourier Transformation and Representation of the Signal in a Frequency Domain"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id1,140,694
net_rshares56,146,764,173,127
author_curate_reward""
vote details (145)
@haphazard-hstead ·
I've used Fourier transform stuff for processing natural systems information, like satellite images and streamflow time series. But natural systems seem, to me, to be not regular enough. I'm interested to see what you will say about Shazam. And I wonder if you have done much with wavelets?
👍  
properties (23)
authorhaphazard-hstead
permlinkre-phenom-fourier-transformation-and-representation-of-the-signal-in-a-frequency-domain-20160909t000732830z
categorypopularscience
json_metadata{"tags":["popularscience"]}
created2016-09-09 00:07:30
last_update2016-09-09 00:07:30
depth1
children1
last_payout2016-10-07 08:01:48
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length290
author_reputation36,666,374,575,794
root_title"Fourier Transformation and Representation of the Signal in a Frequency Domain"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id1,178,852
net_rshares22,152,865,453
author_curate_reward""
vote details (1)
@phenom ·
I work a lot with digital signal processing as I develop navigation algorithms. Haven't used wavelets a lot yet, but I think there are few problems where I have yet to apply them
properties (22)
authorphenom
permlinkre-haphazard-hstead-re-phenom-fourier-transformation-and-representation-of-the-signal-in-a-frequency-domain-20160909t164301513z
categorypopularscience
json_metadata{"tags":["popularscience"]}
created2016-09-09 16:43:06
last_update2016-09-09 16:43:06
depth2
children0
last_payout2016-10-07 08:01:48
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length178
author_reputation11,285,888,514,513
root_title"Fourier Transformation and Representation of the Signal in a Frequency Domain"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id1,186,222
net_rshares0
@lemouth ·
Thanks for sharing about Fourier transforms. Definitely a very powerful tool.
properties (22)
authorlemouth
permlinkre-phenom-fourier-transformation-and-representation-of-the-signal-in-a-frequency-domain-20160906t051154549z
categorypopularscience
json_metadata{"tags":["popularscience"]}
created2016-09-06 05:11:54
last_update2016-09-06 05:11:54
depth1
children2
last_payout2016-10-07 08:01:48
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length77
author_reputation338,011,164,701,274
root_title"Fourier Transformation and Representation of the Signal in a Frequency Domain"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id1,143,305
net_rshares0
@phenom · (edited)
thanks for reading. Follow my updates to learn more
properties (22)
authorphenom
permlinkre-lemouth-re-phenom-fourier-transformation-and-representation-of-the-signal-in-a-frequency-domain-20160906t093244413z
categorypopularscience
json_metadata{"tags":["popularscience"]}
created2016-09-06 09:32:48
last_update2016-09-06 10:15:03
depth2
children1
last_payout2016-10-07 08:01:48
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length51
author_reputation11,285,888,514,513
root_title"Fourier Transformation and Representation of the Signal in a Frequency Domain"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id1,144,657
net_rshares0
@lemouth ·
I do not know if I will really learn anything new, but I will follow ^^
properties (22)
authorlemouth
permlinkre-phenom-re-lemouth-re-phenom-fourier-transformation-and-representation-of-the-signal-in-a-frequency-domain-20160906t111204738z
categorypopularscience
json_metadata{"tags":["popularscience"]}
created2016-09-06 11:12:06
last_update2016-09-06 11:12:06
depth3
children0
last_payout2016-10-07 08:01:48
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length71
author_reputation338,011,164,701,274
root_title"Fourier Transformation and Representation of the Signal in a Frequency Domain"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id1,145,365
net_rshares0
@owdy ·
I've got some posts/ideas that require an introduction to Fourier transforms. I wasn't sure how to best introduce them, now I have something to link to!
properties (22)
authorowdy
permlinkre-phenom-fourier-transformation-and-representation-of-the-signal-in-a-frequency-domain-20160906t144201274z
categorypopularscience
json_metadata{"tags":["popularscience"]}
created2016-09-06 14:42:06
last_update2016-09-06 14:42:06
depth1
children1
last_payout2016-10-07 08:01:48
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length152
author_reputation3,152,666,625,062
root_title"Fourier Transformation and Representation of the Signal in a Frequency Domain"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id1,147,001
net_rshares0
@phenom ·
That's great. 
Feel free to cite this article and share your post with me at steemit.chat
properties (22)
authorphenom
permlinkre-owdy-re-phenom-fourier-transformation-and-representation-of-the-signal-in-a-frequency-domain-20160906t180658427z
categorypopularscience
json_metadata{"tags":["popularscience"]}
created2016-09-06 18:06:57
last_update2016-09-06 18:06:57
depth2
children0
last_payout2016-10-07 08:01:48
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length89
author_reputation11,285,888,514,513
root_title"Fourier Transformation and Representation of the Signal in a Frequency Domain"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id1,149,114
net_rshares0
@smailer ·
Great science post as usual :)
properties (22)
authorsmailer
permlinkre-phenom-fourier-transformation-and-representation-of-the-signal-in-a-frequency-domain-20160905t232142046z
categorypopularscience
json_metadata{"tags":["popularscience"]}
created2016-09-05 23:21:48
last_update2016-09-05 23:21:48
depth1
children1
last_payout2016-10-07 08:01:48
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length30
author_reputation58,387,135,395,705
root_title"Fourier Transformation and Representation of the Signal in a Frequency Domain"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id1,140,762
net_rshares0
@phenom ·
Thanks, @smailer. I like your creative coffee creatures too :)
properties (22)
authorphenom
permlinkre-smailer-re-phenom-fourier-transformation-and-representation-of-the-signal-in-a-frequency-domain-20160905t232339793z
categorypopularscience
json_metadata{"tags":["popularscience"],"users":["smailer"]}
created2016-09-05 23:23:39
last_update2016-09-05 23:23:39
depth2
children0
last_payout2016-10-07 08:01:48
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length62
author_reputation11,285,888,514,513
root_title"Fourier Transformation and Representation of the Signal in a Frequency Domain"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id1,140,777
net_rshares0