The split-radix 2/4 algorithm for discrete Hartley transform(DHT)of length-2~m isnow very popular.In this paper,the split-radix approach is generalized to length-p^m DHT.It isshown that the radix-p/p^2 algorithm is su...The split-radix 2/4 algorithm for discrete Hartley transform(DHT)of length-2~m isnow very popular.In this paper,the split-radix approach is generalized to length-p^m DHT.It isshown that the radix-p/p^2 algorithm is superior to both the radix-p and the radix-p^2 algorithmsin the number of multiplications.As an example,a radix-3/9 fast algorithm for length-3~m DHTis developed.And its diagram of butterfly operation is given.展开更多
文摘The split-radix 2/4 algorithm for discrete Hartley transform(DHT)of length-2~m isnow very popular.In this paper,the split-radix approach is generalized to length-p^m DHT.It isshown that the radix-p/p^2 algorithm is superior to both the radix-p and the radix-p^2 algorithmsin the number of multiplications.As an example,a radix-3/9 fast algorithm for length-3~m DHTis developed.And its diagram of butterfly operation is given.
