利索能及
我要发布
收藏
专利号: 202410201290X
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-09-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种用于极化码串行抵消列表译码的硬件排序方法,其特征在于,包括:获取待排序的SCL译码数据集合,记为 ;

对集合 进行升序排序获得输出数据集合 ,包括:SCL译码数据 属于集合 ,若所述SCL译码数据 的序号i为奇数,当i小于k时,SCL译码数据 的PM值小于SCL译码数据 的PM值,将SCL译码数据 与SCL译码数据 的比较结果固定为0;当i大于k且k为奇数时,SCL译码数据 的PM值大于SCL译码数据 的PM值,将SCL译码数据 与SCL译码数据 的比较结果固定为1;当i大于k且k为偶数时,选择 个比较器分别将SCL译码数据 与SCL译码数据 进行对比获得比较指示值;

若所述SCL译码数据 的序号i为偶数,当i大于k且k为奇数时,SCL译码数据 的PM值大于SCL译码数据 的PM值,将SCL译码数据 与SCL译码数据 的比较结果固定为1;当i大于k或k为偶数时,选择 个比较器分别将SCL译码数据 与SCL译码数据 进行对比获得比较指示值;

当SCL译码数据 的PM值大于集合 中的其他单个SCL译码数据的PM值,比较指示值记为1;否则,比较指示值记为0;将每个比较指示值存放至寄存器;

对寄存器中的比较指示值进行累加,获得SCL译码数据 对应的求和结果,记为 ;

根据求和结果 对SCL译码数据进行升序排序,获得输出数据集合;

对集合 进行升序排序获得输出数据集合 ;将SCL译码数据 和SCL译码数据 分别作为输出数据 和输出数据 ;

将输出数据集合 、输出数据集合 、输出数据 和输出数据 合并成为输出数据集合s;在输出数据集合s中选出最小的L个PM值作为输出数据集合a;

对输出数据集合a进行升序排序获得输出序列。

2.根据权利要求1所述的硬件排序方法,其特征在于, 为L条原始 路径 对 应 的P M 值 集合 ,所 述 集合 为升 序 序 列 ;

为L条分裂路径对应的PM值集合;其中, ,

和 , , 是第 条路径的译码值对应的最大

似然比。

3.根据权利要求1所述的硬件排序方法,其特征在于,对寄存器中的比较指示值进行累加,获得SCL译码数据 对应的求和结果,包括:若所述SCL译码数据 的序号i为奇数,当i大于k且k为偶数时,选择 个加法器将SCL译码数据 与SCL译码数据 的比较指示值进行累加获得求和结果 ;

将求和结果 与满足i大于k且k为奇数的SCL译码数据 数量进行相加获得求和结果,表达公式为:;

若所述SCL译码数据 的序号i为偶数,当i小于k或k为偶数时,选择 个加法器将SCL译码数据 与SCL译码数据 的比较指示值进行累加获得求和结果 ;

将求和结果 与满足i大于k且k为奇数的SCL译码数据 数量进行相加获得求和结果 ,表达公式为:。

4.根据权利要求1所述的硬件排序方法,其特征在于,根据求和结果 对SCL译码数据进行升序排序,包括:当设定输出数据集合 中的第t位的输出数据 且t为奇数,选取SCL译码数据对应的求和结果 进行比较,选择求和结果最小的SCL译码数据 作为输出数据,其中,SCL译码数据 为第h个SCL译码数据,h属于集合 或小于t的偶数集合;

当设定输出数据集合 中的第t位的输出数据 且t为偶数,选取SCL译码数据对应的求和结果 进行比较,选择求和结果最小的SCL译码数据 作为输出数据,其中,SCL译码数据 为第 个SCL译码数据,h属于集合 或小于t的偶数集合。

5.根据权利要求2所述的硬件 排序方法,其特征在于,对PM值 集合进行升序排序获得输出数据集合 ,包括:对PM值集合 进行升序排序,根据 和

,推断出PM值集合 中至少存在L/2个SCL译码数据的PM值小于SCL译码数据 ,并且PM值集合 不属于输出数据集合a,对集合 中的SCL译码数据进行PM值排序获得输出数据集合。

6.根据权利要求5所述的硬件排序方法,其特征在于,对集合中的SCL译码数据进行PM值排序获得输出数据集合,包括:

SCL译码数据 属于集合 ,将SCL译码数据 依次和集合中的其他单个SCL译码数据进行比较获得比较指示值;当SCL译码数据 的PM值大于集合 中的其他单个SCL译码数据的PM值,比较指示值记为1;否则,比较指示值记为0;将每个比较指示值存放至寄存器;

对寄存器中的比较指示值进行累加,获得SCL译码数据 对应的求和结果,记为 ;

根据求和结果 对SCL译码数据进行升序排序,获得输出数据集合。

7.根据权利要求5所述的硬件排序方法,其特征在于,在桶排序模块的输出数据集合s中选出最小的L个PM值作为输出数据集合a,包括:所述输出数据集合 ;在桶排序模块的输出数据集合s中选出最小的L个PM值作为输出数据集合 。

8.一种用于极化码串行抵消列表译码的硬件排序系统,其特征在于,包括输入模块、桶排序模块、半清洁模块和全排序模块;

所述输入模块,用于获取待排序的SCL译码数据集合,记为 ;

所述桶排序模块分为上桶排序器和下桶排序器,上桶排序器用于对集合进行升序排序获得输出数据集合 ,下桶排序器用于对集合进行升序排序获得输出数据集合 ;将SCL译码数据 和SCL译码数据 分别作为输出数据 和输出数据 ;

所述半清洁模块用于将输出数据集合 、输出数据集合 、输出数据 和输出数据合并成为桶排序模块的输出数据集合s;在桶排序模块的输出数据集合s中选出最小的L个PM值作为输出数据集合a;

所述全排序模块对输出数据集合a进行升序排序获得输出序列;

所述上桶排序器对集合 进行升序排序获得输出数据集合 ,包括:SCL译码数据 属于集合 ,若所述SCL译码数据 的序号i为奇数,当i小于k时,SCL译码数据 的PM值小于SCL译码数据 的PM值,将SCL译码数据 与SCL译码数据 的比较结果固定为0;当i大于k且k为奇数时,SCL译码数据 的PM值大于SCL译码数据 的PM值,将SCL译码数据 与SCL译码数据 的比较结果固定为1;当i大于k且k为偶数时,选择 个比较器分别将SCL译码数据 与SCL译码数据 进行对比获得比较指示值;

若所述SCL译码数据 的序号i为偶数,当i大于k且k为奇数时,SCL译码数据 的PM值大于SCL译码数据 的PM值,将SCL译码数据 与SCL译码数据 的比较结果固定为1;当i大于k或k为偶数时,选择 个比较器分别将SCL译码数据 与SCL译码数据 进行对比获得比较指示值;

当SCL译码数据 的PM值大于集合 中的其他单个SCL译码数据的PM值,比较指示值记为1;否则,比较指示值记为0;将每个比较指示值存放至寄存器;

对寄存器中的比较指示值进行累加,获得SCL译码数据 对应的求和结果,记为 ;

根据求和结果 对SCL译码数据进行升序排序,获得输出数据集合。