基于图论纠正同步错误译码算法地研究.docVIP

独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的 研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表 或撰写过的研究成果，也不包含为获得天津大学 或其他教育机构的学位或证 书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中 作了明确的说明并表示了谢意。  学位论文作者签名：  签字日期：  年  月  日  学位论文版权使用授权书  本学位论文作者完全了解天津大学  有关保留、使用学位论文的规定。 特授权天津大学 可以将学位论文的全部或部分内容编入有关数据库进行检 索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校 向国家有关部门或机构送交论文的复印件和磁盘。 （保密的学位论文在解密后适用本授权说明）  学位论文作者签名：  导师签名：  签字日期：  年  月  日  签字日期：  年  月  日 摘 要 在数字通信系统中，同步是信息可靠传输的重要条件。针对同步错误信道， 由 Davey 和 Mackay 提出的 DM 级联码方案中，内码采用水印码，外码采用多进 制低密度奇偶校验（Low-Density Parity-Check，LDPC）码，可同时纠正同步错 误与替代错误，是非常有效的同步错误纠错方案。本文针对采用水印码与特殊类 型多进制 LDPC 码的级联码方案，研究其改进的译码算法。 针对 DM 构造中多进制 LDPC 码的编码复杂度高的问题，本文将一类可高 效编码的多进制 LDPC 码，即多进制环码，引入 DM 级联码中，可以显著降低 级联码编码器的处理复杂度。进一步，针对该类 LDPC 码，提出了一种改进的译 码算法，该算法将 LDPC 码的校验矩阵分解成两个子矩阵，并分别采用置信度传 播（Belief Propagation，BP）算法与对数域最大后验概率（Maximum A Posteriori， MAP）算法对其进行译码。仿真结果表明，相较于 BP 算法，提出的改进算法在 低迭代次数时有明显的性能增益。 进一步，本文将多进制环码及其改进的译码算法分别用作 DM 构造的外码与 外译码器，并分析了改进的译码算法与原始算法的复杂度。对一次迭代，改进算 法增加了复杂度，但是改进算法可以降低迭代次数，因此整体的系统复杂度需要 整体优化。仿真结果表明，采用多进制环码作为外码的 DM 级联码方案可有效纠 正 BIDS 信道下的同步错误和替代错误。 关键词： 同步错误 级联码 多进制环码 BP 算法 Log-MAP 算法 ABSTRACT In digital communication systems, synchronization is an important condition to provide reliable transmissions. For the channels with synchronization errors, the Davey-Mackay (DM) construction where a watermark code is used as the inner code and a Non-Binary Low-Density Parity-Check (NB-LDPC) code is used as the outer code is the very efficient scheme, which can correct synchronization errors and substitution errors simultaneously. For the concatenated schemes based on the watermark code and a special class of NB-LDPC code, an improved decoding algorithm is proposed in this thesis. To deal with the problem that the encoding complexity of NB-LDPC in the concatenated schemes is high, a special kind of NB-LDPC codes with lower encoding complexity is applied to the DM construction,