[发明专利]针对深空应用的一类低密度奇偶校验码的编码方法

摘要

本发明公开了一种针对深空应用的一类低密度奇偶校验码的编码方法，本发明涉及数字通信差错控制编码领域，本发明对校验矩阵进行分块，得到一个稠密的相对较小的矩阵，从而降低了编码过程中矩阵乘法运算的实现复杂度；其它部分运算借助稀疏矩阵与矢量的乘法运算，复杂度也较低；借助以上两点实现了针对该类LDPC码的低复杂度编码。本发明可以有效降低该类LDPC码的编码运算的实现复杂度，非常适合在空间通信中应用。

主权项

1.一种针对深空应用的一类低密度奇偶校验码的编码方法，其特征在于，所述编码方法包括以下步骤：当LDPC码的码率为1/2、2/3和4/5时，针对深空应用的LDPC码的校验矩阵H由稀疏矩阵H_m与可逆矩阵H_c组成；将中间向量表示为其中(·)^T表示矩阵的转置运算，向量t的维度为3M×1，零向量0和t₁、t₂的维度均为M×1；将矩阵H_c分解为四个子矩阵，根据四个子矩阵构建稠密的矩阵T；根据t₁和t₂计算t₃，t₃＝(Π₇+Π₈)·t₁+t₂，其中t₃的维度为M×1；根据稠密的矩阵T和向量t₃计算向量t₄，t₄＝T·t₃，其中t₄的维度为M×1；根据向量t₁、向量t₄计算向量其中的维度为M×1；输出最后编码码字c＝[m p₁ p₂]；所述矩阵H_c为：其中，矩阵H_c的维度为3M×3M，M表示子矩阵的大小，取值分别为M＝k/2、M＝k/4和M＝k/8，k∈{1024,4096,16384}为信息码块长度，I_M表示M×M的单位矩阵，0_M表示M×M的全零矩阵，Π₁,Π₂,Π₃,Π₄,Π₇,Π₈表示M×M的置换矩阵；所述稠密的矩阵T具体为：T＝(I_M+(Π₇+Π₈)·(Π₂+Π₃+Π₄))^‑1其中，(·)^‑1表示矩阵的逆运算，T的维度为M×M。