Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2011, Vol. 12 Issue (4): 288-296    DOI: 10.1631/jzus.C1000193
    
Reed-Muller function optimization techniques with onset table
Lun-yao Wang*,1,2, Yin-shui Xia2, Xie-xiong Chen1, A. E. A. Almaini3
1 Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China 2 Faculty of Information Science and Engineering, Ningbo University, Ningbo 315211, China 3 School of Engineering, Napier University, Edinburgh EH10 5DT, UK
Reed-Muller function optimization techniques with onset table
Lun-yao Wang*,1,2, Yin-shui Xia2, Xie-xiong Chen1, A. E. A. Almaini3
1 Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China 2 Faculty of Information Science and Engineering, Ningbo University, Ningbo 315211, China 3 School of Engineering, Napier University, Edinburgh EH10 5DT, UK
 全文: PDF(224 KB)  
摘要： By mapping a fixed polarity Reed-Muller (RM) expression into an onset table and studying the properties of the onset table, an algorithm is proposed to obtain a compact multi-level single-output mixed-polarity RM function by searching for and extracting the common variables using the onset table. Furthermore, by employing the multiplexer model, the algorithm is extended to optimize multi-level multi-output mixed-polarity RM forms. The proposed algorithm is implemented in C language and tested using some MCNC benchmarks. Experimental results show that the proposed algorithm can obtain a more compact RM form than that under fixed polarity. Compared with published results, the proposed algorithm makes a significant speed improvement, with a small increase in the number of literals.
关键词： Logic optimization;  Reed-Muller functions;  Multi-level;  Mixed polarity;  Onset table    
Abstract: By mapping a fixed polarity Reed-Muller (RM) expression into an onset table and studying the properties of the onset table, an algorithm is proposed to obtain a compact multi-level single-output mixed-polarity RM function by searching for and extracting the common variables using the onset table. Furthermore, by employing the multiplexer model, the algorithm is extended to optimize multi-level multi-output mixed-polarity RM forms. The proposed algorithm is implemented in C language and tested using some MCNC benchmarks. Experimental results show that the proposed algorithm can obtain a more compact RM form than that under fixed polarity. Compared with published results, the proposed algorithm makes a significant speed improvement, with a small increase in the number of literals.
Key words: Logic optimization    Reed-Muller functions    Multi-level    Mixed polarity    Onset table
收稿日期: 2010-06-12 出版日期: 2011-04-11
CLC:  TP391  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Lun-yao Wang
Yin-shui Xia
Xie-xiong Chen
A. E. A. Almaini

引用本文:

Lun-yao Wang, Yin-shui Xia, Xie-xiong Chen, A. E. A. Almaini. Reed-Muller function optimization techniques with onset table. Front. Inform. Technol. Electron. Eng., 2011, 12(4): 288-296.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/jzus.C1000193    或    http://www.zjujournals.com/xueshu/fitee/CN/Y2011/V12/I4/288

[1] Wen-jia LIU, Xiao-lin HOU, Lan CHEN. Enhanced uplink non-orthogonal multiple access for 5G and beyond systems[J]. Front. Inform. Technol. Electron. Eng., 2018, 19(3): 340-356.