Мақаланы E-mail арқылы жіберу On the real complexity of a complex DFT
- Авторлар: Sergeev I.S.1
-
Мекемелер:
- Federal State Unitary Enterprise “Kvant Scientific Research Institute,”
- Шығарылым: Том 53, № 3 (2017)
- Беттер: 284-293
- Бөлім: Large Systems
- URL: https://journal-vniispk.ru/0032-9460/article/view/166429
- DOI: https://doi.org/10.1134/S0032946017030103
- ID: 166429
Дәйексөз келтіру
Ашық рұқсат
Рұқсат берілді
Тек жазылушылар үшін
Аннотация
We present a method to construct a theoretically fast algorithm for computing the discrete Fourier transform (DFT) of order N = 2n. We show that the DFT of a complex vector of length N is performed with complexity of 3.76875N log2N real operations of addition, subtraction, and scalar multiplication.
Авторлар туралы
I. Sergeev
Federal State Unitary Enterprise “Kvant Scientific Research Institute,”
Хат алмасуға жауапты Автор.
Email: isserg@gmail.com
Ресей, Moscow
Қосымша файлдар
