Titre original :
The Sparse Fourier Transform
Contenu du livre :
La transformée de Fourier est l'un des outils les plus fondamentaux pour calculer la représentation fréquentielle des signaux. Elle joue un rôle central dans le traitement des signaux, les communications, la compression audio et vidéo, l'imagerie médicale, la génomique, l'astronomie, ainsi que dans de nombreux autres domaines. En raison de son utilisation répandue, les algorithmes rapides de calcul de la transformée de Fourier peuvent bénéficier à un grand nombre d'applications. L'algorithme le plus rapide pour calculer la transformée de Fourier est la transformée de Fourier rapide (FFT), qui s'exécute en temps quasi-linéaire, ce qui en fait un outil indispensable pour de nombreuses applications. Cependant, aujourd'hui, le temps d'exécution de l'algorithme FFT n'est plus assez rapide, en particulier pour les problèmes de big data où chaque ensemble de données peut représenter quelques téraoctets. Par conséquent, des algorithmes plus rapides qui s'exécutent en temps sous-linéaire, c'est-à-dire qui n'échantillonnent même pas tous les points de données, sont devenus nécessaires.
Ce livre aborde le problème susmentionné en développant des algorithmes de transformée de Fourier éparse et en construisant des systèmes pratiques qui utilisent ces algorithmes pour résoudre des problèmes clés dans six applications différentes : les réseaux sans fil, les systèmes mobiles, l'infographie, l'imagerie médicale, la biochimie et les circuits numériques.
Il s'agit d'une version révisée de la thèse qui a remporté le prix ACM 2016 Doctoral Dissertation Award.
Autres informations sur le livre :
| ISBN : | 9781947487048 |
| Auteur : | |
| Éditeur : | |
| Langue : | anglais |
| Reliure : | Broché |
Achat:
Actuellement disponible, en stock.
