低密度校验(Low-Density Parity-Check,LDPC)码凭借其逼近Shannon限的性能,成为当今信道编码领域的研究热点之一。非二元LDPC码是一种高阶有限域上构造的线性分组码。与二元LDPC码相比,非二元LDPC码具有较强的纠突发错误的能力,特别地,中短码长非二元LDPC码的译码性能更好。然而,非二元LDPC码译码算法的缺点是译码复杂度高。尤其是对于校验节点的更新,当有限域的阶数增大时,译码算法的复杂度大幅增加。本文对非二元LDPC码的译码算法及调度策略等进行了研究。主要工作概括如下:1.概述了非二元LDPC码的原理及伽罗瓦域基础知识。详细阐述了非二元LDPC码的三种典型译码算法,即对数域的和积算法(Log-SPA)、概率域的和积算法(Q-ary Sum Product,QSPA)及复杂度较低的FFT-QSPA(Fast Fourier Transform based QSPA,FFT-QSPA)算法。并且通过仿真手段,分析和比较了这三种算法的译码性能和复杂度。2.针对非二元LDPC码洪泛调度策略下的FFT-QSPA译码算法收敛速度慢的问题,提出了一种Shuffled消息调度策略下的FFT-QSPA译码算法。对三个典型非二元LDPC码的仿真结果表明,与洪泛调度策略相比较,Shuffled消息调度策略下的FFTQSPA译码算法具有更快的收敛速度。3.通过深入分析所提出的Shuffled消息调度策略下的FFT-QSPA译码算法,设计了非二元LDPC码Column-Weight调度策略和Informed Fixed Scheduling(IFS)调度策略下的两种FFT-QSPA译码算法。仿真结果表明,与基于Shuffled消息调度策略的FFT-QSPA译码算法相比较,所设计的两种非二元LDPC码FFT-QSPA译码算法的收敛速度有明显提高。4.对硬判决译码算法Weighted Algorithm B(wtd-AlgB)的深入分析表明,译码过程中固定的阈值参数T可能会导致非二元LDPC码译码不能收敛到正确码字。针对这一问题,通过在迭代译码的前半部分选择较小的阈值T,迭代译码的后半部分选择较大的阈值T,提出了一种非二元LDPC码的改进型wtd-AlgB译码算法。仿真结果表明,与wtd-AlgB算法相比较,改进型wtd-AlgB译码算法不仅能够提高非二元LDPC码的译码性能,而且能够加快其译码收敛速度。