Cost effective 2×2 inner product processors

  • Béla Fehér
  • Gábor SzedŐ
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1482)


Direct hardware realizations of digital filters on FPGA devices require efficient implementation of the multiplier modules. The distributed arithmetic form of the inner product processor array offers the possibility of merging the individual partial products, which leads to reduced logic complexity. Although this possibility can be exploited mainly in case of fixed coefficient multiplication and larger data set, for non-fixed, small sized, 2×2 arrays the integrated functional unit also results in significant achievements in area savings, especially in case of complex multiplication or Givens rotations in orthogonal filter structures. The proposed inner product processor uses the Canonical Signed Digit code for the representation of the multiplier operands.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Reitwiesner, G. W.: Binary Arithmetic. Advances in Computers, vol.1.pp.232–308. Academic Press 1960.Google Scholar
  2. 2.
    White, S.A.: Applications of Distributed Arithmetic to Digital Signal Processing: A Tutorial Review. IEEE ASSP Magazine, July 1989. pp. 4–19.CrossRefGoogle Scholar
  3. 3.
    Feher, B.: Efficient Synthesis of Distributed Vector Multipliers. 19th EUROMICRO Conference, September 6–9, 1993 Barcelona. Microprocessors and Microprogramming J., Vol. 38. No. 1–5. pp. 345–350.CrossRefGoogle Scholar
  4. 4.
    Chung, J-G., Parhi, K. K.: Pipelined Lattice and Wave Digital Recursive Filters, Kluwer Academic Press 1996.Google Scholar
  5. 5.
    Péceli, G.: Resonator Based Filters, IEEE Trans. on Circuits Syst., vol. CAS-36, no. 1. Pp.156–159. Jan. 1989.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Béla Fehér
    • 1
  • Gábor SzedŐ
    • 1
  1. 1.Department of Measurement and Information SystemsTechnical University of BudapestBudapest

Personalised recommendations