我国数字电视地面广播中LDPC码译码算法的研究.pdfVIP

我国数字电视地面广播中LDPC码译码算法研究 解飞 北京邮电大学电信工程学院 北京（100876） E-mail：xiefei_307@163.com 摘要: LDPC码（低密度奇偶校验码）是近几年来信道编码领域最令人瞩目的研究热点,它 的理论极限性能甚至优于 turbo码，更接近香农限。我国数字电视地面传输广播标准提出后， 合理的编解码研究算法以及硬件实现成为一个研究热点，笔者专门针对其译码算法进行了分 析研究，在传统和积算法基础上提出一种有效的译码方案。 关键词：LDPC 二部图 BP算法 最小和算法 数字电视 中图分类号：TN 1． 引言 LDPC(低密度校验，Low-Density Parity-Check)码是近年来发展起来的一种优秀的信 道纠错码，其性能限与香农限仅差 0.0045dB，并且它硬件实现简单，具有快速处理的能力， 成为很多领域研究的热点。一些最新的传输系统，如 DVB-S2，IEEE 802.16e 以及我国数字 电视地面传输标准中都采用了 LDPC 码,在我国数字电视地面广播中采用的是非规则准循环 LDPC 码，下图是数字电视发送端原理图[1]，其中红色标块前向纠错编码采用的是 BCH 和LDPC 级联码，在接收端有效的对 LDPC 解码是一个研究热点，本文主要对数字电视系统中的 LDPC 码的译码算法进行了仿真分析，提出一种有效解码方案。 图1 数字电视发送端原理图 2. LDPC 码 1960年 Galler 博士在论文中提出了一种基于稀疏校验矩阵的线性分组码，即低密度校 验码，又被称为 Galler 码。该码因为其校验矩阵具有稀疏性而得名。由于当时计算机水平 低下无法对其性能进行仿真，直到上世纪 90 年代，Berro 等人发现了接近香农限的 Turbo 码之后，尤其是在 Mackay等人发现：LDPC 足以和 Turbo 码相比，而且在实现上比较有优势， 可以在译码过程中并行实现，人们才把注意力转移到 LDPC 码的研究上来，继 Turbo 码之后 掀起了一股研究热潮。 1 [2] LDPC 码是一种线性分组码，并以校验矩阵来定义 。它满足线性分组码的基本特性，若 C 为满足校验矩阵 H 的码字，则它满足： T T HC 0 若码字c [c ,c ,c ,c ,c ,c ,c ] 满足校验矩: 1 2 3 4 5 6 7 ⎡1001111⎤ ⎢ ⎥ H ⎢0101010 ⎥ ⎢0110000 ⎥ ⎢ ⎥ ⎣1010101⎦ 则满足以下四个校验方程： c +c +c +c +c 0 1 4 5 6 7