基于Ring-Sum-Expansion范式的Reed-Muller展开式算法

• 作者: 刘志昊 朱皖宁 王冬 陈汉武
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: Ring-Sum-Expansion范式 Reed-Muller展开式 GRM递归算法 GRM矩阵算法
• 年，卷（期）: 2010,（5）
• 页码范围: 932-936
• 分类号: TP387|TN911.73
• 字数: 4576字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2010.05.010

摘要

为了改善生成Reed-Muller展开式的灵活性,提出了基于RSE范式的Reed-Muller展开式算法.根据将析取主范式转化为Ring-Sum-Expansion范式的过程,先使用真值表输入项构造预处理表,再从真值表中抽取使输出项为真的二进制码,通过预处理表直接解出每一个输出项的Reed-Muller展开式.对算法进行复杂度分析比较表明,与通常所用的GRM递归算法和GRM矩阵相乘Reed-Muller展开式算法相比,该算法在生成展开式时具有更好的灵活性,可以单独生成指定输出项的Reed-Muller展开式,不同于常用算法必须要一次生成全部输出项的Reed-Muller展开式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈汉武	东南大学计算机科学与工程学院	67	442	12.0	17.0
2	王冬	东南大学计算机科学与工程学院	29	72	6.0	7.0
6	朱皖宁	东南大学计算机科学与工程学院	11	79	5.0	8.0
7	刘志昊	东南大学计算机科学与工程学院	20	130	6.0	10.0