Efficient bidirectional conversion between RM and DFRM expansions.

Xu, H, Yang, Meng and Almaini, A E A (2008) Efficient bidirectional conversion between RM and DFRM expansions. Mediterranean Journal of Electronics & Communications, 4 (3). pp. 84-89. ISSN 1744-2400

Full text not available from this repository. (Request a copy)


A number of different representations of the Boolean function are used in order to find a good circuit representation in terms of area, speed and power performance. In this paper, an effective decomposition method is proposed for the bidirectional transformation between Reed-Muller (RM) and the Dual Form of Reed-Muller (DFRM) expansions with the same fixed polarity. An efficient algorithm is then employed to find a good efficient solution while avoiding the time consuming exhaustive search. Traditionally, conversion from RM expansion to DFRM or from DFRM expansion to RM is achieved using the transformation matrix. In the proposed method, the matrix is recursively decomposed into smaller matrices. The calculation of the duplicated matrix is avoided, resulting in reduced memory space and computation time. The experimental results show that the method achieves CPU time within the range of a few seconds even for large variable functions.

Item Type: Article
Print ISSN: 1744-2400
Additional Information: DW51-2008-004
Uncontrolled Keywords: Electronic circuits; Representations; Boolean algebra; Decomposition method; Conversion; Reed-Muller function; Dual Form Reed- Muller Function; Enhanced computation speed;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Engineering and the Built Environment
Dewey Decimal Subjects: 600 Technology > 620 Engineering > 621 Electronic & mechanical engineering > 621.3 Electrical & electronic engineering > 621.38 Electronics & Communications engineering > 621.389 Computer engineering
Library of Congress Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Item ID: 2622
Depositing User: Users 10 not found.
Date Deposited: 29 May 2009 15:40
Last Modified: 23 Sep 2015 09:52

Actions (login required)

View Item View Item

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373