Split-radix algorithms for length-p^m DFT's

The split-radix algorithm for the discrete Fourier transform of length-2^m is by now fairly popular. First, we give the reason why the split-radix algorithm is better tant any single-radix algorithm on length 2^m DFT's. Then, the split-radix approach is generalized to length-p^m DFT's. It is shown that whenever a radix-p^2 outperforms a radix-p / p^2 algorithm will outperform both of them. As an exemple, a radix-3/9 algorithm is developed for length 3^m DFT's.


Published in:
IEEE Transactions on Acoustics, Speech and Signal Processing, 37, 1, 57-64
Year:
1989
Laboratories:




 Record created 2005-04-18, last modified 2018-03-17

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)