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 的边。

相关推荐
Jerry42 分钟前
LeetCode 189. 轮转数组
算法
Jerry1 小时前
LeetCode 739. 每日温度
算法
Amazing_Cacao4 小时前
CFCA精品可可产区风土体系(亚洲):彻底拒绝应试背诵,将感官复核作为检验真实物理差异的唯一铁律
学习
WoooChi5 小时前
DailyTech-20260724
人工智能·科技·业界资讯
星栈独行6 小时前
翻完 Pi 源码:它和 Codex、Claude Code 有何不同
开发语言·javascript·人工智能·程序人生
2601_954526756 小时前
【工业传感与算法实战】温漂补偿与零点抗漂破局:基于二阶多项式拟合的 C/C++ 边缘校准算法,深度拆解“压力变送器什么牌子好”的技术硬指标
c语言·c++·算法
叩码以求索7 小时前
浅谈:算法萌新如何高效刷题应对面试(一)
算法·面试·职场和发展
c238568 小时前
把 C++ 内存分配拆透:new 与 malloc 的三层血缘
开发语言·c++·算法
aaaameliaaa9 小时前
指针之总结
c语言·笔记·算法
宵时待雨10 小时前
优选算法专题9:哈希表
数据结构·算法·散列表