<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=91002"><dc:title>Primerjava algoritmov za izračun Fourierjeve transformacije s pomočjo sistema ALGator</dc:title><dc:creator>ZORMAN,	ŽIGA	(Avtor)
	</dc:creator><dc:creator>Dobravec,	Tomaž	(Mentor)
	</dc:creator><dc:subject>Fourierjeva transformacija</dc:subject><dc:subject>kompleksna števila</dc:subject><dc:subject>N-ti primitivni koren enote</dc:subject><dc:subject>hitra Fourierjeva transformacija</dc:subject><dc:subject>diskretna Fourierjeva transformacija</dc:subject><dc:subject>Bluesteinov algoritem</dc:subject><dc:subject>osnova 2</dc:subject><dc:subject>osnova 4</dc:subject><dc:subject>deljena osnova</dc:subject><dc:subject>ALGator</dc:subject><dc:description>V diplomskem delu bomo najprej predstavili osnovne matematične pojme, ki so potrebni za razumevanje delovanja izbranih algoritmov. 
Potem pa se bomo poglobili v pet različnih implementacij Fourierjeve transformacije. Analizirali bomo njihovo časovno zahtevnost, število kompleksnih steštevanj in 
število kompleksnih množenj. 
Zaradi integracije v sistem ALGator smo vse algoritme napisali v programskem jeziku Java. 
Sistem je namenjen razvijalcem algoritmov, saj omogoča učinkovito in enostavno testiranje ter analizo dobljenih rezultatov.
Prav tako bomo med seboj primerjali implementacijo z decimacijo po času ter decimacijo po frekvenci enakega algoritma na rekurziven in iterativen način. 
Testni podatki, na katerih bomo testirali navedene algoritme, so sestavljeni iz vhodnih podatkov in dejanske rešitve. 
Za takšno obliko testov smo se odločili zato, da je preverjanje pravilnosti algoritmov čim hitrejše.</dc:description><dc:date>2017</dc:date><dc:date>2017-03-08 14:10:06</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>91002</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>