LDPC构造及编码

LDPC 同时被 2 个专栏收录
3 篇文章 2 订阅

LDPC码构造方法有很多,我所了解的如下:

1. 随机构造法:首先随机生成一个满足要求的规则H矩阵,由于随机法无法满足无短环要求,所以至少还需要消除4环这一步骤。然而4环并不是那么好消除的,所以可能消除4环的效果不怎样,导致的结果就是后面译码性能差。另外,消除四环的过程中很可能将H变为非规则码,所以这种方法构造的码往往是非规则码。消短环后很可能导致H出现很多列重低于3的情况,带来低列重码字。

2. 组合数学完备循环差集构造法:这种方法构造的H是无4环规则码,且同一行列数要求下的H很多(是MACKAY或者欧式几何码的数量不能相比的),这种方法构造的码优点很多,觉得还不错。

相关文章:LDPC码的一种循环差集构造法

3. 对角线法:这种方法主要用于构造规则码(也可以用于不规则码)。

相关文章:点击打开链接

LDPC编码方法

LDPC编码方法主要有两种,高斯消元法和近似下三角形法。

1. 全下三角法:将已经得到的H矩阵通过高斯变换转换为全下三角形式,这样编码得到的是系统码,编码简单,但由于高斯变换会改变矩阵的稀疏性,而LDPC码的编码复杂度主要就是有H的稀疏性决定的,所以这种方法的编码复杂度很大,为O(n3),码长较短时还好说,码长很长时这样的复杂度受不了。(其中n为分组码的码长)

相关文章:《LDPC码基础与应用》人民邮电出版社,贺鹤云 编著

2. 系统编码法:也是通过高斯变换将得到的H转化为系统形式,这样编码简单,同样由于破坏了稀疏矩阵的稀疏性导致编码复杂度(主要是高斯变换过程复杂)很高,复杂度同上。

3. 近似下三角法:将已经得到的H通过行列变换转化为近似下三角形,因为行列变换不改变矩阵的稀疏性,所以这种方法复杂度最低,也适用于长码。编码复杂度为O(n)。

其中第二种方法,系统编码法通用性最好,但由于编码复杂度过高导致实用性不强;第三种方法,近似下三角形法,通用性良好,但受限于g尽可能小的情况下才能实现线性复杂度编码;第一种方法,采用初等行列变换将H转换为下三角形式的可能性比较小,所以一般采用高斯变换,这样一来编码复杂度很高。


  • 7
    点赞
  • 0
    评论
  • 15
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

September1805

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值