二进制LDPC码的构造及译码算法

最新推荐文章于 2024-05-20 13:29:44 发布
最新推荐文章于 2024-05-20 13:29:44 发布
阅读量1.2w 收藏 47
点赞数 4
分类专栏： LDPC Codes 文章标签： LDPC码 LDPC码的构造 PEG QC-PEG
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38620844/article/details/82558495
版权
        构造好的LDPC码校验矩阵和设计性能优异的译码算法是LDPC码研究领域的重点。       常见的LDPC码一般分为两类，一类是随机LDPC码，一般由随机化方法构造；另一类是准循环LDPC码，一般由半随机方法或者基于代数的结构化方法构造。常见的LDPC码的迭代译码方法包括基于硬判决的译码和基于软判决的译码。接下来将介绍几种具有代表性的LDPC码构造方法以及经典的硬判决和软...
摘要由CSDN通过智能技术生成

        构造好的LDPC码校验矩阵和设计性能优异的译码算法是LDPC码研究领域的重点。
       常见的LDPC码一般分为两类，一类是随机LDPC码，一般由随机化方法构造；另一类是准循环LDPC码，一般由半随机方

法或者基于代数的结构化方法构造。常见的LDPC码的迭代译码方法包括基于硬判决的译码和基于软判决的译码。接下来将介绍

几种具有代表性的LDPC码构造方法以及经典的硬判决和软判决译码方法。

1 . PEG构造和QC-PEG构造

        渐进边增长(progressive edge growth, PEG)算法[1][2][3]是一种著名的基于图的随机化LDPC码构造方法，其主要做法是依

次对每个变量节点添加边连接校验节点来构建出所要的Tanner图，在每次添加边的时候使当前变量节点的本地围长(当前变量节

点所参与的最短的环的长度)尽可能地大。这样虽然不能保证最终Tanner图对应的LDPC码是最优的，但是其性能一般也非常优

异。

     一个LDPC码的校验矩阵对应着唯一的一个Tanner图，PEG算法根据给定的码长、码率以及度分布，从头开始构建Tanner

图。假设需要构建的Tanner图的校验节点数为m，变量节点数为n，变量节点vj相连的所有边所构成的集合记为E_{v_{j}}，那么容易得

到所有的边的集合。记与vj相连的第k条边为，0\leq k\leq d_{s_{j}}-1。以vj为根节点将Tanner图展开，把

在其展开的树上能达到l层的校验节点集合记为N_{v_{j}}^{l}，与之相应的补集为\bar{N_{v_{j}}^{l}}，有\bar{N_{v_{j}}^{l}}= N_{c} \setminus N_{v_{j}}^{l}，Nc为所有校验节点的集合。

其展开过程如下图1-1所示。

 

                               

                                                                             图1-1  k层树图展开

根据PEG算法[2][3]的思想，逐个地为每个变量节点选择合适的校验节点，然后在他们之间建立边，这里的索引从0开始，算法

的具体步骤描述如下：

1.1  选择一个变量节点vj(一般就按索引的顺序)。如果当前需要添加的是此节点的第0条边，则找到当前Tanner图中具有最低度

数的校验节点ci，将vj 和 ci 连起来就可得到此节点的第0条边E_{v_{j}}^{0}。如果变量节点vj已经 添加过边，则首先以vj为根节点把当前

最低0.47元/天 解锁文章
melty-ttt
关注
  • 4
    点赞
  • 踩
  • 47
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
基于非二进制LDPC码预测的符号翻转解码算法
03-23
基于非二进制LDPC码预测的符号翻转解码算法
LDPC码的PEG构造算法
04-08
LDPC码的PEG构造算法
LDPC编码原理
FPGA/MATLAB学习教程/源码/项目合作开发
05-02 7568
LDPC码是一种线性分组码，它于1962年由Gallager提出，之后很长一段时间没有收到人们的重视。直到1993年Berrou等提出了turbo码，人们发现turbo码从某种角度上说也是一种LDPC码，近几年人们重新认识到LDPC码所具有的优越性能和巨大的实用价值。1996年MacKay和Neal的研究表明.采用LDPC长码可以达到turbo码的性能，而最近的研究表明，被优化了的非规则LDPC码采用可信传播(Belief Propagation)译码算法时，能得到比turbo码更好的性能。 和另一种近S
【HUST】信道编码｜基于LDPC码的物理层安全编码方案概述
qq_46106285的博客
05-20 1052
调查得不严谨，凑合能看，只是一篇课程报告，佬轻喷。
RA-LDPC编译码和QC-LDPC编译码的误码率matlab仿真
FPGA/MATLAB学习教程/源码/项目合作开发
09-05 2273
之前介绍的LDPC码基本属于随机构造法，构造出的码性能很好，但校验矩阵具有不规律性，存在校验矩阵存储于读取困难、编码复杂度高等问题，相对难以实现。准循环LDPC码是结构化LDPC码的重要子集，其奇偶校验矩阵可以分成多个大小相等的方阵，每个方阵都是单位矩阵的循环移位矩阵或全0矩阵，非常便于存储器的存储和寻址，从而大大降低了LDPC码的编译码复杂度，并且具有重复累计结构的准循环LDPC码能够实现线性复杂度的快速编码。因此，目前实际中所使用的LDPC码大都使用这种校验矩阵构造方式。
【5G NR】【一文读懂系列】移动通讯中使用的信道编解码技术-LDPC编码介绍（一）
u011376987的博客
02-25 2449
低密度校验码（LDPC码）是一种前向纠错码，LDPC码最早在20世纪60年代由Gallager在他的博士论文中提出，但限于当时的技术条件，缺乏可行的译码算法，此后的35年间基本上被人们忽略，其间由Tanner在1981年推广了LDPC码并给出了LDPC码的图表示，即后来所称的Tanner图。1993年Berrou等人发现了Turbo码，在此基础上，1995年前后MacKay和Neal等人对LDPC码重新进行了研究，提出了可行的译码算法，从而进一步发现了LDPC码所具有的良好性能，迅速引起强烈反响和极大关注。
AWGN信道_LDPC码_二进制BP算法译码_matlab
03-12
资源名：AWGN信道_LDPC码_二进制BP算法译码_matlab 资源类型：matlab项目全套源码 源码说明： 全部项目源码都是经过测试校正后百分百成功运行的，如果您下载后不能运行可联系我进行指导或者更换。 适合人群：新手及...
多进制LDPC扩展ZUI小和译码（EMS）.rar_EMS LDPC_ems 算法_ldpc 多进制_ldpc_最小和_最小和l
07-13
多进制LDPC码是二进制LDPC码的扩展，它允许信息位和校验位以更高维度的符号进行编码，从而在一定程度上提高了码率和纠错能力。相比于二进制系统，多进制系统可以利用更丰富的符号集，使得编码系统拥有更宽的星座图，...
ldpc.zip_LDPC_LDPC码译码_LDPC编译码算法_Linux/Unix编程_ldpc译码
09-23
在IT领域，LDPC（Low-Density Parity-...通过学习和理解这些代码，开发者或研究人员可以深入了解LDPC码的工作原理，优化译码算法，或应用于实际的通信系统中。这些工具和方法对于提升通信系统的可靠性和效率至关重要。
基于Matlab ldpc译码算法
04-24
【基于Matlab的LDPC译码算法】 在通信和数据存储领域，低密度奇偶校验（Low-Density Parity-Check，简称LDPC）码因其优异的纠错性能而受到广泛关注。这种编码技术通过构建稀疏的校验矩阵，允许在高信噪比下实现接近...
LDPC码简介
Sparrowhero的博客
03-10 1万+
LDPC码简介 LDPC码–低密度校验码–是一种前向纠错码，LDPC码最早在20世纪60年代由Gallager在他的博士论文中提出，但限于当时的技术条件，缺乏可行的译码算法，此后的35年间基本上被人们忽略，1995年前后MacKay和Neal等人对LDPC码重新进行了研究，提出了可行的译码算法，从而进一步发现了LDPC码所具有的良好性能，迅速引起强烈反响和极大关注。经过十几年来的研究和发展，研究人...
LDPC编译码
woniukiky的专栏
05-25 2639
LDPC编译码 LDPC码是根据低密度稀疏校验矩阵H来构造的。假设需要发送一组信息T{t_1,t_2,⋯,t_n}，在发送前先使用生成矩阵G做线性变换，得到发送码字S=GTT，而校验矩阵H与生成矩阵G满足的关系为HGT=0，可以看到发送的码字是一组线性校验方程的解。 根据H构造不同，分成了LDPC规则码和LDPC不规则码。直观地说，稀疏矩阵每行每列1的个数固定的LDPC码称为LDPC规则码。稀疏矩阵每行每列1的个数或者行和列的重量不固定的LDPC码称为LDPC不规则码。 根据LDPC的码元是否为二进制，分成
LDPC译码原理（公式推导）及其matlab代码实现（超详细）
热门推荐
你看不到我在伤心的博客
04-20 4万+
低密度奇偶校验码（Low-Density Parity-Check Codes）凭借其逼近Shannon限的纠错性能，受到了信道编译码学者的广泛关注，已成为DVB-S2、IEEE802.16e、CCSDS、5G等无线通信标准首选的信道编码方案。2001年，S.Chung等人的研究结果表明，码率1/2、码长10^7的非规则LDPC码在AWGN信道下采用置信传播算法进行迭代译码，当错误概率为10 ^-6时，距离Shnnon限仅相差0.0045dB。 .........
5G NR QC-LDPC的编码方法（二）
daijingxin的博客
03-18 7092
这里写目录标题5G-NＲ LDPC 码的编码5G-NＲ LDPC 码打孔、缩短和扩展 5G-NＲ LDPC 码的编码 在进行基矩阵的更新扩展后即可进行编码，将源信息序列输入到编码器中进行编码得到编码序列，并将编码后的结果表示为 c =［S P］。其中 S = (s 1 ，s 2 ，…，s k )表示长度为 k 的信息比特序列，P = (p 1 ，p 2 ，…，p m )表示长度为 m 的校验比特序列，它们之间服从 n = m + k，n 是码字长度，基矩阵 H b 是一个 m b × n b的矩阵，核心矩阵
【源码】QC_LDPC编码仿真
weixin_42825609的博客
06-17 3386
This is a Program to construct QC_LDPC codes without girth 4 and girth 6.参考文献：J. Fan...
matlab下载.pdf
最新发布
07-14
matlab下载下载方式及注意事项
Android系统原理及开发要点详解-从入门到精通
07-13
Android系统原理及开发要点详解 Java4 Android视频教程 Android开发视频教学 从入门到精通 Android的软件管理器的开发教程视频 Android深入浅出_Android高端课程分享试听 JavaWeb Android系统的手机防盗软件的实现 Android开发入门与实战随书视频 视频列表.txt 0.0MB 开发入门与实战代码.rar 6.1MB 第9章 我来“广播”你的“意图”——Intent和Broadcast面对面.wmv 15.1MB 第8章 移动信息仓库——Android的数据存储操作之轻轻地我保护——SharedPreferences存储-2.wmv 0.6MB 第8章 移动信息仓库——Android的数据存储操作之轻轻地我保护——SharedPreferences存储-1.wmv 24.3MB 第8章 移动信息仓库——Android的数据存储操作之Android数据存储概述.wmv 57.7MB 第7章 良好的学习开端——Android基本组件介绍之友好地互动交流——对话框(Dialog)介绍与实例-2.wmv 7.
使用MATLAB R2021a版本编写程序，实现研究LDPC 码译码算法的性能，对 BP 译码算法进行编程模拟。模拟中采用的信道是二进制输入的加性白高斯噪声信道（AWGN）。采用的调制方式是QPSK 调制。要求码率为1/2的编码在不同码长时的性能比较，其中标以方框的曲线码长为512，标以圆圈的码长为1024，标以三角的码 长为2048.
06-07
好的，我明白了您的要求。您需要编写一个MATLAB程序来模拟LDPC码的译码性能。下面是程序的基本框架和流程： 1. 定义LDPC码的生成矩阵H，以及码字长度N和信息位长度K。 2. 定义AWGN信道的信噪比（SNR），以及QPSK调制方式的调制器和解调器。 3. 根据码长N和信息位长度K，生成随机的信息位向量，并编码得到码字向量。 4. 将码字向量通过AWGN信道，得到接收向量。 5. 使用BP译码算法对接收向量进行译码，得到译码向量。 6. 计算译码误比特率（BER）和误符号率（SER），并记录下来。 7. 重复步骤3到6，直到达到一定的译码错误率，或者达到一定的模拟次数。 下面是代码示例： ```matlab % 设置LDPC码的参数 N = 512; % 码字长度 K = 256; % 信息位长度 R = K/N; % 码率 H = generate_ldpc_matrix(N, K); % 生成矩阵 % 设置AWGN信道的参数 SNR_dB = 0:2:10; % 信噪比范围 sigma = 1./sqrt(2*R*(10.^(SNR_dB/10))); % 噪声标准差 modulator = comm.QPSKModulator(); % QPSK调制器 demodulator = comm.QPSKDemodulator(); % QPSK解调器 % 初始化误码率和误符号率 BER = zeros(size(SNR_dB)); SER = zeros(size(SNR_dB)); % 开始模拟 for i = 1:length(SNR_dB) % 生成随机的信息位向量 msg = randi([0 1], K, 1); % 编码得到码字向量 codeword = mod(H*msg, 2); % 通过AWGN信道得到接收向量 noise = sigma(i)*randn(N, 1); received = codeword + noise; % 使用BP译码算法进行译码 decoded = decode_ldpc_bp(received, H); % 计算误码率和误符号率 [~, BER(i)] = biterr(msg, decoded(1:K)); [~, SER(i)] = symerr(demodulator(codeword), demodulator(received)); end % 绘制性能曲线 figure; semilogy(SNR_dB, BER, 'o-', 'MarkerFaceColor', 'b'); hold on; semilogy(SNR_dB, SER, 's-', 'MarkerFaceColor', 'r'); grid on; xlabel('SNR (dB)'); ylabel('Error Rate'); legend('BER', 'SER'); ``` 在上面的代码中，我们使用了两个辅助函数：generate_ldpc_matrix和decode_ldpc_bp。 generate_ldpc_matrix函数用于生成LDPC码的生成矩阵H。这里我们使用了MATLAB自带的ldpcldp函数，可以根据码字长度N和信息位长度K生成一个随机的LDPC码生成矩阵。 ```matlab function H = generate_ldpc_matrix(N, K) H = ldpcldp(N, K); end ``` decode_ldpc_bp函数用于实现BP译码算法。这里我们使用了MATLAB自带的comm.LDPCDecoder函数，可以对给定的LDPC码生成矩阵进行BP译码。 ```matlab function decoded = decode_ldpc_bp(received, H) decoder = comm.LDPCDecoder('ParityCheckMatrix', H); decoded = step(decoder, received); end ``` 以上是一个简单的LDPC码译码性能模拟程序的示例。您可以根据需要进行修改和扩展。在模拟中，您可以尝试使用不同的LDPC码生成矩阵、不同的码率、不同的码长，以及不同的译码算法，比较它们的性能差异。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值