一种求解正交约束问题的投影梯度方法

正交约束优化问题在特征值问题、稀疏主成分分析等方面有广泛的应用.由于正交约束的非凸性,精确求解该类问题具有一定的困难.本文提出了一种求解正交约束优化问题的投影梯度算法.该算法采用施密特标准正交化方法处理正交约束,其时间复杂度为O(r2 n),比传统SVD分解复杂度低,且实现简单.数值实验验证了算法的有效性.     

低复杂度伪码迭代捕获方法

针对迭代消息传递的伪码捕获算法复杂度过高的问题,提出一种低复杂度伪码迭代捕获方法.将伪码迭代捕获方法分成迭代译码算法和向量选择算法2个步骤来讨论:首先,采用归一化简化方法对迭代译码算法进行改进,降低了算法的空间复杂度;其次,提出一种新的伪码向量选择算法,大大降低了算法的时间和空间复杂度.仿真结果显示:提出的伪码迭代捕获算法以低的复杂度,实现了较低信噪比下长伪码的快速捕获,且其捕获性能优于现有的伪码迭代捕获方法.     

多播OFDM系统中基于QoS保证的资源分配研究

分析多播OFDM系统中的资源分配问题,最优的功率子载波分配是NP-hard问题,为此提出三种次优分配算法:算法1对单播情况下的分配方案进行扩展,在初始分配后进行子载波调整,复杂度较高;算法2在等功率的假定条件下进行子载波分配,复杂度最低;算法3首先利用算法2进行子载波分配,然后通过注水进行功率分配,以提高系统性能.分析和仿真证明,所提算法是有效的,且其复杂度低,特别是算法2和算法3,非常适合于实际系统实现.     

非对称多信源音频编码算法研究

多信源音频编码是指多个相关音频信源的独立编码和联合解码.它基于分布式信源编码定理,利用信道编码原理和信源之间的相关性实现信源的压缩编码,能在保证输出质量的基础上有效降低编码的复杂度.设计了一种非对称的多信源音频编码算法并进行了分析和仿真.结果表明:该算法编码简单且具有良好的性能.     

基于低密度校验码的分布式信源编码算法

为充分利用信息采集网络中信源的相关性,有效解决采集设备的存储能力和计算能力受限的问题,提出了一种基于低密度校验码(LDPC)的分布式信源编码算法,将编码复杂度转移到解码端,在保证解码输出质量的基础上有效降低信源编码复杂度.该算法针对高斯信源,基于陪集分割原理,采用LDPC实现.实验结果表明:相对于网格码和Turbo码,该算法更加直观、简单,且在相关信噪比较低时具有明显的优势,当符号错误率为10-3时,相对于网格码和Turbo码,信噪比分别有3.0~3.5dB和0.7dB左右的改进.     

数学归纳法自动推证研究

数学归纳法广泛应用于数学以及其它学科上相关定理证明.　运用有关数学理论在计算机代数系统Maple下,　讨论了算法的实现技术,　分析了复杂度与输出结果的关系,　在此基础上,　设计并实现了数学归纳法可读型自动推证.　结果表明,　该算法简单正确,相应的程序操作简单,　功能强大,可以解决归纳法问题的自动推证问题,具有一定的推广价值.     

两跳多中继网络中改进的前向放大中继策略

单源单宿多中继多天线系统中,中继总功率受限的最大化系统传输速率问题为非凸优化问题.针对此问题分别提出TFSA (Target Function Simplified Algorithm)和CCSA（Constrain Conditions Simplified Algorithm）两种优化算法.TFSA通过缩放信道矩阵与其共轭转置矩阵乘积的特征值使此问题成为凸优化,并使用传统凸优化方法获得其最优数值解;CCSA通过缩小此优化问题的约束集并转换自变量使之成为凸优化,再利用拉格朗日算法获得其解析解,能够实现算法复杂度和系统性能的折衷.实验仿真表明,TFSA算法能逼近最优算法实现的系统性能; CCSA与已有算法比较获得了一定的速率增益,且实现复杂度低.     

中继网络中基于能量效率的动态用户接入算法

为了解决中继网络中基于能量效率的用户接入问题,将用户数据需求严格受限下基于能量效率最优的动态用户接入问题建模为一个整数优化问题,该问题类似于一个NP-hard的多维背包问题.首先,采用穷搜法分析了该问题最优解的复杂度.然后,提出了一种低复杂度、高效的基于能量效率的动态用户接入算法(UAEEM).该算法在保证用户数据需求严格受限的前提下,按照系统射频端和电路端的能量效率最大原则,动态调整用户归属和中继的工作状态,以实现网络能量效率最大化.最后,通过仿真实验验证所提算法性能.结果表明,UAEEM算法能显著提高系统的能量效率、降低系统的计算复杂度,且其性能接近最优解.     

图像过渡区直接提取与分割快速算法

以往的过渡区直接提取与分割算法速度较慢,抗噪性差.提出将一种局部复杂度参数用于图像过渡区提取与分割算法,实验结果表明,算法运算速度快,抗噪性好,且不存在小样本问题,易于硬件实现.     

交织分多址(IDMA)系统编码技术研究

交织分多址接入(IDMA)系统具有较强的抗多址干扰(MAI)的能力,且频谱利用率较高,该系统只有设计合理的多用户编码组合才能采用低复杂度的迭代检测算法.RA码是一种新型的纠错码,编译码简单,性能接近于香农限.结合适当的功率分配方案,将IDMA与重复累积RA编码技术相结合,仿真结果发现,该系统比目前已有的系统实现复杂度低...