LDPC码的译码算法 浅谈LDPC码

纠错码是BCH码、里德-索罗门码和卷积码。BCH码和里德-索洛蒙码是两种有代表性的线性分组码和循环码，由于奇偶校验矩阵的稀疏性，LDPC码具有高效的译码算法，其复杂度与码长线性相关，克服了分组码在码长很大时面临的巨大译码算法复杂度问题，使长码分组的应用成为可能，LDPC码要达到良好的纠错性能应该具备什么条件？LDPC码是麻省理工学院的RobertGallager在1963年的博士论文中提出的一种具有稀疏校验矩阵的分组纠错码。

帮你找。如有必要，在空白处留言。欢迎交流学习。基于RU算法的编码器FPGA设计简介低密度奇偶校验码(LowDensityParityCheckCode，LDPC)是一种校验矩阵稀疏的线性分组码，不仅具有逼近香农限的良好性能，而且译码复杂度低，结构灵活。它是近年来信道编码领域的研究热点，在深空通信、光纤通信、卫星数字视频和音频广播中得到了广泛的应用。

姓名:张倩楠学号:学院:严光学院【嵌入式奶牛简介】:1962年，R.G.Gallager在博士论文中提出了正则LDPC码的概念。LDPC码是由麻省理工学院的RobertGallager于1963年提出的一种具有稀疏校验矩阵的分组纠错码。它适用于几乎所有的信道，因此成为近年来编码领域的研究热点。其性能接近香农极限，且描述和实现简单，易于进行理论分析和研究，解码简单，可并行运算，适合硬件实现。所有的信道码都有门限，门限是香农限，也就是理论性能极限，在很多参考文献中都可以找到。

目前5g已经确定控制平面采用极坐标编码，用户平面采用LDPC编码。信道编码是无线通信的重要组成部分，它的应用可以有效提高信号传输质量。随着第五代移动通信系统的发展，信道编码技术得到了进一步发展，它可以降低时延，促进编码增益的提高和码参数覆盖范围的扩大。本文总结了Turbo码、LDPC码和Polar码的技术特点。

有很多种，按不同分类。所谓的著名码如海明码、BCH码、LDPC码都是特例。根据角度不同有很多分类。纠错码是BCH码、里德-索罗门码和卷积码。BCH码和里德-索罗门码是两种具有代表性的线性分组循环码，它们对二进制随机噪声具有很强的纠错能力，因此被广泛应用于各种实际的差错控制系统中。纠错码是信道码的一种。其基本原理是发送端在待传输的信息序列后按照一定的规则添加一些冗余的用于纠错和检错的监督符号，形成码字，然后发送到信道进行传输。

对于LDPC码，在不考虑码长和频率分布的情况下，校验矩阵的结构成为影响其性能的重要因素。对编码性能有重要影响的是图中循环的长度分布，这在二分图中有所体现。需要采用一定的方法构造校验矩阵，获得良好的编码。目前，LDPC码的构造方法主要分为两类:随机或伪随机构造方法和代数构造方法。随机或伪随机构造方法主要考虑码的性能。当码长较长时(接近或超过10000)，性能非常接近香农极限。

1.条件是1。用和积算法(SPA)对GallagerLDPC码进行译码，得到最大后验概率的译码性能是二部图中没有小环，即围长为4的环，没有4个环的条件反映在二部图中，即任意两行中1的重叠个数不超过1。无4环的二进制高比特率LDPc码可以通过随机生成行来构造。一般来说，这种方法不能生成行权重固定的矩阵。

在通信系统的发射端进行6、LDPC码的译码算法

LDPC码的编码，在接收端进行相应的解码，实现编码的纠错。由于奇偶校验矩阵的稀疏性，LDPC码具有高效的译码算法，其复杂度与码长成线性关系，克服了分组码在码长很大时面临的巨大译码算法复杂度问题，使长码分组的应用成为可能。而且由于校验矩阵稀疏，在码长时相隔较远的信息比特参与统一校验，使得连续的突发错误对解码影响不大，编码本身具有抗突发错误的特性。

这类译码算法因其良好的性能和严格的数学结构而备受关注，使得量化分析译码性能成为可能。MP算法集中的置信传播(BP)算法是Gallager提出的一种软输入迭代译码算法，性能最好，如果我们先了解和掌握一些非常简单的硬判决算法，那么理解BP算法就比较容易了。