A matrix formulation a the DFT of complex even and complex odd sequences will be presented and, respectively, for each one of the two type of sequences a cosine and a sine based matrix will be used. Recursive expressions for the two matrices will be obtained and it will be shown that the recursive terms involves only both the same cosine and sine matrices, of halved dimension. The structure of the algorithm is suitable for parallel hardware implementation.
Symmetric Discrete Fourier Tansform
Filippo Notarnicola
2004
Abstract
A matrix formulation a the DFT of complex even and complex odd sequences will be presented and, respectively, for each one of the two type of sequences a cosine and a sine based matrix will be used. Recursive expressions for the two matrices will be obtained and it will be shown that the recursive terms involves only both the same cosine and sine matrices, of halved dimension. The structure of the algorithm is suitable for parallel hardware implementation.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
