阅读说明：本技术 极化码编码及译码方法和装置、信息传输系统 (Polar code encoding and decoding method and device and information transmission system ) 是由 庄永昌 于 2020-05-20 设计创作，主要内容包括：本公开提供一种极化码编码及译码方法和装置、信息传输系统。极化码编码器生成第一待编码码元序列；按照预设规则将第一待编码码元序列进行第一位置置换,以得到m个长度为n的分段,其中m和n为2的整次幂；分别对每个分段中的信息码元序列进行校验码生成运算以得到相对应的校验码；用所得到的m个校验码取代第一待编码码元序列中的初始校验码,以得到第二待编码码元序列；将第二待编码码元序列进行极化码编码以得到编码码字,以便极化码译码器在对接收到的编码码字进行分段译码后,利用每个校验码对相对应的分段中的信息码元序列进行校验。本公开能够有效提高译码性能。(The disclosure provides a polar code encoding and decoding method and device and an information transmission system. A polar code encoder generates a first code element sequence to be encoded; carrying out first position replacement on a first code element sequence to be coded according to a preset rule to obtain m sections with the length of n, wherein m and n are integral powers of 2; respectively carrying out check code generation operation on the information code element sequence in each segment to obtain corresponding check codes; replacing the initial check code in the first code element sequence to be coded by the obtained m check codes to obtain a second code element sequence to be coded; and carrying out polarization code encoding on the second code element sequence to be encoded to obtain an encoded code word, so that after the polarization code decoder carries out segmented decoding on the received encoded code word, each check code is utilized to check the information code element sequence in the corresponding segment. The decoding performance can be effectively improved.)

1. A polar code encoding method, comprising:

generating a first code element sequence to be coded;

performing first position replacement on the first symbol sequence to be coded according to a preset rule to obtain m segments with the length of n, wherein m and n are integral powers of 2;

respectively carrying out check code generation operation on the information code element sequence in each segment to obtain corresponding check codes;

replacing the initial check code in the first code element sequence to be coded by the obtained m check codes to obtain a second code element sequence to be coded;

and carrying out polarization code encoding on the second code element sequence to be encoded to obtain an encoded code word, so that after the polarization code decoder carries out segmented decoding on the received encoded code word, each check code is utilized to check the information code element sequence in the corresponding segment.

2. The method of claim 1, wherein generating a first sequence of symbols to be encoded comprises:

and generating the first code element sequence to be coded by utilizing the information code element sequence to be coded, a preset frozen code element sequence and the initial check code according to a polarization code coding formula of preset parameters, wherein the value of each code element in the initial check code is set arbitrarily.

3. The method of claim 1, wherein,

the check code is a CRC check code, a parity check code or a Hash check code.

4. A polar code encoder, comprising:

a first sequence generating module configured to generate a first sequence of symbols to be encoded;

a first position replacement module configured to perform first position replacement on the first symbol sequence to be encoded according to a preset rule to obtain m segments with length of n, wherein m and n are integral powers of 2;

the check code generating module is configured to perform check code generating operation on the information code element sequence in each segment to obtain corresponding check codes;

a second sequence generation module configured to replace the initial check code in the first symbol sequence to be encoded with the obtained m check codes to obtain a second symbol sequence to be encoded;

and the coding module is configured to perform polarization code coding on the second code element sequence to be coded to obtain a coded code word, so that after the polarization code decoder performs segmented decoding on the received coded code word, each check code is used for checking the information code element sequence in the corresponding segment.

5. Encoder according to claim 4, wherein

The first sequence generation module is configured to generate the first code element sequence to be encoded by using an information code element sequence to be encoded, a preset frozen code element sequence and the initial check code according to a polarization code encoding formula of preset parameters, wherein values of code elements in the initial check code are set arbitrarily.

6. The encoder according to claim 4, wherein,

the check code is a CRC check code, a parity check code or a Hash check code.

7. A polar code encoder, comprising:

a memory configured to store instructions;

a processor coupled to the memory, the processor configured to perform implementing the method of any of claims 1-3 based on instructions stored by the memory.

8. A polar code decoding method, comprising:

sequentially dividing the received code word into m first symbol sequences with the length n, wherein the m and n are respectively the same as the m and n in the claim 1;

independently decoding the m first code element sequences respectively to obtain m first segmentation decoding results;

performing joint detection judgment on the m first segment decoding results to obtain m second segment decoding results, wherein each second segment decoding result comprises an information code element sequence, a frozen code element sequence and a corresponding check code;

in each second segmented decoding result, checking the information code element sequence by using the check code;

and if the information symbol sequence in each second segmented decoding result passes the check, performing second position permutation on the m second segmented decoding results according to a preset rule to obtain a corresponding output symbol sequence, wherein the second position permutation is an inverse operation of the first position permutation in the claim 1, and the information symbol sequence in the output symbol sequence is a decoding result of the information symbol sequence to be encoded in the first symbol sequence to be encoded in the claim 1.

9. The method of claim 8, wherein independently decoding the m first symbol sequences respectively comprises:

and decoding the m first code element sequences in parallel by using m segmented decoders to obtain m first segmented decoding results.

10. The method of claim 8, further comprising:

and when the information code element sequence in any second segmentation decoding result does not pass the verification, judging that the decoding fails and stopping the decoding processing of the received coded code word.

11. The method of claim 8, wherein,

the check code is a CRC check code, a parity check code or a Hash check code.

12. A polar code decoder, comprising:

a codeword processing module configured to divide the received encoded codeword into m first symbol sequences of length n coupled to each other in sequence, wherein the parameters m and n are the same as the parameters m and n in claim 1, respectively;

a decoding module configured to independently perform decoding processing on the m first symbol sequences respectively to obtain m first segment decoding results;

the detection module is configured to perform joint detection judgment on the m first segment decoding results to obtain m second segment decoding results, wherein each second segment decoding result comprises an information code element sequence, a frozen code element sequence and a corresponding check code;

a check module configured to check the information symbol sequence with the check code in each second segment decoding result;

a second position replacement module configured to perform second position replacement on the m second segment decoding results according to a preset rule to obtain a corresponding output symbol sequence if the information symbol sequence in each second segment decoding result passes the check, where the second position replacement is an inverse operation of the first position replacement in claim 1, and the information symbol sequence in the output symbol sequence is a decoding result of the information symbol sequence to be encoded in the first symbol sequence to be encoded in claim 1.

13. The coder of claim 12, wherein the coding module comprises:

m segmented decoders configured to perform decoding processing on the m first symbol sequences in parallel to obtain m first segmented decoding results.

14. The decoder according to claim 12, wherein,

the check module is further configured to determine that the decoding fails and stop the decoding process of the received encoded codeword if the information symbol sequence in any one of the second segment decoding results fails to pass the check.

15. The decoder according to claim 12, wherein,

the check code is a CRC check code, a parity check code or a Hash check code.

16. A polar code decoder, comprising:

a memory configured to store instructions;

a processor coupled to the memory, the processor configured to perform implementing the method of any of claims 8-11 based on instructions stored by the memory.

17. An information transmission system comprising:

an information transmitting end comprising the polar code encoder according to any one of claims 4-7;

information receiver according to any of claims 12-16.

18. A computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions which, when executed by a processor, implement the method of any one of claims 1-3, 8-11.

Technical Field

The present disclosure relates to the field of communications, and in particular, to a method and an apparatus for encoding and decoding a polar code, and an information transmission system.

Background

In the process of decoding the polarization code, the received polarization code with the preset length is divided into a plurality of mutually coupled segmented information, after each segmented information is independently decoded, the final decoding result is obtained by carrying out joint detection judgment and position replacement on each segmented decoding result, and the final decoding result is checked to judge whether the decoding is correct.

Disclosure of Invention

The inventor finds that, in the prior art, the final decoding result can be obtained only after the joint detection judgment and the position replacement processing, and the final decoding result is verified to judge whether the decoding is correct, but the capability of verifying each segmented decoding result is not provided before the position replacement.

Accordingly, the present disclosure provides a scheme for encoding and decoding a polar code, so as to provide a check capability for each segmented decoding result at a decoder side, and effectively improve the decoding performance.

According to a first aspect of the embodiments of the present disclosure, there is provided a polar code encoding method, including: generating a first code element sequence to be coded; performing first position replacement on the first symbol sequence to be coded according to a preset rule to obtain m segments with the length of n, wherein m and n are integral powers of 2; respectively carrying out check code generation operation on the information code element sequence in each segment to obtain corresponding check codes; replacing the initial check code in the first code element sequence to be coded by the obtained m check codes to obtain a second code element sequence to be coded; and carrying out polarization code encoding on the second code element sequence to be encoded to obtain an encoded code word, so that after the polarization code decoder carries out segmented decoding on the received encoded code word, each check code is utilized to check the information code element sequence in the corresponding segment.

In some embodiments, generating the first sequence of symbols to be encoded comprises: and generating the first code element sequence to be coded by utilizing the information code element sequence to be coded, a preset frozen code element sequence and the initial check code according to a polarization code coding formula of preset parameters, wherein the value of each code element in the initial check code is set arbitrarily.

In some embodiments, the check code is a CRC check code, a parity check code, or a hash check code.

According to a second aspect of the embodiments of the present disclosure, there is provided a polar code encoder, including: a first sequence generating module configured to generate a first sequence of symbols to be encoded; a first position replacement module configured to perform first position replacement on the first symbol sequence to be encoded according to a preset rule to obtain m segments with length of n, wherein m and n are integral powers of 2; the check code generating module is configured to perform check code generating operation on the information code element sequence in each segment to obtain corresponding check codes; a second sequence generation module configured to replace the initial check code in the first symbol sequence to be encoded with the obtained m check codes to obtain a second symbol sequence to be encoded; and the coding module is configured to perform polarization code coding on the second code element sequence to be coded to obtain a coded code word, so that after the polarization code decoder performs segmented decoding on the received coded code word, each check code is used for checking the information code element sequence in the corresponding segment.

In some embodiments, the first sequence generating module is configured to generate the first symbol sequence to be encoded by using the information symbol sequence to be encoded, a preset frozen symbol sequence and the initial check code according to a polar code encoding formula of preset parameters, where values of symbols in the initial check code are set arbitrarily.

In some embodiments, the check code is a CRC check code, a parity check code, or a hash check code.

According to a third aspect of the embodiments of the present disclosure, there is provided a polar code encoder, including: a memory configured to store instructions; a processor coupled to the memory, the processor configured to perform a method implementing any of the embodiments described above based on instructions stored by the memory.

According to a fourth aspect of the embodiments of the present disclosure, there is provided a polar code decoding method, including: sequentially dividing the received code word into m first symbol sequences with the length n, wherein the m and n are respectively the same as the m and n in the claim 1; independently decoding the m first code element sequences respectively to obtain m first segmentation decoding results; performing joint detection judgment on the m first segment decoding results to obtain m second segment decoding results, wherein each second segment decoding result comprises an information code element sequence, a frozen code element sequence and a corresponding check code; in each second segmented decoding result, checking the information code element sequence by using the check code; and if the information symbol sequence in each second segmented decoding result passes the check, performing second position permutation on the m second segmented decoding results according to a preset rule to obtain a corresponding output symbol sequence, wherein the second position permutation is an inverse operation of the first position permutation in the claim 1, and the information symbol sequence in the output symbol sequence is a decoding result of the information symbol sequence to be encoded in the first symbol sequence to be encoded in the claim 1.

In some embodiments, independently decoding the m first symbol sequences, respectively, comprises: and decoding the m first code element sequences in parallel by using m segmented decoders to obtain m first segmented decoding results.

In some embodiments, in the case that the information symbol sequence in any one of the second segment decoding results fails to pass the check, it is determined that the decoding fails, and the decoding process of the received encoded codeword is stopped.

In some embodiments, the check code is a CRC check code, a parity check code, or a hash check code.

According to a fifth aspect of the embodiments of the present disclosure, there is provided a polar code decoder, including: a codeword processing module configured to divide the received encoded codeword into m first symbol sequences of length n coupled to each other in sequence, wherein the parameters m and n are the same as the parameters m and n in claim 1, respectively; a decoding module configured to independently perform decoding processing on the m first symbol sequences respectively to obtain m first segment decoding results; the detection module is configured to perform joint detection judgment on the m first segment decoding results to obtain m second segment decoding results, wherein each second segment decoding result comprises an information code element sequence, a frozen code element sequence and a corresponding check code; a check module configured to check the information symbol sequence with the check code in each second segment decoding result; a second position replacement module configured to perform second position replacement on the m second segment decoding results according to a preset rule to obtain a corresponding output symbol sequence if the information symbol sequence in each second segment decoding result passes the check, where the second position replacement is an inverse operation of the first position replacement in claim 1, and the information symbol sequence in the output symbol sequence is a decoding result of the information symbol sequence to be encoded in the first symbol sequence to be encoded in claim 1.

In some embodiments, the coding module comprises: m segmented decoders configured to perform decoding processing on the m first symbol sequences in parallel to obtain m first segmented decoding results.

In some embodiments, the check module is further configured to determine that the decoding fails and stop the decoding process of the received encoded codeword if the information symbol sequence in any one of the second segment decoding results fails to pass the check.

In some embodiments, the check code is a CRC check code, a parity check code, or a hash check code.

According to a sixth aspect of the embodiments of the present disclosure, there is provided a polar code decoder, including: a memory configured to store instructions; a processor coupled to the memory, the processor configured to perform a method implementing any of the embodiments described above based on instructions stored by the memory.

According to a seventh aspect of the embodiments of the present disclosure, there is provided an information transmission system including: an information transmitting end, comprising the polar code encoder according to any of the above embodiments; an information receiving end, said information receiving end being a polar code decoder as described in any of the above embodiments.

According to an eighth aspect of the embodiments of the present disclosure, there is provided a computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and the computer instructions, when executed by a processor, implement the method according to any of the embodiments described above.

Other features of the present disclosure and advantages thereof will become apparent from the following detailed description of exemplary embodiments thereof, which proceeds with reference to the accompanying drawings.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments of the disclosure and together with the description, serve to explain the principles of the disclosure.

The present disclosure may be more clearly understood from the following detailed description, taken with reference to the accompanying drawings, in which:

FIG. 1 is a flow diagram of a polar code encoding method according to one embodiment of the present disclosure;

FIG. 2 is a block diagram of a polar code encoder according to one embodiment of the present disclosure;

FIG. 3 is a schematic structural diagram of a polar code encoder according to another embodiment of the present disclosure;

FIG. 4 is a flowchart illustrating a polar code decoding method according to an embodiment of the present disclosure;

FIG. 5 is a block diagram of a polar code decoder according to an embodiment of the present disclosure;

FIG. 6 is a block diagram of a polar code decoder according to another embodiment of the present disclosure;

FIG. 7 is a block diagram of a polar code decoder according to another embodiment of the present disclosure;

fig. 8 is a schematic structural diagram of an information transmission system according to one embodiment of the present disclosure.

It should be understood that the dimensions of the various parts shown in the figures are not drawn to scale. Further, the same or similar reference numerals denote the same or similar components.

Detailed Description

Various exemplary embodiments of the present disclosure will now be described in detail with reference to the accompanying drawings. The description of the exemplary embodiments is merely illustrative and is in no way intended to limit the disclosure, its application, or uses. The present disclosure may be embodied in many different forms and is not limited to the embodiments described herein. These embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art. It should be noted that: the relative arrangement of parts and steps, the composition of materials and values set forth in these embodiments are to be construed as illustrative only and not as limiting unless otherwise specifically stated.

The use of the word "comprising" or "comprises" and the like in this disclosure means that the elements listed before the word encompass the elements listed after the word and do not exclude the possibility that other elements may also be encompassed.

All terms (including technical or scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this disclosure belongs unless specifically defined otherwise. It will be further understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning that is consistent with their meaning in the context of the relevant art and will not be interpreted in an idealized or overly formal sense unless expressly so defined herein.

Techniques, methods, and apparatus known to those of ordinary skill in the relevant art may not be discussed in detail but are intended to be part of the specification where appropriate.

Fig. 1 is a flow diagram of a polar code encoding method according to one embodiment of the present disclosure. In some embodiments, the following polar code encoding method steps are performed by a polar code encoder.

In step 101, a first sequence of symbols to be encoded is generated.

In some embodiments, according to a polar code encoding formula of a preset parameter, a first symbol sequence to be encoded is generated by using an information symbol sequence to be encoded, a preset frozen symbol sequence and an initial check code, wherein the initial check code occupies bits of non-frozen symbols, and values of symbols in the initial check code are set arbitrarily. For example, each symbol in the initial check code has a value of 0.

It should be noted that, since the polar code encoding formula itself is not the point of the invention of the present disclosure, the description is not made here.

In step 102, a first position permutation is performed on the first symbol sequence to be encoded according to a preset rule to obtain m segments with the length of n, wherein m and n are integral powers of 2.

Each symbol in the first sequence of symbols to be encoded is mapped to a corresponding position by position permutation to obtain m segments of length n.

In step 103, check code generation operation is performed on the information symbol sequence in each segment to obtain a corresponding check code.

In some embodiments, the Check code is a CRC (Cyclic Redundancy Check) Check code, a parity Check code, a hash Check code, or other suitable Check code.

In step 104, the obtained m check codes are used to replace the initial check code in the first symbol sequence to be encoded, so as to obtain a second symbol sequence to be encoded.

In step 105, the second symbol sequence to be encoded is encoded by a polarization code to obtain an encoded codeword, so that the polarization code decoder checks the information symbol sequence in the corresponding segment by using each check code after the received encoded codeword is decoded by segments.

Since how to obtain the code word by polarization encoding is not the point of the invention of the present disclosure, it is not described herein.

For example, first, according to a polarization code encoding formula of preset parameters, a first symbol sequence to be encoded is generated by using an information symbol sequence to be encoded, a preset frozen symbol sequence and an initial check code, wherein the value of each symbol in the initial check code is 0. And then carrying out first position replacement on the first symbol sequence to be coded according to a preset rule to obtain 64 sections, wherein the length of each section is the integral power of 2. The information symbol sequences in the 64 segments are subjected to CRC check code generation operation to obtain corresponding CRC check codes, respectively. Next, the obtained 64 CRC check codes are used to replace the initial check code in the first symbol sequence to be coded, so as to obtain a second symbol sequence to be coded. And finally, carrying out polarization code coding on the second code element sequence to be coded to obtain a coded code word. Therefore, after the polar code decoder performs segmented decoding on the received coded code word, each check code is used for checking the information code element sequence in the corresponding segment.

In the method for encoding a polarization code provided in the above embodiment of the present disclosure, a corresponding check code is generated for each segment in the encoding process, so that a polarization code decoder can directly check an information symbol sequence in the corresponding segment by using the check code, thereby implementing parallel check in the decoding process and effectively improving the decoding performance.

Fig. 2 is a schematic structural diagram of a polar code encoder according to an embodiment of the present disclosure. As shown in fig. 2, the polar code encoder includes a first sequence generating module 21, a first position permutation module 22, a check code generating module 23, a second sequence generating module 24, and an encoding module 25.

The first sequence generating module 21 is configured to generate a first sequence of symbols to be encoded.

In some embodiments, the first sequence generating module is configured to generate the first symbol sequence to be encoded by using the information symbol sequence to be encoded, a preset frozen symbol sequence and an initial check code according to a polarization code encoding formula of preset parameters, where the initial check code occupies bits of non-frozen symbols, and a value of each symbol in the initial check code is set arbitrarily. For example, each symbol in the initial check code has a value of 0.

The first position permutation module 22 is configured to perform a first position permutation on the first sequence of symbols to be encoded according to a preset rule to obtain m segments with a length of n, where m and n are integral powers of 2.

The check code generation module 23 is configured to perform a check code generation operation on the information symbol sequence in each segment to obtain a corresponding check code.

In some embodiments, the check code is a CRC check code, a parity check code, a hash check code, or other suitable check code.

The second sequence generation module 24 is configured to replace the initial check code in the first symbol sequence to be encoded with the obtained m check codes to obtain a second symbol sequence to be encoded.

The encoding module 25 is configured to perform polar code encoding on the second symbol sequence to be encoded to obtain an encoded codeword, so that the polar code decoder performs check on the information symbol sequence in the corresponding segment by using each check code after performing segmented decoding on the received encoded codeword.

Fig. 3 is a schematic structural diagram of a polar code encoder according to another embodiment of the present disclosure. As shown in fig. 3, the polar code encoder includes a memory 31 and a processor 32.

The memory 31 is used to store instructions. The processor 32 is coupled to the memory 31. The processor 32 is configured to perform a method as referred to in any of the embodiments of fig. 1 based on the instructions stored by the memory.

As shown in fig. 3, the polar code encoder further comprises a communication interface 33 for information interaction with other devices. Meanwhile, the polar code encoder further comprises a bus 34, and the processor 32, the communication interface 33 and the memory 31 are communicated with each other through the bus 34.

The Memory 31 may include a Random Access Memory (RAM) or a Non-Volatile Memory (NVM). Such as at least one disk storage. The memory 31 may also be a memory array. The storage 31 may also be partitioned and the blocks may be combined into virtual volumes according to certain rules.

Further, the processor 32 may be a central processing unit, or may be an ASIC (Application Specific Integrated Circuit), or one or more Integrated circuits configured to implement embodiments of the present disclosure.

The present disclosure also provides a computer-readable storage medium. The computer-readable storage medium stores computer instructions, and the instructions, when executed by the processor, implement the method according to any one of the embodiments in fig. 1.

Fig. 4 is a flowchart illustrating a polar code decoding method according to an embodiment of the disclosure. In some embodiments, the following polar code decoding method steps are performed by a polar code decoder.

In step 401, the received code word is sequentially divided into m first symbol sequences of length n coupled to each other, where the parameters m and n are the same as the parameters m and n in the embodiment shown in fig. 1, respectively.

In step 402, m first symbol sequences are independently decoded to obtain m first segment decoding results.

In some embodiments, a segmented decoder may be provided to sequentially decode the m first symbol sequences.

In other embodiments, L segmented decoders may also be provided, where L × k ═ m. The m first symbol sequences are divided into k groups, each group comprising L segments. Firstly, decoding the L segments in the first group in parallel by utilizing L segment decoders, then decoding the L segments in the second group in parallel by utilizing the L segment decoders, and so on until the L segments in the k-th group are decoded in parallel by utilizing the L segment decoders.

In still other embodiments, m segmented decoders may also be provided to decode the m first symbol sequences in parallel.

Here, when the number of segment decoders is large, the efficiency of the decoding process can be improved, but the occupied space is large. Conversely, in the case of a smaller number of segmented decoders, the decoding processing efficiency is affected, but the occupied space is smaller, which is advantageous in the field of wearable devices, for example. The number of segmented decoders can be chosen as desired.

In some embodiments, the segmented decoder is an SC (Successive Cancellation) decoder.

In step 403, joint detection and decision are performed on the m first segment decoding results to obtain m second segment decoding results, where each second segment decoding result includes an information symbol sequence, a frozen symbol sequence, and a corresponding check code. In each second segment decoding result, the check code occupies bits of the non-frozen symbol.

It should be noted that, since the joint detection decision itself is not the point of the invention of the present disclosure, the description is not made here.

In some embodiments, the check code is a CRC check code, a parity check code, a hash check code, or other suitable check code.

In step 404, the information symbol sequence is checked with a check code in each second segment decoding result.

In step 405, if the information symbol sequence in each second segmented decoding result passes the verification, performing second position replacement on the m second segmented decoding results according to a preset rule to obtain a corresponding output symbol sequence.

It should be noted that the second position permutation is the inverse operation of the first position permutation in the embodiment shown in fig. 1, and the information symbol sequence in the output symbol sequence is the decoding result of the information symbol sequence to be encoded in the first symbol sequence to be encoded in the embodiment shown in fig. 1.

In some embodiments, in the case that the information symbol sequence in any one of the second segment decoding results fails to pass the check, it is determined that the decoding fails, and the decoding process of the received encoded codeword is stopped.

For example, the received encoded codeword is sequentially divided into 64 first symbol sequences coupled to each other, each of the first symbol sequences having a length of an integer power of 2. And performing SC decoding on each first code element sequence in parallel, and performing joint detection judgment on the obtained 64 first segmented decoding results to obtain 64 second segmented decoding results, wherein each second segmented decoding result comprises an information code element sequence, a frozen code element sequence and a corresponding CRC (cyclic redundancy check) code. Next, in each second segmented decoding result, the information symbol sequence is checked with a CRC check code. And if the information code element sequences in the 64 second segmented decoding results pass the verification, performing second position replacement on the 64 second segmented decoding results according to a preset rule to obtain corresponding output code element sequences. The information symbol sequence in the output symbol sequence is the decoding result of the information symbol sequence to be encoded in the first symbol sequence to be encoded in the embodiment shown in fig. 1.

In the polar code decoding method provided by the above embodiment of the present disclosure, in the decoding process, the check code is used to perform parallel check on the information symbol sequence in the corresponding segment, thereby effectively improving the decoding performance.

Fig. 5 is a schematic structural diagram of a polar code decoder according to an embodiment of the present disclosure. As shown in fig. 5, the polar code decoder includes a codeword processing module 51, a decoding module 52, a detection module 53, a check module 54, and a second position permutation module 55.

The codeword processing module 51 is configured to divide the received encoded codeword into m first symbol sequences of length n coupled to each other in sequence, where the parameters m and n are the same as the parameters m and n, respectively, in the embodiment shown in fig. 1.

The decoding module 52 is configured to independently perform decoding processing on the m first symbol sequences respectively to obtain m first segment decoding results.

In some embodiments, the decoding module 52 may include a segmented decoder to decode the m first symbol sequences in sequence.

In other embodiments, the decoding module 52 may include L segmented decoders, where L × k ═ m. The m first symbol sequences are divided into k groups, each group comprising L segments. Firstly, decoding the L segments in the first group in parallel by utilizing L segment decoders, then decoding the L segments in the second group in parallel by utilizing the L segment decoders, and so on until the L segments in the k-th group are decoded in parallel by utilizing the L segment decoders.

In still other embodiments, decoding module 52 may include m segmented decoders to decode the m first sequences of symbols in parallel.

In some embodiments, the segmented decoder is an SC decoder.

Here, when the number of segment decoders is large, the efficiency of the decoding process can be improved, but the occupied space is large. Conversely, in the case of a smaller number of segmented decoders, the decoding processing efficiency is affected, but the occupied space is smaller, which is advantageous in the field of wearable devices, for example. The number of segmented decoders can be chosen as desired.

The detection module 53 is configured to perform joint detection decision on the m first segment decoding results to obtain m second segment decoding results, where each second segment decoding result includes an information symbol sequence, a frozen symbol sequence, and a corresponding check code. In each second segment decoding result, the check code occupies bits of the non-frozen symbol.

It should be noted that, since the joint detection decision itself is not the point of the invention of the present disclosure, the description is not made here.

In some embodiments, the check code is a CRC check code, a parity check code, a hash check code, or other suitable check code.

The check module 54 is configured to check the information symbol sequence with a check code in each second segment decoding result.

The second position replacement module 55 is configured to perform second position replacement on the m second segment decoding results according to a preset rule to obtain a corresponding output symbol sequence if the information symbol sequence in each second segment decoding result passes the verification.

It should be noted that the second position permutation is the inverse operation of the first position permutation in the embodiment shown in fig. 1, and the information symbol sequence in the output symbol sequence is the decoding result of the information symbol sequence to be encoded in the first symbol sequence to be encoded in the embodiment shown in fig. 1.

In some embodiments, the checking module 54 is further configured to determine that the decoding fails and stop the decoding process of the received encoded codeword if the information symbol sequence in any one of the second segment decoding results fails to be checked.

Fig. 6 is a schematic structural diagram of a polar code decoder according to another embodiment of the present disclosure. Fig. 6 differs from fig. 5 in that, in the embodiment shown in fig. 6, the decoding module 52 comprises m segmented decoders 521 for performing the decoding process on the m first symbol sequences in parallel.

Fig. 7 is a schematic structural diagram of a polar code decoder according to yet another embodiment of the present disclosure. As shown in fig. 7, the polar code decoder includes a memory 71, a processor 72, a communication interface 73, and a bus 74.

Fig. 7 differs from fig. 3 in that, in the embodiment shown in fig. 7, the processor 72 is configured to perform the method referred to in any of the embodiments of fig. 4 based on instructions stored in the memory.

The present disclosure also provides a computer-readable storage medium. The computer-readable storage medium stores computer instructions, and the instructions, when executed by the processor, implement the method according to any one of the embodiments in fig. 4.

Fig. 8 is a schematic structural diagram of an information transmission system according to one embodiment of the present disclosure. As shown in fig. 8, the information transmission system includes an information transmitting end 81 and an information receiving end 82. The information transmitting end 81 is provided with a polarization code encoder 83. The information receiving terminal 82 is provided with a polar code decoder 84. The polar code encoder 83 is the polar code encoder described in any of the embodiments of fig. 2 and 3, and the polar code decoder 84 is the polar code decoder described in any of the embodiments of fig. 5-7.

In some embodiments, the functional modules may be implemented as a general purpose Processor, a Programmable Logic Controller (PLC), a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA), or other Programmable Logic device, discrete Gate or transistor Logic, discrete hardware components, or any suitable combination thereof, for performing the functions described in this disclosure.

So far, embodiments of the present disclosure have been described in detail. Some details that are well known in the art have not been described in order to avoid obscuring the concepts of the present disclosure. It will be fully apparent to those skilled in the art from the foregoing description how to practice the presently disclosed embodiments.

Although some specific embodiments of the present disclosure have been described in detail by way of example, it should be understood by those skilled in the art that the foregoing examples are for purposes of illustration only and are not intended to limit the scope of the present disclosure. It will be understood by those skilled in the art that various changes may be made in the above embodiments or equivalents may be substituted for elements thereof without departing from the scope and spirit of the present disclosure. The scope of the present disclosure is defined by the appended claims.