低密度奇偶校验码(LDPC码)以其低复杂度的迭代译码算法和可逼近信道容
量限而成为目前最佳的编码技术之一，越来越受到众多编码研究学者的关注。本
文在对低密度奇偶校验码现有理论的研究基础上，系统地阐述了低密度奇偶校验
码基于图模型的编译码思想。对低密度奇偶检验码的快速编码问题进行了深入的
研究，介绍了一种可以有效的降低编码复杂度的快速编码算法.RL」算法，在深入
理解用贪婪算法寻找RU算法加权因子的基础上，提出了贪婪算法的一种实用方
法。在译码方面，详细的推导基于概率测度下的置信传播算法的消息更新规则，
并给出了实际中常用的基于对数似然比测度的置信传播算法的消息更新规则。最
后对低密度奇偶校验码进行了硬件设计，设计了基于RU算法的编码器和基于对数
似然比测度的置信传播算法的译码器。(Research and implementation of LDPC coding and decoding technology)