Ամսագրի կամ հրապարակման վերնագիր:
Հրապարակման ամսաթիվ:
Հատոր:
ISSN:
Լրացուցիչ տեղեկություն:
Վերնագիր:
About Complexity of FFT Algorithms for Length of q x 2p
Այլ վերնագիր:
q x 2p - երկարության ՖԱԶ-բարդության մասին; О сложности алгоритмов БПФ для длины q x 2p
Ստեղծողը:
Խորագիր:
Չվերահսկվող բանալի բառեր:
Fast Fourier transform (FFT) ; Split-radix algorithm ; Computational complexity.
Ծածկույթ:
Ամփոփում:
The paper presents logarithmic formula which allows to compute the exact number of necessary operations for computing the discrete Fourier transform (DFT) of an arbitrary q x 2p - length, where q is an odd integer.