Skip to main content
SpringerLink
Log in

Reversible Synthesis in the Walsh Hadamard Domain

  • Conference paper
Computer Aided Systems Theory – EUROCAST 2011 (EUROCAST 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6928))

Included in the following conference series:

  • 2456 Accesses

Abstract

The paper presents a method for reversible synthesis of Boolean functions based on the properties of theis Walsh-Hadamard spectra. To realize a function, each part of the reversible cascade is specified by an examination if certain appropriately defined conditions are satisfied by pairs of the Walsh-Hadamard spectral coefficients. The function to be realized is represented by a Binary Decision Diagram (BDD) and the Walsh-Hadamard spectrum is computed over this BDD. Experimental results show that the proposed method outperforms existing similar methods in terms of both the number of lines and gates.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wille, R., Drechsler, R.: BDD-based synthesis of reversible logic for large functions. In: Design Automation Conf. (2009)

    Google Scholar 

  2. Wille, R., Drechsler, R.: Effect of BDD Optimization on Synthesis of Reversible and Quantum Logic. Electronic Notes in Theoretical Computer Science (253), 57–70 (2010)

    Article  Google Scholar 

  3. Stanković, M., Tišić, Ž., Nikolić, S.: Synthesis of Maitra cascades by means of spectral coefficients. In: IEEE Proceedings of Computers and Digital Techniques, vol. 130(4), pp. 101–108 (1983)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Electronic Engineering, University of Niš, A. Medvedeva 14, 18000, Niš, Serbia

    Milena Stanković & Suzana Stojković

Authors
  1. Milena Stanković
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suzana Stojković
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Roberto Moreno-Díaz Franz Pichler Alexis Quesada-Arencibia

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stanković, M., Stojković, S. (2012). Reversible Synthesis in the Walsh Hadamard Domain. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2011. EUROCAST 2011. Lecture Notes in Computer Science, vol 6928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27579-1_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27579-1_40

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27578-4

  • Online ISBN: 978-3-642-27579-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation