RSE范式下的Reed-Muller展开算法:提高灵活性
需积分: 9 143 浏览量
更新于2024-08-11
收藏 383KB PDF 举报
"这篇论文是2010年9月发表在东南大学学报自然科学版上的,由朱皖宁、陈汉武、刘志昊和王冬等人共同撰写。研究内容涉及一种基于Ring-Sum-Expansion(RSE)范式的Reed-Muller展开式算法,旨在提高生成Reed-Muller展开式的灵活性。与传统的GRM递归算法和GRM矩阵乘法算法相比,新算法能更灵活地生成指定输出项的Reed-Muller展开式,而无需一次性生成所有输出项。
Reed-Muller编码是一种重要的纠错码,其展开式是编码理论中的基础工具,广泛应用于数字电路设计、错误检测和纠正等领域。传统的方法如GRM(Generalized Reed-Muller)递归算法和GRM矩阵乘法算法虽然有效,但在处理特定输出项时效率不高,往往需要一次性计算全部输出项。
RSE范式是一种将析取主范式转化为Ring-Sum-Expansion形式的方法。论文中提到的新算法首先利用输入项的真值表构建预处理表,然后提取使输出项为真的二进制码。通过这个预处理表,可以直接解出每个输出项的Reed-Muller展开式,显著提高了生成特定输出项展开式的效率。
通过对新算法的复杂度分析,论文指出该方法在灵活性和效率上优于传统的GRM算法。这种改进对于需要针对性地处理Reed-Muller展开的场景,例如在大规模集成电路设计中的逻辑综合或测试向量生成等任务,具有显著的优势。
关键词包括Ring-Sum-Expansion范式、Reed-Muller展开式、GRM递归算法和GRM矩阵算法,表明这篇论文深入探讨了这些概念和技术,并提出了一种新的计算策略。"
这篇研究论文的核心贡献在于提出了一种基于RSE范式的新型Reed-Muller展开算法,它提供了一种更为灵活和高效的方式来生成特定输出项的Reed-Muller展开,这对于特定应用场合具有很高的实用价值。
2020-03-24 上传
2023-07-13 上传
2023-02-22 上传
2023-05-13 上传
2023-05-26 上传
2023-07-13 上传
2023-11-21 上传
2023-09-27 上传
2024-03-16 上传
![](https://profile-avatar.csdnimg.cn/default.jpg!1)
weixin_38501810
- 粉丝: 2
- 资源: 942
最新资源
- 解决Eclipse配置与导入Java工程常见问题
- 真空发生器:工作原理与抽吸性能分析
- 爱立信RBS6201开站流程详解
- 电脑开机声音解析:故障诊断指南
- JAVA实现贪吃蛇游戏
- 模糊神经网络实现与自学习能力探索
- PID型模糊神经网络控制器设计与学习算法
- 模糊神经网络在自适应PID控制器中的应用
- C++实现的学生成绩管理系统设计
- 802.1D STP 实现与优化:二层交换机中的生成树协议
- 解决Windows无法完成SD卡格式化的九种方法
- 软件测试方法:Beta与Alpha测试详解
- 软件测试周期详解:从需求分析到维护测试
- CMMI模型详解:软件企业能力提升的关键
- 移动Web开发框架选择:jQueryMobile、jQTouch、SenchaTouch对比
- Java程序设计试题与复习指南