Benutzer-Werkzeuge
ss17:gesang_notieren
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen gezeigt.
| Beide Seiten der vorigen Revision Vorhergehende Überarbeitung | |||
|
ss17:gesang_notieren [2017/09/05 19:47] kitesurf_m8s [Komplexe Analyse] |
ss17:gesang_notieren [2017/09/05 19:55] (aktuell) kitesurf_m8s [Komplexe Analyse] |
||
|---|---|---|---|
| Zeile 241: | Zeile 241: | ||
| ==== Komplexe Analyse ==== | ==== Komplexe Analyse ==== | ||
| Als Lösung, für Obertöne, welche sich gegenseitig auslöschen, soll nicht nur der Absolutbetrag der Fourier-Transformation sondert auch die Phase miteinbezogen werden. Somit soll es dem Algorithmus ermöglicht werden, sich auslöschende Obertöne zu erkennen. Der Gedanke ist keine Information zu verwerfen. | Als Lösung, für Obertöne, welche sich gegenseitig auslöschen, soll nicht nur der Absolutbetrag der Fourier-Transformation sondert auch die Phase miteinbezogen werden. Somit soll es dem Algorithmus ermöglicht werden, sich auslöschende Obertöne zu erkennen. Der Gedanke ist keine Information zu verwerfen. | ||
| - | \subsection{Performance} | + | ==== Performance ==== |
| Die Laufzeit des Algorithmus ist von $\mathcal{O}(\tilde{m})$, da die die Sections immer die gleiche Länge haben und der Algorithmus jede Section einzeln auswertet. Eine Faltung mit konstanten Kern ist auch von $\mathcal{O}(\tilde{m})$. Es gibt nun drei offensichtliche Möglichkeiten den Algorithmus zu optimieren. | Die Laufzeit des Algorithmus ist von $\mathcal{O}(\tilde{m})$, da die die Sections immer die gleiche Länge haben und der Algorithmus jede Section einzeln auswertet. Eine Faltung mit konstanten Kern ist auch von $\mathcal{O}(\tilde{m})$. Es gibt nun drei offensichtliche Möglichkeiten den Algorithmus zu optimieren. | ||
ss17/gesang_notieren.1504633629.txt.gz · Zuletzt geändert: 2017/09/05 19:47 von kitesurf_m8s
Seiten-Werkzeuge
