Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorMeher, P K-
dc.contributor.authorSatapathy, J K-
dc.contributor.authorPanda, G-
dc.identifier.citationIEE Proceedings F:Radar and Signal Processing, Vol 140, Iss 1, P 63-70en
dc.descriptionPersonal 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 IEEen
dc.description.abstractFast 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 seriesen
dc.format.extent553406 bytes-
dc.subjectfast Fourier transformsen
dc.titleNew high-speed prime-factor algorithm for discrete Hartley transformen
Appears in Collections:Journal Articles

Files in This Item:
File Description SizeFormat 
meher4.pdf540.44 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.