GF(4)上RM展式系数转换的高效算法

摘要

在二值和多值逻辑研究中,最常用的两种函数表达式是基于格代数的SOP表达式和基于Galois域的Reed-Muller展式(RM展式)。由RM展式实现的电路由于具有故障诊断容易和线性运算功能,因而在可靠性设计、编码理论和数字通信中得到了广泛的应用。然而,RM展式系数向量不象SOP表达式那样与函数值向量有直接对应关系。