一种极性码译码方法及译码装置

摘要：

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

专利类型：发明专利

申请/专利号：CN201410357383.8

申请日期：2014-07-24

公开/公告号：CN104158549A

公开/公告日：2014-11-19

主分类号：H03M13/00(2006.01)I

申请/专利权人:南京大学

发明/设计人:沙金;刘星;黄凯;李朋;潘红兵;李丽;何书专;李伟

主申请人地址:210023 江苏省南京市栖霞区仙林大道163号

专利代理机构:南京苏高专利商标事务所(普通合伙) 32204

代理人:李玉平

国别省市代码:江苏;32

权利要求：

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