数据处理方法及译码器技术

技术编号:15694928 阅读:54 留言:0更新日期:2017-06-24 10:15
本发明专利技术提供一种数据处理方法及译码器,用以解决现有译码技术在并行进行V2C操作和C2V操作时可能出现寻址冲突的技术问题。该方法包括:确定校验矩阵中第一行的校验节点对应的第一变量节点集合与第二行的校验节点对应的第二变量节点集合中相同的目标变量节点;根据所述第一行的校验节点对所述第一变量节点集合中的变量节点进行第一更新操作,并行根据所述第二行的校验节点对所述第二变量节点集合中的变量节点进行第二更新操作,其中,在并行执行所述第一更新操作和所述第二更新操作的过程中,所述第一更新操作中对于所述目标变量节点的写操作在所述第二更新操作中对于所述目标变量节点的读操作之前执行。

Data processing method and decoder

The invention provides a data processing method and a decoder to solve the technical problems that existing decoding techniques may encounter address conflicts when performing parallel V2C operation and C2V operation. The method includes: determining the target variable node second variable nodes corresponding check node corresponding to the first line of the check node in the parity check matrix of the first variable node set and second line set the same; according to the check node of the first line of the first set of variable nodes and variable nodes in the first update operation in parallel according to the check node of the second line of the second variable nodes of the second node variables in the collection update operation, which, in the parallel execution of the first update operation and the second update process, the first update operation for a write operation to the target variable node update operation before reading the operation for the target variable node execution in the second.

【技术实现步骤摘要】
数据处理方法及译码器
本专利技术涉及数据处理领域,具体地,涉及一种数据处理方法及译码器。
技术介绍
目前,QC-LDPC(Quasi-CyclicLowDensityParityCheckCode,准循环低密度奇偶校验码)译码的主流是分层译码,该算法能够在资源占用和吞吐速率上求得较好的折衷。由于上一层的迭代输出消息会马上用作下一层的输入,其收敛的速度优于传统的并行迭代译码算法。其中,QC-LDPC分层译码包括针对每一层进行的V2C(变量节点至校验节点)操作和C2V(校验节点至变量节点)的操作。具体地,V2C操作是指遍历层内的变量节点消息,据此得到更新的校验节点消息,C2V操作是指根据校验节点消息回头更新变量节点消息。现有技术为了进一步提高译码速率,提出了将相邻两层中上一层的C2V操作与下一层的V2C操作并行执行的技术方案,有效的提高了译码速率。但是,为了保证译码正确进行,层与层之间要求下一层的初始变量节点消息需要使用最新的变量节点消息,而将上一层的C2V操作与下一层的V2C操作并行执行可能会导致寻址冲突。例如,针对同一操作地址,上一层的C2V操作向该操作地址写入数据,下一层的V2C操作需要从该操作地址读取数据,在并行执行时,可能导致针对该操作地址下一层的V2C操作先于上一层的C2V操作,导致下一层使用的初始变量节点消息并非最新的变量节点消息,进而导致译码出错。
技术实现思路
本专利技术的主要目的是提供一种数据处理方法及译码器,用以解决现有译码技术在并行进行V2C操作和C2V操作时可能出现寻址冲突的技术问题。为了实现上述目的,本专利技术第一方面提供一种数据处理方法,包括:确定校验矩阵中第一行的校验节点对应的第一变量节点集合与第二行的校验节点对应的第二变量节点集合中相同的目标变量节点,其中,所述第二行是所述第一行的下一行,校验节点是指所述校验矩阵中的元素,变量节点是指操作地址;根据所述第一行的校验节点对所述第一变量节点集合中的变量节点进行第一更新操作,并行根据所述第二行的校验节点对所述第二变量节点集合中的变量节点进行第二更新操作,其中,在并行执行所述第一更新操作和所述第二更新操作的过程中,所述第一更新操作中对于所述目标变量节点的写操作在所述第二更新操作中对于所述目标变量节点的读操作之前执行。可选地,所述根据所述第一行的校验节点对所述第一变量节点集合中的变量节点进行第一更新操作,包括:读取所述第一变量节点集合中各变量节点的变量节点信息,根据所述变量节点信息以及所述第一行的校验节点计算得到更新后的校验节点信息;根据所述更新后的校验节点信息计算得到更新后的变量节点信息,并将所述更新后的变量节点信息写入所述第一变量节点集合中的各变量节点,其中,所述第一更新操作中对于所述目标变量节点的写操作是指将所述更新后的变量节点信息写入所述目标变量节点的操作。可选地,所述根据所述第二行的校验节点对所述第二变量节点集合中的变量节点进行第二更新操作,包括:读取所述第二变量节点集合中各变量节点的变量节点信息,根据所述变量节点信息以及所述第二行的校验节点计算得到更新后的校验节点信息;根据所述更新后的校验节点信息计算得到更新后的变量节点信息,并将所述更新后的变量节点信息写入所述第二变量节点集合中的各变量节点,其中,所述第二更新操作中对于所述目标变量节点的读操作是指读取所述目标变量节点的信息的操作。可选地,所述方法还包括:调整所述目标变量节点在所述第一变量节点集合中的第一操作时序,和/或,调整所述目标变量节点在所述第二变量节点集合中的第二操作时序,使得所述第一操作时序先于所述第二操作时序。可选地,所述根据所述第一行的校验节点对所述第一变量节点集合中的变量节点进行第一更新操作,并行根据所述第二行的校验节点对所述第二变量节点集合中的变量节点进行第二更新操作,包括:基于所述第一操作时序利用所述第一行中对应所述目标变量节点的校验节点对所述目标变量节点进行更新操作,并行基于所述第二操作时序利用所述第二行中对应所述目标变量节点的校验节点对所述目标变量节点进行更新操作。本专利技术第二方面提供一种译码器,所述译码器以层为单位对接收到的编码信号进行迭代译码,每一层对应准循环低密度奇偶校验码QC-LDPC码基校验矩阵中的一行,所述译码器包括:控制装置,存储器和运算装置;所述存储器包括第一存储器组和第二存储器组,所述第一存储器组用于存储在迭代过程中不断更新的变量节点的信息,所述第二存储器组用于存储校验节点传送给变量节点的信息;所述控制装置用于,确定校验矩阵中第一行的校验节点对应的第一变量节点集合与第二行的校验节点对应的第二变量节点集合中相同的目标变量节点,其中,所述第二行是所述第一行的下一行,校验节点是指所述校验矩阵中的元素,变量节点是指操作地址;所述运算装置用于,根据所述第一行的校验节点对所述第一变量节点集合中的变量节点进行第一更新操作,并行根据所述第二行的校验节点对所述第二变量节点集合中的变量节点进行第二更新操作,其中,在并行执行所述第一更新操作和所述第二更新操作的过程中,所述第一更新操作中对于所述目标变量节点的写操作在所述第二更新操作中对于所述目标变量节点的读操作之前执行。可选地,所述运算装置用于:读取所述第一变量节点集合中各变量节点的变量节点信息,根据所述变量节点信息以及所述第一行的校验节点计算得到更新后的校验节点信息;根据所述更新后的校验节点信息计算得到更新后的变量节点信息,并将所述更新后的变量节点信息写入所述第一变量节点集合中的各变量节点,其中,所述第一更新操作中对于所述目标变量节点的写操作是指将所述更新后的变量节点信息写入所述目标变量节点的操作。可选地,所述运算装置还用于:读取所述第二变量节点集合中各变量节点的变量节点信息,根据所述变量节点信息以及所述第二行的校验节点计算得到更新后的校验节点信息;根据所述更新后的校验节点信息计算得到更新后的变量节点信息,并将所述更新后的变量节点信息写入所述第二变量节点集合中的各变量节点,其中,所述第二更新操作中对于所述目标变量节点的读操作是指读取所述目标变量节点的信息的操作。可选地,所述控制装置还用于:调整所述目标变量节点在所述第一变量节点集合中的第一操作时序,和/或,调整所述目标变量节点在所述第二变量节点集合中的第二操作时序,使得所述第一操作时序先于所述第二操作时序。可选地,所述运算装置用于:基于所述第一操作时序利用所述第一行中对应所述目标变量节点的校验节点对所述目标变量节点进行更新操作,并行基于所述第二操作时序利用所述第二行中对应所述目标变量节点的校验节点对所述目标变量节点进行更新操作。采用上述技术方案至少可以达到如下技术效果:在分层译码之前,确定校验矩阵中第一行的校验节点对应的第一变量节点集合与第二行的校验节点对应的第二变量节点集合中相同的目标变量节点。这样,在并行根据第一层的校验节点和第二层的校验节点对变量节点进行更新操作时,可以使所述第一层针对所述目标变量节点的写操作在所述第二层针对所述目标变量节点的读操作之前执行,避免了寻址冲突,进而使得基于所述第二层译码时读取到的变量节点信息为最新的变量节点信息,保证了译码正确进行。本专利技术的其他特征和优点将在随后的具体实施方式部分予以详细说明。附图说明附图是用来提供对本发本文档来自技高网...
数据处理方法及译码器

【技术保护点】
一种数据处理方法,其特征在于,包括:确定校验矩阵中第一行的校验节点对应的第一变量节点集合与第二行的校验节点对应的第二变量节点集合中相同的目标变量节点,其中,所述第二行是所述第一行的下一行,校验节点是指所述校验矩阵中的元素,变量节点是指操作地址;根据所述第一行的校验节点对所述第一变量节点集合中的变量节点进行第一更新操作,并行根据所述第二行的校验节点对所述第二变量节点集合中的变量节点进行第二更新操作,其中,在并行执行所述第一更新操作和所述第二更新操作的过程中,所述第一更新操作中对于所述目标变量节点的写操作在所述第二更新操作中对于所述目标变量节点的读操作之前执行。

【技术特征摘要】
1.一种数据处理方法,其特征在于,包括:确定校验矩阵中第一行的校验节点对应的第一变量节点集合与第二行的校验节点对应的第二变量节点集合中相同的目标变量节点,其中,所述第二行是所述第一行的下一行,校验节点是指所述校验矩阵中的元素,变量节点是指操作地址;根据所述第一行的校验节点对所述第一变量节点集合中的变量节点进行第一更新操作,并行根据所述第二行的校验节点对所述第二变量节点集合中的变量节点进行第二更新操作,其中,在并行执行所述第一更新操作和所述第二更新操作的过程中,所述第一更新操作中对于所述目标变量节点的写操作在所述第二更新操作中对于所述目标变量节点的读操作之前执行。2.根据权利要求1所述的方法,其特征在于,所述根据所述第一行的校验节点对所述第一变量节点集合中的变量节点进行第一更新操作,包括:读取所述第一变量节点集合中各变量节点的变量节点信息,根据所述变量节点信息以及所述第一行的校验节点计算得到更新后的校验节点信息;根据所述更新后的校验节点信息计算得到更新后的变量节点信息,并将所述更新后的变量节点信息写入所述第一变量节点集合中的各变量节点,其中,所述第一更新操作中对于所述目标变量节点的写操作是指将所述更新后的变量节点信息写入所述目标变量节点的操作。3.根据权利要求2所述的方法,其特征在于,所述根据所述第二行的校验节点对所述第二变量节点集合中的变量节点进行第二更新操作,包括:读取所述第二变量节点集合中各变量节点的变量节点信息,根据所述变量节点信息以及所述第二行的校验节点计算得到更新后的校验节点信息;根据所述更新后的校验节点信息计算得到更新后的变量节点信息,并将所述更新后的变量节点信息写入所述第二变量节点集合中的各变量节点,其中,所述第二更新操作中对于所述目标变量节点的读操作是指读取所述目标变量节点的信息的操作。4.根据权利要求1至3任一项所述的方法,其特征在于,所述方法还包括:调整所述目标变量节点在所述第一变量节点集合中的第一操作时序,和/或,调整所述目标变量节点在所述第二变量节点集合中的第二操作时序,使得所述第一操作时序先于所述第二操作时序。5.根据权利要求4所述的方法,其特征在于,所述根据所述第一行的校验节点对所述第一变量节点集合中的变量节点进行第一更新操作,并行根据所述第二行的校验节点对所述第二变量节点集合中的变量节点进行第二更新操作,包括:基于所述第一操作时序利用所述第一行中对应所述目标变量节点的校验节点对所述目标变量节点进行更新操作,并行基于所述第二操作时序利用所述第二行中对应所述目标变量节点的校验节点对所述目标变量节点进行更新操作。6.一种译码器,其特征在于,所述译码器...

【专利技术属性】
技术研发人员:李仕杰李立华冼曙光
申请(专利权)人:北京联想核芯科技有限公司
类型:发明
国别省市:北京,11

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

1