Rekurzív Diszkrét Fourier Transzformáció Megvalósítása

OData támogatás
Konzulens:
Dr. Kollár Zsolt
Szélessávú Hírközlés és Villamosságtan Tanszék

A Diszkrét Fourier Transzformáció (DFT) az egyik legalapvetőbb művelet a digitális jelfeldolgozásban. Jelen dolgozat a Rekruzív Diszkrét Fourier Transzformációnak egy lehetséges implementációját mutatja be különböző architektúrán, mint például x86 architektúrájú PC-n, beágyazott PIC30-as architektúrájú mikrokontrolleres rendszerben és újrakonfigurálható programozható digitális áramkörön (FPGA-n), valamint összehasonlítja a tulajdonságait a jól ismert Fast Fourier Transformációval (FFT). Az R-DFT a megfigyelő alapú struktúrát valósítja meg, amely a beérkező jelsorozat DFT értékeit számolja ki minden egyes beérkező minta után.

A dolgozat egyrészt az R-DFT lehetséges implementációit mutatja be, melyeknek szimulációja Matlab környezetben lett elvégezve, másrészt összehasonlítja a szimulációs értékeket a PC-n, mikrokontrolleren és FPGA-n implementált megoldásokkal. Az algoritmus implementációjához komplex összeadókat és komplex szorzókat kell használni, melyek valós értékű fix pontos aritmetikával számolnak, így a komplex eredmény valós és képzetes részét külön számolja ki. Az összehasonlítás kiterjed az R-DFT és a már számos módon implementált FFT megoldások különbségeire (pl. erőforrás, késleltetés, kvantálási zajérzékenység, stb.).

Letölthető fájlok

A témához tartozó fájlokat csak bejelentkezett felhasználók tölthetik le.