Fast coding for dual Reed-Muller expressions

  • Authors:
  • Khalid Faraj

  • Affiliations:
  • Computer Science, Wajdi Institute of Technology, Jerusalem, Palestine

  • Venue:
  • EDUCATION'09 Proceedings of the 6th WSEAS international conference on Engineering education
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we introduced a fast transformation equations for computing the code of the Dual Reed-Muller forms from the code of the product of sums. The code of Dual Reed-Muller terms are derived without the need to generate or store the transformation matrix of the Dual Reed-Muller terms. To derive Fixed Polarity Dual Reed-Muller (FPDRM) coefficients from POS coefficients using the transformation matrix would be very costly in terms of memory and CPU time. The transformation matrix requires the construction and storing of the matrix TMn which has a size of 2n by 2n for n-variables. The experimental results for this algorithm reflect the advantages of the algorithm in terms of speed, efficiency, and storage requirement.