使用系数矩阵变换极性转换的MPRM电路面积优化

• 作者: 卜登立 江建慧
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 布尔函数系统 混合极性Reed-Muller 极性转换 系数矩阵变换 面积优化
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 126-135
• 页数: 10页
• 分类号: TP391.72
• 字数: 10807字
• 语种: 中文

摘要

为缩短布尔函数系统混合极性Reed-Muller(mixed-polarity Reed-Muller,MPRM)电路面积优化过程的时间,提出了能在任意极性值的MPRM间进行极性转换的系数矩阵变换方法.使用系数矩阵表示布尔函数系统,通过对系数矩阵进行分隔,使用置换和折叠操作完成MPRM极性转换以加快极性转换速度；在此基础上,给出了适用于较大规模MPRM电路的面积优化算法,其中使用遗传算法进行极性空间搜索,并采用基于最短个体距离的适应度计算方法进一步缩短优化过程中的极性转换时间.实验结果表明,与其他MPRM极性转换方法相比,文中方法能够提高MPRM电路面积优化的速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江建慧	同济大学软件学院	91	680	14.0	21.0
2	卜登立	同济大学软件学院	26	90	5.0	8.0