W zależności od ilości danych do przetworzenia generowanie pliku może się wydłużyć.

Jeśli generowanie trwa zbyt długo można ograniczyć dane np. zmniejszając zakres lat.

Rozdział

Pobierz BibTeX

Tytuł

Split multiple radix FFT

Autorzy

[ 1 ] Instytut Telekomunikacji Multimedialnej, Wydział Informatyki i Telekomunikacji, Politechnika Poznańska | [ P ] pracownik

Dyscyplina naukowa (Ustawa 2.0)

[2.3] Informatyka techniczna i telekomunikacja

Rok publikacji

2022

Typ rozdziału

rozdział w monografii naukowej / referat

Język publikacji

angielski

Słowa kluczowe
EN
  • algorithms
  • DFT
  • FFT
  • split-radix
Streszczenie

EN In the paper general rules for construction of splitradix FFTs having multiple auxiliary bases is presented. The algorithms exist for DFT sizes being products of mutually prime numbers. The algorithms have smaller arithmetical and multiplicative complexities than simpler FFTs, parameters allowing comparison are also introduced. The obtained results are remarkable, some of FFTs have smaller arithmetical, or at least multiplicative complexities than ”standard” split-radix FFT. When compared to other algorithms for such N savings in the numbers of arithmetical operations emerge even for the smallest useful DFT sizes. The presented techniques provides new tools for construction of optimized FFTs, e.g. DFT modules for very large radix algorithms generated by automatic software, like FFTW.

Strony (od-do)

2251 - 2255

DOI

10.23919/EUSIPCO55093.2022.9909790

URL

https://eurasip.org/Proceedings/Eusipco/Eusipco2022/pdfs/0002251.pdf

Książka

30th European Signal Processing Conference (EUSIPCO 2022). Proceedings

Zaprezentowany na

30th European Signal Processing Conference, EUSIPCO 2022, 29.08.2022 - 02.09.2022, Belgrade, Serbia

Punktacja Ministerstwa / rozdział

5

Punktacja Ministerstwa / konferencja (CORE)

70

Ta strona używa plików Cookies, w celu zapamiętania uwierzytelnionej sesji użytkownika. Aby dowiedzieć się więcej przeczytaj o plikach Cookies i Polityce Prywatności.