1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
|
predstavitev fourierove transformacije
======================================
osnutek za naravoslovni in astronomski tabor gimb 2023.
Uvod
====
fourierova vrsta
----------------
* Fourierova vrsta je razstavljanje funkcije periodične funkcije v neskončno funkcijo po kosinusih in sinusih
* Ohranjanje osnovnih značilnosti - periodičnost, lihost/sodost, vrednost pri x=0 in x=\pi
* <https://sl.wikipedia.org/wiki/Fourierova_vrsta?useskin=vector>
* <https://en.wikipedia.org/wiki/Fourier_series?useskin=vector>
* definicija v 2D: <https://en.wikipedia.org/wiki/Fourier_series?useskin=vector#Fourier_series_on_a_square>
fourierova analiza
------------------
* transformacija med izvorno funkcijo in koeficienti sin/cos na x osi
* praktično, kdaj se uporablja
- ko je x čas, spektralna frekvenčna analiza -- (diskretna/digitalna) obdelava signalov
+ (de)modulacija radia
+ (de)modulacija podatkov: fsk, psk, (ask -- v zvezi s filtri)
+ equalizer, glasba
- v dveh dimenzijah
+ lossy kompresija slik, človeško oko ne opazi visokih frekvenc
+ spektroskopija pri magnetni resonanci
- <https://en.wikipedia.org/wiki/Fourier_analysis?useskin=vector>
fourierova transformacija
-------------------------
* teoretična definicija zvezne transformacije z določenim integralom od -\infty do \infty
- samo verjemimo v e^{i\phi}=\cos\phi+i\sin\phi
* inverz
* dogajanje na frekvenci 0 -- le realne vrednosti
### diskretna
* diskretno vzorčenje
* diskretni vhod v Df časa, diskretni izhod v Df frekvence
* navijanje okrog kroga, vizualno v manim, za intuicijo
- faza frekvenčne komponente je kot kompleksnega suma
* predstavitev z množenjem transformacijske matrike in vektorja vzorcev
* algoritem za izračun
- primeri v c, py
- kompleksnost
- inverz
* <https://en.wikipedia.org/wiki/Discrete_Fourier_transform?useskin=vector>
### hitra diskretna
* soda funkcija, manj množenja in seštevanja, le negacija
* algoritem za izračun
- primeri v c, py
- kompleksnost
- inverz
* <https://en.wikipedia.org/wiki/Fast_Fourier_transform?useskin=vector>
praktična uporaba
-----------------
* implementacija kompresorja in dekompresorja digitalnih fotografij
* implementacija zvokovnega equaliserja
* detekcija dtmf tonov telefona
literatura
----------
* wikipedija
* knjiga: savo leonardis: digitalna obdelava signalov, založba fer uni-lj 1996
|
