Method for communication, and device, storage medium and program product

Abstract

Provided in the embodiments of the present application are a method for communication, and a device, a storage medium and a program product. The method comprises: an encoding apparatus executing polarization encoding on a first bit sequence during data retransmission, so as to obtain a second bit sequence; the encoding apparatus executing first interleaving on the basis of the second bit sequence, so as to obtain a third bit sequence; and the encoding apparatus outputting one or more bits in the third bit sequence, wherein the first bit sequence comprises some information bits of an input bit sequence of data initial transmission, and the data initial transmission corresponding to the data retransmission. In this way, the error correction performance during a small amount of retransmission and a large amount of retransmission can be balanced, such that good error correction performance is achieved under the conditions of different retransmission data volumes.

Description

Method, device, storage medium and program product for communication Technical Field

[0001] Embodiments of the present application generally relate to the field of communications, and more particularly to a method for communications, a terminal device, a network device, a computer-readable storage medium, and a computer program product. Background Art

[0002] Polar codes are the first channel coding scheme to achieve Shannon channel capacity, offering excellent error correction performance and low decoding complexity. Hybrid Automatic Repeat Request (HARQ) transmission is a common technology in wireless communications. This technology combines forward error correction (FEC) codes with automatic repeat request (ARQ) to significantly improve spectral efficiency.

[0003] However, when polar codes are used as FEC for hybrid automatic repeat transmission, resource scheduling needs to be optimized.

[0004] Summary of the Invention

[0005] The embodiments of the present application provide a technical solution for data interleaving, which can adapt to resource scheduling to transmit different amounts of retransmission data and achieve good error correction performance under conditions of different amounts of retransmission data.

[0006] In a first aspect, a communication method is provided. The method may be performed by a coding device or a chip used in the coding device. The following description uses the coding device as an example. In this method, during data retransmission, the coding device performs polarization coding on a first bit sequence to obtain a second bit sequence. The coding device performs a first interleaving based on the second bit sequence to obtain a third bit sequence. The coding device outputs one or more bits of the third bit sequence, where the first bit sequence includes part of the information bits of an input bit sequence of an initial data transmission, and the initial data transmission corresponds to the data retransmission. In this way, the error correction performance for a small number of retransmissions and a large number of retransmissions can be balanced, achieving good error correction performance under conditions of different retransmission data amounts.

[0007] In some implementations, the encoding device performing the first interleaving includes: the encoding device dividing the second bit sequence into a plurality of sub-blocks; and performing sub-block interleaving on the plurality of sub-blocks to obtain a third bit sequence. In this manner, sub-block interleaving simplifies interleaving implementation, improves efficiency, and balances error correction performance for a small number of retransmissions with that for a large number of retransmissions.

[0008] In some implementations, multiple sub-blocks include the same number of bits. Thus, by having the sub-blocks include the same number of bits, the implementation of sub-block interleaving is simplified, thereby improving efficiency.

[0009] In some implementations, the second bit sequence is divided into 32 sub-blocks, thereby achieving an appropriate number of sub-blocks and improving interleaving efficiency.

[0010] In some implementations, the order of the 32 sub-blocks after sub-block interleaving included in the third bit sequence is one of the following: [0, 1, 2, 4, 3, 5, 6, 7, 8, 16, 9, 17, 10, 18, 11, 19, 12, 20, 13, 21, 14, 22, 15, 23, 24, 25, 26, 28, 27, 29, 30, 31]; [0, 4, 8, 12, 1, 5, 11, 13, 2, 6, 1 ,20,28,5,13,21,29,6,14,22,30,7,15,23,31]. Among them, [0, 1, 2, 4, 3, 5, 6, 7, 8, 16, 9, 17, 10, 18, 11, 19, 12, 20, 13, 21, 14, 22, 15, 23, 24, 25, 26, 28, 27, 29, 30, 31] can be compared with the New Wireless , 19, 23, 27, 31] has low implementation complexity and improved efficiency.

[0011] In some implementations, the first interleaving is bit interleaving, so that more precise interleaving can be achieved for error correction.

[0012] In some implementations, the number of one or more bits to be transmitted is determined based on resources scheduled for transmitting the first bit sequence. In this way, the number of bits to be transmitted can be flexibly determined based on the resources scheduled for transmitting the first bit sequence, effectively adapting to the channel environment and improving error correction performance.

[0013] In some implementations, the number of bits scheduled for transmission of the first bit sequence is E and is not an integer multiple of the bit length of the sub-block group, each sub-block group includes Z sub-blocks, and the bit length of each sub-block is L, and the encoding device further implements: selecting an integer number of sub-block groups that round down E / (L*Z) from the third bit sequence to form a fourth bit sequence with a bit length of E0; performing a second interleaving on the sub-block groups after the integer number of sub-block groups to obtain a second interleaved bit sequence; determining a fifth bit sequence from the second interleaved bit sequence, wherein the bit length of the fifth bit sequence is E-E0; and obtaining one or more bits to be output in the third bit sequence based on the fourth bit sequence and the fifth bit sequence. In this way, the error correction performance during fine-grained transmission can be improved, and good error correction performance can be obtained when the number of transmitted bits is not an integer multiple of the bit length of the sub-block group.

[0014] In some implementations, the second interleaving includes at least one of row-column interleaving, random interleaving, triangular interleaving, and reverse interleaving, and the value of L is one of 2, 4, and 8. In this way, the second interleaving can be flexibly implemented, the sub-blocks can be flexibly divided, and good error correction performance can be achieved.

[0015] In some implementations, the first interleaving includes at least one of the following: random interleaving, triangular interleaving, row-column interleaving, or reverse interleaving. In this way, the first interleaving can be flexibly implemented in various ways to improve error correction performance.

[0016] In some implementations, the polarization coding is a first polarization coding, and wherein: the third bit sequence is generated for retransmitting the first bit sequence; before or simultaneously with the retransmission, a sixth bit sequence for initially transmitting the input bit sequence is generated based on the second polarization coding. The coding device performs polarization coding on the first bit sequence to obtain a second bit sequence, including: the coding device performs first polarization coding on the first bit sequence to obtain a first polarization coded sequence; the second bit sequence is obtained based on the XOR of the first polarization coded sequence and the sixth bit sequence, and the first polarization coding and the second polarization coding constitute two subcodes of a long polarization code. In this way, the first polarization coding is performed for initial transmission, the second polarization coding is performed for retransmission, and the first polarization coding and the second polarization coding constitute a long polarization code, thereby improving the overall error correction performance. Initial transmission and retransmission occur successively or simultaneously, thereby improving flexibility.

[0017] In a second aspect, a communication method is provided. The execution subject of the method may be a coding device or a chip used in the coding device. The following description is made using the example of a coding device as the execution subject. In this method, the coding device performs polarization coding on a first bit sequence during data retransmission to obtain a third bit sequence. The coding device outputs one or more bits in a second bit sequence in units of sub-blocks, wherein the first bit sequence includes part of the information bits of an input bit sequence of an initial data transmission, and the initial data transmission corresponds to the data retransmission. The number of bits scheduled for transmission of the first bit sequence is E and is not an integer multiple of the bit length of a sub-block group, each sub-block group includes Z sub-blocks, and the bit length of each sub-block is L. The encoding device outputs one or more bits in the second bit sequence in units of sub-blocks, including: the encoding device selects an integer number of sub-block groups obtained by rounding down E / (L*Z) from the second bit sequence to form a fourth bit sequence with a bit length of E0; performs a second interleaving on a sub-block group after the integer number of sub-block groups to obtain a second interleaved bit sequence; determines a fifth bit sequence from the second interleaved bit sequence, wherein the bit length of the fifth bit sequence is E-E0; and obtains one or more bits to be output in the second bit sequence based on the fourth bit sequence and the fifth bit sequence. In this way, the error correction performance during a small amount of retransmission and a large amount of retransmission can be balanced, and good error correction performance can be achieved under conditions of different amounts of retransmitted data.

[0018] In a third aspect, a communication method is provided. The method can be performed by a decoding device or a chip used in the decoding device. The following description uses the decoding device as an example. In this method, the decoding device obtains a third symbol sequence in data retransmissions. The decoding device performs a first deinterleaving based on the third symbol sequence to obtain a second symbol sequence. The decoding device performs polarization decoding on the second symbol sequence to obtain a first bit sequence. The first bit sequence includes part of the information bits of an input bit sequence of an initial data transmission, where the initial data transmission corresponds to the data retransmission. In this way, the error correction performance for small and large retransmissions can be balanced, achieving good error correction performance under conditions of varying retransmission data volumes.

[0019] In some implementations, the decoding device performing the first deinterleaving includes: the decoding device dividing the third symbol sequence into a plurality of subblocks; and performing subblock deinterleaving on the plurality of subblocks to obtain the second symbol sequence. In this manner, subblock deinterleaving simplifies deinterleaving implementation, improves efficiency, and balances error correction performance for a small number of retransmissions with that for a large number of retransmissions.

[0020] In some implementations, multiple sub-blocks include the same number of symbols. Thus, by having the sub-blocks include the same number of bits, the implementation of sub-block deinterleaving is simplified, thereby improving efficiency.

[0021] In some implementations, the third symbol sequence is divided into 32 sub-blocks, thereby achieving an appropriate number of sub-blocks and improving deinterleaving efficiency.

[0022] In some implementations, the order of the 32 sub-blocks after sub-block deinterleaving included in the third symbol sequence corresponds to an order of sub-block interleaving of one of the following: [0, 1, 2, 4, 3, 5, 6, 7, 8, 16, 9, 17, 10, 18, 11, 19, 12, 20, 13, 21, 14, 22, 15, 23, 24, 25, 26, 28, 27, 29, 30, 31]; [0, 4, 8, 12, 1, 5, 11, 13 , 2, 6, 10, 14, 3, 7, 11, 15, 16, 20, 24, 28, 17, 21, 25, 29, 18, 22, 26, 30, 19, 23, 27, 31]; or [0, 8, 16, 24, 1, 9, 17, 25, 2, 10, 18, 26, 3, 11, 19, 27, 4, 12, 20, 28, 5, 13, 21, 29, 6, 14, 22, 30, 7, 15, 23, 31]. Among them, [0, 1, 2, 4, 3, 5, 6, 7, 8, 16, 9, 17, 10, 18, 11, 19, 12, 20, 13, 21, 14, 22, 15, 23, 24, 25, 26, 28, 27, 29, 30, 31] can be compared with the New Wireless , 19, 23, 27, 31] has low implementation complexity and improved efficiency.

[0023] In some implementations, the first deinterleaving is symbol deinterleaving, so that more precise deinterleaving can be achieved for error correction.

[0024] In some implementations, the decoding apparatus obtaining the third symbol sequence in the retransmitted data includes: the decoding apparatus receiving a retransmitted symbol sequence in the retransmitted data; and adding a padding symbol sequence to the retransmitted symbol sequence to obtain the third symbol sequence. In this manner, adaptation to the sub-block length is achieved.

[0025] In some implementations, the number of retransmitted symbol sequences is determined based on the resources scheduled for transmitting the first bit sequence. This allows for flexible determination of the number of bits to be sent based on the resources scheduled for transmitting the first bit sequence, effectively adapting to the channel environment and improving error correction performance.

[0026] In some implementations, the number of symbols scheduled for transmitting the first bit sequence is E and is not an integer multiple of the symbol length of the sub-block group, each sub-block group includes Z sub-blocks, and the symbol length of each sub-block is L. And the decoding device also implements: selecting an integer number of sub-block groups that round down E / (L*Z) from the third symbol sequence to form a fourth bit sequence with a symbol length of E0. The decoding device performs a second deinterleaving on the sub-block group after the integer number of sub-block groups to obtain a second deinterleaved symbol sequence. The decoding device determines a fifth symbol sequence from the second deinterleaved symbol sequence, wherein the symbol length of the fifth symbol sequence is E-E0. The decoding device obtains a second symbol sequence based on the fourth symbol sequence, the fifth symbol sequence and the padding symbol sequence. In this way, the error correction performance during fine-grained transmission can be improved, and good error correction performance can be obtained when the number of transmitted bits is not an integer multiple of the bit length of the sub-block group.

[0027] In some implementations, the second deinterleaving includes at least one of row-column deinterleaving, random deinterleaving, triangular deinterleaving, and reverse deinterleaving, and the value of L is one of 2, 4, and 8. In this way, the second deinterleaving can be flexibly implemented, sub-block division can be flexibly performed, and good error correction performance can be achieved.

[0028] In some implementations, the first deinterleaving includes at least one of the following: random deinterleaving, triangular deinterleaving, row-column deinterleaving, or reverse deinterleaving. In this way, the first interleaving can be flexibly implemented in various ways to improve error correction performance.

[0029] In some implementations, the polarization decoding is first polarization decoding, and the third symbol sequence is generated for retransmission of the first bit sequence. Before or concurrently with retransmission, the decoding device uses second polarization decoding to obtain the input bit sequence of the initial data transmission; the first polarization decoding and the second polarization decoding constitute two subcodes of the long polarization decoding. In this way, the first polarization coding is used for initial transmission, and the second polarization coding is used for retransmission. The first and second polarization coding constitute a long polarization code, improving overall error correction performance. Initial transmission and retransmission occur sequentially or simultaneously, enhancing flexibility.

[0030] In a fourth aspect, a communication method is provided. The method may be performed by a decoding device or a chip implemented in the decoding device. The following description uses the decoding device as an example. In this method, the decoding device receives a retransmitted symbol sequence in data retransmission. The decoding device adds a padding symbol sequence to the retransmitted symbol sequence to obtain a third symbol sequence. The decoding device performs a second deinterleaving on a portion of the third symbol sequence to obtain a second symbol sequence. The decoding device performs polar decoding on the second symbol sequence to obtain a first bit sequence. The first bit sequence includes a portion of information bits from an input bit sequence of initial data transmission, where the initial data transmission corresponds to the data retransmission. The number of bits scheduled for transmission of the first bit sequence is E and is not an integer multiple of the bit length of a subblock group. Each subblock group includes Z subblocks, and the bit length of each subblock is L. The decoding device performs a second deinterleaving on a portion of the third symbol sequence to obtain the second symbol sequence. The method includes selecting, from the third bit sequence, an integer number of subblock groups that is obtained by rounding down E / (L*Z) to form a fourth symbol sequence of length E0. The decoding device performs a second deinterleaving on a sub-block group following an integer number of sub-block groups to obtain a second deinterleaved symbol sequence. The decoding device determines a fifth symbol sequence from the second deinterleaved symbol sequence, where the bit length of the fifth symbol sequence is E-E0. The decoding device obtains a third symbol sequence based on the fourth symbol sequence, the fifth symbol sequence, and the padding symbol sequence. In this way, the error correction performance for small and large retransmissions can be balanced, achieving good error correction performance under conditions of different retransmission data amounts.

[0031] In a fifth aspect, a device is provided, which may be the encoding device in the above-mentioned method embodiment, or a chip provided in the encoding device. The device includes: a polarization encoding module for performing polarization encoding on a first bit sequence during data retransmission to obtain a second bit sequence; an interleaving module for performing a first interleaving based on the second bit sequence to obtain a third bit sequence; and an output module for outputting one or more bits of the third bit sequence, wherein the first bit sequence includes part of the information bits of an input bit sequence of an initial data transmission, and the initial data transmission corresponds to the data retransmission. In this way, the error correction performance for small and large retransmissions can be balanced, and good error correction performance can be achieved under conditions of different retransmission data amounts.

[0032] In a sixth aspect, a device is provided, which may be the encoding device in the above method embodiment, or a chip provided in the encoding device. The apparatus includes: a second bit sequence acquisition module, configured to perform polarization coding on a first bit sequence during data retransmission to obtain a second bit sequence; and a sub-block output module, configured to output one or more bits in the second bit sequence in units of sub-blocks, wherein the first bit sequence includes part of information bits of an input bit sequence of initial data transmission, the initial data transmission corresponds to data retransmission, the number of bits scheduled for transmission of the first bit sequence is E and is not an integer multiple of a bit length of a sub-block group, each sub-block group includes Z sub-blocks, and the bit length of each sub-block is L. Outputting the one or more bits in the second bit sequence in units of sub-blocks includes: selecting an integer number of sub-block groups obtained by rounding down E / (L*Z) from the second bit sequence to form a fourth bit sequence with a bit length of E0; performing a second interleaving on a sub-block group following the integer number of sub-block groups to obtain a second interleaved bit sequence; determining a fifth bit sequence from the second interleaved bit sequence, wherein the bit length of the fifth bit sequence is E-E0; and obtaining one or more bits to be output in the second bit sequence based on the fourth bit sequence and the fifth bit sequence. In this way, the error correction performance during a small amount of retransmission and a large amount of retransmission can be balanced, and good error correction performance can be achieved under conditions of different retransmission data amounts.

[0033] In a seventh aspect, a device is provided, which may be a decoding device in the above-mentioned method embodiment, or a chip provided in the decoding device. The device includes: a symbol sequence receiving module for receiving a retransmitted symbol sequence in data retransmission; a padding module for adding a padding symbol sequence to the retransmitted symbol sequence to obtain a third symbol sequence; a first deinterleaving module for performing a first deinterleaving based on the third symbol sequence to obtain a second symbol sequence; and a polarization decoding module for performing polarization decoding on the second symbol sequence to obtain a first bit sequence, wherein the first bit sequence includes part of the information bits of the input bit sequence of the initial data transmission, and the initial data transmission corresponds to the data retransmission. In this way, the error correction performance during a small amount of retransmission and a large amount of retransmission can be balanced, and good error correction performance can be achieved under conditions of different amounts of retransmitted data.

[0034] In an eighth aspect, a device is provided, which may be a decoding device in the above-mentioned method embodiment, or a chip provided in the decoding device. The device includes: a symbol sequence receiving module for receiving a retransmitted symbol sequence in data retransmission; a filling module for adding a filling symbol sequence to the retransmitted symbol sequence to obtain a third symbol sequence; a second deinterleaving module for performing a second deinterleaving on a portion of the third symbol sequence to obtain a second symbol sequence; and a polarization decoding module for performing polarization decoding on the second symbol sequence to obtain a first bit sequence, the first bit sequence including part of the information bits of the input bit sequence of the initial data transmission, the initial data transmission corresponding to the data retransmission, wherein the number of bits scheduled for transmitting the first bit sequence is E and is not an integer multiple of the bit length of the sub-block group, each The sub-block group includes Z sub-blocks, each sub-block has a bit length of L, and a second deinterleaving is performed on a portion of the third symbol sequence. Obtaining the second symbol sequence includes: selecting an integer number of sub-block groups that round down E / (L*Z) from the third bit sequence to form a fourth symbol sequence with a bit length of E0; performing a second deinterleaving on a sub-block group after the integer number of sub-block groups to obtain a second deinterleaved symbol sequence; determining a fifth symbol sequence from the second deinterleaved symbol sequence, wherein the symbol length of the fifth symbol sequence is E-E0; and obtaining a third symbol sequence based on the fourth symbol sequence, the fifth symbol sequence, and the padding symbol sequence. In this way, the error correction performance for a small number of retransmissions and a large number of retransmissions can be balanced, and good error correction performance can be achieved under conditions of different retransmission data amounts.

[0035] In a ninth aspect, a communication device is provided. The communication device may be the encoding device in the above-mentioned method embodiment, or a chip provided in the encoding device. The communication device includes a processor and a memory. The memory is used to store a computer program or instructions. When the processor executes the computer program or instructions, the communication device executes the method performed by the encoding device in the above-mentioned method embodiment.

[0036] In a tenth aspect, a communication device is provided. The communication device may be the decoding device in the above-mentioned method embodiment, or a chip provided in the decoding device. The communication device includes a processor and a memory. The memory is used to store computer programs or instructions. When the processor executes the computer program or instructions, the communication device executes the method performed by the decoding device in the above-mentioned method embodiment.

[0037] In an eleventh aspect, the present application provides a computer-readable storage medium storing machine-executable instructions. When the machine-executable instructions are executed, the method performed by the encoding device in the above aspects is implemented.

[0038] In a twelfth aspect, the present application provides a computer-readable storage medium, which stores machine-executable instructions. When the machine-executable instructions are executed, the method performed by the decoding device in the above aspects is implemented.

[0039] In a thirteenth aspect, a computer program product is provided, which includes: a computer program code, and when the computer program code is run, the method performed by the encoding device in the above aspects is executed.

[0040] In a fourteenth aspect, a computer program product is provided, the computer program product comprising: a computer program code, which, when executed, causes the method performed by the decoding device in the above aspects to be executed. BRIEF DESCRIPTION OF THE DRAWINGS

[0041] FIG1A illustrates a communication system in which embodiments of the present application may be implemented.

[0042] FIG1B is a block diagram of a communication system in an embodiment of the present application.

[0043] FIG1C is a schematic diagram of polarization coding in an embodiment of the present application.

[0044] FIG1D is a schematic diagram of polar coding IR-HARQ in an embodiment of the present application.

[0045] FIG1E is a schematic diagram of polar coding supporting self-decoding in an embodiment of the present application.

[0046] FIG1F is a schematic diagram showing a mismatch between the retransmission code length and the scheduling capacity in an embodiment of the present application.

[0047] FIG1G is a schematic diagram showing a mismatch between the retransmission code length and the scheduling capacity in another embodiment of the present application.

[0048] FIG2 is a schematic diagram of interleaving after retransmitting polar codes in an embodiment of the present application.

[0049] FIG3 is a schematic diagram of the structure of the encoding end in an embodiment of the present application.

[0050] FIG4A is a schematic diagram of sub-block interleaving in an embodiment of the present application.

[0051] FIG4B is a schematic diagram of sub-block interleaving in another embodiment of the present application.

[0052] FIG5A is a schematic diagram of local interleaving of sub-block groups in an embodiment of the present application.

[0053] FIG5B is a schematic diagram of local interleaving of sub-block groups in another embodiment of the present application.

[0054] FIG6 is a schematic diagram of the structure of the decoding end in an embodiment of the present application.

[0055] FIG7 shows a flowchart of a communication method implemented at an encoding device in an embodiment of the present application.

[0056] FIG8 shows a flowchart of a communication method implemented at an encoding device in another embodiment of the present application.

[0057] FIG9 shows a flowchart of a communication method implemented at a decoding device in an embodiment of the present application.

[0058] FIG10 shows a flowchart of a communication method implemented at a decoding device in another embodiment of the present application.

[0059] FIG11 shows a simplified block diagram of an example device of a possible implementation method of an embodiment of the present application.

[0060] FIG12 shows a simplified block diagram of a communication device according to a possible implementation method in an embodiment of the present application.

[0061] FIG13 shows a simplified block diagram of a network device in a possible implementation manner of an embodiment of the present application. DETAILED DESCRIPTION

[0062] In order to make the purpose, technical solutions and advantages of this application more clear, the application will be further described in detail below with reference to the accompanying drawings. The specific operation methods and functional descriptions in the method embodiments can also be applied to the device embodiments or system embodiments.

[0063] As mentioned above, polar codes are the first channel coding scheme capable of achieving Shannon channel capacity, featuring excellent error correction performance and low decoding complexity. Hybrid automatic repeat request transmission is a common technology in wireless communications. Hybrid automatic repeat request (Hybrid ARQ) combines forward error correction (FEC) codes with automatic repeat request (ARQ) methods to significantly improve spectral efficiency. Using polar codes as FEC for hybrid automatic repeat request requires optimization of resource scheduling.

[0064] In view of this, the embodiments disclosed in the present application provide a communication method for interleaving. In this method, a coding device performs polarization coding on a first bit sequence during data retransmission to obtain a second bit sequence. The coding device performs a first interleaving based on the second bit sequence to obtain a third bit sequence. The coding device outputs one or more bits in the third bit sequence, where the first bit sequence includes part of the information bits of an input bit sequence of an initial data transmission, and the initial data transmission corresponds to the data retransmission. In this way, the error correction performance during a small number of retransmissions and a large number of retransmissions can be balanced, and good error correction performance can be achieved under conditions of different retransmission data amounts.

[0065] Figure 1A is a communication system in which an embodiment of the present application can be implemented. As shown in Figure 1A, the communication method provided by an embodiment of the present application can be applied to a wireless communication system 100. In the wireless communication system 100, a terminal device 101 and a network device 103 are shown. In the wireless communication system 100, a network device 103 such as a base station (BS) provides communication services to a terminal device such as a mobile station (MS). The base station includes a baseband unit (BBU) and a remote radio unit (RRU). The BBU and RRU can be placed in different places, for example: the RRU is remote and placed in an area with high traffic volume, and the BBU is placed in a central computer room. The BBU and RRU can also be placed in the same computer room. The BBU and RRU can also be different components under one rack.

[0066] The wireless communication systems in the embodiments of the present application include, but are not limited to, narrowband 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 synchronous code division multiple access (TD-SCDMA), long term evolution (LTE), and three major application scenarios of 5G mobile communication systems, namely, eMBB, URLLC, and eMTC.

[0067] It should be understood that the above wireless communication system is applicable to both high-frequency scenarios (above 6G) such as millimeter waves and low-frequency scenarios (sub6G). Application scenarios of wireless communication systems include, but are not limited to, existing communication systems such as the fifth generation system (5G) and the new radio (NR) communication system, or future evolved public land mobile network (PLMN) systems.

[0068] The terminal device 101 shown above can be user equipment (UE), terminal, access terminal, terminal unit, terminal station, mobile station (MS), remote station, remote terminal, mobile terminal, wireless communication device, terminal agent or terminal device, etc. The terminal device 110 can also be a communication chip with a communication module, or a vehicle with communication function, or a vehicle-mounted device (such as a vehicle-mounted communication device, a vehicle-mounted communication chip), etc. The terminal device 101 can have a wireless transceiver function, which can communicate with one or more network devices of one or more communication systems (such as wireless communication) and receive network services provided by the network devices, where the network devices include but are not limited to the network device (103) shown in the figure.

[0069] Among them, the terminal device 101 can be a cellular phone, a cordless phone, a session initiation protocol (SIP) phone, a wireless local loop (WLL) station, a personal digital assistant (PDA) device, a handheld device with wireless communication function, a computing device or other processing device connected to a wireless modem, an in-vehicle device, a wearable device, a terminal device in a future 5G network, or a terminal device in a future evolved PLMN network, etc.

[0070] The terminal device 101 can specifically be a mobile phone, a tablet computer, a computer with wireless transceiver function, a virtual reality (VR) terminal, an augmented reality (AR) terminal, a wireless terminal in industrial control, a wireless terminal in self-driving, a wireless terminal in remote medical, a wireless terminal in smart grid, a wireless terminal in transportation safety, a wireless terminal in smart city, a wireless terminal in smart home, etc.

[0071] In addition, the terminal device 101 can be deployed on land, including indoors or outdoors, handheld or vehicle-mounted; the terminal device 101 can also be deployed on the water surface (such as a ship, etc.); the terminal device 101 can also be deployed in the air (such as an airplane, a balloon, and a satellite, etc.). The network device (103) can be an access network device (or access network point). Among them, the access network device refers to a device that provides network access functions, such as a radio access network (RAN) base station, etc. The network device (103) can specifically include a base station (BS), or a base station and a wireless resource management device for controlling the base station, etc. The network device (103) can also include a relay station (relay device), an access point, a base station in a 5G network or an NR base station, a base station in a future evolved PLMN network, etc. The network device (103) can be a wearable device or a vehicle-mounted device. The network device (103) can also be a communication chip with a communication module.

[0072] For example, the network device (103) includes but is not limited to: a base station (g nodeB, gNB) in 5G, an evolved node B (eNB) in a long term evolution (LTE) system, a radio network controller (RNC), a wireless controller under a cloud radio access network (CRAN) system, a base station controller (BSC), a home base station (for example, home evolved nodeB, or home node B, HNB), a baseband unit (BBU), a transmission point (TRP), a transmitting point (TP), a mobile switching center, and may also be an evolutionary NB (eNB or eNodeB) in LTE, a base station device in a future 5G network or an access network device in a future evolved PLMN network, or a wearable device or a vehicle-mounted device.

[0073] In some deployments, network devices may include a centralized unit (CU) and a distributed unit (DU). The network device may also include an active antenna unit (AAU). The CU implements some of the network device's functions, while the DU implements some of the network device's functions. For example, the CU is responsible for processing non-real-time protocols and services, and implementing the functions of the radio resource control (RRC) and packet data convergence protocol (PDCP) layers. The DU is responsible for processing physical layer protocols and real-time services, and implementing the functions of the radio link control (RLC), media access control (MAC), and physical (PHY) layers. The AAU implements some physical layer processing functions, RF processing, and active antenna-related functions. Because RRC layer information ultimately becomes PHY layer information, or is converted from PHY layer information, in this architecture, higher-layer signaling, such as RRC layer signaling, can also be considered to be sent by the DU, or by the DU+AAU. It is understandable that the network device may be a device including one or more of a CU node, a DU node, and an AAU node. In addition, the CU may be divided into a network device in an access network (radio access network, RAN), or the CU may be divided into a network device in a core network (core network, CN), and this application does not limit this. Examples of network devices include, but are not limited to, Node B (NodeB or NB), evolved NodeB (eNodeB or eNB), next generation NodeB (gNB), transmit receive point (TRP), remote radio unit (RRU), radio head (RH), remote radio head (RRH), IAB node, low power node, such as a femto node, a micro node, a reconfigurable smart surface (RIS), a network controlled repeater, and the like.

[0074] In addition, the network device (103) can be connected to a core network (CN) device, which can be used to provide core network services for the access network device (103) and the terminal device (101). The core network device can correspond to different devices in different systems. For example, in 3G, the core network device can correspond to the serving GPRS support node (SGSN) of the general packet radio service (GPRS) and / or the gateway GPRS support node (GGSN) of GPRS. In 4G, the core network device can correspond to the mobility management entity (MME) and / or the serving gateway (S-GW). In 5G, the core network device can correspond to the access and mobility management function (AMF), the session management function (SMF) or the user plane function (UPF).

[0075] Figure 1B is a block diagram of a communication system in an embodiment of the present application. In the communication system 110 shown in Figure 1B , at the transmitting end, data from a source 111 undergoes source coding 113, channel coding 115, and modulation 117, resulting in a modulated signal that enters the channel. At the receiving end, the signal received from the channel undergoes demodulation 119, channel decoding 121, and source recovery 123 to obtain data from a destination 125. The data from destination 125 is as close to the data from source 111 as possible. Source 111, source coding 113, channel coding 115, and modulation 117 can be implemented in terminal device 101 of Figure 1A , while demodulation 119, channel decoding 121, source recovery 123, and destination 125 can be implemented in network device 103. Alternatively, the information source 111, information source coding 113, channel coding 115, and modulation 117 may be implemented in the network device 103 of FIG1A , and the demodulation 119, channel decoding 121, information source recovery 123, and information sink 125 may be implemented in the terminal device 101. Referring to FIG1B , some embodiments of the present application improve conventional technologies primarily involving channel coding 115 and channel decoding 121.

[0076] Figure 1C is a schematic diagram of polar coding in an embodiment of the present application. Polar codes are the first channel coding scheme rigorously proven to achieve Shannon channel capacity. They feature excellent error correction performance and low decoding complexity. They have been selected by the 3rd Generation Partnership Project (3GPP) as the coding scheme for control channels in 5G enhanced mobile broadband (eMBB) scenarios.

[0077] Figure 1C shows a schematic diagram of 8×8 polar code encoding with 8 bits of input and 8 bits of output, where It is a bit XOR operation. The bits to be encoded on the left side of Figure 1C are divided into two categories: frozen bits and information bits according to the reliability of the corresponding bit sub-channel. The bit position with lower reliability is set as a frozen bit, for example, it can be set to 0, which is known to both the encoding device and the decoding device in actual transmission. The bit position with higher reliability is set as an information bit, which is used to carry the information to be transmitted. As shown in Figure 1C, u7, u6, u5, and u3 are the four bit positions with higher reliability and are set as information bits (data bits). U4, u2, u1, and u0 are the four bit positions with lower reliability and are set as frozen bits.

[0078] With polar codes being included in the 5G standard, research on polar code decoding has become a hot topic in communications. Currently, mainstream polar code decoding methods can be divided into two categories based on their decoding timing: sequential decoding and non-sequential decoding. Sequential decoding involves decoding based on the natural timing of the polarization design. Non-sequential decoding, on the other hand, involves the decoder outputting decoding results in parallel based on other polar code structures (such as the Tanner graph and Trellis graph). Currently, the main sequential polar code decoding algorithms include Successive Cancellation (SC) decoding, Successive Cancellation List (SCL) decoding, Successive Cancellation Stack (SCS) decoding, and CRC-Aided Successive Cancellation List (CA-SCL) decoding. Non-sequential decoding methods include Belief Propagation (BP) decoding. SC decoding has the worst decoding performance. SCL decoding offers significant improvements over the previous approach. Combined with CA-SCL after CRC checking, polar codes can outperform LDPC and Turbo codes. Therefore, SCL and CA-SCL decoding are currently the primary methods used in practical systems.

[0079] Polar codes can be used for hybrid automatic repeat request (HARQ) transmission, such as incremental redundancy hybrid ARQ (IR-HARQ), where polar codes can support self-decoding.

[0080] HARQ combines forward error correction (FEC) codes with automatic repeat request (ARQ) to significantly improve spectrum efficiency. The basic workflow is as follows: First, the encoder sends a symbol sequence corresponding to a coded packet as an initial transmission. The decoder receives this symbol sequence and attempts to decode it. If the decoder successfully decodes, it returns an ACK. Based on the ACK, the encoder stops transmitting. If the decoder fails to decode, it buffers the received symbol sequence or the demodulated soft information corresponding to the symbol sequence and returns a NACK or no response. If the encoder receives a NACK or no ACK, it continues to transmit a re-encoded bit sequence as incremental redundancy (IR). The decoder performs joint decoding using the symbol sequences received from both receptions. Compared to HARQ transmission, which requires multiple transmissions to be sent all at once, HARQ allows the encoder to stop transmitting if the decoder successfully decodes the data during transmission, thereby improving system throughput. If the initial transmission is successful, the encoder does not need to retransmit, saving spectrum resources and improving spectrum efficiency. If the initial transmission fails, the decoding device will jointly decode the data received twice and can still achieve the error correction performance of the long code.

[0081] Figure 1D is a schematic diagram of polar coded IR-HARQ in an embodiment of the present application. In diagram 140, 141 is an initial transmission polar code, or U code, of length 8. 142 is a retransmission polar code, or V code, of length 8. For example, the initial transmission input data bit sequence, 143, is subjected to initial transmission polar coding to obtain an initial transmission coded bit sequence, 144. In the initial transmission input data bit sequence, 143, solid dots represent information bits, and hollow dots represent frozen bits. In the initial transmission polar code 141, in the middle columns other than the initial transmission input bit sequence and the initial transmission coded bit sequence, dots with two inputs, such as 145, represent bit exclusive-or operations. For example, the retransmission input data bit sequence, 146, is subjected to retransmission polar code encoding or V code encoding to obtain a retransmission coded bit sequence, 147. In the retransmission input data bit sequence, 146, solid dots represent information bits, and hollow dots represent frozen bits. Furthermore, in the data retransmission input bit sequence, information bit 152 is copied from information bit 149 of the initial transmission polarization code and is the same information bit. Information bit 151 is copied from information bit 150 of the initial transmission polarization code and is the same information bit. In retransmission polarization code 142, in the middle columns other than the retransmission input bit sequence and the retransmission coded bit sequence, the points with two inputs, such as 148, represent bit exclusive-OR operations. Connecting lines, such as 153, are provided between retransmission polarization code 142 and initial transmission polarization code 141, fully integrating the information of initial transmission polarization code 141 into retransmission polarization code 142.

[0082] During decoding, if the initially transmitted polarization code 141 is decoded separately, 149 and 150 are information bits. If the initially transmitted polarization code 141 and the retransmitted polarization code 142 are decoded jointly, they can be combined to form a polar code with a length of 16. Among them, 151 and 152 are information bits. When decoding 149 and 150, the results are obtained by using the same 151 and 152. Therefore, 149 and 150 become known values ​​and can be understood as dynamically frozen bits.

[0083] This framework ensures that information bits are always located in highly reliable locations, whether decoding the initial polarization code 141 alone or jointly decoding the initial polarization code 141 and retransmitted polarization code 142, ensuring optimal decoding performance. From the perspective of code rate allocation, this one-to-one mapping is equivalent to "moving" the information bits of the initial polarization code 141 to the retransmitted polarization code 142, achieving optimal code rate allocation between the initial polarization code 141 and the retransmitted polarization code 142.

[0084] FIG1E is a schematic diagram of polar coding supporting self-decoding in an embodiment of the present application.

[0085] Directly transmitting multiple Redundancy Versions (RVs) is a coverage enhancement method in wireless communications. Each RV can be a code, with the following features: Each RV supports independent decoding, and multiple RV versions can be combined as a long code to enhance decoding. Compared to transmitting a single long code, multi-RV transmission allows the receiver to still decode based on the remaining RVs even if one RV is completely lost. Directly transmitting a single long code does not provide this capability.

[0086] Polar codes can support self-decoding requirements, as shown in Figure 1E. In diagram 160, the left side 161 shows a fence diagram of a common polar code. By performing inter-stage interleaving 165 of the initial transmission polarization code and the retransmission polarization code, the fence diagram 163 on the right side is converted to 167 in the right side 163. It can be seen that when there is a one-to-one mapping between the initial transmission polarization code and the retransmission polarization code, receiving either the initial transmission polarization code or the retransmission polarization code alone contains complete information bits. This allows the decoder to decode based solely on the initial transmission polarization code or the retransmission polarization code when channel conditions are good.

[0087] The above analysis shows that polar codes, whether IR-HARQ or supporting self-decoding, require a one-to-one mapping between the retransmitted polarization-coded information bits and the initial polarization-coded information bits. From a bit mapping perspective, when constructing the equivalent long code bit mapping, a portion of the information bits must be mapped to both the initial and retransmitted polarization codes.

[0088] In practical wireless communication scenarios, there's the issue of matching the radio resources scheduled for HARQ retransmissions with the encoder architecture. When implementing the HARQ transmission mechanism in wireless communications, retransmission resources are determined by system scheduling and can be few or many. The encoding ideally supports rateless transmission. This means that encoding is performed in advance, and then a corresponding number of codeword bits are transmitted from the coded bit sequence based on the number of retransmission resources. In other words, "rateless" does not predetermine the code rate, but rather determines the code rate after resources are allocated. Rateless transmission requires near-optimal performance regardless of the number of codeword bits transmitted. Polar codes have two requirements: Information bits must be transmitted over a highly reliable channel regardless of the number of codeword bits transmitted. The optimal polar code for a small number of retransmissions is a subcode of the optimal polar code for a large number of retransmissions. However, as the number of codeword bits increases, the reliability and order of the subchannels change, making it difficult for polar code designs to meet these requirements. When the retransmission polar code length M = 8, bits 7 and 8 are set as information bits. However, when the retransmission polarization code length M = 2, these two bits need to be set as frozen bits. Whether constructing the polarization code based on M = 2 or M = 8, it will affect the transmission performance in scenarios where scheduling resources are not suitable, as shown in Figures 1F and 1G.

[0089] In embodiment 170 of Figure 1F , if a mapping relationship is constructed based on a retransmission length of M = 2, in code structure 171, 172 is the initial transmission polarization code, and 173 is the retransmission polarization code. The retransmission length of 173 is M = 2, and in block 174, it is configured as a frozen bit due to insufficient capacity. However, in actual data transmission, if more retransmission resources are scheduled for the retransmission polarization code, for example, if the actual retransmission length is M = 8, the polar code actually used is constructed according to 175, where 172 is the initial transmission polarization code and 177 is the retransmission polarization code. The increased length of retransmission polarization code 177 improves the reliability of block 178, but it is still configured as a frozen bit, which is equivalent to wasting a high-reliability subchannel and degrading performance.

[0090] Embodiment 170 in Figure 1G is the opposite of Figure 1F . If the mapping relationship is constructed based on the retransmission length M = 8, in coding structure 181, 182 is the initial transmission polarization code and 183 is the retransmission polarization code. The retransmission length M = 8 for 183 is high reliability in block 184 and is configured as an information bit. However, in actual data transmission, if the retransmission resources scheduled for the retransmission polarization code are relatively small, for example, if the actual retransmission length M = 2, the polar code actually used is constructed according to 185, where 182 is the initial transmission polarization code and 186 is the retransmission polarization code. After the length of the retransmission polarization code 186 is reduced, the reliability of block 187 decreases. At this time, the information bit is placed in an extremely unreliable position, forming a system failure point.

[0091] In the Incremental Redundancy Hybrid Automatic Repeat Request (IR-HARQ) scheme, the initial polar code is typically transmitted first, followed by the retransmission polar code from bottom to top. As shown in Figures 1F and 1G, this makes it difficult to balance performance for small and large retransmissions, limiting the flexibility of polar code IR-HARQ and necessitating optimization.

[0092] In an embodiment of the present application, to address the difficulty in balancing performance during low- and high-retransmission scenarios, limiting the flexibility of polar code IR-HARQ, and other potential issues in conventional schemes, a scheme is proposed that employs interleaving after retransmission polar coding, as shown in Figure 2. In 201 on the left side of Figure 2, the order of output bits 208 of the retransmission polar coding is represented by hollow dots, such as 207, and solid dots, such as 209. In 211 on the right side, first interleaving 213 is employed after retransmission polar coding. The order of the bit sequence 231 after the first interleaving differs from the order of the output bit sequence 208 of the retransmission polar coding. In bit sequence 231 after the first interleaving, bits 215 correspond to bits 207, and bits 217 correspond to bits 209. First interleaving 213 enables the early transmission of data in the low-code-rate retransmission polar coding, rather than abruptly reducing the code rate. This improves performance during low-code retransmission scenarios without sacrificing performance during high-code retransmission scenarios, resolving the aforementioned dilemma.

[0093] In this embodiment of the present application, according to scheme 211 on the right side of Figure 2 , 203 is the initial transmission polarization code, and 205 is the retransmission polarization code. Initial transmission polarization code 203 and retransmission polarization code 205 correspond to each other. Retransmission polarization code 205 is the first polarization code, and initial transmission polarization code 203 is the second polarization code. 223 is the input bit sequence for the initial data transmission, where solid dots represent information bits and hollow dots represent frozen bits. 225 is the output bit sequence of the initial transmission polarization code, i.e., the sixth bit sequence. 221 is the input bit sequence for the retransmission polarization code, i.e., the first bit sequence, where solid dots represent information bits and hollow dots represent frozen bits. 208 is the second bit sequence, obtained by XORing the output bit sequence of the retransmission polarization code with the sixth bit sequence. First bit sequence 221 includes 229, which corresponds to partial information bits 227 of input bit sequence 223 for the initial data transmission.

[0094] During data retransmission, the encoding device performs polarization encoding 205 on a first bit sequence 221, i.e., the input sequence 221 of the polarization retransmission code, to obtain a second bit sequence 208, i.e., the output bit sequence 208 of the polarization retransmission code. A first interleaving 213 is performed based on the second bit sequence 208 to obtain a third bit sequence 231. The first interleaving 213 can be performed directly on the second bit sequence 208 or after other processing, such as rate matching, on the second bit sequence 208. The encoding device can output one or more bits of the third bit sequence 231. The number of the one or more bits in the third bit sequence 231 output by the encoding device can be determined based on the resources scheduled for transmitting the first bit sequence 221. This allows for flexible adaptation of scheduled resources, resolves the conflict between the coding structure and random retransmission resources during data retransmission, and achieves performance optimization.

[0095] Figure 3 is a schematic diagram of the structure of the encoder in an embodiment of the present application. Encoding end structure 300 may include some or all of the following steps: code construction 301, outer concatenated code 303, bit copying 305, interleaving 307, bit mapping 309, encoding 311, and first interleaving 313. Encoding 311 corresponds to the initial transmission polarization code 203 and the retransmission polarization code 205 in Figure 2 . First interleaving 313 corresponds to the first interleaving 213 after the retransmission polarization code 205 in Figure 2 .

[0096] In the embodiment of the present application, the specific implementation of polarization coding and the first interleaving is as follows.

[0097] First, obtain the encoding parameters. Obtain the information bit sequence to be encoded The length of is K, and the output coded bit length is N1, where, for example, K may include the sum of the number of information bits and the number of cyclic redundancy check CRC bits.

[0098] Then, code construction is performed, corresponding to code construction 301 in Figure 3, and the information bit set is determined based on the reliability sequence. Based on the N2 length polar code sequence, K positions are selected as the information bit set Based on the polar code sequence of length N1, K positions are selected as the information bit set based on and Further determine the collection and and The information bit subsets are used to indicate a one-to-one mapping relationship between the initial transmission polarization code and the retransmission polarization code. Corresponding to 227 in Figure 2, Corresponds to 229. OK and The process can be consistent with the conventional method, that is, the most reliable position is selected based on the sequence of corresponding length. No further details will be given here.

[0099] yes The subset of N1 that consists of elements smaller than N1, is a collection in, The elements in The elements j in [N] correspond one to one. A specific implementation method is i = j + N1. N2 = 2N1, where the polar code sequence of length N1 is a subsequence of the polar code sequence of length N2. That is, N1 is the length of the output bit sequence 225 of the initial transmission polar code 203 or the length of the output bit sequence 208 of the retransmission polar code 205, and N2 is the sum of the lengths of the output bit sequences 225 and 208 of the initial and retransmission polar code.

[0100] Then, bit mapping and encoding are performed, corresponding to bit mapping 309 and encoding 311 in FIG3 , in order to construct a coded bit sequence of length N1. Corresponding to the output bit sequence 208 of the retransmitted polarization code in FIG2 . middle The corresponding value (corresponding to 227 in Figure 2) is taken out, interleaved (corresponding to interleaving 307 in Figure 3), and placed middle The corresponding information bit (corresponding to 229 in Figure 2), the remaining positions are 0. and Perform XOR and then multiply it with the encoding matrix of the polar code to obtain the encoding bit vector That is, the output bit sequence 208 of the retransmitted polarization code in FIG2 . and They are the first bit sequence 221 and the input bit sequence 223 of the initial data transmission. In the embodiment of the present application, it can also be used to directly obtain a self-decodable long code and construct a bit vector of length N2. The frozen bit is set to 0, and the information bit is carried in the information bit position, and the one-to-one mapping bits place the same information bit. Multiply it with the encoding matrix of the polar code to obtain the encoded bit vector.

[0101] Finally, the first interleaving 313 in FIG3 is performed. 2 is subjected to the first interleaving 213 to obtain the third bit sequence 231, and then M bits are selected from the third bit sequence 231 in order from the back to the front for transmission, where M is determined by the scheduled retransmission resources.

[0102] In an embodiment of the present application, the specific implementation of the first interleaving 313 can be sub-block interleaving to simplify the implementation of interleaving and achieve better performance, and then select M bits in order from back to front for transmission. In an embodiment of the present application, the second bit sequence 208 can be divided into 32 sub-blocks, and the order of the sub-blocks before interleaving is 0-31. The order of the sub-blocks after interleaving can be [0, 1, 2, 4, 3, 5, 6, 7, 8, 16, 9, 17, 10, 18, 11, 19, 12, 20, 13, 21, 14, 22, 15, 23, 24, 25, 26, 28, 27, 29, 30, 31] to be compatible with NR; or [0, 4, 8, 12, 1, 5, 11, 13, 2, 6, 10, 14, 3, 7, 11, 15, 16 , 20, 24, 28, 17, 21, 25, 29, 18, 22, 26, 30, 19, 23, 27, 31] to obtain excellent performance; or [0, 8, 16, 24, 1, 9, 17, 25, 2, 10, 18, 26, 3, 11, 19, 27, 4, 12, 20, 28, 5, 13, 21, 29, 6, 14, 22, 30, 7, 15, 23, 31] to reduce complexity.

[0103] Those skilled in the art will appreciate that the order of sub-block input before interleaving may also be 1-32. Correspondingly, the order of sub-blocks after interleaving is [1, 2, 3, 5, 4, 6, 7, 8, 9, 17, 10, 18, 11, 19, 12, 20, 13, 21, 14, 22, 15, 23, 16, 24, 25, 26, 27, 29, 28, 30, 31, 32], or [1, 5, 9, 13, 2, 6, 10, 14, 3, 7, 11, 15, 4, 8, 12, 16, 17, 21, 25, 29, 18, 22, 26, 30, 19, 23, 27, 31, 20, 24, 28, 32] or [1, 9, 17, 25, 2, 10, 18, 26, 3, 11, 19, 27, 4, 12, 20, 28, 5, 13, 21, 29, 6, 14, 22, 30, 7, 15, 23, 31, 8, 16, 24, 32].

[0104] Those skilled in the art will appreciate that the first interleaving 313 may also be bit interleaving to achieve finer interleaving, random interleaving, triangular interleaving, row-column interleaving, or reverse order interleaving to achieve flexible interleaving.

[0105] Figure 4A is a schematic diagram of sub-block interleaving according to an embodiment of the present application. Specifically, Figure 4A shows the implementation of the sub-block order after interleaving: [0, 4, 8, 12, 1, 5, 11, 13, 2, 6, 10, 14, 3, 7, 11, 15, 16, 20, 24, 28, 17, 21, 25, 29, 18, 22, 26, 30, 19, 23, 27, 31].

[0106] In embodiment 400, the first interleaved input sequence 401 is divided into 32 sub-blocks, namely sub-blocks 0-31. Sequence 401 is the output bit sequence of the retransmission polar coding in Figure 2, or one implementation of the second bit sequence 208. The total bit length of sequence 401 is N1, and sub-block 0 contains bits 0, 1, ..., N1 / 32-1. Sequence 405 is the output sequence of sub-block interleaving, with the output order of sub-blocks being 31, 27, 23, 19, 30, 26, 22, 18, 29, 25, 21, 17, 28, 24, 20, 16, and so on. Sub-block 31 contains bits 31N1 / 32, 31N1 / 32+1, ..., N1-1. The sub-block interleaving scheme shown in Figure 4A balances performance for both small and large retransmissions, enhancing the flexibility of polar code IR-HARQ.

[0107] Figure 4B is a schematic diagram of sub-block interleaving in an embodiment of the present application. Specifically, Figure 4B shows the implementation of the sub-block order after interleaving [0, 1, 2, 4, 3, 5, 6, 7, 8, 16, 9, 17, 10, 18, 11, 19, 12, 20, 13, 21, 14, 22, 15, 23, 24, 25, 26, 28, 27, 29, 30, 31].

[0108] In embodiment 400, the first interleaved input sequence 411 is divided into 32 sub-blocks, namely sub-blocks 0-31. Sequence 411 is the output bit sequence of the retransmission polar coding in Figure 2, or one implementation of the second bit sequence 208. The total bit length of sequence 411 is N1, and sub-block 0 contains bits 0, 1, ..., N1 / 32-1. Sequence 415 is the output sequence of sub-block interleaving, with the output order of sub-blocks being 31, 30, 29, 27, 28, 26, 25, 24, 23, 15, 22, 14, 21, 13, 20, 12, and so on. Sub-block 31 contains bits 31N1 / 32, 31N1 / 32+1, ..., N1-1. The sub-block interleaving scheme shown in Figure 4B balances performance for both small and large retransmissions, enhancing the flexibility of polar code IR-HARQ.

[0109] Those skilled in the art can understand that the order of the interleaved sub-blocks is [0, 8, 16, 24, 1, 9, 17, 25, 2, 10, 18, 26, 3, 11, 19, 27, 4, 12, 20, 28, 5, 13, 21, 29, 6, 14, 22, 30, 7, 15, 23, 31]. The specific implementation is similar to that of Figures 4A and 4B, and this application will not go into details here.

[0110] In an embodiment of the present application, polar coding and the first interleaving can also be implemented as follows. When constructing the first interleaving only according to the embodiment shown in FIG. 4A , the granularity of the number of retransmission resources E for the polar code is limited by the sub-block size. For example, for the interleaving sequence [0, 4, 8, 12, 1, 5, 11, 13, 2, 6, 10, 14, 3, 7, 11, 15, 16, 20, 24, 28, 17, 21, 25, 29, 18, 22, 26, 30, 19, 23, 27, 31], stable performance can be guaranteed only when the number of retransmission resources is an integer multiple of 4 sub-blocks (i.e., the number of bits contained in 4 word blocks). In other words, 4 sub-blocks are considered as a sub-block group. When this condition is not met, bad pixels will still appear. In some embodiments of the present application, a solution based on local sub-block interleaving is proposed to address this and other potential problems.

[0111] First, obtain the encoding parameters. Get the information bit sequence to be encoded The length of is K, and the output coded bit length is N1, where K can be the sum of the number of information bits and the number of CRC bits.

[0112] Then, code construction is performed, corresponding to code construction 301 in Figure 3, and the information bit set is determined based on the reliability sequence. Based on the N2 length polar code sequence, K positions are selected as the information bit set Based on the polar code sequence of length N1, K positions are selected as the information bit set based on and Further determine the collection and and The information bit subsets are used to indicate a one-to-one mapping relationship between the initial transmission polarization code and the retransmission polarization code. Corresponding to 227 in Figure 2, Corresponds to 229. OK and The process is consistent with the conventional method, that is, the most reliable position is selected based on the sequence of corresponding length. No further details will be given here.

[0113] yes The subset of N1 that consists of elements smaller than N1, is a collection in, The elements in The elements j in [N] correspond one to one. A specific implementation method is i = j + N1. N2 = 2N1, where the polar code sequence of length N1 is a subsequence of the polar code sequence of length N2. That is, N1 is the length of the output bit sequence 225 of the initial transmission polar code 203 or the length of the output bit sequence 208 of the retransmission polar code 205, and N2 is the sum of the lengths of the output bit sequences 225 and 208 of the initial and retransmission polar code.

[0114] Then, bit mapping and encoding are performed, corresponding to bit mapping 309 and encoding 311 in FIG3 , in order to construct a coded bit sequence of length N1. Corresponding to the output bit sequence 208 of the retransmitted polarization code in FIG2 . middle The corresponding value (corresponding to 227 in Figure 2) is taken out, interleaved (corresponding to interleaving 307 in Figure 3), and placed middle The corresponding information bit (corresponding to 229 in Figure 2), the remaining positions are 0. and Perform XOR and then multiply it with the encoding matrix of the polar code to obtain the encoding bit vector That is, the output bit sequence 208 of the retransmitted polarization code in FIG2 . and They are the first bit sequence 221 and the input bit sequence 223 of the initial data transmission.

[0115] In the embodiment of the present application, it can also be used to directly obtain a self-decodable long code and construct a bit vector of length N2. The frozen bit is set to 0, and the information bit is carried in the information bit position, and the one-to-one mapping bits place the same information bit. Multiply it with the encoding matrix of the polar code to obtain the encoded bit vector.

[0116] Finally, the first interleaving 313 in FIG3 is performed. That is, second bit sequence 208 in FIG2 is interleaved to obtain third bit sequence 231. Then, M bits are sequentially selected from the back of third bit sequence 231 for transmission. M is determined by the scheduled retransmission resources. Third bit sequence 231 is also denoted as bit sequence S.

[0117] For the first interleaving 313, subblock interleaving can be used. The output subblock sequence after subblock interleaving is [0, 4, 8, 12, 1, 5, 11, 13, 2, 6, 10, 14, 3, 7, 11, 15, 16, 20, 24, 28, 17, 21, 25, 29, 18, 22, 26, 30, 19, 23, 27, 31]. The length of each subblock is L = N1 / 32, where N1 is the length of the encoded sequence of the retransmitted polar code or V code. After interleaving, Z consecutive subblocks are grouped as a subblock group, and the length of each subblock group is LZ. The value of L can be 2, 4, 8, or other values ​​to achieve flexible subblock division.

[0118] When selecting the bits to be sent, first select the bits from the back to the front. complete sub-block groups, we get bits, as the fourth bit sequence, or sequence S1. is a floor operation. In one embodiment, Z=4. The next sub-block group after the complete sub-block group (a total of LZ bits) is subjected to a second interleaving, such as row-column interleaving, to obtain a second interleaved bit sequence. E-E0 bits are read from the second interleaved bit sequence from back to front as the fifth bit sequence, or S2 sequence. Sequence S1 and sequence S2 are sent as bit sequences. That is, the fourth bit sequence and the fifth bit sequence are combined to obtain one or more bits to be output in the third bit sequence 231. When E is an integer multiple of the sub-block group length LZ, S2 is an empty set and the second interleaving is not performed. In this way, the retransmission granularity supported by rate-free polarization coding can be improved, and the flexibility of system design can be improved.

[0119] Figure 5A is a schematic diagram of local interleaving of sub-block groups in an embodiment of the present application. In Figure 5A, Z = 4 sub-blocks are used as one sub-block group. The scheduled transmission data length is 9 sub-blocks, so two complete sub-block groups can be transmitted, namely sub-blocks 31, 27, 23, 19, 30, 26, 22, and 18 as the fourth bit sequence or sequence S1. Data of one more sub-block can be transmitted thereafter, which is less than one sub-block group. Therefore, the data in the next sub-block group, namely sub-blocks 29, 25, 21, and 17, can be interleaved for the second time, and a sequence 501 of the length of one sub-block can be extracted as the fifth bit sequence, or sequence S2. Sequence 501 contains partial data from sub-blocks 29, 25, 21, and 17, which can improve the retransmission granularity without rate polar coding support, enhance system design flexibility, and achieve better performance.

[0120] FIG5B is a schematic diagram of local interleaving of sub-block groups in another embodiment of the present application, with respect to the sub-block interleaving order [0, 1, 2, 4, 3, 5, 6, 7, 8, 16, 9, 17, 10, 18, 11, 19, 12, 20, 13, 21, 14, 22, 15, 23, 24, 25, 26, 28, 27, 29, 30, 31]. In FIG5B , Z = 3 sub-blocks are used as one sub-block group. The scheduled transmission data length is 5 sub-blocks, so a complete sub-block group, i.e., sub-blocks 31, 30, 29, can be transmitted as the fourth bit sequence or sequence S1. Subsequently, data of 2 more sub-blocks can be transmitted, which is less than 1 sub-block group. Therefore, the data in the next sub-block group, i.e., sub-blocks 27, 28, 26, can be interleaved for the second time, and a sequence 511 of 2 sub-block length can be extracted as the fifth bit sequence, or sequence S2. Sequence 511 includes part of the data in sub-blocks 27, 28, and 26, which can improve the retransmission granularity without rate polar coding support, enhance the flexibility of system design, and achieve better performance.

[0121] The second interleaving may be row-column interleaving, random interleaving, triangular interleaving, reverse order interleaving, or other interleaving modes, which are not limited in the present disclosure.

[0122] Those skilled in the art will appreciate that the second interleaving or local interleaving shown in FIG. 5A and FIG. 5B may be used for the sub-block interleaving order [0, 8, 16, 24, 1, 9, 17, 25, 2, 10, 18, 26, 3, 11, 19, 27, 4, 12, 20, 28, 5, 13, 21, 29, 6, 14, 22, 30, 7, 15, 23, 31] or other sub-block interleaving orders to improve the retransmission granularity without rate polar coding support, enhance system design flexibility, and achieve better performance.

[0123] In an embodiment of the present application, it is also possible to use a method in which the sub-block interleaving in the large sub-block group is not performed after the retransmission polarization coding, but the local second interleaving after the sub-block group is directly performed. Referring to 211 on the right side of Figure 2, during data retransmission, the encoding device performs retransmission polarization coding on the first bit sequence 221 to obtain the second bit sequence 208, and outputs one or more bits in the second bit sequence 208 in units of sub-blocks. The first bit sequence 211 includes part of the information bits 227 of the input bit sequence 223 of the initial data transmission. The number of bits scheduled for transmission of the first bit sequence 211 is E. Each sub-block group contains Z = 4 sub-blocks, and the length of each sub-block is L. E is not an integer multiple of the bit length LZ of the sub-block group, for example, E = 9L. The encoding device outputs one or more bits in the second bit sequence 208 in units of sub-blocks in the following manner. The encoding device selects an integer number of sub-block groups, such as two sub-block groups or eight sub-blocks, from the second bit sequence 208, by rounding down E / (L*Z) to form a fourth bit sequence with a bit length of E0. The fourth bit sequence is not subjected to sub-block interleaving. The encoding device performs a second interleaving on a sub-block group following the integer number of sub-block groups to obtain a second interleaved bit sequence. The second interleaving may be row-column interleaving, random interleaving, triangular interleaving, reverse interleaving, or other interleaving methods, which are not limited in this disclosure. The encoding device determines a fifth bit sequence from the second interleaved bit sequence, where the bit length of the fifth bit sequence is E-E0, or the length of one sub-block. Based on the uninterleaved fourth bit sequence and the second interleaved fifth bit sequence, the encoding device obtains one or more bits to be output from the second bit sequence 208. In this way, a smaller interleaving buffer can be used to implement only the second interleaving, without having to implement large sub-block interleaving, thus saving computing resources. Initial transmission polarization coding 203 can precede retransmission polarization coding 205 to implement IR-HARQ. The initial transmission polarization coding 203 and the retransmission polarization coding 205 may also be performed simultaneously to implement a long polarization code. The initial transmission and retransmission polarization codes can be self-decoded respectively to improve reliability.

[0124] Figure 6 is a schematic diagram of the decoding end structure in an embodiment of the present application. At decoding end 600, the decoding device obtains, at 603, a third symbol sequence 605 in the retransmitted data. Third symbol sequence 605 corresponds to third bit sequence 231 in Figure 2 . The decoding device performs first deinterleaving 607 on third symbol sequence 231 to obtain a second symbol sequence 609 . First deinterleaving 607 is symbol deinterleaving. Second symbol sequence 609 corresponds to second bit sequence 208 in Figure 2 . The decoding device performs polarization decoding, such as retransmission polarization decoding, on second bit sequence 208 to obtain a first bit sequence 221 . First bit sequence 221 includes bit sequence 229, which is a replica of partial information bits 227 of input bit sequence 223 of the initial data transmission. The retransmitted symbol sequence 601 received by the decoding device can be determined based on the resources scheduled for transmitting first bit sequence 221. This allows for flexible adaptation of scheduled resources, resolves the conflict between the coding structure and random retransmission resources in data retransmission, and achieves performance optimization. The first deinterleaving 607 can be any of random deinterleaving, triangular deinterleaving, row-column deinterleaving, or reverse deinterleaving, allowing for flexible deinterleaving in a variety of ways. In this embodiment of the present disclosure, the decoding device can obtain the third symbol sequence 605 by receiving a retransmitted symbol sequence and adding a padding symbol sequence to the retransmitted symbol sequence. The retransmitted symbol sequence corresponds to one or more bits of the third bit sequence 231 in Figure 2. In this way, flexible adaptation of the subblock length can be achieved.

[0125] In this embodiment of the present application, polarization decoding 611 may be first polarization decoding, and third symbol sequence 605 is generated for retransmitting first bit sequence 211. Before receiving the retransmission, the decoder uses second polarization decoding to obtain the input bit sequence 223 of the initial data transmission, and then performs retransmission reception. The first polarization decoding and the second polarization decoding constitute two subcodes of long polarization decoding, thereby achieving better decoding performance.

[0126] In the embodiment of the present application, when performing the first deinterleaving, the decoding device may divide the third symbol sequence 231 into a plurality of sub-blocks, for example, 32 sub-blocks of equal length, and perform the first deinterleaving to obtain the second symbol sequence 609. In this way, the first deinterleaving can be implemented in a relatively simplified manner, saving computational effort.

[0127] In an embodiment of the present application, when the sub-block numbers in the sub-block interleaving are 0, 1, ..., 31, the order of the sub-block interleaving corresponding to the order of the 32 sub-blocks after sub-block deinterleaving included in the third symbol sequence 231 can be [0, 1, 2, 4, 3, 5, 6, 7, 8, 16, 9, 17, 10, 18, 11, 19, 12, 20, 13, 21, 14, 22, 15, 23, 24, 25, 26, 28, 27, 29, 30, 31] to be compatible with NR; or [0, 4, 8, 1 ,2,1,5,11,13,2,6,10,14,3,7,11,15,16,20,24,28,17,21,25,29,18,22,26,30,19,23,27,31] for optimal performance or [0,8,16,24,1,9,17,25,2,10,18,26,3,11,19,27,4,12,20,28,5,13,21,29,6,14,22,30,7,15,23,31] for simplified implementation. When the sub-blocks in the sub-block interleaving are numbered 1, 2, ..., 32, the order of the sub-block interleaving corresponding to the order of the 32 sub-blocks after sub-block deinterleaving included in the third symbol sequence 231 may be [1, 2, 3, 5, 4, 6, 7, 8, 9, 17, 10, 18, 11, 19, 12, 20, ,21,25,2,10,18,26,3,11,19,27,4,12,20,28,5,13,21,29,6,14,22,30,7,15,23,31,8,16,24,32].

[0128] In an embodiment of the present application, for the local interleaving or second interleaving shown in Figure 5, the decoding device can also perform local deinterleaving or second deinterleaving accordingly. If the number of symbols scheduled for transmission of the first bit sequence 211 is E and is not an integer multiple of the symbol length of the sub-block group, each sub-block group includes, for example, 4 Z sub-blocks, and the symbol length of each sub-block is L, then the second deinterleaving is performed. The decoding device selects an integer number of sub-block groups that round down E / (L*Z) from the third symbol sequence 605, for example, 2 sub-block groups corresponding to 8 sub-blocks, to form a fourth symbol sequence with a symbol length of E0. The decoding device performs a second deinterleaving on a sub-block group after the integer number of sub-block groups to obtain a second deinterleaved symbol sequence. The second deinterleaving can be row-column deinterleaving, random deinterleaving, triangular deinterleaving, reverse deinterleaving, or other deinterleaving methods, which are not limited in this disclosure. The decoding device determines a fifth symbol sequence from the second deinterleaved symbol sequence, where the symbol length of the fifth symbol sequence is E-E0. The decoding device obtains a second symbol sequence based on the fourth symbol sequence, the fifth symbol sequence, and the padding symbol sequence. In this way, deinterleaving can be achieved with a finer granularity, improving system performance. In the embodiment of the present application, the second deinterleaving includes row-column deinterleaving to simplify implementation.

[0129] In an embodiment of the present application, instead of implementing large-scale block deinterleaving, local deinterleaving, or secondary deinterleaving, can be directly implemented, as described below. A decoding device can obtain a third symbol sequence 605 from the retransmitted data. The decoding device performs secondary deinterleaving on a portion of the third symbol sequence 605 to obtain a second symbol sequence 609. The decoding device performs polarization decoding 611 on the second symbol sequence 609 to obtain a first bit sequence 613. The first bit sequence 221 includes a bit sequence 229, which is a copy of a portion of the information bits 227 of the input bit sequence 223 of the initial data transmission. The initial data transmission corresponds to the data retransmission. The number of bits scheduled for transmission of the first bit sequence 613 is E and is not an integer multiple of the bit length of a subblock group. Each subblock group includes, for example, Z subblocks, each of which has a bit length of L. The decoding device can perform secondary deinterleaving on a portion of the third symbol sequence 605 in the following manner to obtain the second symbol sequence 609. The decoding device selects an integer number of sub-block groups, obtained by rounding down E / (L*Z), from the third symbol sequence 605 to form a fourth symbol sequence of length E0. The decoding device performs a second deinterleaving on a sub-block group following the integer number of sub-block groups to obtain a second deinterleaved symbol sequence. The second deinterleaving can be row-column deinterleaving, random deinterleaving, triangular deinterleaving, reverse deinterleaving, or other deinterleaving methods, which are not limited in this disclosure. The decoding device determines a fifth symbol sequence from the second deinterleaved symbol sequence, where the symbol length of the fifth symbol sequence is E-E0. The decoding device obtains a second symbol sequence 609 based on the fourth symbol sequence, the fifth symbol sequence, and the padding symbol sequence. This allows for the second deinterleaving to be performed with fewer resources, improving system efficiency. In this embodiment of the present disclosure, the decoding device can obtain the third symbol sequence 605 by receiving a retransmitted symbol sequence and adding a padding symbol sequence to the retransmitted symbol sequence. The retransmitted symbol sequence corresponds to one or more bits of the third bit sequence 231 in Figure 2. This allows for flexible adaptation of sub-block lengths.

[0130] FIG7 illustrates a flowchart 700 of a communication method implemented at an encoding device in an embodiment of the present application. In one possible implementation, method 700 may be implemented by terminal device 101 or network device 103 in example environment 100. In other possible implementations, method 700 may also be implemented by other electronic devices independent of example environment 100. As an example, method 700 will be described below using terminal device 101 in example environment 100 as an example.

[0131] In 710, during data retransmission, the encoding device of terminal device 101 performs polarization encoding on the first bit sequence to obtain a second bit sequence. In 720, the encoding device of terminal device 101 performs a first interleaving based on the second bit sequence to obtain a third bit sequence. In 730, the encoding device of terminal device 101 outputs one or more bits of the third bit sequence, where the first bit sequence includes part of the information bits of the input bit sequence of the initial data transmission, and the initial data transmission corresponds to the data retransmission.

[0132] In some embodiments, the encoding device performs the first interleaving, including: the encoding device divides the second bit sequence into a plurality of sub-blocks; and performs sub-block interleaving on the plurality of sub-blocks to obtain a third bit sequence. In some embodiments, the plurality of sub-blocks include the same number of bits. In some embodiments, the second bit sequence is divided into 32 sub-blocks. In some embodiments, the order of the 32 sub-blocks included in the third bit sequence after sub-block interleaving is one of the following: [0, 1, 2, 4, 3, 5, 6, 7, 8, 16, 9, 17, 10, 18, 11, 19, 12, 20, 13, 21, 14, 22, 15, 23, 24, 25, 26, 28, 27, 29, 30, 31]; [0, 4, 8, 12, 1, 5, 11, 13, 2, 6, 10 , 14, 3, 7, 11, 15, 16, 20, 24, 28, 17, 21, 25, 29, 18, 22, 26, 30, 19, 23, 27, 31]; or [0, 8, 16, 24, 1, 9, 17, 25, 2, 10, 18, 26, 3, 11, 19, 27, 4, 12, 20, 28, 5, 13, 21, 29, 6, 14, 22, 30, 7, 15, 23, 31].

[0133] In some embodiments, the first interleaving is bit interleaving. In some embodiments, the number of the one or more bits sent by the encoding device is determined based on resources scheduled for transmitting the first bit sequence.

[0134] In some embodiments, the number of bits scheduled for transmission of the first bit sequence is E and is not an integer multiple of the bit length of the sub-block group, each sub-block group includes Z sub-blocks, and the bit length of each sub-block is L. The encoding device also selects an integer number of sub-block groups that round down E / (L*Z) from the third bit sequence to form a fourth bit sequence with a bit length of E0. The encoding device also performs a second interleaving on a sub-block group after the integer number of sub-block groups to obtain a second interleaved bit sequence. The encoding device also determines a fifth bit sequence from the second interleaved bit sequence, wherein the bit length of the fifth bit sequence is E-E0. The encoding device also obtains one or more bits to be output in the third bit sequence based on the fourth bit sequence and the fifth bit sequence.

[0135] In some embodiments, the second interleaving includes at least one of row-column interleaving, random interleaving, triangular interleaving, and reverse interleaving, and the value of L is one of 2, 4, and 8. In some embodiments, the first interleaving includes at least one of the following: random interleaving, triangular interleaving, row-column interleaving, or reverse interleaving.

[0136] In some embodiments, the polarization code is a first polarization code, and the third bit sequence is generated for retransmitting the first bit sequence. Before the encoding device performs retransmission, a sixth bit sequence for initially transmitting the input bit sequence is generated and sent by the encoding device based on the second polarization code. The encoding device performs polarization coding on the first bit sequence in the following manner to obtain a second bit sequence. The encoding device performs a first polarization code on the first bit sequence to obtain a first polarization-coded sequence. The encoding device obtains a second bit sequence based on an exclusive-OR operation of the first polarization-coded sequence and the sixth bit sequence. The first polarization code and the second polarization code constitute two subcodes of a long polarization code.

[0137] FIG8 illustrates a flowchart 800 of a communication method implemented at an encoding device in another embodiment of the present application. In one possible implementation, method 800 may be implemented by terminal device 101 or network device 103 in example environment 100. In other possible implementations, method 800 may also be implemented by other electronic devices independent of example environment 100. As an example, method 800 will be described below using terminal device 101 in example environment 100 as an example.

[0138] In 810 , during data retransmission, the encoding device of the terminal device 101 performs polarization encoding on the first bit sequence to obtain a second bit sequence.

[0139] In 810, the encoding device of the terminal device 101 outputs one or more bits in the second bit sequence in units of sub-blocks, wherein the first bit sequence includes part of the information bits of the input bit sequence of the initial data transmission, and the initial data transmission corresponds to the data retransmission. The number of bits scheduled for transmission of the first bit sequence is E and is not an integer multiple of the bit length of the sub-block group, each sub-block group includes Z sub-blocks, and the bit length of each sub-block is L. The encoding device of the terminal device 101 outputs one or more bits in the second bit sequence in units of sub-blocks in the following manner. The encoding device of the terminal device 101 selects an integer number of sub-block groups that are rounded down to E / (L*Z) from the second bit sequence to form a fourth bit sequence with a bit length of E0. The encoding device of the terminal device 101 performs a second interleaving on the sub-block groups after the integer number of sub-block groups to obtain a second interleaved bit sequence. The encoding device of the terminal device 101 determines a fifth bit sequence from the second interleaved bit sequence, wherein the bit length of the fifth bit sequence is E-E0. The encoding device of the terminal device 101 obtains one or more bits to be output in the second bit sequence based on the fourth bit sequence and the fifth bit sequence.

[0140] FIG9 illustrates a flowchart 900 of a communication method implemented at a decoding device according to an embodiment of the present application. In one possible implementation, method 900 may be implemented by network device 103 or terminal device 101 in example environment 100. In other possible implementations, method 900 may also be implemented by other electronic devices independent of example environment 100. As an example, method 900 will be described below using network device 103 in example environment 100 as an example.

[0141] At 910, the decoding apparatus of network device 103 obtains a third symbol sequence from the retransmission data. At 920, the decoding apparatus of network device 103 performs a first deinterleaving operation on the third symbol sequence to obtain a second symbol sequence. At 930, the decoding apparatus of network device 103 performs polarization decoding on the second symbol sequence to obtain a first bit sequence. The first bit sequence includes a portion of the information bits of the input bit sequence of the initial data transmission, which corresponds to the retransmission data.

[0142] In some embodiments, the decoding device of the network device 103 performs the first deinterleaving, including: the decoding device of the network device 103 divides the third symbol sequence into multiple sub-blocks. The decoding device of the network device 103 performs sub-block deinterleaving on the multiple sub-blocks to obtain a second symbol sequence. In some embodiments, the multiple sub-blocks include the same number of symbols. In some embodiments, the third symbol sequence is divided into 32 sub-blocks. In some embodiments, the order of the sub-block interleaving corresponding to the order of the 32 sub-blocks included in the third symbol sequence after sub-block deinterleaving is one of the following: [0, 1, 2, 4, 3, 5, 6, 7, 8, 16, 9, 17, 10, 18, 11, 19, 12, 20, 13, 21, 14, 22, 15, 23, 24, 25, 26, 28, 27, 29, 30, 31]; [0, 4, 8, 12, 1, 5, 11, 13, ,2,6,10,14,3,7,11,15,16,20,24,28,17,21,25,29,18,22,26,30,19,23,27,31]; or [0,8,16,24,1,9,17,25,2,10,18,26,3,11,19,27,4,12,20,28,5,13,21,29,6,14,22,30,7,15,23,31].

[0143] In some embodiments, the first deinterleaving is symbol deinterleaving. Optionally, in some embodiments, the decoding apparatus of network device 103 obtaining a third symbol sequence from the retransmitted data includes: the decoding apparatus receiving a retransmitted symbol sequence from the retransmitted data; and adding a padding symbol sequence to the retransmitted symbol sequence to obtain the third symbol sequence. In some embodiments, the number of retransmitted symbol sequences is determined based on the resources scheduled for transmitting the first bit sequence. In some embodiments, the number of symbols scheduled for transmitting the first bit sequence is E and is not an integer multiple of the symbol length of a subblock group, each subblock group includes Z subblocks, and the symbol length of each subblock is L. The decoding apparatus of network device 103 further selects an integer number of subblock groups from the third symbol sequence, which is obtained by rounding down E / (L*Z), to form a fourth symbol sequence with a symbol length of E0. The decoding apparatus of network device 103 performs a second deinterleaving on the subblock groups following the integer number of subblock groups to obtain a second deinterleaved symbol sequence. The decoding apparatus of network device 103 determines a fifth symbol sequence from the second deinterleaved symbol sequence, where the symbol length of the fifth symbol sequence is E-E0. The decoding device of the network device 103 obtains a second symbol sequence based on the fourth symbol sequence, the fifth symbol sequence and the padding symbol sequence.

[0144] In some embodiments, the second deinterleaving includes at least one of row-column deinterleaving, random deinterleaving, triangular deinterleaving, and reverse deinterleaving, and the value of L is one of 2, 4, and 8. In some embodiments, the first deinterleaving includes at least one of the following: random deinterleaving, triangular deinterleaving, row-column deinterleaving, or reverse deinterleaving.

[0145] In some embodiments, the polarization decoding is first polarization decoding, and the third symbol sequence is generated for retransmitting the first bit sequence. Prior to retransmission, the decoding device of network device 103 uses second polarization decoding to obtain the input bit sequence of the initial data transmission. The first polarization decoding and the second polarization decoding constitute two subcodes of the long polarization decoding.

[0146] FIG10 illustrates a flowchart 1000 of a communication method implemented at a decoding device in another embodiment of the present application. In one possible implementation, method 1000 may be implemented by network device 103 or terminal device 101 in example environment 100. In other possible implementations, method 1000 may also be implemented by other electronic devices independent of example environment 100. As an example, method 1000 will be described below using network device 103 in example environment 100 as an example.

[0147] In 1010, the decoding device of network device 103 obtains a third symbol sequence from the data retransmission. In 1020, the decoding device of network device 103 performs a second deinterleaving on a portion of the third symbol sequence to obtain a second symbol sequence. In 1030, the decoding device of network device 103 performs polarization decoding on the second symbol sequence to obtain a first bit sequence. The first bit sequence includes a portion of information bits of an input bit sequence of an initial data transmission, where the initial data transmission corresponds to the data retransmission. The number of bits scheduled for transmission of the first bit sequence is E and is not an integer multiple of the bit length of a sub-block group, each sub-block group includes Z sub-blocks, each sub-block has a bit length of L, and the decoding device of network device 103 performs a second deinterleaving on a portion of the third symbol sequence in the following manner to obtain a second symbol sequence. The decoding device of network device 103 selects an integer number of sub-block groups that is obtained by rounding down E / (L*Z) from the third symbol sequence to form a fourth symbol sequence of length E0. The decoding device of network device 103 performs a second deinterleaving on a sub-block group following the integer number of sub-block groups to obtain a second deinterleaved symbol sequence. The decoding device of network device 103 determines a fifth symbol sequence from the second deinterleaved symbol sequence, wherein the symbol length of the fifth symbol sequence is E-E0. The decoding device of network device 103 obtains a second symbol sequence based on the fourth symbol sequence, the fifth symbol sequence, and the padding symbol sequence. Optionally, the decoding device of network device 103 adds a padding symbol sequence to the retransmitted symbol sequence to obtain a third symbol sequence in the data retransmission.

[0148] In the embodiments provided in the present application, the methods provided in the embodiments of the present application are introduced from the perspectives of network devices, terminal devices, and the interaction between network devices and terminal devices. In order to implement the various functions in the methods provided in the embodiments of the present application, the network devices and terminal devices may include hardware structures and / or software modules to implement the above functions in the form of hardware structures, software modules, or hardware structures plus software modules. Whether a function of the above functions is executed in the form of hardware structures, software modules, or hardware structures plus software modules depends on the specific application and design constraints of the technical solution.

[0149] Figures 11 and 12 are schematic diagrams of the structures of possible communication devices provided in the embodiments of the present application. These communication devices can implement the functions of the terminal device or network device in the above method embodiments, and thus can also achieve the beneficial effects possessed by the above method embodiments. In the embodiments of the present application, the communication device can be the terminal device 101 as shown in Figure 1, or the network device 103 as shown in Figure 1, or a module (such as a chip) applied to the terminal device or network device.

[0150] As shown in Figure 11, the communication device 1100 includes a transceiver module 1101 and a processing module 1102. The communication device 1100 can be used to implement the functions of the terminal device 101 or the network device 103 in the method embodiments shown in Figures 7 to 10 above.

[0151] When the communication device 1100 is used to implement the functions of the terminal device in the method embodiment depicted in FIG7 : the transceiver module 1101 is configured to output one or more bits in the third bit sequence. The processing module 1102 is configured to, during data retransmission, perform polarization coding on the first bit sequence to obtain a second bit sequence; and perform a first interleaving based on the second bit sequence to obtain a third bit sequence. The first bit sequence includes a portion of information bits of an input bit sequence of an initial data transmission, where the initial data transmission corresponds to the data retransmission.

[0152] When the communication device 1100 is used to implement the functions of the terminal device in the method embodiment depicted in FIG8 : the transceiver module 1101 may also be used to output one or more bits in the second bit sequence in units of sub-blocks. The processing module 1102 may also be used to perform polarization coding on the first bit sequence during data retransmission to obtain a second bit sequence. The first bit sequence includes some information bits of an input bit sequence of initial data transmission, where the initial data transmission corresponds to data retransmission. The number of bits scheduled for transmission of the first bit sequence is E and is not an integer multiple of the bit length of a sub-block group. Each sub-block group includes Z sub-blocks, and the bit length of each sub-block is L. The processing module 1102 may also perform a second interleaving on a sub-block group following an integer number of sub-block groups to obtain a second interleaved bit sequence; determine a fifth bit sequence from the second interleaved bit sequence, where the bit length of the fifth bit sequence is E-E0; and obtain one or more bits to be output in the second bit sequence based on the fourth bit sequence and the fifth bit sequence.

[0153] When the communication device 1100 is used to implement the functions of the network device in the method embodiment depicted in FIG9 , the transceiver module 1101 is configured to obtain a third symbol sequence in the data retransmission. The processing module 1102 is configured to perform a first deinterleaving operation based on the third symbol sequence to obtain a second symbol sequence; and to perform polarization decoding on the second symbol sequence to obtain a first bit sequence. The first bit sequence includes a portion of information bits of an input bit sequence of an initial data transmission, where the initial data transmission corresponds to the data retransmission.

[0154] When the communication device 1100 is used to implement the functions of the network device in the method embodiment depicted in Figure 10: the transceiver module 1101 is used to obtain a third symbol sequence in the data retransmission. The processing module 1102 is used to perform a second deinterleaving on a portion of the third symbol sequence to obtain a second symbol sequence; and perform polarization decoding on the second symbol sequence to obtain a first bit sequence. The first bit sequence includes part of the information bits of the input bit sequence of the initial data transmission, and the initial data transmission corresponds to the data retransmission. The number of bits scheduled for transmission of the first bit sequence is E and is not an integer multiple of the bit length of the sub-block group, each sub-block group includes Z sub-blocks, and the bit length of each sub-block is L. The processing module 1102 is further used to: select an integer number of sub-block groups obtained by rounding down E / (L*Z) from the third symbol sequence to form a fourth symbol sequence with a length of E0; perform a second deinterleaving on a sub-block group after the integer number of sub-block groups to obtain a second deinterleaved symbol sequence; determine a fifth symbol sequence from the second deinterleaved symbol sequence, wherein the symbol length of the fifth symbol sequence is E-E0; and obtain a second symbol sequence based on the fourth symbol sequence, the fifth symbol sequence and the padding symbol sequence.

[0155] For a more detailed description of the transceiver module 1101 and the processing module 1102 , please refer to the relevant description in the above method embodiment, which will not be described again here.

[0156] As shown in Figure 12, communication device 1200 includes a processor 1210 and an interface circuit 1220. Processor 1210 and interface circuit 1220 are coupled to each other. It is understood that interface circuit 1220 may be a transceiver or an input / output interface. Optionally, communication device 1200 may further include a memory 1230 for storing instructions executed by processor 1210, input data required by processor 1210 to execute instructions, or data generated by processor 1210 after executing instructions.

[0157] When the communication device 1200 is used to implement the method in the above method embodiment, the processor 1210 is used to execute the functions of the above processing module 1102 , and the interface circuit 1220 is used to execute the functions of the above transceiver module 1101 .

[0158] When the communication device is a chip used in a terminal device, the terminal device chip implements the functions of the terminal device in the above method embodiments. The terminal device chip receives information from other modules in the terminal device (such as a radio frequency module or antenna), and the information is sent by the network device to the terminal device; or the terminal device chip sends information to other modules in the terminal device (such as a radio frequency module or antenna), and the information is sent by the terminal device to the network device.

[0159] When the communication device is a chip used in a network device, the network device chip implements the network device functions of the above method embodiments. The network device chip receives information from other modules in the network device (such as a radio frequency module or antenna), and the information is sent by the terminal device to the network device; or the network device chip sends information to other modules in the network device (such as a radio frequency module or antenna), and the information is sent by the network device to the terminal device.

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

[0161] When the apparatus in the embodiment of the present application is a network device, the apparatus may be as shown in FIG13 . The apparatus may include one or more radio frequency units, such as a remote radio unit (RRU) 1310 and one or more baseband units (BBU) (also referred to as digital units, DU) 1320. The RRU 1310 may be referred to as a transceiver module, which may include a transmitting module and a receiving module, or the transceiver module may be a module capable of performing both transmitting and receiving functions. The transceiver module may correspond to the transceiver module 1101 in FIG11 , that is, it may execute the actions performed by the transceiver module 1101. Optionally, the transceiver module may also be referred to as a transceiver, a transceiver circuit, or a transceiver, etc., and may include at least one antenna 1311 and a radio frequency unit 1312. The RRU 1310 portion is mainly used for transmitting and receiving radio frequency signals and converting radio frequency signals into baseband signals. The BBU 1310 portion is mainly used for baseband processing, controlling the base station, etc. The RRU 1310 and the BBU 1320 may be physically arranged together or physically separated, that is, a distributed base station.

[0162] The BBU 1320 is the control center of the base station, also known as a processing module, which may correspond to the processing module 1102 in FIG11 . It is primarily used to perform baseband processing functions such as channel coding, multiplexing, modulation, and spread spectrum. Furthermore, the processing module can execute actions performed by the processing module 1102. For example, the BBU (processing module) may be used to control the base station to execute the operation flow regarding the network device in the above-described method embodiment.

[0163] In one example, the BBU 1320 can be composed of one or more single boards, and multiple single boards can jointly support a wireless access network with a single access standard (such as an LTE network), or can separately support wireless access networks with different access standards (such as an LTE network, a 5G network, or other networks). The BBU 1320 also includes a memory 1321 and a processor 1322. The memory 1321 is used to store necessary instructions and data. The processor 1322 is used to control the base station to perform necessary actions, such as controlling the base station to execute the operation process of the network device in the above method embodiment. The memory 1321 and the processor 1322 can serve one or more single boards. That is, a memory and a processor can be set separately on each single board. Alternatively, multiple single boards can share the same memory and processor. In addition, necessary circuits can also be set on each single board.

[0164] An embodiment of the present application provides a communication system. The communication system may include the terminal devices involved in the embodiments shown in Figures 7 and 8 above, and the network devices involved in the embodiments shown in Figures 9 and 10. Optionally, the terminal devices and network devices in the communication system may execute any of the communication methods shown in Figures 7-10.

[0165] The present application also provides a circuit that can be coupled to a memory and can be used to execute the processes related to the terminal device or network device in any of the above method embodiments. The chip system may include the chip and other components such as a memory or a transceiver.

[0166] It should be understood that the processor mentioned in the embodiments of the present application may be a CPU, or may be other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field programmable gate arrays (FPGAs) 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.

[0167] It should also be understood that the memory mentioned 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 RAM are available, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate synchronous dynamic random access memory (DDR SDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link dynamic random access memory (SLDRAM), and direct rambus RAM (DR RAM).

[0168] It should be noted that when the processor is a general-purpose processor, DSP, ASIC, FPGA or other programmable logic device, discrete gate or transistor logic device, discrete hardware component, the memory (storage module) is integrated into the processor.

[0169] It should be noted that the memory described herein is intended to include, but not be limited to, these and any other suitable types of memory.

[0170] 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.

[0171] It will be appreciated that the modules and algorithmic steps of each example described in conjunction with the embodiments disclosed herein can be implemented using 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. Professionals and technicians 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.

[0172] It can be clearly understood that for the convenience and brevity of description, the specific working processes of the systems, devices and modules described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0173] In the several embodiments provided in this application, it should be understood that the disclosed communication methods and devices can be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of the modules is merely a logical function division. In actual implementation, there may be other division methods, such as multiple modules 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 an indirect coupling or communication connection through some interfaces, devices or units, which can be electrical, mechanical or other forms.

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

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

[0176] If this function is implemented in the form of a software function module and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application, or the part that makes the contribution, or 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, server, or network device, etc.) to execute all or part of the steps of the method of each embodiment of the present application. The aforementioned computer-readable storage medium can be any available medium that can be accessed by a computer. By way of example and not limitation, computer-readable media may include random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), compact disc read-only memory (CD-ROM), universal serial bus flash disk, mobile hard disk, or other optical disk storage, magnetic disk storage media or other magnetic storage devices, 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.

[0177] As used herein, the term "including" and similar terms should be understood as open inclusion, i.e., "including but not limited to". The term "based on" should be understood as "based at least in part on". The term "one embodiment" or "the embodiment" should be understood as "at least one embodiment". The terms "first", "second", etc. can refer to different or the same objects and are only used to distinguish the objects referred to, and do not imply a specific spatial order, temporal order, order of importance, etc. of the objects referred to. In some embodiments, values, processes, selected items, determined items, devices, means, components, assemblies, etc. are referred to as "best", "lowest", "highest", "minimum", "maximum", etc. It should be understood that such descriptions are intended to indicate that a selection can be made from a number of available functional options, and that such a selection need not be better, lower, higher, smaller, larger, or otherwise preferred than other options in other aspects or all aspects. As used herein, the term "determine" can encompass a variety of actions. For example, "determine" can include calculating, computing, processing, deriving, investigating, searching (e.g., searching in a table, database, or another data structure), ascertaining, etc. Furthermore, "determining" may include receiving (eg, receiving information), accessing (eg, accessing data in a memory), etc. Furthermore, "determining" may include resolving, selecting, choosing, establishing, etc.

Claims

1. A method comprising: In data retransmission, polarization encoding is performed on the first bit sequence to obtain a second bit sequence; Performing a first interleaving based on the second bit sequence to obtain a third bit sequence; and Output one or more bits in the third bit sequence, wherein The first bit sequence includes part of the information bits of an input bit sequence of initial data transmission, and the initial data transmission corresponds to the data retransmission.

2. The method of claim 1 , wherein performing the first interleaving comprises: Dividing the second bit sequence into a plurality of sub-blocks; as well as Sub-block interleaving is performed on the plurality of sub-blocks to obtain the third bit sequence. The method of claim 2 , wherein the plurality of sub-blocks comprise the same number of bits. The method according to claim 2 , wherein the second bit sequence is divided into 32 sub-blocks.

5. The method according to claim 4, wherein the order of the 32 sub-blocks after the sub-block interleaving included in the third bit sequence is one of the following: [0，1，2，4，3，5，6，7，8，16，9，17，10，18，11，19，12，20，13，21，14，22，15，23，24，25，26，28，27，29，30，31]； [0, 4, 8, 12, 1, 5, 11, 13, 2, 6, 10, 14, 3, 7, 11, 15, 16, 20, 24, 28, 17, 21, 25, 29, 18, 22, 26, 30, 19, 23, 27, 31]; or [0，8，16，24，1，9，17，25，2，10，18，26，3，11，19，27，4，12，20，28，5，13，21，29，6，14，22，30，7，15，23，31]。 The method according to claim 1 , wherein the first interleaving is bit interleaving.

7. The method according to any one of claims 1-6, wherein the number of the one or more bits sent is determined based on resources scheduled for transmitting the first bit sequence.

8. The method according to claim 7, wherein the number of bits scheduled for transmitting the first bit sequence is E and is not an integer multiple of the bit length of a sub-block group, each sub-block group includes Z sub-blocks, and the bit length of each sub-block is L, and the method further comprises: An integer number of sub-block groups obtained by rounding down E / (L*Z) is selected from the third bit sequence to form a fourth bit sequence with a bit length of E0; Performing a second interleaving on the sub-block groups after the integer number of sub-block groups to obtain a second interleaved bit sequence; Determine a fifth bit sequence from the second interleaved bit sequence, wherein the bit length of the fifth bit sequence is E-E0; as well as The one or more bits to be output in the third bit sequence are obtained based on the fourth bit sequence and the fifth bit sequence.

9. The method according to claim 8, wherein the second interleaving comprises at least one of random interleaving, triangular interleaving, row-column interleaving, or reverse interleaving, The value of L is one of 2, 4, and 8.

10. The method according to any one of claims 1 to 9, wherein the first interleaving comprises at least one of the following: Random interleaving, triangular interleaving, row-column interleaving, or reverse interleaving.

11. The method according to any one of claims 1 to 10, wherein the polar coding is a first polar coding, and wherein: The third bit sequence is generated for retransmitting the first bit sequence; Before the retransmission or simultaneously with the retransmission, a sixth bit sequence for initially transmitting the input bit sequence is generated based on the second polarization coding, The performing polarization coding on the first bit sequence to obtain a second bit sequence comprises: Performing first polarization coding on the first bit sequence to obtain a first polarization coded sequence; The second bit sequence is obtained according to an exclusive OR of the first polarization coded sequence and the sixth bit sequence, and The first polarization code and the second polarization code constitute two subcodes of a long polarization code.

12. A method comprising: Acquire a third symbol sequence in data retransmission; Perform a first deinterleaving based on the third symbol sequence to obtain a second symbol sequence; as well as performing polarization decoding on the second symbol sequence to obtain a first bit sequence, The first bit sequence includes part of the information bits of an input bit sequence of initial data transmission, and the initial data transmission corresponds to the data retransmission.

13. The method of claim 12, wherein performing the first deinterleaving comprises: Dividing the third symbol sequence into a plurality of sub-blocks; as well as Subblock deinterleaving is performed on the plurality of subblocks to obtain the second symbol sequence. The method of claim 13 , wherein the plurality of sub-blocks include the same number of symbols.

15. The method according to claim 13 or 14, wherein the third symbol sequence is divided into 32 sub-blocks.

16. The method according to claim 15, wherein the order of sub-block interleaving corresponding to the order of the 32 sub-blocks after sub-block deinterleaving included in the third symbol sequence is one of the following: [0，1，2，4，3，5，6，7，8，16，9，17，10，18，11，19，12，20，13，21，14，22，15，23，24，25，26，28，27，29，30，31]； [0, 4, 8, 12, 1, 5, 11, 13, 2, 6, 10, 14, 3, 7, 11, 15, 16, 20, 24, 28, 17, 21, 25, 29, 18, 22, 26, 30, 19, 23, 27, 31]; or [0，8，16，24，1，9，17，25，2，10，18，26，3，11，19，27，4，12，20，28，5，13，21，29，6，14，22，30，7，15，23，31]。 17. The method according to any one of claims 12-16, wherein the first deinterleaving is symbol deinterleaving.

18. The method according to any one of claims 12 to 17, wherein obtaining a third symbol sequence in data retransmission comprises: receiving a retransmission symbol sequence in the data retransmission; as well as A filling symbol sequence is added to the retransmission symbol sequence to obtain a third symbol sequence.

19. The method according to any one of claims 12-18, wherein the number of retransmission symbol sequences is determined based on resources scheduled for transmitting the first bit sequence.

20. The method according to claim 19, wherein the number of symbols scheduled for transmitting the first bit sequence is E and is not an integer multiple of a symbol length of a sub-block group, each sub-block group includes Z sub-blocks, and the symbol length of each sub-block is L, and the method further comprises: Selecting an integer number of sub-block groups obtained by rounding down E / (L*Z) from the third symbol sequence to form a fourth symbol sequence with a symbol length of E0; Performing a second deinterleaving on the sub-block groups after the integer number of sub-block groups to obtain a second deinterleaved symbol sequence; Determine a fifth symbol sequence from the second deinterleaved symbol sequence, wherein the symbol length of the fifth symbol sequence is E-E0; as well as The second symbol sequence is obtained based on the fourth symbol sequence, the fifth symbol sequence and the padding symbol sequence.

21. The method according to claim 20, wherein the second deinterleaving comprises at least one of row-column deinterleaving, random deinterleaving, triangular deinterleaving, and reverse deinterleaving. The value of L is one of 2, 4, and 8.

22. The method according to any one of claims 12 to 21, wherein the first deinterleaving comprises at least one of the following: Random deinterleaving, triangular deinterleaving, row-column deinterleaving, or reverse deinterleaving.

23. The method according to any one of claims 12 to 22, wherein the polarization decoding is a first polarization decoding, and wherein: The third symbol sequence is generated for retransmitting the first bit sequence; Before or simultaneously with the retransmission, using second polarization decoding to obtain an input bit sequence of the initial data transmission; and The first polarization decoding and the second polarization decoding constitute two subcodes of long polarization decoding.

24. An apparatus comprising: A polarization coding module, used for performing polarization coding on the first bit sequence to obtain a second bit sequence during data retransmission; an interleaving module, configured to perform a first interleaving based on the second bit sequence to obtain a third bit sequence; as well as an output module, configured to output one or more bits in the third bit sequence, wherein The first bit sequence includes part of the information bits of an input bit sequence of initial data transmission, and the initial data transmission corresponds to the data retransmission.

25. An apparatus comprising: A symbol sequence receiving module, used for receiving a retransmission symbol sequence in data retransmission; A filling module, used to add a filling symbol sequence to the retransmission symbol sequence to obtain a third symbol sequence; A first deinterleaving module, configured to perform a first deinterleaving based on the third symbol sequence to obtain a second symbol sequence; and a polarization decoding module, configured to perform polarization decoding on the second symbol sequence to obtain a first bit sequence, The first bit sequence includes part of the information bits of an input bit sequence of initial data transmission, and the initial data transmission corresponds to the data retransmission.

26. An apparatus comprising: A processor, and a memory storing instructions, wherein when the instructions are executed by the processor, the method according to any one of claims 1 to 23 is performed.

27. A computer-readable storage medium storing machine-executable instructions, wherein when the machine-executable instructions are executed by a device, the method according to any one of claims 1 to 23 is executed.

28. A computer program product, comprising a computer program which, when executed on a device, causes the method according to any one of claims 1 to 23 to be performed.

Images