Digital Signal Processing Algorithms décrit la théorie computationnelle des nombres et ses applications à la conception d'algorithmes rapides pour le traitement du signal numérique. Il démontre l'importance de la théorie computationnelle des nombres dans la conception d'algorithmes de traitement du signal numérique et décrit clairement la nature et la structure de ces algorithmes. L'ouvrage s'articule autour de deux axes principaux : premièrement, il établit les propriétés des indices de séquences discrètes et leurs algorithmes rapides correspondants ; deuxièmement, il étudie les propriétés de ces séquences discrètes et les algorithmes rapides correspondants pour leur traitement. Digital Signal Processing Algorithms examine trois des tâches de calcul les plus courantes en traitement du signal numérique : la convolution cyclique, la convolution acyclique et la transformation de Fourier discrète. L'application de la théorie des nombres à la conception d'algorithmes rapides et efficaces pour ces trois tâches et les tâches de calcul intensives associées est clairement présentée et illustrée par des exemples. Sa couverture complète du traitement du signal numérique, de l'arithmétique des ordinateurs et de la théorie du codage fait de Digital Signal Processing Algorithms un excellent ouvrage de référence pour les ingénieurs en exercice. L'intention des auteurs de démystifier la nature abstraite de la théorie des nombres et de l'algèbre associée est évidente tout au long du texte, offrant une couverture claire et précise du domaine en pleine évolution du traitement numérique du signal. Langue : anglais