Digital Library of Zielona Góra contains 67 125 digital objects
Object
Title: Algorithms for a small-sized Type II discrete Fourier transform
Contributor:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Group publication title:
Abstract:
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.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 36, number 1 (2026) ; click here to follow the link
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Digital Library of Zielona Góra > Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Digital Library of Zielona Góra > Repository > Types of work > Articles
- Digital Library of Zielona Góra > Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2026)
Last modified:
Jun 15, 2026
In our library since:
Jun 15, 2026
Number of object content hits:
0
All available object's versions:
https://zbc.uz.zgora.pl/publication/108296
Show description in RDF format:
Show description in OAI-PMH format:
| Edition name | Date |
|---|---|
| Algorithms for a small-sized Type II discrete Fourier transform | Jun 15, 2026 |
Objects Similar
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.
