FAST ALGORITHMS FOR GENERALIZED DISCRETE HARTLEY TRANSFORM
2000 ◽
Vol 10
(01n02)
◽
pp. 77-83
◽
Keyword(s):
Type Iii
◽
Based on the prime factor decomposition, this paper presents fast algorithms for type-III generalized discrete Hartley transform (GDHT). When N = p*q, where p and q are mutually prime, the length-N GDHT can be decomposed into p length-q type-III GDHT and q length-p type-III discrete cosine transform (DCT). The proposed algorithms achieve a substantial reduction of the number of additions and multiplications and possess a regular computational structure. In particular, a simple index mapping method is proposed to minimize the overall implementation complexity and cost.
1998 ◽
Vol 08
(03)
◽
pp. 421-434
2012 ◽
Vol 59
(5)
◽
pp. 297-301
◽
2006 ◽
Vol 15
(02)
◽
pp. 301-312
◽
2000 ◽
Vol 47
(9)
◽
pp. 893-901
◽
1988 ◽
Vol 135
(3)
◽
pp. 101
◽
1993 ◽
Vol 140
(2)
◽
pp. 135
◽