DocumentCode
1886783
Title
A fast algorithm for multi-level mixed-polarity Reed-Muller functions optimization
Author
Lunyao, Wang ; Yinshui, Xia
Author_Institution
Sch. of Inf. Sci. & Technol. Eng., Ningbo Univ., Ningbo
fYear
2008
fDate
10-12 Nov. 2008
Firstpage
509
Lastpage
512
Abstract
In this paper, an effective strategy of extraction of common variables from onset table is proposed. By employing the strategy, a novel algorithm is presented to derive a compact multi-level mixed-polarity Reed-Muller expression. The experiment results show that the proposed algorithm can significantly reduce the literals of the RM functions. Compared with published results, the proposed algorithm works faster and needs less memory.
Keywords
Reed-Muller codes; optimisation; Reed-Muller functions; fast algorithm; logic optimization; onset table; Boolean functions; Central Processing Unit; Circuit testing; Data mining; Field programmable gate arrays; Frequency; Information science; Logic; Minimization methods; Reed-Muller function; logic optimization; mixed-polarity; multi-level; onset table;
fLanguage
English
Publisher
ieee
Conference_Titel
Communication Technology, 2008. ICCT 2008. 11th IEEE International Conference on
Conference_Location
Hangzhou
Print_ISBN
978-1-4244-2250-0
Electronic_ISBN
978-1-4244-2251-7
Type
conf
DOI
10.1109/ICCT.2008.4716096
Filename
4716096
Link To Document