DocumentCode
1350411
Title
Diminished-1 multiplier for a fast convolver and correlator using the Fermat number transform
Author
Benaissa, M. ; Bouridane, A. ; Dlay, S.S. ; Holt, A.G.J.
Author_Institution
Dept. of Electr. & Electron. Eng., Newcastle Upon Tyne Univ., UK
Volume
135
Issue
5
fYear
1988
fDate
10/1/1988 12:00:00 AM
Firstpage
187
Lastpage
193
Abstract
Work on using the Fermat number transform (FNT) for convolution and correlation has recently appeared in the literature, and it is known that by using the diminished-1 number scheme all the operations required for the FNT can be computed exactly. The paper presents a diminished-1 parallel multiplier that improves the overall speed of an FNT based convolver/correlator. The multiplication algorithm used realises the diminished-1 product (A ·B -1)=(A ·B )-1. The work has also highlighted an error in the above algorithm when the data is equal to -1 and offers a method to overcome this problem
Keywords
correlators; digital arithmetic; transforms; Fermat number transform; correlator; diminished-1 number scheme; fast convolver; multiplication algorithm; overall speed;
fLanguage
English
Journal_Title
Electronic Circuits and Systems, IEE Proceedings G
Publisher
iet
ISSN
0143-7089
Type
jour
Filename
6650
Link To Document