Please use this identifier to cite or link to this item:
http://hdl.handle.net/2080/55
Title: | New high-speed prime-factor algorithm for discrete Hartley transform |
Authors: | Meher, P K Satapathy, J K Panda, G |
Keywords: | fast Fourier transforms |
Issue Date: | Feb-1993 |
Publisher: | IEE |
Citation: | IEE Proceedings F:Radar and Signal Processing, Vol 140, Iss 1, P 63-70 |
Abstract: | Fast algorithms for computing the DHT of short transform lengths ( N=2,3,4,5,7,8,9 and 16) are derived. A new prime-factor algorithm is also proposed to compute the long-length DHTs from the short-length DHT algorithms. The short-length algorithms (except for N=8 and N=16) are such that the even and the odd parts of the DHT components are obtained directly, without any additional computation. This feature of the short-length algorithms makes the proposed prime-factor DHT algorithm more attractive and efficient. It is found that the proposed algorithm is more efficient compared to the radix-2 FHT in terms of the computational requirements, as well as the execution time for transform lengths higher than 30. It is also observed that the number of operations required for the computation of DHT by the prime-factor FFT algorithm for real-valued data is the same as those of the proposed algorithm for certain transform lengths, e.g. N=30, 60, 252 etc., which do not contain 8 or 16 as a cofactor. However, for all other transform lengths the proposed algorithm has a lower computational complexity. It is further observed that the proposed algorithm is faster than the prime-factor FFT algorithm for real-valued series |
Description: | Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEE |
URI: | http://hdl.handle.net/2080/55 |
Appears in Collections: | Journal Articles |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
meher4.pdf | 540.44 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.