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