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
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;
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
DOI :
10.1109/ICCT.2008.4716096
