DocumentCode
1187152
Title
A New Realization of Sum of Products and Transposed Sum of products implementation by Partitioned Arithmetic
Author
Nakayama, K.
Volume
29
Issue
6
fYear
1982
fDate
6/1/1982 12:00:00 AM
Firstpage
404
Lastpage
408
Abstract
A new approach to the implementation of sum of products (SP) and transposed sum of products (TSP) using partitioned arithmetic is proposed. This approach is able to realize SP and TSP with recent advanced semiconductor memory technology´ without multipliers. It is also shown to offer significant reductions in memory capacity requirement and computational complexity. Particularly, in the case of large size SP and TSP this approach becomes more effective and useful. A comparison between the proposed approach and the conventional methods is discussed. Dynamic range constraints and output roundoff noise analysis are also discussed.
Keywords
Addition; Arithmetic; Multiplication; Arithmetic; Computational complexity; Costs; Digital filters; Finite impulse response filter; Packaging; Partitioning algorithms; Read only memory; Semiconductor memory; Signal processing algorithms;
fLanguage
English
Journal_Title
Circuits and Systems, IEEE Transactions on
Publisher
ieee
ISSN
0098-4094
Type
jour
DOI
10.1109/TCS.1982.1085161
Filename
1085161
Link To Document