Volume 8 Number 11 (Nov. 2013)
Home > Archive > 2013 > Volume 8 Number 11 (Nov. 2013) >
JSW 2013 Vol.8(11): 2770-2774
doi: 10.4304/jsw.8.11.2770-2774

Optimisation of Mixed Polarity Reed-Muller Functions

Meng Yang , Jinmei Lai

  • State Key Lab of ASIC and System, Fudan University, Shanghai, China

Abstract

This paper presents a genetic algorithm (GA)search method in order to obtain better circuitimplementation of the mixed polarity Reed-Muller functions.By combining global searching ability of genetic algorithmand local searching ability of simulated annealing, theproposed GA method could achieve fast convergence. Itdiffers to traditional genetic algorithm, in which theproposed GA forms an intermediate population by using 2/3population from previous generation and 2/3 populationfrom current generation at the annealing stage. Annealing isthen applied to the intermediate population to generate anew population. In the next generation selection, crossoverand mutation operations are used for the newly generatedpopulation. The calculation of cost function of proposedalgorithm is based on parallel tabular technique toovercome the disadvantage of the traditional tabulartechnique. The results of the tested benchmark indicatedthat this algorithm is highly effective for searching the bestpolarity and it could achieve 29% area reduction and 3.68Xspeedup.

Keywords

  • Logic synthesis
  • Reed-Muller
  • mixed pola
jsw0811-13

How to Cite

Copied

Meng Yang and Jinmei Lai, "Optimisation of Mixed Polarity Reed-Muller Functions," Journal of Software, vol. 8, no. 11, pp. 2770-2774, 2013. https://doi.org/ 10.4304/jsw.8.11.2770-2774

Copyright & License

Copyright © 2013 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Article Metrics in Dimensions

General Information

  • ISSN: 1796-217X (Online)

  • Abbreviated Title: J. Softw.

  • Frequency:  Biannually

  • APC: 500USD

  • DOI: 10.17706/JSW

  • Editor-in-Chief: Prof. Antanas Verikas

  • Executive Editor: Ms. Cecilia Xie

  • Abstracting/ Indexing: DBLP, CNKI, 

  • Google Scholar, ProQuest,
           INSPEC(IET), ULRICH's Periodicals
           Directory, WorldCat, etc

  • E-mail: editor@jsoftware.us

  • Aug 27, 2026 News!

    Vol 21, No 1 has been published with online version

  • Mar 30, 2026 News!

    Vol 20, No 2 has been published with online version   [Click]

  • Apr 01, 2024 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Mar 07, 2025 News!

    JSW had implemented online submission system   [Click]