Polar码是目前唯一可在任意二元输入离散信道中实现对称容量的编码方式,并且能通过信道极化理论实现类似代数编码的特定编解码方式。Polar码采用了与之前的概率编码完全不同的编码方式使其结构简单,性能优异,这些特性使Polar码成为5G通信的控制信道上的编码方式。置信传播(Belief Propagation,BP)迭代算法因其并行处理的特性被应用于Polar码的译码中。本文首先针对BP译码算法其译码性能优而译码时间长的特点,提出了基于迭代信息的绝对值差的提前结束迭代条件的优化BP译码算法。仿真结果表明本文提出的提前结束条件减少了译码时间,从而有效的降低了译码时延和能耗。大数逻辑软判决译码算法因其性能优异被应用于Reed-Muller(RM)码的译码。本文接着针对RM码的大数逻辑软判决(Majority Logic Soft Decision,MLSD)译码算法未对接收序列中的错误信息处理的问题,提出了计算RM码的最高阶的信息比特处的接收序列内的最大错误率的位置数量(Large Error-rate Position Number,LEPN),并利用误码概率对接收序列中的这些最大错误率的位置进行处理的优化的大数逻辑软判决译码算法。仿真结果表明相比于传统的大数逻辑软判决译码算法,本文提出的改进的译码算法降低了RM码的误码率,提高了译码性能和纠错性能。针对Polar码生成矩阵的构造方式与RM码的分层结构相似,本文对比了相同码长和码率的RM码和Polar码在无需迭代的连续消除(Successive Cancellation,SC)译码算法和BP迭代算法下的译码性能和时间。仿真结果表明SC软判决译码算法可对RM码进行译码,且对比BP和SC的译码时间可知SC译码算法降低了RM码的译码时间。本文研究对Polar码和RM码在改善译码效率研究上提供了一个可行途径,以期针对Polar码和RM码的研究获取更大成果,使得Polar码和RM码在实际应用中有更大的突破。