不等差错保护的系统Raptor码

提出一种删除信道下不等差错保护(UEP)的系统Raptor码.该码采用简化的扩展窗喷泉码技术(EWF)对RFC 5053标准系统Raptor码的中间符号进行编码,得到的编码符号在具有UEP性能的同时仍能维持系统性.对提出的UEP系统Raptor码分别给出了分级的编码和解码算法,分级算法可以在很大程度上兼容并应用经过优化的标准Raptor码的现有编解码算法.试验结果表明:该UEP系统Raptor码具有良好的UEP性能.对实验数据的分析和理论推导得到该码的最佳编码参数取值方程,为该码在不同信道条件下的应用提供了参数选择的依据.     

闪存控制器中BCH解码器的VLSI设计

为满足闪存控制器中BCH解码器对速度和面积的要求,设计了一种高速小面积BCH(8528,8192,24)解码器,其关键方程电路采用简化的RiBM算法,利用二进制BCH码的特性简化关键方程电路结构和迭代轮数.使用关键方程电路的可折叠特性和逻辑资源复用,对解码器架构进行了面积优化,结果显示:与传统iBM算法相比,电路的关键路径延时减小了约50%,与RiBM算法相比,关键方程迭代轮数减少了1/2,电路资源减少了约1/3;该系统架构能够在保证吞吐率的前提下减小约70%电路面积.     

组Turbo码在802.16a多载波OFDM系统中的应用

以分组码为子码构成的分组Turbo码(BTC),相比传统卷积Turbo码具有收敛速度快等优点.研 究了分组Turbo码的译码算法及其简化修正算法,并对它们在802.16a多载波OFDM系统中做了性能仿 真和分析F验证了分组Turbo码可以在较少的迭代次数达到较好的性能,简化修正算法可以大大降低算法 复杂度,且性能损失不大.     

分组Turbo码在802．16a多载波OFDM系统中的应用

以分组码为子码构成的分组Turbo码(BTC)，相比传统卷积Turbo码具有收敛速度快等优点。研究了分NTurbo码的译码算法及其简化修正算法，并对它们在802．16a多载波OFDM系统中做了性能仿真和分析。验证了分组Turbo码可以在较少的迭代次数达到较好的性能，简化修正算法可以大大降低算法复杂度，且性能损失不大。     

组Turbo码在802.16a多载波OFDM系统中的应用

以分组码为子码构成的分组Turbo码(BTC),相比传统卷积Turbo码具有收敛速度快等优点。研究了分组Turbo码的译码算法及其简化修正算法,并对它们在802.16a多载波OFDM系统中做了性能仿真和分析。验证了分组Turbo码可以在较少的迭代次数达到较好的性能,简化修正算法可以大大降低算法复杂度,且性能损失不大。     

一种基于最小区域选择的LDPC码迭代译码算法

提出一种基于最小区域选择的LDPC(low-density parity-check)码迭代译码算法(min-zone selection decoding algorithm,MZS decoding).MZS算法把最小区域选择和近似计算的思想结合起来,针对传统的置信度传递译码算法(belief propagation decoding algorithm,BP decoding)中的Q(x)函数提出了一种有效的简化处理方式,而这种简化处理只产生少许的性能损失.仿真结果证明,通过合理的参数设置,MZS算法几乎可以提供和BP算法同样优秀的性能.     

二次罚函数的可分化方法

可分方法用于将一个复杂的大规模优化问题分解成各个子问题进行求解。本文对可分优化问题给出两种可分方法,即分别将辅助问题原理(APP)方法和分块协调下降(BCD)方法应用于二次罚函数方法(QPM),并提出相应的QPM+APP算法和QPM+BCD算法,使得在求解可分优化问题时仅需要修正罚因子。最后给出了两个算例,通过与文献[1]中的ALR+APP和ALR+BCD算法作比较来求解,所得的计算结果说明本文给出的两种算法是具有有效性的。     

LDPC码的译码算法

介绍了LDPC(低密度奇偶校验码)码的BP算法和基于BP的简化译码算法,并在AWGN(加性白高斯噪声)环境下进行了各自的仿真。通过误码性能和译码复杂度两方面的比较表明BP算法的性能更优越,但简化算法的复杂度相对来说有大幅的下降。     

基于混沌搜索的简化粒子群优化算法

针对带有收缩因子的粒子群优化算法(CFPSO)容易陷入局部极值、进化后期的收敛速度慢和精度低等缺点,采用简化粒子群优化(sCFPSO)方程与混沌搜索技术相结合的方法,提出了基于混沌搜索的简化粒子群优化(CsCFPSO)算法.该算法利用分段线性混沌映射(PWLCM)的遍历性和类随机性来完成混沌搜索,从而加快sCFPSO算法跳出局部极值点而继续优化.经过6个经典测试函数对该算法进行实验,结果表明其对于粒子群优化具有很好的使用价值,它可以准确地消去局部极值,确保收敛速度和精度,该算法是通过缩小种群数和进化代数来实现的.     

BWT生成算法在移动平台实现的对比和优化研究

信息现代化的重要特征之一就是移动互联网应用(APP)与实现。在提供高度便携性和移动性的同时,移动终端本身的软件和硬件限制也成为APP设计时不得不考量的因素。在移动平台应用中离线应用的概念已经屡见不鲜。本论文建立在一个离线网站平台Tenclip的基础上,进行了压缩搜索系列算法Burrows–Wheeler Transform(BWT)的生成算法在Android系统手机移动平台的效率对比、可行性分析及优化的研究。     

一种简化的对数最大后验概率译码算法

提出了一种简化的对数最大后验概率译码算法．该简化算法基于逼近理论，用最佳平方逼近多项式近似计算校正函数，近似多项式的系数根据特征定理确定．与原算法相比，简化算法具有低复杂度、译码延时少的优点．仿真结果表明：计算复杂度比原算法降低约30％；在加性白高斯噪声信道和平坦慢衰落瑞利信道上，其编码增益比求最大值对数最大后验概率译码算法高出0．3～0．5dB，与原算法相近．因此，简化算法可替代对数最大后验概率译码算法在Turbo码译码器中使用．     

基于混合业务QoS保证的WiMAX系统调度算法

针对WiMAX系统特点,提出了一种基于自适应权重的公平调度(AWFS)算法及其简化算法S-AWFS以保证WiMAX系统中混合业务的Qos.算法为每个业务设置一个随信道条件和排队情况而动态变化的带宽分配权值以保证各业务的QoS和系统吞吐量的最大化.简化算法S-AWFS考虑到实用性,对算法的运算量进行了简化.仿真结果表明,AWFS算法及其简化算法能够保证非实时业务的最小传输速率要求以及实时业务的最大时延和最小传输速率要求.S-AWFS算法在降低计算复杂度的同时,获得与AWFS算法相当的性能,满足了WiMAX系统对资源调度算法的要求.     

基于辅助问题原理及内点法的分区并行最优潮流算法

针对大电网在最优化问题计算中存在计算时间长、矩阵维数高等问题，按照电力系统的实际地理分布，在某些联络线处将整个电网分解为多个相对独立的子系统，子系统问通过边界节点产生的约束条件进行协调，建立了一个基于辅助问题原理（APP）的多分区并行最优潮流计算模型．应用APP方法，将大电网最优潮流问题转化为多个规模相对较小子系统的并行协调优化问题，在每个子系统中采用跟踪中心轨迹内点法求解子系统的优化问题．测试算例的计算结果表明，该算法减少了整个问题的矩阵维数，降低了问题的求解难度，具有较强的收敛性、快速性和实用性．     

一种基于综合校验的极化码译码简化算法

列表连续消除(successive cancellation list, SCL)译码算法是实现极化码译码的方法之一,其可以通过调整列表大小在纠错性能和复杂度之间提供良好的折衷。针对传统的SCL译码算法路径度量值(path metric,PM)计算存在冗余的问题,在简化的SCL(simplified SCL, SSCL)算法基础上提出了一种综合校验的简化算法(syndrome check-SSCL,SC-SSCL)。SC-SSCL利用综合校验的方法,判断PM计算过程是否冗余,通过除去冗余计算降低译码复杂度。证明了简化的译码算法在保证译码性能不变的前提下,降低了译码算法的计算复杂度和时延。仿真结果表明,SC-SSCL较SCL译码和SSCL译码算法复杂度分别降低了约68%和13%,且在信道状态好的情况下SC-SSCL复杂度会进一步降低。     

热连轧机轧制力成比例负荷分配的CLAD算法

为了实现热连轧精轧机组负荷分配的在线优化设定,提出一种轧制力成比例负荷分配的新算法CLAD算法(change load ratio by adjusting draft).其要点是通过调整压下量的偏差来使当前轧制力与目标轧制力的偏差最小化.根据轧制力成比例原则建立非线性方程组,结合假设条件,将系数矩阵简化为对角阵,经数学推导给出了新算法的迭代公式和收敛条件.提出一种经验插值法确定初始值,使得负荷分配迭代计算能快速收敛.对宝钢典型轧制案例的模拟计算验证了新算法具有计算速度快、收敛性好等优点,可用于在线计算.     

多用户检测技术在光码分多址系统中的应用

在分析光码分多址（OCDMA）系统的多址复用光纤传输信道模型的同时，从最长似然检测的角度出发，推导了基于该模型的DCDMA最佳多用户检测器。该检测器可通过维特比（Viterbi）算法实现，在此基础之上，利用相关检测的原理，研究了一种较实用的次佳多用户检测器-多级检测器，在抑制多址干扰的同时，尽量降低检测器实现的复杂度，并分析了它对系统性能的影响，结果表明，由于传输环境的不同，DCDMA系统具有与无线CDMA系统不同的最佳多用户检测判决准则，而作为一种非线性多用户检测技术，多级检测器可以较理想地改善DCDMA系统的误码率性能。     

设计并行智能算法优化认知无线电性能

为解决认知无线电系统中的载波间干扰问题,设计了智能算法获得认知用户的最优干扰子载波,屏蔽最优干扰子载波能消除认知无线电载波间干扰。由于智能算法的计算复杂度较高、速度较慢,因此,提出了载波间干扰抑制并行算法,并对智能算法进行并行化设计和改造,新的并行算法能在多核处理器上实现并行计算,从而提高了智能算法的计算速度,能更好地满足认知无线电系统的实际应用需求。仿真结果表明,在满足认知用户目标误码率条件下,新的干扰抑制并行算法能明显抑制影响授权用户的载波间干扰,使授权用户获得更好的误码率性能。     

多归一化因子的LDPC译码算法

为提高低密度奇偶校验码的译码性能,更好满足5G系统对于误码率的需求,提出多归一化因子最小和(multiple normalized dactors min-sum,MNF-MS)算法.此算法以归一化最小和(normalized min-sum,NMS)与密度演化最小和(density evolution min-sum...     

基于免疫算法的CDMA多用户检测

多用户检测技术是第三代移动通信系统CDMA中的一项关键技术,在多用户检测中求解最佳矢量问题可以转化为在免疫算法中求解具有最高适应度函数的问题。文章提出了一种基于免疫算法的CDMA多用户检测,并与最佳多用户检测和传统检测器进行比较,实验结果表明该方法可获得接近最佳检测的性能。     

基于整数规划下遗传算法的P码直接捕获算法优化

P码直接捕获算法包含诸如平均点数、相干积累时间、非相干积累次数、频率步进量、唐检参数及快速傅里叶变换(FFT)运算单元数等10多个参数. 当在算法检测概率、虚警概率和捕获时间满足要求的约束下,对算法消耗的多种资源进行优化时,具有多约束、多变量、非线性和整数取值等难点. 为解决如此复杂的参数优化问题,提出一种整数规划下遗传算法应用于P码直接捕获算法. 该方法借鉴遗传算法的思想,并考虑P码直接捕获算法参数的整数取值要求,适合各种条件下的算法参数优化. 数值分析结果表明,该方法获得了最优的参数值,有助于实际应用.