Skip to main content
SpringerLink
Log in

A New Algorithm for the Elimination of Common Subexpressions in Hardware Implementation of Digital Filters by Using Genetic Programming

  • Published:
Journal of VLSI signal processing systems for signal, image and video technology Aims and scope Submit manuscript

Abstract

A new algorithm based on Genetic Programming (GP) for the problem of optimization of Multiple constant Multiplication (MCM) by Common Subexpression Elimination(CSE) is developed. This method is used for hardware optimization for DSP systems. A solution based on Genetic Programming is shown in this paper. The performance of the technique is demonstrated in one- and multi-dimensional digital filters with constant coefficients.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. K.K. Parhi, VLSI Digital Signal Processing Systems, New York: John Wiely, 1999.

    Google Scholar 

  2. M. Potkonjak, M. Srivastava, and A. Chandrakasan, “Multiple Constant Multiplications: Efficient and Versatile Framework and Algorithms for Exploring Common Subexpression Elimination,” IEEE Trans. on Computer-Aided Design, vol. 15,no. 2, 1996, pp. 151-165.

    Article  Google Scholar 

  3. R. Pasko, P. Scaumont, V. Derudder, S. Vernalde, and D. Durackova, “A New Algorithm for Elimination of Common Subexpressions,” IEEE Trans. on Computer-Aided Design, vol. 18,no. 1, 1999, pp. 58-68.

    Article  Google Scholar 

  4. R. Hartley, “Subexpression Sharing in Filters Using Canonic Signed Digit Multipliers,” IEEE Trans. on Circuits and Systems-II, vol. CAS-43,no. 10, 1996, pp. 677-688.

    Article  Google Scholar 

  5. J. Koza, Genetic Programming, The MIT Press, Sixth Press, 1998.

  6. R. Hartley and A. Cassavant, “Optimizing Pipelined Networks of Associative and Commutative Operators,” IEEE Trans. on Computer Aided-Design, vol. 13,no. 11, 1994, pp. 1418-1425.

    Article  Google Scholar 

  7. J.G. Proakis and D.G. Manolakis, Digital Signal Processing, 3rd edn., Englewood Cliff, NJ: Prentice Hall, 1996.

    Google Scholar 

  8. R. Bernstein, “Multiplication by Integer Constants,” Software—Practice and Experience, vol. 16,no. 7, 1986, pp. 641-652.

    Article  Google Scholar 

  9. P. Briggs and T. Harvey, “Multiplication by Integer Constants,” available at ftp://ftp.cs.edu/public/preston/optimizer/multiply.ps.gz.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, The University of Windsor, Windsor, Ontario, Canada, N9B 1A3

    H. Safiri, M. Ahmadi, G.A. Jullien & W.C. Miller

Authors
  1. H. Safiri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Ahmadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G.A. Jullien
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. W.C. Miller
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Safiri, H., Ahmadi, M., Jullien, G. et al. A New Algorithm for the Elimination of Common Subexpressions in Hardware Implementation of Digital Filters by Using Genetic Programming. The Journal of VLSI Signal Processing-Systems for Signal, Image, and Video Technology 31, 91–100 (2002). https://doi.org/10.1023/A:1015385120447

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1015385120447

Search

Navigation