论坛数据形式化表示技术研究

介绍了TPC（Turbo Product Code）译码的基本原理,及其基于软输入软输出（SISO）的Chase2算法的传统译码步骤。结合软译码的基础理论,通过分析码字在AWGN信道中的传输特点得到码字判决的自适应门限,并提出了一种基于可靠性度量的自适应错误图样参数的改进算法。仿真结果表明,与传统的TPC译码算法相比较,改进算法降低了误码率,减少了运算复杂度。     

基于OSD的Turbo乘积码迭代译码算法

Turbo乘积码(TPC)由于其优越的性能在当前许多系统中得到了应用。本文在介绍TPC基本编译码方法的基础上给出了一种新的基于OSD的迭代译码算法,在分量码SISO译码时采用Order-1OSD与Chase相结合的方法产生候选码字,提高了输出码字和软信息的准确度。仿真结果表明,这种基于OSD的迭代译码算法性能要优于基于Chase的迭代译码算法,与基于Max-Log-MAP的迭代译码性能接近,在性能和复杂度之间获得了良好的折中。     

基于检测树的抗原合法性快速检测方法

针对负选择算法中抗原合法性检测时存在重复检测、逐位比较、检测效率低的问题,提出了基于检测树的抗原合法性快速检测方法。采用分步构造的方式将检测器集合构造为一棵检测树,待检测抗原只需在该检测树上进行一次路径搜索即可判段该抗原的合法性。实验结果表明,该方法检测效率优于遍历检测器集合逐位比较的检测方法,可以满足实时检测的要求,为基于人工免疫原理的异常检测问题提供了一种有效途径。     

组合式排序算法

当元素个数n≤c1,(c1为某一依赖于机器和语言环境的常数)时,简单插入排序的性能最佳;当c1≤n≤c2时(c2为某一依赖于机器和语言环境的常数),快速排序的性能最佳;当n＞c2时,归并排序的性能最佳.结合简单插入排序,快速排序和归并排序,提出组合式排序算法,理论分析和实验表明,新算法的性能优于快速排序算法和归并排序算法.     

分布式MIMO系统基于端口选择的快速天线选择

相对于点对点多输入多输出（MIMO）系统,分布式MIMO系统的天线数量显著增大,采用现有的性能较优的天线选择算法,复杂度的增加会大大制约系统的可实现性. 为了解决这一问题,根据分布式架构特点提出一种基于端口选择的改进型逐减天线选择算法. 该算法通过设定上限的动态端口选择有效缩小待选天线范围,进而采用逐减方法,以优化参数迭代更新的方式达到进一步降低复杂度的目的. 理论分析和性能仿真结果表明,该算法在显著降低计算复杂度的同时,其容量性能仍可逼近穷举算法.     

低压配电网并联电容器无功补偿优化算法的研究

针对低压配电网的特点,提出一种以网损最小为目标的电容器无功补偿优化算法,以确定补偿电容器的最佳安装位置和最佳补偿容量,该算法克服了近似算法和2n/(2n+1)算法的不足,可应用于任何复杂的低压配电网中.通过实践表明,采用该算法在低压配电网中投入无功补偿电容器后,经济效益比其它算法更显著.     

组合测试用例集的动态生成算法

在逐因素扩展算法的基础上,提出了一种有效的组合测试用例生成算法IPOT.该算法根据已被扩展的测试用例覆盖t(t≥2)参数值组合的情况确定水平扩展方法,并依据新的被覆盖的t参数值组合修改已被扩展的部分测试用例,从而达到对测试用例集的优化.设计实现了基于该方法的测试用例生成工具.通过和部分现有的支持t维组合测试工具比较,I...     

三维永久磁铁磁场的-Ψ方法研究及其在MRI系统中应用

分析了三维永磁磁场的磁矢量位(A)算法与标量位(Ψ)算法的优缺点 ,提出了在铁磁区域用磁矢量位、在非铁磁区域用标量位作为求解变量的A -Ψ方法 .开发了集A ,Ψ ,A -Ψ三种求解方法于一体的有限元计算软件 ,并用于永磁式MRI主磁场的设计计算中 ,计算结果与实测结果进行比较表明A -Ψ法为最佳 .     

快速绘制圆弧的行程算法

为了提高圆弧的生成效率,给出一种快速圆弧绘制的简单算法.该算法将圆弧离散轨迹看成是由一系列水平线段和斜线段构成,逐段找出并绘制这些线段,可减少圆弧绘制过程中所需的输出操作.与现存的行程类算法不同,新算法对斜线段的定义更合理,并直接对传统Bresenham算法的决策参数进行迭代和检测,圆弧的不同区段无需重新构造初始值,节约了运算量且算法结构非常简单.2步加速计算线段长度措施的提出进一步提高了计算效率,且每执行一次输出操作可生成2个或多个像素点.与Bresenham算法相比,新算法的圆弧平均绘制速度提高近1倍,并可以推广到椭圆或其他二次曲线的绘制中.     

针对Spines覆盖网络的可用带宽测量算法

针对Spines覆盖网络的逐跳传输特性,提出了一种具有较强网络动态适应性的可用带宽测量算法（bandwidth estimation linear regression, BELR）.该算法是一元线性回归算法,采用传输消息大小和带宽限制的链路延时之间的线性关系来测量链路的可用带宽,使用可靠链路传输探测包,利用链路的单向延迟计算逐跳之间虚拟链路的带宽,所需带宽测量时间可减少一半.通过仿真分析了算法的性能,仿真结果表明,运用BELR算法可以在较短时间内得到比较准确的带宽估计,可适用于具有较大动态变化特性的覆盖网络可用带宽测量.     

三元线性分组码的最大似然软判决译码

文中提出了一个三元线性分组码的最大似然软判决译码算法，该算法有效地应用分支限界技术考查所有列图样，而不只是考查错误图样以求得一个码字．最后给出了该算法对（４０，３６，３）三元线性汉明码的计算机模拟结果．     

基于Jacobi迭代的大规模MIMO系统低复杂度软检测算法

基于Jacobi迭代提出一种低复杂度信号检测算法,在算法实现中避免了矩阵求逆运算.数学推导证明,该算法应用于MMSE检测时是收敛的,与传统的Neumann级数展开方法对比,能达到与其完全相同的检测性能,并且在任意迭代次数下能将复杂度保持在O(K2),而后者当级数展开项数大于等于3时复杂度上升为O(K3).为了进一步将Jacobi迭代应用到软判决中,提出了一种用于信道译码的LLR的近似计算方法.仿真结果表明,经过几次迭代,Jacobi迭代算法收敛较快,并接近MMSE检测性能.     

M维软解调的FH/MFSK系统抗PBNJ性能分析

针对FH/MFSK系统,提出一种MFSK信号的M维软解调能量信息,作为译码器软输入的方法,避免了近似比特对数似然信息（LLR）的计算,并结合卷积码,给出了相应的软译码算法。理论推导了采用该算法的FH/MFSK系统在AWGN和Rayleigh衰落信道下抗PBNJ性能,给出了BER的上界闭合表达式。计算机仿真验证了理论推导的正确性,并与近似比特LLR和硬判决2种译码器输入信息的FH/MFSK系统进行对比,证明该算法获得了明显的抗PBNJ处理增益。     

用于水声相干通信系统的联合迭代均衡和译码算法

采用串行级联网格编码调制(SCTCM)技术,高效利用带宽受限的水声信道带宽.同时,为了克服水声信道时变多途衰落,消除码间干扰,运用Turbo迭代原理构建多通道自适应均衡器和SCTCM译码器联合迭代算法.在联合迭代均衡和译码(JIED)算法中,均衡器和译码器通过迭代的方式,交换数据符号的软信息来改善均衡器的性能,从而实现高速、可靠的数据传输.计算机仿真结果表明,使用上述体制的水声通信系统,在高效利用水声信道带宽的同时,利用译码器提供的译码增益,提高了均衡器的数据处理能力,通信系统接收数据的误码率降低了两个数量级.     

低复杂度极化码SCL译码算法

极化码的串行抵消列表(SCL)译码的逐次逐比特进行判决过程与路径度量值的计算筛选过程是整个译码系统复杂度与延迟的主要来源.在分析现有SCL及多比特判决译码的优缺点基础上,针对SCL译码造成的译码系统复杂度高和延时大的问题,将每组多比特码字(多个独立信道)视作一个整体,并在译码时通过信道合成构造为一个虚拟多比特信道,从而可以对多比特码字进行同步传输并根据信道递归公式进行同步判决译码.由此基于SCL译码的码树构造提出一种构造多比特虚拟信道的SCL译码算法,并结合设置译码码树节点阈值减少码树节点分裂次数的方法进一步增强了上述算法.在AWGN信道下的分别对虚拟2、4和8比特信道SCL译码的误码率及误帧率性能进行仿真.仿真结果表明在虚拟8比特信道情况下,预设阈值S=30时的译码性能接近传统SCL算法,且总历经节点数降低了63.7%,总加法次数是8比特同时判决译码算法的17%.此算法降低了译码算法的计算复杂度及硬件存储复杂度,更适合于硬件实现,具有一定的实用价值.     

基于矩阵求逆化简的大规模MIMO系统线性信号检测

在大规模多输入多输出（MIMO）系统上行链路中,当基站端天线数远大于单天线用户数时,传统的最小均方误差（MMSE）检测算法能达到接近最优的线性信号检测性能.但是,MMSE算法涉及复杂的矩阵求逆,导致其难以快速有效地实现.为了平衡检测性能和计算复杂度之间的关系,对比分析了基于多项式展开的近似矩阵求逆方法和基于线性方程迭代求解的等效矩阵求逆方法,并将其应用于软判决检测中,充分利用了信道编译码的软信息,在降低检测算法复杂度的同时达到接近最优的检测性能.     

（2，1，m）卷积码的简化Viterbi译码方法

本文提出一种新的简化Viteribi译码方法，并讨论了新方法的误码性能和译码运算量，这种方法在不牺牲太多性能增益的条件下，平均译码 运算量只是经典Viterbi译码的一半，用软件或串行ACS电路实现译码器，可提高一倍多的译码速率。     

高阶调制的LDPC码译码算法研究

针对LDPC(Low-Density Parity-Check)码的编码调制系统,提出了在信道解码器的输入端,无信道噪声方差估算情况下的接收信息比特对数似然比值(LLR)计算方案,将其应用在LPDC码的置信度传播译码算法和最小和译码算法中.该方案与精确的接收信息LLR计算方案在高斯信道和移动单频网信道下比较,通过Matlab性能仿真显示该方案与后者仅有不到0.5 dB的差距,具有很好的实用价值.