浅谈内部排序方法的比较及改进

介绍排序的基本概念以及几种常用的排序算法,通过分析它们的算法和各自的时间复杂度、空间复杂度等,对这几种算法进行比较和选择,给出这几种排序算法的改进方法。     

遗传算法在信息论中的应用

信息论是近几十发展起来的一门新兴学科,他有许多问题尚待解决,任意离散无记忆信道的信道容量的计算问题就是一个较难的问题.遗传算法是一种非数值优化算法,其计算复杂度与问题规模无关,我们成功地将遗传算法应用到信道容量的求解上,后面的数值实验验证其高效性.     

基于2维极大点的倒序取舍算法

探讨了求2维极大点的一种创新算法(倒序取舍算法),该算法比分治算法时间复杂度低.由此提出倒序取舍算法的思想及其应用.     

一种支持软件测试的测试工具研究

论文首先介绍支持软件测试的测试工具McCabe IQ,接着讨论McCabe IQ为软件系统的静态分析和动态测试提供了有力的工具支持,最后通过实例说明McCabe IQ能够指导测试、提高测试效率。     

求行列式的递归程序设计分析

递归是程序设计中求解问题的一种很有效的方法,本文根据行列式按行展开定理,用C＋＋语言进行递归程序设计,利用代数余子式的递归调用,求行列式的值。并通过求行列式的递归程序设计实例,分析递归程序的时间和空间复杂度,验证递归程序的布零性     

一种新的树的遍历方法

树是一种非常重要的非线性的数据结构,对它的遍历一般有三种方法:先根序遍历、后根序遍历和按层次遍历.但在实际应用当中,我们可能需要不同于以上三种方法中的任何一种,这就要求我们对树的遍历不能仅仅有以上三种方法.提出了一种新的树的遍历方法,并且还给出了非递归算法的详细描述,以及算法的时间和空间的复杂度分析.     

一种新的时变SISO和MIMO信道仿真方法

回顾了现有的时变Rayleigh信道的仿真实现方法,将空间相关信道实现中基于相关矩阵的方法引入时变信道的仿真实现中,提出了一种新的基于相关矩阵的时变单入单出和多入多出信道仿真实现方法.比较了基于相关矩阵的实现方法和传统常用的基于正弦波叠加的方法的精确性和实现复杂度,指出了基于时间相关矩阵的时变信道仿真实现方法的主要适用范围.     

周期为2p~n二元序列的m紧错线性复杂度

结合k错线性复杂度、k错线性复杂度曲线和最小错误的理论,利用紧错线性复杂度的概念来研究序列线性复杂度的稳定性。首先改写周期为2pn二元序列k错线性复杂度的快速算法,并给出了周期为2pn二元序列m紧错线性复杂度快速算法,这里p是素数,2是模p2的本原根,最后给出例子验证该算法的正确性。     

正交空间调制系统的低复杂度检测算法

正交空间调制(quadrature spatial modulation,QSM)作为一种扩展的空间调制(spatial modulation,SM)传输方案,近年来受到业界的广泛关注.它通过在发送端将发送的复值符号的实部和虚部分开传输来提高频谱效率.由于正交空间调制系统的最大似然(maximum likelihood,ML)检测算法在整个搜索空间进行穷搜索,导致计算复杂度极高.针对QSM系统接收端检测算法复杂度较高的问题,利用QSM系统信号固有的稀疏特性,提出了一种QSM系统的压缩感知(compressed sensing,CS)检测算法.仿真结果表明,新的检测算法在误码性能上接近ML检测算法,复杂度约为ML的4.7％.     

多源多中继协同通信的快速中继选择算法

针对多源多中继协同通信系统的中继节点分配算法(ORA)复杂度较高和带宽消耗较大的问题,通过构建增益函数降序排列的候选中继集合降低检索次数,提出了一种快速中继分配算法(FRA).同时为了提高系统总容量,通过中继节点之间选择性的再转发信号进一步优化接收端的信噪比,给出了一种优化系统容量的方法(OCA).仿真结果表明:FRA可以降低中继选择的复杂度和带宽消耗,同时OCA可以提高系统的总容量.