LDPC—原理及H矩阵（校验矩阵）构造
来源：知乎
作者: trustintruth
突然高产了！！
1.ldpc吗原理简述
ldpc码（低密度奇偶校验码）的校验矩阵具有非常强的稀疏性，也就是校验矩阵里面“0”占了大多数，“1”的数量极少。“1”元素的分布非常稀疏，所以他是低密度的。
下面我们来说校验矩阵，白话来说就是你收到的信息位和矩阵的每一行的每一个元素对应相乘再相加，最后得到（行数）个结果，如果各个结果都是0那么就通过了，也就是公式
。为了达到这个，我们就要控制我们的校验位来让这个结果的值为0.
如果你要发送码字长度为n，信息位长度为k。所以校验信息长度为m=n-k，而我们上次讲的码率就是r=k/n，我们需要的ldpc码校验矩阵h大小为m*n。例如下面这个矩阵
这个矩阵有以下的几个特点：
每行的“1”元素数量一致，均为k，k为行重。
每列的“1”元素数量一致，均为j，j为列重。
在该矩阵中每两列的相同位置均为“1”的个数不超过1.
根据矩阵我们可以画得出他的tanner图，，校验节点数为m，变量节点数为
他们之间的关系可以以用下面公式来表示。
2.qc-ldpc码
上面说完了ldpc码，我们来说一说循环ldpc。
上面的校验矩阵，如果是一个码长为9216，校验位1024的码流，那么矩阵存储空间就太大了。所以构造一个下面这个样子的矩阵
8*16的矩阵分为了8个区域，每个区域是一个4*4的小矩阵。每个小矩阵的第二行是第一行向右平移，第三行是第二行向右平移，以此类推。所以如果我们构造这样的矩阵，那么像这样一个矩阵我们只需要存储他的基矩阵就好，基矩阵的每个元素就是每个小矩阵相对于单位矩阵的平移数。像上面这个的基矩阵为2*4，步长为4。
3.短环与消除短环
由于短环的存在会严重削弱 ldpc 码的性能，因此构造时需尽量减少短环。
六环呢则有不同的形式
所以在构造校验矩阵的时候，要注意消除短环。
我们采取了一种循环消环法，有效地消除四环六环。由于这讨论意义不大，所以不再详细谈。相关的matlab代码上传至我的个人公共号trustintruth中，输入“ldpc校验矩阵”或者“h矩阵”获取偶。
最后写这些东西不容易，希望大家点赞点关注，鞠躬！
p.s其实文章上午就已经写得差不多，写到最后手边突然爬来一只大蟑螂……会飞的蟑螂是真的可怕，所以拖到这会才发了。愿寝室再无蟑螂！
800V架构下，给连接器带来了哪些“改变”？
降低电源纹波噪声只需三步
苹果13promax信号增强了吗
【Firefly云手机】最高可虚拟720台手机，支持一键操控，应用多开
iphone8什么时候上市？iphone8最新消息：iphone8手机官方消息出炉，黑科技吊打三星S8！
LDPC—原理及H矩阵（校验矩阵）构造
物联网助力农民监测土壤状况
投资、孵化两手抓，创业更有国际范儿
iPhone8在美国官网泄露，象牙白版本惊艳亮相！
全方位测评搭载 TNGA架构的凯美瑞
亮亮视野的AR眼镜——GLXSS ME就是其中的代表
石墨烯和其它二维材料的技术进展和商业前景
英特尔对无人驾驶的详细解读和发展分析
手机屏幕组成分析，手机屏幕测试用这招就对了
2023年电线电缆行业突破方向有哪些
做的永远比说的多，一加6拆解
你不可不知的电线电缆区别
实现重要分析与硬件加速的可编程Xilinx zynq-7000平台推荐
AAA自动驾驶汽车调研：安全性及可靠性是重中之重
无风扇工控机在工业现场的优势有哪些
作者: trustintruth
突然高产了！！
1.ldpc吗原理简述
ldpc码（低密度奇偶校验码）的校验矩阵具有非常强的稀疏性，也就是校验矩阵里面“0”占了大多数，“1”的数量极少。“1”元素的分布非常稀疏，所以他是低密度的。
下面我们来说校验矩阵，白话来说就是你收到的信息位和矩阵的每一行的每一个元素对应相乘再相加，最后得到（行数）个结果，如果各个结果都是0那么就通过了，也就是公式
。为了达到这个，我们就要控制我们的校验位来让这个结果的值为0.
如果你要发送码字长度为n，信息位长度为k。所以校验信息长度为m=n-k，而我们上次讲的码率就是r=k/n，我们需要的ldpc码校验矩阵h大小为m*n。例如下面这个矩阵
这个矩阵有以下的几个特点：
每行的“1”元素数量一致，均为k，k为行重。
每列的“1”元素数量一致，均为j，j为列重。
在该矩阵中每两列的相同位置均为“1”的个数不超过1.
根据矩阵我们可以画得出他的tanner图，，校验节点数为m，变量节点数为
他们之间的关系可以以用下面公式来表示。
2.qc-ldpc码
上面说完了ldpc码，我们来说一说循环ldpc。
上面的校验矩阵，如果是一个码长为9216，校验位1024的码流，那么矩阵存储空间就太大了。所以构造一个下面这个样子的矩阵
8*16的矩阵分为了8个区域，每个区域是一个4*4的小矩阵。每个小矩阵的第二行是第一行向右平移，第三行是第二行向右平移，以此类推。所以如果我们构造这样的矩阵，那么像这样一个矩阵我们只需要存储他的基矩阵就好，基矩阵的每个元素就是每个小矩阵相对于单位矩阵的平移数。像上面这个的基矩阵为2*4，步长为4。
3.短环与消除短环
由于短环的存在会严重削弱 ldpc 码的性能，因此构造时需尽量减少短环。
六环呢则有不同的形式
所以在构造校验矩阵的时候，要注意消除短环。
我们采取了一种循环消环法，有效地消除四环六环。由于这讨论意义不大，所以不再详细谈。相关的matlab代码上传至我的个人公共号trustintruth中，输入“ldpc校验矩阵”或者“h矩阵”获取偶。
最后写这些东西不容易，希望大家点赞点关注，鞠躬！
p.s其实文章上午就已经写得差不多，写到最后手边突然爬来一只大蟑螂……会飞的蟑螂是真的可怕，所以拖到这会才发了。愿寝室再无蟑螂！
800V架构下，给连接器带来了哪些“改变”？
降低电源纹波噪声只需三步
苹果13promax信号增强了吗
【Firefly云手机】最高可虚拟720台手机，支持一键操控，应用多开
iphone8什么时候上市？iphone8最新消息：iphone8手机官方消息出炉，黑科技吊打三星S8！
LDPC—原理及H矩阵（校验矩阵）构造
物联网助力农民监测土壤状况
投资、孵化两手抓，创业更有国际范儿
iPhone8在美国官网泄露，象牙白版本惊艳亮相！
全方位测评搭载 TNGA架构的凯美瑞
亮亮视野的AR眼镜——GLXSS ME就是其中的代表
石墨烯和其它二维材料的技术进展和商业前景
英特尔对无人驾驶的详细解读和发展分析
手机屏幕组成分析，手机屏幕测试用这招就对了
2023年电线电缆行业突破方向有哪些
做的永远比说的多，一加6拆解
你不可不知的电线电缆区别
实现重要分析与硬件加速的可编程Xilinx zynq-7000平台推荐
AAA自动驾驶汽车调研：安全性及可靠性是重中之重
无风扇工控机在工业现场的优势有哪些