Log-MAP算法

摘要： 在不改变译码性能的条件下,为了加快最大后验概率(Maximum A Posteriori Probability,MAP)译码器状态信息更新的速度和降低算法的复杂度,提出了一种用于Turbo码的MAP译码器的免归一化处理算法.算法采用二进制补码加法器和减法器将MAP译码过程中的状态信息投影到一个归一化圆上,当状态信息更新时所有的状态信息在归一化圆上移动,通过保持归一化圆上状态信息的正确关系来计算似然比.归一化过程中不用搜索或估计状态信息的最大值,通过简化状态信息归一化过程加速了MAP译码器的状态信息更新并降低了复杂度.所提算法在与传统算法译码性能相同的情况下,可以降低36.2％的计算复杂度和17.4％的关键路径延迟,达到MAP译码器实现中的高速、低复杂度目标.

摘要： 为满足高性能低功耗无线通信的要求,基于反向重算和线性估算的Turbo码译码器结构,通过改变其前向状态度量的存储方式,提出了一种低存储容量的低功耗译码器结构设计方案,并给出了FPGA实现结构.结果 表明,与已有的Turbo码译码器结构相比,本设计的译码器结构使存储容量降低了65％,译码性能与Log-MAP算法接近;并且在25 MHz、50 MHz、75 MHz、100 MHz、125 MHz频率下,较传统的译码器结构相比,动态的存储容量功耗均下降50％左右,而总功耗分别降低了4.97％、8.78％、11.93％、14.18％、14.65％.

摘要： 本论文旨在研究Turbo码的几种迭代译码算法,包括Log-MAP译码算法和Max-Log-MAP译码算法.在介绍Turbo码基础并推导Turbo码的各种译码算法(Max-Log-MAP算法、Log-MAP算法和SOVA算法)的原理后,通过性能仿真,我们分析了迭代次数、交织长度等参数对Turbo码的纠错能力的影响,并横向比较了三种算法的性能,从而得出结论.

摘要： 本论文旨在研究Turbo码的几种迭代译码算法,包括Log-MAP译码算法和Max-Log-MAP译码算法。在介绍Turbo码基础并推导Turbo码的各种译码算法(Max-Log-MAP算法、Log-MAP算法和SOVA算法)的原理后,通过性能仿真,我们分析了迭代次数、交织长度等参数对Turbo码的纠错能力的影响,并横向比较了三种算法的性能,从而得出结论。

摘要： 双二元卷积Turbo码（ DB CTC)的非二进制编码使得译码复杂度增加，限制了其在某些实际通信工程中的使用。在最大后验概率（ MAP)译码算法的基础上，提出了一种优化算法，将译码的存储量和计算量降为原来的1/4。仿真结果表明：在不同编码长度和码率的情况下，优化算法与原算法性能相当；在误码率为10-5的条件下，两者的Eb/N0差异同样不大于0.1 dB。%The double binary convolutional Turbo code ( DB CTC ) cannot be widely applied in some pro-jects due to the high-complexity of decoding algorithm. In this paper,a new decoding algorithm with low-complexity for DB CTC is proposed based on the classic maximum a posteriori probability( MAP) decoding algorithm. By using the proposed algorithm,the storage cost and the computation complexity decrease by 3/4 compared with previous algorithm. Simulation results show that,when the bit error rate( BER) is 10-5 , the Eb/N0 deference between the proposed algorithm and the previous algorithm is not larger than 0. 1 dB for various lengths of code and code-rates.

摘要： 为有效降低 Turbo 码译码的硬件存储消耗，提出一种基于近似 max*运算的改进的 Log-MAP 算法。并通过设计合适的数字电路来找出一组数据中最大的两个值嵌入到其相关函数项中，有效实现了低复杂度的 Turbo 译码器的硬件结构。实验结果表明，所提出的结构比 Constant Log-MAP 算法结构平均简化了30％，达到了与 Log-MAP 几乎相同的误码率（BER）性能，降低译码的复杂度，便于实际工程应用。%In order to effectively reduce the consumption of Turbo decoding hardware storage,in this paper we propose an improved Log-MAP algorithm which is based on approximate max* operation,and find out two maximum values in a set of data through designing an appropriate digital circuit and embed them into their correlated function terms,thus effectively implement the hardware architecture of Turbo decoder with low complexity.Experimental results show that the proposed architecture is simpler by 30% on average than the architecture of Constant Log-MAP,it reaches the BER performance almost the same as Log-MAP’s,reduces the decoding complexity,and is convenient for practical engineering application.

摘要： 根据实际中Turbo译码器硬件实现的重要性,提出了一种适合于并行计算的改进Log-MAP译码算法,即在其译码计算中间参数的过程中,将具有n个输入变量的最大近似算法max*运算简化为取最大值的max运算和相关函数的计算,减少了存储量,有效实现了低复杂度的Turbo译码器的硬件结构.将此改进的算法应用于CCSDS标准和Wi MAX标准中,仿真结果表明,所提出的简化的近似算法与传统的Log-MAP算法对比,有效降低了译码复杂度和时延,而且纠错性能接近Log-MAP算法,便于实际工程应用.

摘要： 针对传统Turbo码译码延时较大的缺点,分析研究了一种基于分块译码和状态消息传递的Turbo码高速并行译码方法.仿真表明,该方法在码长为2K比特,并行窗口数为W(W=2,4,8,16)的情况下,与传统的Log-MAP译码方法相比性能损失很小,而译码延时可降至常规方法的1/W,且没有额外的计算量增加,适合用于高速卫星通信系统中.

摘要： 介绍了Turbo码的编译码原理和常用的译码算法.使用Altera DE4开发板对Turbo编译码进行硬件实现,给出了实现中功能模块的详细划分情况.本次实现的Turbo码的相关参数取自3GPP的长期演进(LTE)协议,针对LTE中不同场景下码长不同的情况,对硬件采取了可配置参数的设计,符合LTE链路中任意情况下的Turbo码的规范.最后搭建了验证平台,将硬件得到的数据和仿真的结果进行对比,验证了实现的正确性.

摘要： This paper proposes a novel Turbo decoding algorithm. This new decoding algorithm combines the constant Log-MAP decoding algorithm,Log-MAP decoding algorithm and stopping criterion . With the same computational complexity,this novel decoding algorithm is superior in terms of bit error rate per-formance than the constant Log-MAP decoding algorithm .%提出了一种新的Turbo码的联合译码算法，该算法结合了常数Log-MAP译码算法和Log-MAP算法的优点，并且结合了停止判决准则。新算法在效率和纠错性能上达到了较好的平衡，尤其是在中高信噪比的情况下：只增加了较少的计算量，就使得常数Log-MAP算法达到了几乎Log-MAP算法的纠错性能。

摘要： 本文在传统的Turbo码译码算法Log-MAP算法的基础上,分析了一种已有的简化Log-MAP算法中非线性运算以利于硬件实现的方法,并提出了一种改进的Log-MAP译码算法.最后通过仿真进行性能上的模拟和比较,证明新的算法在译码性能上非常接近Log-MAP算法,同时降低了译码的复杂度.

摘要： 本文在传统的Turbo码译码算法Log-MAP算法的基础上,分析了一种已有的简化Log-MAP算法中非线性运算以利于硬件实现的方法,并提出了一种改进的Log-MAP译码算法.最后通过仿真进行性能上的模拟和比较,证明新的算法在译码性能上非常接近Log-MAP算法,同时降低了译码的复杂度.

摘要： 本文在传统的Turbo码译码算法Log-MAP算法的基础上,分析了一种已有的简化Log-MAP算法中非线性运算以利于硬件实现的方法,并提出了一种改进的Log-MAP译码算法.最后通过仿真进行性能上的模拟和比较,证明新的算法在译码性能上非常接近Log-MAP算法,同时降低了译码的复杂度.

摘要： 本文在传统的Turbo码译码算法Log-MAP算法的基础上,分析了一种已有的简化Log-MAP算法中非线性运算以利于硬件实现的方法,并提出了一种改进的Log-MAP译码算法.最后通过仿真进行性能上的模拟和比较,证明新的算法在译码性能上非常接近Log-MAP算法,同时降低了译码的复杂度.

摘要： 本文在传统的Turbo码译码算法Log-MAP算法的基础上,分析了一种已有的简化Log-MAP算法中非线性运算以利于硬件实现的方法,并提出了一种改进的Log-MAP译码算法.最后通过仿真进行性能上的模拟和比较,证明新的算法在译码性能上非常接近Log-MAP算法,同时降低了译码的复杂度.

摘要： 针对迭代均衡接收机中的Turbo译码器,本文重点讨论了其基于滑动窗的Log-Map算法的FPGA实现方案.该方案采用流水线和多时钟设计,提高了译码的速度:同时通过加滑动窗和对关键模块的复用,降低了系统成本.整个设计采用VerilogHDL语言,并在Xilnx的VirtexIIpro系列上得到了实现.

摘要： 针对迭代均衡接收机中的Turbo译码器,本文重点讨论了其基于滑动窗的Log-Map算法的FPGA实现方案.该方案采用流水线和多时钟设计,提高了译码的速度:同时通过加滑动窗和对关键模块的复用,降低了系统成本.整个设计采用VerilogHDL语言,并在Xilnx的VirtexIIpro系列上得到了实现.

摘要： 针对迭代均衡接收机中的Turbo译码器,本文重点讨论了其基于滑动窗的Log-Map算法的FPGA实现方案.该方案采用流水线和多时钟设计,提高了译码的速度:同时通过加滑动窗和对关键模块的复用,降低了系统成本.整个设计采用VerilogHDL语言,并在Xilnx的VirtexIIpro系列上得到了实现.

摘要： 针对迭代均衡接收机中的Turbo译码器,本文重点讨论了其基于滑动窗的Log-Map算法的FPGA实现方案.该方案采用流水线和多时钟设计,提高了译码的速度:同时通过加滑动窗和对关键模块的复用,降低了系统成本.整个设计采用VerilogHDL语言,并在Xilnx的VirtexIIpro系列上得到了实现.

摘要： 针对迭代均衡接收机中的Turbo译码器,本文重点讨论了其基于滑动窗的Log-Map算法的FPGA实现方案.该方案采用流水线和多时钟设计,提高了译码的速度:同时通过加滑动窗和对关键模块的复用,降低了系统成本.整个设计采用VerilogHDL语言,并在Xilnx的VirtexIIpro系列上得到了实现.

摘要： 本发明公开了一种基于混合的组合测试用例生成算法，包括以下步骤：1)生成满足要求的覆盖数组，后续的操作以覆盖这个数组为判别标准。2)在覆盖率较低的情况下，根据贪婪算法特性，使用贪婪算法来生成测试用例。3)在覆盖率达到比例K后，贪婪算法遇到瓶颈，选择搜索算法替代，以期达到更优的效果。本发明的基于混合算法的组合测试用例生成算法，即保证了贪婪算法生成测试用例前期的高效，又能避免后期陷入局部最优的情况，为从业人员在做测试用例生成方向的工作时，提供一个可以思考的角度。

摘要： 本发明提供的基于NSGA2(非支配多目标优化遗传算法)训练的AMP检测算法和系统，将用户比特流映射到相应星座点；对信号作ISFFT变换，把信号映射到时频域中再经IFFT变换，把时频域信号转换为时域信号流；将时域信号流经过Jakes信道模型；取出每个用户的频域信号作SFFT变换得到相应的时延多普勒信号；将得到的信号进行AMP迭代检测，计算最小MSE，当MSE小于阈值时中止迭代；完成当前信号解调过程，依据迭代次数趋势图确立固定迭代次数，通过遗传算法多目标优化得到最优参数；将最优参数放入AMP检测算法进行检测。本发明通过计算迭代收敛率，在兼顾性能的同时确立最佳迭代次数，每层迭代的收敛因子看作独立参数，通过NSGA2算法训练出的参数对比固定参数有效性能提升。

摘要： 一种优化Hooke‑Jeeves算法的方法及装置，涉及混合优化算法领域。现有传统单一优化数学算法在解决多能源系统优化问题时存在优化不易收敛、优化结果容易局部最优或局部搜索能力不足、对初始值敏感，且计算时间长，占用资源较多，难以做到较强局部搜索能力与高效全局寻优性的兼顾。未解决上诉提到的传统单一优化数学算法中存在的问题，本申请提供了一种优化Hooke‑Jeeves算法的方法，在HookeJeeves算法中加入粒子群算法，具体为：通过在粒子群算法对初始值的迭代结果不满足结束条件的情况下，在重新进行迭代之前将当前得到的粒子的极值利用所述的HookeJeeves算法进行优化，得到优化数据；将得到的优化数据返回所述的粒子群算法的上层步骤进行再次运算。适用于解决多能源系统优化的应用。

摘要： 本发明公开了一种遗传算法与聚类算法复合嵌套的异常声音检测算法，包括基因算法、增强的增量主因素分析法与基于密度的空间聚类计算方法，具体步骤如下：S1、先采用增强的增量主因素分析法来减少从音频文件转换为数字的数据集的维度，获得降维数据集；S2、使用从增强的增量主因素分析法中得到的降维数据集，并应用基于密度的空间聚类计算方法进行有效的聚类；S3、通过基因算法对聚类后的数据集进行计算训练，从而获得最优的参数配置；能够有效的平衡样本数据，从而增加了监督学习的普适性，降低噪音干扰，继而增加整体运算性，在本地建立输运运算模型，能以较少的运算成本，减少人工调参的复杂和依赖性，增强算法对环境变化的自适配能力。

摘要： 本发明公开的转台标定算法优化算法及转台标定算法，涉及计算机技术领域，通过将标准坐标系下的第一坐标点分别变换至各个不同转台姿态下的相机坐标系下的第二坐标点，得到坐标点集合；分别计算第一坐标点与坐标点集合中各个坐标点之间的距离误差，生成距离误差集合；根据距离误差集合，得到转台标定算法的目标损失函数；根据目标损失函数，对转台标定算法进行优化，提高了当前旋转轴每次旋转过后的特征点的3D点云精度，旋转轴越多，拼接精度越高。

摘要： 本发明属于拍照动作检测算法技术领域，具体涉及一种结合yolo算法和openpose算法的拍照动作检测算法，首先通过视频的预处理，能够去除噪声有利于后续算法的展开，并且采用帧差法能够减少无用视频帧。其次，通过openpose算法获取待处理视频中预设数量个视频帧以及各视频帧中人体关节点位置数据，能够有效获取人体的骨骼特征信息。之后，使用yolo算法获取手机的相关位置，并且增加注意力机制对识别效果进行优化。最后，判定算法获取的人体特征信息包括黑色背景下的骨骼信息和手机位置框，将这些信息与标准动作进行对比获取结果能够很好的减少误判。

摘要： 对利用以往的散点图无法判定的细胞种类进行判定。一种使用神经网络结构的深度学习算法对生物试样所含的细胞进行分析的细胞分析方法，包括：使前述细胞在流路中流过，取得关于在前述流路内通过的各个细胞的信号强度，将与取得的关于各个细胞的信号强度对应的数值数据输入深度学习算法，基于从深度学习算法输出的结果，对每个细胞判定取得了信号强度的细胞的种类；利用前述细胞分析方法，解决了课题。

摘要： 本发明公开了一种基于混合的组合测试用例生成算法，包括以下步骤：1)生成满足要求的覆盖数组，后续的操作以覆盖这个数组为判别标准。2)在覆盖率较低的情况下，根据贪婪算法特性，使用贪婪算法来生成测试用例。3)在覆盖率达到比例K后，贪婪算法遇到瓶颈，选择搜索算法替代，以期达到更优的效果。本发明的基于混合算法的组合测试用例生成算法，即保证了贪婪算法生成测试用例前期的高效，又能避免后期陷入局部最优的情况，为从业人员在做测试用例生成方向的工作时，提供一个可以思考的角度。

摘要： 基于蚁群算法和改进型遗传算法的仓储物流AGV路径规划算法，它涉及蚁群算法、遗传算法，解决了传统方法计算耗时、易早熟收敛、易陷入局部最优的缺陷。本发明的步骤为：一、对场地建立网格化划分与编码；二、用基于障碍物信息的改进蚁群算法生成用于遗传进化的初始AGV路径；三、用基于三阶段遗传算法迭代选择AGV最优路径；四、对具有重合点的不同AGV路径进行末端交叉；五、对AGV路径进行有利变异；六、重新计算AGV路径适应度，判定迭代是否终止，对终止后的AGV路径进行轨迹圆滑处理。本发明的基本思想是将改进的蚁群算法和改进的遗传算法相结合，加快迭代收敛速度，得到运行效率更高的AGV路径，工程适用性强。

摘要： 本发明涉及移动互联技术领域，且公开了基于图划分算法和图嵌入算法的相似金融社区网络发掘算法，首先是构图；其次是图切分社区；然后再基于图嵌入得到每个社区中节点的表示。该基于图划分算法和图嵌入算法的相似金融社区网络发掘算法，通过知识图谱技术，并采用图划分和图嵌入技术，实现整图的金融社群划分，以及将网络中的所有节点嵌入低维的向量空间，再通过以划分社群为基础，基于相似度算法，在全域图谱网络中挖掘具有相似图结构特征、且未被发现的金融社群网络，从而充分考虑到社会经济活动的网络关系特性，基于知识图谱网络，挖掘分析经济紧密社群和高危风险社群，达到社会经济组织挖掘和群体风险防控的效果。