• 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