• DocumentCode
    3069714
  • Title

    A multi-signal bus architecture for FIR filters with single bit coefficients

  • Author

    Fam, Ably T.

  • Author_Institution
    University at Buffalo, State University of New York, Buffalo, New York
  • Volume
    9
  • fYear
    1984
  • fDate
    30742
  • Firstpage
    468
  • Lastpage
    470
  • Abstract
    An architecture for FIR filter with binary coefficients based on partitioning the filter transfer function is investigated. Two computational complexity measures, corresponding to VLSI implementation and to the number of adders are minimized with respect to a partition parameter. One of the optimal architectures is shown to require O(N/\\log N) adders instead of N . This is attributed to the fact that the proposed architecture removes, in an optimal fashion, redundancies shown to inherently exist in the filter structure. This is achieved by precomputing from the input signal other signals that are most commonly needed through the filter structure in what might be called a multisignal bus architecture.
  • Keywords
    Charge-coupled image sensors; Computational complexity; Computer architecture; Convolution; Finite impulse response filter; Polynomials; Semiconductor device measurement; Shift registers; Transfer functions; Very large scale integration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '84.
  • Type

    conf

  • DOI
    10.1109/ICASSP.1984.1172335
  • Filename
    1172335