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

1

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

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

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

在线阅读 下载PDF 职称材料

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

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

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

5

作者 王若天 沙金 《微电子学与计算机》 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码的图像传输性能

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

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

7

作者 高涛 马秀荣 +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

8

作者 刘田 张毅 +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 职称材料

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

9

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

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

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

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

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

作者 夏洪星 丁幺明 张国平 《现代电子技术》 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码设计

13

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

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

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

在线阅读 下载PDF 职称材料

LDPC码及其研究进展 被引量：1

14

作者 廖明 陈发堂 《成都信息工程学院学报》 2005年第2期180-183,共4页

对低密度奇偶校验码(LDPC)的结构、编译码原理进行了介绍,并与turbo码进行了简单的比较,最后对目前LDPC码的几个研究方向及其进展作了较详细的论述,指出LDPC码具有很大的发展前景。

关键词 低密度奇偶校验码 哥拉格码 非规则码 GF(q) 可信传播迭代译码算法

在线阅读 下载PDF 职称材料

一种码长变化灵活的重复累加码构造方法

15

作者 刘焕兵 陈翔 姜晖 《电视技术》 北大核心 2012年第1期80-82,117,共4页

在一类非规则重复累加码优越的次数分布对基础上,利用准循环码原理设计了基校验矩阵,并进行了去四环优化,利用算法构建优化的低密度奇偶校验码,码长变化灵活,性能比优化前有明显提高,十分接近IEEE 802.16e标准规定的LDPC码性能,非常适... 在一类非规则重复累加码优越的次数分布对基础上,利用准循环码原理设计了基校验矩阵,并进行了去四环优化,利用算法构建优化的低密度奇偶校验码,码长变化灵活,性能比优化前有明显提高,十分接近IEEE 802.16e标准规定的LDPC码性能,非常适合电视信号的传输。 展开更多

关键词 低密度奇偶校验码 非规则重复累积码 准循环码

在线阅读 下载PDF 职称材料

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

16

作者 张九林 管华 胡艳军 《信息技术》 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 职称材料

5G中的编码调制与多址技术 被引量：1

17

作者 钟旻 《数字通信世界》 2020年第2期3-6,共4页

本节讲座介绍了5G通信中的载波调制和编码技术,包括二相相移键控、四相相移键控、正交振幅调制,低密度奇偶校验码和极化码等,多址技术包括正交多址和非正交多址,说明其基本原理和特点及应用场合。

关键词 载波调制 编码 相移键控 正交振幅调制 低密度奇偶校验码 极化码 正交多址 非正交多址

在线阅读 下载PDF 职称材料

5G中的编码调制与多址技术(续)

18

作者 钟旻 《数字通信世界》 2020年第3期1-4,8,共5页

文章介绍了5G通信中的载波调制和编码技术,包括二相相移键控、四相相移键控、正交振幅调制,低密度奇偶校验码和极化码等,多址技术包括正交多址和非正交多址,说明其基本原理和特点及应用场合。

关键词 载波调制 编码 相移键控 正交振幅调制 低密度奇偶校验码 极化码 正交多址 非正交多址

在线阅读 下载PDF 职称材料