| SPLIT-RADIX ALGORITHMS FOR LENGTH-p~m DHT |
| |
| 作者姓名： | 茅一民 |
| |
| 作者单位： | Southeast University |
| |
| 摘 要： | 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.
|
SPLIT-RADIX ALGORITHMS FOR LENGTH-p~m DHT |
| |
| Mao Yimin.SPLIT-RADIX ALGORITHMS FOR LENGTH-p~m DHT[J].Journal of Electronics,1991(2). |
| |
| Authors: | Mao Yimin |
| |
| Abstract: | The split-radix 2/4 algorithm for discrete Hartley transform(DHT)of length-2~m is now very popular.In this paper,the split-radix approach is generalized to length-p~m DHT.It is shown that the radix-p/p~2 algorithm is superior to both the radix-p and the radix-p~2 algorithms in the number of multiplications.As an example,a radix-3/9 fast algorithm for length-3~m DHT is developed.And its diagram of butterfly operation is given. |
| |
| Keywords: | Orthogonal transform Hartley transform Split-radix algorithm |
| 本文献已被 CNKI 等数据库收录！ |
