Polar code encoding / decoding method, device and system

Abstract

The present disclosure proposes a polarization code encoding / decoding method, device and system, which relate to the field of mobile communications. The encoding method includes: polarization encoding a codeword sequence to be encoded, wherein the codeword sequence to be encoded includes an information codeword sequence and a frozen codeword sequence, including: dividing the information codeword sequence into a first information codeword sequence and a second information codeword sequence; polarization encoding the first information codeword sequence via an information channel set; extending the second information codeword sequence to obtain an extended codeword sequence, polarization encoding the extended codeword sequence via an extended information channel set; polarization encoding the frozen codeword sequence via a frozen channel set; and outputting the polarization code obtained by polarization encoding the codeword sequence to be encoded. Extending the codewords to obtain an extended codeword sequence, and using part of the frozen channels as extended information channels to transmit the extended codeword sequence improves the coding rate and channel utilization.

Description

Technical Field

[0001] The present disclosure relates to the field of mobile communications, and in particular to a polar code encoding / decoding method, device and system. Background Art

[0002] Erdal Arikan's research pointed out that the cutoff rate of the channel can be improved by performing channel combination and channel decomposition operations on discrete memoryless channels. When the total channel capacity remains unchanged, the capacity of some channels is increased while the capacity of other channels is reduced, and the concept of channel polarization is proposed. The longer the code length, the closer it is to the Shannon limit, and when the code length tends to infinity, it can reach the Shannon limit.

[0003] Polarization coding formula: Among them, x1 N Represents the use of the generator matrix G N Treat the encoding codeword sequence u1 N The polar code with length N is obtained through polarization coding, u λ represents the information codeword sequence, u λ c represents the frozen codeword sequence, λ represents the information channel set, which is used to identify the position of the information channel; G N (λ) is the generator matrix G N The first submatrix composed of the rows selected from λ corresponds to the information channel coding used to transmit the information codeword sequence; c represents the set of frozen channels used to transmit the frozen codeword sequence, and is used to identify the position of the frozen channel; GN(λ c ) represents the generator matrix G N The second sub-matrix remaining except the first sub-matrix corresponds to the frozen channel code used to transmit the frozen symbol sequence.

[0004] Figure 1a It is a schematic diagram of the distribution of polarization channel positions and channel symmetric capacity (set as I(W)). Figure 1b This is a diagram showing the relationship between the logarithm of the code length and the proportion of channels with symmetric capacity within 0.05-0.95. Figure 1a and Figure 1bAs shown, when the code length is 256, about 28% of the channel capacity is between 0.05-0.95, which means that if the channel capacity is greater than 0.95 as the threshold of the information channel, only (100%-28%) / 2=36% of the available information channels, and the coding rate is about 1 / 3; when the code length is 512, about 20% of the channel capacity is between 0.05-0.95, which means that if the channel capacity is greater than 0.95 as the threshold of the information channel for transmitting information, only (100%-20%) / 2=40% of the available information channels, and the coding rate is 2 / 5. Traditional polarization coding divides polarization channels into information channels and frozen channels. The code element transmitted by the frozen channel is usually 0, and no information is transmitted. Therefore, the channel with a channel capacity between 0.5-0.95 is wasted. Summary of the invention

[0005] A technical problem to be solved by the embodiments of the present disclosure is: how to improve the coding rate and channel utilization.

[0006] Some embodiments of the present disclosure provide a polar code encoding method, including:

[0007] Polarization coding is performed on a to-be-coded symbol sequence, wherein the to-be-coded symbol sequence includes an information symbol sequence and a frozen symbol sequence, including: dividing the information symbol sequence into a first information symbol sequence and a second information symbol sequence; polarization coding the first information symbol sequence via an information channel set; extending the second information symbol sequence to obtain an extended symbol sequence, and polarization coding the extended symbol sequence via an extended information channel set; polarization coding the frozen symbol sequence via a frozen channel set;

[0008] Output the polar code obtained by polarization encoding the to-be-encoded symbol sequence.

[0009] In some embodiments, performing polar coding on the coded symbol sequence according to the following coding formula includes:

[0010]

[0011] Among them, x1 N Represents the use of the generator matrix G N Treat the encoding codeword sequence u1 N The polar code with a length of N is obtained after polarization coding, where N is an integer power of 2.

[0012] u λ1 represents the first information symbol sequence,

[0013] u λ e Represents the second information symbol sequence u λ2 The extended codeword sequence obtained by extension coding is:

[0014] u λ c represents a frozen codeword sequence,

[0015] λ represents the information channel set, which is used to identify the location of the information channel;

[0016] G N (λ) is the generator matrix G N The first submatrix composed of the rows selected from corresponds to the information channel coding used to transmit the first information symbol sequence;

[0017] λ c1 represents a set of extended information channels used to transmit extended codeword sequences, and is used to identify the position of the extended information channels;

[0018] G N (λ c1 ) represents the generator matrix G N A second submatrix composed of rows selected from the remaining matrices except the first submatrix corresponds to the extended information channel coding used to transmit the extended code symbol sequence;

[0019] λ c2 represents a frozen channel set used to transmit a frozen symbol sequence, and is used to identify the position of the frozen channel;

[0020] G N (λ c2 ) represents the generator matrix G N A third submatrix remaining except the first submatrix and the second submatrix corresponds to a frozen channel code used to transmit a frozen symbol sequence;

[0021] Represents the exclusive-or operation.

[0022] In some embodiments, performing extension coding on the second information symbol sequence to obtain an extended symbol sequence comprises:

[0023] The extended information channel set is grouped according to the capacity of the extended information channel, and the expansion ratio corresponding to each group of the extended information channel set is determined, and the group with a large channel capacity corresponds to a small expansion ratio;

[0024] According to the spreading ratio, the second information symbol sequence is spread coded to obtain a spreading code of each second information symbol, and the spreading code of each second information symbol is polarization coded via a corresponding group of spreading information channels.

[0025] In some embodiments, the expansion ratio includes 1:(2n+1), where n is a positive integer;

[0026] If the extension ratio is 1:(2n1+1), n1 is a positive integer, then a second information codeword is extended and coded to obtain an extension code with a length of (2n1+1), where 2n1+1 is the length of the extension code.

[0027] Some embodiments of the present disclosure provide a polar code decoding method, including:

[0028] Performing polarization decoding on the received codeword sequence to obtain a polarization decoding result corresponding to the information channel set and a polarization decoding result corresponding to the extended information channel set;

[0029] directly using the polarization decoding result corresponding to the information channel set as the decoding output of the first information symbol sequence;

[0030] The polarization decoding results corresponding to the extended information channel set are de-spread and used as the decoding output of the second information symbol sequence.

[0031] In some embodiments, despreading includes:

[0032] The corresponding polarization decoding results for the extended information channel set are:

[0033] The code element sequence with code weight greater than 1 / 2 of the extended code length is de-expanded to 1.

[0034] The despreading of the codeword sequence with code weight no greater than 1 / 2 of the extended code length is 0.

[0035] Some embodiments of the present disclosure provide a polar code encoding device, including:

[0036] Memory; and

[0037] A processor coupled to the memory, wherein the processor is configured to execute a polar code encoding method based on instructions stored in the memory.

[0038] Some embodiments of the present disclosure provide a polar code decoding device, including:

[0039] Memory; and

[0040] A processor is coupled to the memory, and the processor is configured to execute a polar code decoding method based on instructions stored in the memory.

[0041] Some embodiments of the present disclosure provide a polar code encoding device, including:

[0042] An extended encoder is configured to perform extended encoding on a second information symbol sequence in the code symbol sequence to be encoded to obtain an extended code symbol sequence;

[0043] A polarization encoder is configured to perform polarization encoding on a to-be-encoded symbol sequence, wherein the to-be-encoded symbol sequence includes an information symbol sequence and a frozen symbol sequence, including: dividing the information symbol sequence into a first information symbol sequence and a second information symbol sequence; performing polarization encoding on the first information symbol sequence via an information channel set; performing polarization encoding on an extended symbol sequence via an extended information channel set; performing polarization encoding on a frozen symbol sequence via a frozen channel set; and outputting a polarization code obtained by polarization encoding the to-be-encoded symbol sequence.

[0044] In some embodiments, the polar encoder is configured to perform polar encoding on the coded symbol sequence according to the following encoding formula:

[0045]

[0046] Among them, x1 N Represents the use of the generator matrix G N Treat the encoding codeword sequence u1 N The polar code with a length of N is obtained after polarization coding, where N is an integer power of 2.

[0047] u λ1 represents the first information codeword sequence,

[0048] u λ e Represents the second information symbol sequence u λ2 The extended codeword sequence obtained by extension coding is:

[0049] u λ c represents a frozen codeword sequence,

[0050] λ represents the information channel set, which is used to identify the location of the information channel;

[0051] G N (λ) is the generator matrix G N The first submatrix composed of the rows selected from corresponds to the information channel coding used to transmit the first information symbol sequence;

[0052] λ c1 Represents a set of extended information channels used to transmit extended codeword sequences, and is used to identify the location of the extended information channels;

[0053] G N (λ c1 ) represents the generator matrix G N A second submatrix composed of rows selected from the remaining matrices except the first submatrix corresponds to the extended information channel coding used to transmit the extended code symbol sequence;

[0054] λ c2represents a frozen channel set used to transmit a frozen symbol sequence, and is used to identify the position of the frozen channel;

[0055] G N (λ c2 ) represents the generator matrix G N A third submatrix remaining except the first submatrix and the second submatrix corresponds to a frozen channel code used to transmit a frozen symbol sequence;

[0056] Represents the exclusive-or operation.

[0057] Some embodiments of the present disclosure provide a polar code decoding device, including:

[0058] a polarization decoder configured to perform polarization decoding on the received codeword sequence to obtain a polarization decoding result corresponding to the information channel set and a polarization decoding result corresponding to the extended information channel set; and directly use the polarization decoding result corresponding to the information channel set as a decoding output of the first information codeword sequence;

[0059] The extended decoder is configured to de-expand the polarization decoding results corresponding to the extended information channel set as the decoding output of the second information codeword sequence.

[0060] Some embodiments of the present disclosure provide a polar code encoding and decoding system, including: a polar code encoding device; and a polar code decoding device.

[0061] Some embodiments of the present disclosure provide a non-transitory computer-readable storage medium, on which a computer program is stored. When the program is executed by a processor, the steps of the polar code encoding / decoding method are implemented.

[0062] The disclosed embodiment performs extension coding on part of the information symbols to obtain an extended symbol sequence, and uses part of the frozen channel as an extended information channel to transmit the extended symbol sequence, thereby improving the coding rate and channel utilization. BRIEF DESCRIPTION OF THE DRAWINGS

[0063] The following is a brief introduction to the drawings required for use in the embodiments or related technical descriptions. The present disclosure can be more clearly understood according to the following detailed description with reference to the drawings.

[0064] Obviously, the drawings described below are only some embodiments of the present disclosure, and a person skilled in the art can obtain other drawings based on these drawings without creative work.

[0065] Figure 1a It is a schematic diagram of the distribution of polarization channel positions and channel symmetric capacity (set as I(W)).

[0066] Figure 1bIt is a diagram showing the relationship between the logarithm of the code length and the proportion of channels with symmetric capacity within the range of 0.05-0.95.

[0067] Figure 2 A schematic diagram showing the principles of polar code encoding methods according to some embodiments of the present disclosure is shown.

[0068] Figure 3 A schematic diagram showing the principles of a polar code decoding method according to some embodiments of the present disclosure is shown.

[0069] Figure 4a A schematic diagram showing a polar code encoding device according to some embodiments of the present disclosure.

[0070] Figure 4b A schematic diagram showing a polar code encoding device according to some embodiments of the present disclosure.

[0071] Figure 5a A schematic diagram showing a polar code decoding device according to some embodiments of the present disclosure.

[0072] Figure 5b A schematic diagram showing a polar code decoding device according to some embodiments of the present disclosure.

[0073] Figure 6 A schematic diagram showing a polar code encoding and decoding system according to some embodiments of the present disclosure is shown. DETAILED DESCRIPTION

[0074] The technical solutions in the embodiments of the present disclosure will be clearly and completely described below in conjunction with the drawings in the embodiments of the present disclosure.

[0075] Unless otherwise specified, descriptions such as “first” and “second” in the present disclosure are used to distinguish different objects and are not used to indicate meanings such as size or time sequence.

[0076] Figure 2 A schematic diagram showing the principles of polar code encoding methods according to some embodiments of the present disclosure is shown.

[0077] The polar code encoding method of this embodiment includes: performing polarization encoding on a to-be-encoded symbol sequence, where the to-be-encoded symbol sequence includes an information symbol sequence and a frozen symbol sequence, including: dividing the information symbol sequence into a first information symbol sequence and a second information symbol sequence; performing polarization encoding on the first information symbol sequence via an information channel set; performing extension encoding on the second information symbol sequence to obtain an extended symbol sequence, and performing polarization encoding on the extended symbol sequence via an extended information channel set; performing polarization encoding on the frozen symbol sequence via a frozen channel set; and outputting a polar code obtained by polarization encoding the to-be-encoded symbol sequence.

[0078] like Figure 2 As shown, according to the coding formula Polar coding is performed on the codeword sequence to be coded.

[0079] Among them, x1 N Represents the use of the generator matrix G N Treat the encoding codeword sequence u1 N The polar code with a length of N is obtained through polarization coding. Each code element of the polar code is x1-x N , N is the code length of the polar code, and N is an integer power of 2. Among them B N is the inverse order transformation matrix, is the n-th order Kronecker matrix multiplication of the F matrix.

[0080]

[0081] u λ1 Represents the first information codeword sequence, and assumes that the length of the first information codeword sequence is K1.

[0082] u λ e Represents the second information symbol sequence u λ2 The extended codeword sequence obtained after extended coding has a length of K2, and the length of the second information codeword sequence is K3, K2>K3.

[0083] u λ c Represents a frozen codeword sequence, usually all 0s.

[0084] λ represents an information channel set, which is used to identify the position of the information channel; the information channel set includes K1 channels that exceed the channel capacity threshold P1 among all channels, where P1 is, for example, 0.95.

[0085] G N (λ) is the generator matrix G N The first sub-matrix composed of the rows selected from corresponds to the information channel coding used to transmit the first information codeword sequence.

[0086] λ c1 Indicates the set of extended information channels used to transmit the extended codeword sequence, used to identify the position of the extended information channel. The extended information channel set includes K2 channels with capacities between [p2, p3], p1>p3>p2, [p2, p3] is, for example, [0.05, 0.95]. Some channels (K2) can be selected from the original frozen channels (i.e., N-K1) as extended information channels.

[0087] G N (λ c1 ) represents the generator matrix G NThe second sub-matrix composed of rows selected from the remaining matrices except the first sub-matrix corresponds to the extended information channel coding used to transmit the extended code symbol sequence.

[0088] λ c2 It represents a frozen channel set used to transmit a frozen codeword sequence, and is used to identify the position of the frozen channel; the frozen channel set includes (N-K1-K2) channels below the channel capacity threshold P2 among all channels, where P2 is, for example, 0.05.

[0089] G N (λ c2 ) represents the generator matrix G N The third sub-matrix remaining except the first sub-matrix and the second sub-matrix corresponds to the frozen channel coding used to transmit the frozen symbol sequence.

[0090] Represents the exclusive-or operation.

[0091] According to the relationship between channel capacities, the capacity of the information channel is relatively large, the capacity of the frozen channel is relatively small, and the capacity of the extended information channel is between the capacity of the information channel and the capacity of the frozen channel. Therefore, the information channel is figuratively called a "good channel", the frozen channel is figuratively called a "bad channel", and the extended information channel is called a "medium channel".

[0092] like Figure 2 As shown, the second information codeword sequence is extended by coding to obtain the extended codeword sequence, including: grouping the extended information channel set according to the capacity of the extended information channel, and determining the extension ratio corresponding to each group of the extended information channel set, and the group with a large channel capacity corresponds to a small extension ratio; the extension ratio includes 1: (2n+1), n ​​is a positive integer, so as to facilitate decoding; according to the extension ratio, the second information codeword sequence is extended by coding to obtain the extension code of each second information codeword, if the extension ratio is 1: (2n1+1), n1 is one of the positive integers, then a second information codeword is extended by coding to obtain an extension code with a length of (2n1+1), (2n1+1) is the code length of the extension code, an extended information channel group transmits the extension code of a second information codeword, the number of extended information channels in the group is the same as the number of elements of the extension code extended by the second information codeword transmitted by the group, and the extension code of each second information codeword is polarization coded via the extended information channel of the corresponding group.

[0093] For example: the capacities of the K2 extended information channels are c1, c2, c3, ..., cr, c1>c2>c3>...>cr, and the K2 extended information channels are grouped according to the channel capacity. For example, the channels with capacities between c1 and c2 are divided into the g3 channel group, the expansion ratio is 1:3, and the total number of channels in the g3 channel group is a multiple of 3; the channels with capacities between c3 and c4 are divided into the g5 channel group, the expansion ratio is 1:5, and the total number of channels in the g5 channel group is a multiple of 5; the channels with capacities between c5 and c6 are divided into the g7 channel group, the expansion ratio is 1:7, and the total number of channels in the g7 channel group is a multiple of 7; the channels with capacities between c7 and c8 are divided into the g9 channel group, the expansion ratio is 1:9, and the total number of channels in the g9 channel group is a multiple of 9; this is just an example of grouping, and there can be other different grouping methods as needed.

[0094] For example, an example of extended encoding is as follows:

[0095]

[0096] That is, a second information symbol "1" is encoded as "111" if its channel belongs to the g3 channel group, and is encoded as "11111" if its channel belongs to the g5 channel group, and the others are similar. Similarly, a second information symbol "0" is encoded as "000" if its channel belongs to the g3 channel group, and is encoded as "00000" if its channel belongs to the g5 channel group. The code distance of this example is relatively large and easy to decode. Of course, other encoding methods can also be used.

[0097] The above embodiment performs extension coding on part of the information symbols to obtain an extended symbol sequence, and uses part of the frozen channel as an extended information channel to transmit the extended symbol sequence, thereby improving the coding rate and channel utilization rate.

[0098] like Figure 2 As shown, the transmitting end obtains N polar code symbols x1-x by using the polar code encoding method. N The polar code composed of N ), each polar code symbol is transmitted through the physical channel W to the receiving end, and the receiving end receives N receiving code symbols Y1-Y N The received code element sequence (denoted as Y1 N ).

[0099] Figure 3 A schematic diagram showing the principles of a polar code decoding method according to some embodiments of the present disclosure is shown.

[0100] like Figure 3 As shown, the polar code decoding method of this embodiment includes: receiving a code element sequence Y1 NPerform polarization decoding, such as using the SC (successive-cancellation) decoding algorithm to perform polarization decoding, and obtain the polarization decoding result corresponding to the information channel set The polarization decoding result corresponding to the extended information channel set The polarization decoding result of the information channel set corresponding to the length K1 is Directly used as the decoding output of the first information codeword sequence of length K1 The polarization decoding result of the extended information channel set corresponding to the length K2 is After de-expansion, the decoded output of the second information symbol sequence with a length of K3 is obtained. The polarization decoding result of the frozen channel set corresponding to the length (N-K1-K2) Directly as the decoded output of the frozen codeword sequence of length (N-K1-K2)

[0101] The de-expansion includes: for the polarization decoding results corresponding to the extended information channel set: the de-expansion of a code symbol sequence with a code weight greater than 1 / 2 of the extended code length is 1, and the de-expansion of a code symbol sequence with a code weight not greater than 1 / 2 of the extended code length is 0.

[0102] For example, for the g3 channel group, the extension code length is 3, and the code weight of the symbol sequence 111, 110, 101, 101, 011 is 3 or 2, which is greater than 1 / 2 of the extension code length (1.5), so the despreading is 1; the code weight of the symbol sequence 000, 001, 010, 100 is 0 or 1, which is less than 1 / 2 of the extension code length (1.5), so the despreading is 0. The code weight refers to the number of symbol 1s in the symbol sequence.

[0103] Figure 4a A schematic diagram showing a polar code encoding device according to some embodiments of the present disclosure.

[0104] like Figure 4a As shown, the polar code encoding device 400 includes: a memory 410; and a processor 420 coupled to the memory, wherein the processor is configured to execute the polar code encoding method of each embodiment based on instructions stored in the memory.

[0105] Figure 4b A schematic diagram showing a polar code encoding device according to some embodiments of the present disclosure.

[0106] like Figure 4b As shown, the polar code encoding device 400 includes:

[0107] An extended encoder 430 is configured to perform extended coding on a second information symbol sequence in the to-be-coded symbol sequence to obtain an extended symbol sequence;

[0108] The polarization encoder 440 is configured to perform polarization encoding on a to-be-encoded symbol sequence, where the to-be-encoded symbol sequence includes an information symbol sequence and a frozen symbol sequence, including: dividing the information symbol sequence into a first information symbol sequence and a second information symbol sequence; performing polarization encoding on the first information symbol sequence via an information channel set; performing polarization encoding on an extended symbol sequence via an extended information channel set; performing polarization encoding on a frozen symbol sequence via a frozen channel set; and outputting a polarization code obtained by polarization encoding the to-be-encoded symbol sequence.

[0109] The extended encoder 430 is configured to group the extended information channel set according to the capacity of the extended information channel, and determine the extension ratio corresponding to each group of the extended information channel set, where the group with a large channel capacity corresponds to a small extension ratio; according to the extension ratio, the second information codeword sequence is extended-encoded to obtain the extension code of each second information codeword, and the extension code of each second information codeword is polarized encoded via the extended information channel of the corresponding group.

[0110] The polarization encoder 440 is configured to perform polarization encoding on the coded symbol sequence according to the following encoding formula:

[0111]

[0112] Among them, x1 N Represents the use of the generator matrix G N Treat the encoding codeword sequence u1 N The polar code with a length of N is obtained after polarization coding, where N is an integer power of 2.

[0113] u λ1 represents the first information codeword sequence, u λ e Represents the second information symbol sequence u λ2 The extended codeword sequence obtained by extended coding, u λ c represents a frozen codeword sequence,

[0114] λ represents the information channel set, which is used to identify the location of the information channel;

[0115] G N (λ) is the generator matrix G N The first submatrix composed of the rows selected from corresponds to the information channel coding used to transmit the first information symbol sequence;

[0116] λ c1 represents a set of extended information channels used to transmit extended codeword sequences, and is used to identify the position of the extended information channels;

[0117] GN (λ c1 ) represents the generator matrix G N A second submatrix composed of rows selected from the remaining matrices except the first submatrix corresponds to the extended information channel coding used to transmit the extended code symbol sequence;

[0118] λ c2 represents a frozen channel set used to transmit a frozen symbol sequence, and is used to identify the position of the frozen channel;

[0119] G N (λ c2 ) represents the generator matrix G N A third submatrix remaining except the first submatrix and the second submatrix corresponds to a frozen channel code used to transmit a frozen symbol sequence;

[0120] Represents the exclusive-or operation.

[0121] Figure 5a A schematic diagram showing a polar code decoding device according to some embodiments of the present disclosure.

[0122] like Figure 5a As shown, the polar code decoding device 500 includes: a memory 510; and a processor 520 coupled to the memory, wherein the processor is configured to execute the polar code decoding method of each embodiment based on the instructions stored in the memory.

[0123] Figure 5b A schematic diagram showing a polar code decoding device according to some embodiments of the present disclosure.

[0124] like Figure 5b As shown, the polar code decoding device 500 includes:

[0125] The polarization decoder 530 is configured to perform polarization decoding on the received codeword sequence to obtain a polarization decoding result corresponding to the information channel set and a polarization decoding result corresponding to the extended information channel set; and directly use the polarization decoding result corresponding to the information channel set as a decoding output of the first information codeword sequence;

[0126] The extended decoder 540 is configured to de-spread the polarization decoding result corresponding to the extended information channel set as a decoded output of the second information symbol sequence.

[0127] Figure 6 A schematic diagram showing a polar code encoding and decoding system according to some embodiments of the present disclosure is shown.

[0128] like Figure 6 As shown, the polar code encoding and decoding system 600 includes: a polar code encoding device 400; and a polar code decoding device 500.

[0129] Some embodiments of the present disclosure provide a non-transitory computer-readable storage medium, on which a computer program is stored. When the program is executed by a processor, the steps of the polar code encoding / decoding method are implemented.

[0130] The memory 410, 510 may include, for example, a system memory, a fixed non-volatile storage medium, etc. The system memory may store, for example, an operating system, an application program, a boot loader, and other programs.

[0131] Those skilled in the art will appreciate that the embodiments of the present disclosure may be provided as methods, systems, or computer program products. Therefore, the present disclosure may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present disclosure may take the form of a computer program product implemented on one or more non-transient computer-readable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer program code.

[0132] The present disclosure is described with reference to the flowchart and / or block diagram of the method, device (system), and computer program product according to the embodiment of the present disclosure. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the process and / or box in the flowchart and / or block diagram can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device produce a device for implementing the functions specified in one process or multiple processes in the flowchart and / or one box or multiple boxes in the block diagram.

[0133] These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer-readable memory produce a manufactured product including an instruction device that implements the functions specified in one or more processes in the flowchart and / or one or more boxes in the block diagram.

[0134] These computer program instructions may also be loaded onto a computer or other programmable data processing device so that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, whereby the instructions executed on the computer or other programmable device provide steps for implementing the functions specified in one or more processes in the flowchart and / or one or more boxes in the block diagram.

[0135] The above description is only a preferred embodiment of the present disclosure and is not intended to limit the present disclosure. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present disclosure should be included in the protection scope of the present disclosure.

Claims

1. A polar code encoding method, characterized in that: include: Polarization coding is performed on a to-be-coded symbol sequence, wherein the to-be-coded symbol sequence includes an information symbol sequence and a frozen symbol sequence, including: dividing the information symbol sequence into a first information symbol sequence and a second information symbol sequence; polarization coding the first information symbol sequence via an information channel set; and extending the second information symbol sequence to obtain an extended symbol sequence, including: grouping the extended information channel set according to the capacity of the extended information channel, and determining an extension ratio corresponding to each group of the extended information channel set, wherein the group with a large channel capacity corresponds to a small extension ratio, and according to the extension ratio, extending the second information symbol sequence to obtain an extension code of each second information symbol, polarization coding the extension code of each second information symbol via an extended information channel of a corresponding group, and polarization coding the extended symbol sequence via the extended information channel set; and polarization coding the frozen symbol sequence via the frozen channel set, wherein some frozen channels are used as extended information channels; Output the polar code obtained by polarization encoding the to-be-encoded symbol sequence.

2. The method according to claim 1, characterized in that According to the following coding formula, polar coding of the coded symbol sequence includes: x1 N =u1 N G N =u λ1 G N (λ)⊕u λ e G N ( λ c1 )⊕u λ c G N ( λ c2 ) Among them, x1 N Represents the use of the generator matrix G N Treat the encoding codeword sequence u1 N The polar code with a length of N is obtained after polarization coding, where N is an integer power of 2. u λ1 represents the first information symbol sequence, u λ e Represents the second information symbol sequence u λ2 The extended codeword sequence obtained by extension coding is: u λ c represents a frozen codeword sequence, λ represents the information channel set, which is used to identify the location of the information channel; G N (λ) is the generator matrix G N The first submatrix composed of the rows selected from corresponds to the information channel coding used to transmit the first information symbol sequence; λ c1 represents a set of extended information channels used to transmit extended codeword sequences, and is used to identify the position of the extended information channels; G N ( λ c1 ) represents the generator matrix G N A second submatrix composed of rows selected from the remaining matrices except the first submatrix corresponds to the extended information channel coding used to transmit the extended code symbol sequence; λ c2 represents a frozen channel set used to transmit a frozen symbol sequence, and is used to identify the position of the frozen channel; G N ( λ c2 ) represents the generator matrix G N A third submatrix remaining except the first submatrix and the second submatrix corresponds to a frozen channel code used to transmit a frozen symbol sequence; ⊕ represents the exclusive OR operation.

3. The method according to claim 1, characterized in that The expansion ratio includes 1:(2n+1), where n is a positive integer; If the extension ratio is 1:(2n1+1), n1 is a positive integer, then a second information codeword is extended and coded to obtain an extension code with a length of (2n1+1), where 2n1+1 is the length of the extension code.

4. A polar code decoding method based on the polar code encoding method according to any one of claims 1 to 3, characterized in that: include: Performing polarization decoding on the received codeword sequence to obtain a polarization decoding result corresponding to the information channel set and a polarization decoding result corresponding to the extended information channel set; directly using the polarization decoding result corresponding to the information channel set as the decoding output of the first information symbol sequence; The polarization decoding results corresponding to the extended information channel set are de-spread and used as the decoding output of the second information symbol sequence.

5. The method according to claim 4, characterized in that De-expansion includes: The corresponding polarization decoding results for the extended information channel set are: The code element sequence with code weight greater than 1 / 2 of the extended code length is de-expanded to 1. The despreading of the codeword sequence with code weight no greater than 1 / 2 of the extended code length is 0.

6. A polar code encoding device, characterized in that: include: Memory; as well as A processor coupled to the memory, the processor being configured to execute the method of any one of claims 1-3 based on instructions stored in the memory.

7. A polar code decoding device, characterized in that: include: Memory; as well as A processor coupled to the memory, the processor being configured to execute the method of any one of claims 4-5 based on instructions stored in the memory.

8. A polar code encoding device, characterized in that: include: The extended encoder is configured to perform extended coding on the second information codeword sequence in the codeword sequence to be coded to obtain the extended codeword sequence, including: grouping the extended information channel set according to the capacity of the extended information channel, and determining the extension ratio corresponding to each group of the extended information channel set, wherein the group with a large channel capacity corresponds to a small extension ratio, and according to the extension ratio, performing extended coding on the second information codeword sequence to obtain the extension code of each second information codeword, and performing polarization coding on the extension code of each second information codeword via the extended information channel of the corresponding group; A polarization encoder is configured to perform polarization encoding on a to-be-encoded symbol sequence, wherein the to-be-encoded symbol sequence includes an information symbol sequence and a frozen symbol sequence, including: dividing the information symbol sequence into a first information symbol sequence and a second information symbol sequence; performing polarization encoding on the first information symbol sequence via an information channel set; performing polarization encoding on an extended symbol sequence via an extended information channel set; performing polarization encoding on the frozen symbol sequence via a frozen channel set; and outputting a polarization code obtained by polarization encoding the to-be-encoded symbol sequence, wherein part of the frozen channels are used as extended information channels.

9. The device according to claim 8, characterized in that The polarization encoder is configured to perform polarization encoding on the coded symbol sequence according to the following encoding formula: x1 N =u1 N G N =u λ1 G N (λ)⊕u λ e G N ( λ c1 )⊕u λ c G N ( λ c2 ) Among them, x1 N Represents the use of the generator matrix G N Treat the encoding codeword sequence u1 N The polar code with a length of N is obtained after polarization coding, where N is an integer power of 2. u λ1 represents the first information symbol sequence, u λ e Represents the second information symbol sequence u λ2 The extended codeword sequence obtained by extension coding is: u λ c represents a frozen codeword sequence, λ represents the information channel set, which is used to identify the location of the information channel; G N (λ) is the generator matrix G N The first submatrix composed of the rows selected from corresponds to the information channel coding used to transmit the first information symbol sequence; λ c1 represents a set of extended information channels used to transmit extended codeword sequences, and is used to identify the position of the extended information channels; G N ( λ c1 ) represents the generator matrix G N A second submatrix composed of rows selected from the remaining matrices except the first submatrix corresponds to the extended information channel coding used to transmit the extended code symbol sequence; λ c2 represents a frozen channel set used to transmit a frozen symbol sequence, and is used to identify the position of the frozen channel; G N ( λ c2 ) represents the generator matrix G N A third submatrix remaining except the first submatrix and the second submatrix corresponds to a frozen channel code used to transmit a frozen symbol sequence; ⊕ represents the exclusive OR operation.

10. A polar code decoding device based on the polar code encoding device according to claim 8 or 9, characterized in that: include: A polarization decoder is configured to perform polarization decoding on the received codeword sequence to obtain a polarization decoding result corresponding to the information channel set and a polarization decoding result corresponding to the extended information channel set; directly using the polarization decoding result corresponding to the information channel set as the decoding output of the first information symbol sequence; The extended decoder is configured to de-expand the polarization decoding results corresponding to the extended information channel set as the decoding output of the second information codeword sequence.

11. A polar code encoding and decoding system, characterized in that: include: The polar code encoding device according to any one of claims 6, 8, and 9; as well as The polar code decoding device according to any one of claims 7 and 10.

12. A non-transitory computer-readable storage medium having a computer program stored thereon, wherein when the program is executed by a processor, the steps of the method according to any one of claims 1 to 5 are implemented.

Images