低密度奇偶校验码(low-density-parity-check code,LDPC)作为一种性能优秀的信道编码,在现代通信技术中发挥着重要的作用,已选定作为5G通信标准中的数据信道编码标准。相对于二元LDPC码,多元LDPC码在码长较短、码率较高的场合下,通常具有更好的性能。多元LDPC译码算法的研究主要致力于提升算法性能、降低其译码复杂度,同时也兼顾硬件实现的便利性。本文主要针对基于符号翻转的多元LDPC译码算法进行研究,并给出基于能耗的复杂度比较方案,主要的研究工作与创新点包括以下几方面:1.提出一种改进型的wtd-AlgB译码算法:在原来的wtd-AlgB算法基础之上,提出一种新的加权因子计算方式,加权因子由外信息出现频率以及硬判决符号与外信息之间的汉明距离系数共同决定,可提升译码的性能;2.在基于预测机制的符号翻转算法(D-SFDP)算法基础之上,提出一种基于截断机制的译码算法(T-SFDP),该算法利用多数逻辑原则,根据外信息与设定门限值的大小关系选出部分符合条件的变量节点进行翻转函数的计算,在此基础上对nT个有限域符号进行预测计算。与原D-SFDP算法相比,本文提出的T-SFDP算法在保持性能不受损失的前提下,有效地减少了计算复杂度,降低了能耗;3.针对D-SFDP算法译码过程中存在的振荡现象,本文对其进行了改进,引入一个集合N保存翻转变量节点的下标信息,在迭代过程中通过N的阶数变化判断算法振荡状态。当|N|不随着迭代次数增加时,即可从N中选取变量节点进行翻转操作,从而跳出振荡,提升算法性能,加快收敛速度;4.搭建仿真平台,对不同的译码算法进行验证,分析算法性能,同时引进一种基于能量的算法复杂度衡量准则,统一从能耗的角度对不同算法进行更为直观和方便的比较。