第十四章 LDPC码080614.pptVIP

第十四章 LDPC码 陆以勤 2008年6月 提纲 1.1 历史 1964年Gallager发表Low-Density Check-Parity Code, 证明了LDPC码性能接近于香农限，并提出了构建H矩阵的一种方法，以及两种解码方法和示意性的硬件电路原理图，但是由于当时科技水平有限，硬件条件的限制，LDPC码并没有得到重视和推广。 1981年，Tanner从图的观点提供了对LDPC的阐释，被忽略。 1993年，C.Berrou发明了Turbo码及相关的迭代算法，引起关注。 1996年D.Mac Kay 和R.Neal根据人工智能体系使自己的迭代算法和Pearl置信算法建立的联系，并证明了LDPC码性能和成本都优于Turbo码。 1.2 特点 性能优于Turbo码，具有较大的灵活性和较低的差错平底特性（error floors）； 不需要深度交织以获得好的误码性能； 描述简单，对严格理论分析具有可验证性； 译码不基于网格，复杂度低于turbo码，且可实现完全的并行操作，硬件复杂底低，因而适合硬件实现； 吞吐量大，极具高速译码潜力。因此，结合LDPC无线局域网必将取得更好的性能； 欧洲卫星广播系统DVB－S52采用； 认为是第四代移动通信的信道编码。 提纲 2.1 定义 定义1：(? , ? )规则（regular)LDPC码定义为具有如下特性的校验矩阵HJXN的零空间： 每一