置换矩阵

摘要： 传统的地址匹配方法往往难以胜任中文地址匹配问题.首先,每个中文单字都是独立整体,在纠错上难度大于英文,其次中文地址体系结构复杂,缺乏一个统一的标准.本文结合生物信息领域的序列比对思想,提出了一种基于动态规划的中文地址匹配方法.该方法将中文单字看成字符单元,对中文地址进行序列化,改进Smith-waterman算法进行序列匹配.针对中文的单字特点,统计区分文字的重要性差异,构建非均权打分策略;引入空分罚分策略,解决错误匹配及其过度拟合问题;使用排序均一化策略,优化了排序效率,增加了结果集的多样性.最后,将本算法应用于杭州市实际路网(1:30万),实验结果表明,该算法可以有效提升中文地址匹配精度.

摘要： 相对论Toda格方程族是著名的Toda格族的相对论推广.通过插入置换矩阵,得到了相对论Toda格方程族的最初两个方程的向量形式的推广,证明了得到的向量格方程具有零曲率表示和双Hamilton结构,因此是新的可积系统.

摘要： 相对论Toda格方程族是著名的Toda格族的相对论推广.通过插入置换矩阵,得到了相对论Toda格方程族的最初两个方程的向量形式的推广,证明了得到的向量格方程具有零曲率表示和双Hamilton结构,因此是新的可积系统.

摘要： 针对构造一种基于恰当分裂的预条件子时,需要提取最大线性无关子块和相应的置换矩阵的问题,给出了相应的算法,并通过数值实验验算算法的有效性和提取一些大型稀疏矩阵最大无关子块所需要的CPU运行时间,最后使用此算法构造了基于恰当分裂的预条件子,并使用预条件QMR算法和预条件GMRES算法验证预条件子的有效性.

摘要： 为了丰富极化码的编码构造理论,分析了极化码生成矩阵中与核矩阵密切相关的置换矩阵,论证置换矩阵所起的具体作用并给出了其具体形式,发现了置换矩阵内在的排列规律.介绍了系统极化码的两种编码方法,仿真结果表明系统极化码与非系统极化码具有相同的误帧率性能,但系统极化码的误比特率性能更好.

摘要： 通过将离散傅里叶变换中的傅里叶矩阵分解为简单的矩阵,得到了快速傅里叶变换的乘法运算次数为n2 logn,与直接计算相比,大大减少了运算量,从而科学的计算离不开傅里叶矩阵.

摘要： The formulation of seeking a doubly stochastic matrixA determined by its spectrum (DS) is:for arbitrary reversible matrixX,if the doubly stochastic matrices X-1AX that are similar to A are of the form PTAP for some permutation matrix P.In this paper,we proved that the inverse proposition of the conjecture about DS symmetric doubly stochastic matrices was false and characterized 3 order doubly stochastic matrices that were DS.Finally,by analyzing the characteristics of permutation matrices and the relationship between two kinds of doubly stochastic matrices,we proved that the prescribed two kinds of doubly stochastic matrices were determined by the spectrum.%求由谱确定的双随机矩阵A:对任意可逆矩阵X和某个置换矩阵P,确定与A相似的所有双随机矩阵X-1AX是否都是pTAp形式;证明了n阶对称双随机情形下关于由谱确定的矩阵的猜想其逆命题不成立;刻画了n=3时,由谱确定的双随机矩阵的特征;通过分析置换矩阵的特点及其与两种双随机矩阵之间的关系,证明了这两种双随机矩阵都是由谱确定的.

摘要： Integral matrices and permutation matrices are the two kinds of important matrices in matrix theory. We solve two matrix problems using mathematica in this paper.One is how to determine whether some matrix is integral matrix and the other is to generate all permutations of some given matrix.Some applications of mathematica in matrix computation are introduced,which shows the superiority of mathematicain scientific computation.%整数矩阵和置换矩阵是矩阵理论中非常重要的两类矩阵，文章通过整数矩阵的判定和求解矩阵的全体置换这两个实例，介绍Mathematica软件在矩阵计算中的应用，显示出Mathematica软件在科学计算中的优势。

摘要： 针对语音信号的卷积混迭模型，通过对接收信号进行滑窗处理并重新排列，使得重构后的接收信号可表示为块独立的源信号与扩展的混迭矩阵的瞬时混迭模型。利用不同语音信号之间的近似独立和短时平稳特性，分析接收信号二阶相关矩阵的非正交联合块对角化结构。改进基于Givens和Hyperbolic旋转的瞬时混叠盲分离算法，提出Givens-Hyperbolic双旋转的联合块对角化算法(GH-JBD)。所提出的GH-JBD算法可以直接在时域估计传输信道的块本质相等矩阵，实现非正交联合块对角化，进而完成卷积混叠信号盲分离。该方法不需要进行预白化处理，避免了由于白化不彻底而引入的额外误差。仿真实验验证了该算法的有效性并就参数变化对分离信号的影响进行了分析。%The convolutive mixture model of speech signal could be expressed as an instantaneous mixture of block-independent source signal and extended mixture matrix by reconstructing the received signal after sliding-window segmentation. And based on the mutual-independence property and the short-time stationary of the speech signals, the second-order correlation matrix of the received sig-nal has a structure of non-orthogonal joint block-diagonalization. Then a new Givens-Hyperbolic double-rotation based joint block-diagonalization algorithm GH-JBD is proposed by improving the existing algorithm of instantaneous mixture blind separation based on Givens-and-Hyperbolic rotations. The GH-JBD algorithm estimates the block essentially-equal matrix of the mixture matrix directly in time domain to realize non-orthogonal joint block diagonalization for convolutive blind source separation. Since pre-whitening of the received signal is not needed, there is no residual error induced in GH-JBD processing. Simulations prove the validity of the proposed algorithm in various scenarios.

摘要： 本文主要以矩阵理论为基础,运用置换密码、概率分析与希尔密码算法,建立了基于希尔算法破译单字母替换式密码的数学模型,编写出了具体的自动破译程序.

摘要： 在IEEE802.11n的TGn提案的PHY(物理层)部分,提出了一种构造非正则LDPC码的结构化方法,这种方法采用置换矩阵对"种子"矩阵进行扩展得到校验矩阵.仿真表明,这种码在很宽的块长范围内有相当好的误包率,同时复杂度比较低.在此构造方法的基础上,我们进行了一些优化,以进一步降低实现的复杂度.在本文的最后,我们给出仿真结果.

摘要： 在跳频无线通信和跳频编码雷达中,设计具有优良特性的跳频码需要计算跳频序列的相关函数.建立了计算跳频序列相关函数的数学模型,研究了跳频序列相关函数的计算算法.在研究图解法计算置换序列相关函数的基础上,提出了计算机程序求解算法.给出了几种跳频序列相关函数的计算结果,采用计算机程序计算高阶跳频序列的相关函数具有明显的优越性.

摘要： 在跳频无线通信和跳频编码雷达中,设计具有优良特性的跳频码需要计算跳频序列的相关函数.建立了计算跳频序列相关函数的数学模型,研究了跳频序列相关函数的计算算法.在研究图解法计算置换序列相关函数的基础上,提出了计算机程序求解算法.给出了几种跳频序列相关函数的计算结果,采用计算机程序计算高阶跳频序列的相关函数具有明显的优越性.

摘要： 在跳频无线通信和跳频编码雷达中,设计具有优良特性的跳频码需要计算跳频序列的相关函数.建立了计算跳频序列相关函数的数学模型,研究了跳频序列相关函数的计算算法.在研究图解法计算置换序列相关函数的基础上,提出了计算机程序求解算法.给出了几种跳频序列相关函数的计算结果,采用计算机程序计算高阶跳频序列的相关函数具有明显的优越性.

摘要： 在跳频无线通信和跳频编码雷达中,设计具有优良特性的跳频码需要计算跳频序列的相关函数.建立了计算跳频序列相关函数的数学模型,研究了跳频序列相关函数的计算算法.在研究图解法计算置换序列相关函数的基础上,提出了计算机程序求解算法.给出了几种跳频序列相关函数的计算结果,采用计算机程序计算高阶跳频序列的相关函数具有明显的优越性.

摘要： 本发明公开一种闪存中基于矩阵表示的多重置换码的构造及译码方法，多重置换码的构造步骤为：构造纠正1个SID错误的置换码；构造纠正1个PID错误的置换码；交织置换码字构造多重置换码字；交织置换码构造多重置换码。多重置换码的译码方法步骤为：产生闪存中的单元状态向量；从闪存中提取单元状态向量；判断是否发生单个BUD错误，若未发生则逐行等级解调单元状态向量矩阵得到多重置换码字矩阵，否则获得遭受1‑PID错误的置换码字，然后通过签名恢复置换码字，最后对置换码字逐行排列得到多重置换码字矩阵。本发明提高了纠单个BUD错误的多重置换码的码率，并简化了其译码方法。

摘要： 本申请涉及在矩阵矢量处理器中置换。一种电路包括：输入寄存器，该输入寄存器被配置成接收元素的输入矢量；控制寄存器，该控制寄存器被配置成接收元素的控制矢量，其中，该控制矢量的每个元素对应于该输入矢量的相应元素，并且其中，每个元素指定该输入矢量的对应元素的置换；以及置换执行电路，该置换执行电路被配置成生成与该输入矢量的置换相对应的元素的输出矢量。生成该输出矢量的每个元素包括：在该输入寄存器处访问该输入矢量的特定元素；在该控制寄存器处访问与该输入矢量的该特定元素相对应的该控制矢量的特定元素；以及输出该输入矢量的该特定元素作为在基于该控制矢量的该特定元素而选择的该输出矢量的特定位置处的元素。

摘要： 本发明公开了一种基于DNA复合链置换的矩阵向量乘双轨逻辑电路及其方法，基于复合链置换的组合机制，首次构建三行三列的矩阵和三行一列的向量乘系统，先构建三阶矩阵向量乘操作运算的数字逻辑电路，然后用双轨思想将数字逻辑电路转化成三阶矩阵向量乘运算双轨逻辑电路，通过双轨逻辑电路再转化成跷跷板逻辑电路，再由跷跷板逻辑电路转化成生化逻辑电路，最后通过Visual DSD仿真软件验证输出的结果并分析三行三列的矩阵和三行一列的向量乘系统的复杂动力学行为，仿真结果证明结果的有效性。本发明对于以后构建更高阶的矩阵向量乘、矩阵与矩阵乘的逻辑运算操作提供了基本的理论基础，促进了生物计算机的发展，从而提高生物计算机逻辑电路的可靠性。

摘要： 本申请涉及在矩阵矢量处理器中置换。一种电路包括：输入寄存器，该输入寄存器被配置成接收元素的输入矢量；控制寄存器，该控制寄存器被配置成接收元素的控制矢量，其中，该控制矢量的每个元素对应于该输入矢量的相应元素，并且其中，每个元素指定该输入矢量的对应元素的置换；以及置换执行电路，该置换执行电路被配置成生成与该输入矢量的置换相对应的元素的输出矢量。生成该输出矢量的每个元素包括：在该输入寄存器处访问该输入矢量的特定元素；在该控制寄存器处访问与该输入矢量的该特定元素相对应的该控制矢量的特定元素；以及输出该输入矢量的该特定元素作为在基于该控制矢量的该特定元素而选择的该输出矢量的特定位置处的元素。

摘要： 本发明公开一种闪存中基于矩阵表示的多重置换码的构造及译码方法，多重置换码的构造步骤为：构造纠正1个SID错误的置换码；构造纠正1个PID错误的置换码；交织置换码字构造多重置换码字；交织置换码构造多重置换码。多重置换码的译码方法步骤为：产生闪存中的单元状态向量；从闪存中提取单元状态向量；判断是否发生单个BUD错误，若未发生则逐行等级解调单元状态向量矩阵得到多重置换码字矩阵，否则获得遭受1‑PID错误的置换码字，然后通过签名恢复置换码字，最后对置换码字逐行排列得到多重置换码字矩阵。本发明提高了纠单个BUD错误的多重置换码的码率，并简化了其译码方法。

摘要： 本发明提供一种基于FPGA的完成矩阵列置换交织的装置，包括数据拼接模块，存储控制中心模块和数据拆分模块，其中以各模块的地址产生器为核心，通过产生有一定规律性的读写地址来完成矩阵列置换交织。本发明通过使用高速率器件改善矩阵列置换交织存储带宽利用率低的问题，对不同传输速率和不同交织帧长具有可配性，可兼容各种长度帧长的交织处理。硬件实现具有单一，简单，可配置性，以较少的面试即可换取最优速率的优点，可兼容完成各种高速率复杂的矩阵列置换交织以及更普遍的矩阵交织，有效地解决了基于FPGA使用高速率存储器件完成矩阵列置换交织的高复杂度的问题。

摘要： 本发明公开了一种基于置换矩阵的群隐私匹配方法，主要解决现有移动社交网络中关于群与群之间不能有效进行安全匹配的问题，其实现过程为：(1)确定匹配系统的通信方式；(2)生成群隐私匹配矩阵；(3)发起群发起匹配请求，响应群进行响应；(4)基于群隐私匹配矩阵生成待匹配矩阵；(5)基于待匹配矩阵计算加权的Manhattan距离矩阵；(6)计算群与群之间的匹配值；(7)根据匹配值判断是否匹配成功。本发明通过使用置换矩阵，混淆了群成员的对应属性关键词的权重值，有效保护了用户的隐私信息；同时，可信机构TA的引入，有效解决了单点破坏攻击，提高了匹配过程的安全性和可行性，可用于移动社交网络中群与群之间的安全匹配。

摘要： 本发明提供了一种基于循环置换矩阵的网络编码的方法及系统，设计一个在二进制域内的ZD‑MDS(n,k)码，即具有MDS性质并采用zigzag解码（ZD）技术。编码过程包括：第一步，将原始的消息分成k个等长数据包；第二步，采取系统码框架，…,为k个原始非编码包，包含了所有的原始消息。本发明的有益效果是：通过循环置换矩阵T，在二进制域中对消息元素进行编码，使其满足MDS（n,k）性质；通过巧妙移位后异或运算使得zigzag（锯齿形）解码，降低了解码复杂度；另外，在编码过程中，校验编码包的额外冗余开销都是bit，既节省了存储空间，又使得每个存储节点的额外开销保持对称。

摘要： 本公开涉及一种用于从循环置换矩阵的集群构建的准循环低密度奇偶校验码的垂直分层解码的方法及设备。本发明呈现一种用于使用垂直分层VL迭代消息传递算法对LDPC码进行解码的方法及对应硬件设备。本发明对准循环QC LDPC码进行操作，对于所述准循环QC LDPC码，非零循环置换矩阵CPM经放置在所述码的奇偶校验矩阵中的特定位置处，从而形成CPM的集中集群。本发明的目的是利用集群中的CPM的组织以便获得比经典VL解码器消耗更少功率的特定硬件架构。这通过最小化对设计的主要存储器的读取及写入存取的次数来实现。

摘要： 本发明公开了一种基于波浪式矩阵置换的小波域图像纹理均衡方法，属于图像压缩领域，该方法包括对原始图像进行小波变换，得到第一低频图像和第一高频图像；对第一低频图像进行置零操作，将第二高频图像分成L个子块图像，采用波浪式置换矩阵对第二高频图像分成的子块进行矩阵置换，得到按照子块纹理复杂度进行排列的L个子块纹理均衡的图像；对L个子块纹理均衡图像进行压缩感知采样，利用重构算法，对第二高频图像进行重构，采用逆置换矩阵对重构图像进行逆置换；逆置换图像与第一低频图像进行叠加；对叠加图像进行小波逆变换，得到重建图像，该方法利用小波域图像能量主要集中在较小的低频矩阵的特点，只对高频图像进行矩阵置换，使列向量之间的差距相对减小，均衡效果更明显，能够较好地提高图像的重构质量。