CN108880565A

CN108880565A - The coding and decoding method and communication equipment of polarization code

Info

Publication number: CN108880565A
Application number: CN201710336184.2A
Authority: CN
Inventors: 黄凌晨; 李榕; 陈莹; 张公正; 王俊
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2017-05-12
Filing date: 2017-05-12
Publication date: 2018-11-23
Anticipated expiration: 2037-05-12
Also published as: CN108880565B

Abstract

The application provides a kind of method of code coding/decoding that polarizes, and can be improved the compiling code performance of polarization code.This method includes：Communication equipment obtains bit to be encoded or bit to be decoded；The first reliability for determining each polarisation channel in the N number of polarisation channel for the polarization code that mother's code length is N and information bit number is K, the reliability of polarisation channel before the first reliability is rate-matched；According to parameters of rate matching, female code length and the polarization weights factor, obtain the reliability variable quantity of target polarisation channel in N number of polarisation channel, to determine information bit serial number set, wherein target polarisation channel is whole polarisation channels or partial polarization channel in N number of polarisation channel；It according to information bit serial number set, treats coded-bit and carries out Polarization Coding, or bit to be decoded is decoded.

Description

Coding and decoding method of polarization code and communication equipment

Technical Field

The present application relates to the field of communications, and in particular, to a method for coding and decoding a polarization code and a communication device.

Background

Channel coding, the most basic radio access technology, plays a crucial role in ensuring reliable transmission of data. In the existing wireless communication system, Turbo code, Low Density Parity Check (LDPC) code and Polar (Polar) code are generally used for channel coding. Turbo codes cannot support information transmission at too low or too high code rates. For medium and short packet transmission, Turbo codes and LDPC codes are difficult to achieve ideal performance under limited code length due to the characteristics of self coding and decoding. In the implementation aspect, Turbo codes and LDPC codes have higher computational complexity in the implementation process of coding and decoding. Polar (Polar) codes are good codes that theoretically demonstrate shannon capacity and have relatively simple coding and decoding complexity, and thus are increasingly used.

However, with the rapid evolution of wireless communication systems, new features will emerge in future communication systems (e.g., 5G). For example, the most typical three Communication scenarios include enhanced mobile broadband (eMBB), mass Machine connectivity Communication (mtc), and high-Reliable Low Latency Communication (URLLC). These communication scenarios place higher demands on the coding performance of the polar code.

In the current application process, the coding and decoding performance of the polarization code is not ideal, and needs to be further improved.

Disclosure of Invention

The application provides a method for coding a polar code, which can improve the coding and decoding performance of the polar code.

In a first aspect, the present application provides a method for polar code encoding, the method comprising: the communication equipment acquires a bit to be coded or decoded; determining the first reliability of each polarization channel in N polarization channels of a polarization code with the mother code length of N and the information bit number of K, wherein the first reliability is the reliability of the polarization channel before rate matching; obtaining the reliability variation of a target polarized channel in the N polarized channels according to a rate matching parameter, a mother code length and a polarization weight factor to determine an information bit sequence number set, wherein the target polarized channel is all polarized channels or partial polarized channels in the N polarized channels; and carrying out polarization coding on the bit to be coded or decoding on the bit to be decoded according to the information bit sequence number set.

In a possible implementation manner, the obtaining a reliability variation of a target polarized channel in the N polarized channels according to a rate matching parameter, a mother code length, and a polarization weight factor to determine an information bit sequence number set includes: calculating the reliability variation of each polarized channel in the N polarized channels according to the rate matching parameters, the mother code length and the polarization weight factors; determining a second reliability of each polarized channel in the N polarized channels according to the first reliability and the reliability variation of each polarized channel in the N polarized channels, wherein the second reliability is the reliability of the polarized channel after rate matching; and selecting the serial numbers of the K non-punching positions with the highest reliability from the serial numbers of the N polarized channels as the information bit serial number set according to the second reliability of each polarized channel in the N polarized channels.

In a possible implementation manner, the obtaining a reliability variation of each polarization channel in the N polarization channels according to the rate matching parameter, the mother code length, and the polarization weight factor includes: calculating the reliability variation C of the N polarized channels in the jth section of the ith layer according to the rate matching parameters, the mother code length and the polarization weight factors_i,jI traverse [1, L]J is not less than 1 and not more than 2ⁱWherein, L is a preset number of layers for calculating the reliability variable quantity of the polarization channel, and L is not less than 1 and is a positive integer; the reliability variation of the nth polarized channel in the N polarized channels isN is more than or equal to 1 and less than or equal to N, and N is a positive integer.

In a possible implementation manner, the reliability variation C of the jth segment of the ith layer of the N polarized channels is calculated according to the rate matching parameter, the length of the mother code, and the polarization weight factor_i,jThe method comprises the following steps: calculating the reliability variation C of the j section of the ith layer of the N polarized channels according to the following formula_i,j：

Wherein, C_i,jIs the ith layerReliability variation, P, for j segments_i,jthe number of the punctured j segments of the ith layer is N, the length of the mother code is N, and β is a polarization weight factor.

In a possible implementation manner, the obtaining a reliability variation of a target polarized channel in the N polarized channels according to a rate matching parameter, a mother code length, and a polarization weight factor to determine an information bit sequence number set includes: selecting, according to the first reliability of each of the N polarized channels, a sequence number of K non-punctured positions with the highest first reliability from sequence numbers of the N polarized channels as an initial sequence number set, where the target polarized channel includes a first polarized channel and a second polarized channel, the first polarized channel is a polarized channel in which the N polarized channels belong to the initial sequence number set in a (2j-1) th segment of an i-th layer and the first reliability is the lowest, the second polarized channel is a polarized channel in which the N polarized channels do not belong to the initial sequence number set in a (2j) th segment of the i-th layer and the non-punctured positions with the highest first reliability are the highest, or, if the initial sequence number set is adjusted, the first polarized channel is a polarized channel in an adjusted initial sequence number set in a (2j-1) th segment of the i-th layer and the first reliability is the highest A low polarization channel, the second polarization channel being a polarization channel in which the N polarization channels do not belong to the adjusted initial sequence number set in the (2j) th segment of the ith layer and the first reliability is highest, i traverses [1, L ]]L is a preset number of layers for calculating the reliability variation of the polarization channel, L is not less than 1 and is a positive integer, j is not less than 1 and not more than 2^i-1K is not less than 1 and is an integer; (1) obtaining reliability variation quantities of the first polarized channel and the second polarized channel according to the rate matching parameters, the mother code length and the polarization weight factors to determine second reliability of the first polarized channel and the second polarized channel, wherein the second reliability is the reliability of the polarized channel after rate matching; (2) comparing the magnitudes of the first polarized channel and the second polarized channel: if the second reliability of the first polarized channel is higher than or equal to the second reliability of the second polarized channelThe reliability is determined, and the layer i +1 is entered; if the second reliability of the first polarized channel is lower than that of the second polarized channel, adding the serial number of the first polarized channel into the initial serial number set, removing the serial number of the second polarized channel from the initial serial number set to obtain an adjusted initial serial number set, and repeating the steps (1) to (2) until the second reliability of the polarized channel belonging to the adjusted initial serial number set in the (2j-1) th segment of the ith layer is greater than or equal to the second reliability of the polarized channel not belonging to the adjusted initial serial number set in the (2j) th segment, or until a preset number of adjustments is reached, entering the (i + 1) th layer; taking the adjusted initial sequence number set of the L-th layer as the information bit sequence number set, wherein, in the process of executing the steps (1) and (2), if the following situations occur, the (2j-1) segment and the (2j) th segment are skipped: the number of the punctured holes of the (2j-1) th segment and the 2j th segment of the ith layer is 0 or all the punctured holes; the first polarized channel is absent in the (2j-1) th segment of the ith layer, or the second polarized channel is absent in the (2j) th segment.

In a possible implementation manner, the obtaining, by the sending device, a reliability variation of a target polarized channel in the N polarized channels according to a rate matching parameter, a mother code length, and a polarization weight factor to determine an information bit sequence number set includes: selecting a sequence number meeting the following conditions from the j section of the L layer of the N polarized channels:

PW_i-C_s,j+ΔPW_j≥PW_thwherein i is more than or equal to 1 and less than or equal to N/2^L，PW_iIs a first reliability of the polarized channel at the ith position of the 1 st segment, C_s,jThe sum of the reliability variations in the 1 st layer to the L th layer for the polarization channel corresponding to the jth segment, PW_thFor a predetermined reliability threshold, Δ PW_jFor the reliability difference value of the jth segment and the 1 st segment, the position of the selected serial number in the 1 st segment is i_j,1,i_j,2,….,i_j,mWherein m is less than or equal to N/2^LM is a positive integer; from the stationThe N polarized channels select the following serial numbers in each segment of the L-th layer:

and taking the difference set of the selected serial numbers and the punching serial numbers as the information bit serial number set.

In a second aspect, the present application provides a communication device comprising means to perform the method of the first aspect or any possible implementation manner of the first aspect. In particular, the communication device may be a transmitting device or a receiving device.

In a third aspect, the present application provides a transmitting device configured to perform the encoding method in the first aspect or any possible implementation manner of the first aspect. In particular, the transmitting device comprises means for performing the encoding method of the first aspect or any possible implementation manner of the first aspect.

In a fourth aspect, the present application provides a receiving device configured to perform the decoding method of the second aspect or any possible implementation manner of the second aspect. In particular, the receiving device comprises means for performing the decoding method of the second aspect or any possible implementation of the second aspect.

In a fifth aspect, the present application provides an encoding apparatus having a function of implementing any one of the possible encoding methods of the first aspect and the second aspect described above. The functions can be realized by hardware, and the functions can also be realized by executing corresponding software by hardware. The hardware or software includes one or more modules corresponding to the above-described functions.

In one possible design, when part or all of the functions are implemented by hardware, the encoding device includes: the input interface circuit is used for acquiring a sequence to be coded; logic circuitry for performing any one of the possible encoding methods of the first and second aspects described above; and the output interface circuit is used for outputting the bit sequence after Polar coding.

Alternatively, the encoding means may be a chip or an integrated circuit.

In one possible design, when part or all of the functions are implemented by software, the encoding means includes: a memory for storing a program; a processor configured to execute the program stored in the memory, wherein when the program is executed, the encoding apparatus may implement any one of the possible encoding methods according to the first aspect and the first aspect.

Alternatively, the memory may be a physically separate unit or may be integrated with the processor.

In one possible design, when part or all of the functions are implemented by software, the encoding means includes a processor. The memory for storing the program is located outside the coding device, and the processor is connected with the memory through a circuit/wire and is used for reading and executing the program stored in the memory.

In a sixth aspect, the present application provides a decoding apparatus having a function of implementing any one of the possible decoding methods of the first aspect and the second aspect described above. The functions can be realized by hardware, and the functions can also be realized by executing corresponding software by hardware. The hardware or software includes one or more modules corresponding to the above-described functions.

In one possible design, when part or all of the functions are implemented by hardware, the decoding device includes: the input interface circuit is used for acquiring a sequence to be decoded; logic circuitry for performing any one of the possible decoding methods of the second and third aspects; and the output interface circuit is used for outputting the decoded bit sequence.

Alternatively, the decoding means may be a chip or an integrated circuit.

In one possible design, when part or all of the functions are implemented by software, the decoding device includes: a memory for storing a program; a processor configured to execute the program stored in the memory, wherein when the program is executed, the decoding apparatus may implement the decoding method as described in the first aspect and any one of the possible designs of the first aspect.

In one possible design, when part or all of the functions are implemented by software, the decoding means includes a processor. The memory for storing the program is located outside the decoding device, and the processor is connected with the memory through a circuit/electric wire and used for reading and executing the program stored in the memory.

The method for encoding and decoding the polarization codes, provided by the embodiment of the application, calculates the reliability change of each polarization channel according to the rate matching parameters, further determines the reliability of each polarization channel after rate matching according to the reliability change, and selects the information bit position set according to the reliability after rate matching. The information bit position set determined by the technical scheme is adapted to different coding parameters and rate matching schemes, so that the performance of the Polar code is improved without introducing more complexity.

Drawings

Fig. 1 is a diagram of a wireless communication system to which an embodiment of the present application is applied.

Fig. 2 is a basic flow diagram for communication using wireless technology.

Fig. 3 is a schematic interaction diagram of a method 100 for coding and decoding a polarization code according to an embodiment of the present application.

Fig. 4 is a diagram illustrating the calculation of the amount of reliability change of a polarized channel.

Fig. 5 is a schematic diagram illustrating a process of selecting a set of information bit sequence numbers.

Fig. 6 is a schematic block diagram of a transmitting apparatus 300 according to an embodiment of the present application.

Fig. 7 is a schematic block diagram of a receiving apparatus 400 provided in an embodiment of the present application.

Fig. 8 is a transmitting apparatus 500 according to an embodiment of the present application.

Fig. 9 is a schematic diagram of the internal structure of the processing means of the transmitting device.

Fig. 10 is a schematic diagram of another internal configuration of a processing device of the transmitting apparatus.

Fig. 11 is a schematic diagram of still another internal configuration of a processing device of the transmitting apparatus.

Fig. 12 is a receiving apparatus 600 according to an embodiment of the present application.

Fig. 13 is a schematic diagram of the internal structure of the processing means of the receiving apparatus.

Fig. 14 is a schematic diagram of another internal configuration of the processing means of the receiving apparatus.

Fig. 15 is a schematic diagram of still another internal structure of the processing means of the receiving apparatus.

Fig. 16 is a schematic structural diagram of the terminal device 700.

Detailed Description

The technical solution in the present application will be described below with reference to the accompanying drawings.

Fig. 1 is a diagram of a wireless communication system to which an embodiment of the present application is applied. At least one network device may be included in the wireless communication system, the network device communicating with one or more terminals. The network device may be a base station, or a device formed by integrating the base station and a base station controller, or another device having a similar communication function.

The terminals referred to in the embodiments of the present application may include various handheld devices, vehicle mounted devices, wearable devices, computing devices or other processing devices connected to a wireless modem with wireless communication capability. The terminal may be a Mobile Station (MS), a subscriber unit (subscriber unit), a cellular phone (cellular phone), a smart phone (smart phone), a wireless data card, a Personal Digital Assistant (PDA) computer, a tablet computer, a wireless modem (modem), a handset (handset), a laptop (laptop), a Machine Type Communication (MTC) terminal, or the like.

The network device and the terminal in fig. 1 communicate by using wireless technology. When the network device sends a signal, it is a sending end, and when the network device receives a signal, it is a receiving end. The same applies to a terminal, which is a transmitting end when transmitting a signal and a receiving end when receiving a signal.

Fig. 2 is a basic flow diagram for communication using wireless technology. The information source of the sending end is sent out on the channel after being sequentially subjected to information source coding, channel coding, rate matching and modulation, and the receiving end receives the signal and then sequentially obtains the information sink after being sequentially subjected to demodulation, rate de-matching, channel decoding and information source decoding.

The wireless communication system mentioned in the embodiments of the present application includes but is not limited to: NarrowBand Internet of Things (NB-IoT), Global System for mobile communications (GSM), Enhanced Data rate GSM Evolution (EDGE), Wideband Code Division Multiple Access (WCDMA), Code Division Multiple Access (CDMA 2000), Time Division synchronous Code Division Multiple Access (Time Division-Synchronization Code Division Multiple Access (TD-SCDMA)), Long Term Evolution (LTE), triple-application scenarios eMBB, URLLC, and eMTC of next generation 5G mobile communication systems, or new communication systems emerging in the future.

Channel coding and decoding is one of the core technologies in the field of wireless communication, and the improvement of performance will directly improve network coverage and user transmission rate. At present, the polar code is a channel coding technology which can theoretically prove that the polar code reaches the Shannon limit and has practical linear complexity coding and decoding capabilities. The core of the polar code structure is that through the processing of 'channel polarization', at the coding side, the coding method is adopted to enable each sub-channel to present different reliability, when the code length is continuously increased, one part of channels tend to the noiseless channel with the capacity close to 1, the other part of channels tend to the full-noise channel with the capacity close to 0, and the channel with the capacity close to 1 is selected to directly transmit information to approximate the channel capacity.

The coding strategy of Polar codes just applies the characteristic of the phenomenon, and transmits useful information of users by using a noiseless channel, and transmits appointed information or unvarnished information by using a full-noise channel. Polar code is also a linear block code with an encoding matrix (also called generator matrix) of F_NThe coding process isWherein,is a binary row vector of length N (i.e., code length), and N is 2ⁿAnd n is a positive integer. F_NIs an N × N matrix, andis defined as log2^NA matrix F₂Kronecker (Kronecker) product of (a),the addition and multiplication operations in the above formulas are addition and multiplication operations in binary galois fields.

In the encoding process of the Polar code,is a part ofThe bits are used to carry information and are called a set of information bits. The set of indices for these bits is denoted a. The other part of the bits are set as fixed values predetermined by the receiving end and the transmitting end, which are called as fixed bit sets or frozen bit (frozen bits) sets, and the index sets are complementary sets A of A^cAnd (4) showing. The coding process of Polar code is equivalent toHere, F_N(A) Is F_NThe sub-matrix obtained from the row corresponding to the index in the set a. F_N(A^C) Is F_NIn (A) is set^CThe sub-matrix obtained from the row corresponding to the index in (1). u. of_AIs composed ofThe number of information bits in (1) is K. The fixed set of bits, whose number is (N-K), are known bits. These fixed bits are usually set to 0, but may be arbitrarily set as long as the receiving end and the transmitting end agree in advance. Thus, the coded output of Polar codes can be simplified intoU here_AIs composed ofSet of information bits of (1), u_AIs a row vector of length K, i.e. | a | ═ K, the symbol | | | denotes the number of elements in the set, K is the information block size, F_N(A) Is a matrix F_NOf the sub-matrix obtained from those rows corresponding to the indices in the set A, F_N(A) Is an N x N matrix.

The construction process of Polar code, namely the selection process of the set A, determines the performance of Polar code. The Polar code is generally constructed by determining N polarized channels according to the code length N of the mother code, where the N polarized channels correspond to N rows of the coding matrix respectively. Calculating the reliability of the polarized channels, using the serial numbers (or indexes) of the first K polarized channels with higher reliability as the elements of the set A, and using the corresponding serial numbers of the remaining (N-K) polarized channels as the fixed bit serial number set A^COf (2) is used. Set A determines the position of the information bits, set A^CThe position of the fixed bit is determined. The method for encoding and decoding the polarization code provided by the embodiment of the application mainly relates to the selection of an information bit sequence number set. The following describes a method for encoding and decoding a polarization code provided in an embodiment of the present application.

The numbers "first", "second", and the like appearing in the embodiments of the present application are merely for distinguishing different objects. For example, the protection scope of the embodiments of the present application should not be limited to the specific numbers or the reliability thereof.

In addition, in the Polar code encoding process, one Polar code includes the following parts: information bits, fixed bits (or frozen bits), and punctured bits in the rate matching process. In the embodiment of the present application, the number K of information bits refers to the number of non-fixed bits. In the case where there are parity bits in the encoding process, K herein also includes the number of parity bits.

Referring to fig. 3, fig. 3 is a schematic interaction diagram of a method 100 for coding and decoding a polarization code according to an embodiment of the present application.

110. The transmitting device and the receiving device determine a first reliability of each polarization channel in N polarization channels of a polarization code with a mother code length of N and an information bit number of K.

Wherein the first reliability is the reliability of the polarized channel before rate matching. Therefore, the first reliability of the polarization channel is also referred to as the initial reliability in the embodiments of the present application.

The initial reliability of the polarized channel in step 110 may also be understood as the reliability of the polarized channel calculated without considering rate matching in the polar encoding process.

When the initial reliability of the polarization channel is calculated, the methods of density evolution, gaussian approximation or linear fitting and the like in the prior art can be adopted. The specific calculation process may be the same as that in the prior art, and for brevity, will not be described herein.

In addition, parameters such as error probability, channel capacity or polarization weight may be selected as parameters for measuring the reliability of the polarization channel, or other parameters capable of measuring the reliability of the polarization channel may be selected.

Here, the calculation of the initial reliability of the polarized channel will be described by taking the polarization weight as an example of a parameter for measuring the reliability of the polarized channel.

For example, for mother code length N2ⁿThe polar code of (1), the polarization weight of the ith polarization channel can be calculated according to the following formula (1):

wherein, W_iRepresenting the calculated weight of the ith polarized channel, B_j∈{0,1}，j∈{0,1,...,n-1}，n＝log₂(N)，i＝B_n-1B_n-2...B₀,B_n-1B_n-2...B₀is a binary representation of i, i ∈ {0,1_iweight factor beta corresponding to different numbers of polarization layers_jIs typically taken as

Due to the variation C of the reliability_i,jThe calculation of (2) is more complex, and offline calculation and a concurrent table can be carried out.

The following arefor example, β is given_j、And under some values, calculating the value of the reliability variation of the obtained polarized channel. See tables 1 and 2.

TABLE 1

TABLE 2

In polar coding, if there is rate matching, the reliability of each polarization channel will change after rate matching. Therefore, the coding performance of the polar code is degraded without considering the information bit position set selected by the rate matching.

Therefore, the coding and decoding method of the polar code provided by the embodiment of the application takes rate matching into consideration when determining the information bit position set, so that the performance of the polar code coding and decoding can be improved.

120. And the sending equipment and the receiving equipment acquire the reliability variable quantity of the target polarized channel in the N polarized channels according to the rate matching parameters, the mother code length and the polarization weight factors so as to determine an information bit sequence number set.

It should be understood that in polar coding, the set of information bit sequence numbers may also be referred to as a set of information bit positions, or a set of information bit indices, etc.

Wherein, the target polarized channel is all polarized channels or partial polarized channels in the N polarized channels.

That is, when determining the information bit sequence number set, the transmitting apparatus and the receiving apparatus may need to acquire the reliability variation of each of the N polarized channels, or only need to acquire the reliability variation of a part of the N polarized channels. The description of the target polarized channel will be presented in the specific embodiment.

In addition, the rate matching parameters include a puncturing pattern, the number of punctures, and the like.

In the embodiment of the present application, there are various ways to select the information bit sequence number set.

Mode 1

Optionally, as an embodiment, the obtaining, according to the rate matching parameter, the mother code length, and the polarization weight factor, a reliability variation of a target polarization channel in the N polarization channels to determine an information bit sequence number set includes:

obtaining the reliability variable quantity of each polarization channel in the N polarization channels according to the rate matching parameters, the mother code length and the polarization weight factors;

determining a second reliability of each polarized channel in the N polarized channels according to the first reliability and the reliability variable quantity of each polarized channel in the N polarized channels, wherein the second reliability is the reliability of the polarized channel after rate matching;

and selecting the serial numbers of the K non-punching positions with the highest second reliability from the serial numbers of the N polarized channels as an information bit serial number set according to the second reliability of each polarized channel in the N polarized channels.

It should be noted that, in the embodiment of the present application, the second reliability is the reliability of the polarized channel after rate matching. In other words, in the case where there is rate matching, the reliability calculated in consideration of the rate matching parameter is the second reliability. The second reliability of the polarized channel is distinguished from the first reliability of the polarized channel. As described above, the first reliability of the polarized channel is calculated without considering the rate matching.

After N second reliabilities corresponding to the N polarized channels one by one are obtained, K serial numbers with the highest reliability are selected as an information bit serial number set according to the N second reliabilities. That is, the second reliability of the polarized channel corresponding to any one of the K sequence numbers is greater than or equal to the second reliability of the polarized channel corresponding to any one of the remaining (N-K) sequence numbers.

For example, according to the sequence of the N second reliabilities from large to small, the sequence numbers of the polarization channels corresponding to the N second reliabilities are sorted to obtain a sorted sequence. And selecting the serial numbers of the first K non-punching positions with the top reliability in the sequencing sequence as an information bit serial number set. Or, reading according to the sequence of the reliability from small to large, and after the fixed number of bits is read, the sequence numbers of the remaining non-punching positions are the positions of the information bits.

How to determine the reliability variation amount of each polarization channel is explained below.

Optionally, as an embodiment, the obtaining, according to the rate matching parameter, the mother code length, and the polarization weight factor, a reliability variation of each polarization channel in the N polarization channels includes:

calculating the reliability variation C of the j-th section of the ith layer of the N polarized channels according to the rate matching parameters, the length of the mother code and the polarization weight factor_i,jI traverse [1, L]J is not less than 1 and not more than 2ⁱWherein, L is a preset number of layers for calculating the reliability variable quantity of the polarization channel, and L is not less than 1 and is a positive integer;

the reliability variation of the nth polarized channel in the N polarized channels isN is more than or equal to 1 and less than or equal to N, and N is a positive integer.

It should be understood that at the ith layer, the N polarized channels are equally divided into 2ⁱA segment ofⁱEach of the segments comprises N/2ⁱA serial number. N/2 in jth segmentⁱThe reliability variation of the polarized channel corresponding to each serial number in the serial numbers is equal to the reliability variation corresponding to the jth segment, L is a preset number of layers for calculating the reliability variation of the polarized channel, L is not less than 1 and is a positive integer, j is not less than 1 and not more than 2ⁱ。

In the embodiment of the present application, when the reliability variation of the polarization channel is calculated, one calculation layer number L may be preset. When the values of the calculated layer number L are different, the reliability variation obtained by calculation is different for the same polarization channel.

If the preset number of calculated layers is L. Then the calculation starts from layer 1 up to layer L when calculating the reliability variation of each polarization channel. Wherein, when calculating the ith layer, the ordered sequence of the first reliability is equally divided into 2ⁱA segment, these 2ⁱThe number of the sequence numbers in each segment of the segments is equal and is N/2ⁱ。

N/2 included in jth segmentⁱThe reliability variation of the polarized channel corresponding to any one of the sequence numbers is equal to the reliability variation corresponding to the jth segment. The variation of reliability corresponding to jth segment of ith layer can beTo be calculated by the following formula (2).

Wherein, C_i,jFor the variation of reliability, P, corresponding to jth segment of ith layer_i,jthe number of the punctured j segments of the ith layer is N, the length of the mother code of the polarization code is N, and beta is a polarization factor.

In another possible implementation, C is calculated only for segments where j is odd_i,jSegment C with j being an even number_i,j＝0；

Referring to fig. 4, fig. 4 is a diagram illustrating a method for calculating a reliability variation of a polarized channel. Fig. 4 illustrates an example of the first reliability ranking sequence in descending order of reliability. The sorted sequence of the first reliability is hereinafter referred to as a sorted sequence # 1.

First, assume that the mother code length of the polar code is N and the number of punctures is P.

In fig. 4, N is 16, and the preset number of calculation layers L is 3.

(1) Calculate layer 1

i equals 1, the ordered sequence #1 is equally divided into 2¹One (i.e., 2) segments.

Wherein, the 1 st segment includes 8 sequence numbers, and the 2 nd segment includes 8 sequence numbers. Wherein, the polarized channels corresponding to 8 serial numbers in the 1 st segment have the same reliability variation, which is denoted as C_1,1. The polarized channels corresponding to 8 sequence numbers in the 2 nd segment have the same reliability variation, which is marked as C_1,2。

C can be calculated by substituting i-1, j-1, i-1, and j-2 into the formula (2) given above, respectively_1,1And C_1,2。

That is, each of the 8 sequence numbers included in the 1 st segment of the 1 st layerThe reliability variation of the polarized channel corresponding to the serial number is equal to C_1,1The reliability variation of the polarized channel corresponding to each of the 8 sequence numbers included in the 2 nd segment of the 1 st layer is equal to C_1,2。

(2) Calculate layer 2

i-2, the ordering sequence #1 is equally divided into 2²One (i.e., 4) segments.

Wherein each segment includes N/2ⁱ＝16/2²4 serial numbers. The 4 segments correspond to 4 reliability variations respectively, and are sequentially marked as C from left to right_2,1、C_2,2、C_2,3、C_2,4。

Similar to the calculation of the layer 1, the reliability variation corresponding to each segment can be calculated by substituting the values of i and j into the formula (2).

(3) Calculate layer 3

i-3, the ordering sequence #1 is equally divided into 2³One (i.e., 8) segments.

Wherein each segment includes N/2ⁱ＝16/2³2 serial numbers. The 8 segments respectively correspond to 8 reliability variable quantities, which are sequentially marked as C from left to right_3,1、C_3,2、C_3,3、C_3,4、C_3,5、C_3,6、C_3,7、C_3,8。

For the polar code with the mother code length being 16, the reliability variation of each of the 16 polar channels is the sum of the reliability variations corresponding to the segments of the serial number of the polar channel in each of the 1 st layer to the L-th layer.

See fig. 4. The segment to which the sequence #1 and the sequence # 5 belong in the 1 st to 3 rd layers of the sorting sequence are the 1 st segment, the 2 nd segment and the 3 rd segment, respectively. And the 1 st segment of the 1 st layer, the 2 nd segment of the 2 nd layer and the 3 rd segment of the 3 rd layer respectively correspond to a reliability variable quantity of C_1,1、C_2,2And C_3,3. Then, the reliability variation of the polarization channel corresponding to the sequence number 5 is C ═ C_1,1+C_2,2+C_3,3。

Through the above process, the reliability variation of each polarization channel can be calculated. According to the reliability variation of each polarized channel and the first reliability, the reliability (i.e. the second reliability) after rate matching of each polarized channel can be calculated.

Mode 2

selecting the serial numbers of K non-punching positions with the highest reliability from the serial numbers of the N polarized channels as an initial serial number set according to the first reliability of each polarized channel in the N polarized channels,

the target polarized channels comprise a first polarized channel and a second polarized channel, wherein the first polarized channel is the polarized channel of the N polarized channels which belongs to the initial sequence number set in the (2j-1) th segment of the ith layer and has the lowest first reliability value. The second polarized channel is the polarized channel of the N polarized channels which does not belong to the initial sequence number set in the (2j) th segment of the ith layer and has the highest first reliability value in the non-punching position, i traverses [1, L]L is a preset number of layers for calculating the reliability variation of the polarization channel, L is not less than 1 and is a positive integer, j is not less than 1 and not more than 2ⁱK is not less than 1 and is an integer;

(1) determining the reliability variation of the first polarized channel and the second polarized channel according to the rate matching parameter, the mother code length and the polarization weight factor so as to determine the second reliability of the first polarized channel and the second polarized channel, wherein the second reliability is the reliability of the polarized channel after rate matching;

(2) comparing the magnitudes of the first polarized channel and the second polarized channel:

if the second reliability of the first polarized channel is higher than or equal to the second reliability of the second polarized channel, entering an i +1 th layer;

if the second reliability of the first polarized channel is lower than that of the second polarized channel, adding the serial number of the first polarized channel into the initial serial number set, removing the serial number of the second polarized channel from the initial serial number set to obtain an adjusted initial serial number set,

repeatedly executing the steps (1) to (2) until the second reliability of the polarized channel belonging to the adjusted initial sequence number set in the (2j-1) th segment of the ith layer is greater than or equal to the second reliability of the polarized channel not belonging to the adjusted initial sequence number set in the (2j) th segment, or entering the (i + 1) th layer until reaching the preset adjusting times;

taking the adjusted initial sequence number set of the L-th layer as the information bit sequence number set,

in the process of executing the above steps (1) and (2), if the following situation occurs, skipping the (2j-1) segment and the (2j) th segment:

the number of the punctured holes of the (2j-1) th segment and the 2j th segment of the ith layer is 0 or all the punctured holes;

the first polarized channel is absent in the (2j-1) th segment of the ith layer, or the second polarized channel is absent in the (2j) th segment.

Here, the initial sequence number set includes K sequence numbers, and the K sequence numbers are sequence numbers corresponding to K polarization channels with the highest first reliability in the N polarization channels.

In the embodiment of the present application, an initial sequence number set, that is, an initial information bit sequence number set, is first determined according to the first reliabilities of the N polarized channels. And subsequently, adjusting the sequence numbers in the initial sequence number set, and finally determining an information bit sequence number set.

How to adjust the initial sequence number set to obtain the information bit sequence number set is described in detail below.

It is continuously assumed that the mother code length of the polar code is N and the number of information bits is K.

(1) And according to the sorting sequence of the first reliabilities of the N polarized channels and the sequence of the first reliabilities from large to small, selecting the first K serial numbers of the non-punching positions in the sorting sequence of the first reliabilities as an initial serial number set.

For convenience of explanation, the following description will be given taking as an example that the sorted sequence of the first reliability (referred to as sorted sequence #1) is arranged in the order of the reliability from small to large.

Here, we assume that the number of layers of the preset calculation reliability variation amount is L.

(2) And traversing the 1 st layer to the L < th > layer and adjusting the initial sequence number set.

(i) An initial set of sequence numbers is determined.

And selecting the serial numbers of the K polarized channels with the maximum first reliability from the N polarized channels as an initial serial number set.

In this embodiment, the target polarized channels include a first polarized channel and a second polarized channel. The first polarized channel is the polarized channel of which the N polarized channels belong to the initial sequence number set in the (2j-1) th segment of the ith layer and the first reliability is the lowest. The second polarized channel is a polarized channel of the non-punctured positions where the N polarized channels do not belong to the initial sequence number set in the (2j) th segment of the ith layer and the first reliability is highest.

It should be noted that, if the initial sequence number set is adjusted, the first polarization channel is the polarization channel in which the N polarization channels belong to the adjusted initial sequence number set in the (2j-1) th segment of the ith layer and the first reliability is the lowest. The second polarized channel is a polarized channel of the non-punctured positions where the N polarized channels do not belong to the initial sequence number set in the (2j) th segment of the ith layer and the first reliability is highest.

Therefore, the first polarized channel and the second polarized channel in this embodiment are polarized channels conforming to the above characteristics, and are not specific to a certain polarized channel.

For convenience of explanation, the sequence number of the first polarized channel is referred to as a first sequence number, and the sequence number of the second polarized channel is referred to as a second sequence number.

Layer 1

The N polarized channels are equally divided into 2 segments.

A first polarized channel is determined from the 1 st segment and a second polarized channel is determined from the 2 nd segment.

(ii) And calculating the reliability variation of the first polarized channel and the reliability variation of the second polarized channel, and determining the second reliability of the first polarized channel and the second reliability of the second polarized channel.

Here, the process of calculating the reliability variation of the first polarized channel and the second polarized channel may refer to the foregoing description, and will not be described in detail here.

It is assumed that the first reliabilities of the first and second polarized channels are W, respectively₁、W₂The variation of the reliability is C_1,1、C_1,2Then the second reliability of the first polarized channel is W₁'＝W₁-C_1,1，W₂'＝W₂-C_1,2。

(iii) Comparing the second reliability of the first polarized channel with the second reliability of the second polarized channel.

And entering the layer 2 if the second reliability of the first polarized channel is greater than or equal to the second reliability of the second polarized channel.

And if the second reliability of the first polarized channel is less than that of the second polarized channel, adding the first serial number into the initial serial number set, and removing the second serial number from the initial serial number set to obtain the adjusted initial serial number set.

And re-determining the first polarized channel and the second polarized channel based on the adjusted initial sequence number set. And (5) repeatedly executing the steps (ii) to (iii) until the second reliability of the first polarization channel is greater than or equal to that of the second polarization channel, and entering the layer 2.

Alternatively, the first polarized channel and the second polarized channel are re-determined based on the adjusted initial set of sequence numbers. And (5) repeatedly executing the steps (ii) to (iii) until the preset adjusting times are reached, and entering the layer 2.

The ith layer

In the ith layer, N polarized channels are equally divided into 2ⁱAnd (4) segmenting. (1,2), (3,4), … (2j-1,2j), …, (2j-1,2j) were observed in this orderⁱ-1,2ⁱ) This 2^(i-1)A pair of segments.

The processing of any one segment pair is the same as that of layer 1 above. Until the condition for entering the (i + 1) th layer is satisfied.

Layer (i + 1)

Based on the initial sequence number set or the adjusted initial sequence number set, a first polarized channel is determined in the (2j-1) th segment of the (i + 1) th layer, and a second polarized channel is determined in the (2j) th segment. Wherein j is more than or equal to 1 and less than or equal to 2ⁱ-1。

It should be noted that, in the above implementation process, for the ith layer, if the sum of the numbers of the punctured holes in the segment pairs (2j-1) and (2j) is equal to 0 or equal to N/2^i-1Then skip the segment pair of (2j-1) and (2j), j taking + 1. The next segment pair is observed. Alternatively, in the absence of a first polarized channel in (2j-1) and/or a second polarized channel in (2j), this pair of segments (2j-1) and (2j) is skipped and the next pair of segments is observed.

Up to layer L2^L-1The observation is completed by each subsection to obtainTo the final adjusted initial set of sequence numbers.

And taking the final adjusted initial sequence number set as an information bit sequence number set.

Fig. 5 is a schematic diagram illustrating a process of selecting a set of information bit sequence numbers. Referring to fig. 5, the selection process is as follows:

(1) and determining the sequence of the first reliability of the N polarized channels, and selecting an initial sequence number set.

The initial sequence number set here may also be considered as an initial information bit sequence number set. Subsequently, the initial information bit sequence number set is adjusted to be used as the information bit sequence number set in the final polarization encoding and decoding process.

(2) And calculating the reliability variation of the N polarized channels.

The process of calculating the reliability variation is described in the foregoing, and will not be described in detail here.

(3) For i-th layer 2ⁱThe segments were observed sequentially for (1,2), (3,4), … (2j-1,2j), …, (2j)ⁱ-1，2ⁱ) This 2ⁱ ^-1A pair of segments.

As shown in FIG. 5, the segment pair (1 ≦ j ≦ 2) is represented by (2j-1,2j)^i-1) For example.

The initialization pointers Z1, Z2 correspond to the (2j-1) th segment and the 2 j-th segment, respectively. Where Z1 points to the channel position in the (2j-1) th segment that has been selected as the set of information bit positions and has the lowest reliability. Z2 points to the non-punctured and most reliable channel position of the 2j segment that is not selected as the set of information bit positions.

For example, if the channel position pointed to by the pointer Z1 is y₁The channel position pointed to by the pointer Z2 is x₁. Comparison of y₁Second reliability and x of corresponding channel₁The magnitude of the second reliability of the corresponding polarized channel.

If y₁Correspond toHas a second reliability greater than or equal to x₁The second reliability of the corresponding polarized channel, then the next segment pair is observed.

If y₁The second reliability of the corresponding polarized channel is less than x₁The second reliability of the corresponding polarized channel, the sequence number x₁Adding to the information bit sequence number set, and adding the sequence number y₁Removed from the set of information bit sequence numbers.

Thereafter, the pointer Z1 changes the pointing position to point to the position of the polarized channel belonging to the information bit sequence number set and having the lowest first reliability in the (2j-1) th segment, for example, the position y₂. Pointer Z2 changes pointing position to point to the position of the polar channel in segment 2j that does not belong to the information bit sequence number set and has the highest first reliability, e.g. position x₂。

Next, the position y continues to be compared₂Second reliability and position x of corresponding polarized channel₂The location of the corresponding polarized channel.

Until all segment pairs to the L-th layer are observed.

(4) And reading the information bit sequence number set at the moment to be used as a final information bit sequence number set.

In the process of selecting the information bit sequence number set in this embodiment, there may be a large read delay in hardware implementation. To control the maximum read delay, one possible implementation is to limit the maximum number of movements of the pointer during each layer of reading. Further, the maximum number of read layers may also be limited.

Mode 3

Optionally, as an embodiment, obtaining a reliability variation of a target polarized channel in the N polarized channels according to a rate matching parameter, a mother code length, and a polarization weight factor, so as to determine an information bit sequence number set, includes:

selecting a sequence number meeting the following conditions from the j section of the L layer of the N polarized channels:

PW_i-C_s,j+ΔPW_j≥PW_th，

wherein i is more than or equal to 1 and less than or equal to N/2^L，PW_iIs a first reliability of the polarized channel at the ith position of the 1 st segment, C_s,jThe sum of the reliability variations in the 1 st layer to the L th layer for the polarization channel corresponding to the jth segment, PW_thFor a predetermined reliability threshold, Δ PW_jFor the reliability difference value of the jth segment and the 1 st segment, the position of the selected serial number in the 1 st segment is i_j,1,i_j,2,….,i_j,mWherein m is less than or equal to N/2^LM is a positive integer;

and selecting the serial numbers of the following positions from the N polarized channels in each segment of the L-th layer:

Similarly, assume that the mother code length of the polar code is N and the number of information bits is K.

The following describes a process of selecting an information bit sequence number set in the embodiment of the present application.

(1) An ordered sequence of first reliabilities for the N polarized channels is determined.

(2) For the jth segment, selecting the segment satisfying PW_i-C_s,j+ΔPW_j≥PW_thThe serial numbers in the j-th section are marked as i_j,1、i_j,2,….,i_j,mWherein m is less than or equal to N/2^LAnd m is a positive integer.

Wherein i is more than or equal to 1 and less than or equal to N and C_s,jReliability variation of polarized channel corresponding to jth segment from layer 1 to LSum of quantities, PW_thFor a predetermined reliability threshold, Δ PW_jIs the reliability difference of the jth segment and the 1 st segment.

It should be noted that the reliability difference of the polarized channel at the corresponding position of the jth segment and the 1 st segment is a constant.

(3) Selection sequence number

The difference in reliability can be calculated according to the following equation (3).

Wherein j-1 ═ B_L-1B_L-2...B₀,B_L-1B_L-2...B₀binary representation of decimal number (j-1). β_lWeighting factors corresponding to different numbers of polarization layers.

(3) And taking the difference set of the selected sequence numbers and the punctured sequence numbers as an information bit position set.

It should be appreciated that the transmitting device needs to acquire the bits to be encoded before determining the first reliabilities for the N polarized channels.

By this point, a set of information bit sequence numbers has been determined. For the transmitting device, the bits to be coded may be polarization coded according to the set of information bit sequence numbers. For the receiving device, the obtained sequence to be decoded may be decoded according to the information bit sequence number set.

130. And the sending equipment performs polarization coding on the bits to be coded according to the information bit sequence number set.

In step 130, the transmitting device performs polarization coding on the bits to be coded to obtain a coded sequence. The coded sequence is sent by the sending equipment, and the sequence received by the receiving equipment is the sequence to be decoded.

140. The receiving device obtains the bits to be decoded.

150. And the receiving equipment decodes the bits to be decoded according to the information bit sequence number set.

And the receiving equipment decodes the bits to be decoded to obtain a decoded sequence.

The detailed processes of polarization encoding and decoding involved in steps 130-150 can be referred to in the prior art and will not be described in detail here.

The method for encoding and decoding the polarization code provided by the embodiment of the present application is described in detail above. It can be understood that the method for encoding and decoding the polarization code in the above embodiments may be implemented by using an online calculation method, or may be implemented by using an offline storage and table reading method. Alternatively, online computing is combined with offline storage. The specific implementation of the on-line calculation and reading process is easy for those skilled in the art. Therefore, it will not be described in detail here.

The method for encoding and decoding the polarization code provided by the embodiment of the present application is described in detail above with reference to fig. 1 to 5. The following describes a communication device provided in an embodiment of the present application with reference to fig. 6 to 16.

The communication device may be the transmitting device 300 or the receiving device 400. The communication device comprises a communication unit and a processing unit, which are respectively used for executing the method for coding and decoding the polarization code in the embodiment of the application. When the communication device is specifically a sending device, the communication unit may be a sending unit or a transceiver, and the processing unit is a processor. When the communication device is specifically a receiving device, the communication unit may be a receiving unit or a transceiver, and the processing unit is a processor.

Fig. 6 is a schematic block diagram of a transmitting apparatus 300 according to an embodiment of the present application. Referring to fig. 6, the transmitting apparatus 300 includes a receiving unit 310, a processing unit 320, and a transmitting unit 330, and is configured to perform the method of polarization code encoding in each embodiment.

A receiving unit 310, configured to obtain bits to be encoded;

a processing unit 320, configured to determine a first reliability of each polarization channel in N polarization channels of a polarization code with a mother code length of a bit to be coded being N and a number of information bits being K, where the first reliability is a reliability of the polarization channel before rate matching;

the processing unit 320 is further configured to obtain a reliability variation of a target polarization channel in the N polarization channels according to the rate matching parameter, the mother code length, and the polarization weight factor, so as to determine an information bit sequence number set, where the target polarization channel is all polarization channels or a part of polarization channels in the N polarization channels;

the processing unit 320 is further configured to perform polarization coding on the bits to be coded according to the information bit sequence number set;

a transmitting unit 330, configured to transmit the coded bits. .

Fig. 7 is a schematic block diagram of a receiving apparatus 400 provided in an embodiment of the present application. Referring to fig. 7, the receiving apparatus 400 includes a dividing and receiving unit 410 and a processing unit 420, which are used for performing the method of decoding the polarization code in the above embodiments.

A receiving unit 410, further configured to obtain bits to be decoded;

a processing unit 420, configured to determine a first reliability of each polarization channel of N polarization channels of a polarization code with a mother code length of a bit to be decoded being N and a number of information bits being K, where the first reliability is a reliability of the polarization channel before rate matching;

the processing unit 420 is further configured to obtain a reliability variation of a target polarization channel in the N polarization channels according to the rate matching parameter, the mother code length, and the polarization weight factor, so as to determine an information bit sequence number set, where the target polarization channel is all polarization channels or a part of polarization channels in the N polarization channels;

the processing unit 420 is further configured to decode the bits to be decoded according to the information bit sequence number set.

Alternatively, the communication device may be the transmitting device 500 or the receiving device 600.

Fig. 8 is a schematic structural diagram of a sending apparatus 500 according to an embodiment of the present application, configured to implement a coding function. Referring to fig. 8, the transmission apparatus 500 includes:

a transceiver 508 for obtaining bits to be encoded;

a processing device 504, configured to determine a first reliability of each polarization channel of N polarization channels of a polarization code with a mother code length of N and a number of information bits of K, where the first reliability is a reliability of a polarization channel before rate matching;

obtaining the reliability variation of a target polarization channel in the N polarization channels according to the rate matching parameters, the mother code length and the polarization weight factors to determine an information bit sequence number set, wherein the target polarization channel is all polarization channels or part polarization channels in the N polarization channels;

and carrying out polarization coding on the bits to be coded according to the information bit sequence number set.

The transceiver 508 includes an antenna 510 for transmitting data output from the transceiver 508 via a wireless signal or outputting a received wireless signal to the transceiver.

The present application further provides a processing device 504 for encoding, which is used to implement the encoding method in the foregoing embodiments. Part or all of the encoding method of the above-described embodiments may be implemented by hardware or may be implemented by software, and when implemented by hardware, refer to the structure shown in fig. 9.

Fig. 9 is a schematic view of the internal structure of the processing apparatus. The processing device 504 includes:

an input interface circuit 5142, configured to obtain an input bit to be encoded;

a logic circuit 5144, configured to determine a first reliability of each polarization channel in N polarization channels of a polarization code with a mother code length of N and a number of information bits of K, where the first reliability is a reliability of a polarization channel before rate matching;

The logic circuit 5144 can be used to perform the encoding method described in the embodiments of the present application. Please refer to the description of the previous embodiment of the method, which is not repeated herein. In a specific implementation, the processing device may be a chip or an integrated circuit.

When part or all of the encoding method of the above-described embodiment is implemented by software, refer to the structure shown in fig. 9.

Fig. 10 is a schematic view of another internal structure of the processing apparatus. The processing device 504 includes:

a memory 5044 for storing programs;

a processor 5042, configured to execute the program stored in the memory, and when the program is executed, the processor performs the method for encoding the polar code in the above embodiments.

The memory 5044 may be a physically separate unit, as shown in particular in fig. 10. Or may be integrated with the processor 5042, as shown in particular in fig. 11. FIG. 11 is a schematic view of still another internal structure of the processing apparatus.

In an alternative embodiment, the processing means may comprise only a processor, said memory being located outside the processing means, the processor being connected to the memory via a circuit/wire for reading and executing the program stored in said memory.

Fig. 12 is a schematic structural diagram of a receiving apparatus 600 according to an embodiment of the present application. Referring to fig. 12, the receiving apparatus includes:

a transceiver 608 for obtaining bits to be decoded;

a processing device 604, configured to determine a first reliability of each polarization channel of N polarization channels of a polarization code with a mother code length of N and a number of information bits of K, where the first reliability is a reliability of a polarization channel before rate matching;

and decoding the bits to be decoded according to the information bit sequence number set.

The transceiver 608 includes an antenna 610 for transmitting data output from the transceiver 608 via a wireless signal or outputting a received wireless signal to the transceiver.

The present application further provides a processing device 604 for decoding, which is used to implement the decoding method in the foregoing embodiments. The above-described decoding method of the embodiment may be implemented partially or entirely by hardware or by software, and the configuration of the processing device 604 is the same as that of the processing device in the encoding device and is different only in the function to be implemented, and therefore, only the difference will be described here.

Referring to fig. 13, fig. 13 is a schematic diagram of the internal structure of the processing device of the receiving apparatus.

An input interface circuit 6142, configured to obtain a bit to be decoded;

when the processing device 604 is implemented in hardware, the logic 6144 in the processing device 604 is configured to:

determining the first reliability of each polarization channel in N polarization channels of a polarization code with the mother code length of N and the information bit number of K, wherein the first reliability is the reliability of the polarization channel before rate matching;

The part or all of the decoding method in the above embodiments may be implemented by hardware or software, and the processor 6042 in the processing device is configured to execute a program stored in a memory, and when the program is executed, the processor 6042 executes the method for decoding the polarization code in the above embodiments.

The memory 6044 may be a physically separate unit, see fig. 14 in particular. Fig. 14 is a schematic diagram of another internal configuration of the processing means of the receiving apparatus. Alternatively, memory 6044 may be integrated with processor 6042, see FIG. 15 for example. Fig. 15 is a schematic diagram of still another internal structure of the processing means of the receiving apparatus.

In the embodiment of the present application, the processing device for encoding and the processing device for decoding may be separate from each other in practical applications, or may be integrated together, i.e. form a set of devices.

The communication device may be a terminal device (hereinafter, referred to as a terminal) or a network device. In the case where the communication device is a terminal, see fig. 16. Fig. 16 is a schematic structural diagram of the terminal device 700. The terminal 700 can also include a power supply 712 for providing power to various devices or circuits in the terminal. The terminal may further include an antenna 710 for transmitting uplink data output from the transceiver 708 by a wireless signal or outputting a received wireless signal to the transceiver.

In addition, to further improve the functions of the terminal, the terminal may further include one or more of an input unit 714, a display unit 716, an audio circuit 718, a camera 720, a sensor 722, and the like, which may include a speaker 7182, a microphone 7184, and the like.

Those of ordinary skill in the art will appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.

It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.

In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit.

The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application or portions thereof that substantially contribute to the prior art may be embodied in the form of a software product stored in a storage medium and including instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a Read Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.

The above description is only for the specific embodiments of the present application, but the scope of the present application is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present application, and shall be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims

1. A method of polar code coding, the method comprising:

the communication equipment acquires a bit to be coded or decoded;

determining a first reliability of each polarization channel in N polarization channels of the polarization code with the mother code length of the bit to be coded or the bit to be decoded being N and the information bit number being K, wherein the first reliability is the reliability of the polarization channel before rate matching;

obtaining the reliability variation of a target polarized channel in the N polarized channels according to a rate matching parameter, a mother code length and a polarization weight factor to determine an information bit sequence number set, wherein the target polarized channel is all polarized channels or partial polarized channels in the N polarized channels;

and carrying out polarization coding on the bit to be coded or decoding on the bit to be decoded according to the information bit sequence number set.

2. The method according to claim 1, wherein said obtaining a reliability variation of a target polarization channel among the N polarization channels according to a rate matching parameter, a mother code length, and a polarization weight factor to determine a set of information bit sequence numbers comprises:

calculating the reliability variation of each polarized channel in the N polarized channels according to the rate matching parameters, the mother code length and the polarization weight factors;

determining a second reliability of each polarized channel in the N polarized channels according to the first reliability and the reliability variation of each polarized channel in the N polarized channels, wherein the second reliability is the reliability of the polarized channel after rate matching;

and selecting the serial numbers of the K non-punching positions with the highest reliability from the serial numbers of the N polarized channels as the information bit serial number set according to the second reliability of each polarized channel in the N polarized channels.

3. The method according to claim 2, wherein said obtaining a reliability variation of each of the N polarized channels according to the rate matching parameter, the mother code length, and the polarization weight factor comprises:

calculating the reliability variation C of the N polarized channels in the jth section of the ith layer according to the rate matching parameters, the mother code length and the polarization weight factors_i,jI traverse [1, L]J is not less than 1 and not more than 2ⁱWherein, L is a preset number of layers for calculating the reliability variable quantity of the polarization channel, and L is not less than 1 and is a positive integer;

the reliability variation of the nth polarized channel in the N polarized channels isn is a positive integer.

4. The method according to claim 3, wherein the reliability variation C of j-th section of i-th layer of the N polarized channels is calculated according to the rate matching parameter, the mother code length and the polarization weight factor_i,jThe method comprises the following steps:

calculating the reliability variation C of the j section of the ith layer of the N polarized channels according to the following formula_i,j：

Wherein, C_i,jFor the variation of reliability, P, corresponding to jth segment of ith layer_i,jthe number of the punctured j segments of the ith layer is N, the length of the mother code is N, and β is a polarization weight factor.

5. The method according to claim 1, wherein said obtaining a reliability variation of a target polarization channel among the N polarization channels according to a rate matching parameter, a mother code length, and a polarization weight factor to determine a set of information bit sequence numbers comprises:

selecting the serial numbers of K non-punching positions with the highest first reliability from the serial numbers of the N polarized channels as an initial serial number set according to the first reliability of each polarized channel in the N polarized channels,

wherein the target polarized channels comprise a first polarized channel and a second polarized channel, the first polarized channel is the polarized channel of the N polarized channels which belongs to the initial sequence number set in the (2j-1) th segment of the ith layer and has the lowest first reliability, the second polarized channel is the polarized channel of the non-punctured position of the N polarized channels which does not belong to the initial sequence number set in the (2j) th segment of the ith layer and has the highest first reliability, or,

if the initial sequence number set is adjusted, the first polarized channel is a polarized channel in which the N polarized channels belong to the adjusted initial sequence number set in the (2j-1) th segment of the ith layer and the first reliability is lowest, the second polarized channel is a polarized channel in which the N polarized channels do not belong to the adjusted initial sequence number set in the (2j) th segment of the ith layer and the first reliability is highest, and i traverses [1, L ]]L is a preset number of layers for calculating the reliability variation of the polarization channel, L is not less than 1 and is a positive integer, j is not less than 1 and not more than 2^i-1K is not less than 1 and is an integer;

(1) obtaining reliability variation quantities of the first polarized channel and the second polarized channel according to the rate matching parameters, the mother code length and the polarization weight factors to determine second reliability of the first polarized channel and the second polarized channel, wherein the second reliability is the reliability of the polarized channel after rate matching;

wherein, in the process of executing the step (1) and the step (2), if the following situation occurs, the (2j-1) segment and the (2j) th segment are skipped:

6. The method according to claim 1, wherein said obtaining a reliability variation of a target polarization channel among the N polarization channels according to a rate matching parameter, a mother code length, and a polarization weight factor to determine a set of information bit sequence numbers comprises:

calculating the reliability variation C of the j-th section of the ith layer of the N polarized channels according to the rate matching parameters, the length of the mother code and the polarization weight factor_i,jThe reliability variation of the nth polarized channel of the N polarized channels is

Wherein i traverses [1, L]J is not less than 1 and not more than 2ⁱWherein L is a preset number of layers for calculating the reliability variation of the polarization channel, L is more than or equal to 1 and is a positive integer, N is more than or equal to 1 and less than or equal to N, and N is a positive integer;

PW_i-C_s,j+ΔPW_j≥PW_th，

7. A communication device, comprising:

the communication unit is used for acquiring bits to be coded or decoded;

the processing unit is used for determining the first reliability of each polarization channel in N polarization channels of the polarization code with the mother code length of the bits to be coded or the bits to be decoded being N and the information bit number being K, wherein the first reliability is the reliability of the polarization channel before rate matching;

the processing unit is further configured to obtain a reliability variation of a target polarized channel in the N polarized channels according to a rate matching parameter, a mother code length, and a polarization weight factor, so as to determine an information bit sequence number set, where the target polarized channel is all polarized channels or a part of polarized channels in the N polarized channels;

and the processing unit is also used for carrying out polarization coding on the bit to be coded or decoding the bit to be decoded according to the information bit sequence number set.

8. The communications device of claim 7, wherein the processing unit is specifically configured to:

9. The communications device of claim 8, wherein the processing unit is specifically configured to:

10. The communications device according to claim 9, wherein the processing unit is specifically configured to calculate a reliability variation C of the N polarized channels at the jth segment of the ith layer according to the following formula_i,j：

11. The communications device of claim 7, wherein the processing unit is specifically configured to:

if the initial sequence number set is adjusted, the first polarized channel is a polarized channel in which the N polarized channels belong to the adjusted initial sequence number set in the (2j-1) th segment of the ith layer and the first reliability is lowest, the second polarized channel is a polarized channel in which the N polarized channels do not belong to the adjusted initial sequence number set in the (2j) th segment of the ith layer and the first reliability is highest, and i traverses [1, L ]]L is a preset number of layers for calculating the reliability variation of the polarization channel, L is not less than 1 and is a positive integer, j is not less than 1 and not more than 2ⁱK is not less than 1 and is an integer;

12. The communications device of claim 7, wherein the processing unit is specifically configured to:

calculating the reliability variation C of the j-th section of the ith layer of the N polarized channels according to the rate matching parameters, the length of the mother code and the polarization weight factor_i,jThe reliability variation of the nth polarized channel of the N polarized channels isWherein i traverses [1, L]J is not less than 1 and not more than 2ⁱWherein L is a preset number of layers for calculating the reliability variation of the polarization channel, L is more than or equal to 1 and is a positive integer, N is more than or equal to 1 and less than or equal to N, and N is a positive integer;

PW_i-C_s,j+ΔPW_j≥PW_th，

wherein, i is more than or equal to 1 and less than or equal to N/2^L，PW_iIs a first reliability of the polarized channel at the ith position of the 1 st segment, C_s,jThe sum of the reliability variations in the 1 st layer to the L th layer for the polarization channel corresponding to the jth segment, PW_thFor a predetermined reliability threshold, Δ PW_jFor the reliability difference value of the jth segment and the 1 st segment, the position of the selected serial number in the 1 st segment is i_j,1,i_j,2,….,i_j,mWherein m is less than or equal to N/2^LM is a positive integer;