Method, receiving device, transmitting device and communication system for implementing HARQ

Abstract

The present disclosure provides a method, receiving device, transmitting device, and communication system for implementing HARQ. The method for implementing HARQ includes: dividing a received first to-be-decoded bit sequence into m first to-be-decoded sub-segments of the same length; performing SCL decoding processing on the m first to-be-decoded sub-segments to obtain a first decoding result having m a sub-segments; if r a sub-segments fail verification, sending a sub-segment retransmission request including sub-segment identification information of the r a sub-segments to the transmitting device, and caching the m-r a sub-segments that pass verification; dividing a received second to-be-decoded bit sequence into m second to-be-decoded sub-segments of the same length; performing SCL decoding processing on the m second to-be-decoded sub-segments to obtain a second decoding result having m a sub-segments; if r retransmitted a sub-segments pass verification, performing sub-segment transformation on the r retransmitted a sub-segments and the cached m-r a sub-segments to obtain m v sub-segments; and performing sub-segment merging on the m v sub-segments to obtain a decoded bit sequence.

Description

Technical Field

[0001] The present disclosure relates to the field of communication technology, and in particular to a method, a receiving device, a sending device, and a communication system for implementing HARQ (Hybrid Automatic Repeat Request). Background Art

[0002] In the Successive Cancellation List (SCL) decoding scheme for polar codes, the bit sequence to be decoded is split into multiple mutually coupled subsegments of equal length. Each subsegment undergoes independent SCL decoding. The decoding results of each subsegment (defined as a bit space) are then jointly processed to obtain the decoding result of the polar code (defined as v bit space).

[0003] In the HARQ scheme, if the decoding result of a sub-segment is erroneous, the decoding result of the entire bit sequence to be decoded will inevitably be erroneous, and the receiving device will instruct the sending device to resend the bit sequence to be decoded. Summary of the Invention

[0004] The inventors noticed that in the HARQ scheme, if the decoding result of one sub-segment is erroneous, the decoding result of the entire bit sequence to be decoded will also be erroneous. The receiving device will instruct the sending device to resend the entire bit sequence to be decoded, resulting in low retransmission efficiency.

[0005] Accordingly, the present disclosure proposes a solution for implementing HARQ, which effectively improves retransmission efficiency because the receiving device only instructs the transmitting device to resend the sub-segments in which decoding errors occur.

[0006] According to a first aspect of an embodiment of the present disclosure, a method for implementing HARQ is provided, which is performed by a receiving device, including: dividing a received first to-be-decoded bit sequence of length N into m first to-be-decoded sub-segments of length n; independently performing SCL decoding processing on the m first to-be-decoded sub-segments to obtain a first decoding result having m a sub-segments; if r a sub-segments in the first decoding result fail to pass verification, sending a sub-segment retransmission request including sub-segment identification information of the r a sub-segments to a sending device, so that the sending device resends the r a sub-segments, and The mr a subsegments that pass the check are cached; the received second to-be-decoded bit sequence of length N is divided into m second to-be-decoded subsegments of length n; the m second to-be-decoded subsegments are independently subjected to SCL decoding processing to obtain a second decoding result having m a subsegments; if in the second decoding result, r retransmitted a subsegments pass the check, then after decorrection processing is performed on the r retransmitted a subsegments, subsegment transformation is performed on the r retransmitted a subsegments and the cached mr a subsegments to obtain m v subsegments; and subsegment merging is performed on the m v subsegments to obtain a corresponding decoding bit sequence.

[0007] In some embodiments, N, m, and n are all integer powers of 2.

[0008] In some embodiments, if in the second decoding result, p a subsegments containing retransmitted subsegment structure information and correction subsegment information pass verification, then r retransmitted a subsegments are identified using information of the p a structure subsegments.

[0009] In some embodiments, if in the second decoding result, the mrp first a subsegments pass the check, the mrp first a subsegments are sub-segment transformed to obtain mrp v subsegments; and the mrp v subsegments are sub-segment merged to obtain the corresponding decoding bit sequence.

[0010] In some embodiments, after the identification information of r a sub-segments is sent to the sending device, a retransmission reception timer is started; if the second bit sequence to be decoded is not received when the retransmission reception timer times out, the sub-segment retransmission request is resent.

[0011] In some embodiments, when the number of times a sub-segment retransmission requests are sent reaches a preset threshold, the cached mr a sub-segments are discarded.

[0012] In some embodiments, when r a subsegments fail to pass the check, it is determined whether the number of subsegments r is greater than the preset number of retransmitted subsegments r1; if the number of subsegments r is not greater than the preset number of retransmitted subsegments r1, a subsegment retransmission request including subsegment identification information of the r a subsegments is sent to the sending device; if the number of subsegments r is greater than the preset number of retransmitted subsegments r1, the r a subsegments are grouped, the number of a subsegments in each group is not greater than the number of retransmitted subsegments r1, and the subsegment identification information of the a subsegments in each group is sent to the sending device in turn through a subsegment retransmission request.

[0013] According to a second aspect of an embodiment of the present disclosure, a receiving device is provided, comprising: a memory configured to store instructions; a processor coupled to the memory, the processor being configured to execute a method as described in any of the above embodiments based on the instructions stored in the memory.

[0014] According to a third aspect of an embodiment of the present disclosure, a method for implementing HARQ is provided, which is executed by a transmitting device, including: after receiving a subsegment retransmission request sent by a receiving device, extracting r subsegment identification information from the subsegment retransmission request; processing a bit sequence to be coded to generate mrp first w subsegments of length n and r+p second w subsegments of length n set to 0, where p is the number of b structure subsegments containing retransmitted b subsegment structure information and correction subsegment information; performing subsegment transformation on the mrp first w subsegments and the r+p second w subsegments set to 0 to generate m first b subsegments to be coded; reading r retransmitted b subsegments corresponding to the r subsegment identification information from a cache; performing correction processing on the r retransmitted b subsegments and the p b structure subsegments to generate r b subsegments to be retransmitted and p b structure subsegments to be transmitted, where the correction information bits are placed The bits corresponding to the frozen bits in the p b-structured sub-segments to be transmitted and which become information bits after sub-segment transformation are set, and the bits corresponding to the frozen bits in the r b-sub-segments to be retransmitted and the p structured sub-segments after sub-segment transformation are 0; a check code generation operation is performed on the mrp first-initial b-sub-segments to be encoded, the r b-sub-segments to be retransmitted, and the p structured sub-segments to obtain corresponding check codes, and the check codes are placed in pre-set bit positions in the m b-sub-segments, which correspond to information bits in the w sub-segment after sub-segment transformation; the m first-initial b-sub-segments to be encoded, the r b-sub-segments to be retransmitted, and the p structured sub-segments are sub-segment transformed to generate mrp first-initial w sub-segments to be encoded and r+p mixed w sub-segments; the mr first-initial w sub-segments to be encoded and the r+p mixed w sub-segments are polarized encoded to obtain a coded bit sequence of length N, and the coded bit sequence is sent to a receiving device.

[0015] In some embodiments, N, m, and n are all integer powers of 2.

[0016] In some embodiments, in the mrp first w sub-segments, the information bits are used to place the information bits to be encoded, and the information bits of the check code are set to 0.

[0017] According to a fourth aspect of an embodiment of the present disclosure, a sending device is provided, comprising: a memory configured to store instructions; a processor coupled to the memory, the processor being configured to execute a method as described in any of the above embodiments based on the instructions stored in the memory.

[0018] According to a fifth aspect of an embodiment of the present disclosure, a communication system is provided, comprising: a receiving device as described in any of the above embodiments; and a sending device as described in any of the above embodiments.

[0019] According to a sixth aspect of an embodiment of the present disclosure, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores computer instructions, and when the instructions are executed by a processor, the method described in any of the above embodiments is implemented.

[0020] Other features and advantages of the present disclosure will become apparent from the following detailed description of exemplary embodiments of the present disclosure with reference to the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0022] The present disclosure can be more clearly understood from the following detailed description with reference to the accompanying drawings, in which:

[0023] Figure 1 This is a flow chart of a method for implementing HARQ according to an embodiment of the present disclosure;

[0024] Figure 2 This is a schematic structural diagram of a receiving device according to an embodiment of the present disclosure;

[0025] Figure 3 This is a flow chart of a method for implementing HARQ according to another embodiment of the present disclosure;

[0026] Figure 4 This is a schematic structural diagram of a sending device according to an embodiment of the present disclosure;

[0027] Figure 5 A schematic structural diagram of a communication system according to an embodiment of the present disclosure.

[0028] It should be understood that the size of each part shown in the drawings is not drawn according to the actual proportional relationship.In addition, the same or similar reference numerals represent the same or similar components. DETAILED DESCRIPTION

[0029] 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 present disclosure, its application, or use. The present disclosure can be implemented in many different forms and is not limited to the embodiments described herein. These embodiments are provided to make the present disclosure thorough and complete and to fully convey the scope of the present disclosure to those skilled in the art. It should be noted that unless otherwise specifically stated, the relative arrangement of the components and steps, the composition of the materials, and the numerical values ​​set forth in these embodiments should be interpreted as being merely exemplary and not as limiting.

[0030] The words “include” or “comprising” and the like used in the present disclosure mean that the elements preceding the word include the elements listed after the word, and do not exclude the possibility of also including other elements.

[0031] All terms (including technical or scientific terms) used in this disclosure have the same meaning as those understood by one of ordinary skill in the art to which this disclosure belongs, unless otherwise specifically defined. It should also be understood that terms defined in, for example, general dictionaries should be interpreted as having a meaning consistent with their meaning in the context of the relevant technology, and should not be interpreted in an idealized or highly formal sense, unless explicitly defined herein.

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

[0033] Figure 1 The flowchart of a method for implementing HARQ according to an embodiment of the present disclosure is shown in FIG. In some embodiments, the following method for implementing HARQ is executed by a receiving device.

[0034] In step 101, a received first to-be-decoded bit sequence of length N is divided into m first to-be-decoded sub-segments of length n.

[0035] In some embodiments, N, m, and n are all integer powers of 2.

[0036] In step 102, SCL decoding is performed independently on the m first sub-segments to be decoded to obtain a first decoding result having m a sub-segments.

[0037] In step 103, if r a sub-segments fail to pass the verification in the first decoding result, a sub-segment retransmission request including the sub-segment identification information of the r a sub-segments is sent to the sending device, so that the sending device resends the r a sub-segments and caches the mr a sub-segments that pass the verification.

[0038] In some embodiments, after the identification information of the r a sub-segments is sent to the transmitting device, a retransmission reception timer is started. If the second to-be-decoded bit sequence is not received when the retransmission reception timer times out, a sub-segment retransmission request is resent.

[0039] In some other embodiments, when the number of times a sub-segment retransmission requests are sent reaches a preset threshold, the cached mr a sub-segments are discarded.

[0040] It should be noted that after the retransmission reception timer is started, if the second to-be-decoded bit sequence is not received before the retransmission reception timer times out, it indicates that a burst error may have occurred. In this case, a subsegment retransmission request is resent. If the second to-be-decoded bit sequence is still not received after multiple retransmissions, it indicates that the current communication environment is poor. In this case, the previously cached mr a subsegments are deleted.

[0041] In some embodiments, if r a subsegments fail verification, a determination is made as to whether the number of subsegments r is greater than a preset number of retransmitted subsegments r1. If the number of subsegments r is not greater than the preset number of retransmitted subsegments r1, a subsegment retransmission request including subsegment identification information for the r a subsegments is sent to the sending device. If the number of subsegments r is greater than the preset number of retransmitted subsegments r1, the r a subsegments are grouped, with the number of a subsegments in each group being no greater than the number of retransmitted subsegments r1. The subsegment identification information for the a subsegments in each group is then sequentially sent to the sending device via a subsegment retransmission request. This ensures that the number of subsegments requested for retransmission in each instance does not exceed the preset number, thereby ensuring effective retransmission.

[0042] In step 104, the received second to-be-decoded bit sequence of length N is divided into m second to-be-decoded sub-segments of length n.

[0043] In step 105, SCL decoding is performed independently on the m second sub-segments to be decoded to obtain a second decoding result having m a sub-segments.

[0044] In step 106, if the r retransmitted a subsegments pass verification in the second decoding result, after decorrection processing is performed on the r retransmitted a subsegments, subsegment transformation is performed on the r retransmitted a subsegments and the cached mr a subsegments to obtain m v subsegments.

[0045] In some embodiments, if in the second decoding result, p a subsegments containing retransmitted subsegment structure information and correction subsegment information pass verification, then r retransmitted a subsegments are identified using information of the p a structure subsegments.

[0046] For example, the subsegment transformation formula from subsegment a to subsegment v is as follows:

[0047]

[0048] Among them, a i n Indicates the i-th a sub-segment, the length of a sub-segment is n, v i n represents the i-th v-subsegment, the length of the v-subsegment is n, and the equality holds for the bits in the same position in the subsegment with the same sequence number.

[0049] In step 107, the m v sub-segments are merged to obtain a corresponding decoding bit sequence.

[0050] In the method for implementing HARQ provided in the above embodiment of the present disclosure, if decoding errors occur in some a sub-segments, the receiving device only instructs the sending device to resend the a sub-segments with decoding errors, thereby effectively improving the retransmission efficiency.

[0051] In some embodiments, if in the second decoding result, the mrp first a subsegments pass the check, the mrp first a subsegments are subsegment transformed to obtain mrp v subsegments, and the mrp v subsegments are subsegment merged to obtain the corresponding decoding bit sequence.

[0052] That is to say, in addition to sending the retransmitted sub-segment using the second to-be-decoded bit sequence, other information can also be sent, thereby effectively improving the transmission efficiency.

[0053] Figure 2 FIG. 1 is a schematic diagram of the structure of a receiving device according to an embodiment of the present disclosure. Figure 2 As shown, the receiving device includes a memory 21 and a processor 22 .

[0054] The memory 21 is used to store instructions. The processor 22 is coupled to the memory 21. The processor 22 is configured to execute the instructions stored in the memory. Figure 1 The method according to any one of the embodiments.

[0055] like Figure 2 As shown, the receiving device further includes a communication interface 23 for exchanging information with other devices. At the same time, the receiving device further includes a bus 24 through which the processor 22, the communication interface 23, and the memory 21 communicate with each other.

[0056] Memory 21 may include high-speed RAM memory or non-volatile memory, such as at least one disk storage device. Memory 21 may also be a memory array. Memory 21 may also be divided into blocks, and the blocks may be combined into virtual volumes according to certain rules.

[0057] Furthermore, the processor 22 may be a central processing unit (CPU), or may be an application-specific integrated circuit (ASIC), or may be configured to implement one or more integrated circuits of the embodiments of the present disclosure.

[0058] The present disclosure also relates to a computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, which, when executed by a processor, implement the following Figure 1 The method according to any one of the embodiments.

[0059] Figure 3 FIG2 is a flow chart of a method for implementing HARQ according to another embodiment of the present disclosure. In some embodiments, the following method for implementing HARQ is executed by a transmitting device.

[0060] In step 301, after receiving a sub-segment retransmission request sent by a receiving device, r sub-segment identification information is extracted from the sub-segment retransmission request.

[0061] In step 302, the bit sequence to be encoded is processed to generate mrp first w subsegments of length n and r+p second w subsegments of length n set to zero, where p is the number of b structure subsegments containing retransmitted b subsegment structure information and correction subsegment information.

[0062] In some embodiments, in the mrp first w sub-segments, the information bits are used to place the information bits to be encoded, and the information bits of the check code are set to 0.

[0063] In step 303, mrp first w sub-segments and r+p second w sub-segments set to 0 are subjected to sub-segment transformation to generate m first b sub-segments to be encoded.

[0064] In some embodiments, the sub-segment conversion formula from w sub-segments to b sub-segments is as follows:

[0065]

[0066] Among them, b i n Indicates the i-th b-segment, the length of b-segment is n, w i n represents the i-th w-th sub-segment, the length of the w-th sub-segment is n, and the equality holds for the bits at the same position in the sub-segment with the same sequence number.

[0067] The w sub-segment corresponds to the v sub-segment, and the b sub-segment corresponds to the a sub-segment.

[0068] In step 304, r retransmitted b subsegments corresponding to the r subsegment identification information are read from the cache.

[0069] In step 305, correction processing is performed on the r retransmitted b subsegments and the p b structure subsegments to generate r b subsegments to be retransmitted and p b structure subsegments to be transmitted.

[0070] It should be noted that the correction information bits are placed in the bit positions of the p b-structure sub-segments to be transmitted and which become information bits after sub-segment transformation, and the bit positions of the r b-sub-segments to be retransmitted and the p structure sub-segments corresponding to the frozen bits after sub-segment transformation are 0.

[0071] In step 306, a check code generation operation is performed on the mrp initial b sub-segments to be encoded, the r b sub-segments to be retransmitted, and the p structure sub-segments to obtain corresponding check codes, and the check codes are placed in pre-set bit positions in the m b sub-segments. After the sub-segment transformation, the bit positions correspond to the information bits in the w sub-segments.

[0072] In step 307, the m first b subsegments to be encoded, the r b subsegments to be retransmitted, and the p structure subsegments are transformed to generate mrp first w subsegments to be encoded and r+p mixed w subsegments.

[0073] In some embodiments, the sub-segment conversion formula from b sub-segments to w sub-segments is as follows:

[0074]

[0075] The subsegment transformation formula from the b subsegment to the w subsegment and the subsegment transformation formula from the w subsegment to the b subsegment are inverse transformations of each other.

[0076] In some embodiments, in the above formula, b1 n 、b2 n 、b3 n ,…,b p n There are p sub-segments of structure b, b p+1 n 、b p+2 n 、b p+3 n ,…,b p+r n Retransmit b sub-segments for r times.

[0077] The correction order for retransmitting subsegment b is b p+r n 、b p+r-1 n 、b p+r-2 n 、b p+r-3 n ,…,b p n 、b p-1 n 、bp-2 n 、b p-3 n ,…,b1 n , b1 n The correction information bits are finally added to b1 n The reserved positions in , which correspond to the information bits of w sub-segments.

[0078] In some embodiments, redundant transmission can be used to improve the retransmission success rate. For example, multiple copies of the same retransmission b subsegment can be included in the r retransmission b subsegments, thereby improving the retransmission success rate. Accordingly, multiple copies of the same structure information can be included in the p structure b subsegments, thereby improving the success rate of structure information transmission. In step 308, polar code encoding is performed on the mr initial w subsegments to be encoded and the r+p mixed w subsegments to obtain a coded bit sequence of length N, which is then transmitted to the receiving device.

[0079] In some embodiments, N, m, and n are all integer powers of 2.

[0080] In the above embodiment, after receiving the sub-segment retransmission request sent by the receiving device, the sending device processes the sub-segment to be retransmitted and the information to be sent in this transmission to obtain a coded bit sequence and sends it to the receiving device, so that the receiving device can receive the newly transmitted information in addition to the retransmitted sub-segment.

[0081] Figure 4 FIG. 1 is a schematic diagram of the structure of a sending device according to an embodiment of the present disclosure. Figure 4 As shown, the sending device includes a memory 41 , a processor 42 , a communication interface 43 , and a bus 44 . Figure 4 and Figure 2 The difference is that in Figure 4 In the embodiment shown, the processor 42 is configured to execute the instructions stored in the memory 41 to implement the following Figure 3 The method according to any one of the embodiments.

[0082] Figure 5 FIG. 1 is a schematic diagram of the structure of a communication system according to an embodiment of the present disclosure. Figure 5 As shown, the communication system includes a sending device 51 and a receiving device 52. The sending device 51 is Figure 4 The sending device involved in any embodiment of the present invention, the receiving device 52 is Figure 2 The receiving device involved in any embodiment.

[0083] In some embodiments, the above-mentioned functional modules can 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 devices, discrete gate or transistor logic devices, discrete hardware components or any appropriate combination thereof for performing the functions described in the present disclosure.

[0084] Thus far, the embodiments of the present disclosure have been described in detail. To avoid obscuring the concept of the present disclosure, some details known in the art have not been described. Based on the above description, those skilled in the art can fully understand how to implement the technical solutions disclosed herein.

[0085] Although some specific embodiments of the present disclosure have been described in detail through examples, those skilled in the art will understand that the above examples are for illustration only and are not intended to limit the scope of the present disclosure. Those skilled in the art will understand that the above embodiments may be modified or some technical features may be replaced with equivalents 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 implementing HARQ, performed by a receiving device, comprising: Divide the received first to-be-decoded bit sequence of length N into m first to-be-decoded sub-segments of length n, where N, m, and n are all integer powers of 2; Independently performing SCL decoding processing on the m first to-be-decoded sub-segments to obtain a first decoding result having m a sub-segments; If r a subsegments fail to pass verification in the first decoding result, a subsegment retransmission request including subsegment identification information of the r a subsegments is sent to the sending device, so that the sending device resends the r a subsegments and caches the mr a subsegments that pass verification; Dividing the received second to-be-decoded bit sequence of length N into m second to-be-decoded sub-segments of length n; Independently performing SCL decoding processing on the m second to-be-decoded sub-segments to obtain a second decoding result having m a sub-segments; If, in the second decoding result, the r retransmitted a subsegments pass verification, then after decorrection processing is performed on the r retransmitted a subsegments, subsegment transformation is performed on the r retransmitted a subsegments and the cached mr a subsegments to obtain m v subsegments; Merge the m v sub-segments to obtain the corresponding decoding bit sequence; If, in the second decoding result, p a subsegments containing the retransmitted subsegment structure information and the correction subsegment information pass verification, then the information of the p a structure subsegments is used to identify r retransmitted a subsegments.

2. The method according to claim 1, further comprising: If, in the second decoding result, the mrp first a subsegments pass verification, subsegment transformation is performed on the mrp first a subsegments to obtain mrp v subsegments; Merge the mrp v sub-segments to obtain the corresponding decoding bit sequence.

3. The method according to claim 1, further comprising: After sending the identification information of the r a sub-segments to the sending device, start the retransmission reception timer; If the second to-be-decoded bit sequence is not received when the retransmission reception timer times out, the sub-segment retransmission request is resent.

4. The method according to claim 3, further comprising: When the number of times a sub-segment retransmission request is sent reaches a preset threshold, the cached mr a sub-segments are discarded.

5. The method according to any one of claims 1 to 4, further comprising: If r a sub-segments fail the check, determine whether the number of sub-segments r is greater than the preset number of retransmitted sub-segments r1; If the number of subsegments r is not greater than the preset number of retransmitted subsegments r1, a subsegment retransmission request including the subsegment identification information of r a subsegments is sent to the sending device; If the number of subsegments r is greater than the preset number of retransmitted subsegments r1, the r a subsegments are grouped, and the number of a subsegments in each group is not greater than the number of retransmitted subsegments r1, and the subsegment identification information of the a subsegments in each group is sent to the sending device in turn through a subsegment retransmission request.

6. A receiving device comprising: a memory configured to store instructions; A processor is coupled to the memory, and the processor is configured to execute the method according to any one of claims 1 to 5 based on instructions stored in the memory.

7. A method for implementing HARQ, performed by a transmitting device, comprising: After receiving the sub-segment retransmission request sent by the receiving device, extract r sub-segment identification information from the sub-segment retransmission request; Process the to-be-encoded bit sequence to generate mrp first w subsegments of length n and r+p second w subsegments of length n set to zero, where p is the number of b structure subsegments containing retransmitted b subsegment structure information and correction subsegment information; Perform subsegment transformation on mrp first w subsegments and r+p second w subsegments set to 0 to generate m first b subsegments to be encoded; Read r retransmitted b subsegments corresponding to the r subsegment identification information from the cache; Performing correction processing on the r retransmitted b subsegments and the p b structure subsegments to generate r to-be-retransmitted b subsegments and p to-be-transmitted b structure subsegments, wherein correction information bits are placed in the bits of the p to-be-transmitted b structure subsegments that become information bits after subsegment transformation, and bits of the r to-be-retransmitted b subsegments and the p structure subsegments that correspond to frozen bits after subsegment transformation are 0; Perform a check code generation operation on the mrp initial b subsegments to be encoded, the r b subsegments to be retransmitted, and the p structure subsegments to obtain corresponding check codes, and place the check codes in pre-set bits in the m b subsegments, which correspond to information bits in the w subsegments after subsegment transformation. Perform subsegment transformation on the m initial b subsegments to be encoded, the r b subsegments to be retransmitted, and the p structure subsegments to generate mrp initial w subsegments to be encoded and r+p mixed w subsegments; Polar code encoding is performed on the mr initial w sub-segments to be encoded and the r+p mixed w sub-segments to obtain a coded bit sequence of length N, and the coded bit sequence is sent to a receiving device, where N, m, and n are all integer powers of 2.

8. The method according to claim 7, wherein: In the first w sub-segments of mrp, the information bits are used to place the information bits to be encoded, and the information bits of the check code are set to 0.

9. A sending device, comprising: a memory configured to store instructions; A processor is coupled to the memory, and the processor is configured to execute the method according to any one of claims 7 to 8 based on instructions stored in the memory.

10. A communication system comprising: The receiving device according to claim 6; The transmitting device according to claim 9.

11. A computer-readable storage medium, wherein: The computer-readable storage medium stores computer instructions, and when the instructions are executed by a processor, the method according to any one of claims 1 to 5 and 7 to 8 is implemented.

Images