一类非线性矩阵方程对称解的双迭代算法

传统的方程求解办法并不能算出非线性矩阵方程的对称解,故文章给出一类非线性矩阵方程对称解的双迭代算法,先以牛顿迭代算法求解方程对称解,然后,借助MCG,即修正梯度共轭法经由牛顿迭代后算得的每一步线性矩阵方程的对称解进行计算。研究结果表明,文章所提出的非线性矩阵方程的对称解是有效可取的。     

矩阵迭代和Dijkstra两种算法在交通运输路径选择中的对比

本文基于矩阵迭代算法及Dijkstra算法,对两者在最短路径问题中的差异性进行了对比。结果表明:Dijkstra算法可一次求得一点到其他各点的最小阻抗,该算法在进行最短路径的计算时,需要对相邻点进行反复搜寻,计算效率较低,收敛速度较慢。矩阵迭代算法没有严格路径次序限制迭代顺序,可实现算法并行计算,计算速度较高。在阻抗矩阵为对称矩阵时,在经过迭代后,得到的矩阵仍为对称矩阵,这样可使每次迭代的计算量得到减少。通过在重庆市路网上随机选取8个终点及起点,对起始点1点到8点的最短路径及阻抗进行计算表明,Dijkstra算法所用时间为0.673s,迭代矩阵算法所用时间为0.501s,矩阵迭代算法的计算速度更快。在矩阵4×4、6×6、8×8中,矩阵迭代算法的运算时间均比Dijkstra算法的运算时间要小,其迭代次数次数也远远小于Dijkstra算法的迭代次数,这进一步表明,矩阵迭代算法的计算效率要比Dijkstra算法的计算效率高。     

一种Turbo码译码的矩阵算法

在Bahl矩阵算法的基础上,提出了Turbo码译码的矩阵算法,使Turbo码的复杂迭代运算简化为适用于大规模集成电路的矩阵运算,运算速度得以提高,数据存量变小,译码过程简单明了,特别适用于约束长度较小的Turbo码译码。讨论了第三代移动通Turbo编码的状态转移图及矩阵译码过程。     

异步MIMO-OFDM中基于预处理矩阵的迭代检测算法

针对异步发射MIMO-OFDM链路,论文提出了一种基于预处理矩阵的迭代并行多天线干扰消除方法.该方法在信号发射前,通过预处理矩阵将信号扩展到所有子载波上,从而降低部分子载波深衰落对扩展前原始信号的影响.在接收端,上次迭代的判决错误在干扰重建时被预处理矩阵扩展,缓解了迭代干扰抵消过程中的误差传播.仿真结果表明,在4发2收场景下,误码率为10-3时,5次迭代后信噪比相比于传统的迭代并行多天线干扰消除方法改善约4.5 dB.     

基于子空间信道矩阵迭代的阶数估计算法

针对二阶统计量信道盲辨识算法中有效阶数估计问题,该文提出了一种基于子空间信道矩阵迭代的阶数估计(SS-CMR)算法。基于过估计条件下的Q矩阵特殊结构和其解空间向量可等价为真实信道冲激响应与公共零点信道的卷积,该算法首先利用子空间算法获得估计的信道矩阵,然后构建迭代形式的代价函数进行阶数估计。仿真表明,SS-CMR算法较CMR算法性能提升,且明显优于现有其他阶数估计算法;解析分析表明算法复杂度较CMR算法明显降低,对首尾系数很小的信道的阶数估计尤为有效。     

渡河问题的图解分析

利用二维坐标点表示渡河过程中各个时点两岸存在人员组合的态势,对坐标点进行了分类分析,就编拟此类问题时运载能力n的取值范围给出了初步建议,尝试应用图解法来求解渡河问题;这为对此类问题作一般性的系统研究提供了参考思路。     

大型实对称矩阵分块迭代求逆算法

为提高大型实对称矩阵数值求逆算法的运行速度,设计了一种分块迭代求逆算法,对算法做了详细的理论推导与分析。实现了四种常见的数值求逆算法,即Jacobi数值方法、QR分解法、LU分解法和高斯-约旦法,并分别与分块迭代求逆算法进行了对比分析。实验结果表明,在保证算法精度的情况下,分块迭代求逆算法极大的提高了算法的运行速度。当计算大小为700x700的实对称矩阵的逆矩阵时,相对于LU分解法,加速比为4倍;相对于QR分解法,加速比为26倍。     

上行传输中的迭代串音抑制算法

 串音是影响VDSL2传输速率的主要因素.针对上行传输中的串音干扰,利用矩阵分裂技巧和迭代原理,提出了一类低复杂度,高效的迭代串音抑制算法.同时根据串音信道传输矩阵的对角占优和列对角占优特性,重点研究了对角分裂迭代算法和上三角分裂迭代算法.根据上行传输的信道传输矩阵特点可以推断,基于上三角分裂的迭代算法性能最优.新算法通过逐次迭代使得性能逼近置零算法,而优于一阶逼近算法,且其一步迭代的运算量与一阶逼近算法相当.基于实测数据的计算机仿真结果验证了新算法的有效性.     

N后问题的拉斯维加斯算法研究

本文通过对n后问题的拉斯维加斯算法的论述和实现,阐述了拉斯维加斯算法的本质及其特性,介绍了使用拉斯维加斯算法处理n后问题的算法效率。拉斯维加斯算法是一种不会得到不正确的解的随机化算法,适合处理具有有限个解的情况,在这种情况下验证备选解的正确性比找到复杂的解决办法简单。     

高斯波二体散射问题的T矩阵算法

应用傅里叶变换入射基模高斯波可用平面波角谱展开，再将其表示成矢量球谐函数的叠加，然后采用与平面波二体散射问题Ｔ矩阵算法相类似的方法，得到了高斯波二体散射问题的Ｔ矩阵算法，并对二球体对高斯波的散射问题进行了数值计算。     

利用小波对非均匀采样信号进行重建

在Ｈｉｌｌｂｅｒｔ空间中讨论了框架的一些重要的性质，定义了一个框架算子。给出了一种重建原信号的迭代算法，在文章的最后，用仿真验证了此算法的有效性。     

利用框架理论对信号进行重建

在Hilbert空间中讨论了框架的一些重要的性质,定义了一个框架算子,并讨论了该算子的性质。根据实际问题构造了一框架,使信号在此框架下的投影正好为非均匀采样值。给出了一种框架界的估计方法和重建原信号的迭代算法,最后,用仿真验证了此算法的有效性。     

一种不需要特征值分解的MUSIC新算法

在阵列信号处理中,诸如MUSIC和ESPRIT等高分辨率空间谱估计算法都要对阵列输出数据的协方差矩阵逃行特征似分解,其计算量较大,不适合实时处理。因此,文中提出MCA（次分量分析）高效迭代算法,用来逼近噪声子空间,该算法无需进行特征值分解,计算过程相对简单,具有自组织特性,算法稳定收敛,适合于神经网络来实现,通过仿真实验证实了所提算法的优良性能及其可实施性。     

二维导体电磁散射问题的超快速加窗迭代法

利用散射体表面上与外侧共形面上差分网格点的场关系,导出了快速求解二维电磁散射问题的迭代格式,并进一步用光滑窗函数压缩导致原迭代发散的阴影区尖刺状误差电流分布,提出了超快速加窗迭代法.数值结果表明,新方法的迭代次数与散射体电尺寸以及离散点数无关,能够快速求得具有足够精度的离散解.若结合快速Fourier变换或多层快速多极子算法,该算法的总体计算复杂度可降低为O(NlogN),几乎可比其它快速数值方法降低一阶.     

求解旅行商问题的改进混合蛙跳算法

混合蛙跳算法（Shuffled Frog Leaping Algorithm,SFLA）是解决组合优化问题的有效方法,’但是应用于TSP问题时,由于SFLA没有充分利用最佳个体的优良信息,导致收敛速度太慢。文中把遗传算法（Genetic Algorithm,GA）的交叉和变异引入SFLA,提出了一种针对旅行商问题（Traveling Salesman Problem,TsP）的改进混合蛙跳算法（Improved Shuffled Frog Leaping Al—gorithm,ISFLA）。应用于TSP的实验结果表明：ISFLA的收敛速度明显高于SFLA,同时优于GA和简单翻转算子。ISFLA不仅表现出了更快的收敛速度,而且能有效地缓解局部早熟收敛。     

LTE中的Rijndael算法研究

从外部结构和内部数学模型两个角度深入分析了LTE中的Rijndael算法,包括算法的核心迭代轮运算,给出了算法的流程图,用伪C代码实现其加密过程,并通过给出的代码完成了测试例的加密处理.     

多变量矩阵方程异类约束最小二乘解的迭代算法

本文构造迭代算法研究了多变量矩阵方程异类约束问题,给出了算法的相关性质,证明了该算法的收敛性,利用该算法可经有限步得到方程的异类约束最小二乘解。最后,通过数值例子表明算法是有效的。     

基于图形理论的Ad Hoc网络容量研究

网络容量是评估无线Ad Hoc网络性能的重要参数。本文的目的是研究如何使Ad Hoc网络容量达到最大。文章从一个全新的角度考虑Ad Hoc网络的建模,核心思想是Ad Hoc网络节点间的传输具有有限资源（包括带宽、功率等）,在同等条件下若能使网络传输消耗资源最小,则网络容量迭到最大。建立了资源消耗的线性规划方程,利用图论的方法对问题求解并对算法进行改进,得到相应的路由策略。由仿真试验说明修改后的算法更加高效。