GF(q)域上的低密度校验(LDPC)码的译码及其在深空通信中的应用

摘要

在深空通信中,如何提高功率利用效率是通信系统设计最重要的问题之一.纠错编码是一种提高功率利用效率的有效方案,在目前所有深空探测器的通信系统中都无一例外地采用了有效的纠错编码方式.低密度校验码是目前发现的所有纠错码中最逼近香农限的好码,而高进制的LDPC码又具有比二进制LDPC码更好的性能;但采用传统的和积算法(SPA)译码复杂度太高,不利于硬件实现.本文从一种新的优化理论出发,提出了一种低复杂度的LDPC码译码算法,这种算法同样能有效应用于GF(q)域上的LDPC码译码,从而为LDPC码尤其是GF(q)域上的LDPC码在深空通信中的应用创造了有利的条件.