一种高码率低复杂度准循环LDPC码设计研究 被引量：5

1

作者 敬龙江 林竞力 朱维乐 《电子与信息学报》 EI CSCD 北大核心 2008年第6期1385-1389,共5页

该文设计了一种特殊的高码率准循环低密度校验(QC-LDPC)码,其校验矩阵以单位矩阵的循环移位阵为基本单元,与随机构造的LDPC码相比可节省大量存储单元。利用该码校验矩阵的近似下三角特性,一种高效的递推编码方法被提出,它使得该码编码... 该文设计了一种特殊的高码率准循环低密度校验(QC-LDPC)码,其校验矩阵以单位矩阵的循环移位阵为基本单元,与随机构造的LDPC码相比可节省大量存储单元。利用该码校验矩阵的近似下三角特性,一种高效的递推编码方法被提出,它使得该码编码复杂度与码长成线性关系。另外,该文提出一种分析QC-LDPC码二分图中短长度环分布情况的方法,并且给出了相应的不含长为4环QC-LDPC码的构造方法。计算机仿真结果表明,新码不但编码简单,而且具有高纠错能力、低误码平层。 展开更多

关键词 QC-ldpc码 BP迭代译码 高效编码 二分图

在线阅读 下载PDF 职称材料

一种LDPC码双向图环路检测新算法 被引量：2

2

作者 李博 王钢 +1 位作者 杨洪娟 魏民 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2010年第7期1051-1055,共5页

对一种计算通信网节点间全部路由的逻辑代数化算法进行改进,提出一种LDPC码双向图环路检测新算法.算法遵循逻辑代数运算规则,由LDPC码校验矩阵构造双向图的邻接矩阵,并对邻接矩阵中行与行之间进行整合与删除运算以及部分元素的修正运算... 对一种计算通信网节点间全部路由的逻辑代数化算法进行改进,提出一种LDPC码双向图环路检测新算法.算法遵循逻辑代数运算规则,由LDPC码校验矩阵构造双向图的邻接矩阵,并对邻接矩阵中行与行之间进行整合与删除运算以及部分元素的修正运算,对于码长为n,信息位为k的LDPC码只需(n-1)×k次整合和删除运算及k次元素修正运算,就能得到该双向图中所有的环路.通过算例详细说明算法的计算过程,并验证其正确性和合理性. 展开更多

关键词 ldpc码 双向图 环路 逻辑代数

在线阅读 下载PDF 职称材料

准循环LDPC码的构造及其性能仿真 被引量：5

3

作者 钟竞东 梁钊 《计算机工程与应用》 CSCD 北大核心 2006年第21期61-63,共3页

论文研究了准循环LDPC码的构造方法,并对其译码性能进行了仿真。结果表明,准循环LDPC码在中短码时具有很强的纠错能力,性能接近目前与其长度相仿的最好的LDPC码,且编译码简单,易于实现,因而具有广阔的应用前景。

关键词 低密度奇偶校验码 二部图 围长 准循环码 循环矩阵

在线阅读 下载PDF 职称材料

LDPC码的低复杂度译码算法研究 被引量：5

4

作者 邓勇强 朱光喜 刘文明 《计算机科学》 CSCD 北大核心 2006年第7期16-19,共4页

本文在对LDPC码的译码算法分析的基础上,针对校验矩阵中含有的环对译码算法的影响,提出了一种基于置信传播算法基础上的低复杂度译码算法。该算法通过及时切断消息在环上的重传回路,可消除因校验矩阵中的环回传原始信息对译码造成的影响... 本文在对LDPC码的译码算法分析的基础上,针对校验矩阵中含有的环对译码算法的影响,提出了一种基于置信传播算法基础上的低复杂度译码算法。该算法通过及时切断消息在环上的重传回路,可消除因校验矩阵中的环回传原始信息对译码造成的影响,保证优质的原始信息能尽可能地传播到其能传播的节点,从而提升了LDPC码的译码性能。仿真实验表明,该算法具有低于传统算法的复杂度,在低信噪比的信道中可以获得相当于传统算法的性能,在良好的信道条件下可以取得比传统算法更优异的性能。 展开更多

关键词 低密度校验码 置信传播算法 环 因子图 迭代译码

在线阅读 下载PDF 职称材料

基于消息传递的LDPC码硬判决解码算法建模 被引量：2

5

作者 彭立 朱光喜 张青春 《小型微型计算机系统》 CSCD 北大核心 2004年第6期1092-1093,共2页

提出了一种以奇偶校验和作为消息传递的 L DPC码硬判决的解码方案 .该方案以奇偶校验方程是否满足约束为条件 ,从而决定接收分组中的错误位 ,并对错误位进行翻转 .分析了迭代消息流传递机制和迭代解码过程 ,最后提出一种具体可实现的解... 提出了一种以奇偶校验和作为消息传递的 L DPC码硬判决的解码方案 .该方案以奇偶校验方程是否满足约束为条件 ,从而决定接收分组中的错误位 ,并对错误位进行翻转 .分析了迭代消息流传递机制和迭代解码过程 ,最后提出一种具体可实现的解码算法模型 . 展开更多

关键词 ldpc码 奇偶校验矩阵 TANNER图 迭代解码算法

在线阅读 下载PDF 职称材料

基于改进型LLRBP算法的LDPC译码研究 被引量：2

6

作者 侯宁 曲桦 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第11期119-124,共6页

提出一种改进型LLR BP算法,它能通过调整变量节点信息的迭代过程来降低变量节点之间信息的相关性.仿真结果表明改进型LLR BP算法比LLR BP译码算法、Normalized BP算法以及Offset BP算法具有更好的LDPC译码性能.

关键词 ldpc码 TANNER图 围长 LLR BP算法 Normalized BP算法 OFFSET BP算法

在线阅读 下载PDF 职称材料

LDPC码研究进展 被引量：16

7

作者 徐澄圻 《南京邮电学院学报（自然科学版）》 2002年第3期15-19,共5页

介绍了LDPC码的特点和优势;综述了LDPC码在码结构及其优化、译码及其性能分析、码的工程实现和应用等方面的研究进展。

关键词 ldpc码 二分图 信度传播 TANNER图 和积算法 消息传递算法 密度演进

在线阅读 下载PDF 职称材料

一种低复杂度的LDPC码改进型UMP BP-Based译码算法 被引量：1

8

作者 侯宁 曲桦 《计算机应用研究》 CSCD 北大核心 2009年第12期4683-4685,共3页

为了弥补UMP BP-Based相对于LLR BP译码算法的性能缺陷,提出一种改进型UMP BP-Based译码算法。通过将Normalized BP-Based和O ffset BP-Based译码算法的优点相结合,并利用最小均方误差准则来计算该算法中的参数。仿真结果表明,在相同误... 为了弥补UMP BP-Based相对于LLR BP译码算法的性能缺陷,提出一种改进型UMP BP-Based译码算法。通过将Normalized BP-Based和O ffset BP-Based译码算法的优点相结合,并利用最小均方误差准则来计算该算法中的参数。仿真结果表明,在相同误码率的情况下,改进型UMP BP-Based译码算法比UMP BP-Based、Nor-malized BP-Based以及O ffset BP-Based具有更好的LDPC译码性能。 展开更多

关键词 低密度校验码 TANNER图 最小均方误差 LLRBP译码算法 UMPBP-Based译码算法 NormalizedBP-Based译码算法 OffsetBP-Based译码算法 改进型UMPBP-Based译码算法

在线阅读 下载PDF 职称材料

一类逼近容量LDPC纠删码的二部图构造算法

9

作者 慕建君 焦晓鹏 曹训志 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2010年第4期705-709,共5页

Tornado码是一类重要的LDPC码.证明了Heavy-Tail/Poisson度序列可逼近删除信道容量.提出了Tornado码设计中随机二部图的连边构造算法.通过分析Heavy-Tail/Poisson度序列的分布,提出了设计Tornado码的一个参数选取原则.仿真实验证明了这... Tornado码是一类重要的LDPC码.证明了Heavy-Tail/Poisson度序列可逼近删除信道容量.提出了Tornado码设计中随机二部图的连边构造算法.通过分析Heavy-Tail/Poisson度序列的分布,提出了设计Tornado码的一个参数选取原则.仿真实验证明了这一选取原则的合理性.随机二部图的连边构造算法及其参数选取原则有助于Tornado码的设计及其工程应用. 展开更多

关键词 ldpc码 Tornado码 逼近容量序列 二部图构造算法

在线阅读 下载PDF 职称材料

LDPC码在因子图上的构造及其译码

10

作者 曾蓉 梁钊 《电讯技术》 北大核心 2004年第6期93-96,共4页

LDPC码是一种可以接近香农限的线性分组码,可通过稀疏奇偶校验矩阵来构造,也可以用因子图来构成。根据LDPC码的不同构成方法至今已提出了数种不同的译码方法。本文介绍了基于因子图的LDPC码的构造方法,分析了和-积(SPA)译码算法的基本原... LDPC码是一种可以接近香农限的线性分组码,可通过稀疏奇偶校验矩阵来构造,也可以用因子图来构成。根据LDPC码的不同构成方法至今已提出了数种不同的译码方法。本文介绍了基于因子图的LDPC码的构造方法,分析了和-积(SPA)译码算法的基本原理,最后详细讨论了用SPA算法对LDPC码进行译码的过程。 展开更多

关键词 ldpc码 SPA算法 因子图 规则码 译码

在线阅读 下载PDF 职称材料

基于置信传播的LDPC码译码算法 被引量：1

11

作者 李昂 罗汉文 陈强 《计算机工程》 EI CAS CSCD 北大核心 2005年第20期38-40,共3页

对基于置信传播的LDPC(低密度奇偶校验)码译码算法(SPA算法)进行了分析和研究,在此基础上提出了一种方便寻址的串行结构译码方法,对其作案了性能仿真和实现复杂度分析。分析结果表明,这种LDPC译码结构简化了寻址过程,节省了资源,具有一... 对基于置信传播的LDPC(低密度奇偶校验)码译码算法(SPA算法)进行了分析和研究,在此基础上提出了一种方便寻址的串行结构译码方法,对其作案了性能仿真和实现复杂度分析。分析结果表明,这种LDPC译码结构简化了寻址过程,节省了资源,具有一定的普遍适用性。 展开更多

关键词 低密度校验码 二分图 置信传播

在线阅读 下载PDF 职称材料

改进Min-sum的LDPC译码算法研究 被引量：3

12

作者 吴琼 梅进杰 《无线电通信技术》 2012年第2期27-29,51,共4页

为了弥补Min-Sum译码算法相对于LLR-BP算法的性能缺陷,降低LLR-BP算法的实现复杂度,提出一种改进型Min-Sum译码算法,将Normalized BP-Based和Offset BP-Based 2种算法有效地结合,在计算校验节点消息时,同时引进校正因子和偏移因子,并通... 为了弥补Min-Sum译码算法相对于LLR-BP算法的性能缺陷,降低LLR-BP算法的实现复杂度,提出一种改进型Min-Sum译码算法,将Normalized BP-Based和Offset BP-Based 2种算法有效地结合,在计算校验节点消息时,同时引进校正因子和偏移因子,并通过最小均方差准则来选择参数。仿真结果表明,在误码率相同的条件下,改进型Min-Sum译码算法比Min-Sum算法、Normalized BP-Based算法和Offset BP-Based算法具有更好的译码性能,译码性能逼近于LLR-BP译码算法。 展开更多

关键词 ldpc码 TANNER图 Min—sum译码算法 最小均方误差 改进型Min—sum译码算法

在线阅读 下载PDF 职称材料

一种LDPC码在超宽带系统中的应用

13

作者 巩兴华 毕光国 张在琛 《现代电子技术》 2006年第13期26-28,共3页

超宽带(Ultra Wideband,UWB)系统具有高传输速率、低功耗、低成本等独特优点,是下一代短距离无线通信系统的有力竞争者。低密度奇偶校验码(Low Density Parity Check Codes,LDPC码)性能优越,允许全并行高速译码,并且在长码长时性能优于T... 超宽带(Ultra Wideband,UWB)系统具有高传输速率、低功耗、低成本等独特优点,是下一代短距离无线通信系统的有力竞争者。低密度奇偶校验码(Low Density Parity Check Codes,LDPC码)性能优越,允许全并行高速译码,并且在长码长时性能优于Turbo码。研究了一种LDPC码在AWGN信道和基于OFDM调制的超宽带系统中理想信道估计下的性能,并与卷积码进行了性能比较。研究表明,LDPC码相对于卷积码编码方式有较大的编码增益。 展开更多

关键词 ldpc码 超宽带 OFDM 二分图

在线阅读 下载PDF 职称材料

基于因子图的Turbo码译码 被引量：2

14

作者 朱联祥 杨士中 汪纪锋 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第7期40-44,共5页

Turbo码和LDPC码都可以实现接近Shannon理论极限的性能。Turbo码由于成员RSC码所固有的移位寄存器特性使得其编码较为容易实现 ;而对于接近Shannon容量的LDPC码 ,则需要大量的矩阵乘法运算才能完成信息的编码 ,电路实现较为复杂。另一方... Turbo码和LDPC码都可以实现接近Shannon理论极限的性能。Turbo码由于成员RSC码所固有的移位寄存器特性使得其编码较为容易实现 ;而对于接近Shannon容量的LDPC码 ,则需要大量的矩阵乘法运算才能完成信息的编码 ,电路实现较为复杂。另一方面 ,采用和积算法的LDPC码的译码过程则比采用BCJR算法 (及其简化形式 )的Turbo译码更加容易实现 ,且计算复杂度更低。将Turbo编码与LDPC码的译码相结合 ,对Turbo采用基于其因子图表示的和积译码算法进行译码 ,可以在很大程度上降低Turbo码的译码复杂度 ,并对交织器的设计及成员码的选择有一定的指导作用。 展开更多

关键词 译码 TURBO码 因子图 和积算法 ldpc码 通信理论

在线阅读 下载PDF 职称材料

基于置信传播的优化译码算法研究 被引量：2

15

作者 邓勇强 朱光喜 刘文明 《电子与信息学报》 EI CSCD 北大核心 2007年第3期657-660,共4页

该文在对LDPC码的译码算法分析的基础上,针对校验矩阵中含有的环对译码算法的影响,提出了一种在置信传播算法基础之上的译码算法。该算法通过及时切断消息在环上的重传回路,可消除因校验矩阵中的环回传原始信息对译码造成的影响,保证优... 该文在对LDPC码的译码算法分析的基础上,针对校验矩阵中含有的环对译码算法的影响,提出了一种在置信传播算法基础之上的译码算法。该算法通过及时切断消息在环上的重传回路,可消除因校验矩阵中的环回传原始信息对译码造成的影响,保证优质的原始信息能尽可能地传播到其能传播的节点,从而提升了LDPC码的译码性能。仿真实验表明,在低信噪比的信道中,该算法具有相当于传统算法的性能和更低的计算复杂度;在良好的信道条件下可以取得比传统算法更优异的性能。 展开更多

关键词 低密度校验码 置信传播算法 环 因子图 迭代译码

在线阅读 下载PDF 职称材料

关于线性时间复损码的研究 被引量：1

16

作者 慕建君 孙韶辉 王新梅 《电子学报》 EI CAS CSCD 北大核心 2002年第1期122-125,共4页

本文对基于随机二部图的复损码进行了深入的研究 .提出了给定度分布对的复损码成功译码时可接受最大损失δ的一上界 ,通过对此上界的详细分析提出了求解复损码度分布对的一种算法 .这就从理论上说明了具有如上算法选取度分布对的复损码 ... 本文对基于随机二部图的复损码进行了深入的研究 .提出了给定度分布对的复损码成功译码时可接受最大损失δ的一上界 ,通过对此上界的详细分析提出了求解复损码度分布对的一种算法 .这就从理论上说明了具有如上算法选取度分布对的复损码 ,应该优于文 [2 ]所给度分布对的复损码 . 展开更多

关键词 复损码 随机二部图 编译码复杂度 度分布对算法

在线阅读 下载PDF 职称材料

右边正则纠删码中二部图的构造算法

17

作者 慕建君 曹训志 王新梅 《计算机学报》 EI CSCD 北大核心 2009年第7期1331-1336,共6页

通过深入研究右边正则度序列的分析性质,设计了右边正则纠删码度序列的参数优化算法.基于此算法,提出了右边正则纠删码设计中随机二部图的连边构造算法.数值结果证明了所给的度序列参数优化算法的有效性.仿真结果表明基于右边正则度序... 通过深入研究右边正则度序列的分析性质,设计了右边正则纠删码度序列的参数优化算法.基于此算法,提出了右边正则纠删码设计中随机二部图的连边构造算法.数值结果证明了所给的度序列参数优化算法的有效性.仿真结果表明基于右边正则度序列的级联型纠删码的性能优于Tornado码.随机二部图的连边构造算法和度序列的参数优化算法有助于右边正则纠删码的设计及其工程应用. 展开更多

关键词 删除信道 右边正则纠删码 Tornado码 二部图构造算法

在线阅读 下载PDF 职称材料

快速检测低密度奇偶校验码围长的新算法

18

作者 李炯城 李桂愉 +1 位作者 肖恒辉 黄海艺 《计算机应用》 CSCD 北大核心 2012年第11期3100-3101,3106,共3页

针对低密度奇偶校验码(LDPC)的围长计算复杂度较高的问题,结合Dijkstra算法及Tanner图的结构特点提出一种快速检测围长的新算法,该算法的时间复杂度较低。与目前的算法相比,该算法不仅计算速度快,且能一次性给出围长的大小及所经过的边... 针对低密度奇偶校验码(LDPC)的围长计算复杂度较高的问题,结合Dijkstra算法及Tanner图的结构特点提出一种快速检测围长的新算法,该算法的时间复杂度较低。与目前的算法相比,该算法不仅计算速度快,且能一次性给出围长的大小及所经过的边,避免冗余计算。最后,通过实例仿真验证了该算法的可行性和高效性。 展开更多

关键词 奇偶校验矩阵 低密度校验码 DIJKSTRA算法 TANNER图 围长

在线阅读 下载PDF 职称材料

低密度奇偶校验码及其应用前景

19

作者 梅雪艳 《兵工自动化》 2006年第2期56-57,共2页

低密度奇偶校验码(LDPC)以二分图表示,译码采用迭代方式。它对具有相同节点度数分布的码集合进行渐近分析,然后通过密度进化,计算出置信传播算法的门限值或传输容量。LDPC可应用于新一代高速数据电台或参与系统ARQ和信道估计。

关键词 低密度奇偶校验码 线性分组 二分图 译码 门限值

在线阅读 下载PDF 职称材料

构造接近香农极限的低密度校验码 被引量：4

20

作者 潘宇 徐友云 +1 位作者 张海滨 罗汉文 《电讯技术》 2005年第4期24-27,共4页

低密度校验(LDPC)码的性能优劣在很大程度上取决于该码的最小环长(Girth)和最小码距。本文采用几何构造方法构造最小环长为8的LDPC码,联合随机搜索算法改善其码重分布,所构造的LDPC码在码长为4k、编码效率为0.95时,距离香农极限仅1.1dB。

关键词 低密度校验码 几何构造 二分图 最小环长 最小码距 随机搜索算法

在线阅读 下载PDF 职称材料