LDPC卷积码的构建.ppt

《LDPC卷积码的构建.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、LDPC卷积码的构建田方2012.10.30LDPC卷积码定义：为LDPC卷积码的信息序列，其中定义为编码后的序列其中一个记忆长度为M，码率R=b/c的LDPC卷积码的校验矩阵H为半无限长矩阵：校验矩阵内的每个子矩阵都是c×(c-b)的矩阵并表示如下：同时规定转置校验矩阵必须满足以下条件：由以上定义可得：1、该校验矩阵的记忆长度为M，而由该校验矩阵得到的LDPC卷积码的约束长度S=c×(M+1)2、与分组码相似，对于一个记忆长度为M且码率R=b/c的（M,J,K）LDPC卷积码，其校验矩阵中每行有J个1

2、，并且从第M(c-b)行开始每列有K个1例：构造一个周期为5的(4,3,5)LDPC卷积码过程如下图：通过对其校验矩阵的构造过程可以发现LDPC卷积码其实就是在LDPC分组码的校验矩阵的基础之上通过分割、平移和重复得到的，LDPC卷积码同时具备了卷积码和LDPC分组码的特性基于原模型构造的LDPC卷积码1、基于原模图的LDPC码的构建过程如下：复制两次2、基于原模型的LDPC卷积码的构造：假定原模型如右图所示：将原模型中的连线分为两类：一类连线在构造LDPC码的扩展过程中不发生变化，另一类连线在扩展过程

3、中必须发生变化(右图中的虚线所示)校验矩阵分别为在扩展过程中不发生变化的连线满足两个条件：1、使得的后(c-b)行构成一个(c-b)×(c-b)的单位矩阵如果无法构成这样的矩阵则可以改变原先原模型中的变量节点与校验节点；2、使得中前b行构成的矩阵中每行至少存在一个‘1’，而每一列中必须恰好有一个‘1’，如果无法满足该条件校验比特将不依赖于信息比特构造过程：1、将原模型图复制T份，T=M+1；2、用PEG-ACE算法通过一定的变换连接不同的复制图，从而将原本独立的图连接起来，将这样获得的矩阵称为基校验矩阵

4、；3、对基校验矩阵进行分割，平移及无限的重复扩展最终得到基于原模型的LDPC卷积码的校验矩阵。