In this paper logarithmic formula is derived which al- lows to compute exact number of necessary operations for computing discrete Fourier transform (DFT) of com- posite (q 2p, where q is an arbitrary odd integer) length. Developed expressions allow to compute the number of arithmetic operations for both 2=4 and 2=8 split-radix algorithms.
oai:noad.sci.am:135938
Institute for Informatics and Automation Problems
10 th International Conference on Computer Science and Information Technologies CSIT 2015
Mar 3, 2021
Jul 27, 2020
12
https://noad.sci.am/publication/149531
Հրատարակության անուն | Ամսաթիվ |
---|---|
Rafayel Barseghyan, Complexity of the Composite Length FFT Algorithms | Mar 3, 2021 |