期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
基于随机置换展开与停止集的LT码联合编译码算法 被引量:7
1
作者 焦健 杨志华 +2 位作者 顾术实 周洁 张钦宇 《通信学报》 EI CSCD 北大核心 2013年第2期31-39,共9页
针对短码长LT码(码长在103以下)的随机编码方式,需要较高的编码冗余才能保证一定的译码性能的问题。设计了一种基于限制Tanner图连接边随机关系的随机置换展开编码算法,可以实现在较小编码冗余开销下提高短码长LT码的可译码概率。在此... 针对短码长LT码(码长在103以下)的随机编码方式,需要较高的编码冗余才能保证一定的译码性能的问题。设计了一种基于限制Tanner图连接边随机关系的随机置换展开编码算法,可以实现在较小编码冗余开销下提高短码长LT码的可译码概率。在此基础上,针对短码长LT码的传统BP译码算法效率不高的问题,充分利用BP算法译码失败的停止集剩余信息,设计了采用上述编码算法的短码长LT码的停止集高斯译码算法,可以获得接近最大似然译码的性能。仿真结果表明,所提出的编译码联合算法有效降低了短码长LT码满足10 4译码失败概率时所需的编码冗余开销。 展开更多
关键词 LT码 TANNER图 随机置换展开 BP译码 停止集
在线阅读 下载PDF
基于环的准循环LDPC码的小停止集计算(英文)
2
作者 孔令军 肖扬 《应用科学学报》 CAS CSCD 北大核心 2008年第6期569-574,共6页
Tanner图最小停止集的大小决定LDPC码在迭代译码时的性能.为此,提出准循环LDPC码无小停止集的充要条件.根据该文所提定理及推论,不仅可以设计出无小停止集的准循环LDPC码,而且还给出了小停止集数目的计算方法.在BER为le-5时,该文设计的... Tanner图最小停止集的大小决定LDPC码在迭代译码时的性能.为此,提出准循环LDPC码无小停止集的充要条件.根据该文所提定理及推论,不仅可以设计出无小停止集的准循环LDPC码,而且还给出了小停止集数目的计算方法.在BER为le-5时,该文设计的准循环LDPC码与随机LDPC码相比具有0.3 dB的增益.该算法可有效评估LDPC码的性能,也可计算LDPC码的短环数,较之现有算法具有更低的计算复杂度. 展开更多
关键词 准循环LDPC码 循环矩阵 停止集 停止距离 围长
在线阅读 下载PDF
有限平面LDPC码的停止集
3
作者 夏树涛 胡懋智 《电子与信息学报》 EI CSCD 北大核心 2007年第6期1365-1368,共4页
有限平面LDPC码是一类重要的有结构的LDPC码,在利用和积算法(SPA)等迭代译码方法进行译码时表现出卓越的纠错性能。众所周知,次优的迭代译码不是最大似然译码,因而如何对迭代译码的性能进行理论分析一直是LDPC码的核心问题之一。近几年... 有限平面LDPC码是一类重要的有结构的LDPC码,在利用和积算法(SPA)等迭代译码方法进行译码时表现出卓越的纠错性能。众所周知,次优的迭代译码不是最大似然译码,因而如何对迭代译码的性能进行理论分析一直是LDPC码的核心问题之一。近几年来,Tanner图上的停止集(stoppingset)和停止距离(stopping distance)由于其在迭代译码性能分析中的重要作用而引起人们的重视。该文通过分析有限平面LDPC码的停止集和停止距离,从理论上证明了有限平面LDPC码的最小停止集一定是最小重量码字的支撑,从而对有限平面LDPC码在迭代译码下的良好性能给出了理论解释。 展开更多
关键词 低密度校验(LDPC)码 有限几何 迭代译码 停止集 停止距离
在线阅读 下载PDF
基于停止集的喷泉编码有限长性能估计 被引量:3
4
作者 林广荣 依那 +1 位作者 董明科 梁庆林 《电子与信息学报》 EI CSCD 北大核心 2008年第11期2634-2637,共4页
喷泉编码是一类基于删除信道、面向数据分组的前向纠错编码技术。该文分析了停止集的尺度分布对固定码率喷泉编码解码性能的影响,提出了一种估算低误码条件下喷泉编码有限长性能的方法以及一种低复杂度的停止集尺度分布搜索算法。比较... 喷泉编码是一类基于删除信道、面向数据分组的前向纠错编码技术。该文分析了停止集的尺度分布对固定码率喷泉编码解码性能的影响,提出了一种估算低误码条件下喷泉编码有限长性能的方法以及一种低复杂度的停止集尺度分布搜索算法。比较结果表明,该文给出的喷泉码解码性能上下界与实际仿真结果非常接近。 展开更多
关键词 喷泉编码 停止集 前向纠错编码 尺度分布
在线阅读 下载PDF
一种无短停止距离及短环的准循环LDPC码构造方法
5
作者 孔令军 肖扬 《北京交通大学学报》 CAS CSCD 北大核心 2010年第2期101-105,共5页
短停止距离及短环的存在使准循环LDPC(QC-LDPC)码的BER性能比随机构造的LDPC码的性能差,然而现有的准循环LDPC(QC-LDPC)码设计方法并没有同时考虑消除短停止距离和短环.为此,本文给出构造准循环LDPC码无短停止距离(停止距离为2和3)和无... 短停止距离及短环的存在使准循环LDPC(QC-LDPC)码的BER性能比随机构造的LDPC码的性能差,然而现有的准循环LDPC(QC-LDPC)码设计方法并没有同时考虑消除短停止距离和短环.为此,本文给出构造准循环LDPC码无短停止距离(停止距离为2和3)和无短环(4环和6环)的充要条件,解决了构造任意长度无短停止距离且无短环的QC-LDPC码的设计问题,为系统分析法构造校验矩阵提供了理论依据.在有效消除了短停止距离和短环的同时,使QC-LDPC码具有较大的最小汉明距离.实验结果表明,在中短码和长码时按照本文所提出定理设计的QC-LDPC码具有明显优于随机构造的LDPC码性能,且无错误平层. 展开更多
关键词 低密度校验码 准循环码 停止集 停止距离
在线阅读 下载PDF
LT码的BPML译码算法 被引量:7
6
作者 朱宏鹏 李广侠 冯少栋 《计算机科学》 CSCD 北大核心 2009年第10期77-81,共5页
采用置信度传播算法(BP)对LT码进行译码时,停止集是影响译码效率的重要因素。对LT码停止集的大小进行了理论分析和仿真,提出了置信度传播-最大似然联合译码算法(BPML)。该算法首先采用BP算法译码,当遇到停止集时再采用最大似然译码算法(... 采用置信度传播算法(BP)对LT码进行译码时,停止集是影响译码效率的重要因素。对LT码停止集的大小进行了理论分析和仿真,提出了置信度传播-最大似然联合译码算法(BPML)。该算法首先采用BP算法译码,当遇到停止集时再采用最大似然译码算法(ML)对停止集进行处理,能够有效消除停止集的影响,提高LT码的译码效率。仿真结果表明,BPML算法结合了BP算法复杂度低和ML算法译码效率高的优点。研究结果对提高计算机网络中数据分发应用的分发效率具有重要的实用价值。 展开更多
关键词 数据分发 喷泉码 LT码 BPML 停止集
在线阅读 下载PDF
低存储可线性编码的QC-LDPC码设计
7
作者 孔令军 姜明 赵春明 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第3期421-425,共5页
为了解决构造任意长度、无小停止集且无短环QC-LDPC码的设计问题,研究了基于Tanner图的停止集、围长和最小码重三者之间的关系,提出了QC-LDPC码无短停止距离且无短环的充要条件.在此基础上,为了进一步降低编码复杂度并保留结构化特性,... 为了解决构造任意长度、无小停止集且无短环QC-LDPC码的设计问题,研究了基于Tanner图的停止集、围长和最小码重三者之间的关系,提出了QC-LDPC码无短停止距离且无短环的充要条件.在此基础上,为了进一步降低编码复杂度并保留结构化特性,提出了一种具有线性编码复杂度的基于后向迭代的QC-LDPC码.仿真结果表明:所构造的QC-LDPC码的纠错性能与IEEE 802.11n中QC-LDPC码相近,与IEEE 802.16e中QC-LDPC码相比,在误码率为10^(-6)时,可获得0.15 d B的性能增益;此外,该码字只需存储移位因子和单位子矩阵的阶数,所占硬件存储空间明显小于另外2种QC-LDPC码. 展开更多
关键词 QC-LDPC码 准循环码 停止集 停止距离 围长
在线阅读 下载PDF
一种优化IPv6源路由拓扑探测的方法 被引量:1
8
作者 刘振山 王清贤 罗军勇 《计算机科学》 CSCD 北大核心 2008年第10期69-72,共4页
IPv6网络普遍支持源路由的特性及源路由探测具有发现交叉链路的能力,因而成为近年来网络拓扑发现领域研究的焦点。但源路由探测冗余避免和种子节点选取这两个核心问题至今没有得到合理的解决。提出了一种优化IPv6源路由拓扑探测的方法,... IPv6网络普遍支持源路由的特性及源路由探测具有发现交叉链路的能力,因而成为近年来网络拓扑发现领域研究的焦点。但源路由探测冗余避免和种子节点选取这两个核心问题至今没有得到合理的解决。提出了一种优化IPv6源路由拓扑探测的方法,该方法利用分布式拓扑探测方式获取的基本拓扑信息为源路由种子节点的选取和探测冗余避免创造了有利的前提条件,从而显著提高了IPv6源路由拓扑探测的执行效率。通过对CERNET2网络的实际测试结果体现了该方法在提高覆盖率和探测冗余避免两个主要方面都具有优势。 展开更多
关键词 探测停止集 源路由 探测跳板 种子
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部