CN114448447A

CN114448447A - Decoding method and device of polarization code and non-volatile computer readable storage medium

Info

Publication number: CN114448447A
Application number: CN202011224041.0A
Authority: CN
Inventors: 庄永昌
Original assignee: China Telecom Corp Ltd
Current assignee: China Telecom Corp Ltd
Priority date: 2020-11-05
Filing date: 2020-11-05
Publication date: 2022-05-06

Abstract

The disclosure relates to a decoding method and device of a polarization code and a nonvolatile computer readable storage medium, and relates to the technical field of communication. The method comprises the following steps: receiving an encoding code element sequence transmitted by an encoding device of a polarization code, wherein the encoding code element sequence is obtained by sequentially carrying out sectional polarization encoding processing and interleaving encoding processing, the length of the encoding code element sequence is N, the number of sections subjected to the sectional polarization encoding processing is K, and N and K are integer powers of 2; writing the coded code element sequence into an interleaving decoding matrix of m rows and n columns in a serial mode according to the code element sequence, wherein m and n are integral powers of 2; determining a reading mode according to the magnitude relation between m and K, reading the interleaving decoding code elements with the length of j in parallel according to rows from the interleaving decoding matrix as each segment to be polarized and decoded according to the reading mode, wherein j is the number of the code elements in the segment subjected to the segmented polarization encoding processing; and carrying out segmented polarization decoding processing on each to-be-polarized decoding segment, and determining a decoding result.

Description

Decoding method and device of polarization code and non-volatile computer readable storage medium

Technical Field

The present disclosure relates to the field of communications technologies, and in particular, to a method and an apparatus for decoding a polar code, and a non-volatile computer-readable storage medium.

Background

Polar code (Polar code) is a forward error correction coding scheme used for signal transmission in communication technology. Polar codes are a coding and decoding method that has been proven to reach the shannon limit.

In the related art, in order to combat the burst interference and the multipath fading of the transmission channel, interleaving coding is added after polarization coding, and de-interleaving is added before a polarization decoder at the receiving end.

Disclosure of Invention

The inventors of the present disclosure found that the following problems exist in the above-described related art: interleaving encoding and deinterleaving introduce additional delay, resulting in reduced decoding efficiency.

In view of this, the present disclosure provides a decoding technical solution for a polar code, which can improve decoding efficiency.

According to some embodiments of the present disclosure, there is provided a method for decoding a polar code, including: receiving an encoding code element sequence transmitted by an encoding device of a polarization code, wherein the encoding code element sequence is obtained by sequentially carrying out sectional polarization encoding processing and interleaving encoding processing, the length of the encoding code element sequence is N, the number of sections subjected to the sectional polarization encoding processing is K, and N and K are integer powers of 2; writing the coded code element sequence into an interleaving decoding matrix of m rows and n columns in a serial mode according to the code element sequence, wherein m and n are integral powers of 2; determining a reading mode according to the magnitude relation between m and K, reading the interleaving decoding code elements with the length of j in parallel according to rows from the interleaving decoding matrix as each segment to be polarized and decoded according to the reading mode, wherein j is the number of the code elements in the segment subjected to the segmented polarization encoding processing; and carrying out segmented polarization decoding processing on each to-be-polarized decoding segment, and determining a decoding result.

In some embodiments, determining a reading mode according to the magnitude relationship between m and K, and according to the reading mode, reading, in parallel, the interleaved decoding symbols with length j of K segments as each segment to be polarization-decoded from the interleaved decoding matrix by rows includes: and in the case that K is m, reading each code element row in the interleaving decoding matrix in parallel as each section to be polarized and decoded.

In some embodiments, determining a reading mode according to the magnitude relationship between m and K, and according to the reading mode, reading, in parallel, the interleaved decoding symbols with length j of K segments as each segment to be polarization-decoded from the interleaved decoding matrix by rows includes: and in the case of K < m, reading the kth code element row of the interleaving decoding matrix for the kth section to be polarized and taking each code element row which is separated from the kth code element row by l multiplied by K rows as the kth section to be polarized, wherein K is a positive integer less than or equal to K and l is a positive integer.

In some embodiments, determining a reading mode according to the magnitude relationship between m and K, and according to the reading mode, reading, in parallel, the interleaved decoding symbols with length j of K segments as each segment to be polarization-decoded from the interleaved decoding matrix by rows includes: in the case of K > m, K/m segments to be polarization-decoded are read from each symbol row of the interleaved decoding matrix in row order from top to bottom and column order from left to right.

In some embodiments, the step of performing segmented polarization decoding on each segment to be polarization decoded includes: and verifying the corresponding segmented polarization decoding processing result by using the verification code of each segment generated by the segmented polarization encoding processing.

According to other embodiments of the present disclosure, there is provided a polar code decoding apparatus including: the receiving unit is used for receiving an encoding code element sequence transmitted by an encoding device of the polarization code, the encoding code element sequence is obtained by sequentially carrying out sectional polarization encoding processing and interleaving encoding processing, the length of the encoding code element sequence is N, the number of sections subjected to the sectional polarization encoding processing is K, and N and K are integer powers of 2; a writing unit for writing the coded symbol sequence into an interleaving decoding matrix of m rows and n columns in a serial manner in a column by column according to the symbol sequence, wherein m and n are integral powers of 2; a reading unit, configured to determine a reading mode according to a size relationship between m and K, and according to the reading mode, read, in parallel, an interleaved decoded symbol with a length j of K segments as each segment to be polarization-decoded from the interleaved decoding matrix in rows, where j is the number of symbols in a segment subjected to the segmented polarization encoding; and the determining unit is used for carrying out sectional polarization decoding processing on each section to be polarized decoded and determining a decoding result.

In some embodiments, the reading unit reads the symbol rows in the interleaving decoding matrix in parallel as the sections to be polarized and decoded respectively under the condition that K is m.

In some embodiments, the reading unit reads a kth symbol row of the interleaved decoding matrix for a kth segment to be polarization-decoded in a case where K < m, and each symbol row spaced from the kth symbol row by l × K rows is used as the kth segment to be polarization-decoded, K being a positive integer equal to or less than K, and l being a positive integer.

In some embodiments, the reading unit reads K/m segments to be polarization-decoded 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 in the case of K > m.

In some embodiments, the determining unit checks the corresponding segmented polarization decoding processing result by using the check code of each segment generated by the segmented polarization encoding processing.

According to still other embodiments of the present disclosure, there is provided a decoding apparatus for a polar code, including: a memory; and a processor coupled to the memory, the processor configured to perform the method of decoding the polarization code in any of the above embodiments based on instructions stored in the memory device.

According to still further embodiments of the present disclosure, there is provided a non-transitory computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements the method of decoding a polarization code in any of the above embodiments.

In the above embodiment, a mode of combining segmented polarization codes and interleaving processing is adopted to realize decoding processing; and different code element reading modes are adopted according to the row number of the interleaving decoding matrix and the segment number of the segmented polarization code, so that the serial-parallel conversion in the de-interleaving processing and the serial-parallel conversion of the segmented polarization decoding are operated in an inverse mode. Therefore, the time delay problem of the de-interleaving processing and the segmented polarization decoding can be avoided, and the decoding efficiency is improved.

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 can be more clearly understood from the following detailed description with reference to the accompanying drawings, in which:

fig. 1 illustrates a flow diagram of some embodiments of a method of decoding a polar code of the present disclosure;

FIG. 2 shows a schematic diagram of some embodiments of a read mode of the present disclosure;

FIG. 3 shows schematic diagrams of further embodiments of a read mode of the present disclosure;

FIG. 4 shows a schematic diagram of further embodiments of a read mode of the present disclosure;

FIG. 5 illustrates a block diagram of some embodiments of an apparatus for decoding a polar code of the present disclosure;

FIG. 6 shows a block diagram of further embodiments of an apparatus for decoding polarization codes of the present disclosure;

fig. 7 shows a block diagram of further embodiments of the decoding apparatus of the polarization code of the present disclosure.

Detailed Description

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 the components and steps, the numerical expressions, and numerical values set forth in these embodiments do not limit the scope of the present disclosure unless specifically stated otherwise.

Meanwhile, it should be understood that the sizes of the respective portions shown in the drawings are not drawn in an actual proportional relationship for the convenience of description.

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

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.

In all examples shown and discussed herein, any particular value should be construed as merely illustrative, and not limiting. Thus, other examples of the exemplary embodiments may have different values.

It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, further discussion thereof is not required in subsequent figures.

As described above, the polar code decoder employs a method of segment-independent SCL (successive-cancellation) decoding, which allows each segment to be decoded independently, thereby reducing the decoding time. However, before the segmented decoding, the received encoded codeword needs to be segmented, and thus additional delay is introduced. The deinterleaving process and the segmented serial-to-parallel conversion also introduce a delay, which limits the delay performance of the receiving end including the decoder and affects the system throughput.

In order to solve the above problems, the present disclosure employs a set interleaving encoding and decoding scheme at a transmitting end, so that serial-to-parallel conversion in de-interleaving at a receiving end and serial-to-parallel conversion segmented by a decoder are inverse operations; the receiving end reads in different orders according to the number of different segments of the decoder. Therefore, the processing time of two serial-parallel operations can be saved, the processing delay of a receiving end is shortened, and hardware resources are saved. For example, the technical solution of the present disclosure can be realized by the following embodiments.

Fig. 1 illustrates a flow diagram of some embodiments of a method of decoding a polar code of the present disclosure.

As shown in fig. 1, the method includes: step 110, receiving a sequence of coded symbols; step 120, writing an interleaving decoding matrix; step 130, reading the section to be polarized decoded from the interleaving decoding matrix; and step 140, determining the decoding result.

In step 110, a sequence of code symbols transmitted by a coding device receiving a polarization code is received. The code element sequence is obtained by sequentially carrying out sectional polarization coding processing and interleaving coding processing. The length of the code symbol sequence is N, the number of sections processed by the sectional polarization coding is K, and N and K are integer powers of 2. For example, the symbols in the present disclosure are binary symbols, and the concepts of symbols and bits are not distinguished.

In some embodiments, at a transmitting end, i.e., an encoder side, for a symbol sequence to be encoded, a serial write and parallel read mode (serial-to-parallel conversion) is firstly adopted to complete polarization encoding; and for the polarization coding result, the interleaving coding is completed by adopting a serial writing and parallel reading mode (serial-parallel conversion).

For example, the symbols in the symbol sequence to be coded are written into a polarization coder in series, and the symbols participating in the segmented polarization coding process are read in parallel; and writing the results of the segmented polarization coding treatment into an interleaving coding matrix of m rows and n columns of an interleaving code coder according to row serial, and reading out in parallel according to columns to obtain a coding code element sequence. The interleaving code encoder enables the serial-parallel conversion of the polarization code decoder and the interleaving code decoder at the receiving end to be inverse operation, and processing delay is shortened.

For example, for a polar encoder, the sequence of symbols output by the information source is sent to the polar encoder symbol by symbol in a serial fashion; the polar code encoder performs an exclusive-or operation (a segmentation-independent SCL decoding process of a number of K segments) on a plurality of symbols in a symbol sequence to be encoded. To perform the exclusive-or operation, the polar code encoder needs to read multiple symbols in a parallel manner.

That is, each symbol output by the information source is first written serially into the shift register, and a plurality of symbols are read in parallel when necessary to participate in the calculation. Thus, the serial-to-parallel conversion of the polar encoding on the encoder side is completed.

For example, for an interleaved code encoder, a sequence of polarization encoding results output by a polarization code encoder is sent to the interleaved code encoder in a serial manner; and writing the code elements in the code element sequence of the polarization coding result into an interleaving coding matrix with m rows and n columns in a serial mode, and then reading out the code elements in parallel according to the columns.

Since the receiving end, i.e., the decoder side, needs to perform 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. Therefore, through the interleaving code encoder, the serial-parallel conversion of the polar code decoder and the interleaving code decoder can be operated in an inverse way, and the processing delay is shortened.

In some embodiments, at the receiving end, i.e., the encoder side, the interleaved encoded code words are written into the interleaved decoding matrix of m rows and n columns from left to right in a serial manner, and then read out (serial-parallel conversion) in different parallel manners according to the size relationship between m and K; the subsection independent SCL decoding polarization decoder reads all subsections participating in decoding in parallel, independently decodes all the subsections, the subsection decoding result is used as an output result through position replacement, and then the decoding result is output in a serial mode (serial-parallel conversion).

For example, when deinterleaving, the symbol sequence is transmitted to an interleaved code decoder in a serial manner; the interleaving code decoder writes in the interleaving decoding matrix in series according to columns and then reads out in parallel according to rows. That is, the deinterleaver is effectively a set of shift registers.

For example, when performing the segmented parallel polarization decoding, the process of segmented decoding is to perform an exclusive or operation on the decoded outputs of a plurality of segments. That is to say, the code elements participating in the joint decision process of the polarization decoding need to be read from the shift register in parallel, and the result is output in series after the polarization decoding is finished. Thus, serial-to-parallel conversion of polar decoding on the decoder side is completed.

For example, a shift register may be arranged before the polar decoder to combine the serial-to-parallel conversion of the polar decoder with the serial-to-parallel conversion of the deinterleaving process to reduce the delay.

In step 120, the sequence of coded symbols is written serially in columns into an interleaved decoding matrix of m rows and n columns, m and n being integer powers of 2, in symbol order.

In step 130, a reading mode is determined according to the magnitude relation between m and K, and according to the reading mode, the interleaved decoding symbols with the length of j of K segments are read in parallel according to rows from the interleaved decoding matrix as each segment to be polarized decoded. j is the number of symbols in the segment of the segment polar encoding process.

In some embodiments, in the case of K ═ m, the symbol rows in the interleaved decoding matrix are read in parallel as the respective segments to be polarization decoded. For example, the segment to be polarization decoded may be read by the embodiment in fig. 2.

Fig. 2 shows a schematic diagram of some embodiments of a read mode of the present disclosure.

As shown in fig. 2, in the case where K ═ m, each symbol row in the interleaved decoding matrix is exactly the same as the number of symbols of each segment to be polarization-decoded. Thus, each row of symbol lines can be extracted as a respective segment to be polarization decoded.

For example, the data can be written into the interleaving decoding matrix from left to right in columns and then read out from top to bottom in rows, and the de-interleaving process is completed. Each row read out in parallel is to be polarized decoded and segmented.

In some embodiments, in the case of K < m, a K-th symbol row of the interleaved decoding matrix is read for a K-th segment to be polarization-decoded, and each symbol row spaced from the K-th symbol row by l × K rows is taken as the K-th segment to be polarization-decoded. K is a positive integer less than or equal to K, and l is a positive integer. For example, the segment to be polarization decoded may be read by the embodiment in fig. 3.

FIG. 3 shows schematic diagrams of further embodiments of the reading mode of the present disclosure.

As shown in fig. 3, in the case of K < m, the symbol length of the segment to be polarization-decoded is (m × n)/K, i.e., the number of symbols of each symbol row in the interleaved decoding matrix is smaller than the number of symbols of each segment to be polarization-decoded. Therefore, a plurality of symbol rows can be extracted as one segment to be polarization-decoded.

In some embodiments, the interleaved decoding matrix may be written in columns from left to right, and the K segments are sequentially read out as the kth segment to be polarized decoded in the order of K ═ 1,2, …, and K. The symbols may be read in the order of the kth, K + K, 2K + K … … m-K + K to obtain the kth segment to be polarization decoded.

In some embodiments, where K > m, K/m segments to be polarization decoded are read from each symbol row of the interleaved decoding matrix in row order from top to bottom and column order from left to right. For example, the segment to be polarization decoded may be read by the embodiment in fig. 4.

FIG. 4 is a schematic diagram illustrating further embodiments of a read mode of the present disclosure.

As shown in fig. 4, in case K > m, the symbol length of the segment to be polarization-decoded is (m × n)/K, i.e., the number of symbols of each symbol row in the interleaving decoding matrix is greater than the number of symbols of each segment to be polarization-decoded. Thus, a plurality of symbols of the segment to be polarization-decoded can be extracted from one symbol row.

In some embodiments, the interleaved decoding matrix can be written into column by column from left to right, and then the symbols of the segment to be polarization-decoded can be read out row by row from top to bottom. For example, in each symbol row, the symbols of K/m sections to be polarization-decoded are read out in the order from left to right.

After reading out each section to be polarized decoded in parallel, the other steps in fig. 1 can be used to continue the sectional polarized decoding process.

In step 140, the segmented polarization decoding process is performed on each segment to be polarization decoded to determine the decoding result.

In some embodiments, the check code of each segment generated by the segmented polarization encoding process is used to check the corresponding segmented polarization decoding process result. For example, each segment may have a check code, or several segments may have a check code.

In the above embodiment, through the design of the interleaving encoding scheme at the transmitting end and the associated design of de-interleaving and segment-independent SCL decoding at the receiving end, the serial-to-parallel conversion in the de-interleaving process and the serial-to-parallel conversion in the segment of the decoder are inverse operations to each other. Therefore, the serial-parallel operation time can be omitted, and the processing delay of the receiving end is shortened.

Fig. 5 illustrates a block diagram of some embodiments of an apparatus for decoding a polar code of the present disclosure.

As shown in fig. 5, the decoding apparatus 5 of the polarization code includes a receiving unit 51, a writing unit 52, a reading unit 53, and a determining unit 54.

The receiving unit 51 receives a coded symbol sequence transmitted from a coding apparatus of a polarization code, the coded symbol sequence being obtained by sequentially performing a segmented polarization coding process and an interleaving coding process. The length of the code symbol sequence is N, the number of sections processed by the sectional polarization coding is K, and N and K are integer powers of 2.

The writing unit 52 writes the coded symbol sequence into an interleaved decoding matrix of m rows and n columns in the order of symbols in series. m and n are integer powers of 2;

the reading unit 53 determines a reading mode according to the magnitude relationship between m and K, and reads the interleaved decoding symbols with the length of j in parallel row by row from the interleaved decoding matrix as each segment to be polarized decoded according to the reading mode. j is the number of symbols in the segment of the segment polar encoding process;

the determining unit 54 performs segmented polarization decoding processing on each segment to be polarization decoded, and determines a decoding result.

In some embodiments, the reading unit 53 reads the symbol rows in the interleaved decoding matrix in parallel as the segments to be polarization-decoded, respectively, when K ═ m.

In some embodiments, the reading unit 53 reads the kth symbol row of the interleaved decoding matrix for the kth segment to be polarization-decoded in the case of K < m, and each symbol row spaced from the kth symbol row by l × K rows as the kth segment to be polarization-decoded. K is a positive integer less than or equal to K, and l is a positive integer.

In some embodiments, the reading unit 53 reads K/m segments to be polarization-decoded 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 with K > m.

In some embodiments, the determining unit 54 checks the corresponding segmented polarization decoding processing result by using the check code of each segment generated by the segmented polarization encoding processing.

Fig. 6 shows a block diagram of further embodiments of the decoding apparatus of the polarization code of the present disclosure.

As shown in fig. 6, the decoding device 6 of the polarization code of this embodiment includes: a memory 61 and a processor 62 coupled to the memory 61, the processor 62 being configured to execute a decoding method of a polar code in any one embodiment of the present disclosure based on instructions stored in the memory 61.

The memory 61 may include, for example, a system memory, a fixed nonvolatile storage medium, and the like. The system memory stores, for example, an operating system, an application program, a Boot Loader, a database, and other programs.

As shown in fig. 7, the decoding device 7 of the polarization code of this embodiment includes: a memory 710 and a processor 720 coupled to the memory 710, wherein the processor 720 is configured to execute the decoding method of the polarization code in any of the embodiments based on the instructions stored in the memory 710.

The memory 710 may include, for example, system memory, fixed non-volatile storage media, and the like. The system memory stores, for example, an operating system, an application program, a Boot Loader, and other programs.

The decoding device 7 of the polarization code may further include an input/output interface 730, a network interface 740, a storage interface 750, and the like. These

interfaces

730, 740, 750, as well as the memory 710 and the processor 720, may be connected, for example, by 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 networking devices. The storage interface 750 provides a connection interface for external storage devices such as an SD card and a usb disk.

As will be appreciated by one skilled in the art, embodiments of the present disclosure may be provided as a method, system, or computer program product. Accordingly, the present disclosure may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present disclosure may take the form of a computer program product embodied on one or more computer-usable non-transitory storage media having computer-usable program code embodied therein, including but not limited to disk storage, CD-ROM, optical storage, and the like.

So far, the decoding method of the polarization code, the decoding apparatus of the polarization code, and the nonvolatile computer-readable storage medium according to 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.

The method and system of the present disclosure may be implemented in a number of ways. For example, the methods and systems of the present disclosure may be implemented by software, hardware, firmware, or any combination of software, hardware, and firmware. The above-described order for the steps of 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 specifically stated otherwise. Further, in some embodiments, the present disclosure may also be embodied as programs recorded in a recording medium, the programs including machine-readable instructions for implementing the methods according to the present disclosure. Thus, the present disclosure also covers a recording medium storing a program for executing the method according to the present disclosure.

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 appreciated by those skilled in the art that modifications may be made to the above embodiments 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 method for decoding a polar code, comprising:

receiving an encoding code element sequence transmitted by an encoding device of a polarization code, wherein the encoding code element sequence is obtained by sequentially carrying out sectional polarization encoding processing and interleaving encoding processing, the length of the encoding code element sequence is N, the number of sections subjected to the sectional polarization encoding processing is K, and N and K are integer powers of 2;

writing the coded code element sequence into an interleaving decoding matrix of m rows and n columns in a serial mode according to the code element sequence, wherein m and n are integer powers of 2;

determining a reading mode according to the magnitude relation between m and K, and reading the interleaving decoding code elements with the length of j in parallel according to rows from the interleaving decoding matrix as each segment to be polarized and decoded, wherein j is the number of the code elements in the segment subjected to the segmented polarization encoding;

and carrying out segmented polarization decoding processing on each to-be-polarized decoding segment, and determining a decoding result.

2. The decoding method according to claim 1, wherein the determining a reading manner according to the magnitude relation between m and K, and according to the reading manner, reading the interleaved decoding symbols with the length j of K segments in parallel by rows from the interleaved decoding matrix as each segment to be polarization-decoded comprises:

and in the case that K is m, reading each code element row in the interleaving decoding matrix in parallel as each section to be polarized and decoded.

3. The decoding method according to claim 1, wherein the determining a reading mode according to the magnitude relationship between m and K, and according to the reading mode, reading the interleaved decoding symbols with length j of K segments in parallel row by row from the interleaved decoding matrix as each segment to be polarization-decoded comprises:

and under the condition that K < m, for the K-th segment to be polarized and decoded, reading the K-th symbol row of the interleaving decoding matrix and each symbol row which is separated from the K-th symbol row by l multiplied by K rows as the K-th segment to be polarized and decoded, wherein K is a positive integer less than or equal to K, and l is a positive integer.

4. The decoding method according to claim 1, wherein the determining a reading mode according to the magnitude relationship between m and K, and according to the reading mode, reading the interleaved decoding symbols with length j of K segments in parallel row by row from the interleaved decoding matrix as each segment to be polarization-decoded comprises:

and in the case of K > m, reading K/m sections to be polarized and decoded from each symbol row of the interleaving decoding matrix according to the row sequence from top to bottom and the column sequence from left to right.

5. The decoding method according to any one of claims 1-4, wherein the performing segmented polarization decoding processing on the segments to be polarization decoded and determining the decoding result comprises:

and checking the corresponding segmented polarization decoding processing result by using the check code of each segment generated by the segmented polarization encoding processing.

6. An apparatus for decoding a polarization code, comprising:

the receiving unit is used for receiving an encoding code element sequence transmitted by an encoding device of the polarization code, the encoding code element sequence is obtained by sequentially carrying out sectional polarization encoding processing and interleaving encoding processing, the length of the encoding code element sequence is N, the number of sections subjected to the sectional polarization encoding processing is K, and N and K are integer powers of 2;

a writing unit, configured to write the coded symbol sequence into an interleaving decoding matrix of m rows and n columns in a column-by-column serial manner according to a symbol sequence, 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 according to the reading mode, read, in parallel, an interleaved decoding symbol with a length j of K segments as each segment to be polarization-decoded from the interleaved decoding matrix in a row-by-row manner, where j is the number of symbols in a segment subjected to a segment polarization encoding process;

and the determining unit is used for carrying out sectional polarization decoding processing on each section to be polarized decoded and determining a decoding result.

7. The coding device of claim 6,

and the reading unit reads each code element row in the interleaving decoding matrix in parallel under the condition that K is m, and the code element rows are respectively used as the sections to be polarized and decoded.

8. The coding device of claim 6,

and the reading unit reads the kth code element row of the interleaving decoding matrix and each code element row which is separated from the kth code element row by l multiplied by K rows as the kth section to be polarized and decoded under the condition that K < m, wherein K is a positive integer less than or equal to K, and l is a positive integer.

9. The coding device of claim 6,

the reading unit reads K/m sections to be polarized and decoded from each code element row of the interleaving decoding matrix according to the row sequence from top to bottom and the column sequence from left to right under the condition that K > m.

10. The decoding device according to any one of claims 6-9,

the determining unit verifies the corresponding segmented polarization decoding processing result by using the check code of each segment generated by the segmented polarization encoding processing.

11. An apparatus for decoding a polarization code, comprising:

a memory; and

a processor coupled to the memory, the processor configured to execute the method of decoding a polar code according to any one of claims 1-5 based on instructions stored in the memory.

12. A non-transitory computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, implements the method of decoding a polarization code according to any one of claims 1 to 5.