A fast algorithm for multi-level mixed-polarity Reed-Muller functions optimization

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.