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

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 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

低密度校验码在瑞利衰落信道中的性能分析 被引量：13

4

作者 孙韶辉 贺玉成 王新梅 《计算机学报》 EI CSCD 北大核心 2002年第10期1077-1082,共6页

低密度校验 (L DPC)码具有编码增益高、译码速度快、可并行译码等特点 ,是当前编码界的一个研究热点 ,但是目前已有的研究成果都集中在高斯信道上 .该文分析和讨论了 L DPC码在瑞利衰落信道下的性能 ,应用联合界技术推导了一个规则码的... 低密度校验 (L DPC)码具有编码增益高、译码速度快、可并行译码等特点 ,是当前编码界的一个研究热点 ,但是目前已有的研究成果都集中在高斯信道上 .该文分析和讨论了 L DPC码在瑞利衰落信道下的性能 ,应用联合界技术推导了一个规则码的性能限 ,并给出了仿真结果 ,且发现 L DPC码在瑞利衰落信道下也具有非常好的性能 . 展开更多

关键词 低密度校验码 瑞利衰落信道 性能分析 规则码 非规则码 计算机仿真 信道编码 通信

在线阅读 下载PDF 职称材料

基于差分进化的非规则LDPC码优化设计 被引量：2

5

作者 刘庆华 刘晓琳 陈紫强 《计算机工程》 CAS CSCD 2012年第2期267-269,共3页

为优化非规则低密度奇偶校验(LDPC)码的度分布,引入差分进化(DE)极值搜索算法,根据差分进化后的最佳成员矢量,确定非规则LDPC码变量点的度分布。基于期望码率和变量点的度分布调整校验点的度分布,获得期望码率下的LDPC码。为提高优化搜... 为优化非规则低密度奇偶校验(LDPC)码的度分布,引入差分进化(DE)极值搜索算法,根据差分进化后的最佳成员矢量,确定非规则LDPC码变量点的度分布。基于期望码率和变量点的度分布调整校验点的度分布,获得期望码率下的LDPC码。为提高优化搜索效率,改进差分进化停止准则,从而有效控制进化迭代次数。在此基础上,设计一组加性高斯白噪声(AWGN)信道下的非规则LDPC码。实验结果表明,该方法的译码复杂度低,设计的LDPC码具有较高的噪声门限。 展开更多

关键词 非规则低密度奇偶校验码 度分布 差分进化 极值搜索 线性规划

在线阅读 下载PDF 职称材料

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

6

作者 马丕明 袁东风 杨秀梅 《通信学报》 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码的图像传输性能

7

作者 满子良 《现代电子技术》 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

8

作者 刘蕾 孙书龙 +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 职称材料

不规则LDPC码在数字水印中的应用 被引量：2

9

作者 陈志红 梁钊 《计算机工程与应用》 CSCD 北大核心 2010年第8期103-105,共3页

数字水印在传播过程中会受到信道的干扰,而不规则LDPC码在信道纠错方面有不错的性能,可将不规则LDPC码与数字水印技术相结合,先对数字水印进行LDPC编码,然后对宿主图像进行小波变换和SVD分解,将水印嵌入。实验结果表明,该算法降低了水... 数字水印在传播过程中会受到信道的干扰,而不规则LDPC码在信道纠错方面有不错的性能,可将不规则LDPC码与数字水印技术相结合,先对数字水印进行LDPC编码,然后对宿主图像进行小波变换和SVD分解,将水印嵌入。实验结果表明,该算法降低了水印在传输过程中的误码率,具有很强的鲁棒性和不可见性。 展开更多

关键词 低密度奇偶校验(LDPc) 不规则LDPC码 小波变换 奇异值分解(SVD)

在线阅读 下载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码的构造方法 被引量：1

13

作者 沈东 余松煜 +1 位作者 朱慎立 何志 《系统工程与电子技术》 EI CSCD 北大核心 2006年第12期1912-1915,共4页

提出了一种高围长结构化低密度校验码的构造方法。首先介绍了以准循环技术为基础的高围长结构化规则LDPC码的构造方法,并在此基础上构造了重复累加结构的准规则LDPC码和非规则LDPC码。仿真结果表明,用这种方法构造的规则码和非规则码都... 提出了一种高围长结构化低密度校验码的构造方法。首先介绍了以准循环技术为基础的高围长结构化规则LDPC码的构造方法,并在此基础上构造了重复累加结构的准规则LDPC码和非规则LDPC码。仿真结果表明,用这种方法构造的规则码和非规则码都具有优良的性能,特别是非规则码的性能优于DVB-S2的非规则码。并且采用该构造方法可以构造各种码长和码率的LDPC码,适应不同领域的应用。 展开更多

关键词 低密度校验码 高围长 准循环 非规则重复累加

在线阅读 下载PDF 职称材料

卫星通信系统中可变码率LDPC码设计方法 被引量：1

14

作者 马琦 蓝兴 陈曾平 《信号处理》 CSCD 北大核心 2009年第5期729-734,共6页

提出了一种基于准循环置换扩展的卫星通信系统可变码率LDPC码设计方法。分析了卫星通信信道的Loo模型及莱斯分布简化模型以计算置信传播解码算法中反映信道特征的初始消息密度,然后使用离散密度进化和粒子群优化在莱斯信道下搜索有较高... 提出了一种基于准循环置换扩展的卫星通信系统可变码率LDPC码设计方法。分析了卫星通信信道的Loo模型及莱斯分布简化模型以计算置信传播解码算法中反映信道特征的初始消息密度,然后使用离散密度进化和粒子群优化在莱斯信道下搜索有较高噪声门限的度分布对,接着利用PEG方法构造具有双对角线结构、围长大于4的基本矩阵,从而确保构造的LDPC码性能较高,最后通过准循环置换扩展基本矩阵得到了多种码率的LDPC码。仿真结果表明,在中低度遮蔽情况下莱斯分布简化模型能很好地近似Loo模型,设计的LDPC码具有线性的编码复杂度,易于工程实现,且性能优良。 展开更多

关键词 非规则低密度校验码 度分布 卫星通信

在线阅读 下载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 职称材料

结构化LDPC码的高速编译码器FPGA实现 被引量：2

17

作者 王文君 朱晓暄 +1 位作者 康桂霞 张平 《数据采集与处理》 CSCD 北大核心 2008年第B09期113-118,共6页

提出一种高吞吐量、低复杂度、可扩展的非正则低密度校验(Low density parity check,LDPC)码准并行编码结构及译码结构及其实现方案,该编码结构和译码结构针对不同码长的非正则结构化LDPC码可进行相应扩展。通过对编译码算法、优化编译... 提出一种高吞吐量、低复杂度、可扩展的非正则低密度校验(Low density parity check,LDPC)码准并行编码结构及译码结构及其实现方案,该编码结构和译码结构针对不同码长的非正则结构化LDPC码可进行相应扩展。通过对编译码算法、优化编译码结构进行调整,降低了编译码器硬件实现中的关键路径迟延,并采用Xilinx公司的Virtex-4 VLX80 FPGA芯片实现了一个码长10 240,码率1/2的非正则结构化LDPC码编码器和译码器。实现结果表明:该编码器信息吞吐量为1.878 Gb/s,该译码器在采用18次迭代情况下信息吞吐量可达223 Mb/s。 展开更多

关键词 结构化低密度校验码 非规则 FPGA实现 准并行编译码结构

在线阅读 下载PDF 职称材料

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

18

作者 陈平平 方毅 王琳 《应用科学学报》 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码设计

19

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

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

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

在线阅读 下载PDF 职称材料

一种低复杂度NB-LDPC码硬可靠度译码

20

作者 高涛 马秀荣 +1 位作者 杨胜寒 司雨鑫 《光通信研究》 北大核心 2019年第4期66-70,共5页

针对改进迭代硬可靠度(IHRB)大数逻辑译码复杂度高等问题,提出了一种改进迭代硬性可靠性的低复杂度非二进制低密度奇偶校验(NB-LDPC)码的大数逻辑译码算法。在初始化时,对来自信道的接收信息进行可靠度区分;在迭代处理时,使用可靠性大... 针对改进迭代硬可靠度(IHRB)大数逻辑译码复杂度高等问题,提出了一种改进迭代硬性可靠性的低复杂度非二进制低密度奇偶校验(NB-LDPC)码的大数逻辑译码算法。在初始化时,对来自信道的接收信息进行可靠度区分;在迭代处理时,使用可靠性大的符号来计算解码算法中其他符号的硬可靠性,同时使用校验方程校验出最可靠的符号,最可靠的符号无需更新,以此降低译码复杂度。仿真结果表明,与NB-LDPC大数逻辑译码算法相比,所提算法在纠错性能和译码迭代复杂度之间提供了有效的折中。对于维度为64的伽罗华域上的NB-LDPC码,与IHRB译码算法相比,其迭代复杂度降低了约51%。 展开更多

关键词 非二进制低密度奇偶校验码 大数逻辑译码 截断 硬可靠度

在线阅读 下载PDF 职称材料