0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

LDPC—原理及H矩阵(校验矩阵)构造

电子设计 来源:电子设计 作者:电子设计 2020-12-08 23:41 次阅读

来源:知乎
作者: 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其实文章上午就已经写得差不多,写到最后手边突然爬来一只大蟑螂……会飞的蟑螂是真的可怕,所以拖到这会才发了。愿寝室再无蟑螂!

审核编辑 黄昊宇

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • LDPC
    +关注

    关注

    1

    文章

    66

    浏览量

    31211
  • 深度学习
    +关注

    关注

    73

    文章

    5508

    浏览量

    121303
收藏 人收藏

    评论

    相关推荐

    盛显科技:在拼接处理器上配置混合矩阵的步骤是什么?

    相信大家都知道,在拼接处理器上配置混合矩阵,主要涉及到将混合矩阵的输出与拼接处理器的输入相连接,并通过拼接处理器的软件或界面进行配置,以实现多屏显示和视频信号的灵活处理。在此过程中,了解并熟知拼接
    的头像 发表于 09-26 18:09 349次阅读

    盛显科技:拼接处理器为什么要配置混合矩阵?

    拼接处理器和混合矩阵作为视频显示与控制系统的关键组件,各自具有独特的功能和优势。它们之间既存在区别又相互关联,共同为用户提供了高效、灵活的视频处理与显示解决方案。在实际应用中,我们通常会把两者搭配
    的头像 发表于 09-06 11:23 350次阅读
    盛显科技:拼接处理器为什么要配置混合<b class='flag-5'>矩阵</b>?

    MATLAB(6)--特殊矩阵

    形式为: 希尔伯特矩阵的元素为H(i,j)=1/(i+j-1). 在Matlab中,生成n阶段希尔伯特矩阵的函数是hilb(n)。 伴随矩阵 设多项式p(x)为anx ^n^ +a
    发表于 09-06 10:24

    MATLAB(3)--矩阵的引用(sub2ind、ind2sub、reshape函数使用)

    矩阵元素的引用 通过下标来引用矩阵的元素。 A(3,2)表示A矩阵第三行第二列的元素。只会改变A(3,2)元素的值,并不会改变其他的值。 如果给出的行下标或者列下标大于原来矩阵的行下
    发表于 09-06 10:11

    MATLAB(2)--MATLAB矩阵的表示

    矩阵的建立 利用直接输入法建立矩阵:将矩阵的元素用中括号括起来,按矩阵的顺序输入各元素,同一行的各元素之间用逗号或者空格分隔,不同的元素之间用分号分隔。 利用已建好的
    发表于 09-06 10:05

    MATLAB中的矩阵索引

    矩阵进行索引是从矩阵中选择或修改部分元素的一种方式。MATLAB 有几种索引样式,它们不仅功能强大、灵活,而且可读性强、表现力强。矩阵是 MATLAB 用来组织和分析数据的一个核心组件,索引是以可理解的方式有效操作
    的头像 发表于 09-05 09:28 492次阅读
    MATLAB中的<b class='flag-5'>矩阵</b>索引

    机器人的三大矩阵是什么及关系式

    在机器人学中,三大矩阵主要指的是与机器人位移、速度和力相关的矩阵,它们分别揭示了机器人在不同空间(如关节空间和作业空间)之间的映射关系。这三大矩阵及其关系式可以概括如下: 1. T矩阵
    的头像 发表于 09-04 09:37 1634次阅读

    XLT开关矩阵

    开关矩阵 苏州新利通 系列化开关矩阵是提高被测件测试效率、实现自动化测试的核心设备,是基于标准控制平台可进行定制化设计的产品。系列化开关矩阵工作频率范围覆盖DC~67GHz,可通过LAN、GPIB
    的头像 发表于 08-06 17:15 240次阅读
    XLT开关<b class='flag-5'>矩阵</b>

    LED机械矩阵屏:打造独特视觉效果的视觉盛宴

    一、引言 随着科技的不断发展,LED显示技术也在不断更新和升级。其中,LED机械矩阵屏凭借其独特的视觉效果和灵活的应用场景,成为了新一代的显示设备。本文将为您介绍LED机械矩阵屏的相关知识,帮助
    的头像 发表于 07-29 09:30 481次阅读

    各位佬,矩阵电阻要怎么采样呀

    有个4*4的矩阵电阻,有8个引脚引出,想请问下采样电路怎么设计比较好
    发表于 06-23 23:46

    键盘的矩阵规格设计图

    键盘的矩阵规格设计图
    发表于 06-19 14:29 0次下载

    协方差矩阵中各元素含义 协方差矩阵怎么算

    协方差矩阵是统计学中常用的工具,用于描述多个随机变量之间的关系。在进行数据分析和建模时,协方差矩阵能够提供重要的信息,帮助我们理解变量之间的线性关系,以及它们的方差。本文将详细介绍协方差矩阵的各个
    的头像 发表于 02-04 11:06 3723次阅读

    协方差矩阵怎么算 协方差矩阵和方差的关系

    协方差矩阵是一种反映多个随机变量之间相关程度的矩阵。在统计学和金融学中,协方差矩阵是一种常用的工具,用于分析不同随机变量之间的关联性和方差。 为了理解协方差矩阵的计算方法,首先需要了解
    的头像 发表于 01-30 10:39 4642次阅读

    无缝高清矩阵切换器和传统的矩阵切换器有什么区别?

    无缝高清矩阵切换器和传统的矩阵切换器在多个方面存在显著差异。 切换效果:无缝高清矩阵切换器在切换信号时不会出现黑屏、蓝屏、闪屏等问题,而传统矩阵切换器在信号切换过程中可能会出现短暂的黑
    的头像 发表于 01-24 14:38 519次阅读

    协方差矩阵和相关系数矩阵的转化

    协方差矩阵和相关系数矩阵是统计学中常用的概念,在多变量统计分析中起着至关重要的作用。 在进行多变量统计分析时,我们通常会涉及多个变量之间的关系和相互作用。协方差矩阵和相关系数矩阵就是用
    的头像 发表于 01-12 11:02 2099次阅读