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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Digital Signal Processing s. 1
Hlavní autor: Bellanger, Maurice
Médium: Kapitola
Jazyk:angličtina
Vydáno: Chichester, UK Wiley 2024
John Wiley & Sons
John Wiley & Sons, Ltd
Vydání:10
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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 possibilities, one must use a suitable mathematical tool – the Kronecker product of matrices. The Kronecker product is a tensor operation which is a generalization of the multiplication of a matrix by a scalar. The Kronecker product can be combined with conventional matrix products. Factorization as Kronecker products forms the basis of algorithms which have various properties. It also applies to partial transforms, which are of great practical importance. In image compression, lapped transforms introduce smoothing and attenuate the so‐called blocking effects. Winograd algorithms generally introduce a reduction in the amount of computation. This reduction can be quite significant when compared to fast Fourier transform algorithms.
ISBN:9781394182664
139418266X
DOI:10.1002/9781394182695.ch3