[发明专利]多进制LDPC码译码方法

摘要

本发明提供一种多进制LDPC码译码方法，包括：初始化码字符号比特信息和码字比特外信息；对码字符号比特信息进行硬判决和奇偶校验，若校验结果不成功则更新变量节点到校验节点的边信息和校验节点到变量节点的边信息。对校验节点到变量节点的边信息中的外部校验和的置信度进行加权，得到加权比特信息以更新变量节点的码字符号比特信息和码字符号比特外信息在译码的过程中，所有可靠性信息的更新都是在比特形式下进行，具有很低的计算复杂度；而且，码字信息及边信息的置信度长度很短，具有很低的存储复杂度；同时，可以很好地改善现有低复杂度多进制LDPC译码算法在瀑布域的性能损失，并具有很低的错误平台。

主权项

一种多进制LDPC码译码方法，其特征在于，所述多进制LDPC码由有限域GF(q)(q＝2r)下大小为m×n的奇偶校验矩阵H的零空间定义，所述H的每一行对应一个校验节点，所述H的每一列对应一个变量节点；所述方法包括：初始化码字符号比特信息并根据所述码字符号比特信息初始化码字比特外信息其中，0≤t≤r‑1；迭代执行如下过程，直到译码成功或超过最大迭代次数：对第k次迭代时对应的码字符号比特信息进行硬判决，所述k为大于或等于0的整数：zj,t(k)=0Rj,t(k)>01Rj,t(k)≤0]]>使用所述奇偶校验矩阵H对硬判决符号向量进行奇偶校验，其中，表示对第j个码字符号的各比特信息的硬判决结果；若所述奇偶校验结果指示译码不成功，且所述k小于或等于最大迭代次数，则更新第j个变量节点到第i个校验节点的第一边信息，其中，所述第一边信息包括码字比特外信息映射得到的硬判决符号和所述码字比特外信息映射得到的硬判决符号的置信度，0≤j≤n‑1，i∈Mj，其中，Mj＝{i:0≤i<m,hi,j≠0}表示奇偶校验矩阵H的第j列所有非零元素位置的集合；根据所述确定第i个校验节点的校验和并根据所述校验和以及所述更新第i个校验节点到第j个变量节点的第二边信息，所述第二边信息包括所述第二边的外部校验和和所述外部校验和的置信度0≤i≤m‑1，j∈Ni，0≤t≤r‑1，其中，Ni＝{j:0≤j<n,hi,j≠0}表示奇偶校验矩阵H的第i行所有非零元素位置的集合；对所述外部校验和的置信度进行加权处理，所述加权处理包括基于汉明距离加权因子的加权处理，得到第i个校验节点输入给第j个变量节点的加权比特信息其中，所述汉明距离加权因子根据所述外部校验和的比特序列与所述硬判决符号向量z(k)的比特序列之间的汉明距离确定；根据所述加权比特信息更新所述第j个变量节点对应的第j个码字符号比特信息和第j个码字符号比特外信息