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

相关推荐
腾视科技-AIoT3 分钟前
超低功耗 性能卓越|腾视科技重磅推出TS-SG-SM9系列AI算力模组,引领边缘智能计算新篇章
人工智能·科技·ai·算力模组·ai算力模组·ai模组·腾视科技
那年窗外下的雪.9 分钟前
AIDC 学习日志|第 22 天|All-Active/Single-Active 故障演练设计
服务器·网络·学习·算法·哈希算法
龚寿生22 分钟前
23-敏捷开发实战:从Scrum到看板的团队协作方法论
android·学习·scrum·敏捷流程
cc_yy_zh1 小时前
学习使用kali抓包
服务器·学习·php
wzdark1 小时前
基于启发式搜索的最优路径规划算法研究4
算法
动词ing1 小时前
【学习笔记】数据结构栈与队列(栈先进后出+队列先进先出+括号匹配+消消乐模型)
数据结构·笔记·学习
l1t1 小时前
用superpi、tinypi、tpi等工具计算圆周率的比较
c语言·算法
彧azz1 小时前
Git 入门实操实例:从安装到远程仓库全流程
大数据·笔记·git·学习·elasticsearch
a187927218311 小时前
【算法】链表(二):链表上的双指针——变速、异链与定距,和一份路程账本
数据结构·算法·leetcode·链表·go·指针·环形链表