Diskussion:Bluestein-FFT-Algorithmus

Versionsgeschichte

Habe die en-wp Versionsliste als Liste in diese Artikelversion eingefügt.--wdwd 17:15, 23. Mai 2010 (CEST)

2N-1 oder 2^(N-1)?

Im Abschnitt Algorithmus steht einmal

Angenommen, wir füllen Nullen auf bis zu einer Länge $M\geq 2^{N-1}$.

und später

Solche Unterscheidungen verschwinden, wenn man $a_{n}$ zu einer Länge von 2N−1 auffüllt, wie oben beschrieben.

Abgesehen davon, dass das 2N-1 im zweiten Fall noch in math gesetzt werden sollte, widersprechen sich diese beiden Aussagen. Meiner Meinung müsste es jeweils 2N-1 lauten, aber ich bin mir nicht 100% sicher. 2^(N-1) wäre sehr, sehr viel Zero-Padding. -- 131.188.35.242 10:46, 14. Mär. 2011 (CET)

Nachdem der deutsche Artikel offenbar nur eine Übersetzung des Englischen ist, habe ich die Formeln (mit 2N−1) von dort übernommen. --131.188.35.242 10:52, 14. Mär. 2011 (CET)