检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于自动测试生成的寄存器分配算法

清华大学学报（自然科学版） 2001年第1期41卷 111-114页

作者：李丽魏少军杨之廉清华大学微电子所北京100084

提出了在寄存器分配时考虑可测性的一个新算法。它采用前向 /后向算法 ,将一个已调度好的 CDFG (ControlData Flow Graph)中的变量分配到相应的寄存器。通过对变量生命时间定义的扩展 ,本算法可以对带反馈的电路进行处理。在定义变量之... 详细信息

提出了在寄存器分配时考虑可测性的一个新算法。它采用前向 /后向算法 ,将一个已调度好的 CDFG (ControlData Flow Graph)中的变量分配到相应的寄存器。通过对变量生命时间定义的扩展 ,本算法可以对带反馈的电路进行处理。在定义变量之间的寄存器复用相关函数时同时考虑了 3个准则 ,达到提高设计可测性的目的。

关键词：高层次综告可测性前后向算法变量复用的相关函数

在线全文

学校读者我要写书评

暂无评论

低复杂度LDPC码信息瓶颈量化译码器设计

西安电子科技大学学报 2022年第5期49卷 76-83页

作者：胡继文郑慧娟童胜白宝明徐达人王仲立西安电子科技大学综合业务网理论及关键技术国家重点实验室陕西西安710071 西安邮电大学电子工程学院陕西西安710121 阿里巴巴集团浙江杭州311121

近年来,信息瓶颈方法已经被成功应用于低密度校验码量化译码器的设计当中,所设计的量化译码器仅需4 bit量化位宽就能逼近双精度和积译码算法的性能。此外,信息瓶颈译码器只需处理无符号整数,且可使用查表来替代复杂的校验节点运算,适宜... 详细信息

近年来,信息瓶颈方法已经被成功应用于低密度校验码量化译码器的设计当中,所设计的量化译码器仅需4 bit量化位宽就能逼近双精度和积译码算法的性能。此外,信息瓶颈译码器只需处理无符号整数,且可使用查表来替代复杂的校验节点运算,适宜于硬件实现。然而,现有的低密度校验码信息瓶颈译码器所需的查表次数与节点度数的平方成正比,不利于在含有高度数节点的低密度校验码(如有限几何低密度校验码和高码率低密度校验码)中应用。为了解决这一问题,提出了一种基于前后向算法的低密度校验码信息瓶颈量化译码器设计方案。在所提方案中,基于前后向算法的节点运算可以分为3个步骤:前向查表,后向查表以及输出外信息。为了降低存储空间,可以精心地设计使得前向查表和后向查表复用同一套表格行。在输出外信息时,节点充分利用了前向查表与后向查表时产生的中间结果,有效地避免了消息的重复计算,使得译码所需要的查表次数与节点度数呈线性关系。仿真结果验证了所提低密度校验码信息瓶颈量化译码器设计方案的有效性。

关键词：低密度校验码量化信息瓶颈算法前后向算法迭代译码

基于信息瓶颈方法的LDPC码量化译码器设计

同方期刊数据库博看期刊评论

在线全文

学校读者我要写书评

暂无评论

基于信息瓶颈方法的LDPC码量化译码器设计

作者：胡继文西安电子科技大学

学位级别：硕士

低密度校验(Low-Density Parity-Check,LDPC)码是一类性能优异的信道编码方案。在LDPC码实用化进程中,一个关键环节是高效LDPC码译码器的设计。特别是,在高端芯片受制场合下,通过算法层面突破限制,研发低实现复杂度高性能量化译码算法... 详细信息

低密度校验(Low-Density Parity-Check,LDPC)码是一类性能优异的信道编码方案。在LDPC码实用化进程中,一个关键环节是高效LDPC码译码器的设计。特别是,在高端芯片受制场合下,通过算法层面突破限制,研发低实现复杂度高性能量化译码算法是一条很值得尝试的途径。近年来,起源于机器学习与信息论领域的信息瓶颈方法(Information-Bottleneck,IB,method)已经被成功应用于LDPC码量化译码器的设计当中。所设计LDPC码IB量化译码器仅需4比特量化位宽就能逼近双精度和积译码算法的性能。此外,LDPC码IB量化译码器只需处理无符号整数,且使用查表来替代复杂的校验节点运算,适宜硬件实现。本文主要针对LDPC码IB量化译码器的优化设计与性能分析进行研究。主要工作和创新如下:(1)简要回顾了信息瓶颈方法的基本原理与实现算法,并详细介绍了用于寻找最佳BPSK-AWGN信道量化器的专用序贯IB算法。然后基于这些基础知识介绍了规则LDPC码IB量化译码器的设计方法,主要包括校验节点IB查找表生成、变量节点的IB查找表生成和量化译码器设计信噪比的选择。(2)通过分析发现,现有LDPC码IB量化译码器所需的查表次数与节点度数的平方成正比,不利于在含有高度数节点的LDPC码(如有限几何LDPC码和高码率LDPC码)中应用。为了解决这一问题,本文提出了一种基于前后向算法的LDPC码IB量化译码器设计方案。所提方案充分利用了译码时产生的中间结果,有效的避免了消息的重复计算,使得译码所需要的查表次数与节点度数成线性关系。仿真结果验证了所提LDPC码IB量化译码器设计方案的有效性。(3)概述了非规则LDPC码IB量化译码器设计中存在的消息对齐(Message Alignment,MA)问题。该问题会导致IB量化译码器出现明显的性能衰退。以Wi Max标准中的LDPC码为例,介绍了两种解决消息对齐问题的算法,即从信息理论角度出发的MA算法与从信息瓶颈理论的角度出发的IB算法。仿真结果表明,IB算法在处理非规则LDPC码IB量化译码器消息对齐问题与MA算法的性能相当。(4)介绍了一种通过IB方法解决LDPC码信息位打孔问题的设计方法。基于该设计方法,设计了5G标准中LDPC码的IB量化译码器,并分析了所设计5G LDPC码IB量化译码器的译码性能。仿真结果表明,所设计5G LDPC码IB量化译码器受信息位打孔和度1变量节点的影响,FER性能曲线出现明显错误平层。

关键词：低密度校验码量化译码信息瓶颈方法前后向算法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

面向符号插入与删节的低复杂度处理方法研究

面向符号插入与删节的低复杂度处理方法研究

作者：张森永天津大学

学位级别：硕士

通信系统中符号同步非常重要。接收序列中存在随机的插入或删节错误导致系统无法正常工作。针对符号插入/删节错误以及加性噪声的影响,级联码是一种良好的解决途径。研究者针对符号插入与删节信道提出了一种性能良好的级联码方案,但是... 详细信息

通信系统中符号同步非常重要。接收序列中存在随机的插入或删节错误导致系统无法正常工作。针对符号插入/删节错误以及加性噪声的影响,级联码是一种良好的解决途径。研究者针对符号插入与删节信道提出了一种性能良好的级联码方案,但是该方案用于检测插入与删节错误位置的内译码算法复杂度过高。为了解决该级联码方案面临的上述问题,本文主要从以下三个方面进行了研究。首先,提出了两种复杂度较低的内译码算法,分别为硬判决前后向内译码算法和基于动态规划法的内译码算法。其中,硬判决前后向内译码算法借鉴已有的标准前后向算法,简化了似然信息的求取过程,降低了运算复杂度;基于动态规划法的内译码算法借助动态规划的思想,通过计算加权莱文史特距离并回溯得到插入/删节错误位置信息,算法复杂度较低。仿真结果表明,所提出的两种算法虽然较标准前后向算法性能有所损失,但复杂度显著降低,实用性更强。其次,考虑到实际信道中的插入/删节概率较小,提出了基于简化网格图的动态规划法内译码算法。该算法通过限制插入/删节错误造成的最大漂移量,简化并重定义了动态规划法原始的译码网格图,从而减少了内译码算法的内存使用量和运算量。仿真结果表明,基于简化网格图的动态规划法内译码算法相比于原始的动态规划法内译码算法性能有一定的损失,但复杂度更低。进一步,对低复杂度的插入与删节检测算法的复杂度及相关的影响因素进行了分析。首先分析了所设计的内译码算法的复杂度并进行了对比。其次分析了内译码算法查找到的插入/删节错误位置分布特点,结果表明,在统计查找插入/删节错误位置的成功率时,允许查找到的插入/删节错误位置存在一定的偏差将更能准确的表征内译码算法的性能。最后分析了伪随机序列和短周期固定序列作为水印对级联码整体性能的影响,仿真结果表明,使用伪随机序列作为水印的级联码性能更优。

关键词：符号插入/删节前后向算法级联码

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

城市道路车辆行为识别方法研究

移动通信 2023年第10期47卷 38-43页

作者：陆金辉鲍楠胡晗左加阔师晓晔潘甦南京邮电大学江苏南京210003

为了提高城市道路驾驶的安全性,提出一种基于混合高斯隐马尔科夫模型的城市道路车辆行为识别方法。首先通过仿真平台获取城市三车道道路场景的车辆运动轨迹信息和车辆信息并对其进行数据处理和特征提取,选取目标车辆车头中心与初始所在... 详细信息

为了提高城市道路驾驶的安全性,提出一种基于混合高斯隐马尔科夫模型的城市道路车辆行为识别方法。首先通过仿真平台获取城市三车道道路场景的车辆运动轨迹信息和车辆信息并对其进行数据处理和特征提取,选取目标车辆车头中心与初始所在车道右侧车道线的距离,以及目标车辆纵向和横向速度作为特征参数,再通过鲍姆-韦尔奇算法对模型参数进行训练迭代更新,最后结合前后向算法实现城市道路车辆行为的识别。仿真结果表明,采用混合高斯隐马尔科夫模型对城市道路车辆行为进行识别具有较高的精度。

关键词：混合高斯隐马尔科夫模型车辆行为识别鲍姆-韦尔奇算法前后向算法

维普期刊数据库博看期刊

在线全文

学校读者我要写书评

暂无评论

计算开口腔体RCS的前后向物理光学迭代法

空间电子技术 2008年第1期5卷 72-76页

作者：许小艳龚书喜西安电子科技大学天线与微波技术国家重点实验室西安710071

文章首先介绍了物理光学迭代法的基本原理,并用此方法计算了单端开口腔体的RCS(雷达散射截面)。在此基础上,利用物理光学迭代法与前后向算法相结合的欠松弛迭代算法,减少了计算时间,提高了算法的收敛性。

关键词：电磁波散射物理光学迭代前后向算法雷达散射截面