[发明专利]一种极性码译码方法及译码装置

摘要

本发明公开一种高效的极性码译码方法及译码装置，与传统极性码置信度传递(BP)算法基于2输入2输出基本运算模块不同，本发明提出一种基于4输入4输出基本运算模块的解码方式，以及相应的解码因子图，并提供相邻节点间通过该4输入4输出基本运算模块传递消息的计算方法，得到新型的极性码BP译码方法。该方法将传统算法中的两层节点合并为一层，使得译码的总层数减少一半。本发明提供了相应的译码装置，相比传统方式，有效减少了一半的消息存储需求；相应减少了一半的存储器存取操作，降低功耗；并且减少了一半解码处理所需要的时钟数，加快了解码速度。

主权项

一种极性码译码方法，其特征在于：将传统BP算法中相邻两级间的4个2输入2输出基本运算模块进行合并为一个4输入4输出的基本运算模块，对应于极性码BP译码的因子图中，将BP算法中的两层合并为一层，使得译码过程中所需总的计算层数减少一半；4输入4输出的基本运算模块，将左侧节点依次表示为①、②、③、④，则右侧节点依次分别为节点①②③④、②④、③④、④的异或值；由对称性可知从右往左的关系亦然。