One-dimensional and two-dimensional generalized discrete Fourier transforms (GFT) are introduced. If a one.dimensional vector A is fractured into a two-dimensional matrix B, a one-dimensional GFT on A and a two-dimensional GFT on B give the same result and require the same number of operations to be computed. The result holds also for the DFT, as it is a particular case of the GFT.
One-dimensional and two-dimensional generalized discrete fourier transform
1975
Abstract
One-dimensional and two-dimensional generalized discrete Fourier transforms (GFT) are introduced. If a one.dimensional vector A is fractured into a two-dimensional matrix B, a one-dimensional GFT on A and a two-dimensional GFT on B give the same result and require the same number of operations to be computed. The result holds also for the DFT, as it is a particular case of the GFT.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
prod_422853-doc_150426.pdf
solo utenti autorizzati
Descrizione: One-dimensional and two-dimensional generalized discrete fourier transform
Tipologia:
Versione Editoriale (PDF)
Dimensione
557.16 kB
Formato
Adobe PDF
|
557.16 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
