得益于优异的性能、无限接近于香农极限、编码简单等特性,低密度奇偶校验（Low Density Parity Check,LDPC）码受到众多编译码学者的研究,与此同时,不同特点的LDPC码译码算法相继被提出。其中,基于交替方向乘子法（Alternating Direction Method of Multiplier,ADMM）的线性规划（Linear Programming,LP）译码算法因其具有全零假设和最大似然认证等优势广受关注。当前,针对ADMM-LP译码算法的研究主要集中在以下三个方面:1、提高ADMM-LP译码算法的译码性能。在该领域中,研究者主要通过在目标函数中增加不同惩罚项的方法提升了 ADMM-LP译码算法在低信噪比区域的译码性能;2、降低ADMM-LP译码算法的复杂度。由于待投影向量在校验多胞体上的欧几里得投影操作是整个ADMM-LP译码算法中最复杂且耗时的部分,因此大量的学者针对此提出了各具特色的简化投影算法,例如割查找投影算法、近似混合投影算法、近似线段投影算法等;3、加快ADMM-LP译码算法的译码速度。研究表明,选择合适的消息调度算法可提升BP译码速度,借鉴此种策略,研究人员先后提出了适合ADMM-LP译码的调度算法,例如水平分层调度、垂直分层调度以及节点调度算法。受到以上各种方法的启发,本文展开了以下相关研究工作:1.提出一种基于近似投影的ADMM水平调度算法。通过分析线段投影算法、混合投影算法和水平分层调度算法的各自特点,结合每种算法的优势,将近似投影算法应用于水平分层调度算法之中。根据仿真结果,相比于原始算法,本文提出的算法不仅对译码性能有大幅提升,还具有较低的译码复杂度。特别是,译码性能可提升0.1-0.4dB,译码速率可提升约5%-30%。2.提出一种基于线段投影的ADMM节点调度算法。延续近似投影算法与调度算法结合思想,本文采用近似线段投影算法执行节点调度算法中的投影操作。通过实验验证,在节点调度算法中直接采用近似线段投影替代精确投影并不会提高译码性能,反而会出现恶化。针对该问题,分析背后的原因,改进了节点残差计算,使线段投影较好地适用于ADMM节点调度算法。实验结果表明,相较于其他算法,改进算法在译码速率上获得25%的大幅提升,在译码性能上实现0.1-0.5dB的显著提升,在译码时间上明显节省20%-66%不等。此外,将其应用于降低复杂度的节点调度算法上,在维持译码性能的同时又进一步加快算法的译码速度。