DocumentCode :
1093165
Title :
A comment on `on prime factor mapping for the discrete Hartley transform´
Author :
Chakrabarti, C.
Author_Institution :
Dept. of Electr. Eng., Arizona State Univ., Tempe, AZ, USA
Volume :
42
Issue :
6
fYear :
1994
fDate :
6/1/1994 12:00:00 AM
Firstpage :
1551
Lastpage :
1552
Abstract :
Lun and Sin (see IEEE Trans. Signal Processing, vol.40, no.6, p.1399-1411, 1982) describe a method of computing prime factor decomposed discrete Hartley transform (DHT) over N points with 2N less additions compared to the existing algorithms of Bracewell and Sorensen (1976). The author shows how the method of Lun and Siu ran be extended to eliminate the 2N extra additions in the algorithms of Bracewell and Sorenson
Keywords :
transforms; DHT; additions; algorithms; discrete Hartley transform; prime factor mapping; Arithmetic; Discrete Fourier transforms; Discrete transforms; Embedded computing; Signal processing algorithms; Telecommunication computing; Tin;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/78.286973
Filename :
286973
Link To Document :
بازگشت