摘要：图匹配是一个NP难(NP-hard)问题.基于置换矩阵是非负正交矩阵这一经典结论,提出赋权图匹配(Weighted graph matching,WGM)的双向松弛障碍规划,理论上证明新模型的解与原模型的解是一致的.该规划是一个二元连续规划,它是正交矩阵上的线性优化问题,同时也是非负矩阵上的凸二次优化问题.故设计求解新模型的交替迭代算法,并证明算法的局部收敛性.数值实验表明,在匹配精度方面,新方法强于线性规划方法和特征值分解方法.

摘要：LDPC码字具有优异的性能,在空间通信中得到广泛应用.为进一步降低LDPC码构造及编码的复杂度,给出了一种高性能、低复杂度的QC-LDPC码构造方法.设计了扩展近似下三角阵(extern Approximate Lower Triangular,eALT)结构的全局矩阵,通过增加双对角阵结构全局矩阵的列重,降低差错平底(error floor).为降低传统循环移位系数选择的复杂度,提出了一种基于Zig-Zag的移位系数设计方法,采用数学公式计算循环移位系数,无需计算机搜索即可完全消除长度为4的短环.给出了所构造码字线性编码的实现过程.仿真结果表明,所提构造方法在保证线性编码复杂度的前提下,增大了码字间最小距离,降低了差错平底,提高了码字性能;采用结构化的方法设计循环移位系数,无需计算机搜索即可消除4环,所构造的码字与CCSDS标准中的码字在性能相近的情况下,降低了实现的复杂度.

摘要：本文给出了一种低差错平底QC-LDPC码构造方法。首先,提出了扩展近似下三角阵eALT(extern ApproximateLower Triangular)的全局矩阵构造法,通过对改进后的全局矩阵M进行矩阵置换,生成LDPC码的校验矩阵H以达到减少小停止集(Stopping Set)数量,降低差错平台(Error floor)的目的;接着,研究了校验矩阵H中短环(Short Cycle)长度与置换矩阵循环移位系数的关系,通过设置短环满足的条件搜索循环移位系数;为了降低搜索移位系数的复杂度,本文提出了一种基于等差数列的移位系数设计方法,采用数学公式计算循环移位系数,无需计算机搜索即可完全消除长度为4的短环。仿真结果表明,本文所提出的构造方法在保证线性编码复杂度的前提下,增大了码字间最小距离,提高了码字性能,同时循环移位系数设计采用结构化的方法,无需计算机搜索即可完全消除4环。

摘要：提出了一种基于置换矩阵的非规则低密度奇偶校验(LDPC)码的校验矩阵设计方法。这种新的校验矩阵的设计以单位矩阵的循环移位阵为基本单元,目的是通过对上三角矩阵进行矩阵变换、行和列的位置交换等方法减少1的个数,从而避免短环长度为4的出现。仿真结果表明,当迭代次数增大到10时,误码率曲线得到很好的改善,并且可以得到0.930码率。

摘要：软件设计和硬件设计中经常遇见用逻辑方程或逻辑方程组表示的数学模型,讨论这类数学模型的求解问题是非常必要的。给出了=0,=1,=,=1(中不含逻辑非变量,中含逻辑非变量)等类型的线性逻辑方程组有解、有惟一解的充分必要条件,讨论了解的个数并给出了求解公式或解集表示式,阐明了任何形式的逻辑方程或逻辑方程组都可转化为线性逻辑方程组求解。采用置换矩阵和极大项两种方法,系统全面地解决了线性逻辑方程组、一般逻辑方程和一般逻辑方程组的求解问题。

摘要：使用线性分组码用于构造M公钥体制本质上就是使用线性分组码构造M公钥体制的安全。研究了其它线性分组码用于构造M公钥体制的可行性;分析了M公钥体制中、、是保密的,实现随机选取、、成为了建立M公钥体制的关键;分析了满秩矩阵和置换矩阵的随机产生问题,并得到了一些重要结果;这些结果不仅对M公钥体制是适用的,而且对其它纠错码体制和方案也同样是有用的。

摘要：粗糙集理论中所有的概念与运算都是通过代数学的等价关系和集合运算来定义的。在这种定义下,粗糙集理论的很多概念与运算的直观性较差。从逻辑代数的角度出发,建立了属性集与布尔矩阵以及逻辑关系方程之间的关系,给出了逻辑关系方程有解、有惟一解、有多个解的充分必要条件,在逻辑关系方程解的基础上给出了一种新的高效的属性约简算法。

摘要：通过的主流数据库加密系统的研究,针对查询效率低问题,设计了二维数组密文索引。查询时,索引值经过简单的哈希算法,置换矩阵的变换确定一个加密的二维数组的地址下标,然后解密对应的数组元素获取单链表头指针,头指针指向的单链表中存放的是与索引值相同的记录的主键集合,再根据主键查询密文数据库解密并返回明文信息。整个查询过程实现了对密文数据不解密的情况下的检索。

摘要：在因素问有交互作用的正交设计中，需要用有交互作用列的正交表．而且，与交互作用列有关的混杂现象也是正交设计的难点，本文给出了一种简单的判定方法．