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

相关推荐
良木生香2 分钟前
【诗句结构-初阶】详解栈和队列(2)---队列
c语言·数据结构·算法·蓝桥杯
yaoh.wang3 分钟前
力扣(LeetCode) 69: x 的平方根 - 解法思路
python·算法·leetcode·面试·职场和发展·牛顿法·二分法
!停5 分钟前
数据在内存中的存储(2)
开发语言·c++·算法
认真学GIS5 分钟前
逐3小时降水量!全国2421个气象站点1951-2024年逐3小时尺度长时间序列降水量(EXCEL格式)数据
人工智能·算法·机器学习
芯巧电子5 分钟前
Cadence Allegro 电子设计 快问快答--07.OrCAD系统自带的原理图库在哪里?每个原理图库里包含了哪些元器件?
科技·cadence·pcb·allegro·新手教程
智航GIS9 分钟前
ArcGIS大师之路500技---039趋势面法
算法·arcgis
智航GIS11 分钟前
ArcGIS大师之路500技---038反距离权重法
算法·arcgis
pingao14137813 分钟前
从数据到预警:自动雨量监测站如何用科技解码暴雨密码
人工智能·科技
wanhengidc13 分钟前
互联网 高端科技 云手机
科技·智能手机
YGGP14 分钟前
【Golang】LeetCode 31. 下一个排列
算法·leetcode