一种改进的LDPC码译码算法

基于标准的置信度传播译码算法,提出了一种改进的低密度校验（LDPC）码译码算法。该算法通过对变量节点中最不可靠节点初始软信息的修正,进行二次的迭代检测译码,使得性能优于标准的置信度传播算法。仿真结果表明,该算法能有效减少LDPC码的译码错误,同时克服因子图中短环的影响。     

基于概率计算的TPC译码算法研究与FPGA设计

目前TPC码(Turbo乘积码)常用的译码算法为Pyndiah-Chase-Ⅱ算法,但Pyndiah-Chase-Ⅱ算法在搜索最不可靠输入比特位置和最短欧氏距离码字的过程中,涉及大量的排序运算、复杂的分支结构和存储调度使其非常不利于集成电路硬件实现.针对上述问题,提出一种基于概率计算的TPC译码算法,该算法包括信息输入...     

VDE-TER信道中基于先验修正因子的Turbo码译码改进算法

甚高频数据交换系统是国际海事组织主导e 航海战略中的主要通信方式之一。其中,VDE-TER业务根据物理信道特性划分了多种业务逻辑信道。为保证VDE-TER信道传输质量前提下提升数据传输效率,本文在深入分析VDE-TER不同业务逻辑信道下Turbo编译码算法基础上,提出了一种基于先验修正因子的Max-Log-Map改进算法。该算法针对VDE-TER不同业务逻辑信道Turbo编码特性,通过仿真和实际物理信道大样本性能测试,实现了VDE-TER特定逻辑信道的最优修正因子值确定。结果表明,加入修正因子的译码算法与传统译码算法相比,性能提升0.6~0.8 dB增益,为高性能VDES产品研制奠定了理论技术基础。     

基于MIC的Turbo码译码并行加速

Turbo码因具有卓越的纠错能力和接近香农理论极限的性能而受到广泛关注。为了满足译码的实时性需求,利用Intel公司的众核处理器的多核并行处理和迭代运算能力,并结合OpenMP在编译层面可以自动将程序并行化的能力,对Turbo译码的CPU程序进行众核移植和并行化。在保证译码性能的同时,使用折线逼近的Log MAP 算法,并在代码层面进行调整和优化。针对实际卫星信号,采用基于数据的MIC多线程并行处理模式,相比利用CPU进行处理,使用Intel Xeon Phi Coprocessor 7120众核处理器在计算速度上有将近60倍的提升,并且可以实现8路突发信号的实时处理。     

RS码的译码算法及软件实现

RS码作为线性分组码中纠错能力和编码效率最高的码字,在无线通信中有着广泛的应用.为了实现RS码的软件译码,采用了由原理入手,给出译码步骤的方法,对Rs码译码原理进行了较为详细的描述,同时给出该算法软件实现的流程图.     

电力系统动态仿真的一种改进迭代算法

基于电力系统动态仿真计算中微分方程与代数方程的交替迭代算法,提出了一种新的混合式迭代解法.该方法的基本原理是在延续了电力系统模块化建模及迭代算法特点前提下,将微分方程的求解方法多样化.仿真结果证明,混合式迭代解法应用在电力系统动态仿真计算中,计算结果正确,突破了传统的电力系统各模块计算时使用单一的数值解法的局限.     

电力系统动态仿真的一种改进迭代算法

基于电力系统动态仿真计算中微分方程与代数方程的交替迭代算法,提出了一种新的混合式迭代解法。该方法的基本原理是在延续了电力系统模块化建模及迭代算法特点前提下,将微分方程的求解方法多样化。仿真结果证明,混合式迭代解法应用在电力系统动态仿真计算中,计算结果正确,突破了传统的电力系统各模块计算时使用单一的数值解法的局限。     

LDPC码译码算法及调度方案的分析

低密度奇偶校验(LDPC)码基于置信度传播(Belief Propagaton,BP)迭代译码算法时具有良好的防误码性能,在码长较长时甚至超过Turb码,成为性能最接近香农极限的好码。在低密度奇偶校验(LDPC)码的基本译码算法的基础上,实现了基于传统BP译码算法的多种改进译码算法及译码调度方案,并对多种译码算法进行了性能仿真分析和对比。     

LDPC码offset BP-Based译码算法研究与硬件实现

低密度奇偶校验（Low-Density Parity-Check LDPC）码是一种接近Shannon极限的信道编码,在低信噪比的环境下仍能获得优异的误码率性能,目前应经成为编码界的热点研究课题之一。本文在探讨了LDPC码的经典BP（Belief Propagation）译码算法的基础上,通过分析比较,选取一种复杂度较低,性能较好的offset BP—Based译码算法在FPGA上进行实现,验证了LDPC码的优异性能,对于译码算法的硬件实现具有指导意义。     

复数旋转码的编码与译码算法

复数旋转码是一种具有良好的模块化结构、编译码简单、可纠多位错的线性分组码,易于掌握使用。讨论了复数平面上的一个重要性质——单位圆上的均匀遍历性。介绍了一种复数旋转码的编码、译码算法。     

CDMA2000中的Turbo码的改进

本文提出了第3代移动通信系统CDMA2000标准中采用的Turbo码编码和译码的改进算法。通过Matlab仿真对卷积码和改进后的Turbo码在CDMA2000前向信道中的性能比较分析,证明改进后的Turbo码性能优异并能够通过减少迭代次数从而减轻译码复杂度。     

Multitrajectory dynamic tunneling algorithm for global optimization

Most of the actual optimization problems are large‐scale, nonlinear, and multipeaked (nonconvex). Furthermore, with the widespread use of high‐speed and large‐capacity computers as the background, it is felt necessary in recent years to derive a global solution for nonlinear and multipeaked optimization problems. It is one of the most important topics in optimization. This paper proposes a new dynamic tunneling algorithm with multitrajectories (Multitrajectory Dynamic Tunneling Algorithm) that is composed of two systems, an optimization system and a tunneling system. The numerical stability of the conventional dynamic tunneling algorithm is theoretically investigated and interaction between each trajectory of the tunneling system is introduced in order to improve search efficiency. The proposed algorithm is applied to 2‐variable and 10‐variable typical multipeaked nonlinear optimization problems. © 2005 Wiley Periodicals, Inc. Electr Eng Jpn, 154(1): 47–58, 2006; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/eej.20171     

基于MAX-Log-MAP算法和DSP芯片的Turbo译码器

Turbo码又称为并行级联卷积码,其重要的特性就是实现了伪随机编码的思想,但要实现译码低误码率却要以降低整个编译码系统的效率和增加延时为代价。因此,本文通过分析Turbo码迭代译码原理和MAX-Log-MAP算法,根据性能要求和可行性考虑,以DSP芯片ADSP-TS101和MAX-Log-MAP译码算法来实现Turbo译码器的设计,实验结果表明,该系统误码率较低、延时性能符合要求,工作稳定。     

基于双重动态调整的改进非洲秃鹫优化算法

针对非洲秃鹫优化算法(African vulture optimization algorithm, AVOA)多样性低、探索开发能力不平衡、易发生早熟的现象,提出了一种基于双重动态调整的改进非洲秃鹫优化算法(improvement African vulture optimization algorithm, IAVOA)。改进后的算法分为3个部分,通过引入混沌映射初始化种群,以确保种群在前期寻优中具有较高的多样性;加入动态调整因子来确定当前最优个体,用来平衡前期探索与后期开发的能力;针对AVOA中饥饿率的变化情况加入动态调整的高斯扰动,用于防止早熟问题的发生,提高最终解的质量。改进后的算法在9个标准测试函数上进行测试。结果表明,该算法表现出更佳的求解性能。     

采用启发式策略的动态无功优化混合算法研究

严格考虑控制设备的动作次数限制,建立一个完整的非线性混合整数动态无功优化模型。结合混合算法,把离散变量和连续变量分开优化,分别使用改进后的遗传算法和内点法求解,以改善算法的收敛性和计算速度。将动态约束分为设备一天内调节次数限制和变压器相邻时段调节次数限制,提出全局调整策略和局部调整策略来分别处理这两类动态约束,使离散变量严格满足动作次数限制。启发式策略的应用使算法既能严格保证离散变量的动态约束,又能充分保留其动作自由,得到可行的最优解。Ward-hale 6和IEEE30节点系统的仿真结果证明提出算法的有效性。     

基于量子粒子群算法多目标优化的配电网动态重构

为保证配电网动态重构后系统安全稳定的运行,提出了以网损和节点电压稳定性为目标函数的量子粒子群算法的配电网动态重构。针对配电网动态重构过程中时段划分问题,提出以负荷曲线的单调性和幅值变化大小为依据初步划分时间段落。采用整数型量子粒子群算法进行动态重构,重构过程中以相邻时段的网损变化值的关系获取最佳重构段落,然后综合考虑配电网网损最小和节点电压值最大且波动最小为目标寻找最佳重构结构。以IEEE33配电系统为例验证了所提方法的有效性和实用性。     

实数编码遗传模拟退火算法SHEPWM控制技术

针对多电平逆变器SHEPWM(selected harmonic elimination pulse width modulation,SHEPWM)消谐模型的求解问题,提出一种遗传算法和模拟退火算法相融合的新型算法。该算法根据个体适应度值进行自适应交叉和变异操作,采用模拟退火算法进行个体更新,以增加种群的多样性,增强全局寻优能力,避免陷入局部最优,并以实数编码保存个体来提高计算精度。以二极管箝位三电平逆变器SHEPWM为例,给出了全调制度下的开关角度轨迹及较高调制度下的另外两组解,绘制了谐波失真含量(total harmonic distortion,THD)随调制度变化的曲线,并给出了详细的仿真结果。最后通过建立的二极管箝位三电平逆变器实验平台进行了实验验证,仿真和实验结果证明了该算法的正确性和可行性。     

计及控制设备动作次数约束的三阶段动态无功优化算法

为了避免控制设备频繁操作,动态无功优化模型需考虑无功补偿装置投切开关及变压器抽头的允许动作次数约束。但是,动态无功优化属于大规模、多时段、强耦合的混合整数非线性规划问题,对其直接求解是困难的。建立了以有功网损最小为目标函数的动态无功优化模型,并提出一种实用的三阶段动态无功优化算法,该算法的核心是一种具有多项式计算复杂度的前推-回推式动态规划算法。将计及控制设备动作次数约束的动态无功优化问题的求解分解为多个时间断面的连续无功优化计算、理想无功补偿装置无功补偿功率曲线和变压器变比曲线的阶梯化以及在确定各个时段的无功补偿容量和变压器变比情况下的连续无功优化计算3个阶段。对IEEE 30节点系统和某实际区域电网进行测试,结果验证了所提算法的合理性和实用性。     

虹膜快速检测与精确定位的算法研究

常规虹膜检测算法易受噪声或其他人体特征干扰,针对该缺陷提出一种改进算法,利用动态轮廓模型修正Hough算法得到的估计轮廓。首先,利用Hough算法得到粗略的虹膜估计轮廓,然后借鉴微积分的思想将虹膜图像等分成一定数量的小矩形,引入平滑函数和梯度函数构建动态轮廓模型修正所有小矩形内通过的粗略轮廓,得到精调后的估计轮廓。最后,将该优化算法与Hough算法和传统k means算法进行对比实验,着重在时效性和精确度两个方面进行性能分析。结果表明,改进算法较之传统Hough算法在精确性方面大幅改进,同时在处理图像尺寸为300×200以上的场合下该算法较之k means算法计算效率更高。     

群智能优化算法优化支持向量机的方法及应用

水质评价过程具有多变量、非线性、不确定等特点,传统的粒子群算法训练神经网络的水质评价模型收敛速度慢、泛化性能差。为了克服传统模型的缺点,提出了利用动态多种群粒子群算法训练支持向量机的模型,并利用多种群粒子群算法优化支持向量机结构参数。该模型结合了粒子群算法的搜索性能以及支持向量机的高效性、强鲁棒性等优点,提高了模型的泛化能力。通过对新疆某流域站点的水文数据进行仿真,结果得出该方法的相对误差为2.74%,远低于传统粒子群算法4.21%的相对误差,由此证明该模型的应用效率及精度得到提高,适用于日常水质评价工作。