Nasza poprzednia implementacja FFT została schematycznie pokazana na rysunku 1. Do modułu napływają próbki w dziedzinie częstotliwości. Przepływają przez kolejne motylki, które są niemal identyczne. Różnią się długością opóźnienia oraz liczbą współczynników twiddle factor. Można jednak przyjąć, że wykonują one tą samą funkcję. Ma to nawet odzwierciedlenie w naszym kodzie, gdzie zostały wstawione za pomocą pętli for w bloku generate.
...Eksperymenty z FPGA (15). FFT przepływowa i iteracyjna


W kilku ostatnich odcinkach zaimplementowaliśmy szybką transformatę Fouriera. Była ona zbudowana w formie „przepływowej” – każdy kolejny krok został zrealizowany w osobnym bloku logiki. Takie podejście zwiększa przepustowość. Jednak gdy dane spływają wolniej takie podejście prowadzi do marnowania dostępnych zasobów. Podejdziemy więc do problemu inaczej i zobaczymy jak możemy wykorzystać pojedynczą logikę kilkukrotnie tworząc coś co przy programowaniu nazwalibyśmy pętlą.
Miniprojekty

Miniprojekty

Projekty EP
