DocumentCode
1266147
Title
Fast multidimensional discrete Hartley transform using Fermat number transform
Author
Boussakta, S. ; Holt, A.G.J.
Author_Institution
Dept. of Electr. & Electron. Eng., Newcastle Univ., UK
Volume
135
Issue
6
fYear
1988
fDate
12/1/1988 12:00:00 AM
Firstpage
253
Lastpage
257
Abstract
It is shown that by using an index mapping scheme, the multidimensional discrete Hartley transform can be changed into convolutions that can be calculated very efficiently via the Fermat number transform. Compared with existing algorithms, the number of multiplications is reduced by a factor of 8 to 20, at the expense of a slight increase in the number of shift and add operations, that are assumed to be simpler than multiplications
Keywords
signal processing; transforms; Fermat number transform; convolutions; digital signal processing tool; index mapping scheme; multidimensional discrete Hartley transform;
fLanguage
English
Journal_Title
Electronic Circuits and Systems, IEE Proceedings G
Publisher
iet
ISSN
0143-7089
Type
jour
Filename
9928
Link To Document