在数字通信系统中,同步是信息可靠传输的重要条件。针对同步错误信道,由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信道下的同步错误和替代错误。