LDPC码简介（一）

最新推荐文章于 2024-04-13 14:18:36 发布
最新推荐文章于 2024-04-13 14:18:36 发布
阅读量2.3k 收藏 2
点赞数 2
文章标签： 算法 fpga开发 信息与通信
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49182628/article/details/129355924
版权

​

目录

一、LDPC码背景

二、LDPC码的定义

三、LDPC码的分类

一、LDPC码背景

低密度奇偶校验码（LDPC）是一种高效的前向信道纠错码，也是一种线性分组码。它最早由麻省理工学院的Gallager于1962年提出，LDPC码校验矩阵有一定的稀疏性。稀疏性主要体现在其校验矩阵的‘1’的个数很少。由于当时的集成电路和计算能力受限，LDPC码的译码迭代算法电路无法实现，因此LDPC码并没有得到广泛的应用于研究。1981年由Tanner使用Tanner图对LDPC编码译码过程分析，对LDPC的译码过程有了更直观清晰的理解，极大推动了LDPC码的发展。直到上世纪90年代，MacKay和Neal等人对LDPC码深入研究改进了LDPC的译码算法，以及集成电路计算能力的快速发展，LDPC码重新得到编译码专家的关注。

二、LDPC码的定义

       提到LDPC码的定义，先介绍一下稀疏矩阵：稀疏矩阵数值为0的元素数目要远远多于非零元素的数目，且非零元素分布是无规律的。

       LDPC码通常由（n-k）​\timesn的校验矩阵定义，这个H矩阵必须是稀疏的。

  1. H矩阵的每行都有dc个元素“1” ；
  2. H矩阵的每列都有dv个元素“1”；
  3. 其中dc和dv都很小；

dc可表示H矩阵的行重即每行对应的dc个码字之间存在约束。

dv可表示H矩阵的列重即每列对应的码字参与到dv个约束中。

dc和dv数值很小对应H矩阵的稀疏性。

三、LDPC码的分类

根据GF(q)  Galois Fields(伽罗华域)定义：

封闭性：集合内任意两元素相加仍属于该集合。

模运算：模q运算。

从码字方面分类：

  1. 二元码：q=2  码字为二元码
  2. 多元LDPC码：q>2 码字为多元码

从元素1的个数分类

  1. 正则LDPC码：H矩阵中每行/每列元素“1”的个数相同，记作（n,dv,dc）
  2. 非正则LDPC码：H矩阵的每行/每列元素“1”的个数不同

​

weixin_49182628
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 9
    评论
C++编程：LDPC编码及其实现
qq_38334677的博客
06-12 562
LDPC码是一种线性块码，其校验矩阵（Parity-Check Matrix，简称H矩阵）稀疏，即矩阵中的大多数元素为零。这种稀疏性使得LDPC码在进行编解码时具有较低的复杂度，同时还能提供较强的纠错能力。通过本文的介绍，我们详细了解了LDPC编码的基本原理、编码和解码过程，并通过具体的C++代码示例展示了如何实现这些过程。同时，我们探讨了LDPC编码在通信系统、数据存储和深度学习中的应用，并提出了一些优化和改进策略。LDPC编码作为一种高效的错误检测和纠错技术，广泛应用于现代通信和数据存储系统中。
LDPC编码的实现
05-03
简洁大方LDPC编码的实现，大家都喜欢的哦，看看吧
低密度奇偶校验码（LDPC）
weixin_44885334的博客
05-18 3580
LDPC LDPC码：低密度奇偶校验码（Low Density Parity Check Code），最初由Gallager提出，后被其他人重新发现。 LDPC码可以从稀疏二部图（sparse bipartite graphs）G=({M,C},E)\mathbb G = (\{\mathbb M,\mathbb C\},\mathbb E)G=({M,C},E)中得到：图的一边的nnn个点叫做消息点（message nodes）M\mathbb MM，另一边的rrr个点叫做校验点（check nodes）
基于Matlab的LDPC编解码算法实现及LDPC码性能测试
最新发布
matlab_dingdang的博客
04-13 1382
LDPC是Low Density Parity Check Code英文缩写，意为低密度奇偶校验码，最早在20世纪60年代由Gallager在他的博士论文中提出，但限于当时的技术条件，缺乏可行的译码算法，此后的35年间基本上被人们忽略。直到1993年Berrou等人发现了Turbo码，在此基础上，1995年前后MacKay和Neal等人对LDPC码重新进行了研究，提出了可行的译码算法，从而进一步发现了LDPC码所具有的良好性能，迅速引起强烈反响和极大关注。
LDPC编译码
热门推荐
chuancyli的博客
03-07 5万+
LDPC最新文章地址https://blog.csdn.net/sinat_38151275/article/details/98102699 LDPC码简介 低密度校验码（LDPC码）是一种前向纠错码，LDPC码最早在20世纪60年代由Gallager在他的博士论文中提出，但限于当时的技术条件，缺乏可行的译码算法，此后的35年间基本上被人们忽略，其间由Tanner在1981年推广了LDPC码...
LDPC 码
Marvelous
03-09 8624
LDPC码即低密度奇偶校验码（Low Density Parity Check Code，LDPC）        LDPC码最早在20世纪60年代由Gallager在他的博士论文中提出，但限于当时的技术条件，缺乏可行的译码算法，此后的35年间基本上被人们忽略，其间由Tanner在1981年推广了LDPC码并给出了LDPC码的图表示，即后来所称的Tanner图。1993年Berrou等人
LDPC码简介
Sparrowhero的博客
03-10 1万+
LDPC码简介 LDPC码–低密度校验码–是一种前向纠错码，LDPC码最早在20世纪60年代由Gallager在他的博士论文中提出，但限于当时的技术条件，缺乏可行的译码算法，此后的35年间基本上被人们忽略，1995年前后MacKay和Neal等人对LDPC码重新进行了研究，提出了可行的译码算法，从而进一步发现了LDPC码所具有的良好性能，迅速引起强烈反响和极大关注。经过十几年来的研究和发展，研究人...
LDPC码简介PPT课件.pptx
10-07
LDPC 码简介 PPT 课件 LDPC 码是一种信道编码方式，广泛应用于数字通信系统中。信道编码的主要作用是对数码流进行处理，使系统具有一定的纠错能力和抗干扰能力，提高数据传输效率，降低误码率。 LDPC 码的基本概念...
LDPC码简介PPT学习教案.pptx
10-07
**LDPC码简介** LDPC码，全称为Low-Density Parity-Check Code，是一种高效且性能优秀的信道编码方式，常用于提高数字通信系统的可靠性和数据传输效率。它的主要目的是在数字信号传输过程中，通过增加冗余信息来...
LDPC编码调节
06-12
This book focuses on the analysis and design of low-density parity-check (LDPC) coded modulations, which are becoming part of several current and future communication systems, such as high-throughput terrestrial and satellite wireless networks. In this book, a two-sided perspective on the design of LDPC coded systems is proposed, encompassing both code/modulation optimization (transmitter side) and detection algorithm design (receiver side). After introducing key concepts on error control coding, in particular LDPC coding, and detection techniques, the book presents several relevant applications. More precisely, by using advanced performance evaluation techniques, such as extrinsic information transfer charts, the optimization of coded modulation schemes are considered for (i) memoryless channels, (ii) dispersive and partial response channels, and (iii) concatenated systems including differential encoding. This book is designed to be used by graduate students working in the field of communication theory, with particular emphasis on LDPC coded communication schemes, and industry experts working on related fields.
LDPC编码Verilog代码
08-25
LDPC编码Verilog代码 LDPC编码Verilog代码
LDPC编码文档
07-03
此文档可以作为LDPC的实验报告，有利于童鞋们最后交大作业，我都快被逼疯了
LDPC编码解码FPGA Verilog+MATLAB
12-04
FPGA Verilog硬件实现的LDPC编码解码， 资源中附带Verilog源代码以及附带MATLAB仿真源程序，欢迎下载， 谢谢使用~~~
ldpc码源代码
02-22
关于LDPC 编码的源代码，以及滤波算法
一篇介绍大围数LDPC码的文章
12-18
#### LDPC码简介 LDPC码是一种线性分组码，由稀疏的奇偶校验矩阵定义。这种稀疏特性使得LDPC码在解码过程中能够有效利用迭代算法，从而获得接近理想的最大似然解码性能。LDPC码的性能很大程度上取决于其奇偶校验...
一种改进的扩展RC-LDPC码校验矩阵构造方法
07-28
【RC-LDPC码简介】 速率兼容（Rate Compatible，RC）低密度奇偶校验码（Low-Density Parity-Check，LDPC）是一种在无线通信中广泛应用的纠错编码技术，它允许编码器根据信道条件灵活地调整码率和码长，以适应多变的...
LDPC码简介【定义、特点、算法、Tanner】
aixdm的博客
08-07 9539
LDPC码简介       低密度校验码（LDPC码）是一种前向纠错码，LDPC码最早在20世纪60年...
LDPC码详解：历史、特点与译码
本文档主要探讨的是线性分组码的译码，特别是关于LDPC码这一特殊类型的线性分组码。LDPC码是一种具有优异错误纠正性能的编码技术，由Gallager在1964年提出，但真正受到重视是在后续的几十年里，特别是在Turbo码出现...
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

weixin_49182628

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值