Data transmission method and device
By polarizing the bit sequence to be encoded and interleaved, the communication performance problem caused by the uncertainty of retransmission resources under the HARQ transmission mechanism in wireless communication is solved, and efficient and flexible encoding is achieved in the IR-HARQ scenario.
Patent Information
- Application Number
- CN202311444117.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-10-31
- Publication Date
- 2025-05-02
AI Technical Summary
When implementing the HARQ transmission mechanism in wireless communication, there may be few or many retransmission resources, and the existing polarized code encoding method is difficult to support rateless transmission, which affects communication performance.
By polarizing the bit sequence to be encoded and interleaving it to generate the coded bit sequence, the performance of small amounts of retransmission and large amounts of retransmission is balanced, and the flexibility of polarizing code in IR-HARQ scenarios is improved.
It realizes the balance of communication performance under different retransmission resources, and improves encoding flexibility and decoding accuracy.
Smart Images

Figure CN119921897A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of wireless communication technology, and in particular to a data transmission method and device. Background Art
[0002] 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 3rd generation partnership project (3GPP) has determined it as the control channel coding scheme for the 5G control channel enhanced mobile broadband (eMBB) scenario.
[0003] In an incremental redundancy (IR)-hybrid automatic repeat request (HARQ) scenario, a coded bit sequence of a U code corresponding to the polar code is sent during initial transmission, and a coded bit sequence of a V code corresponding to the polar code is sent during retransmission.
[0004] When the HARQ transmission mechanism is implemented in wireless communication, the retransmission resources are determined by the system scheduling, which may result in a small or large number of retransmission resources. Therefore, the coding is preferably able to support rateless transmission. However, if the current polar code coding method is used, the communication performance will be affected. Summary of the invention
[0005] The present application provides a data transmission method and device for improving communication performance.
[0006] In a first aspect, a data transmission method is provided, which can be executed by a transmitting end. The transmitting end may be a network device or a terminal device, or a chip / chip system applied to a network device or a terminal device. In the method, the transmitting end performs polarization coding on a coded bit sequence to obtain a coded bit sequence. The bits to be coded include a first information bit sequence and a second information bit sequence, and 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 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, the third subchannel set corresponds to the first subcode, and the fourth subchannel set corresponds to the second subcode. The transmitting end interleaves the coded bit sequence and outputs the interleaved result.
[0007] Based on the above scheme, 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, so that the first coded bit sequence can include some coded bits of the first subcode and some coded bits of the second subcode, and 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, so that the second coded bit sequence includes some coded bits of the first subcode and some coded bits of the second subcode, which can balance the performance of a small amount of retransmission and a large amount of retransmission, improve the flexibility of the polarization code in the IR-HARQ scenario, and take into account the information bit sequences of initial transmission and retransmission when constructing the mother code, thereby improving the coding flexibility.
[0008] 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.
[0009] Based on the above scheme, the coding bit sequence can be sub-block interleaved by the first length to further improve the coding flexibility.
[0010] In a possible implementation manner of the first aspect, sub-block interleaving is performed on the coded bit sequence based on a first length and a first pattern, wherein the first pattern is [0 1 2 4 3 5 6 7 8 16 9 17 10 18 11 19 12 20 1321 14 22 15 23 24 25 26 28 27 29 30 31].
[0011] Based on the above solution, the complexity of the device can be reduced by performing sub-block interleaving on the coded bit sequence through the first length and the first pattern.
[0012] In a possible implementation manner of the first aspect, rate matching is performed on a result of sub-block interleaving, and the rate matching includes shortening each sub-block included in the result of sub-block interleaving.
[0013] 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.
[0014] 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.
[0015] 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.
[0016] In a second aspect, a data transmission method is provided, which can be executed by a receiving end. The receiving end may be a network device or a terminal device, or a chip / chip system applied to a network device or a terminal device. In the method, the receiving end obtains a received symbol sequence, and the received symbol sequence corresponds to a coded bit sequence, and the coded bit sequence is obtained by polarization coding the coded bit sequence. The bits to be coded include a first information bit sequence and a second information bit sequence, and 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 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, 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.
[0017] 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.
[0018] In a possible implementation manner of the second aspect, deblock interleaving is performed on the first coded bit sequence based on the first length and the first pattern, 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].
[0019] In a possible implementation of the first aspect and the second aspect, the coding bit sequence includes a first coding bit sequence corresponding to the first information bit sequence and a second coding bit sequence corresponding to the second information bit sequence, the first coding bit sequence is used for retransmission, and the second coding 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.
[0020] Based on the above scheme, the first coded bit sequence and the second coded bit sequence may include some coded bits of the first subcode and some coded bits of the second subcode, which can balance the performance of a small amount of retransmission and a large amount of retransmission, and improve the flexibility of the polar code in the IR-HARQ scenario.
[0021] In a possible implementation of the first aspect and the second aspect, 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 corresponds to the sixth subchannel one-to-one, and the bit value on the subchannel corresponding to the fifth subchannel and the sixth subchannel is the same, the fifth subchannel corresponds to the first subcode, and the sixth subchannel corresponds to the first subcode.
[0022] Based on the above solution, there are one-to-one corresponding bit pairs inside the first subcode, which can improve the decoding accuracy in the case of retransmission.
[0023] In a possible implementation manner of the first aspect and the second aspect, the fifth subchannel is determined according to the seventh subchannel in the polarization code bit sequence of length N2, and the sixth subchannel is determined according to the eighth subchannel in the polarization code bit sequence of length N1, where N2 is the length of the coding bit sequence, and N1 is the length of the first coding bit sequence or the length of the second coding bit sequence. The seventh subchannel includes K subchannels with high reliability in the polarization code sequence of length N2, and the eighth subchannel includes K subchannels with high reliability in the polarization code sequence of length N1, where K is a positive integer.
[0024] Based on the above scheme, a bit pair can be selected in an information sub-channel with higher reliability, and the same information bit can be placed on the bit pair, so that the information bit can be placed on the sub-channel with higher reliability.
[0025] Optionally, the seventh subchannel may be K subchannels with high reliability in a mother code of length N2. Similarly, the eighth information bit may be K subchannels with high reliability in a mother code of length N1.
[0026] In a possible implementation of the first and second aspects, 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.
[0027] 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.
[0028] In a possible implementation manner of the first aspect and the second aspect, the sixth subchannel includes a subchannel in the seventh subchannel corresponding to part or all of the subchannels in the third subchannel set, and the fifth subchannel includes a subchannel in the eighth subchannel corresponding to part or all of the subchannels in the first subchannel set. The third subchannel set is a subchannel corresponding to the first subcode in the subchannel set corresponding to the second information bit sequence, and the first subchannel set is a subchannel corresponding to the first subcode in the subchannel set corresponding to the first information bit sequence.
[0029] Based on this scheme, the bits corresponding to the first subchannel contained in the first coded bit sequence in the data retransmission can be determined in the one-to-one corresponding bit pairs within the determined first subcode, and the bits corresponding to the third subchannel contained in the second coded bit sequence in the initial data transmission can be determined, so as to determine which bits are one-to-one corresponding in the data retransmission and the initial data transmission.
[0030] In a possible implementation manner of the first aspect and the second aspect, 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.
[0031] 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.
[0032] In a possible implementation manner of the first aspect and the second aspect, 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 corresponds to the tenth subchannel one-to-one, 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.
[0033] Based on the above solution, there are one-to-one corresponding bit pairs inside the second subcode, which can improve the decoding accuracy in the case of retransmission.
[0034] In a possible implementation of the first aspect and the second aspect, the ninth subchannel is determined based on the seventh subchannel in the polarization code bit sequence of length N2, and the tenth subchannel is determined based on the eighth subchannel in the polarization code bit sequence of length N1, where N2 is the length of the coding bit sequence, and N1 is the length of the first coding bit sequence or the length of the second coding bit sequence. The seventh subchannel includes K subchannels with high reliability in the polarization code sequence of length N2, and the eighth subchannel includes K subchannels with high reliability in the polarization code sequence of length N1, where K is a positive integer. Based on this scheme, a subchannel corresponding to the second subcode can be selected on an information subchannel with higher reliability, thereby determining a one-to-one corresponding bit pair within the second subcode.
[0035] In a possible implementation of the first and second 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.
[0036] 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 are one-to-one corresponding in the data retransmission and the data initial transmission.
[0037] In a possible implementation manner of the first aspect and the second aspect, 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.
[0038] 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.
[0039] In a possible implementation manner of the first aspect and the second aspect, the tenth subchannel includes part or all of the subchannels in the seventh subchannel corresponding to the fourth subchannel, and does not include the subchannel in the eighth subchannel corresponding to the fourth subchannel.
[0040] 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.
[0041] According to a third aspect, a communication device is provided, including: a processing unit and a transceiver unit.
[0042] The processing unit is used to perform polarization coding on the coded bit sequence to obtain the coded bit sequence. 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 also used to interleave the coded bit sequence. The transceiver unit is used to output the interleaving result.
[0043] 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.
[0044] In a possible implementation manner 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. 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].
[0045] 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.
[0046] 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.
[0047] In a fourth aspect, a communication device is provided, comprising: a processing unit and a transceiver unit.
[0048] The transceiver unit is used to obtain a received symbol sequence, the received symbol sequence corresponds to a coded bit sequence, and the coded bit sequence is obtained by polarization coding the coded bit sequence. 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 used to deinterleave the received symbol sequence.
[0049] In a possible implementation manner of the second aspect, the processing unit is specifically configured to perform de-subblock interleaving on a received symbol sequence based on a first length, where the first length is the length of a coded bit sequence.
[0050] In a possible implementation manner of the fourth aspect, the processing unit is specifically configured to perform deblock interleaving on the first coded bit sequence based on the first length and the first pattern. 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].
[0051] In a possible implementation manner of the third aspect and the fourth aspect, the sixth subchannel is determined according to the seventh subchannel in the polarization code bit sequence of length N2, and the fifth subchannel is determined according to the eighth subchannel in the polarization code bit sequence of length N1, where N2 is the length of the coding bit sequence, and N1 is the length of the first coding bit sequence or the length of the second coding bit sequence. The seventh subchannel includes K subchannels with high reliability in the polarization code sequence of length N2, and the eighth subchannel includes K subchannels with high reliability in the polarization code sequence of length N1, where K is a positive integer.
[0052] Optionally, the seventh subchannel may be K subchannels with high reliability in a mother code of length N2. Similarly, the eighth information bit may be K subchannels with high reliability in a mother code of length N1.
[0053] In a possible implementation of the third aspect and the fourth aspect, 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.
[0054] In a possible implementation manner of the third aspect and the fourth aspect, the sixth subchannel includes a subchannel in the seventh subchannel corresponding to part or all of the subchannels in the third subchannel set, and the fifth subchannel includes a subchannel in the eighth subchannel corresponding to part or all of the subchannels in the first subchannel set. The third subchannel set is a subchannel corresponding to the first subcode in the subchannel set corresponding to the second information bit sequence, and the first subchannel set is a subchannel corresponding to the first subcode in the subchannel set corresponding to the first information bit sequence.
[0055] In a possible implementation manner 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.
[0056] In a possible implementation manner of the third aspect and the fourth aspect, 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 corresponds to the tenth subchannel one-to-one, and the values on the corresponding subchannels in the ninth subchannel and the tenth subchannel are the same, the ninth subchannel corresponds to the second subcode, and the tenth subchannel corresponds to the second subcode.
[0057] In a possible implementation of the third aspect and the fourth aspect, the tenth subchannel is determined according to the seventh subchannel in the polarization code bit sequence of length N2, and the ninth subchannel is determined according to the eighth subchannel in the polarization code bit sequence of length N1. N2 is the length of the coding bit sequence, and N1 is the length of the first coding bit sequence or the length of the second coding bit sequence. The seventh subchannel includes K subchannels with high reliability in the polarization code sequence of length N2, and the eighth subchannel includes K subchannels with high reliability in the polarization code sequence of length N1, and K is a positive integer.
[0058] In a possible implementation of the third aspect and the fourth aspect, the tenth subchannel is determined based on the seventh subchannel in the polarization code bit sequence of length N2, and the ninth subchannel is determined based on the eighth subchannel in the polarization code bit sequence of length N1, where N2 is the length of the coding bit sequence, and N1 is the length of the first coding bit sequence or the length of the second coding bit sequence. The seventh subchannel includes K subchannels with high reliability in the polarization code sequence of length N2, and the eighth subchannel includes K subchannels with high reliability in the polarization code sequence of length N1, where K is a positive integer. Based on this scheme, a subchannel corresponding to the second subcode can be selected on an information subchannel with higher reliability, thereby determining a one-to-one corresponding bit pair within the second subcode.
[0059] In a possible implementation of the third aspect and the fourth aspect, 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.
[0060] In a possible implementation manner of the third aspect and the fourth aspect, the tenth subchannel includes part or all of the subchannels in the seventh subchannel corresponding to the fourth subchannel, and does not include the subchannel in the eighth subchannel corresponding to the fourth subchannel.
[0061] In a fifth aspect, the present application provides a communication device, including a processor, the processor and a memory are coupled, the memory is used to store computer programs or instructions, and the processor is used to execute the computer programs or instructions to execute the implementation methods of the first and second aspects above. The memory can be located inside the device or outside the device. The number of the processors is one or more.
[0062] In a sixth aspect, the present application provides a communication device, including: a processor and an interface circuit, the interface circuit is used to communicate with other devices, and the processor is used for each implementation method of the first and second aspects above.
[0063] In a seventh aspect, a communication device is provided, which includes a logic circuit and an input / output interface.
[0064] 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 first aspect and the second aspect mentioned above.
[0065] In a ninth aspect, the present application also provides a chip system, comprising: a processor, configured to execute the implementation methods of the first and second aspects above.
[0066] In a tenth aspect, the present application also provides a computer program product, including computer execution instructions, which, when executed on a computer, enable the implementation methods of the first and second aspects to be executed.
[0067] 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.
[0068] 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
[0069] Figure 1 A schematic diagram of a communication system provided in an embodiment of the present application;
[0070] Figure 2 A schematic diagram of polarization coding provided in an embodiment of the present application;
[0071] Figure 3 A schematic diagram of an IR-HARQ provided in an embodiment of the present application;
[0072] Figure 4A A schematic diagram of a rate-free transmission scenario provided in an embodiment of the present application;
[0073] Figure 4B A schematic diagram of another rate-free transmission scenario provided in an embodiment of the present application;
[0074] Figure 5 A schematic diagram of H1 and H2 provided in an embodiment of the present application;
[0075] Figure 6 A schematic diagram of a rate matching position provided in an embodiment of the present application;
[0076] Fig. 7A A schematic diagram of the positions of a copy bit and a copied bit provided in an embodiment of the present application;
[0077] Figure 7B A schematic diagram of the positions of another copy bit and the copied bit provided in an embodiment of the present application;
[0078] Figure 8 A schematic diagram of a data transmission method provided in an embodiment of the present application;
[0079] Fig.9A 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;
[0080] Fig. 9B A schematic diagram of a starting point of a first coded bit sequence and a second coded bit sequence provided in an embodiment of the present application;
[0081] Fig.10 A schematic diagram of another H1 and H2 provided in an embodiment of the present application;
[0082] Fig.11 A schematic diagram of a polarization coding process provided in an embodiment of the present application;
[0083] Fig.12 A schematic diagram of a communication device provided in an embodiment of the present application;
[0084] Fig.13 A schematic diagram of another communication device provided in an embodiment of the present application;
[0085] Fig.14 A schematic diagram of another communication device provided in an embodiment of the present application;
[0086] Fig.15 A schematic diagram of another communication device provided in an embodiment of the present application. DETAILED DESCRIPTION
[0087] The embodiments of the present application can be applied to a variety of 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 (5 th generation, 5G), future communication systems (such as 6G communication systems), satellite communication systems, narrowband-internet of things (NB-IoT), global system for mobile communications (GSM), enhanced data rate for GSM evolution (EDGE), wideband code division multiple access (WCDMA), code division multiple access 2000 (CDMA2000), time division-synchronization code division multiple access (TD-SCDMA), long term evolution (LTE) and three major application scenarios of 5G mobile communication systems: eMBB, ultra reliable low latency communication (URLLC) and massive machine-type communications (mMTC).
[0088] Combine the following Figure 1 , introduces a communication system to which the data transmission method provided in the embodiment of the present application is applicable. Figure 1 , the communication system 100 includes a transmitting end 101 and a receiving end 102. The transmitting end 101 may be a network device or a terminal device, and the receiving end 102 may be a network device or a terminal device. Optionally, when the transmitting end 101 is a network device, the receiving end 102 may be a terminal device; when the receiving end 102 is a network device, the transmitting end 101 may be a terminal device.
[0089] The transmitting end 101 may include an encoder, and the transmitting end 101 may perform polar encoding on the encoded bits through the encoder, and output the encoded codeword. The encoded codeword may be transmitted to the receiving end 102 on the channel after rate matching, interleaving and modulation. The receiving end 102 may include a decoder, and the receiving end 102 may receive and demodulate the signal from the transmitting end 101, and the receiving end 102 may decode the received signal through the decoder.
[0090] The terminal device involved in the present application includes a device that provides voice and / or data connectivity to a user, specifically, includes a device that provides voice to a user, or includes a device that provides data connectivity to a user, or includes a device that provides voice and data connectivity to a user. For example, it may include a handheld device with a wireless connection function, or a processing device connected to a wireless modem. The terminal device may include user equipment (UE), wireless terminal equipment, mobile terminal equipment, device-to-device (D2D) terminal equipment, vehicle to everything (V2X) terminal equipment, machine-to-machine / machine-type communications (M2M / MTC) terminal equipment, Internet of Things (IoT) terminal equipment, subscriber unit, subscriber station, mobile station, remote station, access point (AP), remote terminal equipment, access terminal equipment, user terminal equipment, user agent, or user equipment, satellite, drone, balloon, airplane, 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 (PDA), 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, etc. 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 can also be a wearable device.Wearable devices can also be called wearable smart devices or smart wearable devices, etc. They are a general term for wearable devices that are designed and developed by applying wearable technology to daily wear. The various terminal devices introduced above, if located on a vehicle (for example, placed in a vehicle or installed in a vehicle), can be considered as vehicle-mounted terminal devices, which are also called on-board units (OBU).
[0091] The network devices involved in the present 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, evolutional 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 5th generation mobile communication technology (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 access network (Cloud RAN) system, a satellite, a drone, a balloon, and an airplane, etc., and the embodiments of the present application are not limited.
[0092] 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 3rd generation partnership project (3GPP) has determined it as the control channel coding scheme for the 5G control channel enhanced mobile broadband (eMBB) scenario.
[0093] See also Figure 2 , showing a schematic diagram of polar coding. Figure 2 The corresponding encoding code length is 8. Each circle in each row represents a summation between the bit in the row where the circle is located and the row where the circle reaches. The bit on the right side of the circle is the summation result. For example, the first circle in the row where the first frozen bit is located means that the frozen bit 0 in the row where the circle is located, that is, the first row, is summed with the bit 0 in the row where the circle reaches, that is, the second row. The summation result is 0.
[0094] Among them, u0 to u7 are bits to be encoded, and the bits to be encoded are divided into two categories: fixed bits (frozen) and information bits (data) according to the reliability of the corresponding bit subchannel. The bit subchannel with lower reliability is set as a fixed bit subchannel, and the bit value is usually 0. The bit subchannel with higher reliability is set as an information bit subchannel, which is used to carry information bits. Figure 2 As shown, u7, u6, u5, and u3 are four bit subchannels with higher reliability, which are set as information bits, and u4, u2, u1, and u0 are four bits with lower reliability, which are set as fixed bits (frozen).
[0095] It should be noted that during data transmission, the fixed bit subchannel receiving end and the transmitting and receiving end are known. It can be understood that the bit subchannel in this article can also be called a subchannel. Similarly, the bit subchannel set can also be called a subchannel set.
[0096] In addition, in polarization coding, the polarization code includes U code and V code. For example, the length of the polarization code is N, and the first half constitutes the V code of the polarization code, such as the first bit to the second N bits constitute the V code, and the second half constitutes the U code of the polarization code, such as the N+1th bit constitutes the U code. Figure 2 It can be seen that the encoding code length is 8, so the first 4, that is, u0 to u3, can correspond to V code, and the last 4, that is, u4 to u7, can correspond to U code.
[0097] At present, the mainstream polar code decoding methods can be divided into two categories according to their decoding timing, namely polar code sequential decoding and polar code non-sequential decoding. The so-called polar code sequential decoding refers to the decoder decoding bit by bit according to the bit subchannel according to the natural sequentiality of the polar design. Polar code non-sequential decoding refers to the decoder outputting the decoding results in parallel according to other structures of the polar code (such as Taner graph, Trelis graph, etc.). At present, the main polar code sequential decoding algorithms include successive cancellation (SC) decoding, successive cancellation list (SCL) decoding, successive cancellation stack (SCS) decoding, and cyclic redundancy check-aided successive cancellation list (CA-SCL) decoding. The non-sequential decoding methods mainly include belief propagation decoding (BP) decoding, etc. In terms of decoding performance, SC decoding is the worst, but the decoding delay is improved. BP decoding is slightly better than SC decoding. SCL decoding is much better than the former, and CA-SCL can make the performance of polar code, low density parity check code (LDPC) code and turbo code better. Therefore, SCL decoding and CA-SCL decoding are mainly used in actual systems.
[0098] The following introduces the hybrid automatic repeat request technology.
[0099] Hybrid automatic repeat request (HARQ) is a technology that combines forward error correction coding and automatic repeat request. HARQ decides whether to resend through acknowledgment (ACK) or non-acknowledgement (NACK). The sender sends data to the receiver. When the receiver cannot decode the data, the receiving device will retain the received data and send NACK through the reverse channel. The sender will resend the initially transmitted data. After receiving the retransmitted data, the receiver will combine it with the initially transmitted data and then decode it. The basic workflow is as follows:
[0100] First, the transmitter sends an encoded data packet as the initial transmission data. The receiver receives the initial transmission data and attempts to decode it. If the receiver decodes successfully, it will feedback ACK to the transmitter, and the transmitter can stop sending data based on the ACK. If the receiver fails to decode, the receiver can cache the received initial transmission data or the corresponding demodulation soft information, and feedback NACK to the transmitter, or not send feedback information to the transmitter. If the transmitter receives NACK or does not receive ACK, it continues to send the re-encoded data as incremental redundancy (IR). In this way, the receiver can use the data received twice for joint decoding. Compared with the data sent multiple times in the one-time HARQ transmission, HARQ transmission allows stopping the transmission of data when the decoding is successful, so the system throughput can be improved. If the initial transmission is successful, there is no need to resend the data, which is equivalent to saving spectrum resources, that is, improving spectrum efficiency. If the initial transmission fails, the receiver will jointly decode the data received twice, and the error correction performance of the long code can still be achieved.
[0101] See also Figure 3 , showing an IR-HARQ scheme based on polarization code. Among them, the first part is recorded as the U code in the polarization code, corresponding to the initial transmission, and the length is 8. The second part is recorded as the V code in the polarization code, corresponding to the retransmission, and the length is 8. Among them, the bit subchannel in the first part and the bit subchannel in the second part connected to it place the same information bit. 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 the V code are decoded jointly, the initial transmission and the retransmission can be combined to form a polarization code with a length of 16. Among them, the first bit subchannel is the information bit. When decoding the second bit subchannel, the result has been obtained by decoding the first bit subchannel with the same information bit as it, so the second bit subchannel becomes a known value, which can be understood as a dynamic frozen bit. In this application, the bit on the first bit subchannel and the bit on the second bit subchannel are called one-to-one corresponding bit pairs, copy bits and copied bits.
[0102] pass Figure 3 In the scheme shown, no matter decoding U code alone or jointly decoding U code and V code, the information bit subchannel is always carried on the highly reliable subchannel to ensure the optimal decoding performance. From the perspective of code rate allocation, the one-to-one corresponding bit pairs between U code and V code are equivalent to "moving" the information bit subchannel of U code to V code, thus achieving the optimal code rate allocation of U code and V code.
[0103] When the HARQ transmission mechanism is implemented in wireless communication, the retransmission resources are determined by the system scheduling, which may result in a small or large number of retransmission resources. Therefore, the coding is preferably able to support rateless transmission. That is, it supports pre-completion of coding, and then takes out the corresponding number of codeword bits from the coded bit sequence according to the size of the retransmission resources for transmission. In other words, rateless does not predetermine the code rate, but determines the code rate after the resources are given.
[0104] Rateless codes require that the performance is always close to the optimal performance no matter how many codeword bits are sent. For polar codes, there are two requirements:
[0105] 1) No matter how many codeword bits are sent, the information bits are on a highly reliable channel.
[0106] 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.
[0107] However, as the number of codeword bits increases, the reliability of the subchannels and their order will change, and the design of polar codes is usually difficult to meet the above requirements. This results in the 7th and 8th bit subchannels being set as information bits when the retransmission length is 8, but if the retransmission length is 2, the 7th and 8th bit subchannels need to be set as frozen bits. Therefore, whether the polar code is constructed based on a retransmission length of 2 or a retransmission length of 8, it will affect the transmission performance in another scenario.
[0108] See also Figure 4A , if the polar code is constructed based on the retransmission length of 2, the 7th bit subchannel and the 8th bit subchannel in a will be configured as frozen bits due to insufficient capacity. However, it can be seen from b that when the retransmission length is 8, the 7th bit subchannel and the 8th bit subchannel are high-reliability subchannels. In other words, if the polar code is constructed based on the retransmission length of 2, when the retransmission resources are large, the high-reliability subchannel will be wasted, resulting in performance degradation.
[0109] See also Figure 4B , if the polar code is constructed based on the retransmission length of 8, the 7th bit subchannel and the 8th bit subchannel in a will be set as information bit subchannels. However, from b, we can know that when the retransmission length is 2, the 7th bit subchannel and the 8th bit subchannel will be set as frozen bits. In other words, if the polar code is constructed based on the retransmission length of 8, then when the retransmission resources are small, the information bits will be placed in extremely unreliable positions, forming system bad points.
[0110] In view of this, an embodiment of the present application provides a data transmission method for realizing rate-free transmission in polarization codes. In the method, the transmitting end performs polarization coding on a coded bit sequence to obtain a coded bit sequence. Among them, the bits to be coded include a first information bit sequence and a second information bit sequence, and 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 polarization code is composed of a first subcode and a second subcode. The transmitting end interleaves the coded bit sequence and outputs the interleaved result.
[0111] Based on the above scheme, 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, so that the first coded bit sequence can include some coded bits of the first subcode and some coded bits of the second subcode, and 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, so that the second coded bit sequence includes some coded bits of the first subcode and some coded bits of the second subcode, which can balance the performance of a small amount of retransmission and a large amount of retransmission, improve the flexibility of the polarization code in the IR-HARQ scenario, and take into account the information bit sequences of initial transmission and retransmission when constructing the mother code, thereby improving the coding flexibility.
[0112] 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 twice or combined for multiple transmissions. It can be understood that when it is sent in multiple times, it can be understood as a HARQ scenario. In the embodiment of the present application, it is taken as an example to send in two times, and the length of the first transmission and the length of the second transmission are both N1.
[0113] Based on this, the transmitting end can determine the mother code length. For example, the transmitting end can determine the mother code length N2 according to 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,
[0114] 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 Then the rate matching method selected is shortening.
[0115] The transmitting end may construct the initially transmitted subcode H1 and the retransmitted subcode H2, wherein the lengths of H1 and H2 may be the same or different.
[0116] In a possible implementation, H1 and H2 can be obtained by sub-block interleaving the coded bit sequence of the polarization code based on the first length. For example, the transmitting end can number the coded bit sequence of the polarization code as 0 to N2-1, and the transmitting end can perform sub-block interleaving from 0 to N2-1, and the result after sub-block interleaving corresponds to the subcode contained in H1 and the subcode contained in H2 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 that N2=32, the sequence after sub-block interleaving is [0 1 24 3 5 6 7 8 16 9 17 10 18 11 19 12 20 13 21 14 22 15 23 24 25 2628 27 29 3031]. Among them, the sub-block [12 20 13 21 14 22 15 23 24 25 26 28 27 29 30 31] corresponds to the sub-code contained in H1, and [0 1 24 3 5 6 7 8 16 9 17 10 18 11 19] corresponds to the sub-code contained in H2. That is, H1 contains the sub-code corresponding to [12 20 13 21 1422 15 23 24 25 26 28 27 29 30 31] in the coded bit sequence, and H2 contains the sub-code corresponding to [0 1 2 4 3 5 6 7 8 16 9 1710 18 11 19] in the polar code coded bit sequence.
[0117] Optionally, the first length may be the length of a coded bit sequence of a polar code, or may be the sum of a length of an initially transmitted second coded bit sequence and a length of a retransmitted first coded bit sequence, or may be twice the length of an initially transmitted second coded bit sequence, or may be twice the length of a retransmitted first coded bit sequence.
[0118] It should be noted that the above H1 and H2 do not necessarily need to be sent completely, and can also be sent in multiple times, which can improve flexibility. For example, if sent in two times, H1 can be sent in the first time, and H2 can be sent in the second time. For another example, if sent in multiple times, a part of H1 can be sent in the first time, and then the remaining part of H1 and H2 can be sent in multiple times.
[0119] Based on the above scheme, the transmitter determines the initially transmitted H1 and the retransmitted H2. H1 includes a part of the U code and a part of the V code, and H2 also includes a part of the U code and a 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.
[0120] In another possible manner, H1 may include a portion of the first subcode of the polarization code and a portion of the second subcode of the polarization code. Optionally, the first subcode may be the U code of the polarization code, the second subcode may be the V code of the polarization code, or the first subcode may be the V code of the polarization code, and the second subcode may be the U code of the polarization code. That is, 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 polarization code and a portion of the second subcode of the polarization code, that is, H2 may include a portion of the U code and a portion of the V code. It can be understood that the subcodes included in H2 may be implemented with reference to the subcodes included in H1.
[0121] In one possible case, the V code can be numbered in natural order, that is, the V code includes 0, 1, 2, 3, 4, 5, 6, 7, and the U code can be numbered in natural order, that is, the U code includes 0, 1, 2, 3, 4, 5, 6, 7, then H1 can include the last X1 subcodes in the V code and the last X2 subcodes in the U code. For another example, H1 can include the last X1 subcodes in the V code after the bits are reversed and the last X2 subcodes in the U code after the bits are reversed. Wherein, X1 and X2 are both positive integers.
[0122] It should be noted that bit reversal refers to the order obtained by reversing the bits after the binary expansion of the number. For example, 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], and the bit reversal is [000, 100, 010, 110, 001, 101, 011, 111], that is, [0, 4, 2, 6, 1, 5, 3, 7]. So from the back to the front, it is [7, 3, 5, 1, 6, 2, 4, 0].
[0123] Based on the above, see Figure 5 , taking the length of the coded bit sequence as 16, the length of H1 is 8, assuming that H1 contains the last 6 subcodes in the U code and the last 2 subcodes in the V code. The 8 subcodes in the U code are numbered from 0 to 7 in natural order, and the 8 subcodes in the V code are numbered from 0 to 7 in natural order, then H1 can contain the following: Figure 5 Assume that H1 contains the last 2 subcodes of the V code after bit reversal and the last 6 subcodes of the U code after bit reversal. Then 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]. H1 can contain Figure 5 The 8 subcodes shown in b.
[0124] Optionally, H2 may include a portion of the remaining subcodes in the V code except the subcodes included in H1, and may include a portion of the remaining subcodes in the U code except the subcodes included in H1. For example, taking the length of the coded bit sequence as 16, the lengths of H1 and H2 are both 8, see Figure 5 , H2 can contain Figure 5 The 8 subcodes shown in a or Figure 5 Optionally, H2 and H1 may overlap. That is, the subcodes included in H2 contain some of the subcodes included in H1.
[0125] Based on the above scheme, the transmitter determines H1 for initial transmission and H2 for retransmission. 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. The following describes how the transmitter determines the rate matching position, the replicated bit subchannel and the replicated bit subchannel, and the corresponding relationship. For ease of description, the bit subchannel corresponding to the subcode contained in H1 is called H1', and the bit subchannel corresponding to the subcode contained in H2 is called H2', see Figure 5 shown.
[0126] In a possible implementation, if the rate matching method is repetition or puncturing, the transmitter may adopt the rate matching position in 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 in 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 in the corresponding position sequence of H1 (H2) for repetition.
[0127] In another possible implementation, if the rate matching method is shortening, the transmitter can shorten each sub-block included in H1 (H2). Figure 6 , to determine the rate matching position in H1 as an example, 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 select O positions from back to front after reversing the bits in the sub-block. 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.
[0128] 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 position. 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 position.
[0129] Based on the above possible implementations, the transmitting end can determine the rate matching position. The following describes the manner in which the transmitting end determines the duplicate bit sub-channel and the copied bit sub-channel and the corresponding relationship.
[0130] In a possible implementation, the transmitting end may determine the copy bit subchannel and the copied bit subchannel and the corresponding relationship according to the polar code sequence of length N2 and the polar code sequence of length N1. For example, the transmitting end may 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.
[0131] Optionally, the K bit subchannels may be K bit subchannels with high reliability. For example, the transmitter may 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.
[0132] For another 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 subchannel and the copied bit subchannel are determined. Optionally, the K bit subchannels may be K bit subchannels with high reliability, and the repetitive parts are not repeated here.
[0133] It is understandable that when selecting 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 bit in the polar code sequence of length N2. Similarly, the transmitter may select K positions in the sequence other than the pre-frozen bit in the polar code sequence of length N1.
[0134] For ease of description, the following assumes that the transmitting end 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 the corresponding relationship is described as an example.
[0135] In one possible case, 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 H2. 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 correspond one to one. It can be understood that It can be understood as a replicated bit subchannel in the V code. It can be understood as the replicated bit subchannel in the V code, and the replicated bit subchannel in the V code is in one-to-one correspondence with the replicated bit subchannel.
[0136] Exemplarily, the transmitting end may select the information bit subchannel set and the information bit subchannel set The subset consisting of the elements corresponding to the first subcode in the difference set of Selecting the information bit subchannel set and the information bit subchannel set The subset consisting of the elements corresponding to the first subcode in the difference set of See also Fig. 7A , information bit subchannel set and the 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 by the rectangle, the information bit subchannel set and the 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.
[0137] It can be understood that the information bit subchannel set and the 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 the information bit subchannel set The elements in the difference set of are numbered less than N1. For example, Fig. 7A The information bit subchannel set It may 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 the 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 the 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.
[0138] 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 In other words, the sender can The bit subchannel corresponding to H2 is removed The bit subchannel corresponding to H2 is denoted as See also Fig. 7A , the two connected bit subchannels are and
[0139] 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 smaller number of elements contained. 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" relationship.
[0140] Based on the above scheme, H1 contains the copied bit subchannel in the V code H2 contains the subchannel of the duplicated 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.
[0141] 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.
[0142] In another possible implementation, the transmitting end may configure the information bit subchannel set and the information bit subchannel set Sure and in, Contains elements with The elements contained correspond one to one. It can be understood that It can be understood as a duplicate bit subchannel in the U code. It can be understood as a replicated bit subchannel in the U code, and the replicated bit subchannel in the U code and the replicated bit subchannel can be in one-to-one correspondence.
[0143] Exemplarily, the transmitting end may select the information bit subchannel set and the information bit subchannel set The difference of is concentrated in the subset consisting of elements corresponding to the second subcode is recorded as Selecting the information bit subchannel set and the information bit subchannel set The subset of elements corresponding to the second subcode in the difference set of See also Figure 7B , information bit subchannel set and the 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 by the rectangle, the information bit subchannel set and the 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.
[0144] It can be understood that the information bit subchannel set and the 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 the information bit subchannel set The elements in the difference set of N1 that are numbered greater than or equal to N1. For example, Figure 7B The information bit subchannel set It may 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 the 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 the 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.
[0145] 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 In other words, the sender can The bit subchannel corresponding to H2 is removed The bit subchannel corresponding to H2 is denoted as See also Figure 7B , the two connected bit subchannels are and
[0146] 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 smaller number of elements contained. 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" relationship.
[0147] 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.
[0148] In one possible scenario, the above The number of elements contained may be The number of elements contained may be different. The implementation of the case where the number of elements contained is different is not repeated here.
[0149] In one possible scenario, the above and A one-to-one correspondence can be formed after interleaving, and this application does not make specific limitations. 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 the data is 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, and this application does not make any specific limitation.
[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 elements contained therein correspond one to one, so some of the bit subchannels of the U code contained in H1 correspond to some of the bit subchannels of the U code contained 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 within the U code, but also may have a corresponding relationship between the bit subchannels of the U code and the V code. Figure 3 Implementation.
[0151] Based on the above content, the sender constructs H1 for initial transmission and H2 for retransmission. The sender can perform polar coding according to the above H1 and H2 to obtain the coded bit sequence. Figure 8, which is an exemplary flowchart of the data transmission method provided in an embodiment of the present application, may include the following steps.
[0152] S801: The transmitting end performs polarization coding on a bit sequence to be coded to obtain a coded bit sequence.
[0153] The transmitting end may construct a vector U2 of length N2, in which the frozen bits are placed with 0, the information bits are placed in the information bit subchannels, and a one-to-one corresponding information bit subchannel is formed in the vector U2 to place the same information bits. The transmitting end may polar encode the vector U2 to obtain a coded bit sequence. For example, the transmitting end may multiply the vector U2 with the polar coding matrix to obtain a coded bit sequence X2. The coded bit sequence X2 may include the second coded bit sequence of the initial transmission and the first coded bit sequence of the retransmission.
[0154] S802: The transmitting end interleaves the coded bit sequence based on the first length.
[0155] 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 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. Similar interleaved sequences may reuse the current NR sequence. The transmitter may select the sub-block corresponding to H2' as the second coded bit sequence, and select the sub-block corresponding to H1' as the first coded bit sequence.
[0156] S803: The sending end sends a second coded bit sequence to the receiving end.
[0157] Correspondingly, the receiving end receives the second coded bit sequence from the sending end.
[0158] 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, when 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, when 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, when the rate matching method is shortening, the transmitting end may select O positions for shortening each sub-block of the second coded bit sequence.
[0159] The transmitting end can perform modulation, mapping and other operations on the second coded bit sequence after rate matching to obtain a transmission signal and send it to the receiving end. The receiving end can perform operations such as demodulation and demapping on the received signal to obtain a symbol sequence corresponding to the second coded bit sequence. The receiving end can deinterleave and decode the symbol sequence to obtain information bits, that is, the receiving end can perform the inverse operation of the transmitting end on the symbol sequence to obtain information bits.
[0160] It is understandable that in S803, the symbol sequence obtained by the receiving end may correspond to part of the second coded bit sequence, that is, the transmitting end has not yet completely sent the second coded bit sequence. In this case, the receiving end needs to set the symbol corresponding to the bit sequence that has not yet been sent to 0. The transmitting end can deinterleave and decode the padded symbol sequence to obtain the information bit.
[0161] S804: The sending end sends a first coded bit sequence to the receiving end.
[0162] Correspondingly, the receiving end receives the first coded bit sequence from the sending end.
[0163] For example, the receiving end fails to decode the second coded bit sequence and can feed back NACK to the transmitting end. Then the transmitting end can determine that the data needs to be retransmitted. In one possible case, the transmitting end can perform rate matching on the first coded bit sequence included in the result of interleaving in S802. For example, when the rate matching method is shortening, the transmitting end can select O positions for each sub-block of the first coded bit sequence for shortening.
[0164] In one possible case, when the rate matching method used when the second coded bit sequence is initially transmitted is a puncturing method, during retransmission, that is, in S804, the transmitting end may transmit the coded bit sequence corresponding to the puncturing bit in the second coded bit sequence, and then continue to transmit the first coded bit sequence. When the rate matching method used when the second coded bit sequence is initially transmitted is a repetition method, during retransmission, the transmitting end may directly transmit the first coded bit sequence.
[0165] The transmitting end may perform modulation, mapping and other operations on the first coded bit sequence after rate matching to obtain a transmission signal and send 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.
[0166] It is understandable that in S803, the symbol sequence obtained by the receiving end may correspond to part of the first coded bit sequence, that is, the transmitting end has not yet completely sent the first coded bit sequence. In this case, the receiving end needs to set the symbol corresponding to the bit sequence that has not yet been sent to 0. The transmitting end can deinterleave and decode the padded symbol sequence to obtain the information bit.
[0167] 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 result after interleaving, 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 of the coded bit sequence X3, and 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.
[0168] When the rate matching method is shortened, the transmitter can put the result of rate matching, that is, the shortened coded bit sequence X4, into the circular buffer. Optionally, when the rate matching method is shortened, the transmitter can also put the coded bit sequence X3 into the circular buffer. Optionally, 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 is placed in the circular buffer.
[0169] See also Fig.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 to say, in the initial data transmission, the transmitter can send a bit sequence of half the length from the starting point of the circular buffer as the second coded bit sequence. Among them, when the length of the rate matching is repetition, after sending the bit sequence of half the length, 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 a shortened or unshortened coded bit sequence that has been interleaved through sub-blocks.
[0170] 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.
[0171] See also Fig. 9B, 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 to say, in the initial data transmission, the transmitter 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 bit. In the data retransmission, the transmitter can send the unsent second coding bit sequence, that is, the coding bit sequence corresponding to the puncturing bit 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 bit.
[0172] 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 specific limitations. Fig.9A and Fig. 9B In the embodiment, 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. That is, when sending the coded bit sequence, the coded bit sequence can be read and sent starting from the last sequence in the coded bit sequence.
[0173] In an embodiment of the present application, the second coding bit sequence includes a first coding bit set and a second coding bit set. The first coding bit set may correspond to the first subcode of the polarization code, and the second coding bit set may correspond to the second subcode of the polarization code. For example, the first coding bit set may correspond to the U code of the polarization code, and the second coding bit set may correspond to the V code of the polarization code. Similarly, the first coding bit sequence may include a third coding bit set and a fourth coding bit set. Among them, the third coding bit set may correspond to the first subcode of the polarization code, and the fourth coding bit set may correspond to the second subcode of the polarization code. For example, the third coding bit set may correspond to the U code of the polarization code, and the fourth coding bit set may correspond to the V code of the polarization code.
[0174] It can be understood that the first coding bit set and the second coding bit set included in the second coding bit sequence can be implemented with reference to the first subcode and the second subcode included in H1. Similarly, the third coding bit set and the fourth coding bit set included in the first coding bit sequence can be implemented with reference to the first subcode and the second subcode included in H2.
[0175] 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, that is, the bits at the one-to-one corresponding bit positions of the fifth coding bit set and the sixth coding bit set are the same. It can be understood that the above-mentioned 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 to say, 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.
[0176] It can be understood 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 in detail here.
[0177] In another possible situation, the second coding bit sequence may include a ninth coding bit set, and the first coding bit sequence may also include a tenth coding bit set. Among them, there is a one-to-one correspondence between the ninth coding bit set and the tenth coding bit set, that is, the bits at the one-to-one corresponding bit positions of the ninth coding bit set and the tenth coding bit set are the same. It can be understood that the above-mentioned 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 to say, there is a one-to-one correspondence between some bits in the U code contained in the first coding bit sequence and some bits in the U code contained in the second coding bit sequence.
[0178] It can be understood 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 corresponding to the tenth coded bit set included in H2'. The implementation will not be described in detail here.
[0179] See also Fig.10 , showing a first coded bit sequence and a second coded bit sequence. Fig.10It can be seen that the first coded bit sequence includes a part of the U code and a part of the V code. Similarly, the second coded bit sequence includes a part of the U code and a part of the V code. Moreover, there is a one-to-one correspondence between some bits of the U code included in the first coded bit sequence and some bits of the U code included in the second coded bit sequence. Similarly, there is a one-to-one correspondence between some bits of the V code included in the first coded bit sequence and some bits of the V code included in the second coded bit sequence. Fig.10 The two connected circles in the figure can be considered as bit pairs with a one-to-one correspondence.
[0180] It should be noted that the coded bit sequence in the embodiment of the present application not only has Fig.10 The correspondence between the duplicate bits in the V code and the U code shown in FIG. 1 may also exist between the duplicate bits in the U code and the V code. Figure 3 Implementation.
[0181] The following, combined Fig.11 The polar coding process provided by the embodiment of the present application is introduced. Fig.11 , shows a polarization coding process. First, when the transmitting end performs polarization coding, the coding construction can be performed, such as constructing H1 and H2, and constructing the bit sequences to be coded H1' and H2'. Secondly, the transmitting end can perform outer code concatenation. The transmitting end can perform bit replication and bit copy on the bits that have a one-to-one correspondence. Among them, the transmitting end can determine the bit sequence according to the above and The transmitting end can interleave the bit sequence to be coded. The transmitting end can perform bit mapping, map the bit sequence to be coded to each sub-channel, and perform polar coding on the bit sequence to be coded.
[0182] Fig.11 In the illustrated embodiment, the first coded bit sequence and the second coded bit sequence can be obtained at the same time. That is, the transmitting end performs polarization coding on the information bit sequence to obtain a coded bit sequence, which may include the first coded bit sequence and the second coded bit sequence. The transmitting end may determine whether to transmit the first coded bit sequence and the second coded bit sequence according to demand.
[0183] Based on the concept of the above embodiment, see Fig.12 The embodiment of the present application provides a communication device 1200, which includes a processing unit 1201 and a transceiver unit 1202. The device 1200 may be a communication device, or may be a device applied to a communication device and capable of supporting the communication device to execute a data transmission method.
[0184] Among them, the transceiver unit may also be referred to as a transceiver module, a transceiver, a transceiver, a transceiver device, etc. The processing unit may also be referred to as a processor, a processing board, a processing unit, a processing device, etc. Optionally, the device used to implement the receiving function in the transceiver unit may be regarded as a receiving unit. It should be understood that the transceiver unit is used to perform the sending operation and the receiving operation of the communication device in the above method embodiment, and the device used to implement the sending function in the transceiver unit is regarded as a sending unit, that is, the transceiver unit includes a receiving unit and a sending unit.
[0185] In addition, it should be noted that if the device is implemented using a chip / chip circuit, the transceiver unit can be an input-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.
[0186] The following describes in detail the implementation of applying the device 1200 to the transmitting end and the receiving end.
[0187] Exemplarily, when the device 1200 is applied to the transmitting end, the operations performed by each unit thereof are described in detail.
[0188] In an optional implementation manner, the communication device 1200 may be applied to a transmitting end to execute the method executed by the transmitting end, for example, Figure 8 The method executed by the transmitting end in the illustrated embodiment. The processing unit 1201 is used to perform polarization coding on the first information bit sequence in 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 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 transceiver unit 1202 is used to output the result after sub-block interleaving.
[0189] Exemplarily, when the device 1200 is applied to the receiving end, the operations performed by each unit thereof are described in detail.
[0190] In an optional implementation manner, the communication device 1200 may be applied to a receiving end to execute the method executed by the above-mentioned receiving end, for example, Figure 8The method executed by the receiving end in the illustrated embodiment. The transceiver unit 1202 is used to obtain a first coded bit sequence in data retransmission. The first coded bit sequence is obtained by polarization coding of the 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 used to perform deblock 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 processing unit 1201 is also used to perform polarization decoding on the result after deblock interleaving to obtain the first information bit sequence.
[0191] Based on the concept of the embodiment, Fig.13 As shown, an embodiment of the present application provides a communication device 1300. The communication device 1300 includes a processor 1310. Optionally, the communication device 1300 may also include a memory 1320, which is used to store instructions executed by the processor 1310 or to store input data required by the processor 1310 to run the instructions or to store data generated after the processor 1310 runs the instructions. The processor 1310 can implement the method shown in the above method embodiment through the instructions stored in the memory 1320.
[0192] Based on the concept of the embodiment, Fig.14 As shown, 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.
[0193] The communication device 1400 may include at least one processor 1410, and the processor 1410 is coupled to a memory. Optionally, the memory may be located inside or outside the device. For example, the communication device 1400 may also include at least one memory 1420. The memory 1420 stores the necessary computer programs or configuration information, computer programs or instructions and / or data for implementing any of the above embodiments; the processor 1410 may execute the computer program stored in the memory 1420 to complete the method in any of the above embodiments. Optionally, the memory may also be integrated with the processor.
[0194] The coupling in the embodiment 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 above-mentioned transceiver 1430, the processor 1410 and the memory 1420 is not limited in the embodiment of the present application.
[0195] The communication device 1400 may further include a transceiver 1430, and the communication device 1400 may exchange information with other devices through the transceiver 1430. The transceiver 1430 may be a circuit, a bus, a transceiver, or any other device that can be used for information exchange, or may be referred to as a signal transceiver unit. Fig.14 As shown, 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 may also be an input-output circuit and / or a communication interface, which may input data (or receive data) and output data (or send data), and the processor may be an integrated processor or a microprocessor or an integrated circuit, and the processor may determine output data according to input data.
[0196] In a 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 that can support a communication device to implement the functions of a terminal device or a network device in any of the above-mentioned embodiments. The memory 1420 stores the necessary computer programs, computer programs or 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 complete the method executed by the terminal device or network device in any of the above-mentioned embodiments.
[0197] Since the communication device 1400 provided in this embodiment can be applied to a transmitting end or a receiving end to complete the method executed by the transmitting end or the receiving end, the technical effects that can be obtained can refer to the above method embodiments and will not be repeated here.
[0198] 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. The general-purpose processor may be a microprocessor or any conventional processor, etc. The steps of the method disclosed in the embodiments of the present application may be directly embodied as being executed by a hardware processor, or may be executed by a combination of hardware and software modules in the processor.
[0199] 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 the desired program code in the form of an instruction or data structure 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 a computer program, a computer program or an instruction and / or data.
[0200] Based on the above embodiments, see Fig.15 The 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 the code instructions to execute the method executed by the sending end or the receiving end in any of the above embodiments.
[0201] The following describes in detail the operations performed by the device 1500 when applied to a transmitting end or a receiving end.
[0202] In an optional implementation manner, the communication device 1500 may be applied to a transmitting end to execute the method executed by the transmitting end, for example, Figure 8 The method executed by the transmitting end in the illustrated embodiment. 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 a 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.
[0203] In an optional implementation manner, the communication device 1500 may be applied to a receiving end to execute the method executed by the above-mentioned receiving end, specifically, for example, the above-mentioned Figure 8The method executed by the receiving end in the illustrated embodiment. The input-output interface 1510 is used to input a first coded bit sequence in data retransmission. The first coded bit sequence is obtained by polarization coding 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 a first subcode of a polarization code, the second bit subchannel corresponds to a second subcode of a polarization code, and the polarization code is composed of a first subcode and a second subcode. The logic circuit 1520 is used 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 also used to perform polarization decoding on the result after deblock interleaving to obtain a first information bit sequence.
[0204] 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 above transmitting end or the receiving end, the technical effects that can be obtained can refer to the above method embodiments and will not be repeated here.
[0205] 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 refer to the above method embodiments, which will not be repeated here.
[0206] Based on the above embodiments, the embodiments of the present application further provide a computer-readable storage medium, which stores a computer program or instruction. When the instruction is executed, the method executed by the sending end or the receiving end in any of the above embodiments is implemented. The computer-readable storage medium may include: a USB flash drive, a mobile hard disk, a read-only memory, a random access memory, a magnetic disk or an optical disk, and other media that can store program codes.
[0207] In order to achieve the above Figure 12 to Figure 15 In order to realize the functions of the communication device, the embodiment of the present application further provides a chip, including a processor, for supporting the communication device to realize the functions involved in the transmitting end or receiving end in the above method embodiment. In one possible design, the chip is connected to a memory or the chip includes a memory, and the memory is used to store computer programs or instructions and data necessary for the transmitting end or receiving end.
[0208] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may 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 may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.
[0209] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented 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 processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.
[0210] 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 work in a specific manner, so that the instructions stored in the computer-readable memory produce a manufactured product including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.
[0211] These computer programs or instructions may 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, thereby providing instructions for executing on the computer or other programmable device to implement the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.
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 1422 15 23 24 25 26 28 27 2930 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 1422 15 23 24 25 26 28 27 2930 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 or any one of claims 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 method as claimed in claims 1 to 5 or any method as claimed in claims 9 to 19, or cause the electronic device to execute any method as claimed 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 or any one of claims 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 the method according to any one of claims 1 to 5 or any one of claims 9 to 19 is executed, or the method according to any one of claims 6 to 19 is executed.
Citation Information
Cited By
Data transmission method and apparatus
EP4797579A1