基于分层最小和译码的RS-LDPC级联码改进算法

【摘  要】RS-LDPC级联码能够有效提高数据传输的可靠性和系统的容错能力，在5G通信等领域中得到了广泛的应用，且在6G中具有很好的应用前景。但是RS-LDPC级联码与单码相比具有计算复杂度高、不易于在硬件上实现的不足，因此提出一种基于分层最小和的RS-LDPC级联码改进译码算法，将LDPC码的校验矩阵分解成多个子矩阵，在不同子矩阵层次上并行计算。此外，还引入了新的关于校验节点信息更新的简化函数，旨在保证译码性能的同时降低计算复杂度，达到易于硬件实现的目的。结果表明改进型分层最小和算法复杂度大大降低，且在性能上优于传统BP译码0.25 dB左右。

【关键词】LDPC码；RS码；级联码；最小和译码；分层译码

0   引言

Reed-Solomon（RS）码是由Irving S. Reed和Gustave Solomon在1960年代提出的[1]。由于其出色的纠错性能和简单的编译码算法被引入到数字通信领域，用于提高数据传输的可靠性。在同一时期，Robert G. Gallager提出了低密度奇偶校验（Low Density Parity Check）码[2]，通过迭代译码算法（如Belief Propagation算法）实现高效的译码，能够在接近香农极限的情况下达到非常良好的性能。

LDPC码通过与RS码的级联可以很好地解决LDPC码的错误