预览加载中,请您耐心等待几秒...
1/9
2/9
3/9
4/9
5/9
6/9
7/9
8/9
9/9

在线预览结束,喜欢就下载吧,查找使用更方便

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113676288A(43)申请公布日2021.11.19(21)申请号202110848827.8(22)申请日2021.07.27(71)申请人中国地质大学(武汉)地址430000湖北省武汉市洪山区鲁磨路388号(72)发明人陈岿王家豪孙灿罗元胜倪效勇(51)Int.Cl.H04L1/00(2006.01)权利要求书2页说明书4页附图2页(54)发明名称一种用于极化码串行抵消列表译码器的译码值复制方法(57)摘要本发明公开了一种用于极化码串行抵消列表译码器的译码值复制方法,包括:将码长为N的极化码分为M个子块,以N/M比特一组进行译码值存储和更新。每译码N/M比特后,将这N/M比特写入相应子块的存储空间,并更新当前路径的索引坐标。则每条路径只需根据M个索引坐标即可实现总码长为N的译码结果的索引。当译码至信息比特时,L条路径分裂为2L条路径,并从中选取最优的L条路径进行保留,此时存在大量的译码路径复制与替换过程。本方法只需复制替换路径的M个索引坐标及当前分组的N/M个比特,即可实现译码值的复制。本方法使用复制索引坐标的方法实现译码值的复制,在硬件实现时,大大减少逻辑资源消耗;还能提高系统时钟频率,提高译码器的吞吐率。CN113676288ACN113676288A权利要求书1/2页1.一种用于极化码串行抵消列表译码器的译码值复制方法,其特征在于,具体步骤如下:S1、将码长为N的极化码分为M个子块,设置串行抵消列表译码器的最大译码路径数为L,为L条译码路径分配L块存储空间,每块存储空间存储N比特,同时,将每块存储空间分为M个存储空间子块,每个存储空间子块存储N/M个比特;S2、为L条译码路径分别分配N/M个比特的临时存储空间;每组的N/M个比特全部译码完成后才写入存储空间子块,N/M个比特的临时存储空间用于临时存储当前分组的译码值;S3、串行抵消列表译码器以每N/M个比特进行译码,当译码至冻结比特时,译码路径不进行分裂;当译码至信息比特时,译码路径进行分裂,在分裂后得到的总译码路径中选取保留译码路径,判断原始L条译码路径中是否有路径被舍弃,若是,复制译码路径的译码值索引坐标和N/M个比特的临时存储空间;否则,不进行复制;S4、每完成N/M个比特的译码,将所述N/M个比特的译码值写入存储空间,并更新第i条译码路径的第k个子块索引坐标;S5、重复步骤S3和S4,直至所有比特译码完成,从最终的L条保留译码路径中选取最优译码路径,根据所述最优译码路径的译码值索引坐标从存储空间中依次读取各个子块的译码值作为最终的译码结果。2.根据权利要求1所述的一种用于极化码串行抵消列表译码器的译码值复制方法,其特征在于,所述步骤S1还包括:S11、为每块存储空间的每个子块都分配坐标;S12、初始化第i条译码路径的译码值索引坐标为(i,1),(i,2)……(i,M)。3.根据权利要求1所述的一种用于极化码串行抵消列表译码器的译码值复制方法,其特征在于,所述步骤S3具体包括:S31、设置初始译码路径数为1;S32、串行抵消列表译码器进行译码,当译码至冻结比特时,译码结果为0,译码路径不进行分裂;当译码至信息比特时,译码路径条数分裂为现有译码路径条数的两倍;S33、重复步骤S32,直至译码路径条数达到设置的最大译码路径数L;S34、串行抵消列表译码器进行译码,当译码至冻结比特时,译码结果为0,译码路径不进行分裂;当译码至信息比特时,译码路径由L条原始译码路径分裂为2L条译码路径,从2L条译码路径中选取L条保留译码路径,舍弃余下的L条译码路径,若L条原始译码路径中存在路径被舍弃,则对译码路径进行复制与替换。4.根据权利要求3所述的一种用于极化码串行抵消列表译码器的译码值复制方法,其特征在于,所述步骤S34中所述从2L条译码路径中选取L条保留译码路径的具体步骤包括:初始化第i条译码路径的路径度量值PM为mi=0;译码器进行译码;当译码至冻结比特时,译码结果为0,译码路径不进行分裂,各译码路径按照公式:更新各条译码路径的PM值;当译码至信息比特时,译码路径由当前译码路径条数分裂为现有译码路径条数的两2CN113676288A权利要求书2/2页倍;若译码路径当前比特译码为1,按照公式:更新各条译码路径的PM值;若译码路径当前比特译码为0,按照公式:更新各条译码路径的PM值,其中LLR为当前比特的对数似然比;对译码路径分裂后产生的2L条译码路径的路径度量值进行从大到小排序,选取后L条译码路径作为保留路径。5.根据权利要求3所述的一种用于极化码串行抵消列表译码器的译码值复制方法,其特征在于,所述步骤S34中所述对译码路径进行复制与替换过程的具体步骤包括:若存在原始译码路径被舍弃,将分裂后产生