检索结果-内蒙古大学图书馆

作者：宋紫溪北京交通大学

学位级别：硕士

低密度奇偶校验(Low-Density Parity-Check, LDPC)码是一种接近香农限的码,其译码复杂度仅随码长成线性增加。LDPC码是由其奇偶校验矩阵确定的。奇偶校验矩阵的结构直接影响着LDPC码的性能。根据构造方法的不同,可将LDPC码分为随机构造... 详细信息

低密度奇偶校验(Low-Density Parity-Check, LDPC)码是一种接近香农限的码,其译码复杂度仅随码长成线性增加。LDPC码是由其奇偶校验矩阵确定的。奇偶校验矩阵的结构直接影响着LDPC码的性能。根据构造方法的不同,可将LDPC码分为随机构造型和结构构造型,而后者已然成为近年来的研究热点。本文以循环置换矩阵(circulent permutation matrix, CPM)为基础,提出了两种结构型LDPC码的构造方法。首先,基于欧氏几何(Euclidean Geometry, EG)中相交于同一点的两条直线及其交点构造出一个矩阵,然后用CPM替换该矩阵中的域元素,可以得到一类规则准循环(quasi-cyclic, QC) LDPC码。与周长为6的EG-LDPC码相比,此类码的周长至少为8,这对LDPC码的性能提高大有裨益。同时,此类码还保留了EG-LDPC码的准循环特性,从而可以实现较低复杂度的编码。其次,通过选择不同大小的CPM进行适当排列,可以获得一个较大的矩阵。然后按照列重不小于3的规则从该矩阵中提取子矩阵,作为LDPC码的奇偶校验矩阵。这种方法异常简单,也容易满足奇偶校验矩阵的行列约束条件,可获得行重不同或者行重和列重都不同的非规则LDPC码。由于CPM的大小可以任意选择,因此得到的LDPC码的码率和码长具有较大的选择空间。由于CPM中1的比例非常小,所以通过这种方法可以构造出极其稀疏的奇偶校验矩阵。这两种方法构造出的LDPC码的码长可以从数十到几千,甚至更长,而码率的取值范围大约为0.2至0.9。在AWGN信道下的仿真结果表明,与随机构造型的Gallager码和Mackay码相比,这些码均有相当的甚至更好的误码性能、相似的译码收敛速度和更低的的错误平台。

关键词：非规则LDPC码循环置换矩阵准循环LDPC码欧氏几何错误平台

来源：评论

学校读者我要写书评

暂无评论

基于BIBD和循环置换矩阵的LDPC码

引用

计算机工程 2012年第2期38卷 282-283,287页

作者：焦新泉陈建军单彦虎中北大学电子测试技术国家重点实验室太原030051

提出一种基于平衡不完全区组设计(BIBD)和循环置换矩阵的准循环低密度校验码(LDPC)构造方法。根据实际需求,利用BIBD构造相应的模板矩阵,用适合的循环置换矩阵进行扩展。采用该方法构造的LDPC码具有良好的结构和灵活性,该方法在一定范... 详细信息

提出一种基于平衡不完全区组设计(BIBD)和循环置换矩阵的准循环低密度校验码(LDPC)构造方法。根据实际需求,利用BIBD构造相应的模板矩阵,用适合的循环置换矩阵进行扩展。采用该方法构造的LDPC码具有良好的结构和灵活性,该方法在一定范围内可快速方便构造出某一特定码长或码率的准循环LDPC码。仿真结果证明,准循环LDPC码在高斯白噪声信道上采用迭代译码时,具有较优的纠错性能及较低的错误平层。

关键词：平衡不完全区组设计准循环低密度校验码循环置换矩阵模板矩阵有限域

来源：评论

学校读者我要写书评

暂无评论

基于循环置换矩阵的网络编码的方法及系统

基于循环置换矩阵的网络编码的方法及系统

引用

作者：代明军卢泽鑫沈丹 518000 广东省深圳市南山区南海大道3688号

本发明提供了一种基于循环置换矩阵的网络编码的方法及系统，设计一个在二进制域内的ZD‑MDS(n,k)码，即具有MDS性质并采用zigzag解码（ZD）技术。编码过程包括：第一步，将原始的消息分成k个等长数据包；第二步，采取系统码框架，…,为... 详细信息

标准号: CN105356968B

本发明提供了一种基于循环置换矩阵的网络编码的方法及系统，设计一个在二进制域内的ZD‑MDS(n,k)码，即具有MDS性质并采用zigzag解码（ZD）技术。编码过程包括：第一步，将原始的消息分成k个等长数据包；第二步，采取系统码框架，…,为k个原始非编码包，包含了所有的原始消息。本发明的有益效果是：通过循环置换矩阵T，在二进制域中对消息元素进行编码，使其满足MDS（n,k）性质；通过巧妙移位后异或运算使得zigzag（锯齿形）解码，降低了解码复杂度；另外，在编码过程中，校验编码包的额外冗余开销都是bit，既节省了存储空间，又使得每个存储节点的额外开销保持对称。

关键词：循环置换矩阵解码编码过程二进制域等长数据包存储节点存储空间额外开销冗余开销网络编码消息元素异或运算原始消息校验编码包非编码复杂度锯齿形系统码移位对称

来源：评论

学校读者我要写书评

暂无评论

基于循环置换矩阵的网络编码的方法及系统

基于循环置换矩阵的网络编码的方法及系统

引用

作者：代明军卢泽鑫沈丹 518000 广东省深圳市南山区南海大道3688号

本发明提供了一种基于循环置换矩阵的网络编码的方法及系统，设计一个在二进制域内的ZD-MDS(n,k)码，即具有MDS性质并采用zigzag解码（ZD）技术。编码过程包括：第一步，将原始的消息分成k个等长数据包；第二步，采取系统码框架，，…,... 详细信息

标准号: CN105356968A

本发明提供了一种基于循环置换矩阵的网络编码的方法及系统，设计一个在二进制域内的ZD-MDS(n,k)码，即具有MDS性质并采用zigzag解码（ZD）技术。编码过程包括：第一步，将原始的消息分成k个等长数据包；第二步，采取系统码框架，，…,为k个原始非编码包，包含了所有的原始消息。本发明的有益效果是：通过循环置换矩阵T，在二进制域中对消息元素进行编码，使其满足MDS（n,k）性质；通过巧妙移位后异或运算使得zigzag（锯齿形）解码，降低了解码复杂度；另外，在编码过程中，校验编码包的额外冗余开销都是bit，既节省了存储空间，又使得每个存储节点的额外开销保持对称。

关键词：二进制循环置换矩阵解码编码过程等长数据包存储节点存储空间额外开销冗余开销网络编码消息元素校验编码异或运算原始消息原始非编码复杂度锯齿形系统码移位一步一种域内对称节省包含满足设计保持进行

来源：评论

学校读者我要写书评

暂无评论

用于从循环置换矩阵的集群构建的准循环低密度奇偶校验码的垂直分层解码的方法及设备

用于从循环置换矩阵的集群构建的准循环低密度奇偶校验码的垂直分...

引用

作者： D·德克莱尔 B·J·雷伊瓦尔 V·K·耶拉美国亚利桑那州

本公开涉及一种用于从循环置换矩阵的集群构建的准循环低密度奇偶校验码的垂直分层解码的方法及设备。本发明呈现一种用于使用垂直分层VL迭代消息传递算法对LDPC码进行解码的方法及对应硬件设备。本发明对准循环QC LDPC码进行操作，对... 详细信息

标准号: CN113783576A

本公开涉及一种用于从循环置换矩阵的集群构建的准循环低密度奇偶校验码的垂直分层解码的方法及设备。本发明呈现一种用于使用垂直分层VL迭代消息传递算法对LDPC码进行解码的方法及对应硬件设备。本发明对准循环QC LDPC码进行操作，对于所述准循环QC LDPC码，非零循环置换矩阵CPM经放置在所述码的奇偶校验矩阵中的特定位置处，从而形成CPM的集中集群。本发明的目的是利用集群中的CPM的组织以便获得比经典VL解码器消耗更少功率的特定硬件架构。这通过最小化对设计的主要存储器的读取及写入存取的次数来实现。

关键词：集群循环置换矩阵解码垂直分层准循环低密度奇偶校验读取奇偶校验矩阵消息传递算法解码器存储器硬件架构硬件设备位置处准循环最小化迭代非零构建存取对准写入消耗

来源：评论

学校读者我要写书评

暂无评论

基于PEG算法的准循环扩展LDPC码构造

引用

通信学报 2008年第9期29卷 103-110页

作者：雷菁王建辉唐朝京国防科学技术大学电子科学与工程学院湖南长沙410073

推导证明了准循环结构的LDPC码(low-density parity-check code)一致校验矩阵与其对应Tanner图环结构之间的一些重要关系。在此基础上提出了一种基于PEG(progress edge growth)算法的准循环扩展LDPC码构造算法,利用PEG算法产生基矩阵,... 详细信息

推导证明了准循环结构的LDPC码(low-density parity-check code)一致校验矩阵与其对应Tanner图环结构之间的一些重要关系。在此基础上提出了一种基于PEG(progress edge growth)算法的准循环扩展LDPC码构造算法,利用PEG算法产生基矩阵,再对基矩阵进行准循环扩展。该扩展算法可以在不改变基矩阵度分布比例情况下,有效消除基矩阵中的短环。仿真结果表明,在码长相同、码率和度分布近似情况下,新算法得到的码在经典BP和MS译码算法下性能不亚于PEG等方法构造的码。通过对比分析认为,在给定度分布的情况下,优化设计的环结构可明显改善译码性能,此算法利用准循环码环结构交叠较少特点,较好地实现了编码复杂度和译码性能之间的统一。

关键词： PEG算法准循环扩展循环置换矩阵编码复杂度本地围长环结构

来源：评论

学校读者我要写书评

暂无评论

递归构造低密度校验(LDPC)码的方法

引用

清华大学学报（自然科学版） 2007年第10期47卷 1638-1641页

作者：刘斌彬白栋梅顺良清华大学电子工程系北京100084 北京大学电子学系北京100871

针对Tanner图中圈的增加会影响码的性能的问题,提出了一种递归构造低密度校验(LDPC)码的方法。该方法利用一个短的LDPC码的校验矩阵作为其母矩阵,在此基础上采用循环置换矩阵构造一个长的LDPC码。通过对循环转置矩阵的参数进行约束,可... 详细信息

针对Tanner图中圈的增加会影响码的性能的问题,提出了一种递归构造低密度校验(LDPC)码的方法。该方法利用一个短的LDPC码的校验矩阵作为其母矩阵,在此基础上采用循环置换矩阵构造一个长的LDPC码。通过对循环转置矩阵的参数进行约束,可以保证所构造的长码的Tanner图中指定长度的圈的个数等于或者小于其短码,且可以构造规则或者非规则的LDPC码。仿真结果表明,采用该方法构造的LDPC码具有较低的误码平台,其性能与好的随机LDPC码几乎相同。

关键词：低密度校验(LDPC)码构造循环置换矩阵圈

来源：评论

学校读者我要写书评

暂无评论

一种LDPC码校验矩阵消短环算法

引用

计算机工程与科学 2009年第9期31卷 156-158页

作者：胡新桂孙刚同济大学计算机科学与技术系上海201804

LDPC码是一种逼近香农限、易实现和系统复杂度低的优秀的线性纠错码。本文中提到的LDPC码中的0-1矩阵问题就是:对给定的校验矩阵H(0-1矩阵),找到一个同阶的最好的循环置换扩张矩阵E以及适当最小正整数q,使得校验矩阵H中的所有短环(长度... 详细信息

LDPC码是一种逼近香农限、易实现和系统复杂度低的优秀的线性纠错码。本文中提到的LDPC码中的0-1矩阵问题就是:对给定的校验矩阵H(0-1矩阵),找到一个同阶的最好的循环置换扩张矩阵E以及适当最小正整数q,使得校验矩阵H中的所有短环(长度为4或不超过6)被消去,也即对应的E中整数的正负和不为q的倍数。最后实现了该算法。

关键词：循环置换矩阵短环消环

来源：评论

学校读者我要写书评

暂无评论

一种低复杂度的准循环LDPC码构造

引用

计算机工程 2011年第13期37卷 83-85,88页

作者：彭世章赵泽茂包建荣曹海燕杭州电子科技大学通信工程学院杭州310018

基于RU算法校验矩阵的结构,提出一种准循环低密度奇偶校验(QC-LDPC)码构造方法,即合理选择各子阵,使Φ?1和T?1均为下双对角矩阵,从而实现复杂度为O(n)的编码。仿真结果表明,构造的QC-LDPC码不但编码简单,而且在加性高斯白噪声信道中的... 详细信息

基于RU算法校验矩阵的结构,提出一种准循环低密度奇偶校验(QC-LDPC)码构造方法,即合理选择各子阵,使Φ?1和T?1均为下双对角矩阵,从而实现复杂度为O(n)的编码。仿真结果表明,构造的QC-LDPC码不但编码简单,而且在加性高斯白噪声信道中的纠错性能优于采用随机构造的QC-LDPC和实用化的Block-LDPC码。在误比特率为10-6时,可获得0.3 dB的信噪比增益。

关键词：循环置换矩阵高效编码准循环低密度奇偶校验码信噪比增益

来源：评论

学校读者我要写书评

暂无评论

压缩型QC-LDPC码的编码构造

引用

中国科学技术大学学报 2008年第7期38卷 787-791页

作者：孙书琪周武旸中国科学技术大学电子工程与信息科学系安徽合肥230027

提出了一种压缩构造准循环低密度奇偶校验(QC-LDPC)码的方法,它利用一个圈长(girth)较大的QC-LDPC码作为基准码,对其校验矩阵中的循环置换矩阵进行压缩,从而构造出较短的码字.通过优化,可使这些码字具有较大的圈长和较少的环,且可以保... 详细信息

提出了一种压缩构造准循环低密度奇偶校验(QC-LDPC)码的方法,它利用一个圈长(girth)较大的QC-LDPC码作为基准码,对其校验矩阵中的循环置换矩阵进行压缩,从而构造出较短的码字.通过优化,可使这些码字具有较大的圈长和较少的环,且可以保证它们的码长是在较大范围内连续变化的.分析和仿真结果表明,采用这种方法构造出的码字具有优越的误码性能,并可大大地节约码字的存储空间.

关键词：低密度奇偶校验码圈长循环置换矩阵压缩

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：