Sind Ihnen einige Bereiche schneller Fourier-Transformationen noch unklar? Scheinen die Notation und das Vokabular inkonsistent zu sein? Fühlt sich Ihr Wissen über ihre algorithmischen Aspekte unvollständig an? Die schnelle Fourier-Transformation stellt einen der wichtigsten Fortschritte im wissenschaftlichen und technischen Rechnen dar. Bisher waren die Behandlungen jedoch entweder kurz, kryptisch, einschüchternd oder nicht in der freien Literatur veröffentlicht. Im Inneren der FFT Black Box werden die zahlreichen und vielfältigen Ideen in einem gemeinsamen Notationsrahmen zusammengeführt, der vage FFT-Konzepte verdeutlicht. Beispiele und Diagramme erklären Algorithmen vollständig mit konsistenter Notation. Dieser Ansatz verbindet die Algorithmen explizit mit der zugrundeliegenden Mathematik. Rezensionen und Erklärungen von FFT-Ideen aus Fachzeitschriften aus Ingenieurwissenschaften, Mathematik und Informatik vermitteln die für FFT relevanten Rechentechniken. Zwei Anhänge machen den Leser auch mit dem Entwurf und der Analyse von Computeralgorithmen vertraut. In diesem Band wird ein einheitlicher und systematischer Ansatz für die FFT verwendet. Es schließt die Lücke zwischen kurzen Lehrbucheinführungen und einschüchternden Behandlungen in der FFT-Literatur. Inside the FFT Black Box bietet einen aktuellen, in sich geschlossenen Leitfaden zum Erlernen der FFT und der Vielzahl von Ideen und Computertechniken, die sie verwendet. Sprache: Englisch