一种简化的低密度校验码译码算法地研究.pdfVIP

一种简化的低密度校验码译码算法的研究 许成谦杨兴丽 燕山大学信息科学与工程学院秦皇岛066004 摘要：本文针对低密度校验码(LDPC)译码的迭代过程的复杂度问题，提出一种新的简化的 译码算法，通过对每次迭代中校验节点的更新变换之后计算的线性拟合，来降低计算的复杂 度，从而加速译码．计算机仿真结果显示，简化的译码算法与传统的和积算法相比，译码性 能基本接近，有时要稍差一些，但译码复杂度是有明显的下降的，这样即证明了方案的有效 性。 关键词：和积算法；LDPC码；迭代译码；线性拟合 1 引言 线性码。GaUager证明了LDPC是一种性能非常好的码，并提出了一种简单有效的迭代译码算 法。但是，在很长一段时间内LDPC几乎被人们遗忘。直到1993年Turbo码的出现才引起人 们对它的注意及研究兴趣“’。而后的研究表明，采用LDPC长码可以达到Turbo码的性能”“…， 这个研究成果吸引了几乎所有纠错码界学者的目光，使LDPC码的研究进入一个新的阶段。 文献[6】的研究表明，对非规则u)Pc码利用和积算法(SPA)迭代译码后，在高斯白噪声信 道中可以逼近信遭容量，仅有0．0045dB的距离。因此，LDPC码优越的性能引起人们广泛的