枝向量矩阵反馈环算法的MATLAB实现

找到系统中的全部反馈环是系统动力学模型分析的基础.针对这一问题,比较了几种常见的反馈环计算方法,得出在时间复杂度上矩阵算法优于行列式算法.在计算机上用MATLAB实现了基于流率基本入树和强简化流率基本入树枝向量矩阵计算所有反馈环的矩阵算法,分析了算法的复杂性,并给出了相应的算例.     

矩阵乘在一组规则WDM光网络上的波长分配

在光互连网络上实现并行算法的通信模式是当前一个颇受关注的研究领域。矩阵乘法是数值分析领域中一种常用的基本运算,许多数值代数中的计算问题最终会归结到矩阵乘法的计算。提出一种嵌入算法MRDR,在此基础上分析了在一组规则WDM光网络线性阵列、环、mesh、双环网上实现并行矩阵乘通信模式的波长分配问题,并给出了所需的最小波长数。     

深空通信中LDPC码的编码算法及FPGA实现

研究了美国喷气推进实验室向CCSDS建议的最新标准中关于深空通信的LDPC码编码技术;首先对编码算法进行了讨论,利用矩阵环与多项式环的同构关系,以及扩展的欧几里德算法,得到了计算准循环生成矩阵的方法;其次,针对准循环矩阵的特点,提出了一种新的基于反馈移位寄存器的编码电路;最后,利用XC4V LX40 FPGA,分别实现了资源优化的全串行编码电路和速度优化的并行编码电路。     

一种改进的排序QR分解MIMO检测算法

提出了改进的排序QR分解MIMO检测算法,并对其性能进行了分析．该算法针对系统采用排序QR分解检测算法时误码率较高的不足,对信道矩阵按列进行正交变换,避免了求信道矩阵的上三角矩阵,并且仅对信道矩阵按列2—范数模值由小到大进行1次排序．在检测过程中,采用了并行处理的思想,将部分判决信号进行反馈,同时消除接收信号中的干扰,使系统检测性能得到了明显改善．在多散射物的无线通信环境下进行了仿真实验,结果表明,与传统的SQRD算法相比,所提算法在计算复杂度略微下降的情况下,检测性能得到提升．     

线性控制系统由状态反馈实现抗干扰的条件

本文用传递函数矩阵的方法对线性定常系统中的干扰解耦问题(D.D.P.)进行了研究,当输入个数m=输出个数p时,给出了系统由状态反馈实现抗干扰的充要条件;对p相似文献   

一种面向碳中和的基于机组出力的最优碳流计算方法

提出一种基于机组出力的最优碳流计算方法,通过建立碳流率与系统决策变量的关系,优化了碳排放流模型以达到降低碳流的目的。首先以碳流计算为基础,利用潮流分布矩阵,将发电机组产生的碳排放分摊给负荷节点、支路功率以及网损,建立发电机组出力与碳流率的映射关系;以PSO-GA算法为例,将发电机组的出力作为系统决策变量,在满足潮流约束、系统功率平衡的基础上,建立最优碳流的计算模型。采用IEEE9节点系统进行测试,测试结果证明了该方法的可行性和有效性。     

最短路径的可达矩阵算法

为了提高传统最短路径算法的效率,文中在细致分析传统算法的基础上,提出了一种在业务流程中计算最短路径及寻找不合理活动环的新方法,此方法被称为最短路径的可达矩阵算法.与原有的最短路径算法相比,该方法将可达矩阵的思想引入到最短路径的计算中,可以在矩阵中显示出活动环及活动路径值.文中还详细描述了该方法所涉及的定义及运算规则.最后,将该方法应用于具体实例,并快速地找到了活动环及活动路径,为业务流程再造提供了一种新的解决方案.     

一类时滞矩形广义系统的镇定

为研究时滞矩形广义系统的镇定问题,首先引入时滞动态补偿器对系统进行反馈补偿,然后构建一个合适的Lyapunov-Krasovskii泛函,并选取先进的积分不等式来处理泛函导数的积分项,进而获得了以严格线性矩阵不等式(LMI)表示的时滞矩形广义系统的镇定条件。在此基础上,利用迭代线性矩阵不等式的算法计算动态补偿器和反馈增益的参数矩阵。最后,通过数值算例验证了方法的有效性和优越性。     

基于Householder变换的改进并行MIMO检测算法

针对按序QR分解(SQRD)检测算法在多径瑞利慢衰落信道中检测误码率较高的不足,提出了基于Householder变换的改进并行MIM0检测算法(HIP).该算法对信道矩阵按列进行Householder正交变换,避免了求上三角矩阵的运算并且仅对信道矩阵进行1次排序.在判决信号过程中,采用部分判决信号反馈和接收信号干扰消除并行处理的检测算法,使系统检测性能得到了明显改善.在多散射物的无线通信环境下进行仿真实验,结果表明与传统的SQRD算法相比,所提算法在计算复杂度下降的情况下误码率显著下降.     

状态反馈极点配置问题

本文研究了线性时不变多变量系统引进状态反馈任意配置闭路极点问题,首先导出了系统的一种新的标准型,然后给出了计算状态反馈矩阵的一种新方法,其主要的运算是解一组含有n-p+1个未知数的线性代数方程,算法简单,然后举例说明了这种方法的应用。文中同时还证明了状态反馈闭路系统特征方程可以分解为二个多项式之积,其阶数分别为n-p+1和p-1,而其系数为反馈矩阵元素的线性函数。     

面向凝聚式层次聚类算法实现的矩阵存储数据结构研究

快速查找、扩张、收缩是凝聚式层次聚类算法快速实现对相似度／距离矩阵存储的基本要求。本文提出了基于十字链表和平衡二叉树的复合数据结构CrossAVL用于矩阵的存储，给出了查找、扩张，收缩操作的实现并对其时间复杂度进行了分析。实验结果表明，Cross AVL对快速要求能够较好地满足。     

一种改进的点在多边形内外判断算法

为解决多边形内外算法中BSP树退化为链表的问题,提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前,对水平扫描线按照Y值进行排序,将排好序的水平扫描线按照二分法的顺序插入到BSP树中,其查找时间复杂度为O(lbn)。实验结果表明,该算法在不增加BSP构建时间复杂度的前提下,能够保证BSP树的查找效果总是最优的,且简单易行,具有较好的通用性。     

分层深度搜索树型RFID防碰撞算法设计

根据“完全利用已知信息,不发送或反馈重复信息”的原则,采用“判定标签反馈序列的冲突,得到下一步深度搜索参数”的方法,同时有效利用“堆栈技术”及“后退原则”,以二进制搜索算法为基础,提出了分层深度搜索树型RFID防碰撞算法。数学分析和仿真结果表明：分层深度搜索树型RFID防碰撞算法性能显著优于查询树、动态查询树、二进制搜索算法,尤其适用于标签数量多、ID长度较长的RFID应用环境。     

基于有向图的双向匹配分词算法及实现

在分析了现有各种汉语分词算法及其优缺点的基础上,提出以句子覆盖率和分词覆盖率作为评价分词方法的指标,详细介绍了基于网络有向图的双向匹配分词算法的设计与实现,该算法对经典的最大匹配分词算法进行了改进,通过带覆盖歧义标志的有向图生成多候选分词序列。与最大匹配算法和全切分算法的比较实验显示,基于有向图的双向匹配算法以低复杂度实现了高覆率盖。     

蚁群混沌混合优化算法

为了克服混沌搜索的盲目性,提出了一种蚁群算法和混沌优化算法相结合的混合优化算法,该算法利用蚁群算法中信息素正反馈的思想指导当前混沌搜索的区域。工作蚁群按照信息素的浓度高低,分别按照不同的概率搜索不同的搜索区域,从而可减少混沌盲目搜索的次数。仿真结果表明,该方法能够明显提高混沌优化算法的寻优效率,同时算法的通用性将有所提高。另外,对于含有多个全局最优解的函数,在一次寻优过程中,该算法可以找到全部最优解,这是通常混沌搜索算法所不具备的。     

Better wavelet packet tree structures for PAPR reduction in WOFDM systems

This paper presents a proper way to reduce the peak-to-average power ratio (PAPR) in Daubechies (Db) wavelet-based OFDM (WOFDM) by searching better wavelet packet tree (BWPT) structures. These BWPT structures are obtained by using a brute force search algorithm. Numerical and simulation results also show that BWPT structures have lower PAPR values than conventional Mallat structures without any degradation in bit error rate (BER) performance for the same bandwidth occupancy. In addition, this PAPR reduction method does not introduce any additional complexity to WOFDM system since BWPT structures are obtained by selecting the proper ones from wavelet packet tree space.     

多用户MIMO系统低复杂度收发联合波束成形方案

基于多用户多输入多输出(MIMO)有限反馈系统提出了一种收发联合波束成形方法。该方法在发送端采用每个用户酉速率控制(PU2RC)波束成形技术,在接收端采用基于信干噪比(SINR)最大化的天线合并算法。天线合并算法利用用户SINR的广义Rayleigh熵特性寻找最佳的天线合并矢量。仿真结果表明,该方法能充分利用信道信息,不仅改善了传统PU2RC系统的和速率性能,相对于已有的迫零(ZF)联合波束成形方法,对信道状态信息的量化误差的敏感性更低,用户选择算法的复杂度更低,且低速率反馈条件下和速率性能更优。     

具有时滞的Lurie型组合系统的分散输出反馈镇定

通过构造一比较系统,将Lurie型组合系统的稳定性问题转化为讨论维数较低的比较系统的稳定性问题,并利用M矩阵特性导出比较系统稳定的一个充分条件;为求取输出反馈增益,建立等价的稳定条件的QLMI表示形式.这一方法的特点是使大系统的稳定控制器设计的复杂度保持在子系统一级的水平上,给出的实例说明算法在实际工程应用中是有效的.     

一种非光滑损失坐标下降算法

针对非光滑损失问题提出一种新的坐标下降算法,采用排序搜索的方式求解子问题解析解。分析了算法的时间复杂度,并给出了三种提高收敛速度的实用技巧。实验表明算法对正则化Hinge损失问题具有良好的性能,达到了预期的效果。