Data decoding method and apparatus, and computer storage medium

1. A data decoding method, performed by a receiver in a wireless communication system, comprising:

receiving a signal containing Polar code data to be decoded which is transmitted via the wireless communication system;

acquiring a Polar code tree corresponding to the Polar code data to be decoded;

splitting the Polar code tree into s independent decoding sub-trees, s being an integer greater than or equal to 2;

transmitting the s independent decoding sub-trees to s pre-configured independent U value calculation modules respectively, the U value calculation modules being configured to calculate a U value required at a next iteration of a G node;

controlling each of the s independent U value calculation modules to process a respective one of the s independent decoding sub-trees to obtain s sets of new decode data; and

executing an operation reverse to splitting pre-acquired decode data into s sets of decode data, to restore the s sets of new decode data to obtain new Polar code data to be decoded.

2. The method of claim 1 , wherein the splitting the Polar code tree into s independent decoding sub-trees comprises:

acquiring a data extraction interval s for the Polar code tree; and

performing data extraction on the Polar code tree at a data extraction interval of s bits and in a Z-shaped data extraction order to obtain the s independent decoding sub-trees.

3. The method of claim 1 , wherein s=2 k , where k=1, 2, 3 . . . .

4. The method of claim 1 , wherein the splitting the Polar code tree into s independent decoding sub-trees comprises:

acquiring a data extraction interval s i for the Polar code tree;

performing data extraction on the Polar code tree in a Z-shaped data extraction order and at a data extraction interval of s i bits to obtain s i independent decoding sub-trees;

determining whether a number of the obtained independent decoding sub-trees reaches s, to obtain a result of determination; and

in response to the result of determination being that the number of the obtained independent decoding sub-trees does not reach s, splitting the s i independent decoding sub-trees, and updating a value of i as 1+1 until a total number of the obtained decoding sub-trees reaches s, i being a positive integer.

5. The method of claim 1 , wherein the controlling each of the s independent U value calculation modules to process a respective one of the s independent decoding sub-trees to obtain s sets of new decode data comprises:

splitting pre-acquired decode data into s sets of decode data according to a pre-acquired strategy for splitting decode data, the strategy for splitting decode data being the same as a strategy for splitting the Polar code tree into s independent decoding sub-trees; and

processing the s independent decoding sub-trees by using the s sets of decode data to obtain s sets of new decode data corresponding to the s independent decoding sub-trees.

6. A receiver in a wireless communication system comprising a data decoding apparatus, the data decoding apparatus comprising a processor and a memory, wherein the memory has computer programs stored thereon which, when executed by the processor, cause the receiver to perform a data decoding method, comprising:

receiving a signal containing Polar code data to be decoded which is transmitted via the wireless communication system;

acquiring a Polar code tree corresponding to the Polar code data to be decoded;

splitting the Polar code tree into s independent decoding sub-trees, s being an integer greater than or equal to 2;

transmitting the s independent decoding sub-trees to s pre-configured independent U value calculation modules respectively, the U value calculation modules being configured to calculate a U value required at a next iteration of a G node;

controlling each of the s independent U value calculation modules to process a respective one of the s independent decoding sub-trees to obtain s sets of new decode data; and

executing an operation reverse to splitting pre-acquired decode data into s sets of decode data, to restore the s sets of new decode data to obtain new Polar code data to be decoded.

7. A non-transitory computer storage medium having at least one program stored thereon which, when executed by at least one processor of a receiver in a wireless communication system, causes the receiver to perform a data decoding method, comprising:

receiving a signal containing Polar code data to be decoded which is transmitted via the wireless communication system;

acquiring a Polar code tree corresponding to the Polar code data to be decoded;

splitting the Polar code tree into s independent decoding sub-trees, s being an integer greater than or equal to 2;

transmitting the s independent decoding sub-trees to s pre-configured independent U value calculation modules respectively, the U value calculation modules being configured to calculate a U value required at a next iteration of a G node;

controlling each of the s independent U value calculation modules to process a respective one of the s independent decoding sub-trees to obtain s sets of new decode data; and

executing an operation reverse to splitting pre-acquired decode data into s sets of decode data, to restore the s sets of new decode data to obtain new Polar code data to be decoded.

8. The receiver of claim 6 , wherein the splitting the Polar code tree into s independent decoding sub-trees comprises:

acquiring a data extraction interval s for the Polar code tree; and

performing data extraction on the Polar code tree at a data extraction interval of s bits and in a Z-shaped data extraction order to obtain the s independent decoding sub-trees.

9. The receiver of claim 6 , wherein s=2 k , where k=1, 2, 3 . . . .

10. The receiver of claim 6 , wherein the splitting the Polar code tree into s independent decoding sub-trees comprises:

acquiring a data extraction interval s i for the Polar code tree;

performing data extraction on the Polar code tree in a Z-shaped data extraction order and at a data extraction interval of s i bits to obtain s i independent decoding sub-trees;

determining whether a number of the obtained independent decoding sub-trees reaches s, to obtain a result of determination; and

in response to the result of determination being that the number of the obtained independent decoding sub-trees does not reach s, splitting the s i independent decoding sub-trees, and updating a value of i as i+1 until a total number of the obtained decoding sub-trees reaches s, i being a positive integer.

11. The receiver of claim 6 , wherein the controlling each of the s independent U value calculation modules to process a respective one of the s independent decoding sub-trees to obtain s sets of new decode data comprises:

splitting pre-acquired decode data into s sets of decode data according to a pre-acquired strategy for splitting decode data, the strategy for splitting decode data being the same as a strategy for splitting the Polar code tree into s independent decoding sub-trees; and

processing the s independent decoding sub-trees by using the s sets of decode data to obtain s sets of new decode data corresponding to the s independent decoding sub-trees.

12. The non-transitory computer storage medium of claim 7 , wherein the splitting the Polar code tree into s independent decoding sub-trees comprises:

acquiring a data extraction interval s for the Polar code tree; and

performing data extraction on the Polar code tree at a data extraction interval of s bits and in a Z-shaped data extraction order to obtain the s independent decoding sub-trees.

13. The non-transitory computer storage medium of claim 7 , wherein 5=2 k , where k=1, 2, 3 . . . .