Naslov
FPGA implementacija Fourierove transformacije temeljena na CORDIC algoritmu
(FPGA implementation of Fourier transform based on CORDIC algorithm)

Autori
Svirčić, Ana

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
16.06

Godina
2011

Stranica
90

Mentor
Vučić, Mladen

Neposredni voditelj
Molnar, Goran

Ključne riječi
Fourierova transformacija; FFT; CORDIC; programabilna logička polja; FPGA
(Fourier transform; FFT; CORDIC; field programmable gate array; FPGA)

Sažetak
Suvremeni digitalni komunikacijski postupci svoj rad temelje na vremenski diskretnoj Fourierovoj transformaciji odnosno njezinoj inačici brzoj Fourierovoj transformaciji (Fast Fourier Transform, FFT). Naime, FFT svoje mjesto pronalazi u većini demodulacijskih postupaka gdje predstavlja elementarni dio. U tim postupcima zahtjevi na FFT, kao što su na primjer širina riječi i veličina FFTa, postaju sve veći. Iako se FFT često realizira softverski, ovakvi zahtjevi predstavljaju izazov te rezultiraju u današnje vrijeme sklopovskim implementacijama koje koriste napredne metode digitalne obrade signala. Jedna takva implementacija opisana je i u ovom radu gdje je realizacija FFT procesora izvedena na FPGA sklopovlju. Rad FFT procesora temelji se na CORDIC (COordinate Rotation DIgital Computer) algoritmu koji se koristi umjesto težinske funkcije leptir jedinice. CORDIC algoritam koristi koeficijente izražene kao sume potencija broja 2 te se kao takav pokazao dobrim izborom obzirom na brzu i učinkovitu implementaciju.

Izvorni jezik
Hrvatski

Znanstvena područja
Elektrotehnika, Računarstvo

POVEZANOST RADA