Prednaska 2 -Fourier transform

Fourier transform

time{t} → frequency

  • diracuv impuls
  • jednotkovy skok
square

Linearita

<m>af(x)+bf(x) doubleleftright aF(u)+bF(u)</m>

Praselval's theorem (Parsevalova rovnost)

Convolution theorem (Konvolucni teorem)

Shift theorem (Posunuti v obraze)

Fourier transform 2D

position{x,y} ⇐⇒ frequency & orientation{u,v} <m>Omicron(N^4)</m>

Fast Fourier transform

<m>Omicron(N^2log N)</m>

Samling theorem (Vzorkovaci teorem)

Nyquist frequency: <m>f_max ⇐ 1/2delta</m>

school/fit/midzo/prednaska02.txt · Last modified: 2018-06-21 19:48 (external edit)
CC Attribution-Noncommercial-Share Alike 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0