Rychlá Fourierova transformace.

• Název práce v češtině: Rychlá Fourierova transformace.
• Název v anglickém jazyce: Fast Fourier transform.
• Akademický rok vypsání: 2007/2008
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra numerické matematiky (32-KNM)
• Vedoucí / školitel: doc. RNDr. Karel Najzar, CSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 20.10.2007
• Datum zadání: 20.10.2007
• Datum a čas obhajoby: 25.06.2008 00:00
• Datum odevzdání elektronické podoby: 25.06.2008
• Datum odevzdání tištěné podoby: 25.06.2008
• Datum proběhlé obhajoby: 25.06.2008
• Oponenti: prof. RNDr. Jaroslav Haslinger, DrSc.

Zásady pro vypracování

Podrobně popsat metodu rychlé Fourierovy transformace. Sestavit programy algoritmizace této metody a otestovat tuto metodu na zadaných datech.

Seznam odborné literatury

1. Karel Segeth, Numerický software, I, skripta 1998, nakladatelství Karolinum.
2. Karel Najzar, Základy teorie waveletů, skripta 2004, nakladatelství Karolinum.

Předběžná náplň práce

Princip rychlé Fourierovy transforace a její vlastnosti. Algoritmy. Otestování metody na zadaných datech.

Předběžná náplň práce v anglickém jazyce

The principle of FFT (fast Fourier transform) and its features. Algorithmic procedures and their testing with given data.