GFq域上的低密度校验LDPC码的译码及其在深空通信中的应用.pdfVIP

及其在深空通信中的应用 黄晓非1 丁溯泉2，3杨知行2吴佑寿2 (1．清华大学信息技术研究院·北京·100084) (2． 清华大学电子工程系·北京·100084) (3．北京跟踪与通信技术研究所·北京·100094) 摘要在深空通信中，如何提高功率利用效率是通信系统设计最重要的问题之 一．纠错编码是一种提高功率利用效率的有效方案，在目前所有深空探测器的通 信系统中都无一例外地采用了有效的纠错编码方式。低密度校验码是目前发现的 所有纠错码中最逼近香农限的好码，而高进制的LDPC码又具有比二进制LDPC码 更好的性能；但采用传统的和积算法(SPA)译码复杂度太高，不利于硬件实现。 本文从一种新的优化理论出发，提出了一种低复杂度的LDPC码译码算法，这种 上的LDPC码在深空通信中的应用创造了有利的条件。 关键词深空通信；GF(q)域上的低密度校验(LDPC)码；协同优化算法；消息 传递算法 1 引 言 深空通信系统设计的最重要的问题之一是提高系统的功率利用效率。在深空通信中， 由于通信距离的大幅增大，通信信号从深空探测器传回地面时，衰减很大，地面系统很难 对这种极为微弱的信号进行处理。而纠错编码则是一种有效的提高功率利用效率的方案， 在目前发射的所有的深空探测器中，都无一例外地采用了有效的纠错编码方案。 我国在载人航天工程取得巨大成功的同时，向深空探测领域进军是很自然也很有意义 的事情。由于美国等国家在深空探测方面已经取得了很多成就，这就要求我们在深空通信 中更好地发挥后发优势，以取得更大的成果。将通信领域的最新研究成果应用于我国的深 空通信系统中无疑是一种发挥后发优势的有效途径。本文的研究正是希望将纠错编码领域 最新的研究成果应用于我国的深空探测中，以使我国的深空通信系统在国际上同样具有很 强的竞争力。 码方案一度被认为是最优的编码方案，在空间通信尤其是深空通信中得到广泛应用。但是 32 国的NASA以及欧空局等国际空间组织对LDPC码在空间通信中的应用进行了许多卓有成 效的研究。为了使我国的空间通信系统，尤其是深空通信系统在国际上具备先进性，采用 LDPC码的纠错编码方案是必然的发展趋势。 因此LDPC码是目前纠错编码领域最有前景以及研究最多的编码方案。当然在LDPC码的研 究中还存在一些问题困扰着纠错编码的研究人员。从理论上而言，LDPC码只能通过蒙特 卡洛仿真的方法验证其逼近香农限的性能，缺乏严格的理论基础。从工程上而言，传统的 LDPC译码采用和积算法(SPA)，其译码复杂度仍然很高，不利于工程实现。 本文从协同优化理论出发，推导出一种低复杂度的LDPC码译码算法，并能有效应用 有效的降低了其译码复杂度，具有重大的工程价值，为在深空通信中应用LDPC码创造了 有利的条件。 2 LDPC码及其译码 现，才引起了学术界和工业界的广泛关注，成为纠错编码领域研究最热的方向。LDPC码 得到如此多的关注，是因为它是目前发现的所有码中译码性能最为逼近香农限的码，最新 但是其复杂度很高，不利于硬件实现。因此出现了一些低复杂度的译码算法如最小和算法 (min．sum 之间取得折中。 的LDPC具有最好的性能，但是其编码复杂度高；而具有一定结构的LDPC在性能逼近随机 构造的LDPC的同时有效的降低了编码复杂度。此外按照其校验矩阵的特点又可分为规则 但是其很高的译码复杂度限制TGF(q)域上的LDPC码的应用。 LDPC码研究的另一重要方面是从理论上对其译码性能进行分析。由于SPA算法是从 BP算法推出来的，BP算法是建立在无环网络的基础之上【6】，而LDPC的图形结构是一个有 环的网络【7】，因此将sPA应用于LDPC码的译码是没有任何理论基础的，仅仅是通过仿真发 现其译码性能很好。如何从理论上分析LDPC码也就成为一个非常重要的问题，目前主要 的分析方法是采用密度进化方法以及高斯近似【引。此外一些广义BP算法的提出也进一步增 加了对LDPC码译码的理解p】。 33 3基于协同优化理论的译码算法 LDPC码是目前编码界最为关注的研究方向，而在LDPC码的研究中，如何对其译码算 法进行严格的理论分析则是