[发明专利]一种译码方法、装置及系统

摘要

本发明提供一种译码方法、装置及系统，依次将校验矩阵中各分层作为目的分层，首先利用从第一存储器中获取到的变量节点的后验概率信息以及从第二存储器中获取到的校验节点传递给变量节点的软信息，依次更新第二存储器中存储的与该目的分层中各行对应的校验节点传递给变量节点的软信息、以及第一存储器中存储的参与该目的分层中各行对应的校验式的变量节点的后验概率信息，进而输出第一存储器中的各个变量节点的后验概率信息，计算译码结果，通过上述方法，解决了现有技术分层译码结构在采用满足GJB7296‑2011标准的校验矩阵进行译码时，造成的数据读写冲突、有用信息相互覆盖和/或最终译码的性能降低的问题。

主权项

一种译码方法，其特征在于，包括：A、依次将校验矩阵中的各分层作为目的分层，从第一存储器中获取参与所述目的分层中，各行对应的校验式的变量节点的后验概率信息；从第二存储器中获取与所述目的分层中，各行对应的校验节点传递给变量节点的软信息；以及，利用获取到的变量节点的后验概率信息以及校验节点传递给变量节点的软信息，更新所述第二存储器中、与所述目的分层中各行对应的校验节点传递给变量节点的软信息；以及，使用更新后的校验节点传递给变量节点的软信息，更新所述第一存储器中、参与所述目的分层中各行对应的校验式的变量节点的后验概率信息；B、输出第一存储器中各个变量节点的后验概率信息，计算译码结果；其中，所述校验矩阵由多个分层组成，第一存储器存储与所述校验矩阵各列对应的变量节点的后验概率信息，所述第一存储器中各个变量节点的后验概率信息的初始值与接收到的待译码数据中的各个数值相对应；第二存储器存储与所述校验矩阵各行对应的校验节点传递给变量节点的软信息，所述第二存储器中校验节点传递给变量节点的软信息的初始值为零；所述利用获取到的变量节点的后验概率信息以及校验节点传递给变量节点的软信息，更新所述第二存储器中、与所述目的分层中各行对应的校验节点传递给变量节点的软信息；以及，使用更新后的校验节点传递给变量节点的软信息，更新所述第一存储器中、参与所述目的分层中各行对应的校验式的变量节点的后验概率信息，包括：将参与所述目的分层中第一行对应的校验式的第6个变量节点的后验概率信息设置为预设值，且将该校验式中与该第6个变量节点的后验概率信息对应的校验节点信息置为0；所述目的分层中的每一行同时执行如下步骤：利用所述预设值、获取到的变量节点的后验概率信息以及校验节点传递给变量节点的软信息，计算参与该行对应的校验式的各个变量节点传递给校验节点的软信息；获取各个所述变量节点传递给校验节点的软信息中的最小值、次最小值以及各个变量节点传递给校验节点的软信息的符号位异或结果；利用所述最小值、次小值以及符号位异或结果，计算与该行对应的校验节点的校验节点更新信息；将所述校验节点更新信息替换所述第二存储器中与该行对应的校验节点传递给变量节点的软信息；通过所述校验节点更新信息，计算更新后的参与该行对应的校验式的各个变量节点的后验概率信息；在更新后的各个变量节点的后验概率信息中，查询参与该行对应的校验式的第7个更新后的变量节点的后验概率信息；在各个变量节点传递给校验节点的软信息中，查询参与该行对应的校验式的第7个变量节点传递给校验节点的软信息；获取参与下一行对应的校验式的第7个更新后的变量节点的后验概率信息；利用查询到的参与该行对应的校验式的第7个更新后的变量节点的后验概率信息、变量节点传递给校验节点的软信息以及参与下一行对应的校验式的第7个更新后的变量节点的后验概率信息，重新确定参与该行对应的校验式的第7个变量节点的后验概率信息；将更新后的变量节点的后验概率信息替换所述第一存储器中参与该行对应的校验式的变量节点的后验概率信息。