Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
The paper is devoted to the development of algorithms for the odd-time discrete Fourier transform (type II DFT, or simply DFT-II). It presents efficient computational solutions related to the implementation of a small-sized DFT-II for input sequences of lengths 3, 4, 5, 6, 7, and 8. The derivation of each algorithm is described in detail, and computational complexity estimates are provided. ; The developed algorithms are implemented on field-programmable gate array (FPGA) platforms such as Spartan 3 and Spartan 6, demonstrating the advantages of their implementation in hardware environments where performance and resource utilization are critical. Key performance indicators such as the number of multiplications and additions as well as FPGA resource utilization are evaluated. The values of the maximum operating frequencies achieved are given. The results show a significant improvement in computational performance compared to the direct matrix-vector product, which proves the effectiveness of the obtained solutions.
Zielona Góra: Uniwersytet Zielonogórski
AMCS, volume 36, number 1 (2026) ; kliknij tutaj, żeby przejść
Biblioteka Uniwersytetu Zielonogórskiego
15 cze 2026
15 cze 2026
0
https://www.zbc.uz.zgora.pl/publication/108296
| Nazwa wydania | Data |
|---|---|
| Algorithms for a small-sized Type II discrete Fourier transform | 15 cze 2026 |
Schauland, Sam Velten, Joerg Kummert, Anton Kummert, Anton - ed. Rafajłowicz, Ewaryst - ed.
Tarczyński, Andrzej Qu, Dongdong Beliczyński, Bartłomiej - red.
Cariow, Aleksandr Cariowa, Galina Majorkowska-Mech, Dorota Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.