Polar code retransmission method and apparatus

Abstract

Provided in the present application are a polar code retransmission method and apparatus. In the method, a bit sequence to be encoded is interleaved with a first bit sequence where bits have a value of 0, so as to form a long code structure, and the interleaved sequences are subjected to polar encoding to obtain an encoded sequence, the encoded sequence comprising an initial transmission sequence obtained after the bit sequence to be encoded is encoded, such that the same performance as initial transmission can be ensured; and in the encoded sequence, sequences other than the initial transmission sequence can be sent as retransmission sequences, such that the retransmission sequences having such a structure have stable performance and exhibit the effect of a long code gain.

Description

Polar code retransmission method and device Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a method and apparatus for polar code retransmission. Background Art

[0002] In new radio (NR) systems, polarization code retransmission is an effective method to improve channel spectrum efficiency.

[0003] Currently, hybrid automatic repeat request (HARQ) technology is commonly used to retransmit polar codes. In this process, if decoding fails, the receiver saves the received data and requests the sender to retransmit it. The receiver then combines the retransmitted data with the previously received data before decoding. HARQ is divided into chase combine (CC) HARQ and incremental redundancy (IR) HARQ. CC HARQ repeats part or all of the initially transmitted codeword, increasing the transmission energy of the codeword bits. While its construction is simple, it lacks the long code gain (LCG) effect. IR HARQ incrementally transmits codeword bits that were not initially transmitted. While this method offers the benefit of LCG, it requires bit duplication and the generation of a pair of bit mappings, resulting in high decoding complexity. Furthermore, both the initial transmission length and the code rate retransmission length affect the polar code construction, rate matching, and transmission sequence, making stable performance difficult.

[0004] Therefore, how to achieve both stable performance and long code gain during retransmission is a hot topic in current research.

[0005] Summary of the Invention

[0006] The embodiments of the present application provide a method and apparatus for polar code retransmission, so as to achieve both stable performance and long code gain during retransmission.

[0007] To achieve the above objectives, this application adopts the following technical solutions:

[0008] In a first aspect, a method for polar code retransmission is provided. The method includes: obtaining a to-be-encoded bit sequence of length N and a first bit sequence of length N, where the first bit sequence contains bits with a value of 0, and N is a positive integer. Interleaving the to-be-encoded bit sequence with the first bit sequence to obtain a second bit sequence. Polar coding is performed on the second bit sequence to obtain a coded sequence, where the coded sequence includes an initial transmission sequence obtained by encoding the to-be-encoded bit sequence. If decoding of the initial transmission fails, a retransmission sequence is sent, where the retransmission sequence is a sequence in the coded sequence other than the initial transmission sequence.

[0009] Based on the method described in the first aspect, it can be known that by interleaving the bit sequence to be coded with the first bit sequence containing bits with a value of 0, a long code structure is formed, and the interleaved sequence is polarized coded to obtain a coded sequence. The coded sequence includes an initial transmission sequence after encoding the bit sequence to be coded, which can ensure the same performance as the initial transmission. The sequence other than the initial transmission sequence in the coded sequence can be sent as a retransmission sequence. The retransmission sequence constructed in this way has stable performance and has the effect of long code gain.

[0010] It is understood that the method described in the first aspect can be performed by a first communication device, which can be a terminal, an apparatus including a terminal, or a chip within a terminal. Alternatively, the first communication device can be a network device, an apparatus including a network device, or a chip within a network device. For ease of description, the following description uses the method described in the first aspect performed by the first communication device as an example.

[0011] In one possible design scheme, the bit sequence to be encoded includes Y first sub-blocks, the first bit sequence includes Y second sub-blocks, interleaving is interleaving between the Y first sub-blocks and the Y second sub-blocks, the retransmission sequence is a combination of sub-blocks in the encoding sequence except the initial transmission sequence, the Y first sub-blocks in the bit sequence to be encoded and the second bit sequence are in the same order, the Y second sub-blocks in the first bit sequence and the second bit sequence are in the same order, the length of each first sub-block in the Y first sub-blocks is N / Y, the length of each second sub-block in the Y second sub-blocks is N / Y, and Y is an integer greater than 1.

[0012] It can be understood that after the first sub-block and the second sub-block are interleaved and then polarization coding is performed, since the internal mutual order of the first sub-block remains unchanged and the internal mutual order of the second sub-block remains unchanged, the coded sequence includes the sub-block of the initial transmission sequence, that is, the same coding result as the initial transmission sequence can be obtained from the coded sequence. Therefore, the initial transmission sequence can be directly taken out from the coded sequence and sent as the initial transmission, so its initial transmission performance will not be changed, and the sub-blocks other than the initial transmission sequence can be sent as a retransmission sequence in a combination of any length. During retransmission, the type of codewords is increased, and a certain degree of long code gain is achieved, thereby improving the decoding performance.

[0013] In one possible design, the row weight of the i-th first sub-block in the second bit sequence is M times its row weight in the to-be-encoded bit sequence, where M is an integer greater than or equal to 4, and i ranges from 1 to Y. That is, after the first sub-blocks are interleaved with the second sub-blocks, the row weights of some first sub-blocks can be increased by a factor of four or more, which can increase the number of times the first sub-blocks are checked, thereby improving decoding performance. Furthermore, for a repeatedly transmitted retransmission sequence, the equivalent code weight is increased by a factor of two.

[0014] In one possible design, the number of Y first sub-blocks is determined according to positions of information bits in the to-be-encoded bit sequence.

[0015] Optionally, if the first 1 / 4 of the bit sequence to be encoded contains information bits, then Y = 4; if the first 1 / 4 or 3 / 8 of the bit sequence to be encoded does not contain information bits, then Y = 8. It can be understood that if the first 1 / 4 of the bit sequence to be encoded contains information bits, the bit sequence to be encoded is divided into four first sub-blocks, with the first 1 / 4 of the bit sequence to be encoded being the first sub-block. If the first of the four first sub-blocks does not contain information bits, the bit sequence to be encoded is further divided into eight sub-blocks, so that the positions of sub-block interleaving can be adjusted according to a certain rule based on the distribution of information bits, thereby adapting to different code rates.

[0016] In a specific embodiment, when Y = 4, the order of the eight subblocks in the second bit sequence is: subblock #0, subblock #1, subblock #2, subblock #3, subblock #4, subblock #5, subblock #6, and subblock #7. Based on the order of the four first subblocks in the bit sequence to be coded, the four first subblocks in the second bit sequence are subblock #3, subblock #5, subblock #6, and subblock #7, respectively. It can be understood that after subblock interleaving, the relative order within the first subblocks remains unchanged and is still arranged according to the order of the first subblocks in the bit sequence to be coded. However, the position of the first subblocks in the second bit sequence is changed, which increases the row weight of the first subblocks, thereby improving the decoding performance of the polar code.

[0017] In a specific embodiment, when the first 1 / 4 of the bit sequence in the to-be-encoded bit sequence does not contain information bits, and the bit sequences other than the first 1 / 4 of the bit sequence in the first 3 / 8 of the bit sequence contain information bits, the order of the 16 sub-blocks in the second bit sequence is: sub-block #0, sub-block #1, sub-block #2, sub-block #3, sub-block #4, sub-block #5, sub-block #6, sub-block #7, sub-block #8, sub-block #9, sub-block #10, sub-block #11, sub-block #12, sub-block #13, sub-block #14, and sub-block #15. According to the order of the first sub-blocks containing information bits in the to-be-encoded bit sequence in the to-be-encoded bit sequence, the first sub-blocks containing information bits in the to-be-encoded bit sequence in the second bit sequence are sub-block #7, sub-block #11, sub-block #12, sub-block #13, sub-block #14, and sub-block #15. When the first 3 / 8 of the bit sequence in the to-be-encoded bit sequence does not contain information bits, the order of the 16 sub-blocks in the second bit sequence is: sub-block #0, sub-block #1, sub-block #2, sub-block #3, sub-block #4, sub-block #5, sub-block #6, sub-block #7, sub-block #8, sub-block #9, sub-block #10, sub-block #11, sub-block #12, sub-block #13, sub-block #14, and sub-block #15. Based on the order of the first sub-blocks containing information bits in the to-be-encoded bit sequence in the to-be-encoded bit sequence, the first sub-blocks containing information bits in the to-be-encoded bit sequence in the second bit sequence are sub-block #7, sub-block #11, sub-block #13, sub-block #14, and sub-block #15.

[0018] It can be understood that the positions of sub-block interleaving are adjusted according to certain rules based on the distribution of information bits to adapt to different code rates. After sub-block interleaving, the first sub-block containing information bits in the to-be-coded bit sequence is re-encoded in the second bit sequence, obtaining additional checksums and achieving performance improvement.

[0019] In a specific embodiment, when Y = 4, the order of the eight sub-blocks in the coding sequence is: coding sub-block #0, coding sub-block #1, coding sub-block #2, coding sub-block #3, coding sub-block #4, coding sub-block #5, coding sub-block #6, and coding sub-block #7. The initial transmission sequence includes coding sub-block #0, coding sub-block #5, coding sub-block #6, and coding sub-block #7 in the coding sequence. The retransmission sequence includes at least one of the following coding sub-blocks in the coding sequence: coding sub-block #1, coding sub-block #2, coding sub-block #3, or coding sub-block #4. In other words, the coding sequence includes both the initial transmission sequence and the retransmission sequence, which not only ensures initial transmission performance but also improves retransmission code weight and long code performance.

[0020] When the first 1 / 4 of the bit sequence to be encoded does not contain information bits, and the bit sequences except the first 1 / 4 of the bit sequence in the first 3 / 8 of the bit sequence contain information bits, the order of the 16 sub-blocks in the encoding sequence is: encoding sub-block #0, encoding sub-block #1, encoding sub-block #2, encoding sub-block #3, encoding sub-block #4, encoding sub-block #5, encoding sub-block #6, encoding sub-block #7, encoding sub-block #8, encoding sub-block #9, encoding sub-block #10, encoding sub-block #11, encoding sub-block #12, encoding sub-block #13, encoding sub-block #14, and encoding sub-block #15. The initial transmission sequence includes encoding sub-block #0, encoding sub-block #2, encoding sub-block #9, encoding sub-block #11, encoding sub-block #12, encoding sub-block #13, encoding sub-block #14, and encoding sub-block #15 in the encoding sequence. The retransmission sequence includes at least one of the following coding subblocks in the coding sequence: coding subblock #1, coding subblock #3, coding subblock #4, coding subblock #5, coding subblock #6, coding subblock #7, coding subblock #8, and coding subblock #10. When the first 3 / 8 of the bit sequence in the to-be-coded bit sequence does not contain information bits, the order of the 16 subblocks in the coding sequence is: coding subblock #0, coding subblock #1, coding subblock #2, coding subblock #3, coding subblock #4, coding subblock #5, coding subblock #6, coding subblock #7, coding subblock #8, coding subblock #9, coding subblock #10, coding subblock #11, coding subblock #12, coding subblock #13, coding subblock #14, and coding subblock #15. The initial transmission sequence includes coding sub-block #0, coding sub-block #4, coding sub-block #9, coding sub-block #10, coding sub-block #11, coding sub-block #13, coding sub-block #14, and coding sub-block #15 in the coding sequence. The retransmission sequence includes at least one of the following coding sub-blocks in the coding sequence: coding sub-block #1, coding sub-block #2, coding sub-block #3, coding sub-block #5, coding sub-block #6, coding sub-block #7, coding sub-block #8, and coding sub-block #12.

[0021] It can be understood that the number of first sub-blocks varies depending on the position of the information bits in the bit sequence to be coded, and thus the positions of the initial transmission sequence and the retransmission sequence in the coded sequence vary. It can be seen that regardless of the position of the information bits in the bit sequence to be coded, the coded sequence includes the initial transmission sequence, maintaining its initial transmission performance. Furthermore, the remaining sub-blocks can be sent as the retransmission sequence, improving the retransmission code weight and adding new checksums, resulting in a long code gain effect.

[0022] In one possible design, if initial decoding fails and before sending a retransmission sequence, rate matching is performed on the initial transmission sequence to generate an initial transmission codeword. The initial transmission codeword is then sent. Rate matching can be performed based on the requirements for shortening, puncturing, or repeating the initial transmission sequence. For example, this can include natural order (NAT) puncturing and new radio (NR) sub-block interleaving. Because the initial transmission codeword is embedded in the coded sequence, the initial transmission sequence can be directly extracted from the coded sequence, simplifying the construction.

[0023] Optionally, when rate matching is performed on the initial transmission sequence, bits are discarded. After sending the initial transmission codeword, if the initial transmission decoding fails, the discarded bits are transmitted. It is understood that the discarded bits may include shortened bits and / or punctured bits. During retransmission, if the initial transmission sequence contains a punctured portion of the bit sequence, the punctured portion of the bit sequence is transmitted first to improve decoding performance.

[0024] In a second aspect, a method for decoding a polar code is provided, the method comprising: obtaining initially transmitted information to be decoded, where the initially transmitted information to be decoded is a partial sequence in a coding sequence;

[0025] When decoding of the initially transmitted information to be decoded fails, obtaining retransmitted information to be decoded, where the retransmitted information to be decoded is a sequence in the coding sequence excluding the initially transmitted information to be decoded;

[0026] The retransmitted information to be decoded and the initially transmitted information to be decoded are jointly decoded.

[0027] It is understood that the method described in the second aspect can be performed by a second communication device, which can be a terminal, an apparatus including a terminal, or a chip within a terminal. Alternatively, the second communication device can be a network device, an apparatus including a network device, or a chip within a network device. For ease of description, the following description uses the method described in the second aspect performed by the second communication device as an example.

[0028] In a third aspect, a communication device is provided. The communication device includes: a module for executing the method described in any one of aspects 1 to 2, such as a transceiver module and a processing module. For example, the transceiver module is configured to indicate the transceiver function of the communication device, and the processing module is configured to perform functions of the communication device other than the transceiver function.

[0029] Optionally, the transceiver module may include a sending module and a receiving module, wherein the sending module is used to implement the sending function of the communication device described in the third aspect, and the receiving module is used to implement the receiving function of the communication device described in the third aspect.

[0030] Optionally, the communication device described in the third aspect may further include a storage module, wherein the storage module stores a program or instruction. When the processing module executes the program or instruction, the communication device may execute the method described in any one of the first aspect to the second aspect.

[0031] It can be understood that the communication device described in the third aspect can be a terminal or a network device, or a chip (system) or other parts or components that can be set in a terminal or a network device, or a device that includes a terminal or a network device. This application does not limit this.

[0032] In addition, the technical effects of the communication device described in the third aspect can refer to the technical effects of the first aspect mentioned above, and will not be repeated here.

[0033] In a fourth aspect, a communication device is provided, comprising: a processor configured to execute the method described in any one of the first to second aspects.

[0034] In one possible design solution, the communication device described in the fourth aspect may further include a transceiver. The transceiver may be a transceiver circuit or an interface circuit. The transceiver may be used for the communication device described in the fourth aspect to communicate with other communication devices.

[0035] In one possible design, the communication device described in the fourth aspect may further include a memory. The memory may be integrated with the processor or provided separately. The memory may be used to store the computer program and / or data involved in the method described in any one of the first and second aspects.

[0036] In an embodiment of the present application, the communication device described in the fourth aspect can be the terminal or network device described in any one of the first to second aspects, or a chip (system) or other parts or components that can be set in the terminal or network device, or a device that includes the terminal or network device.

[0037] In addition, the technical effects of the communication device described in the fourth aspect can refer to the technical effects of the methods described in any one of the first aspect to the second aspect, and will not be repeated here.

[0038] In a fifth aspect, a communication device is provided, comprising: a processor coupled to a memory, the processor configured to execute a computer program stored in the memory, so that the communication device performs the method described in any one of the first to second aspects.

[0039] In one possible design solution, the communication device described in the fifth aspect may further include a transceiver. The transceiver may be a transceiver circuit or an interface circuit. The transceiver may be used for the communication device described in the fifth aspect to communicate with other communication devices.

[0040] In an embodiment of the present application, the communication device described in the fifth aspect can be the terminal or network device described in any one of the first to second aspects, or a chip (system) or other parts or components that can be set in the terminal or network device, or a device that includes the terminal or network device.

[0041] In addition, the technical effects of the communication device described in the fifth aspect can refer to the technical effects of the method described in the first aspect, and will not be repeated here.

[0042] In a sixth aspect, a communication device is provided, comprising: a processor and a memory; the memory is used to store a computer program, and when the processor executes the computer program, the communication device executes the method described in any one of the first to second aspects.

[0043] In one possible design solution, the communication device described in the sixth aspect may further include a transceiver. The transceiver may be a transceiver circuit or an interface circuit. The transceiver may be used for the communication device described in the sixth aspect to communicate with other communication devices.

[0044] In an embodiment of the present application, the communication device described in the sixth aspect can be the terminal or network device described in any one of the first aspect to the second aspect, or a chip (system) or other parts or components that can be set in the terminal or network device, or a device that includes the terminal or network device.

[0045] In addition, the technical effects of the communication device described in the sixth aspect can refer to the technical effects of the methods described in any one of the first aspect to the second aspect, and will not be repeated here.

[0046] In a seventh aspect, a communication system is provided, comprising: a first communication device for executing the method according to the first aspect, and a second communication device for executing the method according to the second aspect.

[0047] In an eighth aspect, a computer-readable storage medium is provided, comprising: a computer program or instructions; when the computer program or instructions are run on a computer, the computer is caused to execute the method described in any one of the first to second aspects.

[0048] In a ninth aspect, a computer program product is provided, comprising a computer program or instructions, which, when executed on a computer, causes the computer to execute the method described in any one of the first to second aspects. BRIEF DESCRIPTION OF THE DRAWINGS

[0049] Figure 1 is a schematic diagram of 8*8 polar code encoding;

[0050] FIG2 is a schematic diagram of the architecture of a communication system according to an embodiment of the present application;

[0051] FIG3 is a second schematic diagram of the architecture of the communication system provided in an embodiment of the present application;

[0052] FIG4 is a schematic diagram of a flow chart of a polar code retransmission method provided in an embodiment of the present application;

[0053] FIG5 is a first structural diagram of sub-block interleaving and encoding provided in an embodiment of the present application;

[0054] FIG6 is a second structural diagram of sub-block interleaving and encoding provided in an embodiment of the present application;

[0055] FIG7 is a third structural diagram of sub-block interleaving and encoding provided in an embodiment of the present application;

[0056] [Corrected 24.11.2023 according to Rule 91] FIG8 is a schematic diagram of an application scenario 1 of the polar code retransmission method provided in an embodiment of the present application;

[0057] [Corrected 24.11.2023 according to Rule 91] FIG9 is a second schematic diagram of an application scenario of the polar code retransmission method provided in an embodiment of the present application;

[0058] FIG10 is a first structural diagram of a communication device provided in an embodiment of the present application;

[0059] FIG11 is a second structural diagram of the communication device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0060] For ease of understanding, the technical terms involved in the embodiments of this application are first introduced below.

[0061] 1. Polar code:

[0062] Polar coding is a channel coding scheme that can achieve Shannon channel capacity, offering high performance and low complexity. It has been selected by the 3rd Generation Partnership Project (3GPP) as the control channel coding scheme for uplink and downlink transmission in fifth-generation (5G) enhanced mobile broadband (eMBB) scenarios.

[0063] Figure 1 is a schematic diagram of 8*8 polar code encoding. As shown in Figure 1, the "+" represents an exclusive-or operation. The bits to be encoded are sorted according to their respective reliability. Generally, bits with higher reliability are set as information bits (data). For example, u_7, u_6, u_5, and u_3 are the four bits with the highest reliability and are set as information bits. Bits with lower reliability are set as fixed bits (frozen). For example, u_4, u_2, u_1, and u_0 are the four bits with the lowest reliability and are set as fixed bits. The value of the fixed bit is usually set to 0 and is known by both the sender and the receiver in actual transmission.

[0064] As can be seen, the mother code length of the polar code is an integer power of 2. When the code length required for actual communication is different from the mother code length, code length matching is required through methods such as puncturing and retransmission. Puncturing and retransmission refer to removing or retransmitting several bits from the coded sequence to make it meet the required code length. This process is also called rate matching.

[0065] There are currently two main rate matching methods, one is natural order puncturing and the other is NR sub-block interleaving, which are introduced below.

[0066] 2. NR sub-block interleaving:

[0067] NR's polar code rate matching is modified for NAT puncturing. In puncturing mode, the polar code mother code is divided into 32 sub-blocks, and the sub-blocks are interleaved in the order shown in Table 1.

[0068] Table 1

[0069] In this case, if the sequence to be transmitted is a polar code with a code length of M, and the mother code corresponding to the sequence to be transmitted has a code length of N, where N is greater than M, the transmitter may select the first NM bit positions of the mother code as puncture positions, such as sub-block 0, sub-block 1, sub-block 2, sub-block 4, or sub-block 31, sub-block 30, sub-block 29, sub-block 27, and so on, according to the interleaving order described in Table 1. Furthermore, in puncture mode, the transmitter may also pre-freeze a portion of bit positions based on N and M to ensure that positions whose puncture capacity varies significantly are not selected as information bits.

[0070] It can be seen that NR sub-block interleaving increases the construction complexity and rate matching is also more complicated.

[0071] 3. Retransmission:

[0072] Retransmission is an effective method to improve channel spectrum efficiency.

[0073] HARQ is a technology that combines forward error correction (FEC) and automatic repeat-request (ARQ) to improve spectrum efficiency. The key words in HARQ are storage, retransmission request, and combined demodulation. If decoding fails, the receiver saves the received data and requests the sender to retransmit the data. The receiver combines the retransmitted data with the previously received data before decoding. Data combining provides a certain diversity gain, reducing the number of retransmissions and, in turn, latency. Traditional ARQ technology, on the other hand, simply discards erroneous data without storage, eliminating the combining process and, naturally, lacking diversity gain. This often requires excessive retransmissions and long wait times.

[0074] HARQ is divided into two types: CC retransmission and IR retransmission. CC retransmission involves partially or fully retransmitting the initially transmitted codeword. At the receiving end, the received data is combined and decoded based on the consistent positions of the data on the codeword. This multiple transmission increases the transmit energy of the codeword bits. IR retransmission involves incrementally transmitting codeword bits that were not sent during the initial transmission. This not only increases the total transmit energy but also achieves long code gain.

[0075] Currently, the only specific application of polar code IR Harq is the Star Flash standard. This standard uses the aforementioned NR sub-block interleaving, and its rate matching method is very complex. Initial transmission uses NR (5G) rate matching: NR (5G) polar code divides the polar code mother code length into 32 sub-blocks and interleaves the sub-blocks according to the order shown in Table 1.

[0076] During retransmission, there are different branches of rate matching as shown in Table 2.

[0077] Table 2

[0078] NRV0 is the initially transmitted mother code (code length), ERV0 is the transmission length, and ERV1 is the number of retransmission channel bits. If NRV0 > ERV0, rate matching is required. Based on the code rate, the leading NRV0-ERV0 length is punctured, pre-freezing the corresponding uninterleaved positions; alternatively, the trailing NRV0-ERV0 length is shortened. In puncturing mode, additional bit positions are pre-frozen based on NRV0 and ERV0 to ensure that positions with significant puncturing capacity changes are not selected as information bits.

[0079] As can be seen, the rate matching method for IR HARQ is very complex. The length of the initially transmitted mother code and the number of retransmission channel bits affect the polar code construction, rate matching, and transmission sequence. Therefore, it is difficult for polar code HARQ to achieve stable performance under flexible transmission lengths.

[0080] In response to the above technical problems, the embodiments of the present application propose the following technical solutions.

[0081] The technical solution in this application will be described below with reference to the accompanying drawings.

[0082] The technical solutions of the embodiments of the present application can be applied to various communication systems, such as wireless network (Wi-Fi) systems, vehicle to everything (V2X) communication systems, device-to-device (D2D) communication systems, Internet of Vehicles communication systems, fourth-generation (4G) mobile communication systems, such as long-term evolution (LTE) systems, world-wide interoperability for microwave access (WiMAX) communication systems, fifth-generation (5G) systems, such as new radio (NR) systems, and future communication systems.

[0083] In the embodiment of the present application, "indication" may include direct indication and indirect indication, and may also include explicit indication and implicit indication. The information indicated by a certain information (such as the first indication information, the second indication information, or the third indication information below) is called information to be indicated. In the specific implementation process, there are many ways to indicate the information to be indicated, such as but not limited to, the information to be indicated can be directly indicated, such as the information to be indicated itself or the index of the information to be indicated. The information to be indicated can also be indirectly indicated by indicating other information, where there is an association between the other information and the information to be indicated. It is also possible to indicate only a part of the information to be indicated, while the other parts of the information to be indicated are known or agreed in advance. For example, the indication of specific information can be achieved by means of the arrangement order of each piece of information agreed in advance (such as specified in the protocol), thereby reducing the indication overhead to a certain extent. At the same time, the common parts of each piece of information can be identified and indicated uniformly to reduce the indication overhead caused by indicating the same information separately.

[0084] In addition, the specific indication method can also be various existing indication methods, such as but not limited to the above-mentioned indication methods and various combinations thereof. The specific details of the various indication methods can be referred to the prior art and will not be repeated herein. As can be seen from the above, for example, when it is necessary to indicate multiple information of the same type, there may be a situation where the indication methods for different information are different. In the specific implementation process, the required indication method can be selected according to specific needs. The embodiment of the present application does not limit the selected indication method. In this way, the indication method involved in the embodiment of the present application should be understood to cover various methods that can enable the party to be indicated to obtain the information to be indicated.

[0085] It should be understood that the information to be indicated can be sent as a whole or divided into multiple sub-information and sent separately, and the sending period and / or sending time of these sub-information can be the same or different. The specific sending method is not limited in the embodiments of this application. The sending period and / or sending time of these sub-information can be predefined, for example, predefined according to a protocol, or can be configured by the transmitting device by sending configuration information to the receiving device.

[0086] "Pre-definition" or "pre-configuration" can be implemented by pre-saving corresponding codes, tables or other methods that can be used to indicate relevant information in the device, and the embodiments of the present application do not limit the specific implementation method. Among them, "saving" can mean saving in one or more memories. The one or more memories can be set separately or integrated in an encoder or decoder, a processor, or a communication device. The one or more memories can also be partially set separately and partially integrated in a decoder, a processor, or a communication device. The type of memory can be any form of storage medium, and the embodiments of the present application do not limit this.

[0087] The "protocol" involved in the embodiments of the present application may refer to a protocol family in the communication field, a standard protocol with a similar protocol family frame structure, or a related protocol used in future communication systems. The embodiments of the present application do not make specific limitations on this.

[0088] In the embodiments of the present application, descriptions such as "when...", "in the case of...", "if" and "if" all mean that the device will perform corresponding processing under certain objective circumstances. It does not limit the time, nor does it require the device to perform judgment actions when implemented, nor does it mean that there are other limitations.

[0089] In the description of the embodiments of the present application, unless otherwise specified, " / " indicates that the objects associated with each other are in an "or" relationship. For example, A / B can represent A or B. "And / or" in the embodiments of the present application is only a description of the association relationship of the associated objects, indicating that there can be three relationships. For example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone. A and B can be singular or plural. In addition, in the description of the embodiments of the present application, unless otherwise specified, "multiple" refers to two or more than two. "At least one of the following" or similar expressions refers to any combination of these items, including any combination of single or plural items. For example, at least one of a, b, or c can represent: a, b, c, ab, ac, bc, or abc, where a, b, and c can be single or multiple. In addition, in order to facilitate the clear description of the technical solutions of the embodiments of the present application, in the embodiments of the present application, words such as "first" and "second" are used to distinguish between identical or similar items with basically the same functions and effects. Those skilled in the art will understand that words such as "first" and "second" do not limit the quantity and execution order, and words such as "first" and "second" do not necessarily limit differences. At the same time, in the embodiments of the present application, words such as "exemplary" or "for example" are used to indicate examples, illustrations or explanations. Any embodiment or design described as "exemplary" or "for example" in the embodiments of the present application should not be interpreted as being more preferred or more advantageous than other embodiments or design. Specifically, the use of words such as "exemplary" or "for example" is intended to present related concepts in a concrete way for easy understanding.

[0090] The network architecture and business scenarios described in the embodiments of the present application are intended to more clearly illustrate the technical solutions of the embodiments of the present application, and do not constitute a limitation on the technical solutions provided in the embodiments of the present application. Ordinary technicians in this field will know that with the evolution of network architecture and the emergence of new business scenarios, the technical solutions provided in the embodiments of the present application are also applicable to similar technical problems.

[0091] To facilitate understanding of the embodiments of the present application, a communication system applicable to the embodiments of the present application is first described in detail using the communication system shown in Figure 2 as an example. For example, Figure 2 is a schematic diagram of the architecture of a communication system applicable to the method provided in the embodiments of the present application.

[0092] As shown in FIG2 , the communication system may include: a first communication device and a second communication device.

[0093] The communication device may be a terminal or a network device.

[0094] A terminal may also be called user equipment (UE), an access terminal, a subscriber unit, a user station, a mobile station (MS), a mobile station, a remote station, a remote terminal, a mobile device, a user terminal, a terminal, a wireless communication device, a user agent, or a user device. The terminal in the embodiments of the present application can be a mobile phone, a cellular phone, a smart phone, a tablet computer, a wireless data card, a personal digital assistant (PDA), a wireless modem, a handheld device (handset), a laptop computer, a machine type communication (MTC) terminal, a computer with wireless transceiver function, a virtual reality (VR) terminal, an augmented reality (AR) terminal, a smart home device (for example, a refrigerator, a television, an air conditioner, an electric meter, etc.), an intelligent robot, a robotic arm, a workshop equipment, a wireless terminal in industrial control, a wireless terminal in self-driving, a wireless terminal in remote medical care, a wireless terminal in a smart grid, a wireless terminal in transportation safety, a wireless terminal in a smart city, a wireless terminal in a smart home, a vehicle-mounted terminal, a roadside unit with terminal function, or a wireless terminal in a smart city. The terminal device of the present application may also be an onboard module, onboard module, onboard component, onboard chip or onboard unit built into a vehicle as one or more components or units. The terminal device may also be other devices with terminal functions, for example, the terminal device may also be a device that functions as a terminal in D2D communication.

[0095] The embodiments of this application do not limit the device form factor of the terminal. The device used to implement the terminal's function can be a terminal; it can also be a device that supports the terminal in implementing the function, such as a chip system. The device can be installed in the terminal or used in conjunction with the terminal. In the embodiments of this application, the chip system can be composed of a chip or include a chip and other discrete components.

[0096] The network device may be a radio access network (RAN) device, also known as an access network device. The access network device may specifically be a next-generation mobile communication system, such as a 6G access network device, such as a 6G base station, or in the next-generation mobile communication system, the access network device may also have other naming methods, all of which are included in the protection scope of the embodiments of the present application, and the present application does not impose any restrictions on this. Alternatively, the access network device may also include 5G, such as a gNB in ​​a new radio (NR) system, or one or a group of antenna panels (including multiple antenna panels) of a base station in 5G, or a network node constituting a gNB, a transmission point (TRP or transmission point, TP) or a transmission measurement function (TMF), such as a centralized unit (CU), a distributed unit (DU), a CU-control plane (CP), a CU-user plane (UP), or a radio unit (RU), an RSU with base station function, or a wired access gateway, or a 5G core network element, etc. Alternatively, the access network device may also include: an access point (AP) in a wireless fidelity (WiFi) system, a wireless relay node, a wireless backhaul node, various forms of macro base stations, micro base stations (also known as small stations), relay stations, access points, wearable devices, vehicle-mounted devices, etc.

[0097] Among them, the CU and DU can be set separately, or can also be included in the same network element, such as a baseband unit (BBU). The RU can be included in a radio frequency device or a radio frequency unit, such as a remote radio unit (RRU), an active antenna unit (AAU) or a remote radio head (RRH). It can be understood that the network device can be a CU node, a DU node, or a device including a CU node and a DU node. In addition, the CU can be divided into a network device in the access network RAN, or the CU can be divided into a network device in the core network CN, and there is no limitation here.

[0098] In different systems, CU (or CU-CP and CU-UP), DU or RU may also have different names, but those skilled in the art can understand their meanings. For example, in the ORAN system, CU may also be called O-CU (Open CU), DU may also be called O-DU, CU-CP may also be called O-CU-CP, CU-UP may also be called O-CU-UP, and RU may also be called O-RU. For the convenience of description, this application uses CU, CU-CP, CU-UP, DU and RU as examples for description. Any unit of CU (or CU-CP, CU-UP), DU and RU in this application can be implemented by a software module, a hardware module, or a combination of a software module and a hardware module.

[0099] It should be noted that the communication systems mentioned in the embodiments of the present application include but are not limited to: Narrow Band-Internet of Things (NB-IoT), Global System for Mobile Communications (GSM), Enhanced Data rate for GSM Evolution (EDGE), Wideband Code Division Multiple Access (WCDMA), Code Division Multiple Access 2000 (CDMA2000), Time Division-Synchronization Code Division Multiple Access (TD-SCDMA), Long Term Evolution (LTE), and the three major application scenarios of the next generation 5G mobile communication system: enhanced mobile broadband (eMBB), ultra-reliable low-latency communications (URLLC), and enhanced machine-type communications (eMTC).

[0100] The communication system of the embodiment of the present application is suitable for coding scenarios and can be implemented using a dedicated chip ASIC, a programmable chip FPGA, or software (program code in memory). As shown in Figure 3, coding mainly involves source coding and channel coding, channel decoding, and source recovery. The specific principles can be referred to the relevant technologies of 3GPP.

[0101] In this communication system, a first communication device interleaves the first sub-block with the second sub-block and then performs polarization coding. The coded sequence includes the sub-blocks of the initial transmission sequence, so its initial transmission performance is not affected. In addition, sub-blocks other than the initial transmission sequence can be sent as a retransmission sequence in any length combination. During retransmission, the codeword types are increased, with a certain degree of long code gain, thereby improving decoding performance.

[0102] The embodiments of this application do not limit the device form factor of the network device. The device used to implement the function of the network device can be a network device; it can also be a device that supports the network device to implement the function, such as a chip system. The device can be installed in the network device or used in conjunction with the network device. In the embodiments of this application, the chip system can be composed of chips or can include chips and other discrete components.

[0103] The following, in conjunction with Figures 4-9 , describes in detail the interaction process between network elements / devices in the above-mentioned communication system through a method embodiment. The polar code retransmission method provided in the embodiment of the present application is applicable to the above-mentioned communication system and is specifically applied to the various scenarios / processes mentioned in the above-mentioned communication system, which are described in detail below.

[0104] Figure 4 is a flow chart of a polar code retransmission method provided in an embodiment of the present application. The polar code retransmission method is applicable to the above-mentioned communication system, and mainly involves interaction between a first communication device and a second communication device.

[0105] As shown in FIG4 , the process of the polar code retransmission method is as follows:

[0106] S401: A first communication device obtains a to-be-encoded bit sequence of length N and a first bit sequence of length N.

[0107] The value of the bits included in the first bit sequence is 0, and N is a positive integer.

[0108] The bit sequence to be encoded may include information to be sent, such as K information bits, where K is a positive integer less than or equal to N. For example, the first communication device obtains the encoding length N of the mother code according to the transmission length K of the information to be sent and the encoding code rate R, by N=K / R, where the mother code is used to transmit the information to be sent, and the value of R is between 0 and 1. Then, through the rate matching method and the set of positions that need to be punctured / shortened, a set of information bit positions is obtained, and the information to be sent is inserted into the information bit positions to obtain the bit sequence to be encoded. It should be noted that this process can be any mainstream polar code structure that conforms to the polar code, and the rate matching method can be any rate matching process that conforms to a reasonable structure.

[0109] The values ​​of the bits in the first bit sequence are all 0, that is, there are no information bits in the first bit sequence. It can also be understood that the first bit sequence is a fully frozen bit sequence.

[0110] There are many ways for the first communication device to obtain the information to be sent. For example, it can be obtained through trigger conditions (such as the need to establish a service, the need to transmit service data), or it can be obtained according to the protocol definition. There is no specific limitation on this.

[0111] S402: The first communication device interleaves the to-be-encoded bit sequence with the first bit sequence to obtain a second bit sequence.

[0112] The interleaving here can be the exchange of bit positions between the bit sequence to be encoded and the first bit sequence. Specifically, the first communication device can insert an N-length first bit sequence (0 sequence) into any position in the N-length bit sequence to be encoded. For example, it can be inserted into the front bit position, the last bit position, or any bit position in the middle of the bit sequence to be encoded, and then the positions of the bit sequences between the bit sequence to be encoded and the first bit sequence are exchanged, and finally a second bit sequence of length 2N is obtained.

[0113] Optionally, the bit sequence to be encoded may include Y first sub-blocks, the first bit sequence may include Y second sub-blocks, the interleaving may be interleaving between the Y first sub-blocks and the Y second sub-blocks, the order of the Y first sub-blocks in the bit sequence to be encoded and the second bit sequence is consistent with each other, the order of the Y second sub-blocks in the first bit sequence and the second bit sequence is consistent with each other, the length of each first sub-block in the Y first sub-blocks is N / Y, the length of each second sub-block in the Y second sub-blocks is N / Y, and Y is an integer greater than 1.

[0114] The number of first sub-blocks and second sub-blocks is the same. The bit sequence to be encoded can be viewed as the concatenation of Y first sub-blocks of length N / Y, and the first bit sequence can be viewed as the concatenation of Y second sub-blocks of length N / Y. The second sub-block can be a sub-block containing bits set to 0. When the bit sequence to be encoded is interleaved with the first bit sequence, it can be interleaving between the sub-blocks. Interleaving can be understood as disrupting the order of the first and second sub-blocks, but the internal relative order of the first and second sub-blocks remains unchanged. For example, as shown in Figure 5, the first communication device divides the bit sequence to be encoded into four first sub-blocks, each labeled {D, C, B, A} in order. Four second sub-blocks (sub-blocks containing bits set to 0) are inserted into the four first sub-blocks, resulting in eight sub-blocks. Interleaving results in a second bit sequence of {0, 0, 0, D, 0, C, B, A}.

[0115] Optionally, the row weight of the i-th first sub-block in the second bit sequence may be M times the row weight in the to-be-encoded bit sequence, where M is an integer greater than or equal to 4, and i ranges from 1 to Y.

[0116] The row weight of the first sub-block varies with its position in the second bit sequence. The row weight is related to the number of 1s in the binary value corresponding to the position of the first sub-block. For example, as shown in Figure 5, the position of the first sub-block D in the bit sequence to be encoded is represented by binary 000, i.e., the row weight is 20. The position of the first sub-block D in the second bit sequence is represented by binary 011, i.e., the row weight is 22. The row weight of the first sub-block D increases from 1 to 4, which is a 4-fold increase. Therefore, after the first sub-block is interleaved with the second sub-block, the row weight of some first sub-blocks can be increased by greater than or equal to 4 times. The increase in the row weight of the first sub-block indicates that the first sub-block is checked more times during encoding, which can improve the decoding performance of the polar code.

[0117] Optionally, the number of Y first sub-blocks may be determined based on the position of the information bits in the bit sequence to be encoded. For example, after the first communication device divides the bit sequence to be encoded into first sub-blocks, if the first first sub-block does not contain any information bits, the first sub-block may be further divided.

[0118] Optionally, if the first 1 / 4 of the bit sequence in the bit sequence to be encoded contains information bits, then Y = 4; if the first 1 / 4 of the bit sequence in the bit sequence to be encoded does not contain information bits, then Y = 8. It can be understood that if the first 1 / 4 of the bit sequence in the bit sequence to be encoded contains information bits, the first communication device divides the bit sequence to be encoded into 4 sub-blocks, with the first 1 / 4 of the bit sequence being the first sub-block of the 4 first sub-blocks; if the first 1 / 4 of the bit sequence in the bit sequence to be encoded does not contain information bits, the first communication device divides the bit sequence to be encoded into 8 sub-blocks, with the first 1 / 4 of the bit sequence being the first 2 sub-blocks of the 8 first sub-blocks, and the first 3 / 8 of the bit sequence being the first 3 sub-blocks of the 8 first sub-blocks.

[0119] In a specific embodiment, when Y=4, the order of the eight sub-blocks in the second bit sequence is: sub-block #0, sub-block #1, sub-block #2, sub-block #3, sub-block #4, sub-block #5, sub-block #6, and sub-block #7. Based on the order of the four first sub-blocks in the to-be-encoded bit sequence, the four first sub-blocks in the second bit sequence are sub-block #3, sub-block #5, sub-block #6, and sub-block #7, respectively. It can be understood that after sub-block interleaving, the relative order within the first sub-block remains unchanged and is still arranged according to the order of the first sub-blocks in the bit sequence to be encoded. The first first sub-block is sub-block #3 in the second bit sequence, the second first sub-block is sub-block #5 in the second bit sequence, the third first sub-block is sub-block #6 in the second bit sequence, and the fourth first sub-block is sub-block #7 in the second bit sequence. For example, as shown in Figure 5, the first first sub-block corresponds to sub-block D, the second first sub-block corresponds to sub-block C, the third first sub-block corresponds to sub-block B, and the fourth first sub-block corresponds to sub-block A.

[0120] That is, the first 1 / 4 of the bit sequence to be encoded, i.e., the first sub-block, contains information bits. The bit sequence to be encoded is divided into four first sub-blocks. After interleaving, the positions of the first sub-blocks in the second bit sequence are changed, and the row weights of some first sub-blocks containing information bits are increased, thereby achieving the purpose of improving decoding performance.

[0121] In a specific embodiment, when the first 1 / 4 of the bit sequence in the to-be-encoded bit sequence does not contain information bits, and the bit sequences other than the first 1 / 4 of the bit sequence in the first 3 / 8 of the bit sequence contain information bits, the order of the 16 sub-blocks in the second bit sequence is: sub-block #0, sub-block #1, sub-block #2, sub-block #3, sub-block #4, sub-block #5, sub-block #6, sub-block #7, sub-block #8, sub-block #9, sub-block #10, sub-block #11, sub-block #12, sub-block #13, sub-block #14, and sub-block #15. According to the order of the first sub-blocks containing information bits in the to-be-encoded bit sequence in the to-be-encoded bit sequence, the first sub-blocks containing information bits in the to-be-encoded bit sequence in the second bit sequence are sub-block #7, sub-block #11, sub-block #12, sub-block #13, sub-block #14, and sub-block #15.

[0122] It can be understood that when the first first sub-block among the 4 first sub-blocks does not contain information bits, the bit sequence to be encoded is further divided into 8 sub-blocks. At this time, Y=8, the first two first sub-blocks among the 8 first sub-blocks do not contain information bits, and the third sub-block contains information bits. For example, as shown in Figure 6, the labels of the 8 first sub-blocks are {0, 0, C0, C1, B0, B1, A0, A1} in sequence. The first communication device inserts the 8 second sub-blocks (sub-blocks with bits of 0) into the 8 first sub-blocks to obtain 16 sub-blocks, and interleaves them to obtain a second bit sequence of {0, 0, 0, 0, 0, 0, C0, 0, 0, C1, B0, B1, A0, A1}. The second bit sequence includes six first subblocks containing information bits. The first first subblock C0 containing information bits is subblock #7 in the second bit sequence, the second first subblock C1 containing information bits is subblock #11 in the second bit sequence, the third first subblock B0 containing information bits is subblock #12 in the second bit sequence, the fourth first subblock B1 containing information bits is subblock #13 in the second bit sequence, the fifth first subblock A0 containing information bits is subblock #14 in the second bit sequence, and the sixth first subblock A1 containing information bits is subblock #15 in the second bit sequence. In this way, the positions of subblock interleaving can be adjusted regularly based on the distribution of information bits, thereby adapting to different code rates.

[0123] In a specific embodiment, when the first 3 / 8 of the bit sequence in the to-be-encoded bit sequence does not contain information bits, the order of the 16 sub-blocks in the second bit sequence is: sub-block #0, sub-block #1, sub-block #2, sub-block #3, sub-block #4, sub-block #5, sub-block #6, sub-block #7, sub-block #8, sub-block #9, sub-block #10, sub-block #11, sub-block #12, sub-block #13, sub-block #14, and sub-block #15. According to the order of the first sub-blocks containing information bits in the to-be-encoded bit sequence in the to-be-encoded bit sequence, the first sub-blocks containing information bits in the to-be-encoded bit sequence in the second bit sequence are sub-block #7, sub-block #11, sub-block #13, sub-block #14, and sub-block #15.

[0124] It can be understood that when the number of first sub-blocks is the same, the positions of the first sub-blocks in the bit sequence to be encoded after interleaving vary depending on the positions of the information bits in the bit sequence to be encoded. If the first three of the eight first sub-blocks do not contain information bits, the positions of the sub-block interleaving will change accordingly. For example, as shown in FIG7 , the labels of the eight first sub-blocks are {0, 0, 0, C1, B0, B1, A0, A1} in order. The first communication device interleaves the eight first sub-blocks with the eight second sub-blocks to obtain a second bit sequence of {0, 0, 0, 0, 0, 0, B0, 0, 0, C1, 0, B1, A0, A1}. The second bit sequence includes five first subblocks containing information bits. The first first subblock B0 containing information bits is subblock #7 in the second bit sequence, the second first subblock C1 containing information bits is subblock #11 in the second bit sequence, the third first subblock B1 containing information bits is subblock #14 in the second bit sequence, the fourth first subblock A0 containing information bits is subblock #15 in the second bit sequence, and the fifth first subblock A1 containing information bits is subblock #15 in the second bit sequence. In this way, the positions of subblock interleaving can be adjusted regularly based on the distribution of information bits, thereby adapting to different code rates.

[0125] S403: The first communication device performs polarization coding on the second bit sequence to obtain a coded sequence.

[0126] The coding sequence may include an initial transmission sequence obtained by encoding the bit sequence to be coded. The coding sequence may be the coding result obtained by multiplying the second bit sequence by the (expanded) generator matrix. The initial transmission sequence may be the coding result obtained by polarization coding the bit sequence to be coded. The coding sequence may include the initial transmission sequence, i.e., a codeword identical to the initial transmission sequence may be extracted from the coding sequence and directly transmitted, thereby maintaining the initial transmission performance.

[0127] S404: The second communication device obtains the initially transmitted information to be decoded.

[0128] The initially transmitted information to be decoded may be a partial sequence in the coding sequence, and the initially transmitted information to be decoded here may be the initially transmitted sequence mentioned in S403. After the initially transmitted information to be decoded is obtained, decoding is performed according to the original order of the initially transmitted information to be decoded. The row weights of the initially transmitted information to be decoded may be the row weights in the coding sequence. During decoding, the row weights of the initially transmitted information to be decoded are changed to the initial row weights. For example, if the initially transmitted information to be decoded is located in the coding sequence at the first sub-block, the sixth sub-block, the seventh sub-block, and the eighth sub-block, during decoding, the position of the initially transmitted information to be decoded is changed to the first sub-block, the second sub-block, the third sub-block, and the fourth sub-block in order, and the row weights are changed accordingly, and decoding is then performed.

[0129] S405 , when the initial transmission decoding fails, the first communication device sends a retransmission sequence to the second communication device.

[0130] The retransmission sequence may be a sequence in the coding sequence other than the initial transmission sequence.

[0131] Optionally, in the case that the initial transmission decoding fails, the second communication device sends a message requesting retransmission to the first communication device, where the message requesting retransmission is used to instruct the first communication device to send a retransmission sequence.

[0132] S406: The second communication device obtains the retransmitted information to be decoded.

[0133] The retransmitted information to be decoded may be a sequence in the coding sequence except the initially transmitted information to be decoded, and the retransmitted information to be decoded may be the retransmitted sequence in S405.

[0134] Optionally, when the to-be-encoded bit sequence includes Y first sub-blocks and the first bit sequence includes Y second sub-blocks, the retransmission sequence may be a combination of sub-blocks in the encoding sequence except the initial transmission sequence.

[0135] The coded sequence may include subblocks corresponding to the initial transmission sequence, and a combination of subblocks other than the subblocks corresponding to the initial transmission sequence may be sent as a retransmission sequence. For example, as shown in FIG5 , after the first communication device performs polarization coding on the second bit sequence {0, 0, 0, D, 0, C, B, A}, the resulting coded sequence is {A^B^C^D, A^C^D, A^B^D, A^D, A^B^C, A^C, A^B, A}, while after performing polarization coding on the to-be-coded bit sequence {D, C, B, A}, the resulting initial transmission sequence is {A^B^C^D, A^C, A^B, A}. In other words, by individually taking the first, sixth, seventh, and eighth subblocks, the same codeword as the original initial transmission sequence can be produced, and thus its initial transmission performance remains unchanged. Any combination of the second, third, fourth, and fifth sub-blocks can be sent as a retransmission sequence. This sequence can be sent once or multiple times in a specific order, each time with any length. This increases the number of codeword types and provides a certain degree of long code gain, thereby improving the decoding performance of polar codes.

[0136] Alternatively, the first sub-blocks of the bit sequence to be encoded can be multiplied by a G matrix of size N / Y, i.e., sub-block coding is performed separately to obtain partial coding results for each first sub-block. The partial coding results are then interleaved with the second sub-blocks, and the interleaved results are fully encoded to obtain a complete coding result (coding sequence), where the G matrix is ​​the (extended) generator matrix. For example, the four first sub-blocks can be multiplied by a G matrix of size N / 4 to obtain partial coding results for each first sub-block. Each partial coding result is labeled {D, C, B, A}, and the four sub-block partial coding results are fully encoded to obtain the complete coding result {A^B^C^D, A^C, A^B, A}. In other words, {A^B^C^D, A^C, A^B, A} represents the codewords of the polar code transmitted during normal initial transmission. Subsequent interleaving and full encoding are performed, and the codewords of the initial transmission sequence are embedded in the long code (coding sequence), ensuring initial transmission performance.

[0137] In a specific embodiment, when Y=4, the order of the eight sub-blocks in the coding sequence is: coding sub-block #0, coding sub-block #1, coding sub-block #2, coding sub-block #3, coding sub-block #4, coding sub-block #5, coding sub-block #6, and coding sub-block #7. The initial transmission sequence may include coding sub-block #0, coding sub-block #5, coding sub-block #6, and coding sub-block #7 in the coding sequence. The retransmission sequence may include at least one of the following coding sub-blocks in the coding sequence: coding sub-block #1, coding sub-block #2, coding sub-block #3, or coding sub-block #4. That is, a coding sequence can include both an initial transmission sequence and a retransmission sequence. For example, as shown in Figure 5, in the coding sequence {A^B^C^D,A^C^D,A^B^D,A^D,A^B^C,A^C,A^B,A}, the first, sixth, seventh, and eighth subblocks can form the initial transmission sequence {A^B^C^D,A^C,A^B,A}, thus maintaining its initial transmission performance. Any combination of the remaining subblocks, excluding the initial transmission sequence, can be sent as a retransmission sequence of any length, such as {A^C^D}, {A^C^D,A^B^D}, and {A^C^D,A^B^D,A^D}. This increases the codeword types and provides a certain degree of long code gain, thereby improving the decoding performance of polar codes.

[0138] In a specific embodiment, when the first 1 / 4 of the bit sequence to be encoded does not contain information bits, and the bit sequences other than the first 1 / 4 of the bit sequence in the first 3 / 8 of the bit sequence contain information bits, the order of the 16 sub-blocks in the encoding sequence is: encoding sub-block #0, encoding sub-block #1, encoding sub-block #2, encoding sub-block #3, encoding sub-block #4, encoding sub-block #5, encoding sub-block #6, encoding sub-block #7, encoding sub-block #8, encoding sub-block #9, encoding sub-block #10, encoding sub-block #11, encoding sub-block #12, encoding sub-block #13, encoding sub-block #14, and encoding sub-block #15. The initial transmission sequence includes encoding sub-block #0, encoding sub-block #2, encoding sub-block #9, encoding sub-block #11, encoding sub-block #12, encoding sub-block #13, encoding sub-block #14, and encoding sub-block #15 in the encoding sequence. The retransmission sequence includes at least one of the following coded subblocks in the coded sequence: coded subblock #1, coded subblock #3, coded subblock #4, coded subblock #5, coded subblock #6, coded subblock #7, coded subblock #8, and coded subblock #10.

[0139] It can be understood that if the first of the four first sub-blocks does not contain information bits, the first communication device further divides the bit sequence to be encoded into 8 sub-blocks. In this case, Y = 8, the second bit sequence consists of 16 sub-blocks, and accordingly, the encoding sequence also consists of 16 sub-blocks. For example, as shown in Figure 6, the 1st, 3rd, 10th, 12th, 13th, 14th, 15th, and 16th sub-blocks in the encoding sequence can form the initial transmission sequence {A0^A1^B0^B1^C0^C1,A1^B1^C1,A0^A1^C0^C1,A1^C1,A0^A1^B0^B1,A1^B1,A0^A1,A1}, so its initial transmission performance does not change. Any combination of the remaining sub-blocks, excluding the initial transmission sequence, can be sent as a retransmission sequence of any length, increasing the codeword types and achieving a certain degree of long code gain, thereby improving the decoding performance of the polar code.

[0140] In a specific embodiment, when the first 3 / 8 of the bit sequence in the to-be-encoded bit sequence does not contain information bits, the order of the 16 sub-blocks in the encoding sequence is: encoding sub-block #0, encoding sub-block #1, encoding sub-block #2, encoding sub-block #3, encoding sub-block #4, encoding sub-block #5, encoding sub-block #6, encoding sub-block #7, encoding sub-block #8, encoding sub-block #9, encoding sub-block #10, encoding sub-block #11, encoding sub-block #12, encoding sub-block #13, encoding sub-block #14, and encoding sub-block #15. The initial transmission sequence includes encoding sub-block #0, encoding sub-block #4, encoding sub-block #9, encoding sub-block #10, encoding sub-block #11, encoding sub-block #13, encoding sub-block #14, and encoding sub-block #15 in the encoding sequence. The retransmission sequence includes at least one of the following coded subblocks in the coded sequence: coded subblock #1, coded subblock #2, coded subblock #3, coded subblock #5, coded subblock #6, coded subblock #7, coded subblock #8, and coded subblock #12.

[0141] It can be understood that when the number of first sub-blocks is the same, the positions of the initial transmission sequence and the retransmission sequence in the coding sequence are different depending on the position of the information bits in the bit sequence to be coded. For example, as shown in Figure 7, the 1st, 5th, 10th, 11th, 12th, 14th, 15th, and 16th sub-blocks in the coding sequence can form the initial transmission sequence {A0^A1^B0^B1^C1,A1^B1^C1,A0^A1^C1,A1^C1,A0^A1^B0^B1,A1^B1,A0^A1,A1}. It can be seen that when the information bits are at different positions in the bit sequence to be coded, the coding sequence includes the initial transmission sequence, without changing its initial transmission performance. The remaining sub-blocks can be sent as the retransmission sequence, thereby improving the code weight of the retransmission and adding new checksums, thereby achieving the effect of long code gain.

[0142] S407: The second communication device jointly decodes the retransmitted information to be decoded and the initially transmitted information to be decoded.

[0143] The second communication device combines the retransmitted information to be decoded and the initially transmitted information to be decoded and decodes them again.

[0144] Based on the polar code retransmission method according to an embodiment of the present application, a performance comparison during decoding is shown in FIG8 . The block error rate (BLER) is used to measure system performance testing. When the number of attempts is 8, if the symbol energy to noise power spectral density (EsN0) ratio is the same, the BLER during retransmission using the polar code retransmission method according to the embodiment of the present application is lower than the BLER during CC retransmission, indicating better performance. Regardless of whether the information length, initial transmission length, or retransmission length increases or decreases, the BLER during retransmission using the polar code retransmission method according to the embodiment of the present application is lower. That is, under different code lengths or code rates, the performance of retransmission using the polar code retransmission method according to the embodiment of the present application is improved.

[0145] As shown in FIG9 , not only is there a performance gain when retransmission is performed using the polar code retransmission method according to the embodiment of the present application, but also, when the lengths of the retransmission sequences are different, the longer the retransmission sequence, the greater the performance gain.

[0146] In summary, the first sub-block and the second sub-block are interleaved with each other by the first communication device and then polarization coding is performed. The coded sequence includes the sub-blocks of the initial transmission sequence, so its initial transmission performance does not change, and the sub-blocks other than the initial transmission sequence can be sent as a retransmission sequence in any length combination. During retransmission, the codeword types are increased, with a certain degree of long code gain, thereby improving decoding performance.

[0147] Optionally, if initial transmission decoding fails and before sending a retransmission sequence, rate matching is performed on the initial transmission sequence to generate an initial transmission codeword. The initial transmission codeword is then sent. Rate matching can be performed based on the need to shorten, puncture, or repeat the initial transmission sequence. Because the initial transmission codeword is embedded in the coded sequence, the initial transmission sequence can be directly extracted from the coded sequence, simplifying the construction.

[0148] Optionally, there are discarded bits when rate matching is performed on the initial transmission sequence. After sending the initial transmission codeword, if the initial transmission decoding fails, the discarded bits are sent. It can be understood that the discarded bits may include: shortened bits, and / or punctured bits. The shortened bits do not participate in the encoding. The punctured bits can be understood as being frozen, such as being set to 0, but participating in the encoding. During retransmission, if there is a punctured partial bit sequence in the initial transmission sequence, the first communication device first sends the punctured partial bit sequence, thereby improving the verification efficiency.

[0149] [Corrected 24.11.2023 according to Rule 91] The above describes in detail the method provided by the embodiment of the present application in conjunction with Figures 4 to 9. The following describes in detail a communication device for performing the polar code retransmission method provided by the embodiment of the present application in conjunction with Figures 10 and 11.

[0150] Figure 10 is a structural diagram of a communication device according to an embodiment of the present application. As shown in Figure 10 , the communication device 1000 includes a transceiver module 1001 and a processing module 1002. For ease of illustration, Figure 10 only shows the main components of the communication device.

[0151] [Corrected 24.11.2023 according to Rule 91] In which, the transceiver module 1001 is used to perform the transceiver function of the method shown in Figure 4 above, and the processing module 1002 is used to perform other functions of the method shown in Figure 4 in the above method except the transceiver function.

[0152] Optionally, the transceiver module 1001 may include a sending module (not shown in FIG10 ) and a receiving module (not shown in FIG10 ). The sending module is used to implement the sending function of the communication device 1000 , and the receiving module is used to implement the receiving function of the communication device 1000 .

[0153] [Corrected 24.11.2023 according to Rule 91] Optionally, the communication device 1000 may further include a storage module (not shown in FIG. 10 ) storing a program or instruction. When the processing module 1002 executes the program or instruction, the communication device 1000 may perform the functions of the terminal or network device in the method shown in FIG. 4 of the above method.

[0154] It can be understood that the communication device 1000 can be a terminal or a network device, or a chip (system) or other parts or components that can be set in a terminal or a network device, or a device that includes a terminal or a network device. This application does not limit this.

[0155] [Corrected 24.11.2023 according to Rule 91] In addition, the technical effects of the communication device 1000 can refer to the technical effects of the polar code retransmission method shown in Figures 4 to 9, which will not be repeated here.

[0156] Figure 11 is a second structural diagram of a communication device provided in an embodiment of the present application. Exemplarily, the communication device may be a terminal, or a chip (system) or other component or assembly that can be provided in a terminal. As shown in Figure 11, the communication device 1100 may include a processor 1101. Optionally, the communication device 1100 may further include a memory 1102 and / or a transceiver 1103. The processor 1101 is coupled to the memory 1102 and the transceiver 1103, such as by a communication bus.

[0157] The following is a detailed introduction to the various components of the communication device 1100 with reference to FIG11 :

[0158] The processor 1101 is the control center of the communication device 1100 and can be a single processor or a collective term for multiple processing elements. For example, the processor 1101 can be one or more central processing units (CPUs), an application specific integrated circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present application, such as one or more digital signal processors (DSPs) or one or more field programmable gate arrays (FPGAs).

[0159] [Corrected 24.11.2023 according to Rule 91] Optionally, the processor 1101 can perform various functions of the communication device 1100 by running or executing a software program stored in the memory 1102 and calling data stored in the memory 1102, such as executing the polar code retransmission method shown in Figure 4 above.

[0160] In a specific implementation, as an embodiment, the processor 1101 may include one or more CPUs, such as CPU0 and CPU1 shown in FIG11 .

[0161] In a specific implementation, as an embodiment, the communication device 1100 may also include multiple processors, such as the processor 1101 and the processor 1104 shown in FIG11 . Each of these processors may be a single-core processor (single-CPU) or a multi-core processor (multi-CPU). The processor herein may refer to one or more devices, circuits, and / or processing cores for processing data (e.g., computer program instructions).

[0162] Among them, the memory 1102 is used to store the software program for executing the solution of this application, and the execution is controlled by the processor 1101. The specific implementation method can refer to the above method embodiment and will not be repeated here.

[0163] Alternatively, the memory 1102 may be a read-only memory (ROM) or other type of static storage device that can store static information and instructions, a random access memory (RAM) or other type of dynamic storage device that can store information and instructions, or an electrically erasable programmable read-only memory (EEPROM), a compact disc read-only memory (CD-ROM) or other optical disc storage, an optical disc storage (including a compact disc, laser disc, optical disc, digital versatile disc, Blu-ray disc, etc.), a magnetic disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto. The memory 1102 may be integrated with the processor 1101 or exist independently and be coupled to the processor 1101 via an interface circuit (not shown in FIG. 11 ) of the communication device 1100, which is not specifically limited in this embodiment of the present application.

[0164] Transceiver 1103 is used for communication with other communication devices. For example, if communication device 1100 is a terminal, transceiver 1103 can be used to communicate with a network device or another terminal device. For another example, if communication device 1100 is a network device, transceiver 1103 can be used to communicate with a terminal or another network device.

[0165] Optionally, the transceiver 1103 may include a receiver and a transmitter (not shown separately in FIG11 ), wherein the receiver is used to implement a receiving function, and the transmitter is used to implement a transmitting function.

[0166] Optionally, the transceiver 1103 may be integrated with the processor 1101 or exist independently and be coupled to the processor 1101 through an interface circuit (not shown in FIG. 11 ) of the communication device 1100 . This embodiment of the present application does not specifically limit this.

[0167] It is understandable that the structure of the communication device 1100 shown in FIG11 does not constitute a limitation on the communication device, and an actual communication device may include more or fewer components than shown in the figure, or combine certain components, or arrange the components differently.

[0168] In addition, the technical effects of the communication device 1100 can refer to the technical effects of the methods described in the above method embodiments, and will not be repeated here.

[0169] It should be understood that the processor in the embodiments of the present application may be a central processing unit (CPU), and the processor may also be other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor may be a microprocessor or any conventional processor, etc.

[0170] It should also be understood that the memory in the embodiments of the present application may be a volatile memory or a non-volatile memory, or may include both volatile and non-volatile memories. Among them, the non-volatile memory may be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or a flash memory. The volatile memory may be a random access memory (RAM), which is used as an external cache. By way of example and not limitation, many forms of random access memory (RAM) are available, such as static RAM (SRAM), dynamic random access memory (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDR SDRAM), enhanced SDRAM (ESDRAM), synchronous link DRAM (SLDRAM), and direct rambus RAM (DR RAM).

[0171] The above embodiments can be implemented in whole or in part by software, hardware (such as circuits), firmware or any other combination. When implemented using software, the above embodiments can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions or computer programs. When the computer instructions or computer program are loaded or executed on a computer, the process or function described in the embodiment of the present application is generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions can be transmitted from one website, computer, server or data center to another website, computer, server or data center via a wired (such as infrared, wireless, microwave, etc.) method. The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device such as a server or data center that contains one or more available media sets. The available medium can be a magnetic medium (for example, a floppy disk, a hard disk, a tape), an optical medium (for example, a DVD), or a semiconductor medium. The semiconductor medium can be a solid-state drive.

[0172] It should be understood that the term "and / or" as used herein simply describes a relationship between associated objects, indicating that three possible relationships exist. For example, "A and / or B" can represent: A alone, A and B together, or B alone. A and B can be singular or plural. Furthermore, the character " / " as used herein generally indicates an "or" relationship between the associated objects, but it may also indicate an "and / or" relationship. For specific understanding, please refer to the context.

[0173] In this application, "at least one" means one or more, and "plurality" means two or more. "At least one of the following" or similar expressions refers to any combination of these items, including any combination of single or plural items. For example, at least one of a, b, or c can mean: a, b, c, ab, ac, bc, or abc, where a, b, and c can be single or plural.

[0174] It should be understood that in the various embodiments of the present application, the size of the serial numbers of the above-mentioned processes does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application.

[0175] Those skilled in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.

[0176] Those skilled in the art will clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0177] In the several embodiments provided in this application, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. For example, the device embodiments described above are merely schematic. For example, the division of the units is merely a logical function division. In actual implementation, there may be other division methods, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0178] The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed across multiple network units. Some or all of these units may be selected to achieve the purpose of this embodiment according to actual needs.

[0179] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0180] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art, or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0181] The above description is merely a specific embodiment of the present application, but the scope of protection of the present application is not limited thereto. Any changes or substitutions that can be easily conceived by a person skilled in the art within the technical scope disclosed in this application should be included in the scope of protection of this application. Therefore, the scope of protection of this application should be based on the scope of protection of the claims.

Claims

1. A polar code retransmission method, characterized in that: include: Obtain a to-be-encoded bit sequence of length N and a first bit sequence of length N, where the value of bits included in the first bit sequence is 0, and N is a positive integer; Interleaving the to-be-encoded bit sequence with the first bit sequence to obtain a second bit sequence; Polarization-encode the second bit sequence to obtain a coded sequence, where the coded sequence includes an initial transmission sequence obtained by encoding the bit sequence to be encoded; In the case where the initial transmission decoding fails, a retransmission sequence is sent, where the retransmission sequence is a sequence in the coded sequence except the initial transmission sequence.

2. The method according to claim 1, characterized in that The to-be-encoded bit sequence includes Y first sub-blocks, the first bit sequence includes Y second sub-blocks, the interleaving is the interleaving between the Y first sub-blocks and the Y second sub-blocks, the retransmission sequence is a combination of sub-blocks in the encoding sequence except the initial transmission sequence, the order of the Y first sub-blocks in the to-be-encoded bit sequence and the second bit sequence is consistent with each other, the order of the Y second sub-blocks in the first bit sequence and the second bit sequence is consistent with each other, the length of each first sub-block in the Y first sub-blocks is N / Y, the length of each second sub-block in the Y second sub-blocks is N / Y, and Y is an integer greater than 1.

3. The method according to claim 2, characterized in that The row weight of the i-th first sub-block in the second bit sequence is M times the row weight in the to-be-encoded bit sequence, where M is an integer greater than or equal to 4, and i traverses from 1 to Y.

4. The method according to claim 2, characterized in that: The number of the Y first sub-blocks is determined according to the positions of the information bits in the to-be-encoded bit sequence.

5. The method according to claim 4, characterized in that If the first 1 / 4 of the bit sequence in the bit sequence to be encoded contains information bits, then Y=4; if the first 1 / 4 or 3 / 8 of the bit sequence in the bit sequence to be encoded does not contain information bits, then Y=8.

6. The method according to claim 5, characterized in that: When Y=4, the order of the 8 sub-blocks of the second bit sequence is: sub-block #0, sub-block #1, sub-block #2, sub-block #3, sub-block #4, sub-block #5, sub-block #6, sub-block #7; according to the order of the 4 first sub-blocks in the bit sequence to be encoded, the 4 first sub-blocks in the second bit sequence are sub-block #3, sub-block #5, sub-block #6 and sub-block #7 respectively.

7. The method according to claim 5, characterized in that: When the first 1 / 4 bit sequence in the bit sequence to be encoded does not contain information bits, and the bit sequences other than the first 1 / 4 bit sequence in the first 3 / 8 bit sequence contain information bits, the order of the 16 sub-blocks of the second bit sequence is: sub-block #0, sub-block #1, sub-block #2, sub-block #3, sub-block #4, sub-block #5, sub-block #6, sub-block #7, sub-block #8, sub-block #9, sub-block #10, sub-block #11, sub-block #12, sub-block #13, sub-block #14, sub-block #15; according to the order of the first sub-blocks containing information bits in the bit sequence to be encoded in the bit sequence to be encoded, the first sub-blocks containing information bits in the bit sequence to be encoded are sub-block #7, sub-block #11, sub-block #12, sub-block #13, sub-block #14 and sub-block #15 in the second bit sequence.

8. The method according to claim 5, characterized in that: When the first 3 / 8 of the bit sequence in the bit sequence to be encoded does not contain information bits, the order of the 16 sub-blocks in the second bit sequence is: sub-block #0, sub-block #1, sub-block #2, sub-block #3, sub-block #4, sub-block #5, sub-block #6, sub-block #7, sub-block #8, sub-block #9, sub-block #10, sub-block #11, sub-block #12, sub-block #13, sub-block #14, sub-block #15; according to the order of the first sub-blocks containing information bits in the bit sequence to be encoded in the bit sequence to be encoded, the first sub-blocks containing information bits in the bit sequence to be encoded are sub-block #7, sub-block #11, sub-block #13, sub-block #14 and sub-block #15 in the second bit sequence.

9. The method according to claim 5, characterized in that: When Y=4, the order of the 8 sub-blocks of the coding sequence is: coding sub-block #0, coding sub-block #1, coding sub-block #2, coding sub-block #3, coding sub-block #4, coding sub-block #5, coding sub-block #6, coding sub-block #7; the initial transmission sequence includes coding sub-block #0, coding sub-block #5, coding sub-block #6 and coding sub-block #7 in the coding sequence; the retransmission sequence includes at least one of the following coding sub-blocks in the coding sequence: coding sub-block #1, coding sub-block #2, coding sub-block #3, or coding sub-block #4.

10. The method according to claim 5, characterized in that: When the first 1 / 4 bit sequence in the bit sequence to be encoded does not contain information bits, and the bit sequences other than the first 1 / 4 bit sequence in the first 3 / 8 bit sequence contain information bits, the order of the 16 sub-blocks of the encoding sequence is: encoding sub-block #0, Coding subblock #1, coding subblock #2, coding subblock #3, coding subblock #4, coding subblock #5, coding subblock #6, coding subblock #7, coding subblock #8, coding subblock #9, coding subblock #10, coding subblock #11, coding subblock #12, coding subblock #13, coding subblock #14, coding subblock #15; the initial transmission sequence includes coding subblock #0, coding subblock #2, coding subblock #9, coding subblock #11, coding subblock #12, coding subblock #13, coding subblock #14 and coding subblock #15 in the coding sequence; the retransmission sequence includes at least one of the following coding subblocks in the coding sequence: coding subblock #1, coding subblock #3, coding subblock #4, coding subblock #5, coding subblock #6, coding subblock #7, coding subblock #8 and coding subblock #10.

11. The method according to claim 5, characterized in that: When the first 3 / 8 of the bit sequence in the bit sequence to be encoded does not contain information bits, the order of the 16 sub-blocks of the encoding sequence is: encoding sub-block #0, encoding sub-block #1, encoding sub-block #2, encoding sub-block #3, encoding sub-block #4, encoding sub-block #5, encoding sub-block #6, encoding sub-block #7, encoding sub-block #8, encoding sub-block #9, encoding sub-block #10, encoding sub-block #11, encoding sub-block #12, encoding sub-block #13, encoding sub-block #14, encoding sub-block #1 5; the initial transmission sequence includes coding sub-block #0, coding sub-block #4, coding sub-block #9, coding sub-block #10, coding sub-block #11, coding sub-block #13, coding sub-block #14 and coding sub-block #15 in the coding sequence; the retransmission sequence includes at least one of the following coding sub-blocks in the coding sequence: coding sub-block #1, coding sub-block #2, coding sub-block #3, coding sub-block #5, coding sub-block #6, coding sub-block #7, coding sub-block #8 and coding sub-block #12.

12. The method according to any one of claims 1 to 11, characterized in that Before sending the retransmission sequence in the case of initial transmission decoding failure, the method further includes: Performing rate matching on the initial transmission sequence to generate an initial transmission codeword; The initial transmission codeword is sent.

13. The method according to claim 12, characterized in that When rate matching is performed on the initial transmission sequence, there are discarded bits; after sending the initial transmission codeword, the method further includes: In the event of a primary decoding failure, the discarded bits are sent.

14. A method for decoding polar codes, characterized in that: include: Acquire initially transmitted information to be decoded, where the initially transmitted information to be decoded is a partial sequence in a coding sequence; In case that decoding of the initially transmitted information to be decoded fails, obtaining retransmitted information to be decoded, wherein the retransmitted information to be decoded is a sequence in the coding sequence except the initially transmitted information to be decoded; The retransmitted information to be decoded and the initially transmitted information to be decoded are jointly decoded.

15. A communication device, characterized in that: The apparatus comprises: a module for executing the method according to any one of claims 1-14.

16. A communication device, characterized in that: The communication device comprises: a processor and a memory; the memory is used to store computer instructions, and when the processor executes the instructions, the communication device executes the method according to any one of claims 1 to 14.

17. A computer-readable storage medium, characterized in that: The computer-readable storage medium comprises a computer program or instructions, and when the computer program or instructions are executed on a computer, the computer is caused to perform the method according to any one of claims 1 to 14.

Images