基于基矩阵排列优化算法的非规则准循环低密度奇偶校验码构造 被引量：2

1

作者 赵辉 余孟洁 +3 位作者 安静 邝凯达 吕典楷 刘媛妮 《电子与信息学报》 EI CSCD 北大核心 2023年第4期1219-1226,共8页

为了提升非规则准循环低密度奇偶校验(QC-LDPC)码的误码率性能、降低构造算法的复杂度,该文提出一种基于基矩阵排列优化算法的非规则QC-LDPC码构造方法。首先,利用基于外部信息传递(EXIT)图的阈值分析算法得到满足码率和列重要求的非规... 为了提升非规则准循环低密度奇偶校验(QC-LDPC)码的误码率性能、降低构造算法的复杂度,该文提出一种基于基矩阵排列优化算法的非规则QC-LDPC码构造方法。首先,利用基于外部信息传递(EXIT)图的阈值分析算法得到满足码率和列重要求的非规则QC-LDPC码的最优度分布,然后将围长和短环数量作为新的约束条件对具有最优度分布的码集进行分析,得到具有最优度分布和最少短环数量的最优基矩阵排列结构,最后,根据得到的基矩阵对规则指数矩阵进行置零操作得到目标非规则QC-LDPC码。该构造方法相对于随机构造方法具有更低的实现复杂度,同时可以通过改变算法的参数值实现码长和码率的灵活设计。仿真结果表明,与现有的一些构造方法相比,所提方法构造的非规则QC-LDPC码在加性高斯白噪声(AWGN)信道上具有更好的误码率性能。 展开更多

关键词 准循环低密度奇偶校验码 非规则 基矩阵排列优化算法 围长 外部信息传递

在线阅读 下载PDF 职称材料

一种非规则卷积低密度校验码的构造和短环去除方法 被引量：1

2

作者 马林华 常义林 《电子与信息学报》 EI CSCD 北大核心 2006年第8期1408-1411,共4页

该文研究了使用为分组低密度校验(Low-DensityParity-Check,LDPC)码优化的度序列分布来构造卷积低密度(Low-DensityConvolutional,LDC)码的方法,详细讨论了LDC码的编码、译码和短环的消除算法,实验结果说明用为分组LDPC码优化的非规则... 该文研究了使用为分组低密度校验(Low-DensityParity-Check,LDPC)码优化的度序列分布来构造卷积低密度(Low-DensityConvolutional,LDC)码的方法,详细讨论了LDC码的编码、译码和短环的消除算法,实验结果说明用为分组LDPC码优化的非规则度序列分布所构造的LDC码,其性能要优于目前文献上提出的规则(homogeneous)LDC码。 展开更多

关键词 非规则低密度校验码 卷积低密度校验码 环路

在线阅读 下载PDF 职称材料

低密度奇偶校验码码字构造的消环算法

3

作者 谭星 宋文涛 张海滨 《电信快报》 2005年第10期34-36,共3页

低密度奇偶校验码(LDPC)的性能取决于多种因素,包括度分布对、码字的长度以及环的分布。环的存在会影响LDPC码的译码门限和误码平层,尤其是长度比较小的环对LDPC码的性能影响很大。因此,有必要在构造LDPC码时消去长度比较小的环。文中... 低密度奇偶校验码(LDPC)的性能取决于多种因素,包括度分布对、码字的长度以及环的分布。环的存在会影响LDPC码的译码门限和误码平层,尤其是长度比较小的环对LDPC码的性能影响很大。因此,有必要在构造LDPC码时消去长度比较小的环。文中提供了一种有效的消环算法,降低了LDPC码的误码平层。 展开更多

关键词 低密度奇偶校验码 码字构造 消环算法 二分图 规则码

在线阅读 下载PDF 职称材料

低密度校验码研究及其新进展 被引量：23

4

作者 孙韶辉 慕建君 王新梅 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2001年第3期393-397,共5页

对低密度校验 (LDPC)码的基本原理进行了介绍 ,包括了它的基本特性、编码方式以及可信传播迭代译码算法 .在非规则图上构造的低密度校验码和GF(q) 域上构造的低密度校验码是近年来新的研究成果 .文中对这两种性能优异的编码方法的性能... 对低密度校验 (LDPC)码的基本原理进行了介绍 ,包括了它的基本特性、编码方式以及可信传播迭代译码算法 .在非规则图上构造的低密度校验码和GF(q) 域上构造的低密度校验码是近年来新的研究成果 .文中对这两种性能优异的编码方法的性能和特点进行了分析 ,并对低密度校验码今后研究的重点和方向提出了展望 . 展开更多

关键词 低密度校验码 规则码 非规则码 通信

在线阅读 下载PDF 职称材料

非规则LDPC码的不等错误保护性能研究 被引量：7

5

作者 马丕明 袁东风 杨秀梅 《通信学报》 EI CSCD 北大核心 2005年第11期132-136,共5页

提出了一种具有不等错误保护性能的非规则低密度校验(LDPC,low-density parity-check)码信道编码方案, 构造了重量递增校验(weight-increasing parity-check)矩阵,系统编码时,重要信息比特映射到LDPC码的“精华”比特上。AWGN和Raylieg... 提出了一种具有不等错误保护性能的非规则低密度校验(LDPC,low-density parity-check)码信道编码方案, 构造了重量递增校验(weight-increasing parity-check)矩阵,系统编码时,重要信息比特映射到LDPC码的“精华”比特上。AWGN和Rayliegh衰落信道的仿真结果表明,与随机构造的非规则LDPC码相比,WICP-LDPC码具有好的UEP性能。 展开更多

关键词 非规则低密度校验码 度分布 密度进化法 图像传输

在线阅读 下载PDF 职称材料

基于非规则LDPC码的图像传输性能

6

作者 满子良 《现代电子技术》 2011年第16期55-57,60,共4页

LDPC码性能非常逼近香农极限且实现复杂度低,具有很强的纠错抗干扰能力,几乎适用于所有信道。在此采用DVB-S2标准中LDPC码的构造和编码方案,重点研究了LDPC码的译码原理,并将其用于加性高斯白噪声信道(AWGN Channel)图像的传输中。仿真... LDPC码性能非常逼近香农极限且实现复杂度低,具有很强的纠错抗干扰能力,几乎适用于所有信道。在此采用DVB-S2标准中LDPC码的构造和编码方案,重点研究了LDPC码的译码原理,并将其用于加性高斯白噪声信道(AWGN Channel)图像的传输中。仿真结果表明在非规则LDPC码在低信噪比情况下,能为图像传输带来显著性能提高,且系统复杂度低,译码时延短。 展开更多

关键词 低密度奇偶校验码 图像传输 非规则码 DVB-S2标准

在线阅读 下载PDF 职称材料

无短环不规则QC_LDPC码的快速编码及联合译码 被引量：2

7

作者 刘蕾 孙书龙 +1 位作者 常亮 李华旺 《现代电子技术》 北大核心 2015年第17期34-37,共4页

基于不规则部分并行结构设计了一种高吞吐量,低复杂度,码长码率可变且去除四环的低密度奇偶校验LDPC码及其译码结构实现方案,该编码结构可针对不同码长的不规则部分并行结构LDPC码进行扩展,译码器采用缩放最小和定点(Sum-Min)算法实现译... 基于不规则部分并行结构设计了一种高吞吐量,低复杂度,码长码率可变且去除四环的低密度奇偶校验LDPC码及其译码结构实现方案,该编码结构可针对不同码长的不规则部分并行结构LDPC码进行扩展,译码器采用缩放最小和定点(Sum-Min)算法实现译码,中间信息节点存储器地址采用格雷码编码,降低动态功耗;采用Xilinx公司的Virtex-5XC5Vt X150T-ff1156FPGA芯片设计了一款码长1 270,码率1 2的不规则部分并行LDPC码的编码器和译码器。综合结果表明:该编码器信息吞吐量为2.52 Gb/s,译码器在10次迭代的情况下信息吞吐率达到44 Mb/s。 展开更多

关键词 低密度奇偶校验码 不规则码 部分并行结构 FPGA

在线阅读 下载PDF 职称材料

基于CUDA的任意非结构化LDPC码的高吞吐量并行译码设计与实现 被引量：2

8

作者 王若天 沙金 《微电子学与计算机》 2022年第1期54-61,共8页

由于非结构化的低密度奇偶校验码(LDPC)具有更优异的纠错性能而受到广泛关注,但其非零元素分布较不规律且没有循环或准循环的子矩阵的构造方式,增加了译码器实现的设计难度.本文提出了基于CUDA的译码器设计,用于支持任意非结构化LDPC码... 由于非结构化的低密度奇偶校验码(LDPC)具有更优异的纠错性能而受到广泛关注,但其非零元素分布较不规律且没有循环或准循环的子矩阵的构造方式,增加了译码器实现的设计难度.本文提出了基于CUDA的译码器设计,用于支持任意非结构化LDPC码的高吞吐量并行译码.利用校验矩阵压缩重排、优化信息存储等手段,设计实现GPU上高效的并行译码内核进行多帧译码.在GTX1660Ti GPU平台上的结果表明,基于TPMP流程的LLR-BP和NMSA译码内核设计吞吐量可分别达到78.88~360.25 Mbps和174.38~1323.75 Mbps,实现了面向任意非结构化LDPC码的高效并行译码. 展开更多

关键词 低密度奇偶校验码(LDPC) 非结构化LDPC 置信度传播算法 统一计算设备架构 异构计算

在线阅读 下载PDF 职称材料

基于LDPC码不等保护特性改进的混合重传算法

9

作者 李振松 李学华 杨大成 《电子技术应用》 北大核心 2007年第12期109-111,共3页

提出了一种基于非规则LDPC码的不等保护特性改进的混合重传算法UEPB-HARQ(Unequal Error Protection Based HARQ)。通过合理设计LDPC码的校验矩阵,提出了一种整体考虑不同度节点对应重传比例的基于不等保护特性的混合重传算法,从而获得... 提出了一种基于非规则LDPC码的不等保护特性改进的混合重传算法UEPB-HARQ(Unequal Error Protection Based HARQ)。通过合理设计LDPC码的校验矩阵,提出了一种整体考虑不同度节点对应重传比例的基于不等保护特性的混合重传算法,从而获得更好的传输性能。 展开更多

关键词 非规则低密度奇偶校验码 度分布 不等保护特性 基于度分布的混合重传技术

在线阅读 下载PDF 职称材料

针对IRA-LDPC码类的半随机半代数结构设计 被引量：3

10

作者 彭立 张琦 +1 位作者 王渤 陈涛 《通信学报》 EI CSCD 北大核心 2014年第3期77-84,共8页

提出用半随机半代数结构的设计方法来构造IRA-LDPC码的信息位所对应的奇偶校验矩阵H d。与现有结构化LDPC码相比,所给出的H d矩阵的结构化紧凑表示阵列的独特优势在于:可使H d矩阵中每个1元素的位置坐标均能用数学表达式计算得到,不仅... 提出用半随机半代数结构的设计方法来构造IRA-LDPC码的信息位所对应的奇偶校验矩阵H d。与现有结构化LDPC码相比,所给出的H d矩阵的结构化紧凑表示阵列的独特优势在于:可使H d矩阵中每个1元素的位置坐标均能用数学表达式计算得到,不仅极大地降低了随机奇偶校验矩阵对存储资源的消耗,而且还为LDPC编解码器的低复杂度硬件实现提供了可能性。与现有工业标准中的LDPC码相比,所提出的IRA-LDPC码在误码率与信噪比的仿真性能方面也占有优势。 展开更多

关键词 不规则重复积累码(IRA码) 低密度奇偶校验码(LDPC码) 奇偶校验矩阵 整数模”剩余类 整数模n循环群 ’

在线阅读 下载PDF 职称材料

一种基于分层译码和Min-max的多进制LDPC码译码算法 被引量：10

11

作者 杨威 张为 《电子与信息学报》 EI CSCD 北大核心 2013年第7期1677-1681,共5页

该文在现有译码算法的基础上提出一种高效的非二进制低密度奇偶校验码(NB-LDPC)译码方法,充分利用了分层译码算法与Min-max算法的优点,不但译码复杂度低、需要的存储空间小,而且可将译码速度提高一倍。应用该算法,对一种定义在GF(25)上... 该文在现有译码算法的基础上提出一种高效的非二进制低密度奇偶校验码(NB-LDPC)译码方法,充分利用了分层译码算法与Min-max算法的优点,不但译码复杂度低、需要的存储空间小,而且可将译码速度提高一倍。应用该算法,对一种定义在GF(25)上的(620,509)码进行了仿真。该码的仿真结果表明:在相同误码率下,该文译码算法所需最大迭代次数仅为Zhang的算法(2011)的45%。 展开更多

关键词 非二进制低密度奇偶校验码(NB-LDPC) 分层译码 MIN-MAX 准循环码

在线阅读 下载PDF 职称材料

LDPC编码MC-LDS系统联合因子图的改进PEG设计 被引量：2

12

作者 刘田 张毅 +3 位作者 余湋 夏斌 王瀚 高航 《电讯技术》 北大核心 2021年第2期143-148,共6页

作为非正交多址(Non-orthogonal Multiple Access,NOMA)技术之一,基于稀疏因子图的多载波低密度序列(Multi-carrier Low-density Signature,MC-LDS)技术由于其译码复杂度较低,可以与同样基于稀疏因子图的低密度奇偶校验码(Low Density P... 作为非正交多址(Non-orthogonal Multiple Access,NOMA)技术之一,基于稀疏因子图的多载波低密度序列(Multi-carrier Low-density Signature,MC-LDS)技术由于其译码复杂度较低,可以与同样基于稀疏因子图的低密度奇偶校验码(Low Density Parity Check Code,LDPC)同时使用。MC-LDS技术的检测算法和LDPC的译码算法都是基于稀疏因子图上的消息传递算法(Message Passing Algorithm,MPA),但现有研究中,对于MC-LDS和LDPC稀疏因子图的设计一般独立进行,得到的结果往往不是最优的。为此,提出一种将LDPC与MC-LDS稀疏因子图进行联合分析设计的方法,采用改进的渐进边增长(Progressive Edge Growth,PEG)方法,消除了MC-LDS与LDPC联合因子图中各自的因子图之间互相耦合导致的短环,构建了性能良好的联合稀疏因子图。仿真结果表明,对于不同的LDPC码长,所提方案获得了0.5~0.6 dB的性能增益。 展开更多

关键词 非正交多址 多载波低密度序列 低密度奇偶校验码 联合因子图 改进的渐进边增长

在线阅读 下载PDF 职称材料

LDPC码的不等误差保护性能研究

13

作者 张九林 管华 胡艳军 《信息技术》 2008年第7期143-145,179,共4页

非规则LDPC(low-density parity-check)码具有不等误差保护性能,但是随机编码过程却使这一特性很难实现。现将PEG(Progressive Edge-Growth)算法与信道编码的UEP(Unequal ErrorProtection)性能相结合,用于构造具有不等误差保护性能的校... 非规则LDPC(low-density parity-check)码具有不等误差保护性能,但是随机编码过程却使这一特性很难实现。现将PEG(Progressive Edge-Growth)算法与信道编码的UEP(Unequal ErrorProtection)性能相结合,用于构造具有不等误差保护性能的校验矩阵H。AWGN和Rayleigh信道的仿真结果表明,采用PEG算法构造的具有UEP性能的非规则LDPC码能够有效提高系统性能。 展开更多

关键词 PEG算法 非规则低密度奇偶校验码 不等误差保护

在线阅读 下载PDF 职称材料

基于差分进化的IRA码度分布优化

14

作者 马琦 王海滨 陈曾平 《电子技术应用》 北大核心 2008年第10期116-119,共4页

针对一般LDPC码优化方法无法有效实现IRA码度分布优化的问题,提出了特定约束下IRA码度分布的优化方法。结合密度进化的高斯近似算法优化IRA码度分布序列,提取了IRA码检验矩阵构造的特定约束以改进差分进化算法。仿真结果表明,所设计的... 针对一般LDPC码优化方法无法有效实现IRA码度分布优化的问题,提出了特定约束下IRA码度分布的优化方法。结合密度进化的高斯近似算法优化IRA码度分布序列,提取了IRA码检验矩阵构造的特定约束以改进差分进化算法。仿真结果表明,所设计的度分布序列的噪声门限高且搜索时间比改进前减少30%。 展开更多

关键词 低密度奇偶校验码 度分布 非规则重复累积码 差分进化

在线阅读 下载PDF 职称材料

基于LDPC的联合调度译码算法的研究

15

作者 纪元法 邓震威 +1 位作者 孙希延 严素清 《现代电子技术》 2023年第17期1-5,共5页

针对低密度奇偶校验码(LDPC)动态调度中存在的贪婪性以及非动态调度中译码性能低的问题,提出基于动态调度与非动态调度的联合优化算法(ELNWRBP)。该算法合理分配动态调度算法(NWRBP)和非动态调度算法(LBP)权重占比。NWRBP算法提高译码性... 针对低密度奇偶校验码(LDPC)动态调度中存在的贪婪性以及非动态调度中译码性能低的问题,提出基于动态调度与非动态调度的联合优化算法(ELNWRBP)。该算法合理分配动态调度算法(NWRBP)和非动态调度算法(LBP)权重占比。NWRBP算法提高译码性能,而LBP算法缓解了动态调度中的“贪婪性”问题。两种调度算法联合使用,在译码性能和译码效率之间达到一种平衡。仿真结果和数据表明:在码字为(1296,1/2)、误码率为3×10^(-5)的条件下,相比于NWRBP算法和LBP算法的性能分别提高了约0.15 dB和0.45 dB。 展开更多

关键词 低密度奇偶校验码 动态调度 非动态调度 联合优化 贪婪性 误码率

在线阅读 下载PDF 职称材料

DVB-S2标准LDPC码编码算法研究

16

作者 夏洪星 丁幺明 张国平 《现代电子技术》 2006年第13期64-66,共3页

随着VLSI的高速发展,低密度奇偶校验码(LDPC)作为一种高效且易于实现的差错控制方法被DVB组织接纳为下一代数字视频广播标准(DVB S2)的信道编码方案。研究了用于DVB S2标准LDPC码的非规则重复累加(IRA)编码算法,重点探讨了该码的生成矩... 随着VLSI的高速发展,低密度奇偶校验码(LDPC)作为一种高效且易于实现的差错控制方法被DVB组织接纳为下一代数字视频广播标准(DVB S2)的信道编码方案。研究了用于DVB S2标准LDPC码的非规则重复累加(IRA)编码算法,重点探讨了该码的生成矩阵特点以及编码的一般步骤,用C语言编写了实现该算法的软件,并进行了性能仿真。仿真结果表明该LDPC码在AWGN信道中极低信噪比情况下仍具有较好的纠错性能。 展开更多

关键词 DVB—S2 低密度奇偶校验码 非规则重复累加码 AWGN

在线阅读 下载PDF 职称材料

一种新的eIRA码的构造方法 被引量：1

17

作者 杨臻 张罗鸣 张文军 《电视技术》 北大核心 2008年第z1期110-112,116,共4页

提出了一种新的扩展的非规则重复累积(eIRA)码的奇偶校验矩阵的构造方法。通过这种新方法构造出来的码字,不仅在长码上有较好的误码纠错性能,而且在短码上的误码纠错能力也能比一般随机构造的eIRA码强。

关键词 LDPC码 非规则重复累积 奇偶校验矩阵 构造方法

在线阅读 下载PDF 职称材料

基于滑窗置信传播算法的联合信源信道编码 被引量：1

18

作者 鹿增辉 方勇 霍迎秋 《电视技术》 北大核心 2015年第11期99-103,共5页

针对联合信源信道编码中信源统计特性和信道噪声参数未知情况下,解码算法性能急剧下降的问题,提出一种基于滑窗置信传播算法(SWBP)的联合信源信道编码,简称滑窗算法。研究采用不规则重复累积(IRA)码来实现基于滑窗置信传播算法的联合信... 针对联合信源信道编码中信源统计特性和信道噪声参数未知情况下,解码算法性能急剧下降的问题,提出一种基于滑窗置信传播算法(SWBP)的联合信源信道编码,简称滑窗算法。研究采用不规则重复累积(IRA)码来实现基于滑窗置信传播算法的联合信源信道编码,IRA码可以取得与低密度奇偶校验(LDPC)码同样优越的性能,但编码复杂度远远低于LDPC码。在解码端引入滑动窗口,通过实时地估计不断变化的信源统计特性和信道噪声参数,从而提高解码速率。实验结果表明该算法具有接近相关参数已知情况下的理想性能、不依赖于初始参数、复杂度低且易于实现等优点。 展开更多

关键词 联合信源信道编码 不规则重复累积码 置信传播 相关参数估计 低密度奇偶校验码

在线阅读 下载PDF 职称材料

一类适用于部分响应信道的原模图LDPC码

19

作者 陈平平 方毅 王琳 《应用科学学报》 EI CAS CSCD 北大核心 2012年第1期59-66,共8页

对于加性高斯白噪声信道,JPL实验室提出了一类硬件实现简单、错误地板低的AR4JA原模图LDPC(low-density-parity-check)码,但该码型不适用于PR(partial response)信道.文中针对PR信道中典型的ERP4信道,提出一类新的近似规则原模图LDPC码... 对于加性高斯白噪声信道,JPL实验室提出了一类硬件实现简单、错误地板低的AR4JA原模图LDPC(low-density-parity-check)码,但该码型不适用于PR(partial response)信道.文中针对PR信道中典型的ERP4信道,提出一类新的近似规则原模图LDPC码,并且利用有限长外信息传递算法对该码型进行分析.在EPR4信道下的仿真表明,相对于目前在该信道下性能良好的规则LDPC码,在低信噪比和高信噪比区域,这类新的近似规则原模图码型具有显著的编码增益和更低的错误地板. 展开更多

关键词 原模图低密度奇偶校验码 误比特率 错误地板 近似规则

在线阅读 下载PDF 职称材料

基本陷阱集优化的IRA-LDPC码设计

20

作者 孙康宁 马林华 胡星 《电讯技术》 北大核心 2016年第12期1376-1380,共5页

具有非规则重复积累结构的低密度奇偶校验(IRA-LDPC)码是一种编码简单、性能优异的信道编码方法。陷阱集是影响码字性能的重要因素,尤其是基本陷阱集。为了进一步提高IRALDPC码的纠错性能,针对该码校验矩阵的特殊结构,分析了基本陷阱集... 具有非规则重复积累结构的低密度奇偶校验(IRA-LDPC)码是一种编码简单、性能优异的信道编码方法。陷阱集是影响码字性能的重要因素,尤其是基本陷阱集。为了进一步提高IRALDPC码的纠错性能,针对该码校验矩阵的特殊结构,分析了基本陷阱集的分布特点,提出了一种陷阱集优化的IRA-LDPC码构造方法,该方法依据码字结构特点对基本陷阱集进行了搜索和消除,降低了错误平层。仿真结果显示,优化后的0.5码率、1 024码长的码字在加性高斯白噪声信道下2.2d B时误码率便达到10-7。 展开更多

关键词 低密度奇偶校验码 非规则重复积累 基本陷阱集 校验矩阵

在线阅读 下载PDF 职称材料