| 一种实现Reed-Muller展开系数与谱系数相互转换的有效算法及其图形方法 |
| |
| 引用本文： | 杭国强,吴训威.一种实现Reed-Muller展开系数与谱系数相互转换的有效算法及其图形方法[J].计算机学报,2003,26(10):1350-1354. |
| |
| 作者姓名： | 杭国强 吴训威 |
| |
| 作者单位： | 1. 浙江大学信息与电子工程学系,杭州,310027
2. 宁波大学电路与系统研究所,宁波,315211 |
| |
| 摘 要： | 通过引入p-b，系数，将模2运算中“1”的个数信息包含其中，提出了一种实现Reed-Muller展开系数与谱系数之间直接相互转换的有效算法．在此基础上，结合bj系数图与谱系数图的特点，建立了实现bj系数图与谱系数图相互转换的规则及步骤．在变量数较少时，图形转换方法具有直观、便捷等特点．最后以函数对称性的检测为例讨论了它的应用．Reed-Muller展开系数与谱系数之间直接相互转换算法的建立为进一步研究两种展开形式之间的关系提供了有效的途径，同时也给两类系数的计算以及为一些数字逻辑问题的解决提供了新的方法．
|
| 关 键 词： | 与门电路 或门电路 与非门电路 非门电路 电路设计 Reed-Muller展开系数 谱系数 算法 图形方法 数字逻辑 |
| 修稿时间： | 2001年8月13日 |
Efficient Algorithm and Map Method for Realizing a Direct Transformation Between Reed-Muller Expansion Coefficients and Spectral Coefficients |
| |
| HANG Guo-Qiang,WU Xun-Wei.Efficient Algorithm and Map Method for Realizing a Direct Transformation Between Reed-Muller Expansion Coefficients and Spectral Coefficients[J].Chinese Journal of Computers,2003,26(10):1350-1354. |
| |
| Authors: | HANG Guo-Qiang WU Xun-Wei |
| |
| Affiliation: | HANG Guo-Qiang 1) WU Xun-Wei 2) 1) |
| |
| Abstract: | |
| |
| Keywords: | Reed-Muller expansion spectral technique b j coefficients spectral coefficients |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
