Data transmission method and apparatus

Abstract

The present application relates to the technical field of wireless communications. Provided are a data transmission method and apparatus, which can improve the flexibility of a polar code in an IR-HARQ scenario. In the method, a sending end performs polar coding on a bit sequence to be coded to obtain a coded bit sequence, bits to be coded including a first information bit sequence and a second information bit sequence, wherein a sub-channel set corresponding to the first information bit sequence includes a first sub-channel set and a second sub-channel set, the first sub-channel set corresponds to a first sub-code of a polar code, the second sub-channel set corresponds to a second sub-code of the polar code, a sub-channel set corresponding to the second information bit sequence includes a third sub-channel set and a fourth sub-channel set, the third sub-channel set corresponds to the first sub-code, and the fourth sub-channel set corresponds to the second sub-code; and the sending end interleaves the coded bit sequence and outputs an interleaving result.

Description

Data transmission method and device

[0001] CROSS-REFERENCE TO RELATED APPLICATIONS

[0002] This application claims priority to the Chinese patent application filed with the State Intellectual Property Office of China on October 31, 2023, with application number 202311444117.4 and application name “A Data Transmission Method and Device”, the entire contents of which are incorporated by reference into this application. Technical Field

[0003] The present application relates to the field of wireless communication technology, and in particular to a data transmission method and device. Background Art

[0004] At present, polar coding has been strictly proven to be a channel coding scheme that can reach the channel capacity. It has the characteristics of high performance, low complexity, and flexible matching methods. It has been adopted by the Third Generation Partnership Project (3GPP). rd The 3GPP (3rd Generation Partnership Project) has determined it as the control channel coding scheme for the 5G control channel enhanced mobile broadband (eMBB) scenario.

[0005] In the incremental redundancy (IR)-hybrid automatic repeat request (HARQ) scenario, a coded bit sequence corresponding to the U code of the polar code is sent during the initial transmission, and a coded bit sequence corresponding to the V code of the polar code is sent during the retransmission.

[0006] When implementing the HARQ transmission mechanism in wireless communications, retransmission resources are determined by system scheduling, resulting in a range of retransmission resources, which can be few or many. Therefore, it is best to support rateless transmission using coding. However, using current polar code coding methods can affect communication performance.

[0007] Summary of the Invention

[0008] The present application provides a data transmission method and apparatus for improving communication performance.

[0009] In a first aspect, a data transmission method is provided, which can be performed by a transmitter. The transmitter can be a network device or a terminal device, or a chip / chip system applied to the network device or terminal device. In this method, the transmitter performs polarization coding on a to-be-coded bit sequence to obtain a coded bit sequence. The to-be-coded bits include a first information bit sequence and a second information bit sequence. The subchannel set corresponding to the first information bit sequence includes a first subchannel set and a second subchannel set, the first subchannel set corresponding to the first subcode of the polarization code, and the second subchannel set corresponding to the second subcode of the polarization code. The subchannel set corresponding to the second information bit sequence includes a third subchannel set and a fourth subchannel set, the third subchannel set corresponding to the first subcode, and the fourth subchannel set corresponding to the second subcode. The transmitter interleaves the coded bit sequence and outputs the interleaved result.

[0010] Based on the above solution, the subchannel set corresponding to the first information bit sequence includes the subchannel corresponding to the first subcode and the subchannel corresponding to the second subcode. As a result, the first coded bit sequence can include some coded bits of the first subcode and some coded bits of the second subcode. The subchannel set corresponding to the second bit sequence includes the third subchannel set corresponding to the first subcode and the fourth subchannel set corresponding to the second subcode. As a result, the second coded bit sequence includes some coded bits of the first subcode and some coded bits of the second subcode. This balances the performance of small and large retransmissions, improves the flexibility of polar codes in IR-HARQ scenarios, and takes into account the information bit sequences of initial transmission and retransmission when constructing the mother code, thereby improving coding flexibility.

[0011] In a possible implementation manner of the first aspect, the transmitting end performs sub-block interleaving on the coded bit sequence based on a first length, where the first length is the length of the coded bit sequence.

[0012] Based on the above scheme, the coding bit sequence can be sub-block interleaved by the first length to further improve the coding flexibility.

[0013] In a possible implementation of the first aspect, sub-block interleaving is performed on the coded bit sequence based on a first length and a first pattern, where the first pattern is [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].

[0014] Based on the above solution, sub-block interleaving of the coded bit sequence is performed through the first length and the first pattern, which can reduce the complexity of the device.

[0015] In a possible implementation manner of the first aspect, rate matching is performed on a result of sub-block interleaving. The rate matching includes shortening each sub-block included in the result of sub-block interleaving.

[0016] Based on the above scheme, when the rate matching method includes shortening, each sub-block can be shortened, providing a shortening method different from the current NR system.

[0017] In a possible implementation manner of the first aspect, each sub-block is shortened from back to front, or each sub-block is shortened from back to front after bits are reversed, or each sub-block is shortened based on a fixed order.

[0018] Based on the above scheme, when shortening each sub-block, each sub-block can be shortened in a certain order, providing a shortening method different from the current NR system.

[0019] In a second aspect, a data transmission method is provided, which can be performed by a receiving end. The receiving end can be a network device or a terminal device, or a chip / chip system applied to the network device or terminal device. In this method, the receiving end obtains a received symbol sequence, where the received symbol sequence corresponds to a coded bit sequence, which is obtained by polarization coding the bit sequence to be coded. The bits to be coded include a first information bit sequence and a second information bit sequence. The subchannel set corresponding to the first information bit sequence includes a first subchannel set and a second subchannel set, where the first subchannel set corresponds to the first subcode of the polarization code, and the second subchannel set corresponds to the second subcode of the polarization code. The subchannel set corresponding to the second information bit sequence includes a third subchannel set and a fourth subchannel set, where the third subchannel set corresponds to the first subcode, and the fourth subchannel set corresponds to the second subcode. The receiving end deinterleaves the received symbol sequence.

[0020] In a possible implementation manner of the second aspect, the receiving end performs de-subblock interleaving on the received symbol sequence based on a first length, where the first length is the length of the coded bit sequence.

[0021] In a possible implementation of the second aspect, deblock interleaving is performed on the first coded bit sequence based on the first length and the first pattern, where the first pattern is [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].

[0022] In a possible implementation of the first and second aspects, the coded bit sequence includes a first coded bit sequence corresponding to the first information bit sequence and a second coded bit sequence corresponding to the second information bit sequence, the first coded bit sequence being used for retransmission, and the second coded bit sequence being used for initial transmission. The first coded bit sequence includes a first set of coded bits and a second set of coded bits, the first set of coded bits corresponding to the first subcode, and the second set of coded bits corresponding to the second subcode; the second coded bit sequence includes a third set of coded bits and a fourth set of coded bits, the third set of coded bits corresponding to the first subcode, and the fourth set of coded bits corresponding to the second subcode.

[0023] Based on the above solution, the first coded bit sequence and the second coded bit sequence can include some coded bits of the first subcode and some coded bits of the second subcode, which can balance the performance of a small number of retransmissions and a large number of retransmissions, and can improve the flexibility of polar codes in IR-HARQ scenarios.

[0024] In a possible implementation of the first and second aspects, the subchannel set corresponding to the first information bit sequence includes the fifth subchannel, and the subchannel set corresponding to the second information bit sequence includes the sixth subchannel. The fifth subchannel and the sixth subchannel have a one-to-one correspondence, and the bit values ​​on the corresponding subchannels in the fifth and sixth subchannels are the same. The fifth subchannel corresponds to the first subcode, and the sixth subchannel corresponds to the first subcode.

[0025] Based on the above solution, there are one-to-one corresponding bit pairs within the first subcode, which can improve decoding accuracy in the case of retransmission.

[0026] In a possible implementation of the first and second aspects, the fifth subchannel is determined based on the seventh subchannel in a polar code bit sequence of length N2, and the sixth subchannel is determined based on the eighth subchannel in a polar code bit sequence of length N1, where N2 is the length of the coded bit sequence, and N1 is the length of the first coded bit sequence or the length of the second coded bit sequence. The seventh subchannel includes K highly reliable subchannels in the polar code sequence of length N2, and the eighth subchannel includes K highly reliable subchannels in the polar code sequence of length N1, where K is a positive integer.

[0027] Based on the above solution, a bit pair can be selected in an information sub-channel with higher reliability, and the same information bits can be placed on the bit pair, so that the information bits can be placed on the sub-channel with higher reliability.

[0028] Optionally, the seventh sub-channel may be K sub-channels with high reliability in a mother code of length N2. Similarly, the eighth information bit may be K sub-channels with high reliability in a mother code of length N1.

[0029] In a possible implementation of the first and second aspects, the subchannel corresponding to the first subcode in the difference set of the sixth subchannel, the seventh subchannel, and the eighth subchannel corresponds to the subchannel in the difference set of the fifth subchannel, the eighth subchannel, and the seventh subchannel corresponds to the subchannel corresponding to the first subcode.

[0030] Based on this solution, a subchannel corresponding to the first subcode can be selected on an information subchannel with higher reliability, thereby determining a one-to-one corresponding bit pair within the first subcode.

[0031] In a possible implementation of the first and second aspects, the sixth subchannel includes subchannels in the seventh subchannel corresponding to some or all subchannels in the third subchannel set, and the fifth subchannel includes subchannels in the eighth subchannel corresponding to some or all subchannels in the first subchannel set. The third subchannel set is the subchannel corresponding to the first subcode in the subchannel set corresponding to the second information bit sequence, and the first subchannel set is the subchannel corresponding to the first subcode in the subchannel set corresponding to the first information bit sequence.

[0032] Based on this scheme, the bits corresponding to the first subchannel contained in the first coded bit sequence in the data retransmission and the bits corresponding to the third subchannel contained in the second coded bit sequence in the data initial transmission can be determined in the one-to-one corresponding bit pairs within the determined first subcode, so as to determine which bits are one-to-one corresponding in the data retransmission and the data initial transmission.

[0033] In a possible implementation manner of the first and second aspects, the sixth subchannel includes part or all of the subchannels of the seventh subchannel corresponding to the third subchannel set, and does not include the subchannels of the eighth subchannel corresponding to the third subchannel set.

[0034] Based on the above scheme, the one-to-one corresponding bit pairs include one of the bit pairs transmitted during data retransmission and the other of the bit pairs transmitted during data initial transmission, and one of the bit pairs transmitted during data retransmission is different from the other of the bit pairs transmitted during data initial transmission.

[0035] In a possible implementation of the first and second aspects, the subchannel set corresponding to the first information bit sequence includes a ninth subchannel, and the subchannel set corresponding to the second information bit sequence includes a tenth subchannel. The ninth subchannel and the tenth subchannel have a one-to-one correspondence, and the values ​​on the corresponding subchannels in the ninth and tenth subchannels are the same. The ninth subchannel corresponds to the second subcode, and the tenth subchannel corresponds to the second subcode.

[0036] Based on the above solution, there are one-to-one corresponding bit pairs within the second subcode, which can improve decoding accuracy in the case of retransmission.

[0037] In a possible implementation of the first and second aspects, the ninth subchannel is determined based on the seventh subchannel in a polar code bit sequence of length N2, and the tenth subchannel is determined based on the eighth subchannel in a polar code bit sequence of length N1, where N2 is the length of the coded bit sequence, and N1 is the length of the first coded bit sequence or the length of the second coded bit sequence. The seventh subchannel includes K highly reliable subchannels in the polar code sequence of length N2, and the eighth subchannel includes K highly reliable subchannels in the polar code sequence of length N1, where K is a positive integer. Based on this solution, a subchannel corresponding to the second subcode can be selected on the information subchannel with higher reliability, thereby determining a one-to-one corresponding bit pair within the second subcode.

[0038] In a possible implementation of the first and second aspects, the tenth subchannel includes a subchannel corresponding to the second subcode in a difference set between the seventh subchannel and the eighth bit, and the ninth subchannel includes a subchannel corresponding to the second subcode in a difference set between the eighth subchannel and the seventh subchannel.

[0039] Based on this scheme, the second subchannel contained in the first information bit in the data retransmission and the fourth subchannel contained in the second information bit in the data initial transmission can be determined in the one-to-one corresponding bit pairs within the determined second subcode, so as to determine which bits in the data retransmission and the data initial transmission are one-to-one corresponding.

[0040] In a possible implementation of the first and second aspects, the tenth subchannel includes some or all of the subchannels in the seventh subchannel that correspond to the fourth subchannel set, and the ninth subchannel includes some or all of the subchannels in the eighth subchannel that correspond to the second subchannel set. The fourth subchannel set is the subchannel corresponding to the second subcode in the subchannel set corresponding to the second information bit sequence, and the second subchannel set is the subchannel corresponding to the second subcode in the subchannel set corresponding to the first information bit sequence.

[0041] Based on the above scheme, the one-to-one corresponding bit pairs include one of the bit pairs transmitted during data retransmission and the other of the bit pairs transmitted during data initial transmission, and one of the bit pairs transmitted during data retransmission is different from the other of the bit pairs transmitted during data initial transmission.

[0042] In a possible implementation manner of the first and second aspects, the tenth subchannel includes part or all of the subchannels corresponding to the fourth subchannel in the seventh subchannel, and does not include the subchannel corresponding to the fourth subchannel in the eighth subchannel.

[0043] Based on the above scheme, the one-to-one corresponding bit pairs include one of the bit pairs transmitted during data retransmission and the other of the bit pairs transmitted during data initial transmission, and one of the bit pairs transmitted during data retransmission is different from the other of the bit pairs transmitted during data initial transmission.

[0044] According to a third aspect, a communication device is provided, comprising: a processing unit and a transceiver unit.

[0045] A processing unit is configured to perform polarization coding on a to-be-coded bit sequence to obtain a coded bit sequence. The to-be-coded bits include a first information bit sequence and a second information bit sequence. The subchannel set corresponding to the first information bit sequence includes a first subchannel set and a second subchannel set. The first subchannel set corresponds to the first subcode, and the second subchannel set corresponds to the second subcode. The subchannel set corresponding to the second information bit sequence includes a third subchannel set and a fourth subchannel set. The third subchannel set corresponds to the first subcode, and the fourth subchannel set corresponds to the second subcode. The polarization code is composed of the first subcode and the second subcode. The processing unit is further configured to interleave the coded bit sequence. The transceiver unit is configured to output the interleaving result.

[0046] In a possible implementation manner of the third aspect, the processing unit is specifically configured to perform sub-block interleaving on the coded bit sequence based on a first length, where the first length is the length of the coded bit sequence.

[0047] In a possible implementation of the third aspect, the processing unit is specifically configured to perform sub-block interleaving on the first coded bit sequence based on the first length and the first pattern, where the first pattern is [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].

[0048] In a possible implementation manner of the third aspect, the processing unit is further configured to perform rate matching on a result of sub-block interleaving, where the rate matching includes shortening each sub-block included in the result of sub-block interleaving.

[0049] In a possible implementation manner of the third aspect, the processing unit is specifically configured to shorten each sub-block from back to front, or shorten each sub-block from back to front after reversing the bits of each sub-block, or shorten each sub-block based on a fixed order.

[0050] In a fourth aspect, a communication device is provided, comprising: a processing unit and a transceiver unit.

[0051] The transceiver unit is configured to obtain a received symbol sequence, where the received symbol sequence corresponds to a coded bit sequence, and the coded bit sequence is obtained by polarization coding the bit sequence to be coded. The bits to be coded include a first information bit sequence and a second information bit sequence. The subchannel set corresponding to the first information bit sequence includes a first subchannel set and a second subchannel set. The first subchannel set corresponds to the first subcode, and the second subchannel set corresponds to the second subcode. The subchannel set corresponding to the second information bit sequence includes a third subchannel set and a fourth subchannel set. The third subchannel set corresponds to the first subcode, and the fourth subchannel set corresponds to the second subcode. The polarization code is composed of the first subcode and the second subcode. The processing unit is configured to deinterleave the received symbol sequence.

[0052] In a possible implementation manner of the second aspect, the processing unit is specifically configured to perform de-subblock interleaving on the received symbol sequence based on a first length, where the first length is the length of the coded bit sequence.

[0053] In a possible implementation of the fourth aspect, the processing unit is specifically configured to perform desubblock interleaving on the first coded bit sequence based on the first length and the first pattern, where the first pattern is [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].

[0054] In a possible implementation of the third and fourth aspects, the sixth subchannel is determined based on the seventh subchannel in a polar code bit sequence of length N2, and the fifth subchannel is determined based on the eighth subchannel in a polar code bit sequence of length N1, where N2 is the length of the coded bit sequence, and N1 is the length of the first coded bit sequence or the length of the second coded bit sequence. The seventh subchannel includes K highly reliable subchannels in the polar code sequence of length N2, and the eighth subchannel includes K highly reliable subchannels in the polar code sequence of length N1, where K is a positive integer.

[0055] Optionally, the seventh sub-channel may be K sub-channels with high reliability in a mother code of length N2. Similarly, the eighth information bit may be K sub-channels with high reliability in a mother code of length N1.

[0056] In a possible implementation of the third and fourth aspects, the subchannel corresponding to the first subcode in the difference set of the sixth subchannel, the seventh subchannel, and the eighth subchannel corresponds to the subchannel, and the subchannel corresponding to the first subcode in the difference set of the fifth subchannel, the eighth subchannel, and the seventh subchannel corresponds to the subchannel.

[0057] In a possible implementation of the third and fourth aspects, the sixth subchannel includes subchannels in the seventh subchannel corresponding to some or all subchannels in the third subchannel set, and the fifth subchannel includes subchannels in the eighth subchannel corresponding to some or all subchannels in the first subchannel set. The third subchannel set is the subchannel corresponding to the first subcode in the subchannel set corresponding to the second information bit sequence, and the first subchannel set is the subchannel corresponding to the first subcode in the subchannel set corresponding to the first information bit sequence.

[0058] In a possible implementation of the third and fourth aspects, the sixth subchannel includes part or all of the subchannels of the seventh subchannel corresponding to the third subchannel set, and does not include the subchannels of the eighth subchannel corresponding to the third subchannel set.

[0059] In a possible implementation of the third and fourth aspects, the subchannel set corresponding to the first information bit sequence includes the ninth subchannel, and the subchannel set corresponding to the second information bit sequence includes the tenth subchannel. The ninth subchannel and the tenth subchannel have a one-to-one correspondence, and the values ​​on the corresponding subchannels in the ninth and tenth subchannels are the same. The ninth subchannel corresponds to the second subcode, and the tenth subchannel corresponds to the second subcode.

[0060] In a possible implementation of the third and fourth aspects, the tenth subchannel is determined based on the seventh subchannel in a polar code bit sequence of length N2, and the ninth subchannel is determined based on the eighth subchannel in a polar code bit sequence of length N1. N2 is the length of the coded bit sequence, and N1 is the length of the first coded bit sequence or the length of the second coded bit sequence. The seventh subchannel includes K highly reliable subchannels in the polar code sequence of length N2, and the eighth subchannel includes K highly reliable subchannels in the polar code sequence of length N1, where K is a positive integer.

[0061] In a possible implementation of the third and fourth aspects, the tenth subchannel is determined based on the seventh subchannel in a polar code bit sequence of length N2, and the ninth subchannel is determined based on the eighth subchannel in a polar code bit sequence of length N1, where N2 is the length of the coded bit sequence, and N1 is the length of the first coded bit sequence or the length of the second coded bit sequence. The seventh subchannel includes K highly reliable subchannels in the polar code sequence of length N2, and the eighth subchannel includes K highly reliable subchannels in the polar code sequence of length N1, where K is a positive integer. Based on this solution, a subchannel corresponding to the second subcode can be selected on the information subchannel with higher reliability, thereby determining a one-to-one corresponding bit pair within the second subcode.

[0062] In a possible implementation of the third and fourth aspects, the tenth subchannel includes the subchannel corresponding to the second subcode in the difference set of the seventh subchannel and the eighth bit, and the ninth subchannel includes the subchannel corresponding to the second subcode in the difference set of the eighth subchannel and the seventh subchannel.

[0063] In a possible implementation manner of the third and fourth aspects, the tenth subchannel includes part or all of the subchannels corresponding to the fourth subchannel in the seventh subchannel, and does not include the subchannel corresponding to the fourth subchannel in the eighth subchannel.

[0064] In a fifth aspect, the present application provides a communication device comprising a processor coupled to a memory, the memory being configured to store computer programs or instructions, and the processor being configured to execute the computer programs or instructions to perform the respective implementation methods of the first and second aspects described above. The memory may be located within or outside the device. The number of processors may be one or more.

[0065] In a sixth aspect, the present application provides a communication device, comprising: a processor and an interface circuit, the interface circuit being used to communicate with other devices, and the processor being used to implement the various methods of the first and second aspects above.

[0066] In a seventh aspect, a communication device is provided, which includes a logic circuit and an input / output interface.

[0067] In an eighth aspect, the present application provides a communication system, comprising: a transmitting end and a receiving end for executing each implementation method of the above-mentioned first and second aspects.

[0068] In a ninth aspect, the present application also provides a chip system, comprising: a processor for executing the various implementation methods of the first and second aspects above.

[0069] In a tenth aspect, the present application also provides a computer program product, comprising computer execution instructions, which, when executed on a computer, enable the implementation methods of the first and second aspects to be executed.

[0070] In the eleventh aspect, the present application also provides a computer-readable storage medium, in which a computer program or instruction is stored. When the instruction is executed on a computer, the implementation methods of the first and second aspects mentioned above are implemented.

[0071] The technical effects achieved in the above-mentioned third to eleventh aspects can refer to the technical effects in the first and second aspects, and will not be repeated here. BRIEF DESCRIPTION OF THE DRAWINGS

[0072] FIG1 is a schematic diagram of a communication system provided in an embodiment of the present application;

[0073] FIG2 is a schematic diagram of polar coding provided in an embodiment of the present application;

[0074] FIG3 is a schematic diagram of an IR-HARQ provided in an embodiment of the present application;

[0075] FIG4A is a schematic diagram of a rateless transmission scenario provided by an embodiment of the present application;

[0076] FIG4B is a schematic diagram of another rateless transmission scenario provided in an embodiment of the present application;

[0077] FIG5 is a schematic diagram of H1 and H2 provided in an embodiment of the present application;

[0078] FIG6 is a schematic diagram of a rate matching position provided in an embodiment of the present application;

[0079] FIG7A is a schematic diagram of the positions of a copy bit and a copied bit provided in an embodiment of the present application;

[0080] FIG7B is a schematic diagram of another embodiment of the present application showing the positions of duplicate bits and duplicated bits;

[0081] FIG8 is a schematic diagram of a data transmission method provided in an embodiment of the present application;

[0082] FIG9A is a schematic diagram of starting points of a first coded bit sequence and a second coded bit sequence provided in an embodiment of the present application;

[0083] FIG9B is a schematic diagram of starting points of another first coded bit sequence and a second coded bit sequence provided in an embodiment of the present application;

[0084] FIG10 is a schematic diagram of another embodiment of H1 and H2 provided in the present application;

[0085] FIG11 is a schematic diagram of a polar coding process provided in an embodiment of the present application;

[0086] FIG12 is a schematic diagram of a communication device provided in an embodiment of the present application;

[0087] FIG13 is a schematic diagram of another communication device provided in an embodiment of the present application;

[0088] FIG14 is a schematic diagram of another communication device provided in an embodiment of the present application;

[0089] FIG15 is a schematic diagram of another communication device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0090] The embodiments of the present application can be applied to various fields using polar coding, such as data storage, optical network communication, and wireless communication. The aforementioned wireless communication field may include but is not limited to the fifth generation mobile communication system (5G th The three major application scenarios of 5G mobile communication systems are eMBB, ultra-reliable low latency communication (URLLC), and massive machine-type communications (mMTC).

[0091] The following, in conjunction with Figure 1 , describes a communication system applicable to the data transmission method provided in an embodiment of the present application. Referring to Figure 1 , communication system 100 includes a transmitter 101 and a receiver 102. Transmitter 101 can be a network device or a terminal device, and receiver 102 can be a network device or a terminal device. Optionally, when transmitter 101 is a network device, receiver 102 can be a terminal device; and when receiver 102 is a network device, transmitter 101 can be a terminal device.

[0092] Transmitter 101 may include an encoder that performs polar encoding on the bits to be encoded and outputs the encoded codewords. The encoded codewords undergo rate matching, interleaving, and modulation before being transmitted over a channel to receiver 102. Receiver 102 may include a decoder that receives and demodulates signals from transmitter 101 and decodes the received signals.

[0093] The terminal devices involved in this application include devices that provide voice and / or data connectivity to users, and more specifically, include devices that provide voice to users, or devices that provide data connectivity to users, or devices that provide both voice and data connectivity to users. For example, they may include handheld devices with wireless connection capabilities, or processing devices connected to wireless modems. The terminal device may include user equipment (UE), wireless terminal device, mobile terminal device, device-to-device communication (D2D) terminal device, vehicle to everything (V2X) terminal device, machine-to-machine / machine-type communications (M2M / MTC) terminal device, Internet of Things (IoT) terminal device, subscriber unit, subscriber station, mobile station, remote station, access point (AP), remote terminal device, access terminal device, user terminal device, user agent, or user equipment, satellite, drone, balloon, aircraft, etc. For example, it may include a mobile phone (or so-called "cellular" phone), a computer with a mobile terminal device, a portable, pocket-sized, handheld, or computer-built-in mobile device, etc. For example, personal communication service (PCS) phones, cordless phones, session initiation protocol (SIP) phones, wireless local loop (WLL) stations, personal digital assistants (PDAs), and other devices. Also included are restricted devices, such as devices with low power consumption, or devices with limited storage capacity, or devices with limited computing power. For example, information sensing devices such as barcodes, radio frequency identification (RFID), sensors, global positioning systems (GPS), laser scanners, etc. As an example and not a limitation, in the embodiments of the present application, the terminal device may also be a wearable device.Wearable devices, also known as wearable smart devices or smart wearable devices, are a general term for wearable devices developed by applying wearable technology to intelligently design and develop wearable devices for everyday wear. The various terminal devices described above, if located in a vehicle (e.g., placed inside or installed in the vehicle), can be considered in-vehicle terminal devices, also known as on-board units (OBUs).

[0094] The network devices involved in this application include, for example, access network (AN) devices, such as base stations (e.g., access points), which may refer to devices in the access network that communicate with wireless terminal devices through one or more cells at the air interface, or, for example, a network device in a vehicle-to-everything (V2X) technology is a road side unit (RSU). The network device may include an evolved base station (NodeB or eNB or e-NodeB, evolutionary Node B) in a long term evolution (LTE) system or long term evolution-advanced (LTE-A), or may also include an evolved packet core network (EPC), the fifth generation mobile communication technology (the 5th generation, 5G), a next generation node B (gNB) in a new radio (NR) system (also referred to as an NR system), or may also include a centralized unit (CU) and a distributed unit (DU) in a cloud radio access network (Cloud RAN) system, a satellite, a drone, a balloon, and an aircraft, etc., and the embodiments of the present application are not limited.

[0095] At present, polar coding has been strictly proven to be a channel coding scheme that can reach the channel capacity. It has the characteristics of high performance, low complexity, and flexible matching methods. It has been adopted by the Third Generation Partnership Project (3GPP). rd The 3GPP (3rd Generation Partnership Project) has determined it as the control channel coding scheme for the 5G control channel enhanced mobile broadband (eMBB) scenario.

[0096] Refer to Figure 2, which shows a schematic diagram of polar coding. The corresponding code length in Figure 2 is 8. Each circle in each row represents a summation between the bit in the row in which the circle is located and the row to which the circle extends. The bit to the right of the circle is the summation result. For example, the first circle in the row containing the first frozen bit represents the summation of frozen bit 0 in the first row (the circle's row), and bit 0 in the second row (the row to which the circle extends). The summation result is 0.

[0097] Among them, u0 to u7 are the bits to be encoded. The bits to be encoded are classified into two categories: fixed bits (frozen) and information bits (data), based on the reliability of the corresponding bit subchannel. The bit subchannel with lower reliability is set as the fixed bit subchannel, and the bit value is usually 0. The bit subchannel with higher reliability is set as the information bit subchannel, which is used to carry information bits. As shown in Figure 2, u7, u6, u5, and u3 are the four bit subchannels with higher reliability and are set as information bits. U4, u2, u1, and u0 are the four bits with lower reliability and are set as fixed bits (frozen).

[0098] It should be noted that during data transmission, the fixed bit subchannel receiving end and the transmitting and receiving end are known. It is understood that in this article, a bit subchannel can also be referred to as a subchannel. Similarly, a bit subchannel set can also be referred to as a subchannel set.

[0099] In polar coding, the polar code includes the U code and the V code. For example, if the length of the polar code is N, the first half of the polar code, such as the first to second N bits, constitute the V code, and the second half, such as the N+1th bit, constitutes the U code. As shown in Figure 2, if the encoding code length is 8, the first four bits, u0 to u3, can correspond to the V code, and the last four bits, u4 to u7, can correspond to the U code.

[0100] Currently, mainstream polar code decoding methods can be divided into two categories based on their decoding timing: sequential polar code decoding and non-sequential polar code decoding. Sequential polar code decoding involves decoding bit by bit, subchannel by subchannel, based on the inherent sequential nature of the polar code design. Non-sequential polar code decoding, on the other hand, involves decoding using other polar code structures (such as the Taner graph and Trelis graph) and outputting decoding results in parallel. Currently, the main sequential polar code decoding algorithms include successive cancellation (SC), successive cancellation list (SCL), successive cancellation stack (SCS), and cyclic redundancy check-aided successive cancellation list (CA-SCL). Non-sequential polar code decoding methods include belief propagation (BP). SC decoding has the worst decoding performance, but offers improved decoding latency. BP decoding is slightly better than SC decoding. SCL decoding significantly improves upon the former. CA-SCL can improve the performance of polar codes, low-density parity check codes (LDPC), and turbo codes. Therefore, SCL and CA-SCL decoding are currently the primary methods used in practical systems.

[0101] The following introduces the hybrid automatic repeat request technology.

[0102] Hybrid automatic repeat request (HARQ) is a technology that combines forward error correction coding and automatic repeat request. HARQ determines whether to retransmit a message based on an acknowledgment (ACK) or non-acknowledgment (NACK). The transmitter sends data to the receiver. If the receiver is unable to decode the data, the receiving device retains the received data and sends a NACK via the reverse channel. The transmitter then retransmits the initially transmitted data. After receiving the retransmitted data, the receiver combines it with the initially transmitted data and decodes it. The basic workflow is as follows:

[0103] First, the transmitter sends an encoded data packet as the initial transmission data. The receiver receives this initial transmission data and attempts to decode it. If the receiver decodes successfully, it returns an ACK to the transmitter. Based on the ACK, the transmitter can stop sending data. If the receiver fails to decode, it can buffer the received initial transmission data or the corresponding demodulation soft information and return a NACK to the transmitter, or it may not send any feedback information to the transmitter. If the transmitter receives a NACK or no ACK, it continues to send the re-encoded data as incremental redundancy (IR). This allows the receiver to perform joint decoding using the two received data. Compared to the multiple transmissions of HARQ transmission, which sends data all at once, HARQ transmission allows data transmission to be stopped upon successful decoding, thereby improving system throughput. If the initial transmission is successful, data retransmission is not required, which saves spectrum resources and improves spectrum efficiency. If the initial transmission fails, the receiver performs joint decoding on the two received data, still achieving the error correction performance of long codes.

[0104] Referring to Figure 3, a polar code-based IR-HARQ scheme is shown. The first part, denoted as the U code within the polar code, corresponds to the initial transmission and has a length of 8. The second part, denoted as the V code within the polar code, corresponds to the retransmission and has a length of 8. The bit subchannels in the first part and the bit subchannels in the second part connected to it contain the same information bits. During decoding, if the U code is decoded alone, the first bit subchannel in the U code and the second bit subchannel in the V code are information bit subchannels. If the U code and V code are decoded jointly, the initial transmission and retransmission can be combined to form a polar code with a length of 16. The first bit subchannel is an information bit. When decoding the second bit subchannel, the result has already been obtained by decoding the first bit subchannel, which contained the same information bit. Therefore, the second bit subchannel becomes a known value and can be understood as a dynamically frozen bit. In this application, the bits on the first bit subchannel and the bits on the second bit subchannel are referred to as one-to-one corresponding bit pairs, i.e., the replica bit and the replicated bit.

[0105] With the solution shown in Figure 3, whether decoding the U code alone or jointly decoding the U and V codes, the information bit subchannel is always carried on a highly reliable subchannel, ensuring optimal decoding performance. From the perspective of code rate allocation, the one-to-one correspondence between the U and V codes is equivalent to "moving" the information bit subchannel of the U code to the V code, achieving optimal code rate allocation between the U and V codes.

[0106] When implementing the HARQ transmission mechanism in wireless communications, retransmission resources are determined by system scheduling, which can result in a small or large number of retransmission resources. Therefore, it is best to support rateless transmission. This means that encoding is performed in advance, and then a corresponding number of codeword bits are extracted from the coded bit sequence based on the size of the retransmission resources for transmission. In other words, rateless transmission does not predetermine the code rate, but rather determines the code rate after the resources are given.

[0107] Rateless codes require that performance always be close to optimal, regardless of the number of codeword bits sent. For polar codes, there are two requirements:

[0108] 1) No matter how many codeword bits are sent, the information bits are on a highly reliable channel.

[0109] 2) The optimal polar code for a small number of retransmissions is a subcode of the optimal polar code for a large number of retransmissions.

[0110] However, as the number of codeword bits increases, the reliability and order of subchannels change, making it difficult for polar code designs to meet these requirements. This means that when the retransmission length is 8, the 7th and 8th bit subchannels are set as information bits, but if the retransmission length is 2, these 7th and 8th bit subchannels need to be set as frozen bits. Therefore, whether polar code construction is based on a retransmission length of 2 or 8, the transmission performance in each scenario will be affected.

[0111] Referring to Figure 4A, if a polar code is constructed based on a retransmission length of 2, the 7th and 8th bit subchannels in (a) will be configured as frozen bits due to insufficient capacity. However, as shown in (b), when the retransmission length is 8, these 7th and 8th bit subchannels are high-reliability subchannels. In other words, if a polar code is constructed based on a retransmission length of 2, high-reliability subchannels will be wasted when retransmission resources are large, resulting in performance degradation.

[0112] Referring to Figure 4B, if the polar code is constructed based on a retransmission length of 8, the 7th and 8th bit subchannels in a are set as information bit subchannels. However, as shown in b, when the retransmission length is 2, these 7th and 8th bit subchannels are set as frozen bits. This means that if the polar code is constructed based on a retransmission length of 8, when retransmission resources are limited, the information bits will be placed in extremely unreliable locations, resulting in system failure points.

[0113] In view of this, an embodiment of the present application provides a data transmission method for realizing rateless transmission in polar codes. In this method, the transmitting end performs polarization coding on a to-be-coded bit sequence to obtain a coded bit sequence. The to-be-coded bits include a first information bit sequence and a second information bit sequence. The bit subchannel set corresponding to the first information bit sequence includes a first bit subchannel set and a second bit subchannel set. The first bit subchannel set corresponds to the first subcode, and the second bit subchannel set corresponds to the second subcode. The bit subchannel set corresponding to the second information bit sequence includes a third bit subchannel set and a fourth bit subchannel set. The third bit subchannel set corresponds to the first subcode, and the fourth bit subchannel set corresponds to the second subcode. The polar code is composed of the first subcode and the second subcode. The transmitting end interleaves the coded bit sequence and outputs the interleaved result.

[0114] Based on the above solution, the bit subchannel set corresponding to the first information bit sequence includes the bit subchannel corresponding to the first subcode and the bit subchannel corresponding to the second subcode. As a result, the first coded bit sequence can include some coded bits of the first subcode and some coded bits of the second subcode. The bit subchannel set corresponding to the second bit sequence includes the third bit subchannel set corresponding to the first subcode and the fourth bit subchannel set corresponding to the second subcode. As a result, the second coded bit sequence includes some coded bits of the first subcode and some coded bits of the second subcode. This balances the performance of small and large retransmissions, improves the flexibility of polar codes in IR-HARQ scenarios, and takes into account the information bit sequences of initial transmission and retransmission when constructing the mother code, thereby improving coding flexibility.

[0115] In order to facilitate understanding of the technical solution provided by the embodiment of the present application, the following describes the technical solution of encoding construction performed by the transmitting end in the embodiment of the present application. The transmitting end can input encoding parameters. For example, the transmitting end can input the information bit sequence to be encoded. The length is K, and the length of the coded bit sequence is N2=2*N1, where K≤N1, and K refers to the sum of the number of information bits and the number of cyclic redundancy check (CRC) bits. The coded bit sequence with a total length of N2 can be sent in two times or combined for multiple transmissions. It is understandable that when sent in multiple times, it can be understood as a HARQ scenario. In the embodiment of the present application, the example of sending in two times, and the length of the first transmission and the length of the second transmission are both N1 is used for explanation.

[0116] Based on this, the transmitting end can determine the mother code length. For example, the transmitting end can determine the mother code length N2 based on K and E1. Optionally, the transmitting end can determine the mother code length in the same way as the mother code length is determined in the current NR. For example, the transmitting end orders if and but Otherwise,

[0117] After determining the mother code length, the transmitter can determine the rate matching method. Optionally, the transmitter can determine the rate matching method by referring to the rate matching method in the current NR. For example, if E>N2, the rate matching method is selected as repetition (rep). If E≤N2, and The rate matching method is puncture, if E≤N2, and The rate matching method selected is shortening.

[0118] The transmitter can construct the initially transmitted subcode H1 and the retransmitted subcode H2, wherein the lengths of H1 and H2 can be the same or different.

[0119] In one possible implementation, H1 and H2 can be obtained by sub-block interleaving the coded bit sequence of the polar code based on the first length. For example, the transmitting end can number the coded bit sequence of the polar code as 0 to N2-1, and the transmitting end can perform sub-block interleaving from 0 to N2-1. The results of the sub-block interleaving correspond to the subcodes included in H1 and the subcodes included in H2, respectively, from the back to the front. Optionally, the interleaved sequence can reuse the current NR sequence, that is, the sub-block interleaving method can refer to the sub-block interleaving method in NR. For example, assuming N2=32, the sequence after sub-block interleaving is [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]. Among them, the sub-block [12 20 13 21 14 22 15 23 24 25 26 28 27 29 30 31] corresponds to the subcode contained in H1, and [0 1 2 4 3 5 6 7 8 16 9 17 10 18 11 19] corresponds to the subcode contained in H2. In other words, H1 contains the subcode corresponding to [12 20 13 21 14 22 15 23 24 25 26 28 27 29 30 31] in the coded bit sequence, and H2 contains the subcode corresponding to [0 1 2 4 3 5 6 7 8 16 9 17 10 18 11 19] in the polar code coded bit sequence.

[0120] Optionally, the first length may be the length of a coded bit sequence of a polar code, or may be the sum of the length of an initially transmitted second coded bit sequence and the length of a retransmitted first coded bit sequence, or may be twice the length of the initially transmitted second coded bit sequence, or may be twice the length of the retransmitted first coded bit sequence.

[0121] It should be noted that H1 and H2 do not necessarily need to be sent in full; they can also be sent in multiple installments to increase flexibility. For example, if they are sent in two installments, H1 can be sent in the first installment and H2 can be sent in the second installment. For another example, if they are sent in multiple installments, a portion of H1 can be sent in the first installment, and then the remaining portion of H1 and H2 can be sent in multiple installments.

[0122] Based on the above scheme, the transmitter determines the initially transmitted H1 and the retransmitted H2. H1 contains part of the U code and part of the V code, and H2 also contains part of the U code and part of the V code. In addition, since the sub-block interleaving operation is not limited to the length of the mother code, the coding flexibility is improved.

[0123] In another possible embodiment, H1 may include a portion of the first subcode of the polar code and a portion of the second subcode of the polar code. Optionally, the first subcode may be the U code of the polar code, and the second subcode may be the V code of the polar code, or the first subcode may be the V code of the polar code, and the second subcode may be the U code of the polar code. In other words, H1 may include a portion of the U code and a portion of the V code. Similarly, H2 may include a portion of the first subcode of the polar code and a portion of the second subcode of the polar code, that is, H2 may include a portion of the U code and a portion of the V code. It is understood that the subcodes included in H2 can be implemented with reference to the subcodes included in H1.

[0124] In one possible scenario, the V codes can be numbered in natural order, i.e., the V codes include 0, 1, 2, 3, 4, 5, 6, and 7, and the U codes can be numbered in natural order, i.e., the U codes include 0, 1, 2, 3, 4, 5, 6, and 7. Then, H1 can include the last X1 subcodes of the V code and the last X2 subcodes of the U code. For another example, H1 can include the last X1 subcodes of the V code after bit reversal and the last X2 subcodes of the U code after bit reversal. Where X1 and X2 are both positive integers.

[0125] It should be noted that bit reversal refers to the order obtained by reversing the bits after binary expansion of the numbers. For example, if the length of the number is 8, and the numbers are 0 to 7, the binary expansion is [000, 001, 010, 011, 100, 101, 110, 111]. After bit reversal, the order is [000, 100, 010, 110, 001, 101, 011, 111], which is [0, 4, 2, 6, 1, 5, 3, 7]. So, from back to front, the order is [7, 3, 5, 1, 6, 2, 4, 0].

[0126] Based on the above, referring to Figure 5, assuming the length of the encoded bit sequence is 16, and the length of H1 is 8, assume that H1 includes the last 6 subcodes of the U code and the last 2 subcodes of the V code. The 8 subcodes of the U code are numbered 0 to 7 in natural order, and the 8 subcodes of the V code are numbered 0 to 7 in natural order. Thus, H1 can include the 8 subcodes shown in Figure 5a. Assuming that H1 includes the last 2 subcodes of the V code after bit reversal and the last 6 subcodes of the U code after bit reversal, the sequence of the V code after bit reversal is [000, 100, 010, 110, 001, 101, 011, 111], and the sequence of the U code after bit reversal is [000, 100, 010, 110, 001, 101, 011, 111]. Therefore, H1 can include the 8 subcodes shown in Figure 5b.

[0127] Optionally, H2 may include a portion of the remaining subcodes in the V code excluding the subcodes in H1, and a portion of the remaining subcodes in the U code excluding the subcodes in H1. For example, assuming the length of the coded bit sequence is 16, and the lengths of H1 and H2 are both 8, referring to Figure 5 , H2 may include 8 subcodes as shown in Figure 5 a or 8 subcodes as shown in Figure 5 b. Optionally, H2 and H1 may overlap. That is, the subcodes in H2 may contain some of the subcodes in H1.

[0128] Based on the above scheme, the transmitter determines H1 for initial transmission and H2 for retransmission. H1 contains a portion of the U code and a portion of the V code, while H2 also contains a portion of the U code and a portion of the V code. The following describes how the transmitter determines the rate matching position, the replicated bit subchannel, the replicated bit subchannel, and their corresponding relationships. For ease of description, the bit subchannel corresponding to the subcode contained in H1 is referred to as H1', ​​and the bit subchannel corresponding to the subcode contained in H2 is referred to as H2', as shown in Figure 5.

[0129] In one possible implementation, if the rate matching method is repetition or puncturing, the transmitter may use the rate matching positions in the NR. For example, the number of rate matching positions is L, where L = |E - N1|. Exemplarily, if the rate matching method is puncturing, L positions are selected from the front to the back of the position sequence corresponding to H1 (H2) for puncturing. Exemplarily, if the rate matching method is repetition, L positions are selected from the back to the front of the corresponding position sequence for repetition of H1 (H2).

[0130] In another possible implementation, if the rate matching method is shortening, the transmitter can shorten each sub-block included in H1 (H2). Referring to Figure 6, taking the determination of the rate matching position in H1 as an example for explanation, the transmitter can select the same rate matching position, that is, the shortened position, for each corresponding sub-block in H1. For example, the transmitter selects O positions from back to front according to the natural order of the bits in the sub-block, where O is a positive integer. For another example, the transmitter can reverse the order of the bits in the sub-block and then select O positions from back to front. For another example, the transmitter can select O positions from back to front according to the fixed order of the bits in the sub-block.

[0131] Optionally, if the rate matching method is shortening, the transmitter can set the rate matching position in H1 (H2), that is, the position to be shortened, as a frozen bit. If the rate matching method is puncturing, the transmitter can set the rate matching position in H1, that is, the position to be punctured, as a frozen bit.

[0132] Based on the above possible implementations, the transmitting end can determine the rate matching position. The following describes how the transmitting end determines the duplicate bit sub-channel and the copied bit sub-channel and their corresponding relationship.

[0133] In a possible implementation, the transmitter can determine the copy bit subchannel and the copied bit subchannel and the corresponding relationship based on the polar code sequence of length N2 and the polar code sequence of length N1. For example, the transmitter can select K bit subchannels from the information bit subchannel of the polar code sequence of length N2 as the information bit subchannel set. And the transmitter can select K bit subchannels from the information bit subchannel of the polar code sequence of length N1 as the information bit subchannel set The transmitter can set the information bit subchannel and the information bit subchannel set The duplicate bit sub-channel and the copied bit sub-channel are determined.

[0134] Optionally, the K bit subchannels can be K bit subchannels with high reliability. For example, the transmitter can sort the reliability of the information bit subchannels in the polar code sequence of length N2, and select the first K bit subchannels in descending order of reliability, or select the last K bit subchannels in descending order of reliability as the information bit subchannel set. Similarly, the transmitter can sort the reliabilities of the information bit subchannels in the polar code sequence of length N1 and select the first K bit subchannels in descending order of reliability, or select the last K bit subchannels in descending order of reliability as the information bit subchannel set. It can be understood that K is a positive integer.

[0135] For example, the transmitter can select K bit subchannels according to the polar code sequence of length N2 as the set And the transmitter can select K bit subchannels according to the polar code sequence of length N1 as a set The sender can and collection The duplicate bit sub-channel and the copied bit sub-channel are determined. Optionally, the K bit sub-channels may be K bit sub-channels with high reliability, and the repetitive parts are not repeated here.

[0136] It is understandable that when selecting the K positions, the transmitter may not select the bit subchannel that will be set as the frozen bit. That is, the transmitter may select K positions in the sequence other than the pre-frozen bits in the polar code sequence of length N2. Similarly, the transmitter may select K positions in the sequence other than the pre-frozen bits in the polar code sequence of length N1.

[0137] For the convenience of description, the following is an example of a transmitting end that can use the information bit subchannel set and the information bit subchannel set Determining the duplicate bit sub-channel and the copied bit sub-channel and their corresponding relationship is taken as an example for description.

[0138] In one possible scenario, the information bit subchannel set The subsequence in , that is, the information bit subchannel set The selection method of the duplicate bit subchannel in H1 corresponds to that in H1. For example, the sender can select the duplicate bit subchannel according to the information bit subchannel set. and the information bit subchannel set Sure and in Contains elements with The elements contained in it correspond to each other. It can be understood that It can be understood as a replicated bit subchannel in the V code. It can be understood as the copied bit subchannel in the V code, and the copied bit subchannel in the V code is in one-to-one correspondence with the copied bit subchannel.

[0139] For example, the transmitting end may select the information bit subchannel set and information bit subchannel set The subset of elements corresponding to the first subcode in the difference set is recorded as Selecting the information bit subchannel set and information bit subchannel set The subset of elements corresponding to the first subcode in the difference set is recorded as Referring to FIG7A , the information bit subchannel set and information bit subchannel set The subset consisting of the elements corresponding to the first subcode in the difference set It can be the bit subchannel marked with a rectangle, the information bit subchannel set and information bit subchannel set The subset consisting of the elements corresponding to the first subcode in the difference set It can be the bit subchannel marked with a circle.

[0140] It can be understood that the information bit subchannel set and information bit subchannel set The element corresponding to the first subcode in the difference set can be understood as the information bit subchannel set and information bit subchannel set For example, the information bit subchannel set in FIG7A is It can include bit subchannels corresponding to numbers 4, 9, and 11 to 15, and the information bit subchannel set Contains bit subchannels corresponding to numbers 7, 10, and 11 to 15. Information bit subchannel set and information bit subchannel set The difference set of contains the bit subchannels corresponding to numbers 7 and 10. Since N1 is 8, Contains the bit subchannel corresponding to number 7. Similarly, the information bit subchannel set and information bit subchannel set The difference set of contains the bit subchannels corresponding to numbers 4 and 9. Since N1 is 8, that is, Contains the bit subchannel corresponding to number 4.

[0141] The sender and Sure and For example, the sender can The bit subchannel corresponding to H1 is recorded as Will The bit subchannel corresponding to H2 is recorded as Optional, Not included The bit subchannel corresponding to H2 in . That is, the sender can The bit subchannel corresponding to H2 is removed The bit subchannel corresponding to H2 is denoted as Referring to FIG7A , the two connected bit sub-channels are and

[0142] Optional, The number of elements contained is the same as The number of elements contained is not necessarily exactly the same, so the number of "one-to-one correspondence" relationships can be determined based on the number of sets containing smaller elements. For example, if Contains fewer elements, assuming The number of elements contained is Z, then from Select Z elements with high reliability as The elements contained in the bit subchannel set have a "one-to-one correspondence". On the contrary, if The number of elements contained in If the number of elements contained in is Z, then Select Z elements with low reliability as A set of bit subchannels whose elements are in a "one-to-one" correspondence.

[0143] Based on the above scheme, H1 contains the copied bit subchannel in the V code H2 contains the subchannel of the duplicate bits in the V code and Contains elements with The included elements correspond one to one, so there is a correspondence between the partial bit subchannels of the V code included in H1 and the partial bit subchannels of the V code included in H2.

[0144] In one possible scenario, the above The number of elements contained may be The number of elements contained is different. In this case, the sender can determine A subset of A subset of . Among them, The subset of contains elements with The subsets of contain elements in one-to-one correspondence.

[0145] In another possible implementation, the transmitter can and the information bit subchannel set Sure and in, Contains elements with The elements contained in it correspond to each other. It can be understood that It can be understood as a duplicate bit subchannel in the U code. It can be understood as the copied bit subchannel in the U code, and the copied bit subchannel in the U code and the copied bit subchannel can be one-to-one corresponding.

[0146] For example, the transmitting end may select the information bit subchannel set and information bit subchannel set The difference between the two subcodes is concentrated in the subset of elements corresponding to the second subcode, which is recorded as Selecting the information bit subchannel set and information bit subchannel set The subset of elements corresponding to the second subcode in the difference set is recorded as Referring to FIG7B , the information bit subchannel set and information bit subchannel set The subset consisting of the elements corresponding to the second subcode in the difference set It can be the bit subchannel marked with a rectangle, the information bit subchannel set and information bit subchannel set The subset consisting of the elements corresponding to the second subcode in It can be the bit subchannel marked with a circle.

[0147] It can be understood that the information bit subchannel set and information bit subchannel set The element corresponding to the second subcode in the difference set can be understood as the information bit subchannel set and information bit subchannel set For example, the information bit subchannel set in FIG7B is It can include bit subchannels corresponding to numbers 4, 9, and 11 to 15. Information bit subchannel set Contains bit subchannels corresponding to numbers 7, 10, and 11 to 15. Information bit subchannel set and information bit subchannel set The difference set of contains the bit subchannels corresponding to numbers 4 and 9. Since N1 is 8, that is, Contains the bit subchannel corresponding to number 9. Similarly, the information bit subchannel set and information bit subchannel set The difference set of contains the bit subchannels corresponding to numbers 7 and 10. Since N1 is 8, that is, Contains the bit subchannel corresponding to number 10.

[0148] The sender can and Sure and For example, the sender can The bit subchannel corresponding to H1 is recorded as Will The bit subchannel corresponding to H2 is recorded as Optional, Not included The bit subchannel corresponding to H2 in . That is, the sender can The bit subchannel corresponding to H2 is removed The bit subchannel corresponding to H2 is denoted as Referring to FIG7B , the two connected bit sub-channels are and

[0149] Optional, The number of elements contained is the same as The number of elements contained is not necessarily exactly the same, so the number of "one-to-one correspondence" relationships can be determined based on the number of sets containing smaller elements. For example, if Contains fewer elements, assuming The number of elements contained is Z, then from Select Z elements with high reliability as The elements contained in the bit subchannel set have a "one-to-one correspondence". On the contrary, if The number of elements contained in If the number of elements contained in is Z, then Select Z elements with low reliability as A set of bit subchannels whose elements are in a "one-to-one" correspondence.

[0150] Based on the above scheme, H1 contains the copied bit subchannel in the U code H2 contains the duplicate bit subchannel in the U code and Contains elements with The included elements correspond one to one, so there is a correspondence between the partial bit subchannels of the U code included in H1 and the partial bit subchannels of the U code included in H2.

[0151] In one possible scenario, the above The number of elements contained may be The number of elements contained is different. You can refer to the number of elements contained. The implementation of the case where the number of elements contained is different is not repeated here.

[0152] In one possible scenario, the above and A one-to-one correspondence can be formed after interleaving, which is not specifically limited in this application. Sub-block interleaving is performed, and the sub-block interleaving method can be implemented by referring to the sub-block interleaving method in NR. Can be used with One to one correspondence. It is understandable that after interweaving One-to-one correspondence This application does not specifically limit whether it can be uninterleaved or interleaved. and A one-to-one correspondence can also be formed after bit interleaving or sub-block interleaving, which can be referred to and After interleaving, a one-to-one correspondence relationship is formed for implementation, and this application does not make any specific limitations.

[0153] Based on the above scheme, H1 contains the copied bit subchannel in the U code H2 contains the duplicate bit subchannel in the U code and Contains elements with The included elements correspond one-to-one, so some of the bit subchannels of the U code included in H1 correspond to some of the bit subchannels of the U code included in H2. It should be noted that in the embodiment of the present application, H1 and H2 not only have a corresponding relationship between the bit subchannels within the V code and the bit subchannels within the U code, but also may have a corresponding relationship between the bit subchannels of the U code and the V code. For implementation, please refer to Figure 3.

[0154] Based on the above, the transmitting end constructs H1 for initial transmission and H2 for retransmission. The transmitting end can perform polar coding according to H1 and H2 to obtain a coded bit sequence. Referring to FIG8 , an exemplary flow chart of the data transmission method provided in an embodiment of the present application can include the following steps.

[0155] S801: The transmitting end performs polarization coding on a bit sequence to be coded to obtain a coded bit sequence.

[0156] The transmitter can construct a vector U2 of length N2, where frozen bits are set to 0 and information bits are set to information bit subchannels. The information bit subchannels in vector U2 form a one-to-one correspondence with the same information bits. The transmitter can perform polar encoding on vector U2 to obtain a coded bit sequence. For example, the transmitter can multiply vector U2 by the polar encoding matrix to obtain a coded bit sequence X2. The coded bit sequence X2 can include the initially transmitted second coded bit sequence and the retransmitted first coded bit sequence.

[0157] S802: The transmitting end interleaves the coded bit sequence based on the first length.

[0158] In one possible scenario, the transmitter may perform sub-block interleaving on the coded bit sequence based on the first length. The manner in which the transmitter performs sub-block interleaving on the coded bit sequence may refer to the aforementioned manner in which the transmitter performs sub-block interleaving on the sub-blocks of the polarization code. For example, the transmitter may perform sub-block interleaving on the coded bit sequence X2 in S801 based on the first length to obtain a coded bit sequence X3. A similar interleaved sequence may reuse the current NR sequence. The transmitter may select the sub-block corresponding to H2' as the second coded bit sequence and the sub-block corresponding to H1' as the first coded bit sequence.

[0159] S803: The transmitting end sends a second coded bit sequence to the receiving end.

[0160] Correspondingly, the receiving end receives the second coded bit sequence from the sending end.

[0161] In one possible scenario, the transmitting end may perform rate matching on the second coded bit sequence in the interleaving result in S802. For example, the transmitting end may perform rate matching on the second coded bit sequence according to a determined rate matching method. For example, if the rate matching method is puncturing, L bits from the front to the back of the second coded bit sequence may be punctured. For another example, if the rate matching method is repetition, the transmitting end may repeat L bits from the back to the front of the second coded bit sequence. For another example, if the rate matching method is shortening, the transmitting end may select O positions for shortening each sub-block of the second coded bit sequence.

[0162] The transmitter can perform modulation, mapping, and other operations on the rate-matched second coded bit sequence to obtain a transmit signal and send it to the receiver. The receiver can perform demodulation, demapping, and other operations on the received signal to obtain a symbol sequence corresponding to the second coded bit sequence. The receiver can deinterleave and decode the symbol sequence to obtain information bits. In other words, the receiver can perform the inverse operations of the transmitter on the symbol sequence to obtain information bits.

[0163] It is understood that in S803, the symbol sequence obtained by the receiving end may correspond to a portion of the second coded bit sequence, that is, the transmitting end has not yet sent the entire second coded bit sequence. In this case, the receiving end needs to set the symbols corresponding to the unsent bit sequence to 0. The transmitting end can deinterleave and decode the padded symbol sequence to obtain information bits.

[0164] S804: The transmitting end sends a first coded bit sequence to the receiving end.

[0165] Correspondingly, the receiving end receives the first coded bit sequence from the sending end.

[0166] For example, if the receiving end fails to decode the second coded bit sequence, it may send a NACK signal back to the transmitting end. The transmitting end may then determine that the data needs to be retransmitted. In one possible scenario, the transmitting end may perform rate matching on the first coded bit sequence included in the interleaving result in S802. For example, if the rate matching method is shortening, the transmitting end may select 0 locations in each sub-block of the first coded bit sequence for shortening.

[0167] In one possible scenario, when the rate matching method used when initially transmitting the second coded bit sequence is puncturing, during retransmission, that is, in S804, the transmitting end may transmit the coded bit sequence corresponding to the punctured bits in the second coded bit sequence, and then continue to transmit the first coded bit sequence. When the rate matching method used when initially transmitting the second coded bit sequence is repetition, during retransmission, the transmitting end may directly transmit the first coded bit sequence.

[0168] The transmitting end may perform modulation, mapping, and other operations on the rate-matched first coded bit sequence to obtain a transmit signal and transmit it to the receiving end. The receiving end may perform demodulation, demapping, and other operations on the received signal to obtain a symbol sequence corresponding to the first coded bit sequence. The receiving end may deinterleave and decode the symbol sequence to obtain information bits.

[0169] It is understood that in S803, the symbol sequence obtained by the receiving end may correspond to a portion of the first coded bit sequence, that is, the transmitting end has not yet sent the entire first coded bit sequence. In this case, the receiving end needs to set the symbols corresponding to the unsent bit sequence to 0. The transmitting end can deinterleave and decode the padded symbol sequence to obtain information bits.

[0170] In an embodiment of the present application, the transmitting end may place the first coded bit sequence and the second coded bit sequence, that is, the aforementioned coded bit sequence X3, into a circular buffer for transmission. It is understandable that when the rate matching method is puncturing or repetition, the transmitting end may place the interleaved result, that is, the coded bit sequence X3, into the circular buffer. Optionally, when the rate matching method is puncturing, the transmitting end may perform sub-block interleaving on the coded bit sequence X3. The sub-block interleaving method may refer to the sub-block interleaving method in the aforementioned NR, and the coded bit sequence X3 after sub-block interleaving is placed into the circular buffer.

[0171] When the rate matching method is shortened, the transmitter can place the result of rate matching, that is, the shortened coded bit sequence X4, into the circular buffer. Alternatively, when the rate matching method is shortened, the transmitter can also place the coded bit sequence X3 into the circular buffer. Alternatively, the transmitter can also perform sub-block interleaving on the coded bit sequence X3. The sub-block interleaving method can refer to the sub-block interleaving method in the aforementioned NR, and the coded bit sequence X3 after sub-block interleaving can be placed into the circular buffer.

[0172] Referring to Figure 9A , when the rate matching mode is repetition or shortening, the starting point of the first coded bit sequence can be half the length of the circular buffer. That is, during the initial data transmission, the transmitter can send a bit sequence of half the length starting from the starting point of the circular buffer as the second coded bit sequence. When the rate matching mode is repetition, after sending the half-length bit sequence, the transmitter can also repeat L bits according to the determined rate matching position. When the rate matching mode is shortening, the coded bit sequence placed in the circular buffer can be shortened or an unshortened coded bit sequence that has undergone sub-block interleaving.

[0173] During data retransmission, the transmitter may use half the length of the circular buffer as a starting point to send the remaining coded bit sequence.

[0174] Referring to FIG9B , when the rate matching method is puncturing, the starting point of the first coding bit sequence is determined by the length of the second coding bit sequence. That is, in the initial data transmission, the transmitting end can send E1 bits from the starting point of the circular buffer as the first transmitted second coding bit sequence, and the remaining unsent second coding bit sequence can be considered as the coding bit sequence corresponding to the puncturing bits. In the data retransmission, the transmitting end can send the unsent second coding bit sequence, that is, the coding bit sequence corresponding to the puncturing bits in the second coding bit sequence, and will continue to send the remaining coding bit sequence, that is, the first coding bit sequence. It can be understood that the first coding bit sequence may not be sent in full, or it may be sent in full. If it is not sent in full, the remaining unsent first coding bit sequence can be considered as the coding bit sequence corresponding to the puncturing bits.

[0175] It should be noted that in the above example, bit 0 is used as the starting point for illustration. In actual transmission, bit 1 can also be used as the starting point, and this application does not make any specific limitations. In addition, in Figures 9A and 9B, the coded bit sequence can be stored in the circular buffer in a counterclockwise direction, and the coded bit sequence can be read and sent in a clockwise direction. In other words, when sending the coded bit sequence, the reading and sending can start from the last sequence in the coded bit sequence.

[0176] In this embodiment of the present application, the second coded bit sequence includes a first coded bit set and a second coded bit set. The first coded bit set may correspond to the first subcode of the polar code, and the second coded bit set may correspond to the second subcode of the polar code. For example, the first coded bit set may correspond to the U code of the polar code, and the second coded bit set may correspond to the V code of the polar code. Similarly, the first coded bit sequence may include a third coded bit set and a fourth coded bit set. The third coded bit set may correspond to the first subcode of the polar code, and the fourth coded bit set may correspond to the second subcode of the polar code. For example, the third coded bit set may correspond to the U code of the polar code, and the fourth coded bit set may correspond to the V code of the polar code.

[0177] It is understood that the first set of coded bits and the second set of coded bits included in the second coded bit sequence can be implemented with reference to the first subcode and the second subcode included in H1. Similarly, the third set of coded bits and the fourth set of coded bits included in the first coded bit sequence can be implemented with reference to the first subcode and the second subcode included in H2.

[0178] In one possible scenario, the second coding bit sequence may further include a fifth coding bit set, and the first coding bit sequence may include a sixth coding bit set. There is a one-to-one correspondence between the fifth coding bit set and the sixth coding bit set, meaning that the bits in the one-to-one corresponding bit positions of the fifth coding bit set and the sixth coding bit set are the same. It is understandable that the fifth coding bit set may correspond to the second subcode, such as the V code, and similarly, the sixth coding bit set may correspond to the second subcode, such as the V code. That is, there is a one-to-one correspondence between some bits in the V code included in the first coding bit sequence and some bits in the V code included in the second coding bit sequence.

[0179] It is understandable that the bit position corresponding to the fifth coded bit set included in the second coded bit sequence can refer to the bit position corresponding to the fifth coded bit set included in H1'. For implementation, the bit position corresponding to the first coded bit set included in the first coded bit sequence can refer to the bit position corresponding to the first coded bit set included in H2'. The implementation will not be described here.

[0180] In another possible scenario, the second coding bit sequence may include a ninth coding bit set, and the first coding bit sequence may further include a tenth coding bit set. There is a one-to-one correspondence between the ninth coding bit set and the tenth coding bit set, meaning that the bits in the one-to-one corresponding bit positions of the ninth coding bit set and the tenth coding bit set are the same. It is understandable that the ninth coding bit set may correspond to the first subcode, such as the U code, and similarly, the tenth coding bit set may correspond to the first subcode, such as the U code. That is, there is a one-to-one correspondence between some bits in the U code included in the first coding bit sequence and some bits in the U code included in the second coding bit sequence.

[0181] It is understandable that the bit position corresponding to the ninth coded bit set included in the second coded bit sequence can refer to the bit position corresponding to the ninth coded bit set included in H1'. In implementation, the bit position corresponding to the tenth coded bit set included in the first coded bit sequence can refer to the bit position included in H2' The implementation will not be described here.

[0182] Referring to Figure 10, a first coding bit sequence and a second coding bit sequence are shown. As can be seen from Figure 10, the first coding bit sequence includes a portion of the U code and a portion of the V code. Similarly, the second coding bit sequence includes a portion of the U code and a portion of the V code. Moreover, there is a one-to-one correspondence between some of the bits in the U code contained in the first coding bit sequence and some of the bits in the U code contained in the second coding bit sequence. Similarly, there is a one-to-one correspondence between some of the bits in the V code contained in the first coding bit sequence and some of the bits in the V code contained in the second coding bit sequence. The two connected circles in Figure 10 can be considered as bit pairs that have a one-to-one correspondence.

[0183] It should be noted that in the embodiment of the present application, the coded bit sequence not only has a corresponding relationship between the duplicate bits within the V code and the duplicate bits within the U code as shown in FIG10 , but there may also be a corresponding relationship between the duplicate bits between the U code and the V code, which can be implemented with reference to FIG3 .

[0184] The following describes the polar coding process provided by the embodiment of the present application in conjunction with FIG11. Referring to FIG11, a polar coding process is shown. First, when the transmitting end performs polar coding, it can perform coding construction, such as constructing H1 and H2, and constructing the bit sequences to be encoded H1' and H2'. Second, the transmitting end can perform outer code concatenation. The transmitting end can perform bit replication and bit copying on the bits that have a one-to-one correspondence. Among them, the transmitting end can determine the bit sequence based on the above. and The transmitter can interleave the coded bit sequence. The transmitter can also perform bit mapping, mapping the coded bit sequence to each subchannel, and polar coding the coded bit sequence.

[0185] In the embodiment shown in Figure 11, the first coded bit sequence and the second coded bit sequence can be obtained simultaneously. That is, the transmitting end performs polarization coding on the information bit sequence to obtain a coded bit sequence, which can include the first coded bit sequence and the second coded bit sequence. The transmitting end can determine whether to transmit the first coded bit sequence and the second coded bit sequence as required.

[0186] Based on the concepts of the above embodiments, referring to FIG12 , an embodiment of the present application provides a communication device 1200, which includes a processing unit 1201 and a transceiver unit 1202. The device 1200 can be a communication device, or a device applied to a communication device that can support the communication device to execute a data transmission method.

[0187] The transceiver unit may also be referred to as a transceiver module, transceiver, transceiver, transceiver device, etc. The processing unit may also be referred to as a processor, processing board, processing unit, processing device, etc. Optionally, the device used to implement the receiving function in the transceiver unit may be considered a receiving unit. It should be understood that the transceiver unit is used to perform the sending and receiving operations of the communication device in the above method embodiments, and the device used to implement the sending function in the transceiver unit is considered a sending unit, that is, the transceiver unit includes a receiving unit and a sending unit.

[0188] In addition, it should be noted that if the device is implemented using a chip / chip circuit, the transceiver unit can be an input and output circuit and / or a communication interface, performing input operations (corresponding to the aforementioned receiving operations) and output operations (corresponding to the aforementioned sending operations); the processing unit is an integrated processor or microprocessor or integrated circuit.

[0189] The following describes in detail the implementation of applying the device 1200 to the transmitting end and the receiving end.

[0190] For example, when the apparatus 1200 is applied to a transmitting end, operations performed by each unit thereof are described in detail.

[0191] In an optional embodiment, the communication device 1200 can be applied to a transmitting end to execute the method executed by the transmitting end, such as the method executed by the transmitting end in the embodiment shown in FIG8 . The processing unit 1201 is configured to perform polarization coding on a first information bit sequence during data retransmission to obtain a first coded bit sequence. The first information bit sequence includes a first bit subchannel V1 and a second bit subchannel U1. The first bit subchannel corresponds to the first subcode of the polarization code, the second bit subchannel corresponds to the second subcode of the polarization code, and the polarization code is composed of the first subcode and the second subcode. The processing unit 1201 is further configured to perform sub-block interleaving on the first coded bit sequence based on a first length. The first length is the length of the coded bit sequence of the polarization code. The transceiver unit 1202 is configured to output the result of sub-block interleaving.

[0192] Exemplarily, when the apparatus 1200 is applied to a receiving end, operations performed by each unit thereof are described in detail.

[0193] In an optional embodiment, the communication device 1200 can be applied to a receiving end to execute the method executed by the receiving end, specifically, the method executed by the receiving end in the embodiment shown in Figure 8 above. The transceiver unit 1202 is configured to obtain a first coded bit sequence during data retransmission. The first coded bit sequence is obtained by polarization encoding of a first information bit sequence. The first information bit sequence includes a first bit subchannel U1 and a second bit subchannel V1. The first bit subchannel corresponds to the first subcode of the polarization code, the second bit subchannel corresponds to the second subcode of the polarization code, and the polarization code is composed of the first subcode and the second subcode. The processing unit 1201 is configured to perform deblock interleaving on the first coded bit sequence based on a first length. The first length is the length of the coded bit sequence of the polarization code. The processing unit 1201 is further configured to perform polarization decoding on the result of the deblock interleaving to obtain a first information bit sequence.

[0194] Based on the concepts of the embodiments, as shown in FIG13 , the embodiments of the present application provide a communication device 1300. The communication device 1300 includes a processor 1310. Optionally, the communication device 1300 may further include a memory 1320 for storing instructions executed by the processor 1310, or storing input data required by the processor 1310 to execute instructions, or storing data generated after the processor 1310 executes instructions. The processor 1310 can implement the method described in the above method embodiment using the instructions stored in the memory 1320.

[0195] Based on the concept of the embodiment, as shown in Figure 14, the embodiment of the present application provides a communication device 1400, which can be a chip or a chip system. Optionally, in the embodiment of the present application, the chip system can be composed of a chip, or can include a chip and other discrete devices.

[0196] Communication device 1400 may include at least one processor 1410 coupled to a memory. Optionally, the memory may be located within or outside the device. For example, communication device 1400 may also include at least one memory 1420. Memory 1420 stores the necessary computer programs or configuration information, computer programs or instructions, and / or data for implementing any of the aforementioned embodiments. Processor 1410 may execute the computer programs stored in memory 1420 to perform the methods of any of the aforementioned embodiments. Optionally, the memory may be integrated with the processor.

[0197] The coupling in the embodiments of the present application is an indirect coupling or communication connection between devices, units, or modules, which can be electrical, mechanical, or other forms, and is used for information exchange between devices, units, or modules. The processor 1410 may operate in conjunction with the memory 1420. The specific connection medium between the transceiver 1430, the processor 1410, and the memory 1420 is not limited in the embodiments of the present application.

[0198] The communication device 1400 may also include a transceiver 1430, and the communication device 1400 can exchange information with other devices through the transceiver 1430. The transceiver 1430 can be a circuit, a bus, a transceiver or any other device that can be used for information exchange, or is called a signal transceiver unit. As shown in Figure 14, the transceiver 1430 includes a transmitter 1431, a receiver 1432 and an antenna 1433. In addition, when the communication device 1400 is a chip-type device or circuit, the transceiver in the communication device 1400 can also be an input and output circuit and / or a communication interface, which can input data (or receive data) and output data (or send data). The processor is an integrated processor or microprocessor or integrated circuit, and the processor can determine the output data based on the input data.

[0199] In one possible implementation, the communication device 1400 can be applied to a communication device. Specifically, the communication device 1400 can be a communication device or a device capable of supporting a communication device to implement the functions of the terminal device or network device in any of the above-mentioned embodiments. The memory 1420 stores the necessary computer programs, computer programs, instructions, and / or data to implement the functions of the terminal device or network device in any of the above-mentioned embodiments. The processor 1410 can execute the computer program stored in the memory 1420 to perform the method performed by the terminal device or network device in any of the above-mentioned embodiments.

[0200] Since the communication device 1400 provided in this embodiment can be applied to a transmitting end or a receiving end to implement the method executed by the transmitting end or the receiving end, the technical effects that can be obtained can be referred to the above method embodiments and will not be described in detail here.

[0201] In the embodiments of the present application, the processor may be a general-purpose processor, a digital signal processor, an application-specific integrated circuit, a field programmable gate array or other programmable logic device, a discrete gate or transistor logic device, or a discrete hardware component, and may implement or execute the methods, steps, and logic block diagrams disclosed in the embodiments of the present application. A general-purpose processor may be a microprocessor or any conventional processor. The steps of the methods disclosed in the embodiments of the present application may be directly implemented as being executed by a hardware processor, or may be executed by a combination of hardware and software modules in the processor.

[0202] In an embodiment of the present application, the memory may be a non-volatile memory, such as a hard disk drive (HDD) or a solid-state drive (SSD), etc., or a volatile memory (volatile memory), such as a random-access memory (RAM). The memory may also be any other medium that can be used to carry or store desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto. The memory in an embodiment of the present application may also be a circuit or any other device that can implement a storage function, for storing computer programs, computer programs or instructions and / or data.

[0203] Based on the above embodiments, referring to FIG15 , an embodiment of the present application also provides another communication device 1500, including: an input / output interface 1510 and a logic circuit 1520; the input / output interface 1510 is used to receive code instructions and transmit them to the logic circuit 1520; the logic circuit 1520 is used to run code instructions to execute the method executed by the sending end or the receiving end in any of the above embodiments.

[0204] The following describes in detail the operations performed by the apparatus 1500 when applied to a transmitting end or a receiving end.

[0205] In an optional embodiment, the communication device 1500 can be applied to the transmitting end to execute the method executed by the above-mentioned transmitting end, specifically, for example, the method executed by the transmitting end in the embodiment shown in Figure 8 above. The logic circuit 1520 is used to perform polarization coding on the first information bit sequence during data retransmission to obtain a first coded bit sequence. The first information bit sequence includes a first bit subchannel V1 and a second bit subchannel U1, the first bit subchannel corresponds to the first subcode of the polarization code, the second bit subchannel corresponds to the second subcode of the polarization code, and the polarization code is composed of the first subcode and the second subcode. The logic circuit 1520 is also used to perform sub-block interleaving on the first coded bit sequence based on the first length. The first length is the length of the coded bit sequence of the polarization code. The input and output interface 1510 is used to output the result after sub-block interleaving.

[0206] In an optional embodiment, the communication device 1500 can be applied to a receiving end to execute the method executed by the receiving end described above, specifically, the method executed by the receiving end in the embodiment shown in FIG8 . The input / output interface 1510 is configured to input a first coded bit sequence during data retransmission. The first coded bit sequence is obtained by polarization encoding a first information bit sequence. The first information bit sequence includes a first bit subchannel U1 and a second bit subchannel V1. The first bit subchannel corresponds to the first subcode of the polarization code, and the second bit subchannel corresponds to the second subcode of the polarization code. The polarization code is composed of the first subcode and the second subcode. The logic circuit 1520 is configured to perform deblock interleaving on the first coded bit sequence based on a first length. The first length is the length of the coded bit sequence of the polarization code. The logic circuit 1520 is further configured to perform polarization decoding on the result of the deblock interleaving to obtain the first information bit sequence.

[0207] Since the communication device 1500 provided in this embodiment can be applied to a transmitting end or a receiving end to execute the method executed by the transmitting end or the receiving end, the technical effects that can be obtained can be referred to the above method embodiments and will not be described in detail here.

[0208] Based on the above embodiments, the present application also provides a communication system, which includes at least one transmitting end and at least one receiving end. The technical effects that can be obtained can be referred to the above method embodiments, which will not be repeated here.

[0209] Based on the above embodiments, embodiments of the present application further provide a computer-readable storage medium storing a computer program or instructions. When the instructions are executed, the method performed by the transmitting end or the receiving end in any of the above embodiments is implemented. The computer-readable storage medium may include various media capable of storing program code, such as a USB flash drive, a mobile hard drive, a read-only memory, a random access memory, a magnetic disk, or an optical disk.

[0210] To implement the functions of the communication devices shown in Figures 12 to 15 , embodiments of the present application further provide a chip including a processor for supporting the communication device in implementing the functions of the transmitter or receiver in the above method embodiments. In one possible design, the chip is connected to or includes a memory, which is used to store computer programs, instructions, and data necessary for the transmitter or receiver.

[0211] Those skilled in the art will appreciate that the embodiments of the present application can be provided as methods, systems, or computer program products. Therefore, the present application can adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application can adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to magnetic disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.

[0212] The present application is described with reference to the flow chart and / or block diagram of the method, device (system) and computer program product according to the embodiment of the present application. It should be understood that each flow process and / or box in the flow chart and / or block diagram and the combination of the flow process and / or box in the flow chart and / or block diagram can be realized by a computer program or instruction. These computer programs or instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processing machine or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device produce a device for realizing the function specified in one flow chart flow or multiple flows and / or one box or multiple boxes of the block diagram.

[0213] These computer programs or instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce a manufactured product including an instruction device that implements the functions specified in one or more processes in the flowchart and / or one or more boxes in the block diagram.

[0214] These computer programs or instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, whereby the instructions executed on the computer or other programmable device provide steps for implementing the functions specified in one or more processes in the flowchart and / or one or more boxes in the block diagram.

Claims

1. A data transmission method, characterized in that: include: Polarization coding is performed on the bit sequence to be coded to obtain a coded bit sequence; The to-be-coded bits include a first information bit sequence and a second information bit sequence, the subchannel set corresponding to the first information bit sequence includes a first subchannel set and / or a second subchannel set, the first subchannel set corresponds to a first subcode of a polarization code, the second subchannel set corresponds to a second subcode of the polarization code, the subchannel set corresponding to the second information bit sequence includes a third subchannel set and / or a fourth subchannel set, the third subchannel set corresponds to the first subcode, and the fourth subchannel set corresponds to the second subcode; interleaving the coded bit sequence; Output the interleaved result.

2. The method according to claim 1, characterized in that The interleaving the coded bit sequence comprises: The coded bit sequence is sub-block interleaved based on a first length, where the first length is the length of the coded bit sequence.

3. The method according to claim 2, characterized in that The sub-block interleaving of the coded bit sequence based on the first length comprises: Sub-block interleaving the first coded bit sequence based on a first pattern and the first length; Wherein, the first pattern is [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].

4. The method according to claim 2 or 3, characterized in that: Also includes: Rate matching is performed on the result of the sub-block interleaving, and the rate matching includes shortening each sub-block included in the result of the sub-block interleaving.

5. The method according to claim 4, characterized in that Shortening each sub-block included in the result of the sub-block interleaving, including: Each sub-block is shortened from back to front, or each sub-block is shortened from back to front after bits are in reverse order, or each sub-block is shortened based on a fixed order.

6. A data transmission method, characterized in that: include: Acquire a received symbol sequence, where the received symbol sequence corresponds to a coded bit sequence, where the coded bit sequence is obtained by performing polarization coding on a bit sequence to be coded; wherein the bits to be coded include a first information bit sequence and a second information bit sequence, a subchannel set corresponding to the first information bit sequence includes a first subchannel set and / or a second subchannel set, the first subchannel set corresponds to a first subcode of a polarization code, the second subchannel set corresponds to a second subcode of the polarization code, and the subchannel set corresponding to the second information bit sequence includes a third subchannel set and / or a fourth subchannel set, the third subchannel set corresponds to the first subcode, and the fourth subchannel set corresponds to the second subcode; The received symbol sequence is deinterleaved.

7. The method according to claim 6, characterized in that The deinterleaving the received symbol sequence comprises: The received symbol sequence is de-subblock interleaved based on a first length, where the first length is the length of the coded bit sequence.

8. The method according to claim 7, characterized in that The de-subblock interleaving the received symbol sequence based on the first length comprises: De-subblock interleaving the received symbol sequence based on a first pattern and the first length; Wherein, the first pattern is [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].

9. The method according to claim 1 or 6, characterized in that: The coded bit sequence includes a first coded bit sequence corresponding to the first information bit sequence and a second coded bit sequence corresponding to the second information bit sequence; the first coded bit sequence is used for retransmission, and the second coded bit sequence is used for initial transmission; The first coding bit sequence includes a first coding bit set and a second coding bit set, the first coding bit set corresponds to the first subcode, and the second coding bit set corresponds to the second subcode; the second coding bit sequence includes a third coding bit set and a fourth coding bit set, the third coding bit set corresponds to the first subcode, and the fourth coding bit set corresponds to the second subcode.

10. The method according to claim 9, characterized in that The subchannel set corresponding to the first information bit sequence includes the fifth subchannel, and the subchannel set corresponding to the second information bit sequence includes the sixth subchannel; wherein the fifth subchannel corresponds to the sixth subchannel one-to-one, and the bit values ​​on the corresponding subchannels in the fifth subchannel and the sixth subchannel are the same, the fifth subchannel corresponds to the first subcode, and the sixth subchannel corresponds to the first subcode.

11. The method according to claim 10, characterized in that The fifth subchannel is determined according to the seventh subchannel in the polar code bit sequence with a length of N2, and the sixth subchannel is determined according to the eighth subchannel in the polar code bit sequence with a length of N1, where N2 is the length of the coded bit sequence, and N1 is the length of the first coded bit sequence or the length of the second coded bit sequence; The seventh subchannel includes K subchannels with high reliability in the polar code sequence with a length of N2, and the eighth subchannel includes K subchannels with high reliability in the polar code sequence with a length of N1, where K is a positive integer.

12. The method according to claim 11, characterized in that The sixth subchannel corresponds to the subchannel corresponding to the first subcode in the difference set of the seventh subchannel and the eighth subchannel, and the fifth subchannel corresponds to the subchannel corresponding to the first subcode in the difference set of the eighth subchannel and the seventh subchannel.

13. The method according to claim 12, characterized in that The sixth subchannel includes a subchannel in the seventh subchannel corresponding to a part or all of the subchannels in the third subchannel set, and the fifth subchannel includes a subchannel in the eighth subchannel corresponding to a part or all of the subchannels in the first subchannel set; The third subchannel set is the subchannel corresponding to the first subcode in the subchannel set corresponding to the second information bit sequence, and the first subchannel set is the subchannel corresponding to the first subcode in the subchannel set corresponding to the first information bit sequence.

14. The method according to claim 13, characterized in that The sixth sub-channel includes part or all of the sub-channels of the seventh sub-channel corresponding to the third sub-channel set, and does not include the sub-channels of the eighth sub-channel corresponding to the third sub-channel set.

15. The method according to any one of claims 1 to 14, characterized in that: The subchannel set corresponding to the first information bit sequence includes a ninth subchannel, and the subchannel set corresponding to the second information bit sequence includes a tenth subchannel; wherein the ninth subchannel corresponds one-to-one to the tenth subchannel, and the value on the corresponding subchannel in the ninth subchannel is the same as that in the tenth subchannel, the ninth subchannel corresponds to the second subcode, and the tenth subchannel corresponds to the second subcode.

16. The method according to claim 15, characterized in that The ninth subchannel is determined according to the seventh subchannel in the polar code bit sequence with a length of N2, and the tenth subchannel is determined according to the eighth subchannel in the polar code bit sequence with a length of N1, where N2 is the length of the coded bit sequence, and N1 is the length of a first coded bit sequence for retransmission included in the coded bit sequence or the length of a second coded bit sequence for initial transmission included in the coded bit sequence; The seventh subchannel includes K subchannels with high reliability in the polar code sequence with a length of N2, and the eighth subchannel includes K subchannels with high reliability in the polar code sequence with a length of N1, where K is a positive integer.

17. The method according to claim 16, characterized in that The tenth subchannel includes a subchannel corresponding to the second subcode in a difference set between the seventh subchannel and the eighth bit, and the ninth subchannel includes a subchannel corresponding to the second subcode in a difference set between the eighth subchannel and the seventh subchannel.

18. The method according to claim 17, characterized in that The tenth subchannel includes part or all of the subchannels in the seventh subchannel corresponding to the fourth subchannel set, and the ninth subchannel includes part or all of the subchannels in the eighth subchannel corresponding to the second subchannel set; The fourth subchannel set is the subchannel corresponding to the second subcode in the subchannel set corresponding to the second information bit sequence, and the second subchannel set is the subchannel corresponding to the second subcode in the subchannel set corresponding to the first information bit sequence.

19. The method according to claim 18, characterized in that The tenth sub-channel includes part or all of the sub-channels in the seventh sub-channel corresponding to the fourth sub-channel, and does not include the sub-channel in the eighth sub-channel corresponding to the fourth sub-channel.

20. A communication device, characterized in that: include: Processor and memory; The memory is used to store computer programs or instructions; The processor is used to execute the computer program or instructions in the memory, so that the device executes the method according to any one of claims 1 to 5 and 9 to 19, or the device executes the method according to any one of claims 6 to 19.

21. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer-executable instructions, which, when called by an electronic device, cause the electronic device to execute any of the methods described in claims 1 to 5, 9 to 19, or cause the electronic device to execute any of the methods described in claims 6 to 19.

22. A computer program product, characterized in that The method comprises computer execution instructions, which, when executed on a computer, enable the computer to execute the method according to any one of claims 1 to 5 and 9 to 19, or enable the computer to execute the method according to any one of claims 6 to 19.

23. A chip system, characterized in that: The chip system comprises: Communication interface; A processor is used to receive or send a signal through the communication interface so that any method according to claims 1 to 5, 9 to 19 is executed, or any method according to claims 6 to 19 is executed.

Images