Das Buch "Algorithms for Discrete Fourier Transform and Convolution" bietet eine umfassende Sammlung von Algorithmen, die für die Berechnung der endlichen Fourier-Transformation (FFT) und der endlichen Faltung entwickelt wurden. Es basiert auf Kursen, die zwischen 1985 und 1989 an der City University of New York und an der Fudan-Universität in Shanghai unterrichtet wurden. Die Autoren, Richard Tolimieri, Myoung An und Chao Lu, haben das Ziel, sowohl Mathematikern als auch Ingenieuren und Informatikern auf Graduatenniveau eine tiefere Einsicht in die mathematischen Konzepte zu vermitteln, die der Algorithmusgestaltung zugrunde liegen. Das Buch adressiert die Herausforderungen, die zwischen der theoretischen Darstellung von Algorithmen und deren praktischer Implementierung bestehen. Es bietet Werkzeuge und Verfahren, die sowohl für die Entwicklung neuer Algorithmen als auch für die Automatisierung der Implementierung nützlich sind, insbesondere im Kontext der digitalen Signalverarbeitung (DSP).