约束维特比译码的算法与在其二进制均衡信道中的性能研究

约束维特比算法是利用已知的正确信息，对维特比算法进行改进。本文针对约束维特比算法进行了探讨，并对其性能进行了仿真实验。仿真结果证明，在二进制均衡信道中当采用约束维特比算法时，性能得到了较大的提高。     

基于FPGA的串行维特比译码的实现

维特比算法是一种卷积码译码算法。随着卷积码约束度的增加，并行维特比译码所需的硬件资源呈指数增长，限制其硬件实现。该文讨论了一种申行译码结构的FPGA实现方案。这种申行结构适合长约束度的卷积码译码，能在性能不下降的前提下有效地节省资源。     

一种卷积码维特比译码算法的软件实现

提出了数字通信系统中一种卷积码译码的软件实现方案,该方案应用软件技术实现了卷积码维特比译码器功能,在程序实现中充分利用了卷积码的特性,运用蝶形运算,周期性的回溯以得到译码输出。在程序设计上采用了一些宏定义等处理方法,可以提升运算速度,是一种软件方法的前向纠错编码技术。     

软判决维特比译码算法的Simulink仿真实现

通过研究软判决维特比译码算法的基本原理,提出了一种基于Simulink的软判决维特比译码算法建模仿真方法。为了验证该算法模型的正确性,建立了基于Simulink的具有卷积编码、软判决维特比译码完整的通信系统仿真模型,通过仿真所得到的误码率与软判决理论误码率的对比证明了所建立的仿真系统的正确性。最后,为了比较硬判决译码算法与软判决译码算法的性能,建立了硬判决维特比译码算法的仿真模型,并与软判决维特比译码性能进行了对比分析,仿真结果表明：在相同误码性能条件下,软判决译码算法的信噪比要比硬判决译码算法提升2dB。     

一种基于CUDA的截断重叠维特比译码算法

为解决信道译码在高吞吐量通信系统中的瓶颈问题,通过对CUDA并行计算的了解和对维特比译码并行实现的探索,为卷积码提出了一种基于CUDA的截断重叠维特比译码器。算法通过截断式的子网格图相互重叠的方式,并行执行独立的正向度量计算和回溯过程。实验结果表明,在保证了译码算法误码率性能的同时,获得了良好的吞吐量提升表现,相比现有的实现方式有1.3~3.5倍的提升,降低了硬件开销,能够有效运用于实际高吞吐量通信系统中。     

流水线结构的维特比回溯算法及其实现

维特比解码中,在长约束长度或较深译码深度的情况下,内存管理回溯算法相对寄存器交换法有很大的优势。该文在一种现有的节省内存的内存管理算法的基础上,提出了新的流水线结构的内存管理回溯算法,可以自动处理连续输入的不同长度的帧。并且依据IEEE802.16的高速应用实例,在Xilinx的FPGA上实现了该算法。     

基于TMS320C6000系列DSP的维特比译码程序优化设计

在软件无线电技术中,经常采用DSP芯片实现信道解码,但维特比译码算法在DSP上的运行速度限制了DSP译码在高速实时系统中的应用。针对TMS320C6000系列DSP的特点,提出了一种优化的译码程序设计方案。利用DSP的并行运算能力,极大地缩短了译码器中“加比选”单元的运算时间。优化后的程序比优化前的程序在译码速度上提高了约4倍。当在167MHz的TMS320C6701上运行的时候,对(2,1,7)卷积码的译码速度可以达到870kbps。     

超宽带系统中维特比译码器的设计与实现

提出一种超宽带系统中的维特比译码器,对混合幸存路径管理单元进行改进,使其最高工作频率提升25%,译码延时减少40个时钟周期。在Xilinx Virtex-5 XC5VLX330 FPGA上的实现结果表明,该维特比译码器能在240 MHz的时钟频率下正确工作。并行使用 2个该译码器,可对系统中所有8种速率的数据译码。     

基于音频内容与维特比解码的音频数字水印算法

利用音频自身特征作为水印的同步信号有利于提高音频水印的鲁棒性。提出了一种基于音频内容分析的算法,算法先经过音频内容分析得到一组特征点,在特征点后面的音频中嵌入水印。水印检测时,同样先分析待测音频得到特征点,利用特征点后面的音频提取出有意义的水印。为了提高水印的检测速度,提出采用维特比（Vitebi）解码技术判决水印。实验结果表明,算法对加噪、低通滤波等具有一定的鲁棒性。     

约束进化算法及其应用研究综述

约束优化问题广泛存在于科学研究和工程实践中,其对应的约束优化进化算法也成为了进化领域的重要研究方向.约束优化进化算法的本质问题是如何有效地利用不可行解和可行解的信息,平衡目标函数和约束条件,使得算法更加高效.首先对约束优化问题进行定义;然后详细分析了目前主流的约束进化算法,同时,基于不同的约束处理机制,将这些机制分为约...     

约束优化进化算法

约束优化问题是科学和工程应用领域经常会遇到的一类数学规划问题.近年来,约束优化问题求解已成为进化计算研究的一个重要方向.从约束优化进化算法=约束处理技术+进化算法的研究框架出发,从约束处理技术和进化算法两个基本方面对约束优化进化算法的研究及进展进行了综述.此外,对约束优化进化算法中的一些重要问题进行了探讨.最后进行了各种算法的比较性总结,深入分析了目前约束优化进化算法中亟待解决的问题,并指出了值得进一步研究的方向.     

有时延约束的路由算法研究

高速多媒体网络中的路由问题是有QoS约束的路由问题,满足一个或多个约束的路由问题是NP－完全问题。BG算法是一种有效的启发式算法,适用于单约束问题,可以得到问题的次优解。将BG算法与多标号算法相结合,提出了两种改进的多标号算法。仿真证明文中的算法可以有效地缩小多标号算法搜索范围,从而降低算法的复杂度,具有一定的实际意义。     

LTE系统中咬尾卷积码的编译码算法仿真及性能分析

介绍了LTE系统中的咬尾卷积编码器,分析了该编码器的增益,在众多译码算法的基础上研究咬尾卷积码的几种译码算法,通过MATLAB对这几种译码算法在不同信道环境、不同长度数据块的情况下进行性能仿真,并对仿真结果进行分析.从性能和复杂度这两个角度考虑, 两步维特比算法较适合作为LTE通信系统中咬尾卷积码的译码方法.     

约束优化进化算法综述

约束优化进化算法主要研究如何利用进化计算方法求解约束优化问题,是进化计算领城的一个重要研究课题.约束优化问题求解存在约束区域离散、等式约束、非线性约束等挑战,其问题的本质是如何处理可行解与不可行解的关系才能使得算法更高效.本文首先介绍了约束优化问题的定义,然后系统地分析了目前存在的约束优化方法,同时基于约束处理机制将这些方法分为罚函数法、可行性法则、随机排序法、约束处理法、多目标优化法、混合法六类,并从约束处理方法的方面对约束优化进化算法的最新研究进展进行综述.最后,指出约束优化进化算法需进一步研究的方向与关键问题.     

Log-MAP译码算法改进与性能仿真

在介绍、分析Log-MAP译码算法的基础上,重点通过如下三方面对此算法进行调整,简化译码器的结构、减少计算的复杂度与存储量,第一,在计算向前度量、反后度量时用并利用采用Jacobian等式进行简化,减少冗余计算;第二,通过改变外部信息的值使之包含系统信息,来简化译码器结构;第三,通过采用查表法来简化校正函数的计算量。最终使用计算机对对此改进算法进行了性能仿真,经测试其译码性能与Log-MAP算法接近。     

约束入库问题模型与算法研究

对某冷轧厂冷卷约束入库问题建立数学模型,归结为有约束的装箱问题 (binpacking),设计带匹配权值的bestfit算法实现优化入库.该算法简便易行,效果良好,是求解一类约束入库问题的有效算法.计算实例说明了模型的合理性与算法的有效性.     

约束优化问题的混合遗传算法研究

如何处理约束条件与增强局部搜索能力是遗传算法用于非线性约束优化问题的线性约束优化问题的不足,提出了一种基于模拟退火算法与外点法的混合遗传算法,对于不满足约束条件的解用外点罚函数法来修正,同时把退火选择算子作为一个与选择、交叉和变异平行的算子,嵌入到实数编码的遗传算法中,来增强其的局部搜索能力.算法兼顾了遗传算法、模拟退火算法和外点法三者的长处,既有较快的收敛速度,又能以较大的概率求得非线性约束优化问题的全局最优解.最后以两个测试函数为算例对算法进行测试,验证了该算法搜索能力强、稳健性好,能获得更好的优化结果.实验结果表明引入外点法处理约束条件是可行的.     

利用HMM信源残留冗余的LDPC译码算法

提出一种基于二阶HMM（隐马尔可夫）信源和LDPC的联合信源信道译码算法。在迭代过程中,利用信源序列中的冗余信息校正LDPC译码的迭代软信息,提高LDPC码的纠错性能,加快迭代收敛速度。AWGN信道的仿真结果证实了该联合信源信道解码算法性能优越。     

一种求解约束优化问题的新算法

演化算法基于达尔文的适者生存的原理,通过模拟大自然演化过程寻找问题的最优解。由于演化算法的全局性、灵活性、自适应性和稳健性,它特别适用于解象非线性、不可导和多峰等高难度优化问题。近年来,演化算法已经成功地解决了一些工程优化问题。毫无疑问,演化计算是一类解决高难度优化问题最重要的办法之一。     

快速启发式多约束优化路径算法研究

针对QoS路由算法中多约束算法的不足,提出了一种新的多约束算法:快速启发式多约束优化路径算法(FH_MCOP)。与现有的路由算法相比,它有两个显著的不同:增加了一个λ快速计算机制,可以降低计算复杂度和加快计算速度,缩短算法响应时间;对MCOP算法进行了有效的改进,使计算结果达到优化。计算结果表明,FH_MCOP能针对多约束优化路径问题的特点降低计算量和提高计算速度。