一种译码方法、装置及系统制造方法及图纸

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

【技术实现步骤摘要】
一种译码方法、装置及系统
本申请涉及通信
,特别是涉及一种低密度奇偶校验(Low-densityParity-check,LDPC)码译码方法、装置及系统。
技术介绍
现有技术中的LDPC译码方法主要通过TPMP(TwophaseMessagePassing,两项迭代置信传播)算法或TDMP(TurboDecodingMessagePassing,Turbo译码置信传播)算法来实现,其中,通过TDMP算法建立的LDPC译码器结构称为分层译码结构。现有技术中在采用分层译码结构时,首先需要规定在进行译码过程中使用的校验矩阵的每个分层中的变量节点的列重不能大于1,且通过研究发现,该分层译码结构的主要工作过程为:同时对该分层译码结构中采用的校验矩阵的同一分层中的各行对应的校验节点传递给变量节点的软信息,进行水平更新,进而实现参与该分层中各行对应的校验式的变量节点的后验概率信息也同时进行更新,且当前相关变量节点的后验概率信息更新后,需要向下一个分层传递信息来完成置信传输,进而最终实现译码过程。但是,现有技术在采用分层译码结构时,如果在译码过程中采用的校验矩阵满足GJB7296-2011标准,而满足该标准的校验矩阵往往不能满足每个分层中的变量节点的列重不能大于1的条件,因此,当在译码过程中采用满足GJB7296-2011标准的校验矩阵时,往往存在如下问题:1、分层中变量节点的列重往往大于1个,因此当与分层中各行对应的校验节点传递给变量节点的软信息同时进行水平更新后,会出现同时存在两个校验节点更新单元对同一个变量节点的信息进行读写,进而造成数据的读写冲突,或是有用信息的相互覆盖问题。2、与分层中每行对应的校验节点传递给变量节点的软信息,同时进行水平更新,因此,与不同校验节点对应的同一变量节点之间不能进行置信信息传递,减少了信息的迭代次数,影响到算法的收敛性,甚至影响到最终的译码性能。
技术实现思路
有鉴于此,本申请实施例提供一种译码方法、装置及系统,以解决现有技术分层译码结构在采用满足GJB7296-2011标准的校验矩阵进行译码时,造成的数据读写冲突、有用信息相互覆盖和/或最终译码的性能降低的问题。为了实现上述目的,本申请实施例提供的技术方案如下:一种译码方法,包括:A、依次将校验矩阵中的各分层作为目的分层,从第一存储器中获取参与所述目的分层中,各行对应的校验式的变量节点的后验概率信息;从第二存储器中获取与所述目的分层中,各行对应的校验节点传递给变量节点的软信息;以及,利用获取到的变量节点的后验概率信息以及校验节点传递给变量节点的软信息,更新所述第二存储器中、与所述目的分层中各行对应的校验节点传递给变量节点的软信息;以及,使用更新后的校验节点传递给变量节点的软信息,更新所述第一存储器中、参与所述目的分层中各行对应的校验式的变量节点的后验概率信息;B、输出第一存储器中各个变量节点的后验概率信息,计算译码结果;其中,所述校验矩阵由多个分层组成,第一存储器存储与所述校验矩阵各列对应的变量节点的后验概率信息,所述第一存储器中各个变量节点的后验概率信息的初始值与接收到的待译码数据中的各个数值相对应;第二存储器存储与所述校验矩阵各行对应的校验节点传递给变量节点的软信息,所述第二存储器中校验节点传递给变量节点的软信息的初始值为零。优选的,还包括:判断所述译码结果与校验矩阵的乘积是否为零,若是,确定该译码结果有效,否则,返回执行步骤A~B。优选的,在执行步骤A之前,还包括:判断所述校验矩阵是否满足GJB7296-2011标准。优选的,所述利用获取到的变量节点的后验概率信息以及校验节点传递给变量节点的软信息,更新所述第二存储器中、与所述目的分层中各行对应的校验节点传递给变量节点的软信息;以及,使用更新后的校验节点传递给变量节点的软信息,更新所述第一存储器中、参与所述目的分层中各行对应的校验式的变量节点的后验概率信息,包括:将参与所述目的分层中第一行对应的校验式的第6个变量节点的后验概率信息设置为预设值,且将该校验式中与该第6个变量节点的后验概率信息对应的校验节点信息置为0;所述目的分层中的每一行同时执行如下步骤:利用所述预设值、获取到的变量节点的后验概率信息以及校验节点传递给变量节点的软信息,计算参与该行对应的校验式的各个变量节点传递给校验节点的软信息;获取各个所述变量节点传递给校验节点的软信息中的最小值、次最小值以及各个变量节点传递给校验节点的软信息的符号位异或结果;利用所述最小值、次小值以及符号位异或结果,计算与该行对应的校验节点的校验节点更新信息;将所述校验节点更新信息替换所述第二存储器中与该行对应的校验节点传递给变量节点的软信息;通过所述校验节点更新信息,计算更新后的参与该行对应的校验式的各个变量节点的后验概率信息;将更新后的变量节点的后验概率信息替换所述第一存储器中参与该行对应的校验式的变量节点的后验概率信息。优选的,将更新后的变量节点的后验概率信息替换所述第一存储器中参与该行对应的校验式的变量节点的后验概率信息之前,还包括:在更新后的各个变量节点的后验概率信息中,查询参与该行对应的校验式的第7个更新后的变量节点的后验概率信息;在各个变量节点传递给校验节点的软信息中,查询参与该行对应的校验式的第7个变量节点传递给校验节点的软信息;获取参与下一行对应的校验式的第7个更新后的变量节点的后验概率信息;利用查询到的参与该行对应的校验式的第7个更新后的变量节点的后验概率信息、变量节点传递给校验节点的软信息以及参与下一行对应的校验式的第7个更新后的变量节点的后验概率信息,重新确定参与该行对应的校验式的第7个变量节点的后验概率信息。优选的,所述将更新后的变量节点的后验概率信息替换所述第一存储器中参与该行对应的校验式的变量节点的后验概率信息,包括:在更新后的各个变量节点的后验概率信息中,查询分别参与该行对应的校验式的前6个更新后的变量节点的后验概率信息;将查询到的分别参与该行对应的校验式的前6个更新后的变量节点的后验概率信息,替换第一存储器中参与该行对应的校验式的前6个变量节点的后验概率信息;根据该重新确定的变量节点的后验概率信息替换第一存储器中参与该行对应的校验式的第7个变量节点的后验概率信息。优选的,与所述校验矩阵的第一列对应的变量节点的后验概率信息存储在所述第一存储器的第一块存储器中;与所述校验矩阵的第二列对应的变量节点的后验概率信息存储在所述第一存储器的第二块存储器中;以此类推,与所述校验矩阵的第L列对应的变量节点的后验概率信息存储在所述第一存储器的第L块存储器中;与所述校验矩阵的第L+1列对应的变量节点的后验概率信息存储在所述第一存储器的第一块存储器中;与所述校验矩阵的第L+2列对应的变量节点的后验概率信息存储在所述第一存储器的第二块存储器中;以此类推,与所述校验矩阵的第2L列对应的变量节点的后验概率信息存储在所述第一存储器的第L块存储器中;以此类推,直到将所述校验矩阵的各个列对应的变量节点的后验概率信息存储在所述第一存储器中,其中,所述第一存储器包括L块存储器,所述L的取值与所述校验矩阵的子块列数相同。优选的,与所述校验矩阵的第一行对应的校验节点传递给变量节点的软信息存储在所述第二存储器的第一块存储器中;与所本文档来自技高网
...
一种译码方法、装置及系统

【技术保护点】
一种译码方法,其特征在于,包括:A、依次将校验矩阵中的各分层作为目的分层,从第一存储器中获取参与所述目的分层中,各行对应的校验式的变量节点的后验概率信息;从第二存储器中获取与所述目的分层中,各行对应的校验节点传递给变量节点的软信息;以及,利用获取到的变量节点的后验概率信息以及校验节点传递给变量节点的软信息,更新所述第二存储器中、与所述目的分层中各行对应的校验节点传递给变量节点的软信息;以及,使用更新后的校验节点传递给变量节点的软信息,更新所述第一存储器中、参与所述目的分层中各行对应的校验式的变量节点的后验概率信息;B、输出第一存储器中各个变量节点的后验概率信息,计算译码结果;其中,所述校验矩阵由多个分层组成,第一存储器存储与所述校验矩阵各列对应的变量节点的后验概率信息,所述第一存储器中各个变量节点的后验概率信息的初始值与接收到的待译码数据中的各个数值相对应;第二存储器存储与所述校验矩阵各行对应的校验节点传递给变量节点的软信息,所述第二存储器中校验节点传递给变量节点的软信息的初始值为零。

【技术特征摘要】
1.一种译码方法,其特征在于,包括:A、依次将校验矩阵中的各分层作为目的分层,从第一存储器中获取参与所述目的分层中,各行对应的校验式的变量节点的后验概率信息;从第二存储器中获取与所述目的分层中,各行对应的校验节点传递给变量节点的软信息;以及,利用获取到的变量节点的后验概率信息以及校验节点传递给变量节点的软信息,更新所述第二存储器中、与所述目的分层中各行对应的校验节点传递给变量节点的软信息;以及,使用更新后的校验节点传递给变量节点的软信息,更新所述第一存储器中、参与所述目的分层中各行对应的校验式的变量节点的后验概率信息;B、输出第一存储器中各个变量节点的后验概率信息,计算译码结果;其中,所述校验矩阵由多个分层组成,第一存储器存储与所述校验矩阵各列对应的变量节点的后验概率信息,所述第一存储器中各个变量节点的后验概率信息的初始值与接收到的待译码数据中的各个数值相对应;第二存储器存储与所述校验矩阵各行对应的校验节点传递给变量节点的软信息,所述第二存储器中校验节点传递给变量节点的软信息的初始值为零;所述利用获取到的变量节点的后验概率信息以及校验节点传递给变量节点的软信息,更新所述第二存储器中、与所述目的分层中各行对应的校验节点传递给变量节点的软信息;以及,使用更新后的校验节点传递给变量节点的软信息,更新所述第一存储器中、参与所述目的分层中各行对应的校验式的变量节点的后验概率信息,包括:将参与所述目的分层中第一行对应的校验式的第6个变量节点的后验概率信息设置为预设值,且将该校验式中与该第6个变量节点的后验概率信息对应的校验节点信息置为0;所述目的分层中的每一行同时执行如下步骤:利用所述预设值、获取到的变量节点的后验概率信息以及校验节点传递给变量节点的软信息,计算参与该行对应的校验式的各个变量节点传递给校验节点的软信息;获取各个所述变量节点传递给校验节点的软信息中的最小值、次最小值以及各个变量节点传递给校验节点的软信息的符号位异或结果;利用所述最小值、次小值以及符号位异或结果,计算与该行对应的校验节点的校验节点更新信息;将所述校验节点更新信息替换所述第二存储器中与该行对应的校验节点传递给变量节点的软信息;通过所述校验节点更新信息,计算更新后的参与该行对应的校验式的各个变量节点的后验概率信息;在更新后的各个变量节点的后验概率信息中,查询参与该行对应的校验式的第7个更新后的变量节点的后验概率信息;在各个变量节点传递给校验节点的软信息中,查询参与该行对应的校验式的第7个变量节点传递给校验节点的软信息;获取参与下一行对应的校验式的第7个更新后的变量节点的后验概率信息;利用查询到的参与该行对应的校验式的第7个更新后的变量节点的后验概率信息、变量节点传递给校验节点的软信息以及参与下一行对应的校验式的第7个更新后的变量节点的后验概率信息,重新确定参与该行对应的校验式的第7个变量节点的后验概率信息;将更新后的变量节点的后验概率信息替换所述第一存储器中参与该行对应的校验式的变量节点的后验概率信息。2.根据权利要求1所述的方法,其特征在于,还包括:判断所述译码结果与校验矩阵的乘积是否为零,若是,确定该译码结果有效,否则,返回执行步骤A~B。3.根据权利要求2所述的方法,其特征在于,在执行步骤A之前,还包括:确定所述校验矩阵满足GJB7296-2011标准。4.根据权利要求3所述的方法,其特征在于,所述将更新后的变量节点的后验概率信息替换所述第一存储器中参与该行对应的校验式的变量节点的后验概率信息,包括:在更新后的各个变量节点的后验概率信息中,查询分别参与该行对应的校验式的前6个更新后的变量节点的后验概率信息;将查询到的分别参与该行对应的校验式的前6个更新后的变量节点的后验概率信息,替换第一存储器中参与该行对应的校验式的前6个变量节点的后验概率信息;根据该重新确定的变量节点的后验概率信息替换第一存储器中参与该行对应的校验式的第7个变量节点的后验概率信息。5.根据权利要求4所述的方法,其特征在于,与所述校验矩阵的第一列对应的变量节点的后验概率信息存储在所述第一存储器的第一块存储器中;与所述校验矩阵的第二列对应的变量节点的后验概率信息存储在所述第一存储器的第二块存储器中;以此类推,与所述校验矩阵的第L列对应的变量节点的后验概率信息存储在所述第一存储器的第L块存储器中;与所述校验矩阵的第L+1列对应的变量节点的后验概率信息存储在所述第一存储器的第一块存储器中;与所述校验矩阵的第L+2列对应的变量节点的后验概率信息存储在所述第一存储器的第二块存储器中;以此类推,与所述校验矩阵的第2L列对应的变量节点的后验概率信息存储在所述第一存储器的第L块存储器中;以此类推,直到将所述校验矩阵的各个列对应的变量节点的后验概率信息存储在所述第一存储器中,其中,所述第一存储器包括L块存储器,所述L的取值与所述校验矩阵的子块列数相同。6.根据权利要求5所述的方法,其特征在于,与所述校验矩阵的第一行对应的校验节点传递给变量节点的软信息存储在所述第二存储器的第一块存储器中;与所述校验矩阵的第二行对应的校验节点传递给变量节点的软信息存储在所述第二存储器的第二块存储器中;以此类推,与所述校验矩阵的第Z行对应的校验节点传递给变量节点的软信息存储在所述第二存储器的第Z块存储器中;与所述校验矩阵的第Z+1行对应的校验节点传递给变量节点的软信息存储在所述第二存储器的第一块存储器中;与所述校验矩阵的第Z+2行对应的校验节点传递给变量节点的软信息存储在所述第二存储器的第二块存储器中;以此类推,与所述校验矩阵的第2Z行对应的校验节点传递给变量节点的软信息存储在所述第二存储器的第Z块存储器中;以此类推,直到将所述校验矩阵的各个行对应的校验节点传递给变量节点的软信息存储在所述第二存储器中,其中,所述第二存储器包括Z块存储器,所述Z的取值与所述校验矩阵的分层数相同。7.一种译码装置,其特征在于,包括:译码单元以及译码结果输出单元,其中,所述译码单元用于执行步骤A、依次将校验矩阵中的各分层作为目的分层,从第一存储器中获取参与所述目的分层中,各行对应的校验式的变量节点的后验概率信息;从第二存储器中获取与...

【专利技术属性】
技术研发人员:段文伟
申请(专利权)人:北京经纬恒润科技有限公司
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1