Other Fast Algorithms for the FFT

Algorithms for the fast calculation of a discrete Fourier transform (DFT) are based on factorization of the matrix of the transform. In order to use these fast algorithms and thus to exploit to the full both the characteristics of the signals to be processed and the various technological possibiliti...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Digital Signal Processing S. 1
1. Verfasser:	Bellanger, Maurice
Format:	Buchkapitel
Sprache:	Englisch
Veröffentlicht:	Chichester, UK Wiley 2024 John Wiley & Sons John Wiley & Sons, Ltd
Ausgabe:	10
Schlagworte:	Computer Architecture Computer Hardware Engineering discrete Fourier transform Electronic Devices Electronics & Semiconductors fast Fourier transform algorithms Kronecker product lapped transforms matrix products partial transforms
ISBN:	9781394182664, 139418266X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Inhaltsangabe:

3.1 Kronecker Product of Matrices 3.2 Factorizing the Matrix of a Decimation-in-Frequency Algorithm 3.3 Partial Transforms 3.4 Lapped Transform 3.5 Other Fast Algorithms 3.6 Binary Fourier Transform - Hadamard 3.7 Number-Theoretic Transforms Exercises References