本发明专利技术提供一种数据处理方法及译码器,用以解决现有译码技术译码效率低下的技术问题。该方法包括:根据所述校验矩阵中的第一行进行节点更新运算,其中,所述第一行是所述校验矩阵中除最后一行以外的任一行;在所述节点更新运算完成后,对更新后的节点进行校验运算;在进行所述校验运算时,并行根据所述校验矩阵的第二行进行下一次节点更新运算,所述第二行是所述第一行的下一行。
【技术实现步骤摘要】
数据处理方法及译码器
本专利技术涉及数据处理领域,具体地,涉及一种数据处理方法及译码器。
技术介绍
目前,QC-LDPC(Quasi-CyclicLowDensityParityCheckCode,准循环低密度奇偶校验码)译码的主流是分层译码,其中,上一层的迭代输出消息会马上用作下一层的输入。具体地,分层算法的核心在于将所有校验节点按照QC-LDPC码的代数结构分组,然后采取组内并行,组间串行的方式来更新校验节点和变量节点的消息,从而实现了组间运算的硬件资源复用。但是,分层算法在所有层的更新全部完成以后,需要判别译码结果是否正确,即进行校验运算。如果校验成功则判断译码成功,否则判断失败,重新开始新一轮的迭代更新。现有技术中,消息更新和结果校验的操作是顺序递进的,即在每一轮译码中,消息更新执行完毕后,进行结果校验,本轮结果校验有误,再开始下一轮译码。由上述过程可知,现有分层译码的译码效率较低。
技术实现思路
本专利技术的主要目的是提供一种数据处理方法及译码器,用以解决现有译码技术译码效率低下的技术问题。为了实现上述目的,本专利技术第一方面提供一种数据处理方法,所述方法应用于译码器,所述译码器根据校验矩阵中的每一行对接收到的编码信号进行迭代译码,所述方法包括:根据所述校验矩阵中的第一行进行节点更新运算,其中,所述第一行是所述校验矩阵中除最后一行以外的任一行;在所述节点更新运算完成后,对更新后的节点进行校验运算;在进行所述校验运算时,并行根据所述校验矩阵的第二行进行下一次节点更新运算,所述第二行是所述第一行的下一行。可选地,所述在所述节点更新运算完成后,对更新后的节点进行校验运算,包括:在所述节点更新运算与所述校验运算之间建立流水线结构;基于所述流水线结构在所述节点更新运算完成后,对更新后的节点进行校验运算。可选地,所述在所述节点更新运算完成后,对更新后的节点进行校验运算,包括:在所述节点更新运算对n个节点进行更新后,对部分或者全部的所述n个节点进行所述校验运算。可选地,所述对更新后的节点进行校验运算,包括:将所述节点更新运算得到的译码结果和码的校验矩阵相乘,得到相乘结果;判断所述相乘结果是否为全零矩阵,若所述相乘结果为全零矩阵,则确定校验成功,若所述相乘结果非全零矩阵,则确定校验失败。可选地,所述方法还包括:在完成所有的校验运算后,若任一次校验发生失败,则根据本次译码结果进行下一次译码,直到所有校验均成功。本专利技术第二方面提供一种译码器,包括:控制装置和运算装置;所述运算装置用于,根据所述校验矩阵中的第一行进行节点更新运算,其中,所述第一行是所述校验矩阵中除最后一行以外的任一行;并在所述节点更新运算完成后,对更新后的节点进行校验运算;所述控制装置用于,控制所述运算装置在进行所述校验运算时,并行根据所述校验矩阵的第二行进行下一次节点更新运算,所述第二行是所述第一行的下一行。可选地,所述控制装置用于,在所述节点更新运算与所述校验运算之间建立流水线结构;所述运算装置用于,基于所述流水线结构在所述节点更新运算完成后,对更新后的节点进行校验运算。可选地,所述运算装置用于,在所述节点更新运算对n个节点进行更新后,对部分或者全部的所述n个节点进行所述校验运算。可选地,所述运算装置用于,将所述节点更新运算得到的译码结果和码的校验矩阵相乘,得到相乘结果;判断所述相乘结果是否为全零矩阵,若所述相乘结果为全零矩阵,则确定校验成功,若所述相乘结果非全零矩阵,则确定校验失败。可选地,所述运算装置还用于:在完成所有的校验运算后,若任一次校验发生失败,则根据本次译码结果进行下一次译码,直到所有校验均成功。采用上述技术方案至少可以达到如下技术效果:对于相邻两层,上一层的校验运算与下一层的节点更新运算并行执行,相比现有技术在每一层的节点更新运算完成后才执行校验运算,本专利技术中校验运算与节点更新运算同时进行,从而缩短了译码时间,并且,节点更新运算占用的资源在完成节点更新运算后可以用于校验运算,从而提高了资源利用率。本专利技术的其他特征和优点将在随后的具体实施方式部分予以详细说明。附图说明附图是用来提供对本专利技术的进一步理解,并且构成说明书的一部分,与下面的具体实施方式一起用于解释本专利技术,但并不构成对本专利技术的限制。在附图中:图1为现有技术中译码流程的示意图;图2为本专利技术实施例提供的一种数据处理方法的流程示意图;图3为本专利技术实施例提供的基于图2所示方法的译码流程的示意图;图4为本专利技术实施例提供的一种译码器的结构示意图。具体实施方式以下结合附图对本专利技术的具体实施方式进行详细说明。应当理解的是,此处所描述的具体实施方式仅用于说明和解释本专利技术,并不用于限制本专利技术。为了便于本领域技术人员更容易理解本专利技术实施例提供的技术方案,下面对现有相关技术进行简单说明。图1是现有技术中分层译码的示意图,如图所示,包括第1至第M轮多轮译码,每一轮译码中,从第1层到最后一层依次进行节点更新运算,每一层的节点更新运算执行完成后,开始对译码结果进行校验运算。由于校验译码结果的运算量也很大,现有技术对于将校验运算分成串行的N次来完成。N越大对资源的消耗越少,速度越慢。其中,N的取值与译码层数无关,具体可以衡量资源消耗量和运行速度设定。若N次校验运算中存在校验失败,则表明本轮译码中存在节点未正确更新,因此,可以基于目前的译码结果进行下一轮译码,直到第M轮,所有节点正确更新,每一次的校验运算均校验成功。由图1可知,现有技术中,每一轮节点更新运算与校验运算顺序执行,时间消耗过高,并且,每一层更新占用的资源在节点更新完成后处于空闲状态,资源利用率低下。本专利技术实施例提供一种数据处理方法,所述方法应用于译码器,所述译码器根据校验矩阵中的每一行对接收到的编码信号进行迭代译码,如图2所示,该方法包括:S201、根据所述校验矩阵中的第一行进行节点更新运算,其中,所述第一行是所述校验矩阵中除最后一行以外的任一行;S202、在所述节点更新运算完成后,对更新后的节点进行校验运算;S203、在进行所述校验运算时,并行根据所述校验矩阵的第二行进行下一次节点更新运算,所述第二行是所述第一行的下一行。也就是说,对于相邻两层,上一层的校验运算与下一层的节点更新运算并行执行,相比现有技术在每一层的节点更新运算完成后才执行校验运算,本专利技术中校验运算与节点更新运算同时进行,从而缩短了译码时间,并且,节点更新运算占用的资源在完成节点更新运算后可以用于校验运算,从而提高了资源利用率。为了使本领域技术人员更加理解本专利技术实施例提供的技术方案,下面对上述方法步骤进行详细说明。示例地,下表1是QC-LDPC码校验矩阵相邻的三行,其中,留空的位置对应全0子矩阵,非负整数对应单位子阵的循环移位。译码器分层译码即是指利用校验矩阵中的每一行依次对变量节点进行更新的操作。表1在表1示出的校验矩阵中,上述方法步骤中所述的第一行即为不包括第3行的任一行。下面基于表1示出的校验矩阵举例说明步骤S201中所述的节点更新运算。校验矩阵每一行中的非负整数为该行的校验节点,与每一个校验节点同一列的偏移地址表示该校验节点对应的变量节点。这样,针对校验矩阵的第一列(即第一层),变量节点0对应校验节点102、变量节点2对应校验节点0、变量节点7对应校验节点54、变量节本文档来自技高网...
【技术保护点】
一种数据处理方法,其特征在于,所述方法应用于译码器,所述译码器根据校验矩阵中的每一行对接收到的编码信号进行迭代译码,所述方法包括:根据所述校验矩阵中的第一行进行节点更新运算,其中,所述第一行是所述校验矩阵中除最后一行以外的任一行;在所述节点更新运算完成后,对更新后的节点进行校验运算;在进行所述校验运算时,并行根据所述校验矩阵的第二行进行下一次节点更新运算,所述第二行是所述第一行的下一行。
【技术特征摘要】
1.一种数据处理方法,其特征在于,所述方法应用于译码器,所述译码器根据校验矩阵中的每一行对接收到的编码信号进行迭代译码,所述方法包括:根据所述校验矩阵中的第一行进行节点更新运算,其中,所述第一行是所述校验矩阵中除最后一行以外的任一行;在所述节点更新运算完成后,对更新后的节点进行校验运算;在进行所述校验运算时,并行根据所述校验矩阵的第二行进行下一次节点更新运算,所述第二行是所述第一行的下一行。2.根据权利要求1所述的方法,其特征在于,所述在所述节点更新运算完成后,对更新后的节点进行校验运算,包括:在所述节点更新运算与所述校验运算之间建立流水线结构;基于所述流水线结构在所述节点更新运算完成后,对更新后的节点进行校验运算。3.根据权利要求1所述的方法,其特征在于,所述在所述节点更新运算完成后,对更新后的节点进行校验运算,包括:在所述节点更新运算对n个节点进行更新后,对部分或者全部的所述n个节点进行所述校验运算。4.根据权利要求1至3任一项所述的方法,其特征在于,所述对更新后的节点进行校验运算,包括:将所述节点更新运算得到的译码结果和码的校验矩阵相乘,得到相乘结果;判断所述相乘结果是否为全零矩阵,若所述相乘结果为全零矩阵,则确定校验成功,若所述相乘结果非全零矩阵,则确定校验失败。5.根据权利要求1至3任一项所述的方法,其特征在于,所述方法还包括:在完成所有的校验运算后,若任一次校验发生失败,...
【专利技术属性】
技术研发人员:李仕杰,李立华,
申请(专利权)人:北京联想核芯科技有限公司,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。