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

作者：杨光大连理工大学

学位级别：硕士

低密度奇偶校验(LDPC)码能够提供逼近Shannon限的优良性能,具有简单的迭代译码算法,能够并行运算的特点,在纠错编码领域异军突起,已经在卫星通信、移动通信、无线通信以及存储系统等领域有着广泛的应用。高效快速且具有优良性能的编译... 详细信息

低密度奇偶校验(LDPC)码能够提供逼近Shannon限的优良性能,具有简单的迭代译码算法,能够并行运算的特点,在纠错编码领域异军突起,已经在卫星通信、移动通信、无线通信以及存储系统等领域有着广泛的应用。高效快速且具有优良性能的编译码算法及其硬件的实现是LDPC码的研究热点,本文重点研究了基于LU分解的LDPC码的编码算法以及编码器实现,最小和译码算法以及基于分层归一化最小和算法的译码器实现。首先,结合理论分析与MATLAB仿真,对编码器的硬件实现中的主要问题进行研究。通过分析几种常用的编码算法,得出对于不具备准循环结构的LDPC码的通用编码方法即基于LU分解法的编码方法,该编码方法具有线性复杂度,能够对码长较长的LDPC码进行编码。比较分析了两种主要的LU分解方法对CMMB标准中0.5码率的LDPC码的分解情况。详细介绍了编码器的整体结构,稀疏矩阵存储及各个模块的实现方法,最后对编码器的正确性进行了仿真验证。其次,仿真分析了最小和译码算法、偏移量最小和译码算法及归一化最小和译码算法的译码性能。改进了归一化最小和算法,采用了两个归一化因子进行修正补偿,在信噪比为1.6dB时改进的译码算法的误码率在10-6左右,相比原来的归一化最小和算法性能提升了一个数量级,并通过浮点仿真确定了两个归一化因子的最优取值。对译码初始化信息以及中间变量进行定点量化仿真,采用一种基于扩展因子的量化方案,在不同信噪比范围采用不同的扩展因子,增加了译码迭代信息的有效性,提高了0.2dB左右的译码性能。最后,选用分层的改进归一化最小和算法进行译码器的硬件实现。设计一种符合该算法的译码器结构,并应用已经确定的最优参数。详细介绍了关键模块的设计思路,该译码器消耗存储资源少,译码速度快,信息交换网络简单。

关键词：低密度奇偶校验码 LU分解法编码器最小和算法译码器

来源：评论

学校读者我要写书评

暂无评论

LDPC码简化译码算法研究及性能分析

LDPC码简化译码算法研究及性能分析

引用

作者：马龙重庆邮电大学

学位级别：硕士

随着计算机技术和信息技术的发展，低密度奇偶校验码 (Low Density Parity Check Codes，简称 LDPC 码)作为一种高效纠错码其纠错性能得到了充分的释放。目前它已经成为编码领域继 Turbo 码后的又一研究热点。从 LDPC 码被提出开始，其... 详细信息

随着计算机技术和信息技术的发展，低密度奇偶校验码 (Low Density Parity Check Codes，简称 LDPC 码)作为一种高效纠错码其纠错性能得到了充分的释放。目前它已经成为编码领域继 Turbo 码后的又一研究热点。从 LDPC 码被提出开始，其研究就朝着不规则校验矩阵和多元域两个方向发展。由于硬件实现的需要，对于 LDPC 码校验矩阵 H 的构造和译码算法的简化逐渐成为编码研究者研究的重点。\n 本论文主要对二进制以及多进制 LDPC 码的简化译码算法作了深入研究，并通过实验仿真验证了 LDPC 码简化译码算法在高斯白噪声信道下的性能。仿真结果表明二进制 LDPC 码的 FFT-BP 算法与 Log-BP 算法性能基本一致，而最小和算法相比前两者存在0.2dB的损耗。多进制LDPC码中采用最大值函数近似的Max-Log-BP 与扩展最小和算法(EMS)相比FFT-BP算法分别存在 0.3 到 0.

关键词：低密度奇偶校验码译码算法最小和算法纠错码

来源：评论

学校读者我要写书评

暂无评论

多元重复累积码的编译码算法研究

多元重复累积码的编译码算法研究

引用

作者：肖而靖重庆邮电大学

学位级别：硕士

重复累积码(RA码)是Turbo码和LDPC(低密度奇偶校验)码共同的子集，同时具有Turbo码编码简单和LDPC码译码复杂度低的显著优点，是未来通信系统中纠错编码方案的重要候选。多元重复累积码由重复器、加权器、交织器、组合器和累加器串行级... 详细信息

重复累积码(RA码)是Turbo码和LDPC(低密度奇偶校验)码共同的子集，同时具有Turbo码编码简单和LDPC码译码复杂度低的显著优点，是未来通信系统中纠错编码方案的重要候选。多元重复累积码由重复器、加权器、交织器、组合器和累加器串行级联而成，与二元RA码相比，多元域的RA码更容易消除小环，有着更好的纠错性能，同时还具有易与多元调制相结合的优点。可以通过对多元RA码构造因素的单独设计来设计出性能优良的多元RA码也是其优点之一。\n 本文研究了二元与多元RA码的编译码算法、Tanner图和校验矩阵H，并对多元RA码的交织器及多元RA码的简化译码算法进行了深入研究，具体工作如下：\n 1、研究了二元域的规则RA码和IRA码的编码结构、Tanner图和校验矩阵H，深入分析了RA码的BP译码算法。\n 2、对多元域的规则RA码(Q-RA码)与非规则RA码(Q-IRA码)的构造进行了研究，并对Q-RA码和Q-IRA码进行了简单比较。详细介绍了多元域上的传统置信传播(BP)迭代译码算法，为了降低译码复杂度，重点研究了快速傅里叶变换-置信传播(FFT-BP)译码算法。最后仿真分析了4元规则RA码和非规则RA码的性能，得到在相同情况下Q-IRA码的性能要好于Q-RA码。\n 3、研究了PEG算法，并提出一种改进的PEG算法，将其运用到多元RA码交织器的设计。利用改进的PEG算法构造出无4环的校验矩阵，通过校验矩阵得到对应的多元RA码的交织器。仿真分析了Q-RA码与Q-IRA码采用PEG构造的交织器和随机交织器时的性能，得到Q-RA码与Q-IRA码采用PEG构造交织器的性能优于随机交织器，且在高码率的情况下，其性能改善更加明显。\n 4、对多元RA码的简化译码算法--最小和(Min-Sum)算法与最小最大(Min-Max)算法进行了研究，并通过仿真比较了FFT-BP、Min-Sum和Min-Max这三种译码算法的性能。结果表明Min-Sum算法相比FFT-BP算法在性能上有小幅降低，但可以有效将译码中的乘法运算转为加法运算。而Min-Max算法与Min-Sum算法相比，译码运算量基本一致，但在性能上更为优越。然后通过对比分析了不同译码算法之间的复杂度。

关键词：信道编码多元重复累积码交织器 PEG算法最小和算法

来源：评论

学校读者我要写书评

暂无评论

QPSK调制下最大平均互信息量化在LDPC译码中的应用

引用

系统工程与电子技术 2012年第3期34卷 598-602页

作者：陈正康张会生李立欣范捷西北工业大学电子信息学院陕西西安710129

对低密度奇偶校验(low-density parity-check,LDPC)码在四进制相移键控(quaternary phase shift keying,QPSK)调制下的译码算法进行了深入研究,分析和推导了最大平均互信息量化的具体方法。在QPSK调制下,通过此方法量化初始消息,最终使... 详细信息

对低密度奇偶校验(low-density parity-check,LDPC)码在四进制相移键控(quaternary phase shift keying,QPSK)调制下的译码算法进行了深入研究,分析和推导了最大平均互信息量化的具体方法。在QPSK调制下,通过此方法量化初始消息,最终使每次迭代的变量消息和校验消息都是整数,实现了基于整数运算的最小和译码算法。仿真结果表明,其性能与基于高精度浮点数的和积译码算法大约相差0.39dB,同时该算法中所有变量都用固定长度的整数表示,便于硬件实现,在其译码性能比和积译码性能下降不大的情况下,大大缩短了译码时间。

关键词：低密度奇偶校验码四进制相移键控调制最大平均互信息量化最小和算法整数运算

来源：评论

学校读者我要写书评

暂无评论

LDPC码算法研究与ASIC实现

LDPC码算法研究与ASIC实现

引用

作者：徐文进西安电子科技大学

学位级别：硕士

现代编码技术的终极目标是以逼近Shannon限的有效功耗实现可靠通信,低密度奇偶校验码LDPC码的诞生和发展使人们更加接近这一目标。研究结果表明,采用迭代的概率译码算法,LDPC码可以达到接近香农极限的性能。本论文主要对LDPC码的译码算... 详细信息

现代编码技术的终极目标是以逼近Shannon限的有效功耗实现可靠通信,低密度奇偶校验码LDPC码的诞生和发展使人们更加接近这一目标。研究结果表明,采用迭代的概率译码算法,LDPC码可以达到接近香农极限的性能。本论文主要对LDPC码的译码算法和硬件实现进行了较深入的研究。文章深入研究了Gallager的BF算法、可信度传播(BP)算法、最小和算法及最小和算法的改进算法;推导了硬判决算法译码流程,讨论了不同测度下LDPC码和积译码算法的消息迭代更新公式。然后给出了最小和译码算法及其两种修正算法;为应用于ASIC实现的算法提供了理论依据。论文对LDPC码译码器硬件实现的全并行结构、全串行结构、串并结合结构(部分并行)进行了重点研究,给出了基于基本校验矩阵,采用最小和算法的ASIC实现结构;解读了基于《国家数字电视地面广播传输系统帧结构、信道编码和调制》标准中的校验矩阵的特征,并且给出了0.6码率下功能模块VNU,CNU的ASIC实现结构。

关键词： LDPC码迭代译码最小和算法 ASIC实现结构

来源：评论

学校读者我要写书评

暂无评论

多进制准循环LDPC码编译码算法研究

多进制准循环LDPC码编译码算法研究

引用

作者：张晗哈尔滨工程大学

学位级别：硕士

在信道编码领域中，Turbo码与低密度奇偶校验码(Low Density Parity-check Code，LDPC)被认为是最好的两种好码，因为他们都具有的逼近Shannon限的特性，也因此被广泛的应用于通信的其他领域。由于LDPC码的译码复杂度更低，码率选择更... 详细信息

在信道编码领域中，Turbo码与低密度奇偶校验码(Low Density Parity-check Code，LDPC)被认为是最好的两种好码，因为他们都具有的逼近Shannon限的特性，也因此被广泛的应用于通信的其他领域。由于LDPC码的译码复杂度更低，码率选择更灵活，所以与Turbo码相比占据主导地位，尤其是基于有限域LDPC码，具有更强的纠错和抗突发噪声能力，因此更加适合高阶调制系统，能满足现在通信的高要求。目前，研究者们对二进制LDPC码的研究已经逐渐成熟，比如编译码算法方面；但对于多进制的LDPC码还有很多问题有待继续研究，虽然二进制LDPC码的很多结论同样适合于多进制，但是其较高的复杂度限制了它的实际应用，主要体现在校验矩阵的构造、多进制LDPC码编译码方面。本文首先研究了二进制LDPC码的校验矩阵的构造、基本的和积译码算法、以及对数域的和积译码算法，在此基础上，将二进制扩展到多进制领域，研究了多进制LDPC码的校验矩阵的构造、和积译码算法、对数域的和积译码算法、最小和译码算法。在LDPC码理论基础上，介绍了一种PS法构造的准循环矩阵，该方法首先通过随机搜索构造满足一定条件的转移矩阵，再根据一定的原则得到对应的校验矩阵。最后在高斯白噪声信道中仿真比较了不同参数条件下的译码性能。全文算法均采用Matlab对其性能进行了充分的仿真与比较。本文构造的准循环码具有长码、高码率的特点，在码长相同前提下，与随机构造的LDPC码具有同样优异的性能。

关键词：多进制LDPC码和积译码算法最小和算法有限域 PS构造

来源：评论

学校读者我要写书评

暂无评论

Gamma-Gamma信道下LDPC码译码算法性能分析

引用

吉林大学学报（信息科学版） 2017年第3期35卷 261-267页

作者：徐峰赵晓晖吉林大学通信工程学院长春130012

为降低低密度奇偶校验(LDPC:Low-Density Parity-Cheek)码译码算法的复杂度,同时提高通信系统性能,在研究对数似然比置信传播(LLR-BP:Log-Likelihood Ratio Belief Propagation)算法及其简化的译码算法基础上,提出了一种基于归一化最小... 详细信息

为降低低密度奇偶校验(LDPC:Low-Density Parity-Cheek)码译码算法的复杂度,同时提高通信系统性能,在研究对数似然比置信传播(LLR-BP:Log-Likelihood Ratio Belief Propagation)算法及其简化的译码算法基础上,提出了一种基于归一化最小和(NMS:Normalized Min Sum)算法的改进算法。深入研究了Gamma-Gamma分布模型,并将Gamma-Gamma分布作为仿真的信道模型,应用Matlab仿真比较了LLR-BP及其简化算法在不同湍流强度信道下的性能。仿真结果表明,无论在AWGN(Additive White Gaussian Noise)信道还是不同湍流强度的Gamma-Gamma信道下,改进算法在几种算法中都有较好的译码性能,尤其是在中湍流和强湍流信道下改进算法的性能优势更为明显。通过码长对BER(Bit Error Rate)影响的仿真结果表明,适当增加码长可有效改善算法的性能。

关键词：低密度奇偶校验码 Gamma-Gamma分布 LLR-BP算法最小和算法归一化BP算法

来源：评论

学校读者我要写书评

暂无评论

高效LDPC码译码算法研究

引用

淮海工学院学报（自然科学版） 2017年第1期26卷 36-41页

作者：郑子伟厦门城市职业学院电子与信息工程系福建厦门361200

低密度奇偶校验(low-density parity-check,LDPC)码是最接近香农极限的纠错码之一,它因具有优良的性能而被国际通信标准组织广泛采用.首先介绍了LDPC码的背景和相对于其他纠错码的优势所在,然后对高阶调制的译码算法所使用的SPA算法和... 详细信息

低密度奇偶校验(low-density parity-check,LDPC)码是最接近香农极限的纠错码之一,它因具有优良的性能而被国际通信标准组织广泛采用.首先介绍了LDPC码的背景和相对于其他纠错码的优势所在,然后对高阶调制的译码算法所使用的SPA算法和最小和算法进行了深入分析,并针对使用移动衰落信道时可能会产生的影响提出了一种均衡算法(基于频域的最小均方误差线性均衡算法).在仿真阶段,对经过高阶调制的LDPC码的两种译码算法分别在AWGN信道和SFN信道的译码性能进行了研究,分析不同误码率阶段的译码性能,同时与给出的卷积码的译码性能对比,给出了相关的误码率曲线.

关键词： LDPC码 SPA算法最小和算法均衡算法

来源：评论

学校读者我要写书评

暂无评论

一种适用于NAND闪存的LDPC译码算法

引用

软件导刊 2019年第7期18卷 84-87页

作者：于彬杭州电子科技大学通信工程学院

由于NAND闪存具有读写速度快、效率高、功耗低等特点,因此被广泛应用于存储领域。为了提高闪存存储的可靠性,提出一种适用于NAND闪存的LDPC译码算法对其进行纠错。基于LDPC码的BP译码简化算法,结合分层算法与归一化最小和(NMS)算法,提... 详细信息

由于NAND闪存具有读写速度快、效率高、功耗低等特点,因此被广泛应用于存储领域。为了提高闪存存储的可靠性,提出一种适用于NAND闪存的LDPC译码算法对其进行纠错。基于LDPC码的BP译码简化算法,结合分层算法与归一化最小和(NMS)算法,提出一种改进的行分层最小和算法。仿真结果表明,改进译码算法在不降低译码性能的前提下,减少了迭代次数,加快了译码收敛速度,更有利于硬件电路的实现。

关键词： NAND闪存 LDPC码分层算法最小和算法

来源：评论

学校读者我要写书评

暂无评论

一种π-旋转LDPC码的Min-Sum译码算法

引用

通信技术 2009年第12期42卷 57-59页

作者：乔国垒董自健淮海工学院电子工程学院江苏连云港222005

π-旋转LDPC码结构规则,存储量少,易于硬件实现。给出一种新的π-旋转LDPC码编码、解码方法。根据校验矩阵的半规则化结构,给出校验矩阵行索引和列索引矩阵的构造方法。基于这种索引矩阵,给出一种运算量较少的编码、Min-Sum译码算法。... 详细信息

π-旋转LDPC码结构规则,存储量少,易于硬件实现。给出一种新的π-旋转LDPC码编码、解码方法。根据校验矩阵的半规则化结构,给出校验矩阵行索引和列索引矩阵的构造方法。基于这种索引矩阵,给出一种运算量较少的编码、Min-Sum译码算法。这种编译码方法甚至不需要构造真正的H矩阵。

关键词： π-旋转低密度奇偶校验码索引矩阵最小和算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：