Gate level optimisation of primitive operator digital filters using a carry save decomposition

DR Bull, G Wacey

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

1 Citation (Scopus)
381 Downloads (Pure)


This paper introduces a method for optimising digital filter realisations at the gate level. The method is based on a derivative of the primitive operator approach of Bull and Horrocks which is extended using a carry-save decomposition of the primitive operator graph. This facilitates the generation of a set of Boolean expressions for the multiply-accumulate section of the filter which can be minimised using standard sum of products or Reed Muller techniques. The technique is fully described and results are presented for a representative range of FIR filters. Savings of up to 83% are obtained for sum-of-products minimisation when compared to a CSD coded hard-wired multiplier solution. Initial results suggest further improvements in excess of 20% for the Reed Muller case
Translated title of the contributionGate level optimisation of primitive operator digital filters using a carry save decomposition
Original languageEnglish
Title of host publicationUnknown
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages93 - 96
Number of pages3
ISBN (Print)078031915X
Publication statusPublished - May 1994
EventInternational Symposium on Circuits and Systems - London, United Kingdom
Duration: 1 May 1994 → …


ConferenceInternational Symposium on Circuits and Systems
Country/TerritoryUnited Kingdom
Period1/05/94 → …

Bibliographical note

Conference Proceedings/Title of Journal: Proc. 1994 IEEE Int. Sym. on Circuits and Systems
Rose publication type: Conference contribution

Sponsorship: The authors would like to express their thanks to Nigel Lester of the Department of Electrical and Electronic Engineering at
the University of Bristol for his assistance in producing the logic minimisation results presented here

Terms of use: Copyright © 1994 IEEE. Reprinted from IEEE International Symposium on Circuits and Systems, 1994 (ISCAS '94).

This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Bristol's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to

By choosing to view this document, you agree to all provisions of the copyright laws protecting it.


Dive into the research topics of 'Gate level optimisation of primitive operator digital filters using a carry save decomposition'. Together they form a unique fingerprint.

Cite this