WO2018171789A1

WO2018171789A1 - Polar code rate matching method and device

Info

Publication number: WO2018171789A1
Application number: PCT/CN2018/080393
Authority: WO
Inventors: 陈莹; 张公正; 黄凌晨; 李榕; 张华滋; 罗禾佳
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2017-03-24
Filing date: 2018-03-24
Publication date: 2018-09-27
Anticipated expiration: 2019-09-24

Abstract

Provided are an encoding method, a decoding method, an apparatus and a device. The method comprises: a sending device acquiring a target structure sequence, the target structure sequence comprising a ranking sequence and/or a quantisation sequence, the ranking sequence being a sequence acquired after ranking a sequence number of a channel according to channel reliability, and the quantisation sequence being a sequence acquired after performing normalisation processing on the channel reliability and then ranking the result of normalisation; the sending device determining, according to the target structure sequence, a position set, the position set being used for indicating the position, in the channel, of an information bit sequence; the sending device encoding, according to the position set, an information bit sequence to be encoded to obtain an encoded bit sequence; and the sending device sending the encoded bit sequence to a receiving device. The present application can improve the flexibility of acquiring an information bit position set.

Description

Polarization code rate matching method and device

本申请要求于2017年5月24日提交中国专利局、申请号为201710374785.2、申请名称为“编码方法、译码方法、装置和设备”的中国专利申请的优先权，申请号为201710374785.2的申请又要求于2017年3月24日提交中国专利局、申请号为201710184322.X、发明名称为“编码方法、译码方法、装置和设备”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。This application claims the priority of the Chinese patent application filed on May 24, 2017, the Chinese Patent Office, the application number is 201710374785.2, and the application name is "encoding method, decoding method, device and equipment". The application number is 201710374785.2. The priority of the Chinese Patent Application entitled "Encoding Method, Decoding Method, Apparatus and Equipment", filed on March 24, 2017, with the application number of 201710184322.X, is hereby incorporated by reference. In this application.

Technical field

本申请涉及通信技术，尤其涉及一种编码方法、译码方法、装置和设备。The present application relates to communication technologies, and in particular, to an encoding method, a decoding method, an apparatus, and a device.

Background technique

极化码(Polar Codes)是2008年由E.

提出的一种新型信道编码。极化码基于信道极化(Channel Polarization)进行设计，是第一种能够通过严格的数学方法证明达到信道容量的构造性编码方案，Polar码是一种线性块码。其生成矩阵为F _N,其编码过程为

其中

是一个二进制的行矢量，长度为N(即母码长度)；F _N是一个N×N的矩阵，且

这里

定义为log ₂N个矩阵F ₂的克罗内克(Kronecker)乘积。 Polar Codes are from 2008 by E.

A new type of channel coding is proposed. The polarization code is designed based on Channel Polarization. It is the first constructive coding scheme that can prove the channel capacity through rigorous mathematical methods. The Polar code is a linear block code. Its generator matrix is F _N and its encoding process is

among them

Is a binary line vector of length N (ie mother code length); F _N is an N × N matrix, and

Here

Defined as the Kronecker product of log ₂ N matrices F ₂ .

Polar码的编码过程中，

中的一部分比特用来携带信息，称为信息比特，这些比特的索引的集合记作I；另外的一部分比特置为收发端预先约定的固定值，称之为固定比特，其索引的集合用I的补集I ^c表示。信息比特序号集合I按以下方法选取：利用Polar码的构造算法得到序号i的比特对应的信道错误概率

或信道容量估计C ⁽ⁱ⁾，选择

值最小或C ⁽ⁱ⁾值最大的的K个序号，构成集合I。 During the encoding of the Polar code,

Some of the bits are used to carry information, called information bits. The set of indexes of these bits is denoted as I; the other part of the bits is set to a fixed value pre-agreed by the transceiver, which is called a fixed bit, and the set of indexes is I. The complement I ^{c is} expressed. The information bit number set I is selected according to the following method: using the construction algorithm of the Polar code to obtain the channel error probability corresponding to the bit of the sequence number i

Or channel capacity estimate C ⁽ⁱ⁾ , choose

The K numbers whose values are the smallest or whose C ⁽ⁱ⁾ value is the largest constitute the set I.

信道错误概率

或信道容量估计C ⁽ⁱ⁾与信道的可靠度有关，通常，信道的可靠度可以通过公式(1)计算： Channel error probability

Or the channel capacity estimate C ^{(i) is} related to the reliability of the channel. Generally, the reliability of the channel can be calculated by formula (1):

其中，

β _i＝(2 ^i-1) ^1/4，

为信道的序号从1到2 ⁱ的可靠度的大小， among them,

β _i =(2 ^i-1 ) ^1/4 ,

The reliability of the channel number from 1 to 2 ⁱ ,

i为信道的序号。i is the serial number of the channel.

另外，还可以通过公式(2)计算信道的可靠度：In addition, the reliability of the channel can also be calculated by equation (2):

其中，i@B _n-1B _n-2...B ₀，B _j∈{0,1},j∈{0,1,L n-1}，B _n-1B _n-2...B ₀为i的二进制表示。 Where i@B _n-1 B _n-2 ... B ₀ , B _j ∈ {0, 1}, _j ∈ {0, 1, L n-1}, B _n-1 B _n-2 .. .B ₀ is the binary representation of i.

通过上述方式计算出信道的可靠度后，获得的信道的序列是固定的，因此确定出的信息比特的位置集合较单一。After the reliability of the channel is calculated in the above manner, the sequence of the obtained channel is fixed, and thus the determined position set of the information bits is relatively simple.

发明内容Summary of the invention

本申请提供一种编码方法、译码方法、装置和设备，用于解决确定信息比特的位置集合较单一的技术问题。The present application provides an encoding method, a decoding method, an apparatus, and a device for solving a technical problem of determining a single location set of information bits.

本申请第一方面提供一种编码方法，包括：The first aspect of the present application provides an encoding method, including:

发送设备获取目标构造序列，所述目标构造序列包括排序序列和/或量化序列，所述排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列，所述量化序列为对信道的可靠度进行归一化处理后，对归一化处理后的结果进行排序之后获得的序列；The transmitting device acquires a target configuration sequence, where the target configuration sequence includes a sorting sequence and/or a quantized sequence, the sorting sequence is a sequence obtained by sorting the sequence numbers of the channels according to the reliability of the channel, and the quantized sequence is a pair of channels. a sequence obtained by sorting the results after normalization after the normalization process is performed;

发送设备根据所述目标构造序列确定位置集合；所述位置集合用于指示信息比特序列在所述信道中的位置；The transmitting device determines a location set according to the target configuration sequence; the location set is used to indicate a location of the information bit sequence in the channel;

所述发送设备根据所述位置集合，对待编码的信息比特序列进行编码得到编码后的比特序列；Transmitting, by the sending device, the information bit sequence to be encoded according to the set of locations to obtain a coded bit sequence;

所述发送设备将所述编码后的比特序列发送至接收设备。The transmitting device transmits the encoded bit sequence to a receiving device.

在本方案中，发送设备即编码侧既可以是网络设备，也可以是终端，相应的，接收设备即译码侧既可以是终端也可以是网络设备，该方案可以用于终端和网络设备之间的信息交互，也可以应用于终端与终端之间的信息交互，对此本方案不做限制。In this solution, the transmitting device, that is, the encoding side, may be either a network device or a terminal. Correspondingly, the receiving device, that is, the decoding side, may be a terminal or a network device, and the solution may be used for the terminal and the network device. The information interaction between the terminal and the terminal can also be applied to the information interaction between the terminal and the terminal.

另外，本申请中还提供一种用于确定信息比特编码位置的构造序列，所述构造序列包括排序序列和/或量化序列，所述排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列，所述量化序列为对信道的可靠度进行归一化处理后，对归一化处理后的结果进行排序之后获得的序列。In addition, the present application further provides a constructed sequence for determining an information bit encoding position, where the constructed sequence includes a sorting sequence and/or a quantized sequence, after sorting the sequence numbers of the channels according to the reliability of the channel. The obtained sequence is a sequence obtained by normalizing the reliability of the channel and sorting the normalized processed result.

其中，不同的母码长度对应不同的排序序列和/或量化序列。Among them, different mother code lengths correspond to different sorting sequences and/or quantized sequences.

在编码发送的过程中，发送设备通过获取目标构造序列，并根据目标构造序列确定位置集合，以对待编码的信息比特序列进行编码，由此可以使得信息比特的位置集合的确定更加灵活。In the process of encoding and transmitting, the transmitting device obtains the target structure sequence and determines the location set according to the target structure sequence, and encodes the information bit sequence to be encoded, thereby making the determination of the location set of the information bits more flexible.

一种具体的实现方式中，所述目标构造序列为从多组构造序列中获取到的一组构造序列。In a specific implementation manner, the target construction sequence is a set of construction sequences obtained from a plurality of sets of construction sequences.

在该方案中，构造序列为多组时，发送设备将从多组构造序列中获取到其中一组作为目标构造序列。对于接收设备，也将按照同样的方式从多组构造序列中获取到目标构造序列。其中，发送设备和接收设备可以根据码长、码率等相关参数约定其中的一个或多个目标构造序列。In this scheme, when the construction sequence is a plurality of groups, the transmitting device acquires one of the plurality of sets of construction sequences as the target construction sequence. For the receiving device, the target construction sequence will also be acquired from the plurality of sets of construction sequences in the same manner. The transmitting device and the receiving device may stipulate one or more target configuration sequences according to related parameters such as code length and code rate.

一种具体的实现方式中，所述多组构造序列为根据母码长度和预设的编码参数计算获得多组信道的可靠度后，根据所述多组信道的可靠度确定出的序列。In a specific implementation manner, the multiple sets of configuration sequences are sequences determined according to the reliability of the multiple sets of channels after the reliability of the plurality of sets of channels is calculated according to the length of the mother code and the preset coding parameters.

一种具体的实现方式中，所述可靠度为根据公式

计算获得的；其中，W _i为第i个信道的可靠度，j∈{0,1,L n-1}，n＝log ₂N，N为母码长度，B _j∈{0,1}，β为常量，且β的取值范围为1-1.62。 In a specific implementation manner, the reliability is according to a formula

Calculated; where W _i is the reliability of the ith channel, j ∈ {0, 1, L n-1}, n = log ₂ N, N is the length of the mother code, B _j ∈ {0, 1} , β is a constant, and β ranges from 1 to 1.62.

在该方案中，β的取值范围可以为1-1.62，可选地，β的取值范围在1.16-1.21内时，计算出的信道的可靠度的准确性较高，在一种可能的实施方式中，β以0.0001为步长，从1.1870到1.2000取值时，计算出的信道的可靠度的准确性更高In this scheme, the value of β may be in the range of 1-1.62. Alternatively, when the value of β is in the range of 1.16 to 1.21., the accuracy of the calculated channel reliability is high, in a possible In the embodiment, β is in the order of 0.0001, and the reliability of the calculated channel is higher when the value is from 1.1870 to 1.2000.

一种具体的实现方式中，所述位置集合为从所述排序序列中选择出的可靠度最高的P个信道，其中，P大于或等于所述信息比特的位数。In a specific implementation manner, the location set is the P channel with the highest reliability selected from the sorting sequence, where P is greater than or equal to the number of bits of the information bit.

在该方案中，计算出每个信道的可靠度之后，可以按照信道的可靠度的大小进行排序，如按照可靠度从高到低进行排序，或者按照可靠度从低到高进行排序，从中选择出可靠度最高的P个信道，作为信息比特的位置。In this scheme, after calculating the reliability of each channel, it can be sorted according to the reliability of the channel, such as sorting according to reliability from high to low, or sorting according to reliability from low to high, and selecting from among them. The P channels with the highest reliability are used as the locations of the information bits.

一种具体的实现方式中，所述位置集合为从所述量化序列中选择出的可靠度最高的L个信道，其中，L大于或等于所述信息比特的位数。In a specific implementation manner, the location set is the L channels with the highest reliability selected from the quantized sequence, where L is greater than or equal to the number of bits of the information bits.

在该方案中，计算出每个信道的可靠度之后，将对每个信道的可靠度进行归一化处理，定义归一化量化序列为可靠度大小从1或者0开始以1的精度量化得到，并从处理后的序列中选择出可靠度最高的L个信道，作为信息比特的位置。In this scheme, after calculating the reliability of each channel, the reliability of each channel is normalized, and the normalized quantization sequence is defined as the reliability level is quantized from 1 or 0 with an accuracy of 1. And selecting the L channels with the highest reliability from the processed sequence as the position of the information bits.

一种具体的实现方式中，若母码长度为64，所述排序序列为

In a specific implementation manner, if the mother code length is 64, the sorting sequence is

一种具体的实现方式中，若母码长度为64，所述排序序列为

一种具体的实现方式中，若母码长度为64，所述排序序列为

一种具体的实现方式中，若母码长度为64，所述排序序列为

一种具体的实现方式中，若母码长度为64，所述排序序列为

一种具体的实现方式中，若母码长度为64，所述排序序列为

一种具体的实现方式中，若母码长度为64，量化序列为

In a specific implementation manner, if the mother code length is 64, the quantization sequence is

一种具体的实现方式中，若母码长度为64，量化序列为

一种具体的实现方式中，若母码长度为64，量化序列为

一种具体的实现方式中，若母码长度为64，量化序列为

一种具体的实现方式中，若母码长度为64，量化序列为

一种具体的实现方式中，若母码长度为64，量化序列为

在上述各方案中，序列是以十进制举例说明的，当然，各序列也可以以二进制、八进制或十六进制等形式表示。In each of the above schemes, the sequence is exemplified in decimal. Of course, each sequence may also be expressed in binary, octal, or hexadecimal form.

一种具体的实现方式中，若母码长度为1024，且信道为1024个时，序号为0的信道、序号为1的信道、序号为2的信道的可靠度在所述排序序列中是顺序排列的，所述第1个信道的在所述排序序列中对应的可靠度值最低。In a specific implementation manner, if the mother code length is 1024 and the channel is 1024, the reliability of the channel with the sequence number 0, the channel with the sequence number 1, and the channel with the sequence number 2 is the order in the sorting sequence. Arranged, the corresponding reliability value of the first channel in the sorting sequence is the lowest.

一种具体的实现方式中，所述1024个信道中的部分信道还遵从如下规律中的一种或多种：In a specific implementation manner, part of the 1024 channels also comply with one or more of the following rules:

序号为4的信道在所述排序序列中处于可靠度值从低到高数的第4位；或者，The channel numbered 4 is in the 4th bit of the reliability value from low to high in the sorting sequence; or

序号为9的信道在所述排序序列中处于可靠度值从低到高数的第11位；或者，The channel numbered 9 is in the 11th bit of the reliability value from low to high in the sorting sequence; or

序号为1005的信道在所述排序序列中处于可靠度值从高到低数的第16位；或者，The channel numbered 1005 is in the 16th bit of the reliability value from high to low in the sorting sequence; or

序号为1014的信道在所述排序序列中处于可靠度值从高到低数的第11位；或者，The channel numbered 1014 is in the 11th bit of the reliability value from high to low in the sorting sequence; or

序号为1015的信道在所述排序序列中处于可靠度值从高到低数的第5位；或者，The channel numbered 1015 is in the fifth sequence of the reliability value from high to low in the sorting sequence; or

序号为1019的信道在所述排序序列中处于可靠度值从高到低数的第4位；或者，The channel numbered 1019 is in the fourth sequence of the reliability value from high to low in the sorting sequence; or

序号为1021的信道在所述排序序列中处于可靠度值从高到低数的第3位；或者，The channel numbered 1021 is in the third sequence of the reliability value from high to low in the sorting sequence; or

序号为1022的信道在所述排序序列中处于可靠度值从高到低数的第2位；或者，The channel numbered 1022 is in the second sequence of the reliability value from high to low in the sorting sequence; or

序号为1023的信道在所述排序序列中处于可靠度值从高到低数的第1位。The channel numbered 1023 is in the first bit of the reliability value from high to low in the sorting sequence.

在上述各方案中，信道的序号是从0开始编号，在实际应用中，信道的序号也可以是从1开始编号，当然，还可以从其它的数字开始编号。In each of the above schemes, the sequence numbers of the channels are numbered from 0. In actual applications, the numbers of the channels may be numbered starting from 1, and of course, they may be numbered starting from other numbers.

本申请第二方面提供一种译码方法，包括：A second aspect of the present application provides a decoding method, including:

接收设备获取目标构造序列，所述目标构造序列包括排序序列和/或量化序列，所述排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列，所述量化序列为对信道的可靠度进行归一化处理后，对归一化处理后的结果进行排序之后获得的序列；The receiving device acquires a target configuration sequence, where the target configuration sequence includes a sorting sequence and/or a quantized sequence, the sorting sequence is a sequence obtained by sorting the sequence numbers of the channels according to the reliability of the channel, and the quantized sequence is a pair of channels. a sequence obtained by sorting the results after normalization after the normalization process is performed;

所述接收设备根据所述目标构造序列确定位置集合；所述位置集合用于指示信息比特序列在所述信道中的位置；The receiving device determines a location set according to the target configuration sequence; the location set is used to indicate a location of the information bit sequence in the channel;

所述接收设备接收编码后的比特序列；Receiving, by the receiving device, the encoded bit sequence;

所述接收设备根据所述位置集合，对所述编码后的比特序列进行译码得到信息比特序列。The receiving device decodes the encoded bit sequence according to the set of locations to obtain an information bit sequence.

与编码侧对应的，该接收设备既可以是网络设备，也可以是终端。Corresponding to the coding side, the receiving device can be either a network device or a terminal.

在译码的过程中，接收设备通过获取目标构造序列，并根据目标构造序列确定位置集合，以对编码后的信息比特序列进行译码。In the process of decoding, the receiving device decodes the encoded information bit sequence by acquiring a target structure sequence and determining a location set according to the target structure sequence.

一种具体的实现方式中，所述可靠度为根据公式

计算获得的；其中，W _i In a specific implementation manner, the reliability is according to a formula

Calculated; where, W _i

为第i个信道的可靠度，j∈{0,1,L n-1}，n＝log ₂N，N为母码长度，B _j∈{0,1}，β For the reliability of the ith channel, j ∈ {0, 1, L n-1}, n = log ₂ N, N is the mother code length, B _j ∈ {0, 1}, β

为常量，且β的取值范围为1-1.62。It is a constant, and the value of β ranges from 1 to 1.62.

一种具体的实现方式中，若母码长度为64，所述排序序列为

中的任意一个，所述排序序列的具体形式可以参见前面实施方式中的描述。

Any one of the sorting sequences can be referred to the description in the previous embodiment.

一种具体的实现方式中，若母码长度为64，量化序列为

中的任意一个，所述量化序列的具体形式可以参见前面实施方式中的描述。 In a specific implementation manner, if the mother code length is 64, the quantization sequence is

Any one of the quantized sequences can be referred to the description in the previous embodiment.

在上述各方案中，序列是以十进制举例说明的，当然，各序列也可以以二进制、八进制或十六进制等形式表示。In each of the above schemes, the sequence is exemplified in decimal. Of course, each sequence may also be expressed in binary, octal, or hexadecimal.

本申请第三方面提供一种编码装置，包括：A third aspect of the present application provides an encoding apparatus, including:

处理模块，用于获取目标构造序列，所述目标构造序列包括排序序列和/或量化序列，所述排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列，所述量化序列为对信道的可靠度进行归一化处理后，对归一化处理后的结果进行排序之后获得的序列；a processing module, configured to acquire a target structure sequence, where the target structure sequence includes a sort sequence and/or a quantized sequence, where the sort sequence is a sequence obtained by sorting sequence numbers of channels according to reliability of a channel, where the quantized sequence is a sequence obtained by sorting the normalized processed results after normalizing the reliability of the channel;

所述处理模块，还用于根据所述目标构造序列确定位置集合；所述位置集合用于指示信息比特序列在所述信道中的位置；The processing module is further configured to determine a location set according to the target configuration sequence; the location set is used to indicate a location of the information bit sequence in the channel;

所述处理模块，还用于根据所述位置集合，对待编码的信息比特序列进行编码得到编码后的比特序列；The processing module is further configured to: according to the set of locations, encode the information bit sequence to be encoded to obtain a coded bit sequence;

所述发送模块，用于将所述编码后的比特序列发送至接收设备。The sending module is configured to send the encoded bit sequence to a receiving device.

一种具体的实现方式中，所述可靠度为根据公式

Calculated; where, W _i

为第i个信道的可靠度，j∈{0,1,L n-1}，n＝log ₂N，N为母码长度，B _j∈{0,1}，β为常量，且β的取值范围为1-1.62。 For the reliability of the ith channel, j ∈ {0, 1, L n-1}, n = log ₂ N, N is the length of the mother code, B _j ∈ {0, 1}, β is a constant, and β The value ranges from 1 to 1.62.

一种具体的实现方式中，若母码长度为64，所述排序序列为

中的任意一个，所述排序序列的具体形式可以参见前面方法实施例中的描述。

Any one of the sorting sequences can be referred to the description in the foregoing method embodiments.

一种具体的实现方式中，若母码长度为64，量化序列为

所述1024个信道中的部分信道还遵从如下规律中的一种或多种：Some of the 1024 channels also follow one or more of the following rules:

本申请第四方面提供一种译码装置，包括：A fourth aspect of the present application provides a decoding apparatus, including:

接收模块，用于接收编码后的比特序列；a receiving module, configured to receive the encoded bit sequence;

所述处理模块，还用于根据所述位置集合，对所述编码后的比特序列进行译码得到信息比特序列。The processing module is further configured to decode the encoded bit sequence according to the set of locations to obtain an information bit sequence.

一种具体的实现方式中，所述可靠度为根据公式

Calculated; where, W _i

一种具体的实现方式中，若母码长度为64，所述排序序列为

上述字母“Q”之后的数字1,2,3,4,5,6仅仅用于表示不同的序列，没有具体的含义。The numbers 1, 2, 3, 4, 5, 6 after the above letter "Q" are only used to indicate different sequences, and have no specific meaning.

一种具体的实现方式中，若母码长度为64，量化序列为

上述字母“Z”之后的数字1,2,3,4,5,6仅仅用于表示不同的序列，没有具体的含义。The numbers 1, 2, 3, 4, 5, 6 after the above letter "Z" are only used to indicate different sequences, and have no specific meaning.

可选的，所述1024个信道中的部分信道还遵从如下规律中的一种或多种：Optionally, some of the 1024 channels are also compliant with one or more of the following rules:

当母码的长度短于1024时，排序序列或者量化序列可以是上述母码长度为1024的排序序列或者量化序列的子集。例如，该子集可以是按顺序从母码长度为1024的排序序列或者量化序列中取出的，也可以是不按顺序取出的。When the length of the mother code is shorter than 1024, the sort sequence or the quantized sequence may be a sort sequence of the above-mentioned mother code length of 1024 or a subset of the quantized sequence. For example, the subset may be taken out in order from a sorted sequence or a quantized sequence of a parent code length of 1024, or may be taken out of order.

应理解，在上述编码装置或者译码装置的实现中，处理模块可以被具体实现为处理器，发送模块可以被实现为发送器，接收模块可以被实现为接收器。It should be understood that in the implementation of the above encoding device or decoding device, the processing module may be embodied as a processor, the transmitting module may be implemented as a transmitter, and the receiving module may be implemented as a receiver.

本申请第五方面提供一种发送设备，包括：存储器、处理器、发送器以及计算机程序，所述计算机程序存储在所述存储器中，所述处理器运行所述计算机程序执行第一方面或者第一方面的各种实施方式所述的编码方法。A fifth aspect of the present application provides a transmitting device, including: a memory, a processor, a transmitter, and a computer program, wherein the computer program is stored in the memory, and the processor runs the computer program to execute the first aspect or the An encoding method as described in various embodiments of the invention.

在上述发送设备的具体实现中，处理器的数量为至少一个，用来执行存储器存储的执行指令，即计算机程序。使得发送设备通过通信接口与接收设备之间进行数据交互来执行上述第一方面或者第一方面的各种实施方式提供的编码方法，可选的，存储器还可以集成在处理器内部。In a specific implementation of the above transmitting device, the number of processors is at least one, and is used to execute an execution instruction of the memory storage, that is, a computer program. The encoding method provided by the above-mentioned first aspect or the various embodiments of the first aspect is performed by the transmitting device performing data interaction with the receiving device through the communication interface. Alternatively, the memory may also be integrated inside the processor.

本申请第六方面提供一种接收设备，包括：存储器、处理器、接收器以及计算机程序，所述计算机程序存储在所述存储器中，所述处理器运行所述计算机程序执行第二方面或者第二方面的各种实施方式所述的译码方法。A sixth aspect of the present application provides a receiving device, including: a memory, a processor, a receiver, and a computer program, wherein the computer program is stored in the memory, and the processor runs the computer program to perform the second aspect or the A decoding method as described in various embodiments of the second aspect.

在上述接收设备的具体实现中，处理器的数量为至少一个，用来执行存储器存储的执行指令，即计算机程序。使得接收设备通过通信接口与发送设备之间进行数据交互，来执行上述第二方面或者第二方面的各种实施方式提供的译码方法，可选的，存储器还可以集成在处理器内部。In a specific implementation of the above receiving device, the number of processors is at least one, and is used to execute an execution instruction of the memory storage, that is, a computer program. The decoding method provided by the second embodiment or the second embodiment of the second aspect is performed by the receiving device by performing data interaction between the receiving device and the transmitting device. Alternatively, the memory may be integrated inside the processor.

本申请第七方面提供一种存储介质，包括：可读存储介质和计算机程序，所述计算机程序用于实现第一方面任一项提供的编码方法。A seventh aspect of the present application provides a storage medium comprising: a readable storage medium and a computer program, the computer program being used to implement the encoding method provided in any one of the first aspects.

本申请第八方面提供一种存储介质，包括：可读存储介质和计算机程序，所述计算机程序用于实现第二方面任一项提供的译码方法。The eighth aspect of the present application provides a storage medium comprising: a readable storage medium and a computer program, the computer program being used to implement the decoding method provided in any one of the second aspects.

本申请第九方面提供一种程序产品，该程序产品包括计算机程序(即执行指令)，该计算机程序存储在可读存储介质中。发送设备的至少一个处理器可以从可读存储介质读取该计算机程序，至少一个处理器执行该计算机程序使得发送设备实施第一方面或者第一方面的各种实施方式提供的编码方法。A ninth aspect of the present application provides a program product comprising a computer program (i.e., an execution instruction) stored in a readable storage medium. At least one processor of the transmitting device can read the computer program from a readable storage medium, and the at least one processor executes the computer program such that the transmitting device implements the encoding method provided by the first aspect or the various embodiments of the first aspect.

本申请第十方面提供一种程序产品，该程序产品包括计算机程序(即执行指令)，该计算机程序存储在可读存储介质中。接收设备的至少一个处理器可以从可读存储介质读取该计算机程序，至少一个处理器执行该计算机程序使得接收设备实施上述第二方面或者第二方面的各种实施方式提供的译码方法。A tenth aspect of the present application provides a program product comprising a computer program (i.e., an execution instruction), the computer program being stored in a readable storage medium. At least one processor of the receiving device can read the computer program from a readable storage medium, and the at least one processor executes the computer program such that the receiving device implements the decoding method provided by the second aspect or the various embodiments of the second aspect.

本申请提供的编码方法、译码方法、装置和设备，在编码的过程中，发送设备获取目标构造序列，并根据该目标构造序列确定信息比特的位置集合，再根据该位置集合，对待编码的信息比特序列进行编码，对应的译码也可以采用相同的位置集合对接收到的待编码的信息比特序列进行译码，由于构造序列可以为从多组构造序列中获取到的，使得构造序列的形式比较多样化，从而使信息比特的位置集合的选择更加灵活。The encoding method, the decoding method, the device and the device provided by the present application, in the process of encoding, the transmitting device acquires a target structure sequence, and determines a location set of information bits according to the target structure sequence, and then according to the location set, the code to be encoded The information bit sequence is encoded, and the corresponding decoding may also use the same set of positions to decode the received information bit sequence to be encoded, since the constructed sequence may be obtained from multiple sets of constructed sequences, so that the constructed sequence is The form is more diverse, which makes the selection of the location set of information bits more flexible.

DRAWINGS

图1为常用的无线通信的基本流程示意图；1 is a schematic diagram of a basic flow of a commonly used wireless communication;

图2为本申请提供的编码方法和译码方法的一种应用系统示意图；2 is a schematic diagram of an application system of an encoding method and a decoding method provided by the present application;

图3为本申请提供的编码方法和译码方法的交互流程图；3 is an interaction flowchart of an encoding method and a decoding method provided by the present application;

图4为编码模块的结构框图；4 is a structural block diagram of an encoding module;

图5为本申请提供的编码装置的结构示意图；FIG. 5 is a schematic structural diagram of an encoding apparatus provided by the present application; FIG.

图6为本申请提供的译码装置的结构示意图；6 is a schematic structural diagram of a decoding apparatus provided by the present application;

图7为编码装置的结构示意图。Fig. 7 is a schematic structural view of an encoding device.

Detailed ways

本申请实施例的技术方案可以应用5G通信系统或未来的通信系统，也可以用于其他各种无线通信系统，例如：全球移动通讯(Global System of Mobile communication，GSM)系统、码分多址(CDMA，Code Division Multiple Access)系统、宽带码分多址(Wideband Code Division Multiple Access，WCDMA)系统、通用分组无线业务(General Packet Radio Service，GPRS)、长期演进(Long Term Evolution，LTE)系统、LTE频分双工(Frequency Division Duplex，FDD)系统、LTE时分双工(Time Division Duplex，TDD)、通用移动通信系统(Universal Mobile Telecommunication System，UMTS)等。The technical solution of the embodiment of the present application can be applied to a 5G communication system or a future communication system, and can also be used in other various wireless communication systems, such as a Global System of Mobile communication (GSM) system, and code division multiple access ( CDMA, Code Division Multiple Access system, Wideband Code Division Multiple Access (WCDMA) system, General Packet Radio Service (GPRS), Long Term Evolution (LTE) system, LTE Frequency Division Duplex (FDD) system, LTE Time Division Duplex (TDD), Universal Mobile Telecommunication System (UMTS), and the like.

图1为常用的无线通信的基本流程示意图，如图1所示，在发送端，信源依次经过信源编码、信道编码、速率匹配和数字调制后发出。在接收端，依次经过数字解调、解速率匹配、信道译码、信源解码输出信宿。信道编码可以采用Polar码，而在信道译码的时候，可以采用SC译码、SCL译码等。FIG. 1 is a schematic diagram of a basic flow of a commonly used wireless communication. As shown in FIG. 1 , at a transmitting end, a source is sequentially transmitted after source coding, channel coding, rate matching, and digital modulation. At the receiving end, digital demodulation, de-rate matching, channel decoding, and source decoding are outputted in sequence. The channel coding can use a Polar code, and in the case of channel decoding, SC decoding, SCL decoding, etc. can be used.

在Polar码的编码过程中，需要确定出信道的可靠度，根据信道的可靠度，将信息比特和固定比特放置在相应的位置，以进行正确的编码。确定信道可靠度的一种计算方式如下：In the encoding process of the Polar code, it is necessary to determine the reliability of the channel, and according to the reliability of the channel, the information bits and the fixed bits are placed at corresponding positions for correct encoding. One way to determine channel reliability is as follows:

其中，

β _i＝(2 ^i-1) ^1/4，

为信道的序号从1到2 ⁱ的可靠度的大小，i为信道的序号。另外，还可以通过公式(2)计算信道的可靠度： among them,

β _i =(2 ^i-1 ) ^1/4 ,

The magnitude of the reliability of the channel number from 1 to 2 ⁱ , i is the sequence number of the channel. In addition, the reliability of the channel can also be calculated by equation (2):

其中，i@B _n-1B _n-2...B ₀，B _j∈{0,1}j∈{0,1,L n-1}，B _n-1B _n-2...B ₀为i的二进制表示。 Where i@B _n-1 B _n-2 ... B ₀ , B _j ∈ {0, 1} _j ∈ {0, 1, L n-1}, B _n-1 B _n-2 ... B ₀ is the binary representation of i.

另外，本申请中将极化权重，错误概率和极化信道容量等能够描述极化信道可靠度相对大小的表述统一描述为可靠度。In addition, in the present application, the expressions of polarization weight, error probability, and polarization channel capacity, which can describe the relative magnitude of polarization channel reliability, are collectively described as reliability.

然而，通过上述方式计算出信道的可靠度后，根据信道的可靠度对信道的序号进行排序之后获得的排序序列，或者对信道的可靠度进行归一化处理后，对归一化处理后的结果进行排序之后获得的量化序列都比较固定且比较单一，从而使得信息比特的位置集合也较单一。However, after calculating the reliability of the channel in the above manner, the sorting sequence obtained by sorting the sequence numbers of the channels according to the reliability of the channel, or normalizing the reliability of the channel, after normalizing the processed As a result, the quantized sequences obtained after sorting are relatively fixed and relatively single, so that the position set of information bits is also relatively simple.

综上问题，本申请提供了可解决上述确定出的信息比特的位置集合较固定和单一的问题的技术方案，下面结合附图为本申请提供的编码方法、译码方法进行详细说明。In summary, the present application provides a technical solution that solves the problem that the location set of the above-mentioned determined information bits is relatively fixed and single. The encoding method and the decoding method provided by the present application are described in detail below with reference to the accompanying drawings.

图2为本申请提供的编码方法和译码方法的一种应用系统示意图，如图2所示，该方案应用在网络设备与终端之间的信息交互过程中，编码侧既可以是网络设备也可以是终端；与之相应的，译码侧既可以是终端也可以是网络设备。可选的，也可以应用在终端之间的信息交互过程中，对此本方案不做限制。2 is a schematic diagram of an application system of an encoding method and a decoding method provided by the present application. As shown in FIG. 2, the solution is applied in a process of information interaction between a network device and a terminal, and the coding side may be a network device. It may be a terminal; correspondingly, the decoding side may be either a terminal or a network device. Optionally, it can also be applied in the process of information interaction between terminals, and the solution is not limited.

图3为本申请提供的编码方法和译码方法的交互流程图，如图3所示，该编码方法以及译码方法的具体实现步骤为：FIG. 3 is an interaction flowchart of an encoding method and a decoding method provided by the present application. As shown in FIG. 3, the specific implementation steps of the encoding method and the decoding method are:

S301：发送设备获取目标构造序列。S301: The sending device acquires a target structure sequence.

其中，目标构造序列包括排序序列和/或量化序列，排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列，量化序列为对信道的可靠度进行归一化处理后，对归一化处理后的结果进行排序之后获得的序列。The target structure sequence includes a sort sequence and/or a quantized sequence, and the sort sequence is a sequence obtained by sorting the channel numbers according to the reliability of the channel, and the quantized sequence is normalized after the channel reliability is verified. The sequence obtained after sorting the results of the processing.

S302：发送设备根据目标构造序列确定位置集合；该位置集合用于指示信息比特序列在信道中的位置。S302: The transmitting device determines a location set according to the target configuration sequence; the location set is used to indicate a location of the information bit sequence in the channel.

在上述步骤中，发送设备需要发送信息时，首先需要获取信息比特序列，并根据获取到的目标构造序列确定信息比特在信道中所在的位置。例如：若有64个信道时，信息比特序列111分别在第一个信道、第3个信道和第16个信道等。In the above steps, when the sending device needs to send information, it first needs to acquire the information bit sequence, and determines the location of the information bit in the channel according to the acquired target structure sequence. For example, if there are 64 channels, the information bit sequence 111 is on the first channel, the third channel, and the 16th channel, respectively.

另外，若构造序列中只包括排序序列时，发送设备将仅根据排序序列确定位置集合，若构造序列中只包括量化序列时，发送设备将仅根据量化序列确定位置集合，若构造序列中包括排序序列和量化序列时，发送设备将分别根据排序序列和量化序列确定位置集合。In addition, if only the sorting sequence is included in the constructing sequence, the transmitting device will only determine the location set according to the sorting sequence. If the constructing sequence includes only the quantized sequence, the transmitting device will only determine the location set according to the quantized sequence, if the constructing sequence includes the sorting When sequencing and quantizing the sequence, the transmitting device will determine the set of locations based on the sorting sequence and the quantized sequence, respectively.

可选地，构造序列可以为一组，且这组构造序列即为目标构造序列，可选地，构造序列也可以为多组，此时，发送设备将从多组构造序列中获取到其中一组作为目标构造序列。Optionally, the constructing sequence may be a group, and the set of constructing sequences is a target constructing sequence. Alternatively, the constructing sequence may also be multiple groups. In this case, the sending device may obtain one of the multiple sets of constructing sequences. The group constructs a sequence as a target.

若构造序列为多组时，对于接收设备，也将按照同样的方式从多组构造序列中获取到目标构造序列。其中，发送设备和接收设备可以根据码长、码率等相关参数约定其中的一个或多个目标构造序列。If the construction sequence is a plurality of groups, the target construction sequence will also be acquired from the plurality of sets of construction sequences in the same manner for the receiving device. The transmitting device and the receiving device may stipulate one or more target configuration sequences according to related parameters such as code length and code rate.

可选地，多组构造序列为根据母码长度和预设的编码参数计算获得多组信道的可靠度后，根据可靠度确定出的序列。Optionally, the multiple sets of construction sequences are sequences determined according to reliability after calculating the reliability of the plurality of sets of channels according to the length of the mother code and the preset coding parameters.

具体地，可靠度可以根据公式(3)计算获得。Specifically, the reliability can be obtained by calculation according to the formula (3).

其中，W _i为第i个信道的可靠度，j∈{0,1,L n-1}，n＝log ₂N，N为母码长度，B _j∈{0,1}，β为常量，且β的取值范围为1.16-1.21，其中，j、B _j和β为预设的编码参数。另外，β的取值范围为1-1.62，可选地，β的取值范围在1.16-1.21内时，计算出的信道的可靠度的准确性较高，在一种可能的实施方式中，β以0.0001为步长，从1.1870到1.2000取值时，计算出的信道的可靠度的准确性更高。 Where W _i is the reliability of the ith channel, j ∈ {0, 1, L n-1}, n = log ₂ N, N is the length of the mother code, B _j ∈ {0, 1}, β is a constant And β ranges from 1.16 to 1.21, where j, B _j and β are preset coding parameters. In addition, the value of β is in the range of 1-1.62. Optionally, when the value range of β is in the range of 1.16 to 1.21, the accuracy of the calculated reliability of the channel is high. In a possible implementation manner, β is in the order of 0.0001, and the reliability of the calculated channel is higher when the value is from 1.1870 to 1.2000.

另外，可靠度也可以根据其他算法进行计算，只要能够计算出各信道的可靠度值即可，对于可靠度的具体确定方式，本实施例在此不作限定。In addition, the reliability may be calculated according to other algorithms, as long as the reliability value of each channel can be calculated, and the specific determination manner of the reliability is not limited herein.

在一种实施方式中，信息比特的位置集合为从排序序列中选择出的可靠度最高的P个信道，其中，P大于或等于信息比特的位数。In one embodiment, the set of locations of information bits is the most reliable P channels selected from the ordered sequence, where P is greater than or equal to the number of bits of the information bits.

具体地，根据公式(3)计算出每个信道的可靠度之后，可以按照信道的可靠度的大小进行排序，如按照可靠度从高到低进行排序，或者按照可靠度从低到高进行排序，从中选择出可靠度最高的P个信道，作为信息比特的位置。另外，P可以为信息比特的位数，也可以为信息比特与校验比特的位数，其中，校验比特例如可以为CRC，奇偶校验比特等，因此，P为大于或等于信息比特位数的整数。例如：以最大母码长度64为例，当β＝2 ^1/4时，按照可靠度从低到高得到的排序序列为

若信息比特有5为，则将选择第56个,第60个,第62个,第63个和第64个信道作为信息比特的位置。 Specifically, after calculating the reliability of each channel according to formula (3), it may be sorted according to the reliability of the channel, such as sorting according to reliability from high to low, or sorting according to reliability from low to high. From which the P channels with the highest reliability are selected as the locations of the information bits. In addition, P may be the number of bits of the information bit, or may be the number of bits of the information bit and the check bit, wherein the check bit may be, for example, a CRC, a parity bit, etc., therefore, P is greater than or equal to the information bit. The integer of the number. For example, taking the maximum mother code length 64 as an example, when β=2 ^1/4 , the sorting sequence obtained from low to high reliability is

If the information bit has 5, the 56th, 60th, 62nd, 63rd and 64th channels will be selected as the position of the information bits.

在另一种实施方式中，信息比特的位置集合为对从量化序列中选择出的可靠度最高的L个信道，其中，L大于或等于信息比特的位数。In another embodiment, the set of locations of the information bits is the L channel with the highest reliability selected from the quantized sequence, where L is greater than or equal to the number of bits of the information bits.

具体地，根据公式(3)计算出每个信道的可靠度之后，将对每个信道的可靠度进行归一化处理，定义归一化量化序列为可靠度大小从1或者0开始以1的精度量化得到，并从处理后的序列中选择出可靠度最高的L个信道，作为信息比特的位置。另外，L可以为信息比特的位数，也可以为信息比特与校验比特的位数，其中，校验比特例如可以为CRC，奇偶校验比特等，因此，L为大于或等于信息比特位数的整数。例如N＝64时，对每个信道的可靠度进行量化之后，获得的序列为

用来表示1-64位信道的可靠度相对大小，例如Z1(4)＝7,Z1(5)＝4表示第4位信道的可靠度为7，第5位信道的可靠度为4，可以根据量化序列选择可靠度最高的位置作为信息比特的位置。 Specifically, after calculating the reliability of each channel according to formula (3), the reliability of each channel is normalized, and the normalized quantization sequence is defined as the reliability level starting from 1 or 0 to 1 The accuracy is quantized, and the L channels with the highest reliability are selected from the processed sequences as the positions of the information bits. In addition, L may be the number of bits of the information bit, or may be the number of bits of the information bit and the check bit, wherein the check bit may be, for example, a CRC, a parity bit, etc., so L is greater than or equal to the information bit. The integer of the number. For example, when N=64, after the reliability of each channel is quantized, the obtained sequence is

Used to indicate the relative magnitude of the reliability of the 1-64-bit channel, for example, Z1(4)=7, Z1(5)=4 indicates that the reliability of the 4th channel is 7, and the reliability of the 5th channel is 4. The position with the highest reliability is selected as the position of the information bit according to the quantization sequence.

S303：发送设备根据位置集合，对待编码的信息比特序列进行编码得到编码后的比特序列。S303: The transmitting device encodes the information bit sequence to be encoded according to the location set to obtain the encoded bit sequence.

图4为编码模块的结构框图，如图4所示，Polar码在编码前首先利用Polar码的构造模块选出信息比特的目标位置集合I。其中，Polar码构造模块包括排序序列或量化的产生以及信息比特位置集合的确定过程，本申请通过获取信息比特的目标位置集合I，再根据待编码比特和信息比特的目标位置集合I进行Polar码编码得到编码后的比特序列，最后根据目标码长进行速率匹配。4 is a structural block diagram of an encoding module. As shown in FIG. 4, the Polar code first selects a target position set I of information bits by using a constructing module of the Polar code before encoding. The Polar code construction module includes a sequence of sequencing sequences or quantization and a process of determining a set of information bit positions. The present application obtains a Polar code according to a target location set I of information bits and a target location set I of information bits. The coded obtains the encoded bit sequence, and finally performs rate matching according to the target code length.

S304：发送设备将编码后的比特序列发送至接收设备。S304: The transmitting device sends the encoded bit sequence to the receiving device.

在本实施例中，发送设备获取到位置集合之后，将根据信息比特在信道中的位置，对待编码的信息比特序列进行编码，并将得到的编码后的比特序列进行发送。In this embodiment, after acquiring the location set, the transmitting device encodes the information bit sequence to be encoded according to the position of the information bit in the channel, and transmits the obtained encoded bit sequence.

对于接收设备，则接收发送设备发送的编码后的比特序列。For the receiving device, the encoded bit sequence transmitted by the transmitting device is received.

S305：接收设备获取目标构造序列。S305: The receiving device acquires a target structure sequence.

S306：接收设备根据目标构造序列确定位置集合，该位置集合用于指示信息比特序列在信道中的位置。S306: The receiving device determines a location set according to the target configuration sequence, where the location set is used to indicate a location of the information bit sequence in the channel.

S307：接收设备根据位置集合，对编码后的比特序列进行译码得到信息比特序列。S307: The receiving device decodes the encoded bit sequence according to the set of locations to obtain an information bit sequence.

在本实施例中，接收设备获取到目标构造序列，并根据该目标构造序列确定出位置集合之后，将根据位置集合对接收到的编码后的比特序列进行译码，以获得信息比特序列。In this embodiment, after the receiving device acquires the target configuration sequence and determines the location set according to the target configuration sequence, the received encoded bit sequence is decoded according to the location set to obtain an information bit sequence.

另外，对于接收设备来说，可能根据编码后的比特序列的长度不同，可能会先执行S305和S306，再接收发送设备发送的编码后的比特序列，也可能会先接收发送设备发送的编码后的比特序列，再执行S305和S306，对于这些步骤之间的先后顺序，本申请并不作限制。In addition, for the receiving device, depending on the length of the encoded bit sequence, S305 and S306 may be executed first, and then the encoded bit sequence sent by the transmitting device may be received, or the encoding sent by the transmitting device may be received first. The bit sequence is further executed in S305 and S306. The order of the steps is not limited in this application.

本实施例提供的编码方法和译码方法，在编码的过程中，发送设备获取目标构造序列，并根据该目标构造序列确定信息比特的位置集合，再根据该位置集合，对待编码的信息比特序列进行编码，对应的译码也可以采用相同的位置集合对接收到的待编码的信息比特序列进行译码，由于构造序列可以为从多组构造序列中获取到的，使得构造序列的形式比较多样化，从而使信息比特的位置集合的选择更加灵活。In the encoding method and the decoding method provided by this embodiment, in the process of encoding, the transmitting device acquires a target structure sequence, and determines a location set of the information bits according to the target structure sequence, and then, according to the location set, the information bit sequence to be encoded Coding, the corresponding decoding can also use the same set of locations to decode the received information bit sequence to be encoded. Since the constructed sequence can be obtained from multiple sets of construct sequences, the form of the constructed sequence is more diverse. The selection of the set of locations of information bits is more flexible.

下面，将对母码长度为64，且当β取不同的值时，获得的排序序列进行列举说明，发送设备和接收设备获取到的位置集合将为排序序列的子集。当母码长度小于64时，排序序列和量化序列为以下各序列中的子集，此处将不再列举。另外，本实施例中的序列是以十进制举例说明的，当然，各序列也可以以二进制、八进制或十六进制等形式表示。In the following, the length of the mother code is 64, and when the β takes a different value, the obtained sorting sequence is enumerated, and the set of locations acquired by the transmitting device and the receiving device will be a subset of the sorting sequence. When the mother code length is less than 64, the sort sequence and the quantized sequence are subsets of the following sequences, which will not be enumerated here. In addition, the sequence in this embodiment is exemplified in decimal. Of course, each sequence may also be expressed in binary, octal, or hexadecimal.

需要进行说明的是，各信道的可靠度可以按照对大到小的顺序进行排序，也可以按照从小到大的顺序进行排序，以下序列中只表示了各信道的可靠度之间的相对大小的关系，对于表述可靠度的大小具体的表现形式，本实施例在此不作限制。It should be noted that the reliability of each channel may be sorted in order of increasing to small, or may be sorted in ascending order. In the following sequence, only the relative sizes between the reliability of each channel are indicated. For the relationship between the size and the specific expression of the reliability, the embodiment is not limited herein.

若母码长度为64，且信道的数量为64个，且信道的序号从1开始时，排序序列为：If the mother code length is 64 and the number of channels is 64, and the channel number starts from 1, the sort sequence is:

下面，将对母码长度为1024，且当β取不同的值时，获得的排序序列进行列举说明，发送设备和接收设备获取到的位置集合将为排序序列的子集。当母码长度小于1024时，排序序列为以下各序列中的子集，此处将不再列举。另外，本实施例中的序列是以十进制举例说明的，当然，各序列也可以以二进制、八进制或十六进制等形式表示。In the following, the length of the mother code is 1024, and when the value of β is different, the obtained sorting sequence is enumerated, and the set of locations acquired by the transmitting device and the receiving device will be a subset of the sorting sequence. When the mother code length is less than 1024, the sorting sequence is a subset of the following sequences, which will not be enumerated here. In addition, the sequence in this embodiment is exemplified in decimal. Of course, each sequence may also be expressed in binary, octal, or hexadecimal.

若母码长度为1024，且信道的数量为1024个，且信道的序号从0开始时，排序序列可以为如下任意一种：If the length of the mother code is 1024, and the number of channels is 1024, and the sequence number of the channel starts from 0, the sorting sequence may be any of the following:

上述字母“Q”之后的数字1,2,3,…,275,276仅仅用于区分不同的序列，没有特别的含义。The numbers 1, 2, 3, ..., 275, 276 after the above letter "Q" are only used to distinguish different sequences, and have no special meaning.

通过上述序列可以获知，若母码长度为1024，且信道为1024个时，序号为0的信道、序号为1的信道、序号为2的信道的可靠度在排序序列中是顺序排列的，第1个信道的在排序序列中对应的可靠度值最低。另外，1024个信道中的部分信道还遵从如下规律中的一种或多种：It can be known from the above sequence that if the mother code length is 1024 and the channel is 1024, the reliability of the channel with the sequence number 0, the channel with the sequence number 1, and the channel with the sequence number 2 are sequentially arranged in the sorting sequence. The corresponding reliability value of one channel in the sorting sequence is the lowest. In addition, some of the 1024 channels also follow one or more of the following rules:

序号为4的信道在排序序列中处于可靠度值从低到高数的第4位；或者，The channel numbered 4 is in the 4th bit of the reliability value from low to high in the sorting sequence; or,

序号为9的信道在排序序列中处于可靠度值从低到高数的第11位；或者，The channel numbered 9 is in the 11th bit of the reliability value from low to high in the sorting sequence; or,

序号为1005的信道在排序序列中处于可靠度值从高到低数的第16位；或者，The channel numbered 1005 is in the 16th bit of the reliability value from high to low in the sorting sequence; or,

序号为1014的信道在排序序列中处于可靠度值从高到低数的第11位；或者，The channel numbered 1014 is in the 11th bit of the reliability value from high to low in the sorting sequence; or,

序号为1015的信道在排序序列中处于可靠度值从高到低数的第5位；或者，The channel numbered 1015 is in the fifth order of the reliability value from high to low in the sorting sequence; or,

序号为1019的信道在排序序列中处于可靠度值从高到低数的第4位；或者，The channel numbered 1019 is in the 4th position of the reliability value from high to low in the sorting sequence; or,

序号为1021的信道在排序序列中处于可靠度值从高到低数的第3位；或者，The channel numbered 1021 is in the third order of the reliability value from high to low in the sorting sequence; or,

序号为1022的信道在排序序列中处于可靠度值从高到低数的第2位；或者，The channel numbered 1022 is in the second bit of the reliability value from high to low in the sorting sequence; or,

序号为1023的信道在排序序列中处于可靠度值从高到低数的第1位。The channel numbered 1023 is in the first bit of the reliability value from high to low in the sorting sequence.

需要进行说明的是，此处信道的序号是从0开始编号的，在实际应用中，信道的序号也可以从1开始编号，当然，还可以从其它数字开始编号，本实施例对此不作限制。It should be noted that the sequence numbers of the channels are numbered from 0. In actual applications, the sequence numbers of the channels can also be numbered starting from 1. Of course, the numbers can also be numbered from other numbers, which is not limited in this embodiment. .

图5为本申请提供的编码装置的结构示意图，如图5所示，该编码装置10包括：FIG. 5 is a schematic structural diagram of an encoding apparatus provided by the present application. As shown in FIG. 5, the encoding apparatus 10 includes:

处理模块11，用于获取目标构造序列，所述目标构造序列包括排序序列和/或量化序列，所述排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列，所述量化序列为对信道的可靠度进行归一化处理后，对归一化处理后的结果进行排序之后获得的序列；The processing module 11 is configured to acquire a target configuration sequence, where the target configuration sequence includes a sorting sequence and/or a quantized sequence, where the sorting sequence is a sequence obtained by sorting the sequence numbers of the channels according to the reliability of the channel, and the quantized sequence a sequence obtained by sorting the normalized processed results after normalizing the reliability of the channel;

所述处理模块11，还用于根据所述目标构造序列确定位置集合；所述位置集合用于指示信息比特序列在所述信道中的位置；The processing module 11 is further configured to determine a location set according to the target configuration sequence; the location set is used to indicate a location of the information bit sequence in the channel;

所述处理模块11，还用于根据所述位置集合，对待编码的信息比特序列进行编码得到编码后的比特序列；The processing module 11 is further configured to: according to the set of locations, encode the information bit sequence to be encoded to obtain a coded bit sequence;

所述发送模块12，用于将所述编码后的比特序列发送至接收设备。The sending module 12 is configured to send the encoded bit sequence to a receiving device.

本实施例提供的编码装置，用于实现前述任一方法实施例提供的发送设备侧的技术方案，其实现原理和技术效果类似，在此不再赘述。The coding device provided in this embodiment is used to implement the technical solution on the sending device side provided by any of the foregoing method embodiments, and the implementation principle and technical effects are similar, and details are not described herein again.

在上述实施例的基础上，所述目标构造序列为从多组构造序列中获取到的一组构造序列。Based on the above embodiments, the target construction sequence is a set of construction sequences acquired from a plurality of sets of construction sequences.

可选地，所述多组构造序列为根据母码长度和预设的编码参数计算获得多组信道的可靠度后，根据所述多组信道的可靠度确定出的序列。Optionally, the multiple sets of configuration sequences are sequences determined according to the reliability of the multiple sets of channels after the reliability of the plurality of sets of channels is calculated according to the length of the mother code and the preset coding parameters.

可选地，所述可靠度为根据公式

计算获得的；其中，W _i为第i个信道的可靠度，j∈{0,1,L n-1}，n＝log ₂N，N为母码长度，B _j∈{0,1}，β为常量，且β的取值范围为1-1.62。 Optionally, the reliability is according to a formula

可选地，所述位置集合为从所述排序序列中选择出的可靠度最高的P个信道，其中，P大于或等于所述信息比特的位数。Optionally, the set of locations is the P channel with the highest reliability selected from the sorting sequence, where P is greater than or equal to the number of bits of the information bits.

可选地，所述位置集合为从所述量化序列中选择出的可靠度最高的L个信道，其中，L大于或等于所述信息比特的位数。Optionally, the set of locations is the L channel with the highest reliability selected from the quantized sequence, where L is greater than or equal to the number of bits of the information bits.

可选地，若母码长度为64，所述排序序列可以为

中的任意一个，排序序列的具体形式，可以参见前面方法实施例中的描述。 Optionally, if the mother code length is 64, the sorting sequence may be

Any one of them, the specific form of the sorting sequence, can be referred to the description in the previous method embodiment.

如果采用量化序列作为构造序列，则当母码长度为64时，量化序列为

中的任意一个，量化序列的具体形式，可以参见前面方法实施例中的描述。 If the quantized sequence is used as the constructed sequence, when the mother code length is 64, the quantized sequence is

Any one of the quantized sequences can be referred to the description in the previous method embodiments.

可选地，若母码长度为1024，且信道为1024个时，序号为0的信道、序号为1的信道、序号为2的信道的可靠度在所述排序序列中是顺序排列的，所述第1个信道的在所述排序序列中对应的可靠度值最低。Optionally, if the mother code length is 1024 and the channel is 1024, the reliability of the channel with the sequence number 0, the channel with the sequence number 1, and the channel with the sequence number 2 are sequentially arranged in the sorting sequence. The corresponding reliability value of the first channel in the sorting sequence is the lowest.

可选地，所述1024个信道中的部分信道还遵从如下规律中的一种或多种：Optionally, some of the 1024 channels also comply with one or more of the following rules:

序号为1023的信道在所述排序序列中处于可靠度值从高到低数的第1位。。The channel numbered 1023 is in the first bit of the reliability value from high to low in the sorting sequence. .

上述任一实施例提供的编码装置，用于实现前述任一方法实施例提供的发送设备侧的技术方案，其实现原理和技术效果类似，在此不再赘述。The coding device provided in any of the foregoing embodiments is used to implement the technical solution on the sending device side provided by any of the foregoing method embodiments, and the implementation principle and technical effects are similar, and details are not described herein again.

图6为本申请提供的译码装置的结构示意图，如图6所示，该译码装置20包括：FIG. 6 is a schematic structural diagram of a decoding apparatus provided by the present application. As shown in FIG. 6, the decoding apparatus 20 includes:

处理模块21，用于获取目标构造序列，所述目标构造序列包括排序序列和/或量化序列，所述排序序列为根据信道的可靠度对信道的序号进行排序之后获得的序列，所述量化序列为对信道的可靠度进行归一化处理后，对归一化处理后的结果进行排序之后获得的序列；The processing module 21 is configured to acquire a target configuration sequence, where the target configuration sequence includes a sorting sequence and/or a quantization sequence, where the sorting sequence is a sequence obtained by sorting the sequence numbers of the channels according to the reliability of the channel, and the quantized sequence a sequence obtained by sorting the normalized processed results after normalizing the reliability of the channel;

所述处理模块21，还用于根据所述目标构造序列确定位置集合；所述位置集合用于指示信息比特序列在所述信道中的位置；The processing module 21 is further configured to determine a location set according to the target configuration sequence; the location set is used to indicate a location of the information bit sequence in the channel;

接收模块22，用于接收编码后的比特序列；The receiving module 22 is configured to receive the encoded bit sequence.

所述处理模块21，还用于根据所述位置集合，对所述编码后的比特序列进行译码得到信息比特序列。The processing module 21 is further configured to: according to the set of locations, decode the encoded bit sequence to obtain an information bit sequence.

本实施例提供的译码装置，用于实现前述任一方法实施例提供的接收设备侧的技术方案，其实现原理和技术效果类似，在此不再赘述。The decoding device provided in this embodiment is used to implement the technical solution on the receiving device side provided by any of the foregoing method embodiments, and the implementation principle and technical effects are similar, and details are not described herein again.

可选地，所述可靠度为根据公式

可选地，若母码长度为64，所述排序序列为

中的任意一个，所述排序序列的具体形式可以参见前面方法实施例中的描述。 Optionally, if the mother code length is 64, the sorting sequence is

可选地，若母码长度为64，量化序列为

中的任意一个，所述量化序列的具体形式可以参见前面方法实施例中的描述。 Optionally, if the mother code length is 64, the quantization sequence is

上述任一实施例提供的译码装置，用于实现前述任一方法实施例提供的接收设备侧的技术方案，其实现原理和技术效果类似，在此不再赘述。The decoding device provided by any of the foregoing embodiments is used to implement the technical solution of the receiving device side provided by any of the foregoing method embodiments, and the implementation principle and technical effects are similar, and details are not described herein again.

图7为编码装置的结构示意图，译码装置的结构与编码装置的结构类似，可参见图7所示，应理解，在上述编码装置或者译码装置中处理模块在具体实现时可以是一个处理器21，该处理器21可以通过硬件实现也可以通过软件实现，当该处理器通过硬件实现时硬件实现时可以是逻辑电路；当该处理器通过软件实现时，可以是通过一个通用的处理器读取所述处理内部存储的计算机程序，或者是通过读取外部存储器存储的计算机程序来实现上述处理模块的功能，存储器22中可以存储各种程序，用于完成各种处理功能以及实现本实施例的方法步骤。7 is a schematic structural diagram of an encoding apparatus. The structure of the decoding apparatus is similar to that of the encoding apparatus. Referring to FIG. 7, it should be understood that the processing module in the encoding apparatus or the decoding apparatus may be a processing in a specific implementation. The processor 21 can be implemented by hardware or by software. When the processor is implemented by hardware, the hardware can be implemented as a logic circuit; when the processor is implemented by software, it can be through a general-purpose processor. The computer program stored in the processing is read, or the function of the processing module is implemented by reading a computer program stored in an external memory, and various programs can be stored in the memory 22 for performing various processing functions and implementing the implementation. The method steps of the example.

上述发送模块在具体实现时可以是发送器20，接收模块在具体实现时可以是接收器24。The foregoing sending module may be the transmitter 20 when the specific implementation is implemented, and the receiving module may be the receiver 24 when the specific implementation is implemented.

本申请还提供一种存储介质，包括：可读存储介质和计算机程序，所述可读存储介质用于存储所述计算机程序，所述计算机程序包括代码，用用于实现前述任一实施例提供的编码方法。The application further provides a storage medium comprising: a readable storage medium and a computer program, the readable storage medium for storing the computer program, the computer program comprising code for providing any of the foregoing embodiments The encoding method.

本申请还提供一种存储介质，包括：可读存储介质和计算机程序，所述可读存储介质用于存储所述计算机程序，所述计算机程序包括代码，用用于实现前述任一实施例提供的译码方法。The application further provides a storage medium comprising: a readable storage medium and a computer program, the readable storage medium for storing the computer program, the computer program comprising code for providing any of the foregoing embodiments Decoding method.

本申请还提供一种程序产品，该程序产品包括计算机程序(即执行指令)，该计算机程序包括代码，用用于实现前述任一实施例提供的编码方法。发送设备的至少一个处理器可以从可读存储介质读取该计算机程序，至少一个处理器执行该计算机程序使得发送设备实施前述各种实施方式提供的编码方法。The application also provides a program product comprising a computer program (ie, an execution instruction), the computer program comprising code for implementing the encoding method provided by any of the preceding embodiments. At least one processor of the transmitting device can read the computer program from a readable storage medium, and the at least one processor executes the computer program such that the transmitting device implements the encoding method provided by the various embodiments described above.

本申请还提供一种程序产品，该程序产品包括计算机程序(即执行指令)，该计算机程序包括代码，用用于实现前述任一实施例提供的译码方法。接收设备的至少一个处理器可以从可读存储介质读取该计算机程序，至少一个处理器执行该计算机程序使得接收设备实施上述各种实施方式提供的译码方法。The present application also provides a program product comprising a computer program (ie, an execution instruction), the computer program comprising code for implementing the decoding method provided by any of the foregoing embodiments. At least one processor of the receiving device can read the computer program from a readable storage medium, and the at least one processor executes the computer program such that the receiving device implements the decoding method provided by the various embodiments described above.

在发送设备或者接收设备的具体实现中，应理解，处理器可以是中央处理单元(英文：Central Processing Unit，简称：CPU)，还可以是其他通用处理器、数字信号处理器(英文：Digital Signal Processor，简称：DSP)、专用集成电路(英文：Application Specific Integrated Circuit，简称：ASIC)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一可读取存储器中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储器(存储介质)包括：只读存储器(英文：read-only memory，缩写：ROM)、RAM、快闪存储器、硬盘、固态硬盘、磁带(英文：magnetic tape)、软盘(英文：floppy disk)、光盘(英文：optical disc)及其任意组合。In a specific implementation of the sending device or the receiving device, it should be understood that the processor may be a central processing unit (English: Central Processing Unit, CPU for short), or other general-purpose processor, digital signal processor (English: Digital Signal) Processor, referred to as DSP, and Application Specific Integrated Circuit (ASIC). The general purpose processor may be a microprocessor or the processor or any conventional processor or the like. All or part of the steps of implementing the above method embodiments may be performed by hardware associated with the program instructions. The aforementioned program can be stored in a readable memory. When the program is executed, the steps including the foregoing method embodiments are performed; and the foregoing memory (storage medium) includes: read-only memory (English: read-only memory, abbreviation: ROM), RAM, flash memory, hard disk, Solid state drive, magnetic tape (English: magnetic tape), floppy disk (English: floppy disk), optical disc (English: optical disc) and any combination thereof.

Claims

An encoding method, comprising:

Sending, by the sending device, a target structure sequence, where the target structure sequence includes a sorting sequence, and the sorting sequence is a sequence obtained by sorting the sequence numbers of the channels according to the reliability of the channel;

The transmitting device determines a location set according to the target configuration sequence; the location set is used to indicate a location of the information bit sequence in the channel;

Transmitting, by the sending device, the information bit sequence to be encoded according to the set of locations to obtain a coded bit sequence;

The transmitting device transmits the encoded bit sequence.

The method of claim 1 wherein the target construction sequence is a set of construction sequences obtained from a plurality of sets of construction sequences.

The method according to claim 2, wherein the plurality of sets of construction sequences are determined according to the length of the mother code and the preset coding parameters, and the reliability of the plurality of channels is determined according to the reliability of the plurality of channels. The sequence.

The method according to any one of claims 1 to 3, wherein the set of positions is the P channel with the highest reliability selected from the sorting sequence, wherein P is greater than or equal to the information bits. The number of digits.

The method according to any one of claims 1-4, wherein if the mother code length is 1024 and the channel is 1024, the channel with sequence number 0, the channel with sequence number 1, and the channel with sequence number 2 The reliability is sequentially arranged in the sorting sequence, and the corresponding reliability value of the first channel in the sorting sequence is the lowest.

The method according to claim 5, wherein a part of the 1024 channels further obey one or more of the following rules:

The channel numbered 4 is in the 4th bit of the reliability value from low to high in the sorting sequence; or

The channel numbered 9 is in the 11th bit of the reliability value from low to high in the sorting sequence; or

The channel numbered 1014 is in the 11th bit of the reliability value from high to low in the sorting sequence; or

The channel numbered 1015 is in the fifth sequence of the reliability value from high to low in the sorting sequence; or

The channel numbered 1019 is in the fourth sequence of the reliability value from high to low in the sorting sequence; or

The channel numbered 1021 is in the third sequence of the reliability value from high to low in the sorting sequence; or

The channel numbered 1022 is in the second sequence of the reliability value from high to low in the sorting sequence; or

The channel numbered 1023 is in the first bit of the reliability value from high to low in the sorting sequence.

The method according to claim 5, wherein some of the 1024 channels are also subject to the following rules:

The channel numbered 4 is in the ordering sequence. The 4th bit with the reliability value from low to high and the channel numbered 9 are in the 11th bit of the reliability value from low to high in the sorting sequence.

The method according to claim 5 or 7, wherein some of the 1024 channels are also subject to the following rules:

The channel numbered 1014 is in the 11th bit of the reliability value from high to low in the sorting sequence;

The channel numbered 1015 is in the fifth sequence of the reliability value from high to low in the sorting sequence;

The channel numbered 1019 is in the fourth sequence of the reliability value from high to low in the sorting sequence;

The channel numbered 1021 is in the third sequence of the reliability value from high to low in the sorting sequence;

The channel numbered 1022 is in the second sequence of the reliability value from high to low in the sorting sequence;

A decoding method, comprising:

The receiving device acquires a target configuration sequence, where the target configuration sequence includes a sorting sequence, where the sorting sequence is a sequence obtained by sorting the sequence numbers of the channels according to the reliability of the channel;

The receiving device determines a location set according to the target configuration sequence; the location set is used to indicate a location of the information bit sequence in the channel;

Receiving, by the receiving device, the encoded bit sequence;

The receiving device decodes the encoded bit sequence according to the set of locations to obtain an information bit sequence.

The method of claim 9 wherein said target construction sequence is a set of construction sequences obtained from a plurality of sets of construction sequences.

The method according to claim 10, wherein the plurality of sets of construction sequences are determined according to the length of the mother code and the preset coding parameters, and the reliability of the plurality of channels is determined according to the reliability of the plurality of channels. The sequence.

The method according to any one of claims 10-11, wherein the set of locations is the P channel with the highest reliability selected from the sorting sequence, wherein P is greater than or equal to the information bits. The number of digits.

The method according to any one of claims 9 to 12, wherein if the mother code length is 1024 and the channel is 1024, the channel numbered 0, the channel numbered 1, and the channel numbered 2 The reliability is sequentially arranged in the sorting sequence, and the corresponding reliability value of the first channel in the sorting sequence is the lowest.

The method according to claim 13, wherein a part of the 1024 channels further obey one or more of the following rules:

The method according to claim 13, wherein some of the 1024 channels are also subject to the following rules:

The method according to claim 13 or 15, wherein some of the 1024 channels are also subject to the following rules:

An encoding device, comprising:

a processing module, configured to acquire a target construction sequence, where the target construction sequence includes a sorting sequence, where the sorting sequence is a sequence obtained by sorting sequence numbers of channels according to reliability of the channel;

The processing module is further configured to determine a location set according to the target configuration sequence; the location set is used to indicate a location of the information bit sequence in the channel;

The processing module is further configured to: according to the set of locations, encode the information bit sequence to be encoded to obtain a coded bit sequence;

The sending module is configured to send the encoded bit sequence.

The apparatus of claim 17 wherein said target construction sequence is a set of construction sequences obtained from a plurality of sets of construction sequences.

The apparatus according to claim 18, wherein the plurality of sets of construction sequences are determined according to the length of the mother code and the preset coding parameters, and the reliability of the plurality of channels is determined according to the reliability of the plurality of channels. The sequence.

The apparatus according to any one of claims 17 to 19, wherein said set of locations is P channels having the highest reliability selected from said sorting sequence, wherein P is greater than or equal to said information bits The number of digits.

The apparatus according to any one of claims 17 to 20, wherein if the mother code length is 1024 and the channel is 1024, the channel numbered 0, the channel numbered 1, and the channel numbered 2 The reliability is sequentially arranged in the sorting sequence, and the corresponding reliability value of the first channel in the sorting sequence is the lowest.

The method according to claim 21, wherein when a part of the 1024 channels further obey one or more of the following rules:

The subchannel with sequence number 4 is in the 4th position of the reliability value from low to high in the sorting sequence; or

The subchannel with sequence number 9 is in the 11th position of the reliability value from low to high in the sorting sequence; or

The subchannel with sequence number 1014 is in the 11th position of the reliability value from high to low in the sorting sequence; or

The subchannel with sequence number 1015 is in the fifth sequence of the reliability value from high to low in the sorting sequence; or

The subchannel with sequence number 1019 is in the fourth sequence of the reliability value from high to low in the sorting sequence; or

The subchannel with sequence number 1021 is in the third bit of the reliability value from high to low in the sorting sequence; or

The subchannel with sequence number 1022 is in the second bit of the reliability value from high to low in the sorting sequence; or

The subchannel numbered 1023 is in the first bit of the reliability value from high to low in the sorting sequence.

The method of claim 21 wherein a portion of said 1024 channels are also subject to the following rules:

[Correct according to Rule 26 27.04.2018]

The method according to claim 21 or 23, wherein part of the 1024 channels are also subject to the following rules:

[Correct according to Rule 26 27.04.2018]

A decoding device, comprising:

a processing module, configured to acquire a target configuration sequence, where the target configuration sequence includes a sequence, the sequence is a sequence obtained by sorting sequence numbers of channels according to reliability of the channel; and the processing module is further configured to perform The target construction sequence determines a location set; the location set is used to indicate a location of the information bit sequence in the channel;

a receiving module, configured to receive the encoded bit sequence; the processing module is further configured to: according to the set of locations, decode the encoded bit sequence to obtain an information bit sequence.

The apparatus of claim 25 wherein said target construction sequence is a set of construction sequences obtained from a plurality of sets of construction sequences.

The apparatus according to claim 26, wherein the plurality of sets of constructing sequences are determined according to the length of the mother code and the preset encoding parameters, and the reliability of the plurality of sets of channels is determined according to the reliability of the plurality of sets of channels. The sequence.

The apparatus according to any one of claims 25-27, wherein the set of locations is P channels having the highest reliability selected from the sorting sequence, wherein P is greater than or equal to the information bits The number of digits.

The apparatus according to any one of claims 25-28, wherein if the mother code length is 1024 and the channel is 1024, the channel numbered 0, the channel numbered 1, and the channel numbered 2 The reliability is sequentially arranged in the sorting sequence, and the corresponding reliability value of the first channel in the sorting sequence is the lowest.

The apparatus according to claim 29, wherein when a part of the 1024 channels further obey one or more of the following rules:

The subchannel with sequence number 1005 is in the 16th bit of the reliability value from high to low in the sorting sequence; or

The apparatus of claim 29 wherein a portion of said 1024 channels are also subject to the following rules:

The apparatus according to claim 29 or 31, wherein a part of the 1024 channels are also subject to the following rules:

A transmitting device, comprising: a memory, a processor, a transmitter, and a computer program, wherein the computer program is stored in the memory, and the processor runs the computer program to execute any one of claims 1-8 The encoding method described in the item. 34. A receiving device, comprising: a memory, a processor, a receiver, and a computer program, the computer program being stored in the memory, the processor running the computer program to execute claims 9 to 16 A decoding method as claimed in any of the preceding claims.

A storage medium, comprising: a readable storage medium and a computer program for implementing the encoding method of any one of claims 1-8.

A storage medium, comprising: a readable storage medium and a computer program, the computer program for implementing the decoding method of any one of claims 9-16.