LDPC码的概念

本文主要针对于二元 LDPC码进行展开论述,一个二元 LDPC码由对应GF(2)域上的校验矩阵H 确定,校验矩阵H 与LDPC 码的码字c 有着的校验关系。

在校验矩阵H 中,每行中"1"的总数称为该校验矩阵的行重,每列中"1"的总数称为该校验矩阵的列重,行重和列重恒定不变的LDPC码称为规则LDPC码。对于一个 LDPC码来说,常用(n, k)来表示,其中n表示码长,k表示信息序列的长度,该LDPC 码的码率为:

其中rank(H )为校验矩阵的秩,。若 LDPC码的校验矩阵H 满秩,则码率,反之则码率。以行重 为4,列重为2 的(10,5)规则LDPC码为例,其校验矩阵H的关系如下式所示。

LDPC 码可以通过Tanner 图的方式来表示,Tanner 图由变量和校验两类节点组成,两节点间通过边连接,每条边只能用于连接两种不同类型节点,每个节点上边的总数称为该节点的度。

对于大小为mXn的二维校验矩阵H ,使用表示变量节点,使用表示校验节点。若H(i, j) =1,则在 Tanner图中第i 个校验节点和第j 个变量节点相连,即存在一条连接校验节点i 和变量节点j 的边。

相关推荐
橘颂TA18 小时前
机器人+工业领域=?
算法·机器人
BreezeJuvenile18 小时前
外设模块学习(17)——5V继电器模块(STM32)
stm32·单片机·嵌入式硬件·学习·5v继电器模块
一个数据大开发18 小时前
【零基础一站式指南】Conda 学习环境准备与 Jupyter/PyCharm 完全配置
学习·jupyter·conda
Axis tech18 小时前
如何应用动作捕捉技术让户外重体力工作更安全
科技·安全
小O的算法实验室18 小时前
2025年TRE SCI1区TOP,随机环境下无人机应急医疗接送与配送的先进混合方法,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
小白程序员成长日记19 小时前
2025.11.06 力扣每日一题
算法·leetcode
暴风鱼划水19 小时前
算法题(Python)数组篇 | 4.长度最小的子数组
python·算法·力扣
gugugu.19 小时前
算法:二分算法类型题目总结---(含二分模版)
算法
大G的笔记本19 小时前
算法篇常见面试题清单
java·算法·排序算法
小龙报19 小时前
《算法通关指南数据结构和算法篇(4)--- 队列和queue》
c语言·开发语言·数据结构·c++·创业创新·学习方法·visual studio