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

相关推荐
小李不想当小白26 分钟前
BKP备份寄存器与RTC实时时钟(STM32标准库学习笔记)
笔记·stm32·单片机·嵌入式硬件·学习·嵌入式
玩手机的提子29 分钟前
「信号解读|新华中医院口腔黏膜科:口腔黏膜症状自查指南」
科技
D e re k ZH31 分钟前
C++ 并发、未定义行为与工程化难点(No 3)
数据结构·c++·算法·面试
释厄6231 小时前
同性线套娃律——圆面积必然=1+2+...+n 的求和·圆心不与 π 相关
java·人工智能·算法·1024程序员节
暴力求解2 小时前
C++ ---继承(二)
开发语言·c++·算法
陈飞EXCEL2 小时前
北京杰飞 IT 旗下妙码生花少儿Python编程上线两大学习系统
开发语言·python·学习
SLAM必须dunk2 小时前
Agent入门学习一
学习
码林拾遗WJ2 小时前
告警分级的自动化实测:模型判断 vs 人工拍板
人工智能·算法·自动化
Tisfy2 小时前
LeetCode 0453.最小操作次数使数组元素相等:两次遍历(反向思维)
算法·leetcode·题解·遍历·反向思维
君万2 小时前
【LeetCode每日一题】回溯:46. 全排列 78. 子集 39. 组合总和
算法·leetcode·go