Two significant two-dimensional decomposition rules for the Discret Fourier Transform of a set of N data (N=2p) are considered. It is shown that the two-dimensional processing performed according to such rules involves exactly the same operations on the same data as the one-dimensional processing. This means that, if the same rulw is iteratively applied with arbitrary dimensions, always the same fast algorithm is obtained.
Two dimensional properties of discrete fourier transform
1976
Abstract
Two significant two-dimensional decomposition rules for the Discret Fourier Transform of a set of N data (N=2p) are considered. It is shown that the two-dimensional processing performed according to such rules involves exactly the same operations on the same data as the one-dimensional processing. This means that, if the same rulw is iteratively applied with arbitrary dimensions, always the same fast algorithm is obtained.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
prod_424731-doc_151496.pdf
solo utenti autorizzati
Descrizione: Two dimensional properties of discrete fourier transform
Tipologia:
Versione Editoriale (PDF)
Dimensione
1.67 MB
Formato
Adobe PDF
|
1.67 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
