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操作时可能出现寻址冲突的技术问题。为了实现上述目的,本专利技术第一方面提供一种数据处理方 ...
【技术保护点】
一种数据处理方法,其特征在于,包括:确定校验矩阵中第一行的校验节点对应的第一变量节点集合与第二行的校验节点对应的第二变量节点集合中相同的目标变量节点,其中,所述第二行是所述第一行的下一行,校验节点是指所述校验矩阵中的元素,变量节点是指操作地址;根据所述第一行的校验节点对所述第一变量节点集合中的变量节点进行第一更新操作,并行根据所述第二行的校验节点对所述第二变量节点集合中的变量节点进行第二更新操作,其中,在并行执行所述第一更新操作和所述第二更新操作的过程中,所述第一更新操作中对于所述目标变量节点的写操作在所述第二更新操作中对于所述目标变量节点的读操作之前执行。
【技术特征摘要】
1.一种数据处理方法,其特征在于,包括:确定校验矩阵中第一行的校验节点对应的第一变量节点集合与第二行的校验节点对应的第二变量节点集合中相同的目标变量节点,其中,所述第二行是所述第一行的下一行,校验节点是指所述校验矩阵中的元素,变量节点是指操作地址;根据所述第一行的校验节点对所述第一变量节点集合中的变量节点进行第一更新操作,并行根据所述第二行的校验节点对所述第二变量节点集合中的变量节点进行第二更新操作,其中,在并行执行所述第一更新操作和所述第二更新操作的过程中,所述第一更新操作中对于所述目标变量节点的写操作在所述第二更新操作中对于所述目标变量节点的读操作之前执行。2.根据权利要求1所述的方法,其特征在于,所述根据所述第一行的校验节点对所述第一变量节点集合中的变量节点进行第一更新操作,包括:读取所述第一变量节点集合中各变量节点的变量节点信息,根据所述变量节点信息以及所述第一行的校验节点计算得到更新后的校验节点信息;根据所述更新后的校验节点信息计算得到更新后的变量节点信息,并将所述更新后的变量节点信息写入所述第一变量节点集合中的各变量节点,其中,所述第一更新操作中对于所述目标变量节点的写操作是指将所述更新后的变量节点信息写入所述目标变量节点的操作。3.根据权利要求2所述的方法,其特征在于,所述根据所述第二行的校验节点对所述第二变量节点集合中的变量节点进行第二更新操作,包括:读取所述第二变量节点集合中各变量节点的变量节点信息,根据所述变量节点信息以及所述第二行的校验节点计算得到更新后的校验节点信息;根据所述更新后的校验节点信息计算得到更新后的变量节点信息,并将所述更新后的变量节点信息写入所述第二变量节点集合中的各变量节点,其中,所述第二更新操作中对于所述目标变量节点的读操作是指读取所述目标变量节点的信息的操作。4.根据权利要求1至3任一项所述的方法,其特征在于,所述方法还包括:调整所述目标变量节点在所述第一变量节点集合中的第一操作时序,和/或,调整所述目标变量节点在所述第二变量节点集合中的第二操作时序,使得所述第一操作时序先于所述第二操作时序。5.根据权利要求4所述的方法,其特征在于,所述根据所述第一行的校验节点对所述第一变量节点集合中的变量节点进行第一更新操作,并行根据所述第二行的校验节点对所述第二变量节点集合中的变量节点进行第二更新操作,包括:基于所述第一操作时序利用所述第一行中对应所述目标变量节点的校验节点对所述目标变量节点进行更新操作,并行基于所述第二操作时序利用所述第二行中对应所述目标变量节点的校验节点对所述目标变量节点进行更新操作。6.一种译码器,其特征在于,所述译码器...
【专利技术属性】
技术研发人员:李仕杰,李立华,冼曙光,
申请(专利权)人:北京联想核芯科技有限公司,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。