基于分组混合策略的LDPC置信传播译码算法 被引量：16

1

作者 肖勇 《重庆邮电大学学报（自然科学版）》 北大核心 2010年第2期192-195,共4页

置信传播(BP-Based)译码算法通过对校验节点消息的简化处理,并在传递的变量信息之间引进相关性,可大大降低算法的复杂度。为了减少BP-Based算法的迭代次数和性能损失,采用分组混合策略对BP-Based算法进行改进,加快了信息更新速度,减少... 置信传播(BP-Based)译码算法通过对校验节点消息的简化处理,并在传递的变量信息之间引进相关性,可大大降低算法的复杂度。为了减少BP-Based算法的迭代次数和性能损失,采用分组混合策略对BP-Based算法进行改进,加快了信息更新速度,减少了错误信息从停止集传播到Tanner图中其他节点的概率。MATLAB仿真表明,在几乎不增加复杂度的情况下,改进算法可以提高译码性能。 展开更多

关键词 LDPC译码 置信传播译码算法 最小和置信传播译码算法 分组混合策略

在线阅读 下载PDF 职称材料

置信传播译码算法的性能测度 被引量：3

2

作者 贺玉成 杨莉 +1 位作者 王新梅 福田明 《电子学报》 EI CAS CSCD 北大核心 2002年第4期577-580,共4页

本文基于树和有限状态机系统地推导了低密度校验码 (LDPC)置信传播译码算法中的消息修正公式 ,引入了连续消息空间的概率测度 ,推导了常见二元对称信道输出分布和迭代过程中消息密度进化的计算公式 ,讨论了算法性能的参数化估计 .这种... 本文基于树和有限状态机系统地推导了低密度校验码 (LDPC)置信传播译码算法中的消息修正公式 ,引入了连续消息空间的概率测度 ,推导了常见二元对称信道输出分布和迭代过程中消息密度进化的计算公式 ,讨论了算法性能的参数化估计 .这种计算分析工具可以用于独立于信道的算法收敛性分析 ,有助于设计LDPC码 ,有助于分析LDPC码译码器的量化效应并实现快速译码方案 。 展开更多

关键词 有限状态机 LDPC码 TURBO码 置信传播译码算法 性能测度

在线阅读 下载PDF 职称材料

一种改进的LT码置信传播译码 被引量：1

3

作者 何秀慧 蒋敏兰 《计算机工程与应用》 CSCD 2012年第14期109-111,共3页

在删除信道上,短信息字长度的LT码采用置信传播译码算法性能较差。提出了一种改进的置信传播译码算法,此算法在置信传播译码失败时只需运用高斯消元法确定少数猜测比特就可实现成功译码。仿真结果显示,相比于置信传播译码,改进的置信传... 在删除信道上,短信息字长度的LT码采用置信传播译码算法性能较差。提出了一种改进的置信传播译码算法,此算法在置信传播译码失败时只需运用高斯消元法确定少数猜测比特就可实现成功译码。仿真结果显示,相比于置信传播译码,改进的置信传播译码算法在增加少量译码运行时间的代价下获得较大的译码性能改善。 展开更多

关键词 喷泉码 LT码 置信传播译码 二进制删除信道

在线阅读 下载PDF 职称材料

一种低迭代次数的极化码置信传播译码算法 被引量：4

4

作者 王华华 石丹 赵昊明 《电讯技术》 北大核心 2021年第1期95-100,共6页

针对置信传播(Belief Propagation,BP)译码算法在迭代次数较多时吞吐量和译码时延性能提升受限的问题,提出了一种低迭代次数的极化码BP译码算法,通过采用比特翻转和子信道冻结的方式,降低译码过程中的迭代次数。仿真结果表明,相对于传... 针对置信传播(Belief Propagation,BP)译码算法在迭代次数较多时吞吐量和译码时延性能提升受限的问题,提出了一种低迭代次数的极化码BP译码算法,通过采用比特翻转和子信道冻结的方式,降低译码过程中的迭代次数。仿真结果表明,相对于传统极化码BP译码算法(设置最大迭代次数为40次),所提算法在信噪比为3 dB时可将平均迭代次数减少约53%,处理单元平均计算次数减少约68%。该算法所带来的低时延和低功耗效益可运用在对功耗要求较高的大规模机器类型通信,以及对时延要求较高的超可靠低延迟通信等5G场景下的极化码译码中。 展开更多

关键词 5G NR 极化码 置信传播译码 低迭代次数译码

在线阅读 下载PDF 职称材料

基于深度强化学习的置信传播译码算法 被引量：1

5

作者 高源浩 刘乃金 鲁渊明 《现代信息科技》 2021年第21期98-101,104,共5页

文章通过深度强化学习的方法来寻求二进制线性编码的有效解码策略。在加性高斯白噪声的条件下,将置信传播(BP)解码算法中软信息的迭代看作是对软信息的连续决策,并将其映射到马尔可夫决策过程,用深度强化学习网络代替传统译码器,扩大探... 文章通过深度强化学习的方法来寻求二进制线性编码的有效解码策略。在加性高斯白噪声的条件下,将置信传播(BP)解码算法中软信息的迭代看作是对软信息的连续决策,并将其映射到马尔可夫决策过程,用深度强化学习网络代替传统译码器,扩大探索空间以提高译码性能,从而实现对数据驱动的最佳决策策略的学习。结果表明,相较于传统BP解码器,在误码率=10;时,学习型BP解码器在BCH码上取得大约0.75 dB的优势,这在一定程度上解决了以往研究中过于依赖数据的问题。 展开更多

关键词 深度强化学习 置信传播译码 马尔可夫决策 最佳决策

在线阅读 下载PDF 职称材料

极化码的置信传播译码算法优化

6

作者 罗娜 《数字技术与应用》 2018年第12期104-106,共3页

极化码是信道编码的里程碑成果。串行抵消列表(SCL)译码取得较好的误码性能,但译码时延较大。置信传播(BP)算法可以有效减少译码时延和计算复杂度,然而现有的BP算法的译码因子图存在大量短环,其译码性能远远不及SCL译码算法。本文在详... 极化码是信道编码的里程碑成果。串行抵消列表(SCL)译码取得较好的误码性能,但译码时延较大。置信传播(BP)算法可以有效减少译码时延和计算复杂度,然而现有的BP算法的译码因子图存在大量短环,其译码性能远远不及SCL译码算法。本文在详尽分析现有的BP译码算法后,提出了基于置换因子图的置信传播列表(CA-BPL)译码算法。仿真表明,该算法可以有效提高极化码的译码性能。 展开更多

关键词 极化码 置信传播算法 短环 置换因子图 置信传播列表译码算法

在线阅读 下载PDF 职称材料

3×3核矩阵极化码的BP译码算法

7

作者 邱开虎 黄志亮 +1 位作者 张莜燕 周水红 《无线电通信技术》 北大核心 2024年第1期168-172,共5页

相比于2×2核极化码,3×3核极化码的码长更加丰富以及有着更高的极化速率。同时,极化码的置信传播(Belief Propagation, BP)算法相比于传统串行消去(Successive Cancellation, SC)译码算法具有更低的延时。将2×2核极化码... 相比于2×2核极化码,3×3核极化码的码长更加丰富以及有着更高的极化速率。同时,极化码的置信传播(Belief Propagation, BP)算法相比于传统串行消去(Successive Cancellation, SC)译码算法具有更低的延时。将2×2核极化码的BP译码算法推广至3×3核。获得了3×3核内部最小计算单元的信息更新公式;基于信息更新公式,给出了3×3核的BP译码算法。仿真结果表明,对于3×3核极化码,BP译码算法相比于SC译码算法,在中低信噪比下性能要优于SC译码算法。在译码性能相当的条件下,BP译码算法有着更低的译码延时。 展开更多

关键词 极化码 置信传播译码算法 译码时延 译码性能

在线阅读 下载PDF 职称材料

一种基于空间耦合的极化码优化方案

8

作者 胡一凡 黄志亮 +1 位作者 张莜燕 周水红 《通信技术》 2025年第1期9-13,共5页

空间耦合(Spatial coupling)编码方式常用于低密度奇偶校验码,在使用置信传播(Belief Propagation,BP)译码时阈值可接近最大后验概率。提出了一种极化码优化方案,将空间耦合用于极化码编码,使独立极化码码块之间产生校验关系。此外,使... 空间耦合(Spatial coupling)编码方式常用于低密度奇偶校验码,在使用置信传播(Belief Propagation,BP)译码时阈值可接近最大后验概率。提出了一种极化码优化方案,将空间耦合用于极化码编码,使独立极化码码块之间产生校验关系。此外,使用软消除(Soft Cancellation,SCAN)译码与极化码BP译码的双层译码方案,有效提升了分块传输的短码长空间耦合极化码的译码纠错性能。 展开更多

关键词 极化码 空间耦合 软消除译码 置信传播译码

在线阅读 下载PDF 职称材料

基于遗传算法改进的LDPC码译码器结构 被引量：1

9

作者 徐光宪 郭若蕾 陶志勇 《探测与控制学报》 CSCD 北大核心 2020年第3期62-68,共7页

针对LDPC码的BP译码器比最大似然译码器译码准确性低,提出了基于遗传算法改进的LDPC码译码器结构。该译码器结构首先引入卷积神经网络来去除传统BP译码器在译码中的估计误差,然后将遗传算法应用到BP译码中,仿照遗传算法的过程,将所有变... 针对LDPC码的BP译码器比最大似然译码器译码准确性低,提出了基于遗传算法改进的LDPC码译码器结构。该译码器结构首先引入卷积神经网络来去除传统BP译码器在译码中的估计误差,然后将遗传算法应用到BP译码中,仿照遗传算法的过程,将所有变量节点作为一个种群,每一个变量节点作为一个个体,对应的变量节点传递给校验节点的概率信息作为基因,通过对优势个体的优秀基因进行加强或者对劣势个体的交叉基因进行削弱,以达到整个种群更加适应环境,从而提高译码性能。仿真实验结果表明,GABP-CNN译码器比标准的BP译码器可以获得更好的纠错性能,尤其是在高信噪比环境下译码性能有较大的提升;但是改进的译码器结构在提高译码性能的情况下,系统运行时间上较传统BP译码器略多。 展开更多

关键词 低密度奇偶校验码 置信传播译码算法 卷积神经网络 遗传算法

在线阅读 下载PDF 职称材料

残差扰动网络辅助的BP译码算法 被引量：1

10

作者 王华华 徐勇军 +1 位作者 秦红 方泽圣 《电讯技术》 北大核心 2022年第8期1161-1165,共5页

极化码的置信传播(Belief Propagation,BP)译码算法性能相比于其他极化码译码算法并不具有优势。为了改善这一现象,提出了一种基于残差网络和扰动译码算法相结合的BP译码算法。该算法通过在传统BP译码算法的基础上添加残差神经网络对接... 极化码的置信传播(Belief Propagation,BP)译码算法性能相比于其他极化码译码算法并不具有优势。为了改善这一现象,提出了一种基于残差网络和扰动译码算法相结合的BP译码算法。该算法通过在传统BP译码算法的基础上添加残差神经网络对接收信号进行处理,使其更大概率地落在可正确译码区域内,从而达到改善传统BP译码算法的译码性能的目的。仿真结果表明,在误比特率为10时,所提算法相比于传统的BP译码算法约有0.7 dB的性能增益,相比于BP-RNND(50)(BP-Residual Neural Network Decoder)译码算法约有0.6 dB的性能增益;同时,在低信噪比时所提算法的平均迭代次数相比于传统BP译码算法约有60%的降低。 展开更多

关键词 极化码 置信传播译码算法 残差网络 扰动噪声

在线阅读 下载PDF 职称材料

基于偏移量近似的改进型RA译码算法研究 被引量：3

11

作者 张天瑜 《长春工业大学学报》 CAS 2009年第4期390-395,共6页

RA码的译码通常是利用BP译码算法来实现的,但是BP译码算法的硬件电路复杂。虽然最小和译码算法能够简化BP译码算法,但它是以牺牲性能为代价的。为了让译码算法在复杂度和译码性能之间取得较好的折衷,提出一种改进型RA译码算法。该算法... RA码的译码通常是利用BP译码算法来实现的,但是BP译码算法的硬件电路复杂。虽然最小和译码算法能够简化BP译码算法,但它是以牺牲性能为代价的。为了让译码算法在复杂度和译码性能之间取得较好的折衷,提出一种改进型RA译码算法。该算法采用偏移量近似的方法来逼近于BP译码算法,能够降低BP译码算法的复杂度。仿真结果表明,与BP译码算法相比,改进型RA译码算法能够在降低算法复杂度的同时保持良好的译码性能,与最小和译码算法相比,改进型RA译码算法的复杂度几乎不变,但译码性能得到了明显的提高。 展开更多

关键词 重复累积码 TANNER图 置信传播译码算法 最小和译码算法 偏移量近似 改进型RA译码算法

在线阅读 下载PDF 职称材料

极化码基于比特翻转改进的BP译码算法 被引量：1

12

作者 王华华 秦红 +2 位作者 方泽圣 李平安 陈博 《光通信研究》 2021年第4期5-9,共5页

极化码是世界上唯一被证明香农门限可达的编码方案。由于连续消除(SC)译码的串行特性导致时延很高,于是置信传播(BP)译码因其具有更高的吞吐量而受到了更多关注。由于BP译码性能不如SC译码,于是将比特翻转(BF)译码应用于BP中。针对当前B... 极化码是世界上唯一被证明香农门限可达的编码方案。由于连续消除(SC)译码的串行特性导致时延很高,于是置信传播(BP)译码因其具有更高的吞吐量而受到了更多关注。由于BP译码性能不如SC译码,于是将比特翻转(BF)译码应用于BP中。针对当前BP BF(BPF)译码中出现的翻转集构建不准确的问题,文章提出了一种新的误码率BPF译码算法用于构建翻转集,并提出了粗翻转集和精翻转集的概念。文章通过方差能够体现数据稳定性的特点构建了粗翻转集,再通过误码率的差值大小来缩小翻转集的范围,即精翻转集。研究结果表明,文章所提算法优于目前最优的BP、增强型BPF(EBPF)和对数似然比BPF(BPF-LLR)等译码算法,同时,该算法迭代次数相比其他翻转译码算法有明显降低。 展开更多

关键词 极化码 置信传播译码 比特翻转 翻转集

在线阅读 下载PDF 职称材料

无线传输中Raptor译码算法研究

13

作者 何秀慧 袁琳 《微型机与应用》 2011年第18期49-51,共3页

研究了在加性高斯白噪声(AWGN)信道中采用最小频移键控(MSK)调制的Raptor码的译码算法设计问题。基于Raptor码和MSK调制的特点,提出了一种改进的Raptor码置信传播译码算法。仿真结果证明该译码算法具有更好的译码性能。

关键词 RAPTOR码 因子图 AWGN信道 置信传播译码

在线阅读 下载PDF 职称材料

基于最小均方误差的改进型IRA译码算法研究

14

作者 张天瑜 《长春工业大学学报》 CAS 2010年第1期42-47,共6页

IRA码的译码通常是利用BP译码算法来实现的,但是BP译码算法的硬件电路复杂。虽然最小和译码算法能够简化BP译码算法,但它是以牺牲性能为代价的。为了让译码算法在复杂度和译码性能之间取得较好的折衷,根据最小均方误差准则,提出一种改进... IRA码的译码通常是利用BP译码算法来实现的,但是BP译码算法的硬件电路复杂。虽然最小和译码算法能够简化BP译码算法,但它是以牺牲性能为代价的。为了让译码算法在复杂度和译码性能之间取得较好的折衷,根据最小均方误差准则,提出一种改进型IRA译码算法。仿真结果表明,与BP译码算法相比,改进型IRA译码算法能够在降低算法复杂度的同时保持良好的译码性能,与最小和译码算法相比,改进型IRA译码算法的复杂度几乎不变,但译码性能得到了明显地提高。 展开更多

关键词 不规则重复累积码 置信传播译码算法 最小和译码算法 最小均方误差准则

在线阅读 下载PDF 职称材料

基于树图剪枝的极化码译码简化算法 被引量：5

15

作者 冯博文 焦健 +2 位作者 王莎 吴绍华 张钦宇 《系统工程与电子技术》 EI CSCD 北大核心 2017年第2期410-417,共8页

极化码是一种在二元对称信道下能够逼近香农限的信道编码,但其经典译码算法连续删除(successive cancellation,SC)译码和置信传播(belief propagation,BP)译码的复杂度较高,使得译码过程具有较大的计算复杂度和译码时延。对极化码译码... 极化码是一种在二元对称信道下能够逼近香农限的信道编码,但其经典译码算法连续删除(successive cancellation,SC)译码和置信传播(belief propagation,BP)译码的复杂度较高,使得译码过程具有较大的计算复杂度和译码时延。对极化码译码过程的树图建模分析并对节点分类,证明了树图中部分节点对应的译码运算是冗余的。由此设计了树图剪枝的简化译码算法,在保证误码性能不变的前提下,明显降低了现有译码算法的计算复杂度。仿真结果证明,简化后SC译码和BP译码的译码复杂度较原始算法分别降低了36%~65%和41%~67%。 展开更多

关键词 极化码 译码复杂度 连续删除译码 置信传播译码

在线阅读 下载PDF 职称材料

基于偏移量近似的改进型IRA译码算法研究

16

作者 张天瑜 《微型机与应用》 2009年第19期36-39,共4页

IRA码的译码通常是利用BP译码算法来实现的,但是BP译码算法的硬件电路复杂。为了让译码算法在复杂度和译码性能之间取得较好的折衷,提出一种改进型IRA译码算法,该算法采用偏移量近似的方法来逼近于BP译码算法,能够简化BP译码算法的复杂... IRA码的译码通常是利用BP译码算法来实现的,但是BP译码算法的硬件电路复杂。为了让译码算法在复杂度和译码性能之间取得较好的折衷,提出一种改进型IRA译码算法,该算法采用偏移量近似的方法来逼近于BP译码算法,能够简化BP译码算法的复杂度。仿真结果表明,与BP译码算法相比,改进型IRA译码算法能够在降低算法复杂度的同时保持良好的译码性能,与最小和译码算法相比,改进型IRA译码算法的复杂度几乎不变,但译码性能得到了明显的提高。 展开更多

关键词 不规则重复累积码 置信传播译码算法 最小和译码算法 偏移量近似 改进型IRA译码算法

在线阅读 下载PDF 职称材料

LDPC译码方法研究及实现

17

作者 万福 简伟 吕一希 《通信与广播电视》 2007年第4期1-7,31,共8页

本文主要研究了低密度校验码（LDPC码）的编译码方法及其硬件实现。在讨论几种主要的LDPC码的编译码方法的基础上，对LDPC译码错误产生原因进行了分析，提出了一种改进的置信传播译码算法——最小和算法，该算法在几乎没有增加运算复杂... 本文主要研究了低密度校验码（LDPC码）的编译码方法及其硬件实现。在讨论几种主要的LDPC码的编译码方法的基础上，对LDPC译码错误产生原因进行了分析，提出了一种改进的置信传播译码算法——最小和算法，该算法在几乎没有增加运算复杂度的情况下，明显地提高了译码性能。同时，本文基于几何思想的LDPC码为例，提出了并串结合的FPGA实现方法，给出了仿真结果。 展开更多

关键词 低密度校验码 置信传播译码算法 最小和算法

在线阅读 下载PDF 职称材料

基于GPU的LDPC增强准最大似然译码器并行实现 被引量：5

18

作者 孔飞跃 蒋学芹 +3 位作者 万雪芬 陈思井 崔剑 杨义 《计算机工程》 CAS CSCD 北大核心 2020年第5期207-215,共9页

增强准最大似然(EQML)译码器对于码长较短的低密度奇偶校验(LDPC)码的译码性能优于传统置信传播(BP)译码器,可较好满足5G移动通信的高可靠性要求,但由于其计算结构复杂导致译码速度大幅降低。为提高EQML译码器的译码速度,提出一种基于GP... 增强准最大似然(EQML)译码器对于码长较短的低密度奇偶校验(LDPC)码的译码性能优于传统置信传播(BP)译码器,可较好满足5G移动通信的高可靠性要求,但由于其计算结构复杂导致译码速度大幅降低。为提高EQML译码器的译码速度,提出一种基于GPU的EQML译码器并行化加速方案,压缩并存储不规则LDPC码的奇偶校验矩阵,通过对传统BP译码算法进行重新排序以最大化利用Kernel中的线程,并对再处理过程中的每个阶段进行多码字并行译码,实现内存访问优化及流并行译码。实验结果表明,基于GPU的EQML译码器在保持纠错性能的同时,相比基于CPU的EQML译码器的译码速度约提升了2个数量级。 展开更多

关键词 低密度奇偶校验码 GPU并行译码 增强准最大似然译码器 置信传播译码器 现场可编程门阵列

在线阅读 下载PDF 职称材料

一种适用于高速移动环境的LDPC译码算法 被引量：2

19

作者 杜乐 郑娟毅 +1 位作者 李永 吴玮 《光通信研究》 北大核心 2017年第4期66-69,共4页

为了降低译码算法复杂度、提高信道传送质量,提出一种改进型低密度奇偶校验译码算法。该算法是以多径瑞利衰落信道仿真模型作为高速移动环境下的信道模型,采用有理函数逼近的思想,降低每次循环时校验节点的运算量,从而降低信道译码算法... 为了降低译码算法复杂度、提高信道传送质量,提出一种改进型低密度奇偶校验译码算法。该算法是以多径瑞利衰落信道仿真模型作为高速移动环境下的信道模型,采用有理函数逼近的思想,降低每次循环时校验节点的运算量,从而降低信道译码算法复杂度。在MATLAB环境下对该算法进行了仿真验证,结果表明,相对于对数似然比置信传播译码算法,改进后的低密度奇偶校验译码算法具有较好的译码性能,更能有效降低译码的复杂度。因此改进译码算法应用在高速移动环境中,可以提高信道传输的质量和效率。 展开更多

关键词 低密度奇偶校验码 对数似然比置信传播译码算法 改进型BP译码算法 复杂度

在线阅读 下载PDF 职称材料

一种卫星突发通信中抗相位模糊LDPC译码算法 被引量：2

20

作者 田进 王毓琀 马正新 《传感器与微系统》 CSCD 北大核心 2012年第12期140-142,共3页

低密度奇偶校验(LDPC)码是一种性能接近香农极限的线性分组码,其核心译码算法是置信传播(BP)译码。基于BP译码迭代次数与相位模糊度关系,提出一种抗相位模糊的LDPC改进型译码算法。仿真结果表明:在一定信噪比条件下,数据包内部发生一次... 低密度奇偶校验(LDPC)码是一种性能接近香农极限的线性分组码,其核心译码算法是置信传播(BP)译码。基于BP译码迭代次数与相位模糊度关系,提出一种抗相位模糊的LDPC改进型译码算法。仿真结果表明:在一定信噪比条件下,数据包内部发生一次相位翻转时,该算法可以有效判断翻转位置,并准确译码。 展开更多

关键词 正交相移键控 相位模糊 低密度奇偶校验 置信传播译码

在线阅读 下载PDF 职称材料