期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于Ring-Sum-Expansion范式的Reed-Muller展开式算法 被引量:1
1
作者 朱皖宁 陈汉武 +1 位作者 刘志昊 王冬 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第5期932-936,共5页
为了改善生成Reed-Muller展开式的灵活性,提出了基于RSE范式的Reed-Muller展开式算法.根据将析取主范式转化为Ring-Sum-Expansion范式的过程,先使用真值表输入项构造预处理表,再从真值表中抽取使输出项为真的二进制码,通过预处理表直接... 为了改善生成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矩阵算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部