H Xu
Efficient bidirectional conversion between RM and DFRM expansions
Xu, H; Yang, Meng; Almaini, A E A
Authors
Meng Yang
A E A Almaini
Abstract
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.
Citation
Xu, H., Yang, M., & Almaini, A. E. A. (2008). Efficient bidirectional conversion between RM and DFRM expansions. The Mediterranean journal of electronics and communications, 4, 84-89
Journal Article Type | Article |
---|---|
Publication Date | 2008-07 |
Deposit Date | May 29, 2009 |
Print ISSN | 1744-2400 |
Peer Reviewed | Peer Reviewed |
Volume | 4 |
Pages | 84-89 |
Keywords | Electronic circuits; Representations; Boolean algebra; Decomposition method; Conversion; Reed-Muller function; Dual Form Reed- Muller Function; Enhanced computation speed; |
Public URL | http://researchrepository.napier.ac.uk/id/eprint/2622 |
You might also like
State assignment for sequential circuits using multi-objective genetic algorithm
(2011)
Journal Article
Manipulation and optimization techniques for Boolean logic
(2010)
Journal Article
Optimization of MPRM functions using tabular techniques and genetic algorithms.
(2008)
Journal Article
CFAR Adaptive PN Code acquisition for DSSS Systems
(2008)
Journal Article
Techniques for dual forms of Reed-Muller expansion conversion.
(2008)
Journal Article
Downloadable Citations
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search