【LDPC-1】LDPC稀疏矩阵H的构造matlab对比仿真——mackey法，大衍数列法，hoey法，差分序列法，裴波那契法等

目录

1.LDPC稀疏矩阵H的构造理论概述

1.1mackey法

1.2大衍数列法

1.3hoey法

1.4差分序列法

1.5裴波那契法

2.LDPC稀疏矩阵H的编程实现与仿真

2.1mackey法

2.2大衍数列法

2.3hoey法

2.4差分序列法

2.5裴波那契法

---

1.LDPC稀疏矩阵H的构造理论概述

1.1mackey法

        由于基于Gallager稀疏校验矩阵H构造法存在诸多局限性，Mackay等人提出了一种新的方法，即Mackay构造法，通过该方法可以消除稀疏校验矩阵H中存在的四阶环。从而提升编码性能。基于Mackay的稀疏校验矩阵构造法，其主要步骤如下：

        第一、首先产生一个所有列重相同的稀疏校验矩阵，同时，尽可能的保证所有的列重也相同，但不强求必须完全相同。然后通过这种方式可以使得稀疏校验矩阵中的任意两列之间相互重叠的矩阵元素的数量为1。

        第二、通过随机选择法，从稀疏校验矩阵中选择任意的一半列，并将其列重重新设置为2，然后消除其中不好的列，并插入新的随机列，通过多次循环之后，就可以得到了没有四环的