低密度奇偶校验码编码及研究.pdfVIP

低密度奇偶校验码的编码研究 Study on Encoding of LDPC codes 报告人：何善宝 东南大学移动通信国家重点实验室 2004年9月 东南大学移动通信国家重点实验室 第1 页 内容提纲  第一部分：LDPC码的发展历史  第二部分：LDPC码的编码介绍  第三部分：随机化的构造方法  第四部分：系统化的构造方法  第五部分：稀疏序列构造方法  第六部分：总结与展望 东南大学移动通信国家重点实验室 第2 页 一、LDPC 码的发展历史 1962年前后Gallager首先提出LDPC码[1,2]，并给出LDPC码的简单构 造和硬判决概率译码； 1981年Tanner建立了编码的图模型概念[6]，证明了和积算法在无环 图中译码的最佳性并提出了构造适合和积译码的图模型的代数方法； 1996 年前后 MacKay 和 Neal[12][3] ，Spiser 和 Spielman[10] ， Wiberg[11]重新发现了LDPC码的良好性能； 1998年Davey和MacKay提出了基于GF(q)的LDPC码[4]； 1998年Luby等人提出了基于非正则图的LDPC码[5]; 2001年专辑 “基于图的码和迭代解码”,IEEE Trans. on Inform. Theory,vol.47,Feb.2001; 2004年文集 “LDPC码构造等”， IEEE Trans. on Inform. Theory, vol.50,June 2004. 东南大学移动通信国家重点实验室 第3 页 二、LDPC码的编码介绍  LDPC码基础简介  校验矩阵完全随机的编码方法  校验矩阵具有循环和准循环结构的编码方法 东南大学移动通信国家重点实验室 第4 页 LDPC码基础简介  LDPC码就是一种普通的线性分组码，可以用生成矩阵和校验矩 阵来表征；  LDPC码又是一种特殊的分组码，特殊性就在于它的奇偶校验矩 阵中‘1’的数目远小于‘0’的数目，称为稀疏性，“低密度”也 来源于此；  LDPC码又称为稀疏图码，它可以用一个二分图来表征，在图论 中一个图是由顶点和边组成的，二分图：图中所有的顶点分为两 个子集，任何一个子集内部各个顶点之间没有边相连，任意一个 顶点都和一个不在同一个子集里的顶点相连；  LDPC码的二分图又称为Tanner 图，这是由Tanner在1982年首次用 它来表示低密度码的，一个Tanner图和一个校验矩阵完全对应； 东南大学移动通信国家重点实验室 第5 页 线性分组码(6,3,3) 为例的校验方程和其二分图 x1 x2 x3 0  x1 x2 x3 x4 x5 x6 x x x 0  3 4 5