Polar code decoding method, device and non-volatile computer-readable storage medium

Abstract

The present disclosure relates to a polarization code decoding method, device and non-volatile computer-readable storage medium, and relates to the field of communication technology. The method includes: receiving a coding symbol sequence transmitted by a polarization code encoding device, the coding symbol sequence is obtained by sequentially performing segmented polarization coding processing and interleaving coding processing, the coding symbol sequence length is N, the number of segments of the segmented polarization coding processing is K, and N and K are integer powers of 2; according to the symbol order, the coding symbol sequence is serially written into an interleaving decoding matrix of m rows and n columns by column, and m and n are integer powers of 2; the reading mode is determined according to the size relationship between m and K, and according to the reading mode, K segments of interleaving decoding symbols with a length of j are read in parallel by row from the interleaving decoding matrix as each segment to be polarization decoded, and j is the number of symbols in the segment of the segmented polarization coding processing; segmented polarization decoding processing is performed on each segment to be polarization decoded, and a decoding result is determined.

Description

Technical Field

[0001] The present disclosure relates to the field of communication technology, and in particular to a polar code decoding method, a polar code decoding device and a non-volatile computer-readable storage medium. Background Art

[0002] Polar code is a forward error correction coding method used for signal transmission in communication technology. Polar code is a coding and decoding method that has been proven to reach the Shannon limit.

[0003] In the related art, in order to combat burst interference and multipath fading in the transmission channel, interleaving coding is added after polarization coding, and deinterleaving is added before the polarization decoder at the receiving end. Summary of the invention

[0004] The inventors of the present disclosure have discovered that the above-mentioned related technologies have the following problems: interleaving coding and deinterleaving will introduce additional delays, resulting in reduced decoding efficiency.

[0005] In view of this, the present disclosure proposes a polar code decoding technology solution, which can improve decoding efficiency.

[0006] According to some embodiments of the present disclosure, a polar code decoding method is provided, including: receiving a coding symbol sequence transmitted by a polar code encoding device, where the coding symbol sequence is obtained by sequentially performing segmented polarization coding processing and interleaving coding processing, the coding symbol sequence length is N, the number of segments of the segmented polarization coding processing is K, and N and K are integer powers of 2; writing the coding symbol sequence in series by columns into an interleaving decoding matrix of m rows and n columns according to a symbol order, where m and n are integer powers of 2; determining a reading mode according to a size relationship between m and K, and reading K segments of interleaving decoding symbols of length j in parallel by rows from the interleaving decoding matrix according to the reading mode as segments to be polarized and decoded, where j is the number of symbols in the segments to be polarized and decoded; performing segmented polarization decoding processing on each segment to be polarized and decoded, and determining a decoding result.

[0007] In some embodiments, a reading method is determined according to a size relationship between m and K. According to the reading method, K segments of interleaved decoding codewords with a length of j are read in parallel row by row from an interleaved decoding matrix as each polarization decoding segment to be decoded, including: when K=m, each codeword row in the interleaved decoding matrix is ​​read in parallel as each polarization decoding segment to be decoded.

[0008] In some embodiments, the reading method is determined according to the magnitude relationship between m and K. According to the reading method, from the interleaved decoding matrix, K segments of interleaved decoding code elements with a length of j are read in parallel by rows as each polarization decoding segment to be processed, including: when K < m, for the k-th polarization decoding segment to be processed, the k-th code element row of the interleaved decoding matrix and each code element row spaced l×K rows from the k-th code element row are read as the k-th polarization decoding segment to be processed, where k is a positive integer less than or equal to K, and l is a positive integer.

[0009] In some embodiments, the reading method is determined according to the magnitude relationship between m and K. According to the reading method, from the interleaved decoding matrix, K segments of interleaved decoding code elements with a length of j are read in parallel by rows as each polarization decoding segment to be processed, including: when K > m, according to the row order from top to bottom and the column order from left to right, K / m polarization decoding segments to be processed are read from each code element row of the interleaved decoding matrix.

[0010] In some embodiments, segmented polarization decoding processing is performed on each polarization decoding segment to be processed to determine the decoding result, including: using the check codes of each segment generated by segmented polarization encoding processing to check the corresponding segmented polarization decoding processing results.

[0011] According to some other embodiments of the present disclosure, a polarization code decoding device is provided, including: a receiving unit, configured to receive an encoded code element sequence transmitted by an encoding device of a polarization code, the encoded code element sequence being obtained by sequentially performing segmented polarization encoding processing and interleaving encoding processing, the length of the encoded code element sequence being N, the number of segments of the segmented polarization encoding processing being K, and N and K being powers of 2; a writing unit, configured to serially write the encoded code element sequence into an m-row n-column interleaved decoding matrix by columns in the order of code elements, where m and n are powers of 2; a reading unit, configured to determine the reading method according to the magnitude relationship between m and K, and according to the reading method, read K segments of interleaved decoding code elements with a length of j in parallel by rows from the interleaved decoding matrix as each polarization decoding segment to be processed, where j is the number of code elements in a segment of the segmented polarization encoding processing; and a determining unit, configured to perform segmented polarization decoding processing on each polarization decoding segment to be processed to determine the decoding result.

[0012] In some embodiments, when K = m, the reading unit reads each code element row in the interleaved decoding matrix in parallel as each polarization decoding segment to be processed.

[0013] In some embodiments, when K < m, for the k-th polarization decoding segment to be processed, the k-th code element row of the interleaved decoding matrix and each code element row spaced l×K rows from the k-th code element row are read as the k-th polarization decoding segment to be processed, where k is a positive integer less than or equal to K, and l is a positive integer.

[0014] In some embodiments, when K>m, the reading unit reads K / m to-be-polarized-decoded segments from each symbol row of the interleaved decoding matrix in a row order from top to bottom and a column order from left to right.

[0015] In some embodiments, the determining unit verifies the polarization decoding processing results of each corresponding segment using the verification code of each segment generated by the segment polarization coding processing.

[0016] According to some further embodiments of the present disclosure, a polar code decoding device is provided, including: a memory; and a processor coupled to the memory, wherein the processor is configured to execute the polar code decoding method in any one of the above embodiments based on instructions stored in the memory device.

[0017] According to some further embodiments of the present disclosure, a non-volatile computer-readable storage medium is provided, on which a computer program is stored. When the program is executed by a processor, the polar code decoding method in any one of the above embodiments is implemented.

[0018] In the above embodiment, the decoding process is implemented by combining segmented polarization code and interleaving process; and different symbol reading methods are adopted according to the number of rows of the interleaving decoding matrix and the number of segments of the segmented polarization code, so that the serial-to-parallel conversion in the deinterleaving process and the serial-to-parallel conversion in the segmented polarization decoding are inverse operations. In this way, the delay problem of the deinterleaving process and the segmented polarization decoding can be avoided, thereby improving the decoding efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] The accompanying drawings, which constitute a part of the specification, illustrate embodiments of the present disclosure and, together with the description, serve to explain the principles of the present disclosure.

[0020] The present disclosure may be more clearly understood from the following detailed description with reference to the accompanying drawings:

[0021] Figure 1 A flowchart showing some embodiments of a polar code decoding method disclosed in the present invention;

[0022] Figure 2 Schematic diagrams showing some embodiments of the reading method disclosed herein;

[0023] Figure 3 Schematic diagrams showing other embodiments of the reading method disclosed herein;

[0024] Figure 4 Schematic diagrams showing some further embodiments of the reading method disclosed herein;

[0025] Figure 5 A block diagram showing some embodiments of a polar code decoding device disclosed in the present invention;

[0026] Figure 6 A block diagram showing some other embodiments of the polar code decoding device disclosed in the present invention;

[0027] Figure 7 A block diagram showing some further embodiments of the polar code decoding apparatus of the present disclosure. DETAILED DESCRIPTION

[0028] Various exemplary embodiments of the present disclosure will now be described in detail with reference to the accompanying drawings. It should be noted that the relative arrangement of components and steps, numerical expressions and numerical values ​​set forth in these embodiments do not limit the scope of the present disclosure unless otherwise specifically stated.

[0029] At the same time, it should be understood that for the convenience of description, the sizes of the various parts shown in the drawings are not drawn according to the actual proportional relationship.

[0030] The following description of at least one exemplary embodiment is merely illustrative in nature and is in no way intended to limit the present disclosure, its application, or uses.

[0031] Technologies, methods and equipment known to ordinary technicians in the relevant field may not be discussed in detail, but where appropriate, the technologies, methods and equipment should be considered part of the authorization specification.

[0032] In all examples shown and discussed herein, any specific values ​​should be interpreted as merely exemplary and not as limiting. Therefore, other examples of the exemplary embodiments may have different values.

[0033] It should be noted that like reference numerals and letters refer to similar items in the following figures, and therefore, once an item is defined in one figure, it need not be further discussed in subsequent figures.

[0034] As mentioned above, the polar code decoder uses the segmented independent SCL (successive-cancellation) decoding method to allow each segment to be decoded independently, thereby shortening the decoding time. However, before segmented decoding, the received coded codeword needs to be segmented first, which will also introduce additional delay. Deinterleaving and segmented serial-to-parallel conversion will also introduce delay, which limits the delay performance of the receiving end including the decoder and affects the system throughput.

[0035] In view of the above problems, the present disclosure adopts a set interleaving encoding and decoding scheme at the transmitting end, so that the serial-to-parallel conversion in the deinterleaving at the receiving end and the serial-to-parallel conversion of the decoder segment are inverse operations; the receiving end uses different orders for reading according to the different number of segments of the decoder. As a result, the processing time of the two serial-to-parallel operations can be omitted, the processing delay at the receiving end is shortened, and hardware resources are saved. For example, the technical solution of the present disclosure can be implemented through the following embodiments.

[0036] Figure 1 A flow chart showing some embodiments of a polar code decoding method of the present disclosure.

[0037] like Figure 1 As shown, the method includes: step 110, receiving a coded symbol sequence; step 120, writing into an interleaving decoding matrix; step 130, reading a segment to be polarized and decoded from the interleaving decoding matrix; and step 140, determining a decoding result.

[0038] In step 110, a coding symbol sequence transmitted by a polar code encoding device is received. The coding symbol sequence is obtained by sequentially performing segmented polar coding processing and interleaving coding processing. The length of the coding symbol sequence is N, the number of segments of the segmented polar coding processing is K, and N and K are integer powers of 2. For example, the codeword in the present disclosure is a binary codeword, and the concepts of codeword and bit are not distinguished.

[0039] In some embodiments, at the transmitting end, i.e., the encoder side, for a symbol sequence to be encoded, polarization encoding is first completed by adopting a serial writing and parallel reading method (serial-to-parallel conversion); for the polarization encoding result, interleaving encoding is completed by adopting a serial writing and parallel reading method (serial-to-parallel conversion).

[0040] For example, the symbols in the to-be-encoded symbol sequence are serially written into the polarization encoder, and the symbols involved in the segmented polarization coding process are read in parallel; the results of the segmented polarization coding process are serially written row by row into the interleaved coding matrix of the interleaved code encoder with m rows and n columns, and then read out in parallel by columns to obtain the coded symbol sequence. The interleaved code encoder makes the serial-to-parallel conversion of the polarization code decoder and the interleaved code decoder at the receiving end inverse operations, shortening the processing delay.

[0041] For example, for the polar coder, the symbol sequence output by the information source is sent to the polar code encoder symbol by symbol in a serial manner; the polar code encoder performs an XOR operation on multiple symbols in the symbol sequence to be encoded (segment-by-segment independent SCL decoding processing with a segment number of K). In order to perform the XOR operation, the polar code encoder needs to read multiple symbols in a parallel manner.

[0042] That is, each code element output by the information source is first written serially into the shift register, and multiple code elements are read out in parallel when they are needed for calculation. In this way, the serial-to-parallel conversion of polarization coding on the encoder side is completed.

[0043] For example, for an interleaved code encoder, a polarization coding result sequence output by the polarization code encoder is sent to the interleaved code encoder in a serial manner; symbols in the polarization coding result symbol sequence are written row by row into an interleaved coding matrix of m rows and n columns in a serial manner, and then read out in parallel column by column.

[0044] Since, at the receiving end, i.e., the decoder side, it is necessary to perform the serial-to-parallel conversion of the polar code decoder and the interleaved code decoder corresponding to the serial-to-parallel conversion of the polar code encoder and the interleaved code encoder, the interleaved code encoder can make the serial-to-parallel conversion of the polar code decoder and the interleaved code decoder mutually inverse operations, thereby shortening the processing delay.

[0045] In some embodiments, at the receiving end, i.e., the encoder side, the interleaved coded codewords are written serially from left to right in columns into an interleaved decoding matrix of m rows and n columns, and then read out in different parallel modes (serial-to-parallel conversion) according to the size relationship between m and K; the segmented independent SCL decoding polarization decoder reads the segments involved in the decoding in parallel, decodes each segment independently, and the segmented decoding results are output as results after position replacement, and then the decoding results are output serially (serial-to-parallel conversion).

[0046] For example, when deinterleaving, the symbol sequence is sent to the interleaved code decoder in a serial manner; the interleaved code decoder writes the interleaved decoding matrix serially by column and then reads it out in parallel by row. In other words, the deinterleaver is actually a group of shift registers.

[0047] For example, when performing segmented parallel polar decoding, the segmented decoding process is to perform an XOR operation on the decoding outputs of multiple segments. In other words, the code elements involved in the joint decision process of polar decoding need to be read in parallel from the shift register, and the results are output serially after polar decoding is completed. In this way, the serial-to-parallel conversion of polar decoding on the decoder side is completed.

[0048] For example, the shift register may be arranged before the polarization decoder to combine the serial-to-parallel conversion process of the polarization decoding with the serial-to-parallel conversion process of the deinterleaving process to reduce the delay.

[0049] In step 120, the coded codeword sequence is written serially column by column into an interleaving decoding matrix of m rows and n columns according to the codeword order, where m and n are integer powers of 2.

[0050] In step 130, the reading method is determined according to the magnitude relationship between m and K. According to the reading method, K segments of interleaved decoding code elements with a length of j are read in parallel by rows from the interleaved decoding matrix as each polarization decoding segment to be processed. j is the number of code elements in each segment during the segmented polarization coding process.

[0051] In some embodiments, when K = m, each row of code elements in the interleaved decoding matrix is read in parallel and used as each polarization decoding segment to be processed. For example, it can be read through the embodiments in Figure 2 to obtain the polarization decoding segment to be processed.

[0052] Figure 2 FIG. shows some embodiments of the reading method of the present disclosure.

[0053] As Figure 2 shown, when K = m, the number of code elements in each row of code elements in the interleaved decoding matrix is exactly the same as the number of code elements in each polarization decoding segment to be processed. Therefore, each row of code elements can be extracted as each polarization decoding segment to be processed.

[0054] For example, it can be written into the interleaved decoding matrix column by column from left to right, and then read row by row from top to bottom to complete the deinterleaving process. Each row read in parallel is each polarization decoding segment to be processed.

[0055] In some embodiments, when K < m, for the kth polarization decoding segment to be processed, the kth row of code elements in the interleaved decoding matrix and each row of code elements spaced l×K rows from the kth row of code elements are read as the kth polarization decoding segment to be processed. k is a positive integer less than or equal to K, and l is a positive integer. For example, it can be read through the embodiments in Figure 3 to obtain the polarization decoding segment to be processed.

[0056] Figure 3 FIG. shows another some embodiments of the reading method of the present disclosure.

[0057] As Figure 3 shown, when K < m, the code element length of the polarization decoding segment to be processed is (m×n) / K, that is, the number of code elements in each row of code elements in the interleaved decoding matrix is less than the number of code elements in each polarization decoding segment to be processed. Therefore, multiple rows of code elements can be extracted as one polarization decoding segment to be processed.

[0058] In some embodiments, it can be written into the interleaved decoding matrix column by column from left to right. In the order of k = 1, 2,..., K, K segments are read out in sequence as the kth polarization decoding segment to be processed. The code elements can be read in the order of the kth row, the (K + k)th row, the (2K + k)th row... the (m - K + k)th row to obtain the kth polarization decoding segment to be processed.

[0059] In some embodiments, when K>m, K / m polarization-coded segments are read from each symbol row of the interleaved decoding matrix in a row order from top to bottom and a column order from left to right. Figure 4 The embodiment in reads the segment to be polarized and decoded.

[0060] Figure 4 Schematic diagrams showing some further embodiments of the reading method disclosed herein.

[0061] like Figure 4 As shown in FIG. 1 , when K>m, the symbol length of the segment to be polarized decoded is (m×n) / K, that is, the number of symbols in each symbol row in the interleaved decoding matrix is ​​greater than the number of symbols in each segment to be polarized decoded. Therefore, symbols of multiple segments to be polarized decoded can be extracted from one symbol row.

[0062] In some embodiments, the interleaved decoding matrix may be written in columns from left to right, and then the symbols of the segments to be polarized decoded may be read out in rows from top to bottom. For example, in each symbol row, K / m symbols of the segments to be polarized decoded may be read out in order from left to right.

[0063] After reading out the polarization decoding segments in parallel, we can use Figure 1 The remaining steps in the segmented polarization decoding process continue.

[0064] In step 140, segment polarization decoding is performed on each segment to be polarization-decoded to determine a decoding result.

[0065] In some embodiments, the check code of each segment generated by the segment polar coding process is used to check the corresponding segment polar decoding process results. For example, each segment may have a check code, or several segments may have a check code.

[0066] In the above embodiment, through the design of the interleaving coding scheme at the transmitting end and the associated design of the deinterleaving and segmented independent SCL decoding at the receiving end, the serial-to-parallel conversion in the deinterleaving process and the serial-to-parallel conversion of the decoder segment are mutually inverse operations. Therefore, the serial-to-parallel operation time can be omitted, shortening the processing delay at the receiving end.

[0067] Figure 5 A block diagram showing some embodiments of a polar code decoding apparatus according to the present disclosure.

[0068] like Figure 5 As shown, the polar code decoding device 5 includes a receiving unit 51, a writing unit 52, a reading unit 53 and a determining unit 54.

[0069] The receiving unit 51 receives the encoded symbol sequence transmitted by the encoding device of the polar code, and the encoded symbol sequence is obtained by sequentially performing segmented polar encoding processing and interleaving encoding processing. The length of the encoded symbol sequence is N, and the number of segments of the segmented polar encoding processing is K. Both N and K are integer powers of 2.

[0070] The writing unit 52 serially writes the encoded symbol sequence column by column into the interleaving decoding matrix of m rows and n columns according to the symbol order. Both m and n are integer powers of 2;

[0071] The reading unit 53 determines the reading mode according to the size relationship between m and K, and reads K segments of interleaving decoding symbols of length j in parallel by row from the interleaving decoding matrix as each segment to be polar decoded. j is the number of symbols in each segment of the segmented polar encoding processing;

[0072] The determining unit 54 performs segmented polar decoding processing on each segment to be polar decoded and determines the decoding result.

[0073] In some embodiments, when K = m, the reading unit 53 reads each symbol row in the interleaving decoding matrix in parallel as each segment to be polar decoded.

[0074] In some embodiments, when K < m, for the kth segment to be polar decoded, the reading unit 53 reads the kth symbol row in the interleaving decoding matrix, and each symbol row spaced l×K rows from the kth symbol row as the kth segment to be polar decoded. k is a positive integer less than or equal to K, and l is a positive integer.

[0075] In some embodiments, when K > m, the reading unit 53 reads K / m segments to be polar decoded from each symbol row of the interleaving decoding matrix in the row order from top to bottom and the column order from left to right.

[0076] In some embodiments, the determining unit 54 uses the check codes of each segment generated by the segmented polar encoding processing to check the corresponding results of the segmented polar decoding processing.

[0077] Figure 6 The block diagram showing some other embodiments of the decoding device of the polar code of the present disclosure.

[0078] As Figure 6 shown, the decoding device 6 of the polar code in this embodiment includes: a memory 61 and a processor 62 coupled to the memory 61. The processor 62 is configured to execute the decoding method of the polar code in any one of the embodiments of the present disclosure based on the instructions stored in the memory 61.

[0079] The memory 61 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, a database, and other programs.

[0080] Figure 7 A block diagram showing some further embodiments of the polar code decoding apparatus of the present disclosure.

[0081] like Figure 7 As shown, the polar code decoding device 7 of this embodiment includes: a memory 710 and a processor 720 coupled to the memory 710, and the processor 720 is configured to execute the polar code decoding method in any one of the above embodiments based on the instructions stored in the memory 710.

[0082] The memory 710 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.

[0083] The polar code decoding device 7 may further include an input / output interface 730, a network interface 740, a storage interface 750, etc. These interfaces 730, 740, 750, the memory 710, and the processor 720 may be connected, for example, via a bus 760. The input / output interface 730 provides a connection interface for input / output devices such as a display, a mouse, a keyboard, a touch screen, a microphone, and a speaker. The network interface 740 provides a connection interface for various networked devices. The storage interface 750 provides a connection interface for external storage devices such as an SD card and a USB flash drive.

[0084] 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. Furthermore, the present disclosure may take the form of a computer program product implemented on one or more computer-usable non-transient storage media including but not limited to disk storage, CD-ROM, optical storage, etc., which contain computer-usable program code.

[0085] So far, the polar code decoding method, polar code decoding device and non-volatile computer-readable storage medium according to the present disclosure have been described in detail. In order to avoid obscuring the concept of the present disclosure, some details known in the art are not described. Based on the above description, those skilled in the art can fully understand how to implement the technical solution disclosed herein.

[0086] The method and system of the present disclosure may be implemented in many ways. For example, the method and system of the present disclosure may be implemented by software, hardware, firmware, or any combination of software, hardware, and firmware. The above order of steps for the method is for illustration only, and the steps of the method of the present disclosure are not limited to the order specifically described above, unless otherwise specifically stated. In addition, in some embodiments, the present disclosure may also be implemented as a program recorded in a recording medium, which includes machine-readable instructions for implementing the method according to the present disclosure. Therefore, the present disclosure also covers a recording medium storing a program for executing the method according to the present disclosure.

[0087] 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 above examples are for illustration only and are not intended to limit the scope of the present disclosure. It should be understood by those skilled in the art that the above embodiments may be modified without departing from the scope and spirit of the present disclosure. The scope of the present disclosure is defined by the appended claims.

Claims

1. A polar code decoding method, comprising: receiving a coding symbol sequence transmitted by a polar code encoding device, where the coding symbol sequence is obtained through segmented polar coding processing and interleaving coding processing in sequence, the coding symbol sequence has a length of N, the number of segments of the segmented polar coding processing is K, and N and K are integer powers of 2; According to the codeword order, the coding codeword sequence is serially written into an interleaving decoding matrix of m rows and n columns, where m and n are integer powers of 2; Determine a reading mode according to the relationship between m and K, and according to the reading mode, read K segments of interleaved decoding symbols with a length of j in parallel by row from the interleaved decoding matrix as each segment to be polarized and decoded, where j is the number of symbols in the segment to be processed by segment polarization coding; Performing segmented polarization decoding processing on each of the segments to be polarized and decoded to determine a decoding result, The determining of the reading mode according to the magnitude relationship between m and K, and reading K segments of interleaved decoding symbols of length j in parallel by rows from the interleaved decoding matrix as each segment to be polarized and decoded comprises: When K < m, for the k-th polarization decoding segment to be decoded, read the k-th symbol row of the interleaved decoding matrix and the symbol rows at intervals of l from the symbol rows of K rows as the k-th polarization decoding segment to be decoded, where k is a positive integer less than or equal to K and l is a positive integer.

2. The decoding method according to claim 1, wherein: The determining of the reading mode according to the magnitude relationship between m and K, and reading K segments of interleaved decoding symbols of length j in parallel by rows from the interleaved decoding matrix as each segment to be polarized and decoded comprises: In the case of K=m, each symbol row in the interleaving decoding matrix is ​​read in parallel and used as each segment to be polarized and decoded.

3. The decoding method according to claim 1, wherein: The determining of the reading mode according to the magnitude relationship between m and K, and reading K segments of interleaved decoding symbols of length j in parallel by rows from the interleaved decoding matrix as each segment to be polarized and decoded comprises: In the case of K>m, read from each symbol row of the interleaved decoding matrix in row order from top to bottom and column order from left to right segments to be polarized and decoded.

4. The decoding method according to any one of claims 1 to 3, wherein: The performing segmented polarization decoding processing on each segment to be polarized and decoded, and determining a decoding result comprises: The check code of each segment generated by the segment polarization coding process is used to check the corresponding segment polarization decoding process results.

5. A polar code decoding device, comprising: a receiving unit, configured to receive a coding symbol sequence transmitted by a polar code encoding device, where the coding symbol sequence is obtained by sequentially performing segmented polar coding processing and interleaving coding processing, the coding symbol sequence has a length of N, the number of segments of the segmented polar coding processing is K, and N and K are integer powers of 2; A writing unit, used for writing the coding codeword sequence into an interleaving decoding matrix of m rows and n columns in series according to the codeword order, where m and n are integer powers of 2; a reading unit, configured to determine a reading mode according to a magnitude relationship between m and K, and read K segments of interleaved decoding symbols of length j in parallel by row from the interleaved decoding matrix as each segment to be polarized and decoded, where j is the number of symbols in the segment to be processed by segment polarization coding; A determining unit is used to perform segmented polarization decoding processing on each of the segments to be polarized and decoded, and determine a decoding result, wherein: When K < m, for the k-th polarization decoding segment to be decoded, the k-th symbol row of the interleaved decoding matrix is read, as well as each symbol row that is l rows apart from the k-th symbol row as the k-th polarization decoding segment to be decoded, where k is a positive integer less than or equal to K, and l is a positive integer.

6. The decoding device according to claim 5, wherein: When K=m, the reading unit reads the symbol rows in the interleaving decoding matrix in parallel as the segments to be polarized and decoded respectively.

7. The decoding device according to claim 5, wherein: When K>m, the reading unit reads from each symbol row of the interleaved decoding matrix in a row order from top to bottom and a column order from left to right. segments to be polarized and decoded.

8. The decoding device according to any one of claims 5 to 7, wherein: The determining unit verifies the corresponding segment polarization decoding processing results of each segment using the verification code of each segment generated by the segment polarization coding processing.

9. A polar code decoding device, comprising: Memory; and A processor coupled to the memory, wherein the processor is configured to execute the polar code decoding method according to any one of claims 1 to 4 based on instructions stored in the memory.

10. A non-volatile computer-readable storage medium having a computer program stored thereon, wherein when the program is executed by a processor, the polar code decoding method according to any one of claims 1 to 4 is implemented.

Images