摘要
分析了单变量、两变量和n变量逻辑函数GRM展开系数的递推三角形结构,相应的三角形的左边或右边表示某固定极性下的GRM展开系数.进一步分析表明极性为q的GRM展开系数即为自上向下由各行脚标中含q的项.在此基础上提出了基于三角形结构计算GRM展开系数的新算法.与已有算法相比,本文提出的算法在速度上优于其他算法.
The recursive triangle modules of the Generalized Reed Muller（GRM） expansion coefficients for the single variable, two-variable and n-variable logic functions were analyzed. The GRM expansion coefficients with q polarity were formed by the left or right sides of the corresponding triangle cells, and may be also formed by the terms containing q in the subscript of ci in each line. Based on it, a new algorithm of the evaluation of the GRM expansion coefficients with fixed polarity based upon the triangle module was presented. The comparison result showed that this algorithm is faster than other ones in references.
出处
《浙江大学学报（理学版）》
CAS
CSCD
北大核心
2008年第5期538-540,545,共4页
Journal of Zhejiang University（Science Edition）
基金
浙江省自然科学基金资助项目(Y104368)
