CN115706617A - 图样信息的获取方法、装置、电子设备和可读存储介质 - Google Patents

Abstract

本申请提出一种图样信息的获取方法、装置、电子设备和可读存储介质，该方法包括：依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列；对权值顺序序列进行序列搜索，获得搜索结果序列，序列搜索用于获取可靠性权值在预设可靠性阈值范围内的数据对应的序列；将搜索结果序列映射至待处理序列，获得图样信息，图样信息表示搜索结果序列中的数据在待处理序列中的位置信息。通过排序获得的权值顺序序列，可减少处理时间；无需反复迭代就能获得搜索结果序列，提升对可靠性权值满足预设可靠性阈值的数据的筛选速度；将搜索结果序列映射至待处理序列，以获得图样信息，方便对待处理序列的译码，加快译码速度。

Description

图样信息的获取方法、装置、电子设备和可读存储介质

技术领域

本申请涉及通信技术领域，具体涉及一种图样信息的获取方法、装置、电子设备和可读存储介质。

背景技术

第五代移动通信技术(5th Generation Mobile Communication Technology，5G)中的数据传输速率，相较于第四代移动通信技术(4th Generation Mobile CommunicationTechnology，4G)中的数据传输速率有明显的提升。为了满足低延时的用户通信需求，在5G通信中，可以采用极化码(Polar code)对通信数据进行编码和译码。其中，Polar code是一种高可靠性的编码方式。

在采用Polar code对通信数据进行编码和译码的过程中，都需要使用图样信息。但是，图样信息的计算过程是一个对数据进行反复迭代和权值排序的过程，导致编译码的速度过慢，无法获得更高的数据传输速率。

发明内容

本申请提供一种图样信息的获取方法、装置、电子设备和可读存储介质。

本申请实施例提供一种图样信息的获取方法，方法包括：依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列；对权值顺序序列进行序列搜索，获得搜索结果序列，序列搜索用于获取可靠性权值在预设可靠性阈值范围内的数据对应的序列；将搜索结果序列映射至待处理序列，获得图样信息，图样信息表示搜索结果序列中的数据在待处理序列中的位置信息。

本申请实施例提供一种图样信息的获取装置，包括：获取模块，被配置为依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列；搜索模块，被配置为对权值顺序序列进行序列搜索，获得搜索结果序列，序列搜索用于获取可靠性权值在预设可靠性阈值范围内的数据对应的序列；映射模块，被配置为将搜索结果序列映射至待处理序列，获得图样信息，图样信息表示搜索结果序列中的数据在待处理序列中的位置信息。

本申请实施例提供一种译码器，包括：至少一个图样信息的获取装置。

本申请实施例提供一种电子设备，包括：一个或多个处理器；存储器，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现本申请实施例中的任意一种图样信息的获取方法。

本申请实施例提供了一种可读存储介质，该可读存储介质存储有计算机程序，计算机程序被处理器执行时实现本申请实施例中的任意一种图样信息的获取方法。

根据本申请实施例的图样信息的获取方法、装置、电子设备和可读存储介质，通过依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列，使待处理序列中的各个数据对应的可靠性权值更清晰，减少处理时间，以方便后续的处理；对权值顺序序列进行序列搜索，获得搜索结果序列，无需反复迭代就能获得搜索结果序列，提升对可靠性权值满足预设可靠性阈值的数据的筛选速度；将搜索结果序列映射至待处理序列，以获得图样信息，该图样信息表示搜索结果序列中的数据在待处理序列中的位置信息，方便对待处理序列的译码，加快译码速度。

关于本申请的以上实施例和其他方面以及其实现方式，在附图说明、具体实施方式和权利要求中提供更多说明。

附图说明

图1示出本申请一实施例提供的图样信息的获取方法的流程示意图。

图2示出本申请又一实施例提供的图样信息的获取方法的流程示意图。

图3示出本申请实施例提供的图样信息的获取装置的组成结构图。

图4示出本申请一实施例提供的译码器的组成结构图。

图5示出本申请又一实施例提供的译码器的组成结构图。

图6示出本申请实施例提供的译码器的工作方法的流程示意图。

图7示出能够实现根据本发明实施例的图样信息的获取方法和装置的计算设备的示例性硬件架构的结构图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚明白，下文中将结合附图对本申请的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。

极化码(Polar code)是一种高可靠性的编码方式，即利用信道极化的处理方式，选取高可靠性的编码。通过对待传输的数据进行极化码的编码或译码，进而在不同的信道上传输数据。目前，极化码是唯一被严格证明能达到香农极限的编码方式。

而在采用Polar code对通信数据进行编码和译码的过程中，都需要使用图样信息。获得图样信息的计算方式可以采用如下方式实现：

1)先根据输入的序列的数据长度和通信信息的数据长度等参数，基于极化码的交织规则找到第一轮的冻结比特位置；基于第一轮的冻结比特位置，反标出第一轮的信息比特位置。

2)利用第一轮的信息比特位置和polar的可靠性权值信息，在第一轮的信息比特位置里面选取可靠性权值最高的位置，以作为第二轮的信息比特位置。其中，选取的比特数量是通信信息序列、循环冗余校验序列和模五校验序列的数据长度之和。

3)将剩余位置标记为第二轮的冻结比特位置，然后，在确定在第二轮的信息比特位置中存在模五校验序列的情况下，模五校验序列可能由第一校验序列(例如，普通校验(normal pc，npc)序列)和第二校验序列(例如，最小行重校验(minimum row weight pc，wmpc)序列)构成，也可能完全由第一校验序列构成。当模五校验序列存在第二校验序列时，需要基于克罗内克(Kronecker)矩阵和可靠性权值信息，找出模五校验序列中的第二校验序列的位置信息和最终的通信信息序列对应的位置信息。其中，Kronecker矩阵是一个n×n的矩阵，需要通过Kronecker矩阵得到一个长度为n的行权值序列。选取权值较高的位置为模五第二校验序列。如果权值相等的情况下，根据polar的可靠性权值信息选取可靠性较高位置，其中，n为大于或等于1的整数。

在上述处理方式中，为了提高译码性能，可能需要增加冻结校验比特；还需要在第二轮的冻结比特位置中选择高可靠性的位置作为冻结校验比特，剩下的作为最终冻结比特。上述处理方式需要进行反复迭代和权值排序来依次寻找出每个译码数据的图样信息，易导致编译码的速度过慢，无法获得更高的数据传输速率。

图1示出本申请一实施例提供的图样信息的获取方法的流程示意图。该图样信息的获取方法可应用于图样信息的获取装置，该图样信息的获取装置可以设置于译码器中。如图1所示，本申请实施例中的图样信息的获取方法可以包括以下步骤。

步骤S101，依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列。

其中，极化码是利用信道极化的处理方式，选取高可靠性的编码。在对极化码进行处理时，需要使用到预先配置的可靠性权值信息，该可靠性权值信息能够表征处于不同编码位置上的数据的可靠性权值。

但待处理序列中的各个数据的可靠性权值不是顺序排列的，依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列，能够保证权值顺序序列中的数据是顺序排列的，方便后续的处理，并提升对序列的处理效率。

步骤S102，对权值顺序序列进行序列搜索，获得搜索结果序列。

其中，序列搜索用于获取可靠性权值在预设可靠性阈值范围内的数据对应的序列。例如，预设可靠性阈值范围可以是整数等。以上对于预设可靠性阈值范围仅是举例说明，其他未说明的可靠性阈值范围也在本申请的保护范围之内，可根据具体情况具体设定，在此不再赘述。

经过步骤S101的处理之后权值顺序序列是顺序排列的，而搜索结果序列中的数据的可靠性权值均是在预设可靠性阈值范围内的数据，不仅缩小了需要处理的序列的范围，而且能够保证获得的搜索结果序列准确性。

步骤S103，将搜索结果序列映射至待处理序列，获得图样信息。

其中，图样信息表示搜索结果序列中的数据在待处理序列中的位置信息。

搜索结果序列可以包括多种不同类型的序列，以及各个类型的序列对应的位置信息，然后将搜索结果序列映射至待处理序列，能够获得搜索结果序列中的各个类型的序列在待处理序列中的位置信息，即图样信息。通过该图样信息能够明确不同类型的序列在待处理序列的位置信息，加快对待处理序列的译码，提升译码效率。

在本实施例中，通过依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列，使待处理序列中的各个数据对应的可靠性权值更清晰，减少处理时间，以方便后续的处理；对权值顺序序列进行序列搜索，获得搜索结果序列，无需反复迭代就能获得搜索结果序列，提升对可靠性权值满足预设可靠性阈值的数据的筛选速度；将搜索结果序列映射至待处理序列，以获得图样信息，该图样信息表示搜索结果序列中的数据在待处理序列中的位置信息，方便对待处理序列的译码，加快译码速度。

在一些具体实现中，在执行步骤S101中的依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列之前，还包括：获取通信信息序列的数据长度、输入的序列的数据长度和匹配数据长度；依据通信信息序列的数据长度、输入的序列的数据长度、匹配数据长度和极化码的交织规则，确定初始冻结比特的位置信息；依据初始冻结比特的位置信息和输入的序列，确定待处理序列。

其中，匹配数据长度是对输入的序列进行速率匹配之后的序列的数据长度。速率匹配是将编码后的序列与天线的传输资源相匹配，从而获得匹配数据长度，以方便译码器将译码后的数据进行数据传输。

极化码的块交织规则是将译码数据按块进行顺序打乱，提高译码效率；根据极化码的交织规则，并结合通信信息序列的数据长度、输入的序列的数据长度和匹配数据长度，从输入的序列中解析出初始冻结比特，并确定该初始冻结比特的位置信息，能够获取初步的比特定位信息；然后，基于该初始冻结比特的位置信息，可在输入的序列中反标出初始的通信信息序列，从而获得待处理序列，能够使无用的序列被排除掉，缩小待译码的序列的范围，提升对输入的序列的处理效率。

在一些具体实现中，步骤S102中的对权值顺序序列进行序列搜索，获得搜索结果序列，还可以采用如下方式实现：依据预设搜索阈值对权值顺序序列进行筛选，获得搜索结果序列，搜索结果序列中的数据的可靠性权值在预设可靠性阈值范围内；标记搜索结果序列中的目标编码对应的位置信息。

其中，预设搜索阈值可以是10、20等整数，通过从权值顺序序列中筛选获得数据的可靠性权值在预设可靠性阈值范围内的数据，并依据预设搜索阈值，获得搜索结果序列，该搜索结果序列的数据数量可以等于预设搜索阈值，以缩小序列的处理范围。

例如，权值顺序序列是一个512Bit的二进制数据，而预设搜索阈值可设置为16bit，则可从权值顺序序列的起始比特位置开始截取16比特1，以获得搜索结果序列。因权值顺序序列中的数据的可靠性权值是顺序排列的(例如，按照降序排序)，则获得的搜索结果序列在的数据的可靠性权值是权值顺序序列中权值最大的16bit，再标记该搜索结果序列中的目标编码对应的位置信息，例如，将该512bit的搜索结果序列中的“1”对应的位置标记出来，可具体确定该搜索结果序列所包括的数据，以及数据对应的位置信息。保证可以获得可靠性权值最大的序列，无需再反复迭代和序列排序，提升对序列的搜索速度。

图2示出本申请又一实施例提供的图样信息的获取方法的流程示意图。该图样信息的获取方法可应用于图样信息的获取装置，该图样信息的获取装置可以设置于译码器中。本实施例与上一实施例的区别在于：通过时分复用的方式，对权值顺序序列进行序列搜索，获得搜索结果序列，能够加快对权值顺序序列的搜索速度，无需反复迭代就可获得不同类型的序列。

如图2所示，本申请实施例中的图样信息的获取方法可以包括以下步骤。

步骤S201，依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列。

其中，极化码的可靠性权值信息包括：预设数据位置信息和预设数据位置信息对应的可靠性权值。

例如，步骤S201还可以采用如下方式实现：依据待处理序列中的数据的位置信息查找极化码的可靠性权值信息，获得待处理序列中的数据对应的可靠性权值；依据待处理序列中的数据对应的可靠性权值，对待处理序列中的数据进行降序排列，获得权值顺序序列。

其中，极化码的可靠性权值信息中的预设数据位置信息，包括：待处理序列中的数据的位置信息。例如，待处理序列中的数据的位置信息是第4比特的数据，则需要查找极化码的可靠性权值信息中的第4比特的数据，以获得第4比特的数据对应的可靠性权值。

通过对依据待处理序列中的数据对应的可靠性权值，对待处理序列中的数据进行降序排列，获得权值顺序序列，能够使权值顺序序列中的数据具有一定的规律性，例如，可靠性权值大的数据排在权值顺序序列中的前面，而可靠性权值小的数据排在权值顺序序列中的后面，以方便后续对权值顺序序列做进一步的处理，加快对序列的处理速度。

步骤S202，采用时分复用的方式对权值顺序序列进行序列搜索，获得搜索结果序列。

其中，权值顺序序列包括多种不同类型的序列。例如，权值顺序序列是不同类型的序列相互交织在一起的序列。

时分复用的方式，是将权值顺序序列中的不同类型的序列利用同一个序列搜索和存储资源，根据搜索序列的相关性，在流水处理的不同时间点进行提取，并将各个不同类型的序列进行还原，最终将权值顺序序列更新为不同类型的序列结果，在基本不影响处理速度的前提下，大大缩减了处理资源。

在一些具体实现中，采用时分复用的方式对权值顺序序列进行序列搜索，获得搜索结果序列，包括：采用时分复用的方式对权值顺序序列进行序列搜索，获得冻结校验序列、模五校验序列和第一搜索序列。

其中，模五校验序列用于标志出译码结果的模五校验bit的位置。冻结校验序列用于标志出译码结果的冻结校验比特位置，两种校验都可以用于校验译码结果的正确性，保证译码的准确性。

在一些具体实现中，采用时分复用的方式对权值顺序序列进行序列搜索，获得冻结校验序列、模五校验序列和第一搜索序列，包括：获取模五校验序列的优先等级、冻结校验序列的优先等级和第一搜索序列的优先等级；采用时分复用的方式，依据优先等级对权值顺序序列进行序列搜索，获得冻结校验序列、模五校验序列中的第一校验数据；依据优先等级对权值顺序序列进行序列搜索，获得第一搜索序列。

其中，不同类型的序列的优先等级与其可靠性权值成正比。以使可靠性权值高的数据能够被优先处理。特殊的，wmpc校验数据需要先根据克罗内克矩阵的行权值，选取位置信息。如果选取的多个位置列权值相等，可根据可靠性权值对多个位置进行再次筛选，选择权值较高的位置作为wmpc校验数据对应的位置信息。

例如，序列的可靠性权值越大，则该序列的优先等级越高。优先等级高的序列，会得到优先处理，以保证重要的数据尽快被识别，保证译码的准确性。

通过查找极化码的可靠性权值信息可知，模五校验序列的可靠性权值大于冻结校验序列的可靠性权值，则可确定模五校验序列的优先等级高于冻结校验序列的优先等级。

采用时分复用的方式，先从权值顺序序列中搜索到第一搜索序列，然后，基于第一搜索序列对应的位置信息，再使用序列搜索的方式，获得第一搜索序列与模五校验序列的混合序列；通过将该混合序列与第一搜索序列进行对比，可获得模五校验序列中的第一校验数据。依次类推，可对应获得冻结校验序列。保证不同类型的校验序列都能够被筛选出来，避免校验序列的遗漏，保证获得的图样信息的准确性。

步骤S203，将搜索结果序列映射至待处理序列，获得图样信息。

需要说明的是，本实施例中的步骤S203与上一实施例中的步骤S103相同，在此不再赘述。

在本实施例中，依据待处理序列中的数据对应的可靠性权值，对待处理序列中的数据进行降序排列，获得权值顺序序列，能够使权值顺序序列中的数据具有一定的规律性，以方便后续对权值顺序序列做进一步的处理，加快对序列的处理速度；采用时分复用的方式对权值顺序序列进行序列搜索，获得由多个类型的结果序列组合成搜索结果序列，以减少分层迭代的处理时间，提升处理效率，进而将搜索结果序列映射至待处理序列，获得图样信息，保证图样信息的准确性的同时，能够提升获取图样信息的效率。

在一些具体实现中，依据优先等级对权值顺序序列进行序列搜索，获得第一搜索序列之后，还包括：依据第一搜索序列的数据长度和预设长度阈值，确定第二校验数据对应的位置信息。

其中，模五校验序列包括：第二校验数据，第二校验数据包括wmpc校验数据。

通预设长度阈值，对第一搜索序列的数据长度进行判断，在第一搜索序列的数据长度满足预设长度阈值的要求的情况下，能够获得多种备选位置信息，然后，结合实际情况，从多种备选位置信中筛选获得wmpc校验数据对应的位置信息，加快了对wmpc校验数据的处理效率，无需再使用复杂的矩阵进行处理，极大地提升了wmpc校验数据的筛选速度。

在一些具体实现中，依据第一搜索序列的数据长度和预设长度阈值，确定第二校验数据对应的位置信息，包括：

在确定第一搜索序列的数据长度在预设长度阈值的范围内的情况下，确定第二校验数据对应的位置类型集合，第二校验数据对应的位置类型集合包括位置类型数量和第二校验数据对应的位置类型，位置类型数量与预设长度阈值相对应；从第二校验数据对应的位置类型集合中，选取第二校验数据对应的位置类型；依据第二校验数据对应的位置类型，确定第二校验数据对应的位置信息。

例如，在确定第一搜索序列的数据长度在预设长度阈值(例如，18、19等)的范围内的情况下，可针对第一搜索序列的数据长度，获得第二校验数据对应的位置类型，加快了对第二校验数据的筛选速度，提升了译码的速度。

在一些具体实现中，将搜索结果序列映射至待处理序列，获得图样信息，包括：将通信信息序列、循环冗余校验序列模五校验序列和冻结校验序列，映射至待处理序列，获得图样信息。

其中，搜索结果序列可以包括多种类型的序列，例如，通信信息序列、循环冗余校验序列、模五校验序列和冻结校验序列等。

在一些具体实现中，依据优先等级对权值顺序序列进行序列搜索，获得第一搜索序列之后，还包括：依据优先等级对第一搜索序列进行序列搜索，获得通信信息序列和循环冗余校验序列。

其中，通信信息序列的优先等级高于循环冗余校验序列的优先等级，因此，可先从第一搜索序列中搜索获得通信信息序列，然后再获得循环冗余校验序列。从而准确获得通信信息序列对应的位置信息，以及循环冗余校验序列对应的位置信息。

进一步地，通过将通信信息序列、循环冗余校验序列、模五校验序列和冻结校验序列，映射至待处理序列，能够获得不同序列在待处理序列中对应的位置信息，得到准确的图样信息，才能保证后续译码的准确性。

在一些具体实现中，将搜索结果序列映射至待处理序列，获得图样信息之后，还包括：依据图样信息，确定待处理序列中的译码起始位置信息。

其中，图样信息表示各个不同类型的序列中的数据在输入的序列中的位置信息。例如，图样信息包括通信信息序列在输入的序列中的位置信息，循环冗余校验序列在输入的序列中的位置信息，模五校验序列中的npc序列在输入的序列中的位置信息，冻结校验序列在输入的序列中的位置信息，以及模五校验序列中的wmpc校验数据在输入的序列中的位置信息等。

因待处理序列是包含一些无用序列的序列，结合图样信息中的各个位置信息，能够快速定位到待处理序列中的译码起始位置信息，跳过起始的无用序列加快译码的速度，提升译码效率。

下面结合附图，详细介绍根据本发明实施例的图样信息的获取装置。图3示出本申请实施例提供的图样信息的获取装置的组成结构图。如图3所示，图样信息的获取装置可以包括如下模块。

获取模块301，被配置为依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列；搜索模块302，被配置为对权值顺序序列进行序列搜索，获得搜索结果序列，序列搜索用于获取可靠性权值在预设可靠性阈值范围内的数据对应的序列；映射模块303，被配置为将搜索结果序列映射至待处理序列，获得图样信息，图样信息表示搜索结果序列中的数据在待处理序列中的位置信息。

根据本申请实施例的图样信息的获取装置，通过获取模块依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列，使待处理序列中的各个数据对应的可靠性权值更清晰，减少处理时间，以方便后续的处理；使用搜索模块对权值顺序序列进行序列搜索，获得搜索结果序列，无需反复迭代就能获得搜索结果序列，提升对可靠性权值满足预设可靠性阈值的数据的筛选速度；使用映射模块将搜索结果序列映射至待处理序列，以获得图样信息，该图样信息表示搜索结果序列中的数据在待处理序列中的位置信息，方便对待处理序列的译码，加快译码速度。

图4示出本申请一实施例提供的译码器的组成结构图。如图4所示，该译码器400可以包括：图样信息的获取装置401，被配置为实现本申请实施例中的任意一种图样信息的获取方法。

在一些具体实现中，图样信息的获取装置401可以包括以下模块：获取模块，被配置为依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列；搜索模块，被配置为对权值顺序序列进行序列搜索，获得搜索结果序列，序列搜索用于获取可靠性权值在预设可靠性阈值范围内的数据对应的序列；映射模块，被配置为将搜索结果序列映射至待处理序列，获得图样信息，图样信息表示搜索结果序列中的数据在待处理序列中的位置信息。

根据本申请实施例的译码器，通过图样信息的获取装置中的获取模块依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列，使待处理序列中的各个数据对应的可靠性权值更清晰，减少处理时间，以方便后续的处理；使用图样信息的获取装置中的搜索模块对权值顺序序列进行序列搜索，获得搜索结果序列，无需反复迭代就能获得搜索结果序列，提升对可靠性权值满足预设可靠性阈值的数据的筛选速度；使用图样信息的获取装置中的映射模块将搜索结果序列映射至待处理序列，以获得图样信息，该图样信息表示搜索结果序列中的数据在待处理序列中的位置信息，方便对待处理序列的译码，加快译码速度。

图5示出本申请又一实施例提供的译码器的组成结构图。如图5所示，该译码器可以包括如下模块。

初始计算模块501、寄存器组502、特定位置确定模块503、排序模块504、序列搜索模块505、映射模块506、图样获取模块507和存储器508。

其中，初始计算模块501，用于获取通信信息序列的数据长度、输入的序列的数据长度和匹配数据长度；然后根据通信信息序列的数据长度、输入的序列的数据长度和匹配数据长度，计算出输入的序列的第一轮的通信信息比特位置，从而获得待处理序列。再将待处理序列输出至寄存器组502，以使寄存器组502保存待处理序列，以及第一轮的通信信息比特位置。

特定位置确定模块503，用于依据第一搜索序列的数据长度和匹配数据长度，确定模五校验序列中的第二校验数据对应的位置信息。其中，匹配数据长度是可以预先设定的长度阈值(例如，设为预设长度阈值为18等)为预设长度阈值，第一搜索序列是通信信息序列和循环冗余校验序列相混合的序列。

排序模块504，用于依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列。

序列搜索模块505，用于对排序模块504输入的权值顺序序列进行序列搜索，获得搜索结果序列。其中，序列搜索可以是多次进行的、对不同序列中的数据的位置信息进行搜索，以获取可靠性权值在预设可靠性阈值范围内的数据对应的序列。

映射模块506，用于将搜索结果序列映射至待处理序列，获得搜索结果序列中的数据在位置信息待处理序列中的位置信息。

图样获取模块507，用于将映射模块506和寄存器组502输出的多个位置信息，汇总为图样信息，并将该图样信息输出至存储器508。

存储器508，用于保存图样获取模块507输出的图样信息，以方便后续的编译码处理。

其中，存储器508可以是随机存取存储器(Random Access Memory，RAM)，RAM在处于工作状态的情况下，可以随时从任何一个指定的地址写入或读出信息。RAM可用于暂时存储数据。

在一些具体实现中，寄存器组502可以采4组1024bit的序列存储空间实现，这4组1024bit的序列存储空间，可分别记录：通信信息序列、循环冗余校验序列、模五校验序列和冻结校验序列。并且，4组1024bit的序列存储空间可重复存储在序列搜索过程中的中间结果数据，以加快对序列的搜索速度。

在一些具体实现中，序列搜索模块505还可以完成如下操作：对输入的权值顺序序列进行处理，例如，权值顺序序列是一组1024bit的二进制数据，序列搜索模块505根据预设可靠性阈值(例如，输入值sel_n，sel_n可以大于或等于1，且小于或等于1024的整数)，将1024bit的权值顺序序列从第0位～第sel_n-1位的比特数据保持不变，并将第sel_n位～第1023位的比特数据设置为0，以筛选出搜索结果序列，该搜索结果序列包括sel_n个比特的二进制数据；同时，将搜索结果序列中的第sel_n个比特的二进制数据中的“1”在1024bit的权值顺序序列中的位置标出。

本实施例中，通过排序模块504依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列，使待处理序列中的各个数据对应的可靠性权值更清晰，减少处理时间，以方便后续的处理；使用序列搜索模块505对权值顺序序列进行序列搜索，获得搜索结果序列，无需反复迭代就能获得搜索结果序列，提升对可靠性权值满足预设可靠性阈值的数据的筛选速度；使用映射模块506将搜索结果序列映射至待处理序列，获得搜索结果序列中的数据在位置信息待处理序列中的位置信息；并结合特定位置确定模块503所获得的wmpc校验数据，通过图样获取模块507将映射模块506和寄存器组502输出的多个位置信息，汇总为图样信息，方便对待处理序列的译码，加快译码速度。

图6示出本申请实施例提供的译码器的工作方法的流程示意图。如图6所示，该译码器的工作方法可以包括以下步骤。

步骤S601，获取通信信息序列的数据长度k、输入的序列的数据长度N和匹配数据长度e。

其中，匹配数据长度是对输入的序列进行速率匹配之后的序列的数据长度。

需要说明的是，其中的速率匹配，是将输入的序列与天线资源可支持的传输速率相匹配，从而获得匹配数据长度，以方便译码器将译码后的数据进行数据传输。

步骤S602，使用初始计算模块501依据极化码的块交织规则，确定初始冻结比特的位置信息，并依据初始冻结比特的位置信息和输入的序列，确定待处理序列。

其中，可以基于初始冻结比特的位置信息，反标出第一轮的信息比特位置，进而根据该第一轮的信息比特位置，确定待处理序列。

步骤S603，使用排序模块504依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列。

其中，极化码的可靠性权值信息包括：预设数据位置信息和预设数据位置信息对应的可靠性权值。待处理序列包括多种不同类型的序列，但各个不同类型的序列对应的位置信息是不确定的，通过使用排序模块504依据极化码的可靠性权值信息对待处理序列进行排序，能够使待处理序列中的数据按照可靠性权值的大小排列，使获得的权值顺序序列具有一定的规律性，方便后续处理。

例如，对待处理序列进行降序排列，则获得的权值顺序序列的第0bit的数据的可靠性权值最高，其次是第1bit的数据，……，最后一个bit的数据的可靠性权值是权值顺序序列中最低的。

需要说明的是，步骤S604可以在步骤S601之后执行(图中未示出)，也可以在步骤S602之后执行(图中未示出)，还可以在步骤S603之后执行。只需在执行步骤S605之前，完成步骤S604的执行即可。

步骤S604，使用特定位置确定模块503，依据第一搜索序列的数据长度和匹配数据长度，确定模五校验序列中的wmpc校验数据对应的位置信息。

其中，在确定第一搜索序列的数据长度在预设长度阈值(例如，18、19或25等)的范围内的情况下，确定wmpc校验数据对应的位置类型集合，wmpc校验数据对应的位置类型集合包括：位置类型数量和wmpc校验数据对应的位置类型，位置类型数量与预设长度阈值相对应；从wmpc校验数据对应的位置类型集合中选取wmpc校验数据对应的位置类型；依据wmpc校验数据对应的位置类型，确定wmpc校验数据对应的位置信息。

例如，在确定k_r_tmp序列的数据长度在预设长度阈值的范围内的情况下，可针对k_r_tmp序列的数据长度，获得wmpc校验数据对应的多个位置类型，然后从这多个位置类型中选取其中一个为wmpc校验数据对应的位置信息即可，加快了对wmpc校验数据的筛选速度，提升了图样信息的获取速度。

步骤S605，使用序列搜索模块505采用时分复用的方式对权值顺序序列进行序列搜索，获得冻结校验序列、模五校验序列和第一搜索序列。

例如，使用i_tmp_forward序列来表示权值顺序序列，使用序列搜索模块505对i_tmp_forward序列进行序列搜索，先获得冻结校验序列，然后基于冻结校验序列的位置信息确定模五校验序列，最后，基于模五校验序列的位置信息确定第一搜索序列(例如，使用k_r_tmp序列表示)。

其中，k_r_tmp序列是将通信信息序列和循环冗余校验(Cyclic RedundancyCheck，CRC)序列混合在一起的序列。模五校验序列可以包括第一校验数据，或，第一校验数据和第二校验数据。

需要说明的是，在确定模五校验序列包括第一校验数据和第二校验数据(第二校验数据包括wmpc校验数据)的情况下，需要使用步骤S604的结果(即模五校验序列中的wmpc校验数据对应的位置信息)，以明确步骤S605中的模五校验序列对应的位置信息。通过将获取到wmpc校验数据对应的位置信息，与步骤S605中的模五校验序列对应的位置信息进行匹配，进一步明确模五校验序列对应的具体位置信息，保证获得的模五校验序列对应的位置信息的准确性。

在一些具体实现中，使用序列搜索模块505采用时分复用的方式对权值顺序序列进行序列搜索，获得冻结校验序列、模五校验序列和第一搜索序列，以加快对待处理序列的处理速度。

需要说明的是，序列搜索模块505是被重复使用的，以处理不同的序列，明确各个不同的序列中的数据对应的位置信息。在执行步骤S606的同时，还可以同步执行步骤S608。

步骤S606，使用序列搜索模块505对第一搜索序列进行序列搜索，获得通信信息序列和循环冗余校验序列。

步骤S607，使用映射模块506将通信信息序列和循环冗余校验序列映射至待处理序列，获得通信信息序列对应的位置信息，以及循环冗余校验序列对应的位置信息。

其中，通信信息序列(例如，使用k_tmp序列表示)的优先等级高于循环冗余校验序列(例如，使用r_tmp序列表示)的优先等级，故可以先将k_tmp序列映射至待处理序列，以获得k_tmp序列在待处理序列中的位置信息(例如，使用k序列表示)；然后，再将r_tmp序列映射至待处理序列，以获得r_tmp序列在待处理序列中的位置信息(例如，使用r序列表示)。

其中，模五校验序列(例如，使用npc_tmp序列表示)的优先等级高于冻结校验序列(例如，使用far_tmp序列表示)的优先等级。由于npc_tmp序列的可靠性权值大于far_tmp序列的可靠性权值，因此，npc_tmp序列的优先等级高于far_tmp序列的优先等级。

步骤S608，使用映射模块506依次将模五校验序列中的npc校验数据和冻结校验序列映射至待处理序列，获得冻结校验序列对应的位置信息，以及npc校验数据对应的位置信息。

先将模五校验序列中的npc校验数据映射至待处理序列，以获得npc校验数据在待处理序列中的位置信息(例如，使用npc序列表示)；然后，再将冻结校验序列映射至待处理序列，以获得冻结校验序列在待处理序列中的位置信息(例如，使用far序列表示)。

步骤S609，使用图样获取模块507，依据冻结校验序列对应的位置信息、npc校验数据对应的位置信息、wmpc校验数据对应的位置信息、循环冗余校验序列对应的位置信息、以及通信信息序列对应的位置信息、获得图样信息。

其中，可将通过步骤S607获得的k序列对应的位置信息和r序列对应的位置信息、通过步骤S608获得的npc序列对应的位置信息和far序列对应的位置信息，以及通过步骤S604获得的wmpc校验数据对应的位置信息，从而获得图样信息，该图样信息表示各个不同类型的序列中的数据对应的位置信息。

进一步地，可根据该图样信息快速定位到译码的起始位置，加快译码速度。

在本实施例中，通过时分复用的方式，使用序列搜索模块505对输入的不同类型的序列进行序列搜索，能够节省资源；使用映射模块506将序列搜索模块505输出的序列映射至待处理序列中，以获得不同的序列在待处理序列中的位置信息，进而通过图样获取模块507获得图样信息，并使用该图样信息快速定位到译码的起始位置，方便对输入的序列的译码，加快译码速度。

需要明确的是，本发明并不局限于上文实施例中所描述并在图中示出的特定配置和处理。为了描述的方便和简洁，这里省略了对已知方法的详细描述，并且上述描述的系统、模块和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

图7示出能够实现根据本发明实施例的图样信息的获取方法和装置的计算设备的示例性硬件架构的结构图。

如图7所示，计算设备700包括输入设备701、输入接口702、中央处理器703、存储器704、输出接口705、以及输出设备706。其中，输入接口702、中央处理器703、存储器704、以及输出接口705通过总线707相互连接，输入设备701和输出设备706分别通过输入接口702和输出接口705与总线707连接，进而与计算设备700的其他组件连接。

具体地，输入设备701接收来自外部的输入信息，并通过输入接口702将输入信息传送到中央处理器703；中央处理器703基于存储器704中存储的计算机可执行指令对输入信息进行处理以生成输出信息，将输出信息临时或者永久地存储在存储器704中，然后通过输出接口705将输出信息传送到输出设备706；输出设备706将输出信息输出到计算设备700的外部供用户使用。

在一个实施例中，图7所示的计算设备可以被实现为一种电子设备，该电子设备可以包括：存储器，被配置为存储程序；处理器，被配置为运行存储器中存储的程序，以执行上述实施例描述的图样信息的获取方法。

在一个实施例中，图7所示的计算设备可以被实现为一种图样信息的获取系统，该图样信息的获取系统可以包括：存储器，被配置为存储程序；处理器，被配置为运行存储器中存储的程序，以执行上述实施例描述的图样信息的获取方法。

以上所述，仅为本申请的示例性实施例而已，并非用于限定本申请的保护范围。一般来说，本申请的多种实施例可以在硬件或专用电路、软件、逻辑或其任何组合中实现。例如，一些方面可以被实现在硬件中，而其它方面可以被实现在可以被控制器、微处理器或其它计算装置执行的固件或软件中，尽管本申请不限于此。

本申请的实施例可以通过移动装置的数据处理器执行计算机程序指令来实现，例如在处理器实体中，或者通过硬件，或者通过软件和硬件的组合。计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码。

本申请附图中的任何逻辑流程的框图可以表示程序步骤，或者可以表示相互连接的逻辑电路、模块和功能，或者可以表示程序步骤与逻辑电路、模块和功能的组合。计算机程序可以存储在存储器上。存储器可以具有任何适合于本地技术环境的类型并且可以使用任何适合的数据存储技术实现，例如但不限于只读存储器(ROM)、随机访问存储器(RAM)、光存储器装置和系统(数码多功能光碟DVD或CD光盘)等。计算机可读介质可以包括非瞬时性存储介质。数据处理器可以是任何适合于本地技术环境的类型，例如但不限于通用计算机、专用计算机、微处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、可编程逻辑器件(FGPA)以及基于多核处理器架构的处理器。

通过示范性和非限制性的示例，上文已提供了对本申请的示范实施例的详细描述。但结合附图和权利要求来考虑，对以上实施例的多种修改和调整对本领域技术人员来说是显而易见的，但不偏离本发明的范围。因此，本发明的恰当范围将根据权利要求确定。

Claims (18)

1.一种图样信息的获取方法，其特征在于，所述方法包括：

依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列；

对所述权值顺序序列进行序列搜索，获得搜索结果序列，所述序列搜索用于获取可靠性权值在预设可靠性阈值范围内的数据对应的序列；

将所述搜索结果序列映射至所述待处理序列，获得图样信息，所述图样信息表示所述搜索结果序列中的数据在所述待处理序列中的位置信息。

2.根据权利要求1所述的方法，其特征在于，所述对所述权值顺序序列进行序列搜索，获得搜索结果序列，包括：

依据所述预设搜索阈值对所述权值顺序序列进行筛选，获得所述搜索结果序列，所述搜索结果序列中的数据的可靠性权值在所述预设可靠性阈值范围内；

标记所述搜索结果序列中的目标编码对应的位置信息。

3.根据权利要求1所述的方法，其特征在于，所述对所述权值顺序序列进行序列搜索，获得搜索结果序列，包括：

采用时分复用的方式对所述权值顺序序列进行序列搜索，获得搜索结果序列。

4.根据权利要求3所述的方法，其特征在于，所述采用时分复用的方式对所述权值顺序序列进行序列搜索，获得搜索结果序列，包括：

采用所述时分复用的方式对所述权值顺序序列进行序列搜索，获得冻结校验序列、模五校验序列和第一搜索序列。

5.根据权利要求4所述的方法，其特征在于，所述采用所述时分复用的方式对所述权值顺序序列进行序列搜索，获得冻结校验序列、模五校验序列和第一搜索序列，包括：

获取所述模五校验序列的优先等级、所述冻结校验序列的优先等级和所述第一搜索序列的优先等级；

采用所述时分复用的方式，依据所述优先等级对所述权值顺序序列进行序列搜索，获得所述冻结校验序列、所述模五校验序列中的第一校验数据；

依据所述优先等级对所述权值顺序序列进行序列搜索，获得所述第一搜索序列。

6.根据权利要求5所述的方法，其特征在于，所述模五校验序列，包括第二校验数据；

所述依据所述优先等级对所述权值顺序序列进行序列搜索，获得所述第一搜索序列之后，还包括：

依据所述第一搜索序列的数据长度和预设长度阈值，确定所述第二校验数据对应的位置信息。

7.根据权利要求6所述的方法，其特征在于，所述依据所述第一搜索序列的数据长度和预设长度阈值，确定所述第二校验数据对应的位置信息，包括：

在确定所述第一搜索序列的数据长度在所述预设长度阈值的范围内的情况下，确定所述第二校验数据对应的位置类型集合，所述第二校验数据对应的位置类型集合包括位置类型数量和所述第二校验数据对应的位置类型，所述位置类型数量与所述预设长度阈值相对应；

从所述第二校验数据对应的位置类型集合中，选取所述第二校验数据对应的位置类型；

依据所述第二校验数据对应的位置类型，确定所述第二校验数据对应的位置信息。

8.根据权利要求5-7中任一项所述的方法，其特征在于，所述依据所述优先等级对所述权值顺序序列进行序列搜索，获得所述第一搜索序列之后，还包括：

依据所述优先等级对所述第一搜索序列进行序列搜索，获得通信信息序列和循环冗余校验序列。

9.根据权利要求5所述的方法，其特征在于，所述优先等级与序列的可靠性权值成正比。

10.根据权利要求5所述的方法，其特征在于，所述模五校验序列的优先等级高于所述冻结校验序列的优先等级。

11.根据权利要求8所述的方法，其特征在于，所述将所述搜索结果序列映射至所述待处理序列，获得图样信息，包括：

将所述通信信息序列、所述循环冗余校验序列、所述模五校验序列和所述冻结校验序列，映射至所述待处理序列，获得所述图样信息。

12.根据权利要求8所述的方法，其特征在于，所述将所述搜索结果序列映射至所述待处理序列，获得图样信息之后，还包括：

依据所述图样信息，确定所述待处理序列中的译码起始位置信息。

13.根据权利要求8所述的方法，其特征在于，所述依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列之前，还包括：

获取所述通信信息序列的数据长度、输入的序列的数据长度和匹配数据长度，所述匹配数据长度是对所述输入的序列进行速率匹配之后的序列的数据长度；

依据所述通信信息序列的数据长度、输入的序列的数据长度、匹配数据长度和所述极化码的交织规则，确定初始冻结比特的位置信息；

依据所述初始冻结比特的位置信息和所述输入的序列，确定所述待处理序列。

14.根据权利要求1至7、9-10中任一项所述的方法，其特征在于，所述极化码的可靠性权值信息包括：预设数据位置信息和所述预设数据位置信息对应的可靠性权值；

所述依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列，包括：

依据所述待处理序列中的数据的位置信息查找所述述极化码的可靠性权值信息，获得所述待处理序列中的数据对应的可靠性权值；

依据所述待处理序列中的数据对应的可靠性权值，对所述待处理序列中的数据进行降序排列，获得所述权值顺序序列。

15.一种图样信息的获取装置，其包括：

获取模块，被配置为依据极化码的可靠性权值信息对待处理序列进行排序，获得权值顺序序列；

搜索模块，被配置为对所述权值顺序序列进行序列搜索，获得搜索结果序列，所述序列搜索用于获取可靠性权值在预设可靠性阈值范围内的数据对应的序列；

映射模块，被配置为将所述搜索结果序列映射至所述待处理序列，获得图样信息，所述图样信息表示所述搜索结果序列中的数据在所述待处理序列中的位置信息。

16.一种译码器，其包括：

至少一个如权利要求15所述的图样信息的获取装置。

17.一种电子设备，包括：

一个或多个处理器；

存储器，其上存储有一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-14中任一项所述的图样信息的获取方法。

18.一种可读存储介质，其特征在于，所述可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-14中任一项所述的图样信息的获取方法。

Images