公开(公告)号：CN104158549A

公开(公告)日：2014-11-19

申请号：CN201410357383.8

申请日：2014-07-24

Applicant: 南京大学

Inventor： 沙金 ,  刘星 ,  黄凯 ,  李朋 ,  潘红兵 ,  李丽 ,  何书专 ,  李伟

IPC: H03M13/00

CPC classification number: H03M13/13 ,  H03M13/1191

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