Digital filter design using subexpression elimination and all signed-digit representations

@article{Dempster2004DigitalFD,
  title={Digital filter design using subexpression elimination and all signed-digit representations},
  author={A. Dempster and M. Macleod},
  journal={2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512)},
  year={2004},
  volume={3},
  pages={III-169}
}
  • A. Dempster, M. Macleod
  • Published 2004
  • Computer Science
  • 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512)
  • We examine the application of Hartley's subexpression elimination algorithm to sets of coefficients that are represented all combinations signed-digits including those that require more digits than CSD. FIR filters using this method can use fewer adders than those designed by the best of existing techniques. However, the search space for practical filters means that exhaustive searching is impractical. 

    Figures, Tables, and Topics from this paper.

    Multiplierless FIR filter design algorithms
    • 46
    Global optimization of common subexpressions for multiplierless synthesis of multiple constant multiplications
    • 28
    • PDF
    Multiplication by two integers using the minimum number of adders
    • 12
    Comparison of graphical and subexpression methods for design of efficient multipliers
    • 9
    • Highly Influenced
    A novel FIR filter implementation using truncated MCM technique
    • 7
    A Tutorial on Multiplierless Design of FIR Filters: Algorithms and Architectures
    • 25
    • PDF
    Multiplierless Design of Folded DSP Blocks
    • 2
    • PDF

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 18 REFERENCES
    Use of minimum-adder multiplier blocks in FIR digital filters
    • 627
    Subexpression sharing in filters using canonic signed digit multipliers
    • 606
    Digital filter synthesis based on an algorithm to generate all minimal signed digit representations
    • 110
    • Highly Influential
    • PDF
    Constant integer multiplication using minimum adders
    • 223
    Signed-Digit Numbe Representations for Fast Parallel Arithmetic
    • 1,143
    Primitive operator digital filters
    • 313
    Extended results for minimum-adder constant integer multipliers
    • 101
    • PDF