Mapping of on-set fixed polarity Reed-Muller coefficients from on-set canonical sum of products coefficients and the minimization of pseudo Reed-Muller expressions

Author: Khan Md. Mozammel Huq Azad   Alam Md. Shamsul  

Publisher: Taylor & Francis Ltd

ISSN: 1362-3060

Source: International Journal of Electronics, Vol.86, Iss.3, 1999-03, pp. : 255-268

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

In this paper, a more efficient tabular method for mapping on-set fixed polarity Reed-Muller coefficients for a given polarity vector from on-set canonical sum of products coefficients is developed. Using this mapping technique, a heuristic algorithm for generating optimal pseudo Reed-Muller expressions from canonical sum of products expressions is also developed. Illustrative examples and experimental results are included to show the performance of the developed algorithms.