基于可逆函数复杂性的正反控制门可逆网络综合

摘要：

提出了基于可逆函数复杂性的正反控制(PNC,Positive/Negative Control)门可逆网络综合方法.该方法根据可逆函数的输出排列,逐次交换输出向量,在交换过程中减少函数的复杂性,直至复杂性为零.每一次向量的交换对应一个独立的PNC门.利用该方法综合部分可逆函数,并将实验结果与国际上代表性文献采用的实验用例进行比较.结果表明,构造的可逆网络在可逆门数上有一定程度的改善.

关键词：可逆网络、PNC门、复杂性

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金60873069;国家高技术研究发展计划863计划项目2007AA01Z404;南通大学博士基金09B07

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：117-121