Autor:	Shlomo Engelberg
Rok vydání:	2017
Předmět:	Computational Mathematics Cooley–Tukey FFT algorithm Number theory Split-radix FFT algorithm Multiplicative group Applied Mathematics Rader's FFT algorithm Prime-factor FFT algorithm Fast Fourier transform Arithmetic Type (model theory) Theoretical Computer Science Mathematics
Zdroj:	SIAM Review. 59:671-678
ISSN:	1095-7200 0036-1445
DOI:	10.1137/15m1044990
Popis:	This note provides a self-contained introduction to Rader's fast Fourier transform (FFT). We start by explaining the need for an additional type of FFT. The properties of the multiplicative group o...
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::41b479c2d2461a0639ab5a60e51aae94 https://doi.org/10.1137/15m1044990 Zobrazit plný text záznamu