基于LDPC码的压缩图像传输.pdfVIP

428 计算机技术与应用进展。2006 基于LDPC码的压缩图像传输 徐荧单承赣 合肥工业大学计算机与信息学院安徽台肥230009 摘要：LDPC码是一种实现复杂度低，具有强纠错抗干扰能力的信道编码结构。本文深入研究了 LDPC码的基本原理厦BP译码算法，并提出了一种改进的压缩图像传输方案，充分考虑SPIHT算法和 LDPC码的特性，根据信源编码后数据在重建时的重要程度，进行不同等纠错保护的信道编码。仿真表 明，LDPC码能使图像具有较强的鲁棒性，有利于压缩图像在噪声信道上的可靠传输。 关键词：低密度校验码置信传播译码SPIHT算法不等差错保护 1引 言 低密度校验(Lower--Density fBipartite 近年来人们试图用各种不同的方法构造 码界学者的目光，从而使LDPC码的研究跨入了一个新的阶段。 evolution) 方法，可以从理论上分析码容量，设计具有极限性能的LDPC码。 析具有可验证性，译码复杂度低于turbo码，且可实现完全的并行操作，硬件复杂度低，吞吐量大，具有高 速译码潜力。LDPC码是继Turbo码之后发现可逼近香农限的另一类纠错码，且其性能在某种程度上甚至优 于Turbo码，可望在未来移动通信系统中得到广泛应用。 2低密度校验码(LDPc)基本原理 Ⅳ个节点，每个节点表示码字的一个比特位，称信息节点：下面有M个节点，每个节点表示一个校验集(奇 偶校验等式)，称校验节点a当校验矩阵中元素H。=1时，则表示二分图中信息节点n和校验节点m之间 存在连接边，这条边称为两端节点的相邻边，相邻边两端的节点称为相邻节点，每个节点的相邻边数称为 于规则LDPC码，其校验矩阵日中每一行的行权重和每一列的列权重是固定的。H校验矩阵可以表示为 H(K，Ⅳ)，其中K为校验矩阵的行数，即对应码中校验位的个数，N为校验矩阵的列数，即对应码的长度a 在编码时，首先设计校验矩阵丑，然后用高斯消除法产生对应的生成矩阵G。对于要发送的源信息S，得 1 0 1 0 1 0 I O、 信息节点 i 0 0 1 0 l 0 1 H 0 1 l 0 0 1 1 01 0 1 0 1 1 0 0 1 J 校验节点 图1校验矩阵日及对应Tanner闺表示 3 BP译码算法 置信传播(Belief 之间迭代交换可信度信息来完成译码。以下重点介绍BP概率似然比译码算法。 已知除第m个外其它所有校验信息时，发送端发送码字的第，1个比特值为z的概率。‘是指第，1个比特固 l时t第m个校验约束得到满足的概率a定 定为工，其它比特满足相互独立的概率分布(q。．：，l’∈L(m)＼n 义对数似然比Ⅱ矾： 具体算法如下； 和L(q。)分别初始化为￡(r榭)=0和L(‰)=己(B)。 (2)校验节点到信息节点：每个校验节点m收集所有接收信息“g。)，并根据校验节点m所连除信息节 点n以外其它信息节点的信息对此节点n进行更新： ／x L(r,,。)=2tanla。1 f 1-Itanh(L(qm．)，2)I L^tL(，H)h ／ (3)信息节点到校验节点：每个信息节点以把它的可信度传给与其连接的所有校验节点： 430