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

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

基于系数矩阵变换的最优MPRM求解方法

针对多输出布尔函数,给出一种求解混合极性Reed-Muller(MPRM)的系数矩阵变换算法。以MPRM中的乘积项数为化简标准,采用穷举策略进行极性空间搜索,求解最优MPRM。在MCNC和ISCAS基准电路上的测试结果表明,与采用列表技术相比,该系数矩阵变换算法能平均缩短55.8%的最优MPRM求解时间。     

混合极性列表技术及其在MPRM电路面积优化中的应用

通过对AND/XOR展开式和函数转换的研究,提出多输出混合极性Reed-Muller(MPRM)表达式列表技术.根据Reed-Muller可编程逻辑阵列(RMPLA)的映射方法以及电路结构建立MPRM电路面积估计模型;在此基础上,结合列表技术和面积估计模型,沿非循环格雷码极性遍历路径进行MPRM电路面积最佳极性搜索,得到面积最优的MPRM电路.通过对19个MCNC和ISCAS基准电路进行测试的结果表明:与Boolean电路和固定极性Reed-Muller(FPRM)电路相比,MPRM电路面积平均减少73.5%和51.8%.     

一个新的差别矩阵及其在决策表中的应用

在利用差别矩阵求解决策表的相对核方法中,针对HU方法的错误,人们提出了各种各样新的差别矩阵及求相对核的方法,但计算代价高.把决策属性与条件属性放在一起构造出一个新的差别矩阵,得到了差别矩阵的若干性质和定理.在此基础上提出了求决策表的正区域、相对核、相对约简和最小约简的新算法,分析了该算法的时间复杂性.理论分析和实例表明,与现有的属性约简算法相比,该算法的时间复杂性较低.     

GA-DTPSO算法及其在混合极性XNOR/OR电路面积优化中应用

针对n变量Reed-Muller(RM)逻辑函数具有3n个混合极性,对应着3n个繁简不同展开式的问题,提出一种遗传算法——离散三值粒子群优化(GA-DTPSO)算法对电路面积进行优化.首先根据RM电路的XNOR/OR实现形式,建立混合极性XNOR/OR电路面积优化的数学模型和改进混合极性XNOR/OR电路极性转换方法;然后在遗传算法中引入粒子群算法的搜索机制,结合混合极性的特点提出GA-DTPSO算法;最后利用GA-DTPSO算法进行混合极性XNOR/OR电路面积最佳极性搜索,得到面积最优的XNOR/OR电路.通过对14个MCNC和ISCAS基准电路进行测试的结果表明,该算法能有效地提高混合极性XNOR/OR电路面积优化效果.     

Hankel矩阵辨识法在天线伺服系统中的应用

与经典控制理论方法相比,采用现代控制方案提高天线伺服系统的控制性能,对系统辨识精度提出了更高的要求.介绍了一种基于Markov系数的Hankel矩阵辨识法,并以实际系统为例验证了辨识效果.实验结果表明,此种方法对大口径天线伺服系统能够实现精确辨识,可以消除测量噪声对辨识的影响,并且能够精确地确定原始系统的阶次.     

基于矩阵融合的三次B样条曲线曲面加密算法

B样条曲线曲面是当前CAD/CAM造型系统中的核心部分。提出了一种基于系数矩阵融合的加密算法,并结合此算法将三次B样条曲线基函数的系数矩阵与三次Bézier曲线基函数的系数矩阵加以混合,实现了对三次B样条曲线曲面的加密,实验结果表明利用此算法生成的曲线曲面与原始的曲线曲面有一定的相似性,保证了三次B样条曲线曲面在信息传播中的安全性。     

基于二项式系数设计矩阵的Bézier曲线扩展

根据二项式的展开系数,设计出带形状参数的正系数矩阵,并对Bernstein基函数进 行具有明显几何意义的构造,推导出同阶带参的A-Bernstein基函数,该基函数具有Bernstein基函 数类似的性质。在此基础上推导出对应的A-Bézier曲线,分析了其不但具有Bézier曲线类似的性质, 而且在原始控制点不变的情况下,可以通过修改形状参数来对曲线进行调整。此外,还进一步说 明了可以通过对正系数矩阵的调整,实现对曲线的调整。通过举例,展现出该方法灵活有效。     

双三次NURBS曲面矩阵块表示及在曲面设计中的应用

研究了NURBS三次与二次曲面的矩阵块表示及在曲面设计中的应用。给出了NURBS三次与二次基函数系数矩阵表示和NURBS三次曲面矩阵块表示。从矩阵块表示中可很清楚地看出参数区间、曲面片与控制顶点对应关系,这点对NURBS曲面自由变形与求解都很重要。通过在Java2．0与Java3D环境下检验证明该算法高效可靠。     

基于CLSVSM的惩罚性矩阵分解及其在文本主题聚类中的应用

文本信息的合理表示对文本主题聚类及检索有重要作用.针对文本表示模型维度较高的问题,基于共现潜在语义向量空间模型(CLSVSM)研究惩罚性矩阵分解(PMD),利用PMD对向量进行稀疏约束,提取核心特征词,进而实现原始数据的重建;通过共现分析理论及PMD方法,深度挖掘特征词之间的语义信息,构建语义核函数(PMD_K).将本...     

Power Minimization of FPRM Functions Based on Polarity Conversion

For an n-variable Boolean function,there are 2^n fixed polarity Reed -Muler(FPRM)forms.In this paper,a frame of power dissipation estimation for FPRM functions is presented and the polarity conversion is introduced to minimize the power for FPRM functions.Based on searching the best polarity for low power dissipation,an optimal algorithm is proposed and implemented in C.The algorithm is tested on seven single output functions from MCNC benchmark circuits.The experimenta results are shown in this paper.