Diskussion:Bluestein-FFT-Algorithmus

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 13 Jahren von 131.188.35.242 in Abschnitt 2N-1 oder 2^(N-1)?
Zur Navigation springen Zur Suche springen

Versionsgeschichte

[Quelltext bearbeiten]

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

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

[Quelltext bearbeiten]

Im Abschnitt Algorithmus steht einmal

Angenommen, wir füllen Nullen auf bis zu einer Länge .

und später

Solche Unterscheidungen verschwinden, wenn man  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)Beantworten

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)Beantworten