基于稀疏二进制序列的低密度奇偶校验码 被引量：13

1

作者 何善宝 赵春明 +1 位作者 史志华 姜明 《通信学报》 EI CSCD 北大核心 2005年第6期81-86,共6页

通过对低密度奇偶校验(LDPC)码构造的研究,提出了一种利用稀疏二进制序列构造规则LDPC码的新颖而简单的方法。在构造中,还提出了奇偶校验矩阵里元素‘1’的分布矩阵的概念。为了确保码Tanner图的最小圈长为8,利用了序列的周期自相关函... 通过对低密度奇偶校验(LDPC)码构造的研究,提出了一种利用稀疏二进制序列构造规则LDPC码的新颖而简单的方法。在构造中,还提出了奇偶校验矩阵里元素‘1’的分布矩阵的概念。为了确保码Tanner图的最小圈长为8,利用了序列的周期自相关函数和周期互相关函数。通过仿真表明构造的新码在和积算法下进行迭代解码性能优异。由于产生的LDPC码本身固有的准循环结构,还能得到较低的编码复杂度。 展开更多

关键词 低密度奇偶校验码 稀疏二进制序列 准循环码 迭代解码 和积算法

在线阅读 下载PDF 职称材料

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

2

作者 赵辉 余孟洁 +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 职称材料

非二进制准循环低密度校验码的性能研究

3

作者 林智强 张建勇 《光通信研究》 北大核心 2012年第6期35-38,共4页

为提高100Gbit/s光通信系统的传输距离,构造了高增益的NB-QC-LDPC(非二进制准循环低密度校验码),这种纠错码构建在伽罗华域上,适合于采用QPSK(正交相移键控)或DQPSK(差分正交相移键控)调制格式的100Gbit/s系统。文章采用对数傅里叶和积... 为提高100Gbit/s光通信系统的传输距离,构造了高增益的NB-QC-LDPC(非二进制准循环低密度校验码),这种纠错码构建在伽罗华域上,适合于采用QPSK(正交相移键控)或DQPSK(差分正交相移键控)调制格式的100Gbit/s系统。文章采用对数傅里叶和积译码算法分析了NB-QC-LDPC的误码性能。结果表明,与二进制准循环低密度校验码相比,码长为500、码率为0.8的NB-QC-LDPC,在误码率为10-8时可提供约1dB的编码增益。同样,在误码率为10-8时,若码率从0.9降低至0.8,NB-QC-LDPC能多提供约0.6dB的编码增益,即在低码率时,NB-QC-LDPC具有更好的性能。 展开更多

关键词 光传输系统 非二进制准循环低密度校验码 对数傅里叶和积译码算法 准循环低密度校验码

在线阅读 下载PDF 职称材料

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

4

作者 杨威 张为 《电子与信息学报》 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码优化设计 被引量：2

5

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

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

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

在线阅读 下载PDF 职称材料

纠正随机错误与长突发删除的多进制乘积码研究 被引量：1

6

作者 王婷 陈为刚 《信号处理》 CSCD 北大核心 2020年第5期655-665,共11页

考虑多进制LDPC码的符号特性,以及对其残留错误和删除的分析,本文采用多进制LDPC码作为内码,相同Galois域下的高码率RS码作为外码来构造多进制乘积码;并提出了一种低复杂度的迭代译码方案,减少信息传输的各类错误。在译码时,只对前一次... 考虑多进制LDPC码的符号特性,以及对其残留错误和删除的分析,本文采用多进制LDPC码作为内码,相同Galois域下的高码率RS码作为外码来构造多进制乘积码;并提出了一种低复杂度的迭代译码方案,减少信息传输的各类错误。在译码时,只对前一次迭代中译码失败的码字执行译码,并对译码正确码字所对应的比特初始概率信息进行修正,增强下一次迭代多进制LDPC译码符号先验信息的准确性,减少内码译码后的判决错误,从而充分利用外码的纠错能力。仿真结果显示,多进制乘积码相较于二进制LDPC乘积码有较大的编码增益,并通过迭代进一步改善了性能,高效纠正了信道中的随机错误和突发删除。对于包含2%突发删除的高斯信道,在误比特率为10^-6时,迭代一次有0.4 dB左右的增益。 展开更多

关键词 信道编码 多进制低密度奇偶校验(nb-ldpc)码 Reed-Solomon(RS)码 乘积码

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

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

作者 刘田 张毅 +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的联合调度译码算法的研究

10

作者 纪元法 邓震威 +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码编码算法研究

11

作者 夏洪星 丁幺明 张国平 《现代电子技术》 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 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

新型的卫星导航信号体制设计 被引量：4

13

作者 薛睿 徐锡超 魏强 《计算机应用》 CSCD 北大核心 2014年第6期1573-1577,共5页

为进一步提高导航信号精度、频带效率及增强导航系统可靠性,提出一种基于低密度奇偶校验(LDPC)码的最小频移键控—二进制偏移载波(MSK-BOC)调制信号体制(LDPC-MSK-BOC)。以Compass和GPS信号典型参数为例,采用功率谱密度、码跟踪误差、... 为进一步提高导航信号精度、频带效率及增强导航系统可靠性,提出一种基于低密度奇偶校验(LDPC)码的最小频移键控—二进制偏移载波(MSK-BOC)调制信号体制(LDPC-MSK-BOC)。以Compass和GPS信号典型参数为例,采用功率谱密度、码跟踪误差、多径误差包络、误比特率、解调抗窄带/匹配谱干扰品质因数、码跟踪抗窄带/匹配谱品质因数、谱分离系数等参数来评估二进制偏移载波(BOC)和MSK-BOC两种信号的导航性能。理论分析和仿真结果表明:在频带资源受限的条件下,与BOC信号体制相比,所提出的信号体制在码跟踪精度和抗多径方面有更好的性能;同时可进一步提高系统的可靠性,改善频带利用率。 展开更多

关键词 卫星导航 信号体制 低密度奇偶校验码 最小频移键控 二进制偏移载波

在线阅读 下载PDF 职称材料