本文主要研究低复杂度的多进制LDPC码译码算法以及低编码复杂度的多进制LDPC码构造算法。在多进制LDPC码的译码算法方面,首先系统总结了基于消息传递的多进制和积译码算法;分析了基于对数似然比的和积算法,提出了一种基于分段线性逼近的简化改进方案;进一步,重点针对扩展最小和译码及其修正算法的高复杂度问题,利用排序截断的方法进行了改进,两种改进算法在性能和复杂度之间获得了较好的折衷。在LDPC码设计构造方面,比较并总结了传统的LDPC码构造方法,尤其对基于有限域GF(q)的多进制准循环LDPC码的构造算法进行了重点研究;随后,着眼于RS码校验矩阵的特殊性,进一步分析了基于RS码的LDPC码构造方法,这些构造方法具有线性编码复杂度,适宜于构造性能优异的中短长度多进制LDPC码。全文算法均采用Matlab对其性能进行了充分的仿真与比较,结果表明:所提算法能够有效解决多进制LDPC码构造/译码复杂度高的问题。