In-place in-order mixed radix fast Hartley transforms
Journal
Signal Processing
Journal Volume
48
Journal Issue
2
Pages
123-134
Date Issued
1996
Date
1996
Author(s)
Jaw, Sy-Been
Abstract
This paper presents two Fortran programs that calculate the mixed radix discrete Hartley transform (DHT) using a general odd length p-point DHT module and several short length Winograd DHT (WDHT) modules. Each program has its own advantages such as simplicity for implementation or minimum arithmetic complexity. New efficient radix-3, odd radix-p FHT algorithms and short WDHT modules have been developed to be incorporated into a general FHT algorithm. It allows a much wider selection of transform sizes, and calculates the DHT in order.
Subjects
Fast algorithm; Hartley transform; Mixed radix
Other Subjects
Algorithms; Efficiency; Mathematical transformations; FORTRAN 4460068; Harley transforms; Computer software
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
27.pdf
Size
857.1 KB
Format
Adobe PDF
Checksum
(MD5):b9d04cd51da230263ab721f3bd646a5b