Estymacja zasobów dla bitowo-szeregowych struktur realizujących dyskretne przekształcenie Fouriera

W artykule przedstawiono propozycję sprzętowej realizacji dyskretnego przekształcenia Fouriera z wykorzystaniem przetwarzania bitowoszeregowego. W wyniku przeprowadzonej analizy współczynników przekształcenia DFT zastosowano dedykowane zespolone układy mnożące przez wartość stałą pozwalające na zmniejszenie liczby zasobów sprzętowych. Zaproponowano również technikę szacowania wielkości tych zasobów dla określonego rozmiaru przekształcenia oraz dokonano porównania uzyskanych rezultatów z wynikami implementacyjnymi w strukturze układu Spartan II XC2S200.

---

The paper presents a bit-serial implementation aspects of discrete Fourier transform. An analysis of twiddle factors from constants and hardware resources point of view has been performed. As the result, a dedicated complex multipliers by constants were used for dimnishing needed resources. Proposed estimation technique allows to determine the number of logic blocks required to implement N-point DFT transform. The estimation results have significant level of similarity with implementation results obtained by using Spartan II XC2S200 device.