本发明专利技术提供了一种数据处理方法和装置。涉及通信领域；解决CNU硬件开销大、运算性能低的问题。该方法包括：输入m个输入数，将所述m个输入数划分为n个输入子集，每个输入子集包括多个输入数，其中，n和m均为整数，且n＜m/2；分别获取各输入子集的最小值和次小值，所述n个输入子集的最小值构成最小值组，所述n个输入子集的次小值构成次小值组；获取所述最小值组的最小值和次小值，该最小值即为所述m个输入数的最小值，输出所述m个输入数的最小值和所述最小值的最小值索引；获取所述次小值组的最小值，并将该次小值组的最小值和所述最小值组的次小值进行比较，其中较小的值即为所述m个输入数的次小值，输出所述m个输入数的次小值。
【技术实现步骤摘要】
本专利技术涉及通信领域，具体而言，尤其涉及一种低密度奇偶校码(LDPC)译码中的数据处理方法和装置。
技术介绍
LDPC码是一类基于稀疏校验矩阵构造的线性分组码，由Gallager于1962年首先提出，由MacKay于1996年再次提出。LDPC码具有巨大的应用潜力，将在深空通信、光纤通信、卫星数字视频、数字水印、磁/光/全息存储、移动和固定无线通信、电缆调制/解调器和数字用户线中得到广泛应用。尤其是在数字信息传输
，LDPC码已成为第四代移动通信编码技术中的首选。 然后，在译码器实现过程中，硬件资源占用较高，译码器的工作速率较低。在译码流程中，存在比较复杂的运算电路，其中较突出的是CNU。现有技术中，CNU多采用多层罗列的两两比较的比较选通器实现，硬件开销较大，且性能低。
技术实现思路
本专利技术提供了一种数据处理方法和装置，解决了 CNU硬件开销大、运算性能低的问题。一种数据处理方法，包括步骤I、输入m个输入数，将所述m个输入数划分为n个输入子集，每个输入子集包括多个输入数，其中，n和m均为整数，且n < m/2 ;步骤2、分别获取各输入子集的最小值和次小值，所述n个输入子集的最小值构成最小值组，所述n个输入子集的次小值构成次小值组；步骤3、获取所述最小值组的最小值和次小值，该最小值即为所述m个输入数的最小值，输出所述m个输入数的最小值和所述最小值的最小值索引；步骤4、获取所述次小值组的最小值，并将该次小值组的最小值和所述最小值组的次小值进行比较，其中较小的值即为所述m个输入数的次小值，输出所述m个输入数的次小值。优选的，上述数据处理方法还包括将输出的所述m个输入数的最小值和次小值发送给绝对值-补码转换模块。优选的，所述输入子集互不相交。优选的，所述输入子集包含三个或四个输入数。优选的，获取所述最小值组的最小值和次小值包括以下步骤步骤3a、将所述最小值组中的n个值划分为j个分组，其中，j为整数，且j ( n/2 ；步骤3b、分别比较得出所述各分组的最小值和次小值，所述各分组的最小值构成新的最小值组；步骤3c、重复执行步骤3a和3b，直至获取所述最小值组的最小值和次小值。优选的，获取所述次小值组的最小值包括以下步骤步骤4a、将所述次小值组中的n个值划分为k个分组，其中，k为整数，且k彡n/2 ;步骤4b、分别比较得出所述各分组的最小值，所述各分组的最小值构成新的次小值组；步骤4c、重复执行步骤4a和4b，直至获取所述次小值组的最小值。本专利技术还提供了一种数据处理装置，包括 前级子单元，用于接收m个输入数，将所述m个输入数划分为n个输入子集，每个输入子集包括多个输入数，分别获取各输入子集的最小值和次小值，所述n个输入子集的最小值构成最小值组，所述n个输入子集的次小值构成次小值组，其中，n和m均为整数，且n < m/2 ；中间级子单元，用于获取所述最小值组的最小值和次小值，该最小值即为所述m个输入数的最小值，输出所述m个输入数的最小值和所述最小值的最小值索引，以及获取所述次小值组的最小值；后级子单元，用于并将该次小值组的最小值和所述最小值组的次小值进行比较，其中较小的值即为所述m个输入数的次小值，输出所述m个输入数的次小值。优选的，所述中间级子单元包括多个层次，所述前级子单元的输出连接至第一层中间级子单元的输入，最后一层中间级子单元的输出连接至所述后级子单元的输入，除所述最后一层中间级子单元之外的一层或多层中间级子单元的输出连接至下一层中间子单元或所述后级子单元的输入，一个前级子单元的输出仅连接至一个中间子单元的输入，一个中间子单元的输入连接有多个前级子单元的输出。优选的，所述前级子单元包括多个比较器、一个编码器和多个多路复选器，所述多路复选器包括至少三个数据输入端和一个选择信号输入端；所述比较器的输出端与所述编码器相连，所述编码器的输出端分别与所述多个多路复选器的选择信号输入端相连，所述比较器与所述多个多路复选器共享数据输入端。优选的，所述中间级子单元包括多个比较器和多个多路复选器，所述多路复选器包括至少两个数据输入端和一个选择信号输入端；所述比较器的输出端连接至所述多个多路复选器的选择信号输入端，所述比较器与所述多个多路复选器共享数据输入端。优选的，所述中间级子单元包括多个比较器和一个多路复选器，所述多路复选器包括至少两个数据输入端和一个选择信号输入端；所述比较器的输出端连接至所述多路复选器的选择信号输入端，所述比较器与所述多路复选器共享数据输入端。优选的，所述中间级子单元包括一个多路复选器，所述多路复选器包括至少两个数据输入端和一个选择信号输入端；所述多路复选器的数据输入端与所述多路复选器所在层次前的中间级子单元或前级子单元的输出端相连，所述多路复选器的选择信号输入端与所述多路复选器所在层次前的中间级子单元或前级子单元的输出端相连。本专利技术提供了一种数据处理方法和装置，首先输入m个输入数，将所述m个输入数划分为n个输入子集，每个输入子集包括多个输入数，其中，n和m均为整数，且n < m/2，分别获取各输入子集的最小值和次小值，所述n个输入子集的最小值构成最小值组，所述n个输入子集的次小值构成次小值组，获取所述最小值组的最小值和次小值，该最小值即为所述m个输入数的最小值，输出所述m个输入数的最小值和所述最小值的最小值索引，获取所述次小值组的最小值，并将该次小值组的最小值和所述最小值组的次小值进行比较，其中较小的值即为所述m个输入数的次小值，输出所述m个输入数的次小值，以输入子集为处理单位，简化了处理步骤，解决了 CNU硬件开销大、运算性能低的问题。附图说明图I为本专利技术的实施例一提供的一种数据处理方法的流程图；图2为本专利技术的实施例二提供的一种数据处理方法的原理框图3为本专利技术的实施例二提供的一种数据处理方法的迭代原理框图；图4为本专利技术的实施例三提供的一种数据处理方法的迭代原理框图；图5为本专利技术的实施例三中四输入三输出的前级子单元结构图；图6为本专利技术的实施例三中三输入三输出的中间级子单元结构图；图7为本专利技术的实施例三中三输入一输出的中间级子单元结构图；图8为本专利技术的实施例三中二输入三输出的中间级子单元结构图；图9为本专利技术的实施例三中二输入一输出的中间级子单元结构图；图10为本专利技术的实施例三中三输入一输出的中间级子单元结构图；图11为本专利技术的实施例三中三输入一输出的中间级子单元结构图；图12为本专利技术的实施例三中三输入一输出的后间级子单元结构图；图13为使用了本专利技术的实施例提供的数据处理装置的CNU结构示意图。具体实施例方式本专利技术的实施例提供了一种数据处理方法和装置，解决了 CNU硬件开销大、运算低能低的问题。下文中将结合附图对本专利技术的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。首先，对本专利技术的实施例一进行说明。本专利技术的实施例一提供了一种数据处理装置，包括前级子单元，用于将n个输入数划分为m个输入子集，每个输入子集包括多个输入数，分别获取各输入子集的最小值和次小值，所述m个输入子集的最小值构成最小值组，所述m个输入子集的次小值构成次小值组，其中，m和n均为整数，且m < n/2 ;中间级子单元，用于获取所述最小值组的最小值本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种数据处理方法，其特征在于，包括 步骤I、输入m个输入数，将所述m个输入数划分为n个输入子集，每个输入子集包括多个输入数，其中，n和m均为整数，且n < m/2 ； 步骤2、分别获取各输入子集的最小值和次小值，所述n个输入子集的最小值构成最小值组，所述n个输入子集的次小值构成次小值组； 步骤3、获取所述最小值组的最小值和次小值，该最小值即为所述m个输入数的最小值，输出所述m个输入数的最小值和所述最小值的最小值索引； 步骤4、获取所述次小值组的最小值，并将该次小值组的最小值和所述最小值组的次小值进行比较，其中较小的值即为所述m个输入数的次小值，输出所述m个输入数的次小值。2.根据权利要求I所述的数据处理方法，其特征在于，该方法还包括 将输出的所述m个输入数的最小值和次小值发送给绝对值-补码转换模块。3.根据权利要求I所述的数据处理方法，其特征在于，所述输入子集互不相交。4.根据权利要求I所述的数据处理方法，其特征在于，所述输入子集包含三个或四个输入数。5.根据权利要求I所述的数据处理方法，其特征在于，获取所述最小值组的最小值和次小值包括以下步骤 步骤3a、将所述最小值组中的n个值划分为j个分组，其中，j为整数，且j ( n/2 ； 步骤3b、分别比较得出所述各分组的最小值和次小值，所述各分组的最小值构成新的最小值组； 步骤3c、重复执行步骤3a和3b，直至获取所述最小值组的最小值和次小值。6.根据权利要求I所述的数据处理方法，其特征在于，获取所述次小值组的最小值包括以下步骤 步骤4a、将所述次小值组中的n个值划分为k个分组，其中，k为整数，且k < n/2 ; 步骤4b、分别比较得出所述各分组的最小值，所述各分组的最小值构成新的次小值组； 步骤4c、重复执行步骤4a和4b，直至获取所述次小值组的最小值。7.一种数据处理装置，其特征在于，包括 前级子单元，用于接收m个输入数，将所述m个输入数划分为n个输入子集，每个输入子集包括多个输入数，分别获取各输入子集的最小值和次小值，所述n个输入子集的最小值构成最小值组，所述n个输入子集的次小值构成次小值组，其中，n和m均为整数，且n< m/2 ； 中间级子单元，用于...
【专利技术属性】
技术研发人员：陆锦宏，梁侠，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。