【技术实现步骤摘要】
本申请涉及通信，具体涉及一种编码和译码方法、设备及存储介质。
技术介绍
1、快速串行抵消(fast successive cancellation,fast-sc)算法是极化码的一种常用快速译码算法，该算法的基本思想是一个长度为n的极化码译码问题可以视为两个长度为n/2的子码的译码，特定类型的子码存在快速译码的方法。极化码的译码可以被看作是在一个二叉树上进行深度优先遍历的过程，所需要遍历的节点数量决定了译码延迟。fast-sc算法中对特定类型子码的快速译码可以有效减少需要遍历的节点数量，从而减小极化码的译码延迟。现有技术中提出了多种类型子码的快速译码方法，例如rate-0、rep(repetition,重复)、rep-2、pcr(parity checked repetition,奇偶校验重复)、rpc(repeated parity check,重复奇偶校验)、spc-2、spc(single-parity-check,单校验)和rate-1节点。然而，仍旧存在多种类型的子码无法进行快速译码，此类情况成为了进一步降低极化码译码复杂度和延迟的瓶颈。现有的另一种方法是使用速率调整算法对极化码子码的码率进行调整，消除极化码中存在的无法快速译码的子码，该方法对于每一种码长码率的配置都需要运行一次速率调整算法，导致了较高的复杂度。
技术实现思路
1、有鉴于此，本申请实施例提供一种编码和译码方法、设备及存储介质，有效减少了译码过程中所需要处理的节点数量，提高了译码并行度。
2、本
3、依据预设的预排序极化序列和极化置换表对第一比特序列进行编码，得到第二比特序列；其中，所述第一比特序列为输入编码比特数为k的序列；所述预排序极化序列用于指示最大码长为nmax的极化码的极化子信道索引的可靠度排列顺序，且具有码长嵌套和所有子码的极化子信道索引的可靠度排列顺序相同的特征；所述极化置换表用于指示在输入编码比特数为k时需要进行速率调整的子块索引；所述第二比特序列的码长为n；
4、将所述第二比特序列发送给接收端。
5、本申请实施例提供一种译码方法，应用于接收端，包括：
6、接收发送端发送的第二比特序列；其中，所述第二比特序列的码长为n；
7、对所述第二比特序列进行译码，得到码字估计值。
8、本申请实施例提供一种通信设备，包括：存储器，以及一个或多个处理器；
9、所述存储器，配置为存储一个或多个程序；
10、当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现上述任一实施例所述的方法。
11、本申请实施例提供一种存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述任一实施例所述的方法。
本文档来自技高网...【技术保护点】
1.一种编码方法，其特征在于，应用于发送端，包括：
2.根据权利要求1所述的方法，其特征在于，所述依据预设的预排序极化序列和极化置换表对第一比特序列进行编码，得到第二比特序列，包括：
3.根据权利要求2所述的方法，其特征在于，所述根据所述预排序极化序列、所述输入编码比特数和所述第二比特序列的码长确定信息比特索引集合，包括：
4.根据权利要求1-3任一项所述的方法，其特征在于，对于所述预排序极化序列，在对自然排序的极化子信道索引按照预设子块长度进行等长分割的情况下，任意子块内极化子信道索引的可靠度相对排序是固定的。
5.根据权利要求1-3任一项所述的方法，其特征在于，对于所述极化置换表，每一行数据均由三列数据构成，分别为目标比特数，需要进行速率调整的冻结比特所在的子块索引；需要进行速率调整的信息比特所在的子块索引。
6.根据权利要求1-3任一项所述的方法，其特征在于，对于所述极化置换表，每一行数据表示一个速率调整操作。
7.根据权利要求1-3任一项所述的方法，其特征在于，对于所述极化置换表，需要被执行的速率调整
8.根据权利要求3所述的方法，其特征在于，对于所述第一待编码序列，索引属于所述信息比特索引集合和所述冻结比特索引集合的元素分别初始化为不同的固定值。
9.根据权利要求2所述的方法，其特征在于，对于第一待编码序列中子块间的速率调整，由交织器将两个子块进行交织后，交换最不可靠的信息比特和最可靠的冻结比特。
10.根据权利要求2所述的方法，其特征在于，对于完成速率调整后的第二待编码序列，由所述第一比特序列替换所述第二待编码序列中所有信息比特的初始化值。
11.根据权利要求9所述的方法，其特征在于，对于通过交织完成速率调整的子块，采用经过解交织得到的子块替换所述第一待编码序列中的原始子块。
12.一种译码方法，其特征在于，应用于接收端，包括：
13.一种通信设备，其特征在于，包括：存储器，以及一个或多个处理器；
14.一种存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如上述权利要求1-11或12中任一项所述的方法。
...【技术特征摘要】
1.一种编码方法，其特征在于，应用于发送端，包括：
2.根据权利要求1所述的方法，其特征在于，所述依据预设的预排序极化序列和极化置换表对第一比特序列进行编码，得到第二比特序列，包括：
3.根据权利要求2所述的方法，其特征在于，所述根据所述预排序极化序列、所述输入编码比特数和所述第二比特序列的码长确定信息比特索引集合，包括：
4.根据权利要求1-3任一项所述的方法，其特征在于，对于所述预排序极化序列，在对自然排序的极化子信道索引按照预设子块长度进行等长分割的情况下，任意子块内极化子信道索引的可靠度相对排序是固定的。
5.根据权利要求1-3任一项所述的方法，其特征在于，对于所述极化置换表，每一行数据均由三列数据构成，分别为目标比特数，需要进行速率调整的冻结比特所在的子块索引；需要进行速率调整的信息比特所在的子块索引。
6.根据权利要求1-3任一项所述的方法，其特征在于，对于所述极化置换表，每一行数据表示一个速率调整操作。
7.根据权利要求1-3任一项所述的方法，其特征在于，对于所述极化置换表，需要被执行的速率调整范围由最大目标比特数所在行索...
【专利技术属性】
技术研发人员：董雁飞，许进，梁楚龙，徐俊，傅强，康健，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。