一种编码方法、解码方法、处理节点及存储介质与流程
本申请涉及数据处理,例如涉及一种编码方法、解码方法、处理节点及存储介质。
背景技术:
1、随着虚拟现实、增强现实、智能交通、智能工业控制、人工智能(artificialintelligence,ai)大模型等的发展,移动通信技术对超高数据率和超低时延的通信要求越来越高。极化码(polar code)是一种容量可达的信道编码方法。串行抵消(successivecancellation,sc)算法是极化码的一种常用译码算法,其过程可以被看作是在一个二叉树上进行深度优先遍历的过程,所需要遍历的节点数量决定了译码延迟,串行译码的思想也直接导致了sc译码算法难以获得很高的吞吐量,增加了译码延迟。为了能够快速进行sc译码,一种快速串行抵消(fast successive cancellation,fast-sc)算法被提出,fast-sc是极化码的一种快速译码方法,也可以理解为并行译码方法,可以将一个长度为n的极化码译码问题可以视为多个较小长度的子码进行译码,特定类型的子码存在并行译码的方法。fast-sc算法中对特定类型子码的并行译码可以有效减少需要遍历的节点数量,从而减小极化码的译码延迟、并提高译码数据速率。
2、然而,快速译码过程中,子块大小直接影响了快速译码的并行度,一般来说,子块越大并行度越高,子块越小并行度越低,但对于特定子块大小与子码码率,仍然存在难以并行译码的问题。考虑到不同类型用户设备所需并行度应是可选的,如何解决在不同并行度下均能够实现并行译码、并解决无法并行译码的特定子码码率,有效应对不同并行度要求的使用场景并提升译码速度,是亟待解决的问题。
技术实现思路
1、本申请提供一种编码方法、解码方法、处理节点及存储介质。
2、本申请实施例提供一种编码方法,包括:
3、获取源信息比特序列;
4、基于所述源信息比特序列获得第一比特序列;
5、基于第一polar序列与所述第一比特序列获得第二比特序列;
6、对所述第二比特序列进行极化码编码获得第三比特序列;
7、发送所述第三比特序列的全部比特或部分比特;
8、其中,所述第一polar序列中,相同长度的子块对应的第二polar序列均相同;
9、所述第一polar序列中,长度为ns的子块对应的第二polar序列嵌套长度为ns/2的子块对应的第二polar序列,ns大于8且ns等于2的幂次;
10、所述第一polar序列对应的第二比特序列中每个子码的码率不存在属于子码码率集合的码率,所述子码码率集合用于指示不能进行并行译码的子码码率。
11、本申请实施例还提供一种解码方法,包括:
12、接收第三比特序列的全部或部分待解码数据序列;
13、对所述待解码数据序列进行极化码译码获得解码后的第二比特序列;
14、基于解码后的第二比特序列与第一polar序列获得解码后的第一比特序列;
15、基于解码后的第一比特序列获得解码后的源信息比特序列;
16、其中,所述第一polar序列中,相同长度的子块对应的第二polar序列均相同;
17、所述第一polar序列中,长度为ns的子块对应的第二polar序列嵌套长度为ns/2的子块对应的第二polar序列,ns大于8且ns等于2的幂次;
18、所述第一polar序列对应的第二比特序列中每个子码的码率不存在属于子码码率集合的码率,所述子码码率集合用于指示不能进行并行译码的子码码率。
19、本申请实施例还提供了一种处理节点,包括:存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上述的编码方法。
20、本申请实施例还提供了一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,该程序被处理器执行时实现上述的编码方法。
1.一种编码方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述基于所述源信息比特序列获得第一比特序列,包括:
3.根据权利要求1所述的方法,其特征在于,所述基于所述源信息比特序列获得第一比特序列,包括以下之一:
4.根据权利要求2或3所述的方法,其特征在于,填充的比特与所述源信息比特序列中部分或全部比特的模二加构成以下校验关系之一:奇校验关系、偶校验关系。
5.根据权利要求2或3所述的方法,其特征在于,所述第一编码方式编码包括以下至少之一:循环冗余校验编码、奇偶校验编码。
6.根据权利要求2或3所述的方法,其特征在于,填充的比特的数量满足以下至少之一:
7.根据权利要求1所述的方法,其特征在于,所述第一polar序列中,相同长度的子块对应的第二polar序列均相同;
8.根据权利要求1所述的方法,其特征在于,所述第一polar序列中长度为ns的子块对应的第二polar序列嵌套长度为ns/2的子块对应的第二polar序列;
9.根据权利要求1所述的方法,其特征在于,所述第一polar序列中长度为ns的子块对应的第二polar序列嵌套长度为ns/2的子块对应的第二polar序列;
10.根据权利要求1所述的方法,其特征在于,所述基于第一polar序列与所述第一比特序列获得第二比特序列,包括:
11.根据权利要求1或10所述的方法,其特征在于,所述子码码率集合的码率根据以下至少一种参数确定:子块的大小,子块的大小对应的第二polar序列;
12.根据权利要求11所述的方法,其特征在于,子块的大小对应的第二polar序列包括以下至少之一:
13.根据权利要求1或10所述的方法,其特征在于,所述子码码率集合中的码率满足以下至少之一:
14.根据权利要求1所述的方法,其特征在于,所述第一polar序列的长度是2的幂次,所述第一polar序列的长度为以下至少之一:256、512、1024、2048、4096、8192。
15.一种解码方法,其特征在于,包括:
16.根据权利要求15所述的方法,其特征在于,所述基于解码后的第一比特序列获得解码后的源信息比特序列,包括:
17.根据权利要求15所述的方法,其特征在于,所述第一polar序列中,相同长度的子块对应的第二polar序列均相同;
18.根据权利要求15所述的方法,其特征在于,所述第一polar序列中长度为ns的子块对应的第二polar序列嵌套长度为ns/2的子块对应的第二polar序列;
19.根据权利要求15所述的方法,其特征在于,所述第一polar序列中长度为ns的子块对应的第二polar序列嵌套长度为ns/2的子块对应的第二polar序列;
20.根据权利要求16所述的方法,其特征在于,基于第一polar序列获得的第二比特序列中每个子码码率不存在属于子码码率集合的码率。
21.一种处理节点,其特征在于,包括:存储器,以及一个或多个处理器;
22.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-14中任一项所述的编码方法或如权利要求15-20中任一项所述的解码方法。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com