| 基于Ring-Sum-Expansion范式的Reed-Muller展开式算法 |
| |
| 引用本文： | 朱皖宁,陈汉武,刘志昊,王冬.基于Ring-Sum-Expansion范式的Reed-Muller展开式算法[J].东南大学学报(自然科学版),2010,40(5). |
| |
| 作者姓名： | 朱皖宁 陈汉武 刘志昊 王冬 |
| |
| 作者单位： | 1. 东南大学计算机科学与工程学院,南京,210096
2. 东南大学计算机科学与工程学院,南京,210096;河南大学计算中心,开封,475000 |
| |
| 基金项目： | 国家自然科学基金资助项目，江苏省自然科学基金资助项目 |
| |
| 摘 要： | 为了改善生成Reed-Muller展开式的灵活性,提出了基于RSE范式的Reed-Muller展开式算法.根据将析取主范式转化为Ring-Sum-Expansion范式的过程,先使用真值表输入项构造预处理表,再从真值表中抽取使输出项为真的二进制码,通过预处理表直接解出每一个输出项的Reed-Muller展开式.对算法进行复杂度分析比较表明,与通常所用的GRM递归算法和GRM矩阵相乘Reed-Muller展开式算法相比,该算法在生成展开式时具有更好的灵活性,可以单独生成指定输出项的Reed-Muller展开式,不同于常用算法必须要一次生成全部输出项的Reed-Muller展开式.
|
| 关 键 词： | Ring-Sum-Expansion范式 Reed-Muller展开式 GRM递归算法 GRM矩阵算法 |
Reed-Muller expansion algorithm based on Ring-Sum-Expansion |
| |
| Zhu Wanning,Chen Hanwu,Liu Zhihao,Wang Dong.Reed-Muller expansion algorithm based on Ring-Sum-Expansion[J].Journal of Southeast University(Natural Science Edition),2010,40(5). |
| |
| Authors: | Zhu Wanning Chen Hanwu Liu Zhihao Wang Dong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
