Communication method and communication apparatus
By determining the position of the retransmitted information bits and the interleaving sequence in polar code encoding, the problem of high retransmission complexity under high-order modulation is solved, thereby improving error correction performance and reducing complexity.
Patent Information
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- HUAWEI TECH CO LTD
- Filing Date
- 2026-01-09
- Publication Date
- 2026-07-23
AI Technical Summary
In high-order modulation scenarios, how to effectively reduce the complexity of retransmission while ensuring error correction performance is a problem that needs to be solved.
By determining K1 information bits from the initial information bit sequence based on the number of retransmitted information bits K1 during the polar code encoding process, and determining their positions in the bit sequence to be encoded based on their reliability, the retransmitted interleaving sequence associated with the initial interleaving sequence is used for interleaving processing to ensure that the reliability of the retransmitted coded bits and the initial coded bits are different, thereby reducing the retransmission complexity.
It improves the error correction capability of channel coding, reduces the complexity of the retransmission process, and enhances transmission performance.
Smart Images

Figure CN2026071687_23072026_PF_FP_ABST
Abstract
Description
A communication method and a communication device
[0001] Cross-references to related applications
[0002] This application claims priority to Chinese Patent Application No. 202510061288.1, filed on January 14, 2025, entitled "A Communication Method and Communication Device", the entire contents of which are incorporated herein by reference. Technical Field
[0003] This application relates to the field of communications, and more particularly to a communication method and a communication device. Background Technology
[0004] Currently, polar coding is a channel coding scheme that can be rigorously proven to achieve the required channel capacity, possessing characteristics such as high performance, low complexity, and flexible rate matching. It has already been adopted by the Third Generation Cooperative Project (3GCP). rd The 3GPP (3rd Generation Partnership Project) has determined the control channel coding scheme for the 5th generation (5G) control channel enhanced mobile broadband (eMBB) scenario. The transmitting end can send the channel-coded bit sequence based on a retransmission mechanism. For example, the transmitting end sends the channel-coded bit sequence, and the receiving end decodes it based on the information corresponding to the received channel-coded bit sequence. If decoding fails, the transmitting end sends a negative acknowledgment, and the receiving end retransmits the channel-coded bit sequence based on the negative acknowledgment.
[0005] To further improve spectral efficiency when transmitting bit sequences, higher-order modulation is needed to map multiple bits to the same channel symbol. However, in high-order modulation scenarios, effectively reducing retransmission complexity while ensuring error correction performance is a problem that needs to be solved. Summary of the Invention
[0006] This application proposes a communication method and a communication device that can effectively reduce the complexity of retransmission while ensuring error correction performance.
[0007] In a first aspect, embodiments of this application provide a communication method, the method comprising: a first communication device determining K1 information bits from an initially transmitted information bit sequence based on the number K1 of retransmitted information bits; K1 being a positive integer less than K, K being the length of the initially transmitted information bit sequence, and K being a positive integer; the first communication device obtaining a first bit sequence to be encoded based on the K1 information bits, the first bit sequence to be encoded including K1 information bits, the positions of the K1 information bits in the first bit sequence to be encoded being determined based on reliability; the first communication device performing polar code encoding on the first bit sequence to be encoded to obtain a first encoded bit sequence; the first communication device performing interleaving processing on the first encoded bit sequence based on a retransmitted interleaving sequence to obtain a first interleaved bit sequence; the retransmitted interleaving sequence being associated with the initially transmitted interleaving sequence; and the first communication device outputting a symbol sequence corresponding to the first interleaved bit sequence to a second communication device.
[0008] The first communication device and the second communication device mentioned above are different communication devices. The first communication device (or the second communication device) may be a communication device (such as a network device or a terminal device), or a component in the communication device (such as a processor, a chip, or a chip system), or a logic module or software that can realize all or part of the functions of the communication device.
[0009] For example: the first communication device is a network device, and the second communication device is a terminal device. Alternatively, the first communication device is a terminal device, and the second communication device is a network device. Alternatively, the first communication device is a terminal device, and the second communication device is another terminal device. Alternatively, the first communication device is a network device, and the second communication device is another network device.
[0010] In the above method, during the retransmission process, the first communication device determines K1 information bits from the initial information bit sequence based on the number K1 of retransmitted information bits. K1 is less than the length K of the initial information bit sequence. Then, based on the K1 information bits, a first bit sequence to be encoded is obtained. The first bit sequence to be encoded includes K1 information bits, and the positions of the K1 information bits in the first bit sequence to be encoded are determined based on reliability. This ensures the reliability of the retransmitted K1 information bits. Moreover, the retransmission interleaving sequence can determine a better number of retransmitted information bits. Currently, the retransmission interleaving sequence is not associated with the initial interleaving sequence, while the retransmission interleaving sequence in this application is associated with the initial interleaving sequence. Therefore, compared to the current better number of retransmitted information bits, the retransmission interleaving sequence in this application can determine a smaller better number of retransmitted information bits, thereby reducing the retransmission complexity.
[0011] Furthermore, after the first communication device encodes the first bit sequence to be encoded using polar codes to obtain the first encoded bit sequence, it performs interleaving processing on the first encoded bit sequence according to the retransmitted interleaving sequence associated with the initial interleaving sequence, so as to balance the reliability of the encoded bits in the two transmissions and avoid the retransmitted encoded bits (or modulation bits) having the same reliability as the corresponding initial encoded bits (or modulation bits). This not only improves the error correction capability of channel coding, but also reduces the complexity of the retransmission process.
[0012] In one possible implementation, the aforementioned K1 information bits are located in the K1 most reliable bits of the first bit sequence to be encoded. This can improve the reliability of the K1 information bits during retransmission and enhance transmission performance.
[0013] In conjunction with the first aspect, in one possible implementation, the initial transmitted information bit sequence also includes K2 information bits, where the reliability of the positions of the K2 information bits in the initial transmitted information bit sequence is higher than the reliability of the positions of the K1 information bits in the initial transmitted information bit sequence; K2 is a positive integer. Through this implementation, the K1 information bits with low reliability in the initial transmitted information bit sequence are sent to the second communication device through a retransmission process, thereby improving the decoding performance of these K1 information bits with low reliability.
[0014] In one possible implementation, the method further includes: the first communication device performing row and column interleaving processing on the initially transmitted interleaved sequence to obtain a retransmitted interleaved sequence. This implementation effectively obtains the retransmitted interleaved sequence, thereby improving the error correction capability of channel coding.
[0015] In one possible implementation, the method further includes: a first communication device obtaining a reliability sequence; the reliability sequence includes 2N bit indices, where N is the length of the first encoded bit sequence, and the 2N bit indices are sorted according to reliability in the reliability sequence, where N is a positive integer; from the 2N bit indices, K bit indices with high reliability are selected; from the K bit indices, the number of bit indices with values less than N is determined as K3; where K3 is a positive integer; based on K3 and a scaling value, the number of retransmitted information bits K1 is determined; where K1 is less than or equal to K3. The scaling value can be associated with at least one of the following: a K value or a N value, and the scaling value can also be a preset constant value.
[0016] For example, the scaling value is directly proportional to the initial number of transmitted information bits K (or the initial number of encoded bits N), meaning the scaling value increases as K (or N) increases and decreases as K (or N) decreases. If K1 is obtained by multiplying the scaling value and K3, then this relationship ensures the effectiveness and performance of subsequent decoding by reducing the number of retransmitted information bits K1. If K1 is obtained by subtracting the scaling value from K3, this relationship minimizes the number of retransmitted information bits K1, reducing retransmission complexity.
[0017] Alternatively, the scaling value can be proportional to the initial number of information bits K and the initial number of encoded bits N; that is, the scaling value increases as the values of K and N increase and decreases as the values of N decrease. The effect is the same as above.
[0018] For example, the scaling value is inversely proportional to the initial number of transmitted information bits K (or the initial number of encoded bits N). That is, the scaling value decreases as K (or N) increases, and increases as K (or N) decreases. If K1 is obtained by multiplying the scaling value and K3, this relationship minimizes the number of retransmitted information bits K1, reducing retransmission complexity. If K1 is obtained by subtracting the scaling value from K3, this relationship ensures the effectiveness and performance of subsequent decoding.
[0019] Alternatively, the scaling value can be inversely proportional to the initial number of transmitted information bits K and the initial number of transmitted encoded bits N; that is, the scaling value decreases as the values of K and N increase, and increases as K and N decrease. The effect is the same as above.
[0020] This implementation method can effectively and accurately determine the number of retransmitted information bits K1. Since K1 is less than or equal to K3, the number of retransmitted information bits is reduced, thereby reducing the retransmission complexity.
[0021] In one possible implementation, the method further includes: a first communication device obtaining the sub-channel capacity corresponding to 2N positions to be encoded; the 2N positions to be encoded being used to place a first bit sequence to be encoded, where N is the length of the first encoded bit sequence and N is a positive integer; the first communication device selecting K positions to be encoded with high sub-channel capacity based on the sub-channel capacity corresponding to the 2N positions to be encoded; the first communication device determining the number of positions to be encoded with bit indices less than N as K1 based on the bit indices corresponding to the K positions to be encoded; and using K1 as the number of retransmitted information bits. This implementation can effectively and accurately determine the number of retransmitted information bits.
[0022] In one possible implementation, the method further includes: a first communication device determining K1 high-reliability bits among the bits corresponding to the first bit sequence to be encoded based on the number K1 retransmitted information bits; then, the first communication device obtaining the first bit sequence to be encoded based on the K1 information bits includes: the first communication device placing the K1 information bits into the K1 high-reliability bits among the bits corresponding to the first bit sequence to be encoded, thereby obtaining the first bit sequence to be encoded. This implementation improves the reliability of the retransmitted K1 information bits and enhances transmission performance.
[0023] In one possible implementation, the first communication device outputs a symbol sequence corresponding to a first interleaved bit sequence to the second communication device, including: modulating the first interleaved bit sequence to obtain a modulated symbol sequence, wherein at least one modulating sub-channel in the modulation process has a different reliability; and the first communication device outputs the modulated symbol sequence to the second communication device. The different reliability of at least one modulating sub-channel in the modulation process provides different degrees of error protection for the corresponding modulated bits.
[0024] The interleaving sequence used in retransmission is determined based on the initial interleaving sequence. This is to ensure that the reliability of the retransmitted coded bits is different from that of the corresponding initial coded bits. Similarly, in the modulation stage, the reliability of the retransmitted modulation bits is different from that of the corresponding initial modulation bits. This balances the reliability of the two channel transmissions and improves error correction capability.
[0025] For example, the 8 coded bits of the initial transmission, after interleaving the initial transmission interleaving sequence, become {d0, d1, d2, d3, d4, d5, d6, d7}, and the 8 coded bits of the retransmission, after interleaving the retransmission interleaving sequence, become {d8, d9, d7}. 10 d 11 d 12 d 13 d 14 d 15}. Among them, d8 and d0 are corresponding, but their reliability is different; d9 and d1 are corresponding, but their reliability is different; d 10 It corresponds to d2, but the reliability is different; d 11 It corresponds to d3, but the reliability is different; by recursion, d 14 It corresponds to d6, but their reliability is different. 15 It corresponds to d7, but their reliability is different.
[0026] Secondly, embodiments of this application provide a communication method, the method comprising: a second communication device obtaining a symbol sequence corresponding to a first interleaved bit sequence from a first communication device; the second communication device performing deinterleaving processing on the symbol sequence corresponding to the first interleaved bit sequence according to a retransmitted interleaved sequence to obtain a symbol sequence to be decoded; the retransmitted interleaved sequence being associated with the initially transmitted interleaved sequence; the second communication device determining the positions of K1 information bits in a first encoded bit sequence according to the number K1 retransmitted information bits, the first encoded bit sequence corresponding to the symbol sequence to be decoded; and the second communication device performing polarization decoding on the symbol sequence to be decoded according to the positions of the K1 information bits in the first encoded bit sequence to obtain a decoded bit sequence.
[0027] The first communication device and the second communication device mentioned above are different communication devices. The first communication device (or the second communication device) may be a communication device (such as a network device or a terminal device), or a component in the communication device (such as a processor, a chip, or a chip system), or a logic module or software that can realize all or part of the functions of the communication device.
[0028] For example: the first communication device is a network device, and the second communication device is a terminal device. Alternatively, the first communication device is a terminal device, and the second communication device is a network device. Alternatively, the first communication device is a terminal device, and the second communication device is another terminal device. Alternatively, the first communication device is a network device, and the second communication device is another network device.
[0029] In the above method, during the retransmission process, after the second communication device obtains the symbol sequence corresponding to the first interleaved bit sequence from the first communication device, it performs deinterleaving processing on the symbol sequence corresponding to the first interleaved bit sequence based on the retransmitted interleaved sequence to obtain the symbol sequence to be decoded. The retransmitted interleaved sequence is associated with the initial interleaved sequence. Further, the second communication device determines the positions of K1 information bits in the first coded bit sequence based on the number of retransmitted information bits K1. Since the symbol sequence to be decoded is essentially the first coded bit sequence, the positions of the K1 information bits in the symbol sequence to be decoded can be determined. Then, polarization decoding is performed on the symbol sequence to be decoded based on the positions of the K1 information bits in the symbol sequence to be decoded. This method not only ensures the reliability of the retransmitted K1 information bits, improving error correction capability and transmission performance, but also reduces the number of retransmitted information bits K1, thereby reducing the complexity of the retransmission process.
[0030] In one possible implementation, the method further includes: a second communication device performing row-column interleaving processing on the initially transmitted interleaving sequence to obtain a retransmitted interleaving sequence. This implementation effectively obtains the retransmitted interleaving sequence.
[0031] In one possible implementation, the method further includes: a second communication device obtaining a reliability sequence; the reliability sequence includes 2N bit indices, where N is the length of the first encoded bit sequence, and the 2N bit indices are sorted according to reliability in the reliability sequence, where N is a positive integer; the second communication device selects K bit indices with high reliability from the 2N bit indices; the second communication device then determines the number of bit indices with values less than N from the K bit indices as K3; where K3 is a positive integer; the second communication device determines the number of retransmitted information bits K1 based on K3 and a scaling value; where K1 is less than or equal to K3. The scaling value can be associated with at least one of the following: a K value or a N value, and the scaling value can also be a preset constant value.
[0032] With this implementation, the second communication device can effectively and accurately determine the number of retransmitted information bits. Since K1 is less than or equal to K3, the number of retransmitted information bits is reduced, thereby reducing the retransmission complexity.
[0033] In one possible implementation, the method further includes: a second communication device obtaining the sub-channel capacity corresponding to 2N positions to be encoded; the 2N positions to be encoded are used to place a first bit sequence to be encoded, where N is the length of the first encoded bit sequence, the first bit sequence to be encoded corresponds to the decoded bit sequence, and N is a positive integer; the second communication device selects K positions to be encoded with high sub-channel capacity based on the sub-channel capacity corresponding to the 2N positions to be encoded; and according to the bit index corresponding to the K positions to be encoded, the number of positions to be encoded with bit index values less than N is taken as the number of retransmitted information bits K1.
[0034] Through this implementation, the second communication device can effectively and accurately determine the number of retransmitted information bits.
[0035] In one possible implementation, the positions of the K1 information bits in the first coded bit sequence are the K1 most reliable bits in the corresponding bit positions of the first bit sequence to be encoded. The second communication device determines the positions of the K1 information bits in the first coded bit sequence based on the number of retransmitted information bits K1, including: the second communication device determines the K1 most reliable bits in the corresponding bit positions of the first bit sequence to be encoded based on the number of retransmitted information bits K1 and the reliability sequence. This implementation can effectively determine the K1 most reliable bits in the corresponding bit positions of the first coded bit sequence, thereby accurately determining the positions of the K1 information bits in the sequence of symbols to be decoded.
[0036] In one possible implementation, the second communication device obtains the symbol sequence corresponding to the first interleaved bit sequence from the first communication device, including: the second communication device obtaining a modulation symbol sequence from the first communication device; and the second communication device performing demodulation processing on the modulation symbol sequence to obtain the symbol sequence corresponding to the first interleaved bit sequence, wherein at least one demodulation sub-channel in the demodulation processing has different reliability. Through this implementation, the second communication device obtains the symbol sequence corresponding to the first interleaved bit sequence.
[0037] Thirdly, embodiments of this application also provide a communication device that can be used to perform the method of the first aspect.
[0038] In one possible implementation, the communication device may include modules or units corresponding to the methods / operations / steps / actions described in the first aspect. These modules or units may be hardware circuits, software, or a combination of hardware circuits and software. In another possible implementation, the communication device may include a processing unit (also called a processing module) and a communication unit (also called a communication module). The communication unit may be used to perform receiving and / or sending functions, and the processing unit may be used to perform the methods described in the first aspect or any of the possible implementations of the first aspect.
[0039] Fourthly, embodiments of this application also provide a communication device that can be used to perform the method of the second aspect.
[0040] In one possible implementation, the communication device may include modules or units corresponding to the methods / operations / steps / actions described in the second aspect. These modules or units may be hardware circuits, software, or a combination of hardware circuits and software. In another possible implementation, the communication device may include a processing unit (also called a processing module) and a communication unit (also called a communication module). The communication unit may be used to perform receiving and / or sending functions, and the processing unit may be used to perform the methods described in the second aspect or any of the possible implementations of the second aspect.
[0041] Fifthly, embodiments of this application provide a communication device including a processor; the processor is configured to, through logic circuits and / or by executing a computer program, cause the communication device to perform the method provided by the first aspect or any possible implementation thereof, or to perform the method provided by the second aspect or any possible implementation thereof.
[0042] In one possible design, the communication device may further include an input / output interface and / or a memory, the memory for storing the computer program and the input / output interface for inputting and / or outputting information.
[0043] Alternatively, the processor and the memory can be integrated together, or the processor and the memory can be set separately.
[0044] In one possible design, the communication device described in the fifth aspect can be a chip.
[0045] Sixthly, embodiments of this application provide a communication system, which includes a first communication device and a second communication device. The first communication device is used to implement the method provided in the first aspect or any possible implementation thereof, and the second communication device is used to implement the method provided in the second aspect or any possible implementation thereof.
[0046] In a seventh aspect, embodiments of this application provide a computer storage medium storing a software program that, when read and executed by one or more processors, can implement the method provided by the first aspect or any of the possible implementations described above, or implement the method provided by the second aspect or any of the possible implementations described above.
[0047] Eighthly, embodiments of this application provide a computer program product containing instructions that, when run on a computer, cause the method provided by the first aspect or any of its possible implementations to be executed, or cause the method provided by the second aspect or any of its possible implementations to be executed.
[0048] Ninthly, embodiments of this application provide a chip system including a processor for supporting a first communication device in implementing the functions involved in the first aspect; or for supporting a second communication device in implementing the functions involved in the second aspect.
[0049] In one possible design, the chip system further includes a memory for storing necessary program instructions and data to be executed by the loading device. The chip system may consist of chips or may include chips and other discrete components.
[0050] It should be noted that the technical effects that can be achieved by any of the third to ninth aspects or any of the third to ninth aspects can be referred to the description of the technical effects that can be achieved by any of the first and second aspects or any of the first and second aspects; they will not be repeated here. Attached Figure Description
[0051] Figure 1 is a schematic diagram of the architecture of the communication system applicable to the embodiments of this application;
[0052] Figure 2 is a schematic diagram of a processing flow for information sources and receivers;
[0053] Figure 3A is a schematic diagram of an 8×8 polarization transformation matrix;
[0054] Figure 3B is a schematic diagram of the SC decoding calculation process;
[0055] Figure 3C is a schematic diagram of the decoding path in the SCL decoding method;
[0056] Figure 4 is a schematic diagram of an incremental redundancy hybrid automatic repeat request;
[0057] Figure 5 is a flowchart illustrating a communication method provided in an embodiment of this application;
[0058] Figure 6 is a flowchart illustrating one embodiment of this application;
[0059] Figure 7 is a schematic diagram of constructing a bit sequence to be encoded according to an embodiment of this application;
[0060] Figure 8 is a schematic diagram of an implementation of retransmitting a bit sequence to be encoded according to an embodiment of this application;
[0061] Figure 9A is a schematic diagram of initial transmission interleaving and retransmission interleaving provided in an embodiment of this application;
[0062] Figure 9B is a schematic diagram of the bit sequence after processing by the initial interleaver and retransmission interleaver provided in the embodiments of this application.
[0063] Figure 10 is a flowchart illustrating another embodiment provided in this application;
[0064] Figure 11 is a schematic diagram of another initial transmission interleaving and retransmission interleaving provided in an embodiment of this application;
[0065] Figure 12 is a schematic diagram of a communication device provided in an embodiment of this application;
[0066] Figure 13 is a schematic diagram of another communication device provided in an embodiment of this application;
[0067] Figure 14 is a schematic diagram of a chip device provided in an embodiment of this application. Detailed Implementation
[0068] The technical solutions in the embodiments of this application will now be described with reference to the accompanying drawings. This application will focus on various aspects, embodiments, or features of a system that may include multiple devices, components, modules, etc. It should be understood and appreciated that each system may include additional devices, components, modules, etc., and / or may not include all the devices, components, modules, etc. discussed in conjunction with the accompanying drawings. Furthermore, combinations of these solutions may also be used.
[0069] In the embodiments of this application, words such as "exemplarily" and "for example" are used to indicate examples, illustrations, or descriptions. Any embodiment or design scheme described as an "example" in this application should not be construed as being more preferred or advantageous than other embodiments or design schemes. Specifically, the use of the term "example" is intended to present concepts in a concrete manner. In the embodiments of this application, "of," "corresponding, relevant," and "corresponding" may sometimes be used interchangeably, and it should be noted that their intended meanings are consistent unless their distinction is emphasized.
[0070] The technical solutions of this application can be applied to various wireless communication systems, such as Universal Mobile Telecommunications System (UMTS), Wireless Local Area Network (WLAN), short-range wireless communication systems (such as sidelink, wireless fidelity, Wi-Fi, Bluetooth, etc.), wired networks, vehicle-to-everything (V2X) communication systems, device-to-device (D2D) communication systems, vehicle-to-everything (V2X) communication systems, 4th generation (4G) mobile communication systems (such as Long Term Evolution (LTE) systems), LTE Frequency Division Duplex (FDD) systems, LTE Time Division Duplex (TDD) systems, Worldwide Interoperability for Microwave Access (WiMAX) communication systems, 5G mobile communication systems (such as New Radio (NR) systems), Future Communications systems, or other similar communication systems, without limitation. This application describes the communication system shown in Figure 1 as an example. When applying the technical solution of this application to other communication systems, the devices, components, modules, etc. in the embodiment can be replaced with corresponding devices, components, modules in other communication systems without limitation.
[0071] Figure 1 is a schematic diagram of the architecture of the communication system applied in the embodiments of this application. As shown in Figure 1, the communication system includes an access network 100. Optionally, the communication system may also include a core network 200 and an Internet 300. The access network 100 may include at least one network device, such as 110a and 110b in Figure 1, and may also include at least one terminal device, such as 120a-120j in Figure 1. Specifically, 110a is a base station, 110b is a micro-station, 120a, 120e, 120f, and 120j are mobile phones, 120b is a car, 120c is a fuel dispenser, 120d is a home access point (HAP) deployed indoors or outdoors, 120g is a laptop computer, 120h is a printer, and 120i is a drone. The same terminal device or network device can provide different functions in different application scenarios. For example, the mobile phones in Figure 1 are 120a, 120e, 120f and 120j. Mobile phone 120a can access base station 110a, connect to car 120b, communicate directly with mobile phone 120e and access HAP. Car 120b can access HAP and communicate directly with mobile phone 120a. Mobile phone 120f can access micro-station 110b, connect to laptop 120g and printer 120h. Mobile phone 120j can control drone 120i.
[0072] (1) Network equipment
[0073] A network device is a network-side device with wireless transceiver capabilities. A network device can be a device in a radio access network (RAN) that provides wireless communication capabilities to terminal devices; this is called RAN equipment. The RAN can be an access network within the 3rd Generation Partnership Project (3GPP), such as 4G, 5G, or future networks. The RAN can also be an open RAN (O-RAN or ORAN), a cloud radio access network (CRAN), or a communication network combining two or more of these.
[0074] RAN equipment can also be a base station, an evolved NodeB (eNodeB), a transmission reception point (TRP), a next-generation NodeB (gNB) in a 5G mobile communication system, a base station in a future mobile communication system, or an access node in a WiFi system, etc.
[0075] RAN equipment can also be modules or units that perform some of the functions of a base station. For example, it can be a central unit (CU), a distributed unit (DU), or a radio unit (RU). The CU performs the functions of the radio resource control (RRC) and PDCP protocols of the base station, and can also perform the functions of the service data adaptation protocol (SDAP). The CU can be further divided into a CU control plane (CP) (i.e., CU-CP) and a CU user plane (UP) (i.e., CU-UP). The DU performs the functions of the RLC and MA layers of the base station, and can also perform some or all of the physical layer functions. For specific descriptions of the above protocol layers, please refer to the relevant 3GPP technical specifications. CU and DU can be set up separately, or they can be included in the same network element, such as in a baseband unit (BBU). The RU can be included in radio frequency equipment or radio frequency units, such as in a remote radio unit (RRU), an active antenna unit (AAU), or a remote radio head (RRH). In different systems, CU, DU, or RU may have different names, but those skilled in the art will understand their meaning. For example, in an ORAN system, CU can also be called O-CU (open CU), DU can also be called O-DU, and RU can also be called O-RU. Any of the CU (or CU-CP, CU-UP), DU, and RU units in this application can be implemented through software modules, hardware modules, or a combination of software and hardware modules. The RA device can be a macro base station (as shown in Figure 1, 110a), a micro base station or an indoor station (as shown in Figure 1, 110b), or a relay node or donor node, etc. The embodiments of this application do not limit the specific technology or specific device form used in the network equipment.
[0076] In the embodiments of this application, the functions of the network device can be executed by modules (such as chips) within the network device, or by a control subsystem that includes the functions of the network device. This control subsystem, which includes the functions of the network device, can be a control center in the aforementioned application scenarios such as smart grids, industrial control, intelligent transportation, and smart cities.
[0077] (2) Terminal equipment
[0078] A terminal device is a user-side device with wireless transceiver capabilities. Terminal devices can also be called terminals, user equipment (UE), mobile stations, mobile terminals, etc. They can be widely used in various scenarios, such as device-to-device (D2D), vehicle-to-everything (V2X) communication, machine-type communication (MTC), the Internet of Things (IoT), virtual reality, augmented reality, industrial control, autonomous driving, telemedicine, smart grids, smart furniture, smart offices, smart wearables, intelligent transportation, and smart cities. Terminal devices can be, for example, mobile phones, tablets, laptops, PDAs, mobile internet devices (MIDs), wearable devices (such as smartwatches, smart bracelets, pedometers, smart glasses, etc.), in-vehicle devices (such as cars, bicycles, electric vehicles, airplanes, ships, trains, high-speed trains, etc.), satellite terminals, virtual reality (VR) devices, augmented reality (AR) devices, smart point-of-sale (POS) machines, customer-premises equipment (CPE), light user equipment (UE), reduced capability user equipment (REDCAP UE), wireless terminals in industrial control, smart home devices (such as refrigerators, televisions, air conditioners, electricity meters, etc.), smart robots, robotic arms, workshop equipment, wireless terminals in autonomous driving, wireless terminals in smart healthcare, wireless terminals in smart grids, wireless terminals in transportation safety, wireless terminals in smart cities, or wireless terminals in smart homes, and flying equipment (such as smart robots, hot air balloons, drones, airplanes), etc. The terminal can also be a vehicle device, such as a complete vehicle device, an in-vehicle module, an in-vehicle chip, an on-board unit (OBU), or a telematics box (T-BOX). In the embodiments of this application, the device used to implement the functions of the terminal device can be the terminal device itself, or a device capable of supporting the terminal device in implementing the functions, such as a chip system or a combination of devices or components capable of implementing the functions of the terminal device. This device can be installed in the terminal device. The embodiments of this application do not limit the specific technology or specific device form used in the terminal device.
[0079] In this embodiment of the application, the functions of the terminal device can also be performed by modules (such as chips or modems) in the terminal device, or by a device containing the functions of the terminal device.
[0080] Network devices and terminal devices can be fixed in location or mobile. They can be deployed on land, including indoors or outdoors, handheld or vehicle-mounted; they can also be deployed on water; and they can also be deployed in the air on airplanes, balloons, and artificial satellites. The embodiments of this application do not limit the application scenarios of the network devices and terminal devices.
[0081] The roles of network devices and terminal devices can be relative. For example, the helicopter or drone 120i in Figure 1 can be configured as a mobile network device. For terminal devices 120j that access the wireless access network 100 via 120i, terminal device 120i is a network device; however, for network device 110a, 120i is a terminal device. That is, 110a and 120i communicate via a wireless air interface protocol. Of course, 110a and 120i can also communicate via a network device-to-network device interface protocol. In this case, relative to 110a, 120i is also a network device. Therefore, both network devices and terminal devices can be collectively referred to as communication devices. 110a and 110b in Figure 1 can be called communication devices with network device functions, and 120a-120j in Figure 1 can be called communication devices with terminal device functions.
[0082] Network devices and terminal devices, network devices and network devices, and terminal devices can communicate through licensed spectrum, unlicensed spectrum, or both simultaneously, without limitation.
[0083] The system architecture and business scenarios described in this application are intended to more clearly illustrate the technical solutions of the embodiments of this application, and do not constitute a limitation on the technical solutions provided in the embodiments of this application. As those skilled in the art will know, with the evolution of system architecture and the emergence of new business scenarios, the technical solutions provided in the embodiments of this application are also applicable to similar technical problems.
[0084] The following is an explanation of the relevant terms used in the embodiments of this application. Unless otherwise specified, these explanations are provided to support the meaning of the relevant terms and to make the embodiments of this application easier to understand, and should not be regarded as a strict limitation of the relevant terms within the scope of protection claimed by this application.
[0085] (1) Channel coding and channel decoding:
[0086] Figure 2 illustrates a processing flow diagram for the source and destination of information. As shown in Figure 2, at the transmitting end, the source first performs source coding to obtain the bit sequence to be encoded (i.e., the information bit sequence). Then, channel coding is performed on the bit sequence to obtain the encoded bit sequence. Next, rate matching and modulation mapping are performed on the encoded bit sequence to obtain the modulation symbol sequence. The transmitting end then transmits the modulation symbol sequence. Correspondingly, at the receiving end, after receiving the modulation symbol sequence, demodulation mapping is performed first, followed by rate matching, then channel decoding (also known as channel decoding), and finally source decoding or source recovery to obtain the destination information.
[0087] Since source coding does not consider interference resistance, if the bit sequence output from source coding is directly transmitted through the channel, noise interference in the channel will cause bit errors, reducing communication reliability. Therefore, channel coding, which encodes the bit sequence output from source coding again, can improve communication reliability. Channel decoding is the inverse process of channel coding.
[0088] There are various channel coding methods, such as polar codes and low-density parity-check (LDPC) codes. Polar codes were chosen as the control channel coding method in the 5G standard. Polar codes are a coding scheme that can be rigorously proven to "achieve" the Shannon channel capacity, and have the advantages of good decoding performance and low complexity. LDPC codes were chosen as the data channel coding method in the 5G standard. LDPC codes are linear block codes with a sparse parity-check matrix, which not only have good performance approaching the Shannon limit, but also have low decoding complexity and flexible structure.
[0089] (2) Interleaving and deinterleaving processes:
[0090] Interleaving refers to the process of altering the information structure to mitigate sudden errors during transmission, thereby improving the reliability and stability of a communication system. Interleaving is typically performed after channel coding.
[0091] For example, the methods of interleaving include, but are not limited to, the following:
[0092] In implementation method 1, at the input end of the channel, information is written to the interleaving memory (or interleaver) column by column and read out row by row; at the output end of the channel, information is written to the deinterleaving memory (or interleaver) row by row and read out column by column.
[0093] Implementation method 2 involves interleaving the encoded bits according to the first sequence. Specifically, this may include: inputting the elements of the first sequence into an interleaver to obtain an interleaved sequence; and then sorting the encoded bits according to the interleaved sequence to obtain interleaved bits.
[0094] In this embodiment, the interleaver can be a predefined rule of the protocol, which can be implemented through an interleaving sequence. For example, the protocol agrees on an interleaving sequence, and then the information bits are interleaved according to the interleaving process based on the interleaving sequence to obtain the interleaved information bits.
[0095] In this embodiment, row-column interleaving is mainly used to write data sequences into memory row by row and then read them out column by column, thereby dispersing burst errors into discrete errors. A row-column interleaver typically consists of an M-row, N-column two-dimensional storage array. Encoded data is written into memory row by row, bit by bit or symbol by symbol, and then read out column by column, completing the interleaving process.
[0096] (3) Modulation and demodulation:
[0097] As shown in Figure 2, the transmitting end can also map the encoded bit sequence to multiple modulation symbols, and then transmit multiple modulation symbols; correspondingly, the receiving end can receive multiple modulation symbols and then obtain the sequence of symbols to be decoded by demodulation.
[0098] Modulation refers to the process by which the transmitting end maps the encoded bit sequence to a constellation based on a constellation diagram to obtain the modulation symbols. Demodulation is the reverse process of modulation. Common modulation methods include quadrature amplitude modulation (QAM) and amplitude shift keying (ASK) modulation.
[0099] For example, the encoded bit sequence can be mapped to the modulation symbol by referring to a lookup table or according to a preset rule. Table 1 illustrates this mapping relationship between the bit values of 16ASK and the modulation symbol. After determining the encoded bit sequence, the transmitting end can refer to Table 1 to determine the corresponding modulation symbol. That is, during modulation, the modulation symbol X is determined based on b0, b1, b2, and b3 to be used as the modulation symbol to be transmitted. For example, the modulation symbol corresponding to 0111 is 15.
[0100] Table 1: Example of the mapping relationship between 16ASK bit values and modulation symbols
[0101] When using ASK modulation, the encoded bit sequence can be mapped to modulation symbols according to the bit values, referring to Table 1. When using QAM (such as 16QAM, 64QAM, etc.) modulation, the QAM constellation diagram has real and imaginary parts, which can be mapped to modulation symbols respectively, referring to Table 1. This application will not elaborate on this further.
[0102] Higher-order modulation: Higher-order modulation maps multiple bits to the same modulation symbol, thereby further improving spectral efficiency. Common higher-order modulation schemes include 16QAM, 64QAM, and 256QAM.
[0103] During the mapping process, 16QAM maps 4 bits to the same modulation symbol, 64QAM maps 6 bits to the same modulation symbol, and 256QAM maps 8 bits to the same modulation symbol. Since the real and imaginary parts are independent, the real and imaginary parts of 256QAM each correspond to a 16ASK modulation, meaning 4 bits are mapped to the same 16ASK modulation symbol. The mapping relationship between the bit values of 16ASK and the modulation symbols is shown in Table 1 above.
[0104] In high-order modulation, different bits have different reliability. For example, as shown in Table 1 above, b0 has the highest reliability, while b3 has the lowest reliability.
[0105] (4) Polar code encoding:
[0106] Polar codes employ a coding strategy that utilizes a noiseless channel to transmit useful information, while using a noisy channel to transmit predetermined information or no information at all. A polar code is a linear block code, and its generator matrix is G. N Its encoding process is as follows It is a binary row vector with a length of N (i.e., code length); and Defined as the Kronecker product of log2 N matrices F2, x1 N These are the encoded bits (also called codewords). With the generating matrix G N Multiplying them together yields the encoded bits; the process of multiplication is the encoding process.
[0107] During the encoding process of polar codes, A portion of the bits are used to carry information, called the information bit set, and the set of indices of these bits is denoted as A; the other portion of the bits are set to fixed values agreed upon in advance by the receiver and the transmitter, called the fixed bit set or frozen bit set, and the set of its bit indices is the complement of A, A' ... c These freeze bits are typically set to 0, but they can be set arbitrarily as long as the receiver and sender agree in advance.
[0108] The encoding process of polar codes also includes the construction process. The construction process refers to obtaining a Polar code based on a given code length N and information bit length K. The construction process of a polar code can also be viewed as the selection process of set A, or the process used to determine the information bits and frozen bits. Generally, the reliability of each sub-channel is sorted, and the bit indices of the K channels with the highest reliability are used as elements of set A, while the bit indices corresponding to the remaining NK channels are used as elements of set A. c The elements. Or, in other words, bits with higher reliability are set as information bits (data), and bits with lower reliability are set as frozen bits.
[0109] Currently, in NR, the frozen bits and information bits of the polar code are determined based on the reliability sequence corresponding to the mother code length. This reliability sequence can be calculated offline to reduce encoding complexity. The mother code length is a power of 2, and it represents the length of the bit sequence after polar code encoding; the mother code length can also be called the encoding length. Taking a mother code length of 8 as an example, assuming the reliability sequence is [0 1 2 4 3 5 6 7], the reliability of the bits from highest to lowest is: the bit corresponding to bit number 7, the bit corresponding to bit number 6, ..., the bit corresponding to bit number 1, and the bit corresponding to bit number 0. Here, a bit can be understood as a sub-channel of bits. The bit number can be understood as an index or identifier of the bit. For example, when constructing a polar code with a master code length of 8 and an information length of 4, the bits corresponding to bit number 7, bit number 6, bit number 5, and bit number 3 are selected from the end to the beginning as information bits, while the bits corresponding to bit number 4, bit number 2, bit number 1, and bit number 0 are selected as frozen bits.
[0110] Figure 3A shows an 8×8 polarization transformation matrix. The left side can be understood as the encoding side, with bits on the left denoted by u. The right side can be understood as the encoding side (or codeword side), with bits on the right denoted by x. The process from left to right is the encoding process of the bit sequence to be encoded at the transmitting end. The information bits to be encoded are represented by the sequence u(0, 0, 0, 0, 0, 0, 1, 1). After the polarization transformation matrix, the encoded bits are represented by the sequence x(0, 1, 0, 1, 0, 1, 0, 1). Mapping x to a modulation symbol allows transmission through channel W. Bits corresponding to high channel reliability are used to map information bits, while bits corresponding to low channel reliability are used to map frozen bits. As shown in Figure 3A, {u0, u1, u2, u4} are frozen bits, i.e., the positions of frozen bits, and {u3, u5, u6, u7} are information bits, i.e., the positions of information bits. In this embodiment, information bits are also called information bits. Frozen bits are also called frozen bits.
[0111] Referring to Figure 3A, during the encoding process, two adjacent columns constitute a coding layer. The left column of bits represents the input bits of the coding layer, and the right column represents the output bits. For example, in the leftmost coding layer, the input bit sequence is (0, 0, 0, 0, 0, 0, 1, 1), and the output bit sequence is (0, 0, 0, 0, 0, 0, 0, 1). The operation symbols in the middle of the coding layer... This represents the XOR operation, specifically... express The bits in the current row and A single XOR operation between the bits in the row. The bits on the right represent the result of the operation. For example, in the leftmost coding layer, the first input bit (value 0) and the second input bit (value 0) are processed... The operation yields the first output bit (with a value of 0).
[0112] (5) Polar code decoding:
[0113] There are several methods for decoding polar codes, such as successive cancellation (SC) decoding and successive cancellation list (SCL) decoding.
[0114] The SC decoding method involves calculating the LLR of each decoded bit based on the log likelihood ratio (LLR) sequence corresponding to the bit sequence to be decoded, and then making a bit-by-bit decision. When the decoded bit is an information bit, if the LLR of the decoded bit is greater than 0, then the decoded bit is 0; if the LLR of the decoded bit is less than 0, then the decoded bit is 1. When the decoded bit is a fixed bit, the decoding result is set to 0 regardless of the LLR value. Figure 3B is a schematic diagram of the SC decoding calculation process. Taking a decoded bit of 4 bits as an example, there are 8 calculation nodes in Figure 3B, including 4 F nodes and 4 G nodes. The F nodes and G nodes correspond to the F operation and the G operation, respectively. The operation of the F node requires the two LLR inputs on its right side, and the operation of the G node requires the two LLR inputs on its right side and the output of the previous stage as inputs. Only after the input items are calculated can the output be calculated. According to the above calculation rules, the decoded bits obtained by calculating sequentially from the right side in Figure 3B are ①→②→③→④, and the decoding is completed.
[0115] The SCL decoding method refers to using the LLR sequence corresponding to the bit sequence to be decoded. When decoding each information bit, the decoding results corresponding to 0 and 1 are saved as two branch decoding paths (referred to as path splitting). Figure 3C is a schematic diagram of the decoding paths in the SCL decoding method. As shown in Figure 3C, each level represents one decoded bit. If the decoding result is 0, the path is developed along the left subtree; if the decoding result is 1, the path is developed along the right subtree. When the total number of decoding paths exceeds the preset path width L (generally L = 2, 4, 8, 16, or 32), the L paths with the best path metric (PM) value are selected, saved, and the path development continues to decode subsequent bits. The PM value is used to judge the quality of the path, and the PM value is calculated using LLR. For each level of decoded bits, the PM values of the L paths are sorted in ascending order, and the correct path is selected by filtering based on the PM value. This process is repeated until the last bit is decoded.
[0116] (6) Rate matching:
[0117] Taking polar codes as an example, as mentioned above, the encoding length of a polar code is an integer power of 2. In practical applications, the required length may be a non-encoded length. In this case, it is necessary to remove some bits from the encoded bit sequence without transmitting them, or to repeatedly transmit some bits. This process is usually called rate matching. The methods of rate matching are further explained below in several categories.
[0118] Punching: Punching refers to directly creating holes in certain bit positions within the encoded bit sequence without transmitting them, thus generating bit sequences of arbitrary length. On the decoding side, since there is no information at the corresponding punctured positions, the LLR of the corresponding bit is set to 0.
[0119] Shortening: Shortening is another common rate-matching method. This method involves designing the polar code so that certain bit positions in the encoded bit sequence are fixed values, thus eliminating the need for transmission. On the decoding side, since the corresponding "shortened" positions are essentially known at the receiver (usually 0), the LLR of the corresponding bit is set to infinity.
[0120] Repetition: "Repetition" refers to obtaining a longer bit sequence by repeatedly sending a portion of the encoded bit sequence.
[0121] (7) Parity check (PC):
[0122] The number of PC bits in polar coding plays a crucial role in channel coding. PC bits are a special type of bit in polar codes, primarily used to enhance the error correction capability. Introducing PC bits into polar codes can significantly improve their error correction performance, especially in short to medium code lengths. Typically, cyclic redundancy check (CRC) is placed at the end of the original data, but the PC check bits are not placed at the end; instead, they are placed in the middle of the data according to certain rules.
[0123] For example, when the uplink control information (UCI) payload in NR is greater than 11 bits, Polar encoding is used. UCI payloads of 12-19 bits require an additional 6-bit CRC encoding for error detection, while UCI payloads of 19 bits or more require an additional 11-bit CRC encoding for error detection. Besides the different CRC addition method, the Polar encoding method also differs for UCI payloads greater than 11 bits. If the length K of the UCI payload after adding CRC satisfies 18 ≤ K ≤ 25, then PC precoding is required before Polar encoding. The number of PC bits is equal to 3, with 1 PC bit occupying the position with the lowest line weight and highest reliability in the Polar code message set, and the remaining 2 PC bits occupying the position with the lowest reliability in the Polar code message set. NR PC precoding uses a 5-bit shift register to generate the PC checksum.
[0124] In the future, UCI with more than 11 bits may adopt new PC encoding parameters, such as increasing the number of PC bits and jointly optimizing the PC check equation for the Polar code after concatenated CRC, thereby improving the error correction capability of the existing UCI.
[0125] (8) Hybrid Automatic Repeat Request (HARQ) technology:
[0126] In wireless communication, transmitted signals must pass through complex propagation environments. To ensure signal transmission quality, Hybrid Automatic Repeat Request (HARQ) is introduced. HARQ is a technique that combines forward error correction (FEC) and automatic repeat request (ARQ) methods.
[0127] HARQ determines whether to retransmit data using either an acknowledgment (ACK) or a non-acknowledgment (NACK). When the sender transmits data to the receiver, and the receiver is unable to decode the data, the receiving device retains the received data and sends a NACK via the reverse channel. The sender then retransmits the initial data. Upon receiving the retransmitted data, the receiver merges it with the initial data before decoding. The basic workflow is as follows:
[0128] First, the sending end sends an encoded data packet as the initial transmission data. The receiving end receives this initial transmission data and attempts to decode it. If the decoding is successful, the receiving end sends an ACK to the sending end, which can then stop transmitting data based on the ACK. If the decoding fails, the receiving end can buffer the received initial transmission data or the corresponding demodulation soft information and send a NACK to the sending end, or it can choose not to send any feedback information. If the sending end receives a NACK or does not receive an ACK, it continues to transmit re-encoded data as incremental redundancy (IR). In this way, the receiving end can use the two received data packets for joint decoding. Compared to transmitting data multiple times in a single HARQ transmission, HARQ transmission allows data transmission to stop upon successful decoding, thus improving system throughput. If the initial transmission is successful, no retransmission is needed, which saves spectrum resources and improves spectrum efficiency. If the initial transmission fails, the receiving end can still achieve the error correction performance of long codes by jointly decoding the two received data packets.
[0129] Referring to Figure 4, an incremental redundancy hybrid automatic repeat request (IR-HARQ) scheme based on polar codes is illustrated. The first part is denoted as the initial transmission code in the polar code, corresponding to the initial transmission, and has a length of 8. The second part is denoted as the retransmission code in the polar code, corresponding to the retransmission, and has a length of 8. The initial transmission code can be called the U code, and the retransmission code can be called the V code, or the initial transmission code and retransmission code can have other names; this application does not limit this. The bit positions in the first part and the bit positions in the adjacent second part contain the same information bits. During decoding, if the initial transmission code is decoded alone, the first bit position in the initial transmission code and the second bit position in the retransmission code are information bit positions. If the initial transmission code and the retransmission code are decoded together, the initial transmission and the retransmission can be combined to form a polar code of length 16. The first bit position is an information bit; when decoding the second bit position, the result has already been obtained by decoding the first bit position, which contains the same information bit, thus the second bit position becomes a known value and can be understood as a dynamically frozen bit. The bits at the first bit position and the bits at the second bit position are called a one-to-one bit pair, with the copied bit and the copied bit. Using the scheme shown in Figure 4, regardless of whether the initial transmission code is decoded alone or jointly, the information bit positions are always carried on a highly reliable sub-channel, thus improving decoding performance. From the perspective of code rate allocation, the one-to-one bit pairs existing between the initial and retransmission codes are equivalent to "moving" the information bit positions from the initial code to the retransmission code, achieving a more optimal code rate allocation between the initial and retransmission codes.
[0130] To further improve spectral efficiency, higher-order modulation is needed to map multiple bits to the same channel symbol. However, in high-order modulation scenarios, effectively reducing retransmission complexity while ensuring error correction performance is a problem that needs to be solved.
[0131] To address the aforementioned problems, embodiments of this application propose a communication method and a communication device that effectively reduce the complexity of retransmission while ensuring error correction performance. The communication method and communication device are based on the same inventive concept. Since the principles underlying the problems solved by the communication method and communication device are similar, their implementations can be mutually referenced, and repeated details will not be elaborated further.
[0132] The technical solution of this application is described below with reference to specific embodiments.
[0133] This application provides a communication method, which is applicable to, but not limited to, the communication system shown in Figure 1. The method can be implemented by a first communication device and a second communication device. The first communication device can act as a data sender and / or receiver, and the second communication device can also act as a data sender and / or receiver. For example, if the first communication device is the sender, then the second communication device is the receiver; or if the first communication device is the receiver, then the second communication device is the sender. The sender can be referred to as the encoding end, and the receiver can be referred to as the decoding end.
[0134] The following example uses a first communication device as the transmitting end and a second communication device as the receiving end. The first and second communication devices are different communication devices. The first communication device (or the second communication device) can be a communication device (e.g., a network device, a terminal device, etc.), a component within that communication device (e.g., a processor, a chip, or a chip system, etc.), or a logic module or software that implements all or part of the functions of the communication device. For example: the first communication device is a network device, and the second communication device is a terminal device. Alternatively, the first communication device is a terminal device, and the second communication device is a network device. Alternatively, the first communication device is a terminal device, and the second communication device is another terminal device. Alternatively, the first communication device is a network device, and the second communication device is another network device.
[0135] This application does not impose specific limitations on the specific structure of the execution entities (such as the first communication device and the second communication device) or the number of each execution entity in the methods provided in the embodiments of this application. As long as communication can be performed according to the methods provided in the embodiments of this application by running a program that records the code of the methods provided in the embodiments of this application, the following description uses the interaction between the first communication device and the second communication device as an example. Referring to Figure 5, the flow of the method provided in the embodiments of this application includes the following steps:
[0136] S501: The first communication device determines K1 information bits from the initially transmitted information bit sequence based on the number of retransmitted information bits K1.
[0137] Where K1 is a positive integer less than K, K is the length of the initial transmitted information bit sequence, and K is a positive integer.
[0138] In one possible implementation, the initial transmitted information bit sequence also includes K2 information bits. The reliability of the positions of these K2 information bits in the initial transmitted information bit sequence is higher than the reliability of the positions of the K1 information bits in the initial transmitted information bit sequence; K2 is a positive integer. K2 can be equal to the difference between K and K1, i.e., K2 = K - K1. This implementation shows that the K1 information bits with lower reliability are selected from the initial transmitted information bit sequence as the retransmitted information bits. Generally, the K1 information bits with lower reliability have a higher probability of decoding failure than the K2 information bits with higher reliability. By retransmitting the less reliable information bits, decoding performance can be improved.
[0139] In this embodiment, in the initial transmitted information bit sequence, the K1 information bits can be consecutive, non-consecutive, or partially consecutive; there is no limitation on this. Whether the K2 information bits are consecutive in the initial transmitted information bit sequence can be determined by referring to the aforementioned description of the K1 information bits. If the K1 and K2 information bits are consecutive, then the K1 information bits can be referred to as information bit sequence #1, and the K2 information bits can be referred to as information bit sequence #2.
[0140] In the embodiments of this application, the information bits may include the payload bits, or may include both the payload bits and the check bits.
[0141] Before executing S501, the method in this embodiment further includes: a first communication device determining the number of retransmitted information bits K1. The first communication device determining the number of retransmitted information bits K1 can employ, but is not limited to, any of the following implementations:
[0142] Implementation Method 1: First, obtain the reliability sequence; the reliability sequence includes 2N bit indices, where N is the length of the first encoded bit sequence. These 2N bit indices are sorted according to reliability in the reliability sequence, and N is a positive integer. Then, select the K bit indices with high reliability from these 2N bit indices. Next, determine the number of bit indices with values less than N from these K bit indices, which is K3; K3 is a positive integer. Further, determine the number of retransmitted information bits K1 based on K3 and the scaling value; K1 is less than or equal to K3.
[0143] In this embodiment of the application, the scaling value is associated with at least one of the following: a K value, or an N value, or the scaling value is a preset constant value.
[0144] For example, the scaling value is directly proportional to the initial number of transmitted information bits K (or the initial number of encoded bits N), meaning the scaling value increases as K (or N) increases and decreases as K (or N) decreases. If K1 is obtained by multiplying the scaling value and K3, then this relationship ensures the effectiveness and performance of subsequent decoding by reducing the number of retransmitted information bits K1. If K1 is obtained by subtracting the scaling value from K3, this relationship minimizes the number of retransmitted information bits K1, reducing retransmission complexity.
[0145] Alternatively, the scaling value can be proportional to the number of information bits K and the number of encoded bits N transmitted initially, that is, the scaling value increases as the value of K increases and decreases as the value of N decreases.
[0146] For example, the scaling value is inversely proportional to the initial number of transmitted information bits K (or the initial number of encoded bits N). That is, the scaling value decreases as K (or N) increases, and increases as K (or N) decreases. If K1 is obtained by multiplying the scaling value and K3, this relationship minimizes the number of retransmitted information bits K1, reducing retransmission complexity. If K1 is obtained by subtracting the scaling value from K3, this relationship ensures the effectiveness and performance of subsequent decoding.
[0147] Alternatively, the scaling value can be inversely proportional to the number of information bits K and the number of encoded bits N transmitted initially, that is, the scaling value decreases as the value of K and the value of N increase, and increases as K and N decrease.
[0148] For example, when determining the number of retransmitted information bits K1 based on K3 and the scaling value, one of the following calculation methods can be used, but is not limited to:
[0149] (1) Multiply K3 and the scaling value to obtain the number of retransmitted information bits K1;
[0150] For example, Where Z is the scaling value, which takes values greater than 0 and less than 1; K3 is a positive integer less than or equal to K, K1 is a positive integer less than or equal to K3, and * represents the product symbol. This is the floor symbol.
[0151] In one possible implementation, when the number of retransmitted information bits K1 is obtained by multiplying K3 and the scaling value, the scaling value Z can be a preset constant value that is greater than 0 and less than 1, such as Z = 0.8.
[0152] (2) Subtract K3 and the scaling value to obtain the number of retransmitted information bits K1;
[0153] For example, K1 = K3 - Z, where Z is a scaling value, Z takes the value 0 or an integer greater than 0 and less than K3, K3 is a positive integer less than or equal to K, and K1 is a positive integer less than or equal to K3.
[0154] In one possible implementation, for the case where the number of retransmitted information bits K1 is obtained by subtracting K3 and the scaling value, the scaling value Z can be a preset constant value, which is 0 or an integer greater than 0 and less than K3.
[0155] (3) Perform product and subtraction based on K3 and the scaling value to obtain the number of retransmitted information bits K1.
[0156] For example, or, Where Z is the scaling value, which takes a value greater than 0 and less than 1; a1 and a2 are constant values, or a1 and a2 are also scaling values; a1 is 0 or a number greater than 0 and less than K3*Z; a2 is 0 or less than K3*Z. K1 is a positive integer less than or equal to K3.
[0157] Method 2: First, obtain the sub-channel capacity corresponding to the 2N positions to be encoded; these 2N positions to be encoded are used to place the first bit sequence to be encoded, where N is the length of the first encoded bit sequence and N is a positive integer; then, based on the sub-channel capacity corresponding to the 2N positions to be encoded, select the K positions to be encoded with the highest sub-channel capacity; then, according to the bit index corresponding to the K positions to be encoded, use the number of positions to be encoded whose bit index value is less than N as the number of retransmitted information bits K1.
[0158] In the above, the bit sequence number can be understood as the sequence number set or assigned according to the order in which the bits are placed before encoding. For example, if there are 8 bits to be encoded, and each bit is represented by u, the bits to be encoded are represented as {u0, u1, u2, u3, u4, u5, u6, u7}. Here, 0 to 7 are the corresponding bit sequence numbers. The bit sequence can also be understood as the identifier or index of the bit positions.
[0159] S502: The first communication device obtains the first bit sequence to be encoded based on the K1 information bits.
[0160] The first bit sequence to be encoded includes K1 information bits, and the positions of the K1 information bits in the first bit sequence to be encoded are determined based on reliability.
[0161] In one possible implementation, before S502, the method of this application embodiment further includes: the first communication device determines K1 high-reliability bits in the bit positions corresponding to the first bit sequence to be encoded based on the number of retransmitted information bits K1; then when the first communication device executes S502, it includes: placing the K1 information bits in the K1 high-reliability bits in the bit positions corresponding to the first bit sequence to be encoded, thereby obtaining the first bit sequence to be encoded.
[0162] In one possible implementation, determining K1 high-reliability bits in the first bit sequence to be encoded based on the number K1 of retransmitted information bits by the first communication device includes: first obtaining a reliability sequence, selecting K1 high-reliability bits from the reliability sequence; and then determining K1 high-reliability bits in the corresponding bit positions of the first bit sequence to be encoded based on the K1 high-reliability bits in the reliability sequence.
[0163] For example, first obtain a reliability sequence of length 2N, where the reliability sequence is [0 1 2 4 3 5 6 7…2N-1]. This indicates that the reliability of the bits from high to low is as follows: bit number 2N-1, ..., the bit corresponding to bit number 7, bit number 6, bit number 5, bit number 4, bit number 3, bit number 2, bit number 1, and bit number 0. Here, a bit can be understood as a bit sub-channel, and the bit number is the identifier or index of the bit. Then, select K bits with high reliability from the 2N bit sequence, and then select K1 bits with reliability less than N from these K bits. Finally, determine the positions of the K1 information bits in the first bit sequence to be encoded based on the bits corresponding to these K1 bits.
[0164] In this embodiment of the application, the first communication device may select K bits with high reliability from the bits corresponding to the first bit sequence to be encoded, or it may select K1 bits with high reliability from the remaining bits after removing the bit bits that match the rate from the bits corresponding to the first bit sequence.
[0165] S503: The first communication device performs polar code encoding on the first bit sequence to be encoded to obtain the first encoded bit sequence.
[0166] The first communication device can perform polar code encoding on the first bit sequence to be encoded by referring to existing polar code encoding techniques, which will not be described in detail here.
[0167] S504: The first communication device performs interleaving processing on the first coded bit sequence according to the retransmitted interleaving sequence to obtain a first interleaved bit sequence. The retransmitted interleaving sequence is associated with the initial interleaving sequence.
[0168] In one possible implementation, the method of this application embodiment further includes: the first communication device performing row and column interleaving processing on the initially transmitted interleaving sequence to obtain the retransmitted interleaving sequence. Optionally, this implementation can be performed before S504.
[0169] In the embodiments of this application, the first communication device may also use other processing methods to obtain the corresponding retransmitted interleaving sequence based on the initial interleaving sequence, and there are no restrictions on this.
[0170] The interleaving process for the initial transmission can be implemented using methods such as triangular interleaving, row-column interleaving, random interleaving, or sub-block interleaving, and this application does not limit this.
[0171] S505: The first communication device outputs the symbol sequence corresponding to the first interleaved bit sequence. Correspondingly, the second communication device obtains the symbol sequence corresponding to the first interleaved bit sequence.
[0172] In one possible implementation, the first communication device outputs a symbol sequence corresponding to the first interleaved bit sequence, including: the first communication device modulates the first interleaved bit sequence to obtain a corresponding modulated symbol sequence, and outputs the modulated symbol sequence to the second communication device; wherein, at least one modulated sub-channel in the modulation process has different reliability.
[0173] Accordingly, the second communication device obtains the symbol sequence corresponding to the first interleaved bit sequence, including: the second communication device obtains the modulation symbol sequence from the first communication device, and then performs demodulation processing on the modulation symbol sequence to obtain the symbol sequence corresponding to the first interleaved bit sequence.
[0174] In this embodiment, the modulation processing can employ high-order modulation processing, meaning that multiple bits to be transmitted can be mapped to the same modulation symbol. For example, referring to the 16ASK modulation mapping process shown in Table 1 above, four modulation bits are mapped to the same modulation symbol X, with each modulation bit corresponding to a sub-channel. The reliability of sub-channels corresponding to different modulation bits varies. Correspondingly, the demodulation processing is the inverse process of the modulation processing, and the inverse operation can be performed by referring to the modulation processing.
[0175] In this embodiment, the first communication device can transmit a modulation symbol sequence to the second communication device through components (e.g., a communication module, an antenna, etc.) within the first communication device, and correspondingly, components (e.g., a communication module, an antenna, etc.) in the second communication device receive the modulation symbol sequence. Alternatively, the first communication device can output the modulation symbol sequence through its communication interface, and correspondingly, the communication interface of the second communication device obtains the modulation symbol sequence. Or, the first communication device can output the modulation symbol sequence through a component (e.g., a chip) corresponding to the first communication device, and correspondingly, the second communication device obtains the modulation symbol sequence through a component (e.g., a chip) corresponding to the second communication device. Therefore, this application does not limit the specific implementation method of the first communication device transmitting the modulation symbol sequence to the second communication device.
[0176] In the embodiments of this application, when the first communication device outputs the symbol sequence corresponding to the first interleaved bit sequence, it may also include rate matching, for example, rate matching is performed after channel coding and before modulation mapping, which will not be described in detail here.
[0177] S506: The second communication device performs deinterleaving processing on the symbol sequence corresponding to the first interleaved bit sequence based on the retransmitted interleaved sequence to obtain the symbol sequence to be decoded. The retransmitted interleaved sequence is associated with the initially transmitted interleaved sequence.
[0178] In one possible implementation, the method of this application embodiment further includes: the second communication device performing row and column interleaving processing on the initially transmitted interleaving sequence to obtain the retransmitted interleaving sequence. Optionally, this implementation can be performed before S506.
[0179] S507: The second communication device determines the positions of K1 information bits in the first coded bit sequence according to the number of retransmitted information bits K1; the first coded bit sequence corresponds to or is equivalent to the sequence of symbols to be decoded.
[0180] In one possible implementation, the method of this application embodiment further includes: a second communication device determining the number of retransmitted information bits K1. The second communication device determining the number of retransmitted information bits K1 can be implemented with reference to, but not limited to, the implementation method one or implementation method two corresponding to the first communication device determining the number of retransmitted information bits K1 described above; these will not be elaborated further here. Optionally, this implementation method can be executed before executing S507.
[0181] In one possible implementation, the positions of the K1 information bits in the first encoded bit sequence are the K1 high-reliability bits in the corresponding bit positions of the first bit sequence to be encoded; then when the second communication device executes S507, it specifically includes: the second communication device determines the K1 high-reliability bits in the corresponding bit positions of the first bit sequence to be encoded based on the number of retransmitted information bits K1 and the reliability sequence, thereby determining the positions of the K1 information bits in the first bit sequence to be encoded.
[0182] In one possible implementation, the second communication device determines K1 high-reliability bits from the bit positions corresponding to the first bit sequence to be encoded based on the number K1 retransmitted information bits and the reliability sequence. This includes: first obtaining the reliability sequence; selecting K1 high-reliability bits from the reliability sequence; and then determining the K1 high-reliability positions from the bit positions corresponding to the first bit sequence to be encoded based on the K1 high-reliability bits in the reliability sequence. The second communication device can execute this implementation with reference to the implementation of the first communication device described above, and will not be detailed here.
[0183] S508: The second communication device performs polarization decoding on the sequence of symbols to be decoded according to the positions of K1 information bits in the first encoded bit sequence, and obtains the decoded bit sequence.
[0184] In this embodiment of the application, since the sequence of symbols to be decoded obtained by the second communication device can be regarded as the first encoded bit sequence on the side of the first communication device, the positions of the K1 information bits in the first encoded bit sequence can be regarded as the positions of the K1 information bits in the sequence of symbols to be decoded.
[0185] In one possible implementation, the second communication device performs joint decoding based on the retransmitted sequence of symbols to be decoded (corresponding to the retransmitted first encoded bit sequence) and the initially transmitted sequence of symbols to be decoded (corresponding to the initially transmitted encoded bit sequence) to obtain the decoded bit sequence.
[0186] For example, if the length of the initial transmission code is 8 bits and the length of the retransmission code is 8 bits, the second communication device can concatenate the initial transmission code and the retransmission code into a 16-bit polar code, and then perform polar decoding on the 16-bit polar code.
[0187] The specific decoding process of the second communication device performing polarization decoding on the sequence of symbols to be decoded according to the positions of the K1 information bits in the sequence of symbols to be decoded, and obtaining the decoded bit sequence, can be implemented with reference to relevant polarization decoding techniques, and will not be described in detail here.
[0188] In summary, in the above scheme, during the retransmission process, the first communication device determines K1 information bits from the initial information bit sequence based on the number K1 of retransmitted information bits. K1 is less than the length K of the initial information bit sequence. Then, based on the K1 information bits, a first bit sequence to be encoded is obtained. The first bit sequence to be encoded includes K1 information bits, and the position of the K1 information bits in the first bit sequence to be encoded is determined based on reliability. This not only ensures the reliability of the retransmitted K1 information bits, but also reduces the complexity of the retransmission process by reducing the value of K1.
[0189] Furthermore, since the retransmitted interleaved sequence is associated with the initial interleaved sequence, after the first communication device encodes the first bit sequence to be encoded using polar codes to obtain the first encoded bit sequence, it determines the retransmitted interleaved sequence based on the initial interleaved sequence, and then uses the retransmitted interleaved sequence to interleave the first encoded bit sequence to balance the reliability of the encoded bits in the two transmissions, and avoid the retransmitted encoded bits (or modulation bits) having the same reliability as the corresponding initial encoded bits (or modulation bits). This not only improves the error correction capability of channel coding, but also further reduces the complexity of the retransmission process.
[0190] Based on the scheme shown in Figure 5 above, the scheme of the embodiments of this application will be described in detail below through specific implementation methods.
[0191] Implementation Method 1:
[0192] Referring to Figure 6, the specific process of the method in Implementation Method 1 includes the following steps:
[0193] S601: The first communication device and the second communication device perform the initial transmission process.
[0194] The first and second communication devices perform the initial transmission process, including the following steps:
[0195] Step 1: The first communication device obtains the bit sequence #1 of the information to be encoded.
[0196] Wherein, the length of the bit sequence #1 to be encoded is K, or the number of bits to be encoded in the bit sequence #1 to be encoded is K, where K is a positive integer.
[0197] Step 2: The first communication device performs polar code encoding on the bit sequence #1 of the information to be encoded to obtain the encoded bit sequence #1.
[0198] The length of the encoded bit sequence #1 is N, where N is an integer greater than or equal to K.
[0199] In one possible implementation, the first communication device performs polar code encoding on the bit sequence #1 of the information to be encoded to obtain the encoded bit sequence #1. This includes: firstly, determining the construction of the polar code based on the length K of the bit sequence #1 and a preset initial transmission length N; then, obtaining a first bit sequence of length N based on the construction of the polar code and the bit sequence of the information to be encoded; and further, performing polar code encoding on the first bit sequence of length N to obtain the encoded bit sequence #1. The construction of the initial transmission can be implemented using existing related technologies, which will not be detailed here.
[0200] For example, taking K=6 and N=16 as an example, a polar code sequence of length 16 is obtained as shown in Figure 7. Then, from this polar code sequence of length 16, six positions are selected from the end to the beginning, corresponding to positions 15, 14, 13, 11, 7, and 12 as shown in Figure 7. These six positions are set as information bits, and the remaining positions are set as freeze bits. Then, the six information bits to be encoded are placed in these six information bits, and the freeze bits are set to 0, resulting in a bit sequence #1 of length N to be encoded. Then, polar code encoding is performed on the bit sequence #1 to be encoded to obtain an encoded bit sequence #1 of length N.
[0201] Step 3: The first communication device performs interleaving processing on the encoded bit sequence #1 according to the interleaving sequence #1 to obtain the interleaved bit sequence #1.
[0202] When the first communication device performs interleaving processing on the coded bit sequence #1 according to the interleaving sequence #1, it can adopt methods such as triangular interleaving, row-column interleaving, random interleaving, or sub-block interleaving. This application does not impose specific restrictions on this.
[0203] Step 4: The first communication device performs high-order modulation mapping processing on the interleaved bit sequence #1 to obtain the modulation symbol sequence #1.
[0204] When the first communication device performs high-order modulation mapping processing on the interleaved bit sequence #1, it may use 16QAM, 64QAM, 256QAM, 1024QAM, or 4096QAM, etc. This application does not impose specific restrictions on this.
[0205] Step 5: The first communication device outputs modulation symbol sequence #1. Correspondingly, the second communication device obtains modulation symbol sequence #1.
[0206] The first communication device outputs modulation symbol sequence #1, which also includes operations such as rate matching. These operations can be implemented by referring to existing rate matching processes and will not be detailed here. Correspondingly, after obtaining modulation symbol sequence #1, the second communication device also performs operations such as rate dematching. These operations can be implemented by referring to existing rate dematching processes and will not be detailed here.
[0207] Step 6: The second communication device performs high-order modulation mapping processing on the modulation symbol sequence #1 to obtain the symbol sequence corresponding to the interleaved bit sequence #1.
[0208] The second communication device performs de-high-order modulation mapping processing on the modulation symbol sequence #1 to obtain the symbol sequence corresponding to the interleaved bit sequence #1. This can be achieved by referring to the existing de-high-order modulation mapping processing method, which will not be described in detail here.
[0209] Step 7: The second communication device performs deinterleaving processing on the symbol sequence corresponding to the interleaved bit sequence #1 according to the interleaving sequence #1, to obtain the symbol sequence #1 to be decoded.
[0210] The second communication device performs deinterleaving processing on the symbol sequence corresponding to the interleaved bit sequence #1 according to the interleaving sequence #1 to obtain the symbol sequence #1 to be decoded. The specific implementation can refer to the existing deinterleaving processing method, which will not be described in detail here.
[0211] Step 8: The second communication device performs polar code decoding on the symbol sequence #1 to be decoded, and obtains the decoded information bit sequence #1.
[0212] The second communication device performs polar code decoding on the sequence of symbols to be decoded #1 to obtain the decoded information bit sequence #1. This can be implemented by referring to existing polar code decoding methods, which will not be detailed here.
[0213] Steps one through eight above describe the detailed process of the initial transmission between the first and second communication devices. The following describes the retransmission process between the first and second communication devices, which includes the following steps:
[0214] S602: The first communication device determines the number of retransmitted information bits K1.
[0215] For example, the first communication device can determine the number of retransmitted information bits K1 in the following ways:
[0216] Method 1: Obtain a reliability sequence of length 2N; then, based on the reliability sequence of length 2N, determine K bit indices according to reliability from high to low, determine the number of bit indices less than N, denoted as K3, and then scale K3 to obtain the number K1, where K3 is an integer greater than K1.
[0217] For example, Where Z is the scaling value, which is related to the K value and / or the N value, or Z is a preset constant of 0.8; This is the floor symbol.
[0218] Method 2: K1 is obtained based on online calculation of channel capacity. During the calculation process, the capacity distribution of polar code input is obtained according to the retransmitted interleaving sequence #2, and the capacity of the 2N sub-channels on the left side of the fence diagram is calculated in sequence. K positions with high sub-channel capacity are selected from them, and the number of positions with index less than N among the K positions with high sub-channel capacity is determined and denoted as K1.
[0219] S603: The first communication device determines K1 low-reliability information bits in the initially transmitted information bit sequence #1 (an example of the initially transmitted information bit sequence in the scheme shown in Figure 5 above) based on the number of retransmitted information bits K1.
[0220] In one possible implementation, the first communication device determines K1 low-reliability information bits in the initially transmitted information bit sequence #1 to be encoded based on the number K1 of retransmitted information bits, including: obtaining a retransmitted reliability sequence; then determining K1 low-reliability information bits in the reliability sequence, and then determining K1 low-reliability information bits in the initially transmitted information bit sequence #1 to be encoded based on the K1 low-reliability information bits in the reliability sequence.
[0221] S604: The first communication device determines the K1 high-reliability bits in the retransmitted information bit sequence #2 based on the number of retransmitted information bits K1.
[0222] In one possible implementation, the first communication device determines K1 high-reliability bits in the retransmitted bit sequence #2 of information to be encoded based on the number K1 of retransmitted information bits, including: obtaining a retransmitted reliability sequence; and then determining K1 high-reliability bits in the bit sequence #2 of information to be encoded based on the reliability sequence.
[0223] For example, since the bit sequence #2 of the information to be encoded is sorted according to the reliability sequence, and the length of the reliability sequence is 2N, the K1 bits with high reliability in the bit sequence #2 of the information to be encoded can be determined by obtaining the reliability sequence and the K1 bits with high reliability in the reliability sequence.
[0224] In the embodiments of this application, S603 and S604 can be executed synchronously or asynchronously, and there is no restriction on the order of execution of S603 and S604. For example, S603 can be executed after S604.
[0225] S605: The first communication device places the K1 low-reliability information bits from the initially transmitted bit sequence #1 into the K1 high-reliability bits in the bit sequence #2 to be encoded, thus obtaining the retransmitted bit sequence #2.
[0226] For example, assume the number of information bits in the retransmission is K1 = 2. As shown in Figure 8(a), the initial transmitted information bit sequence to be encoded, #1, is used. Based on the reliability sequence, two low-reliability information bits are determined from the initial transmitted information bit sequence #1, such as information bit #1 and information bit #2 shown in Figure 8(a). Information bit #1 is placed on information bit #1, and information bit #2 is placed on information bit #2. As shown in Figure 8(b), the retransmitted information bit sequence to be encoded, #2, is used. Based on the reliability sequence, two high-reliability bits are determined from the retransmitted information bit sequence #2, such as bit #1 and bit #2 shown in Figure 8(b). In the retransmission, information bits #1 and #2 from the initial transmitted information bit sequence #1 are placed on bit #1 and bit #2 in the retransmitted information bit sequence #2, and the other bits in the retransmitted information bit sequence #2 are set to 0, resulting in the retransmitted information bit sequence #2.
[0227] S606: The first communication device performs polar code encoding on the retransmitted bit sequence #2 to obtain the encoded bit sequence #2.
[0228] The first communication device encodes the retransmitted bit sequence #2 using polar codes to obtain the encoded bit sequence #2. The specific implementation can be referenced from existing polar code encoding methods, which will not be detailed here.
[0229] S607: The first communication device performs interleaving processing on the encoded bit sequence #2 according to the interleaving sequence #2 to obtain the interleaved bit sequence #2.
[0230] In S607, the retransmission interleaving sequence #2 corresponds to or is associated with the interleaving sequence #1 in the initial transmission process. For example, in the initial transmission process, the information bits are mapped to high-reliability bits through the interleaving sequence #1, and in the retransmission, the information bits are preferentially mapped to low-reliability bits through the interleaving sequence #2.
[0231] For example, as shown in Figure 9A, there is an interleaving duality between the interleaver used in the initial transmission and the interleaver used in the retransmission. Interleaving duality can be understood as: every two corresponding points or variables are opposite. For example, if a bit is set to high reliability in the initial transmission, it will be set to low reliability in the retransmission; if a bit is set to low reliability in the initial transmission, it will be set to high reliability in the retransmission.
[0232] For example, as shown in Figure 9B, after the initial 8 bits are interleaved by the initial interleaver, their reliability from highest to lowest is b7, b6, b5, b4, b3, b2, b1, b0. After the retransmitted 8 bits are interleaved by the retransmission interleaver, their reliability from highest to lowest is b0, b1, b2, b3, b4, b5, b6, b7. It is clear that the reliability of the retransmitted 8 bits is different from that of their corresponding initial bits.
[0233] In one possible implementation, the first communication device performs row and column interleaving based on interleaving sequence #1 to obtain interleaving sequence #2.
[0234] S608: The first communication device performs high-order modulation mapping processing on the interleaved bit sequence #2 to obtain the modulation symbol sequence #2.
[0235] When the first communication device performs high-order modulation mapping processing on the interleaved bit sequence #2, it may use 16QAM, 64QAM, 256QAM, 1024QAM, or 4096QAM, etc. This application does not impose specific restrictions on this.
[0236] S609: The first communication device outputs modulation symbol sequence #2. Correspondingly, the second communication device obtains modulation symbol sequence #2.
[0237] The first communication device outputs modulation symbol sequence #2, which also includes operations such as rate matching. These operations can be implemented by referring to existing rate matching processes and will not be detailed here. Correspondingly, after obtaining modulation symbol sequence #2, the second communication device also performs operations such as rate dematching. These operations can be implemented by referring to existing rate dematching processes and will not be detailed here.
[0238] S610: The second communication device performs high-order modulation mapping processing on the modulation symbol sequence #2 to obtain the symbol sequence corresponding to the interleaved bit sequence #2.
[0239] The second communication device performs de-high-order modulation mapping processing on the modulation symbol sequence #2 to obtain the symbol sequence corresponding to the interleaved bit sequence #2. This can be achieved by referring to the existing de-high-order modulation mapping processing method, which will not be described in detail here.
[0240] S611: The second communication device performs deinterleaving processing on the symbol sequence corresponding to the interleaved bit sequence #2 according to the interleaving sequence #2, to obtain the symbol sequence #2 to be decoded.
[0241] Among them, the interleaving sequence #2 corresponds to or is associated with the interleaving sequence #1 in the initial transmission. Similarly, for details, please refer to the description in S607 above regarding the correspondence or association between the retransmission interleaving sequence #2 and the initial transmission interleaving sequence #1.
[0242] S612: The second communication device determines the number of retransmitted information bits K1.
[0243] The second communication device can determine the number of retransmitted information bits K1 by referring to the method used by the first communication device in S602 above to determine the number of retransmitted information bits K1, which will not be repeated here.
[0244] S613: The second communication device determines the K1 high-reliability bits in the retransmitted coded bit sequence #2 based on the number K1 of retransmitted information bits.
[0245] The second communication device can refer to the method described in S604 above, where the first communication device determines the K1 highly reliable bits in the retransmitted bit sequence #2 based on the number K1 of retransmitted information bits, and thus determine the positions of the K1 information bits in the retransmitted bit sequence #2.
[0246] Since the retransmitted encoded bit sequence #2 and the decoded symbol sequence #2 are corresponding or equivalent, the second communication device can determine the K1 high-reliability bits in the retransmitted decoded symbol sequence #2 based on the number of retransmitted information bits K1.
[0247] S614: The second communication device determines the positions of the K1 information bits in the coded bit sequence #2 based on the K1 high-reliability bits in the coded bit sequence #2, that is, the positions of the K1 information bits in the symbol sequence #2 to be decoded.
[0248] Since K1 low-reliability information bits are placed among the K1 high-reliability bits in the bit sequence #2 to be encoded on the first communication device side, this placement method can be known to both parties. Therefore, the second communication device can determine the location of the K1 information bits in the retransmitted bit sequence #2 based on the K1 high-reliability bits in the retransmitted bit sequence #2.
[0249] The symbol sequence #2 to be decoded obtained by the second communication device can be regarded as the encoded bit sequence #2 that the first communication device prioritizes. In this way, the second communication device can determine the position of the K1 information bits in the symbol sequence #2 to be decoded based on the K1 high-reliability bits in the encoded bit sequence #2. Then, in the subsequent S615, the second communication device can perform polarization decoding on the symbol sequence #2 to be decoded based on the position of the K1 information bits in the symbol sequence #2 to be decoded, and obtain the decoded bit sequence.
[0250] S615: The second communication device performs polarization decoding on the symbol sequence #2 to be decoded according to the positions of the K1 information bits in the symbol sequence #2 to be decoded, and obtains the decoded bit sequence.
[0251] In Implementation Method 1, during retransmission, low-reliability bits from the initial information bit sequence are placed on high-reliability bits. This improves the reliability of the retransmitted information bits and enhances retransmission performance (such as transmission performance, error correction performance, and decoding performance). Furthermore, reducing the number of retransmitted information bits K1 reduces retransmission complexity. For example, it can reduce the area overhead of the decoder. The area overhead of the decoder can be understood as follows: in decoder design, area overhead is typically proportional to its complexity and functional scale. Shorter decoding (i.e., fewer input bits) means simpler decoding logic, fewer required circuit components, and lower wiring complexity. This results in lower decoder area overhead and reduced power consumption, contributing to overall performance optimization.
[0252] Furthermore, for high-order modulation scenarios, the interleaving method of retransmission is designed to correspond to or be related to the interleaving method of the initial transmission (e.g., the interleaving sequence of retransmission is related to the interleaving sequence of the initial transmission, or the interleaver of retransmission is related to the interleaver of the initial transmission). This can make the reliability of the retransmitted coded bits (or modulation bits) different from that of the corresponding initial coded bits (or modulation bits). Consequently, the reliability and energy of the corresponding modulation symbols or modulation sub-channels are also different. This not only improves the error correction capability of the channel but also further reduces the complexity and overhead of the retransmission process.
[0253] Implementation Method Two:
[0254] Compared to Implementation Method 1, the main difference in Implementation Method 2 is that the initial transmitted coded bit sequence #1 can be divided into multiple coded bit sequences, and correspondingly, the retransmitted coded bit sequence #2 can be divided into multiple coded bit sequences. The interleaving method of each segment of the initial transmitted coded bit sequence corresponds to or is related to the interleaving method used in the corresponding segment of the retransmitted coded bit sequence. The following example uses the initial transmitted coded bit sequence #1 being divided into sub-coded bit sequences #1 and #2, and the retransmitted coded bit sequence #2 being divided into sub-coded bit sequences #3 and #4. Referring to Figure 10, the specific process of Implementation Method 2 includes the following steps:
[0255] S1001: The first communication device and the second communication device perform the initial transmission process.
[0256] The first and second communication devices perform the initial transmission process, including the following steps:
[0257] Step 1: The first communication device obtains the bit sequence #1 of the information to be encoded.
[0258] The length of the bit sequence #1 of the information to be encoded is K, where K is a positive integer.
[0259] Step 2: The first communication device performs polar code encoding on the bit sequence #1 of the information to be encoded to obtain the encoded bit sequence #1, and then divides the encoded bit sequence #1 into sub-encoded bit sequence #1 and sub-encoded bit sequence #2.
[0260] The length of sub-encoded bit sequence #1 is equal to the length of sub-encoded bit sequence #2, both being N / 2; N is an integer greater than or equal to K and is an integer multiple of 2.
[0261] Step 3: The first communication device performs interleaving processing on the sub-coded bit sequence #1 according to the sub-interleaving sequence #1 to obtain the sub-interleaved bit sequence #1, and performs interleaving processing on the sub-coded bit sequence #2 according to the sub-interleaving sequence #2 to obtain the sub-interleaved bit sequence #2.
[0262] The first communication device may use methods such as triangular interleaving, row-column interleaving, random interleaving, or sub-block interleaving to perform interleaving processing, and this application does not impose specific restrictions on this.
[0263] Step 4: The first communication device performs high-order modulation mapping processing on the sub-interleaved bit sequence #1 and the sub-interleaved bit sequence #2 to obtain the sub-modulation symbol sequence #1 and the sub-modulation symbol sequence #2.
[0264] When the first communication device performs high-order modulation mapping processing, it may use modulation methods such as 16QAM, 64QAM, 256QAM, 1024QAM, or 4096QAM. This application does not impose specific restrictions on this.
[0265] In this embodiment, the modulation scheme used by the first communication device to perform high-order modulation mapping processing on the sub-interleaved bit sequence #1 and the modulation scheme used by the first communication device to perform high-order modulation mapping processing on the sub-interleaved bit sequence #2 can be the same or different, and there is no restriction on this.
[0266] Step 5: The first communication device outputs sub-modulation symbol sequence #1 and sub-modulation symbol sequence #2. Correspondingly, the second communication device obtains sub-modulation symbol sequence #1 and sub-modulation symbol sequence #2.
[0267] When the first communication device outputs sub-modulation symbol sequence #1 and sub-modulation symbol sequence #2, it also performs operations such as rate matching, which will not be detailed here. Correspondingly, after the second communication device obtains sub-modulation symbol sequence #1 and sub-modulation symbol sequence #2, it also performs operations such as rate matching dematching, which can be implemented by referring to existing rate matching dematching processes, and will not be detailed here.
[0268] Step 6: The second communication device performs high-order modulation mapping processing on the sub-modulation symbol sequence #1 and the sub-modulation symbol sequence #2 to obtain the symbol sequence corresponding to the sub-interleaved bit sequence #1 and the symbol sequence corresponding to the sub-interleaved bit sequence #2.
[0269] The second communication device can perform de-high-order modulation mapping processing on sub-modulation symbol sequence #1 and sub-modulation symbol sequence #2 by referring to the existing de-high-order modulation mapping processing method, which will not be described in detail here.
[0270] Step 7: The second communication device performs deinterleaving on the symbol sequence corresponding to the sub-interleaved bit sequence #1 according to the sub-interleaved sequence #1 to obtain the sub-decoded symbol sequence #1, and performs deinterleaving on the symbol sequence corresponding to the sub-interleaved bit sequence #2 according to the sub-interleaved sequence #2 to obtain the sub-decoded symbol sequence #2. Then, based on the sub-decoded symbol sequence #1 and the sub-decoded symbol sequence #2, the symbol sequence to be decoded #1 is obtained.
[0271] The second communication device performs deinterleaving processing on the symbol sequence corresponding to the sub-interleaved bit sequence #1 according to the sub-interleaved sequence #1 to obtain the sub-decoded symbol sequence #1, and performs deinterleaving processing on the symbol sequence corresponding to the sub-interleaved bit sequence #2 according to the sub-interleaved sequence #2 to obtain the sub-decoded symbol sequence #2. This can be implemented with reference to the existing deinterleaving processing method, which will not be described in detail here.
[0272] Step 8: The second communication device performs polar code decoding on the symbol sequence #1 to be decoded, and obtains the decoded bit sequence #1.
[0273] The second communication device performs polar code decoding on the sequence of symbols to be decoded #1 to obtain the decoded information bit sequence #1. This can be implemented by referring to existing polar code decoding methods, which will not be detailed here.
[0274] Steps one through eight above describe the detailed process of the initial transmission between the first and second communication devices. The following describes the retransmission process between the first and second communication devices, which includes the following steps:
[0275] S1002: The first communication device determines the number of retransmitted information bits K1.
[0276] S1003: The first communication device determines K1 low-reliability information bits in the information bit sequence #1 to be encoded (an example of the initial information bit sequence in the scheme shown in Figure 5 above) based on the number of retransmitted information bits K1.
[0277] S1004: The first communication device determines the K1 high-reliability bits in the bit sequence #2 of the information to be encoded based on the number of retransmitted information bits K1.
[0278] S1005: The first communication device places the K1 low-reliability information bits in the bit sequence #1 to be encoded into the K1 high-reliability bits in the bit sequence #2 to be encoded, thus obtaining the retransmitted bit sequence #2.
[0279] For details of S1002-S1005 above, please refer to the detailed description of S602-S605 in the first embodiment above, which will not be repeated here.
[0280] S1006: The first communication device performs polar code encoding on the bit sequence to be encoded #2 to obtain the encoded bit sequence #2, and divides the encoded bit sequence #2 into sub-encoded bit sequence #3 and sub-encoded bit sequence #4.
[0281] The specific implementation of the first communication device in encoding the bit sequence to be encoded using polar codes to obtain the encoded bit sequence #2 can be referred to existing related technologies, and will not be described in detail here.
[0282] S1007: The first communication device performs interleaving processing on the sub-coded bit sequence #3 according to the sub-interleaving sequence #3 to obtain the sub-interleaved bit sequence #3, and performs interleaving processing on the sub-coded bit sequence #4 according to the sub-interleaving sequence #4 to obtain the sub-interleaved bit sequence #4.
[0283] In S1007, the retransmission sub-interleaving sequence #3 corresponds to or is associated with the sub-interleaving sequence #1 in the initial transmission process, and the retransmission sub-interleaving sequence #4 corresponds to or is associated with the sub-interleaving sequence #2 in the initial transmission process. For example, in the initial transmission, if the information bits are mapped to high-reliability bits through interleaving sequence #1, then in the retransmission, the information bits are preferentially mapped to low-reliability bits through interleaving sequence #3. Similarly, if the information bits are mapped to high-reliability bits through interleaving sequence #2 in the initial transmission, then in the retransmission, the information bits are preferentially mapped to low-reliability bits through interleaving sequence #4.
[0284] For example, as shown in Figure 11, there is an interleaving duality between the interleaver #1 used in the initial transmission and the interleaver #3 used in the retransmission, and there is an interleaving duality between the interleaver #2 used in the initial transmission and the interleaver #4 used in the retransmission. Interleaving duality can be understood as: every two corresponding points or variables are opposite. For example, if a variable is set to high reliability in the initial transmission, it will be set to low reliability in the retransmission; conversely, if a variable is set to low reliability in the initial transmission, it will be set to high reliability in the retransmission.
[0285] In one possible implementation, the first communication device performs row and column interleaving based on sub-interleaving sequence #1 to obtain sub-interleaving sequence #3; the first communication device performs row and column interleaving based on sub-interleaving sequence #2 to obtain sub-interleaving sequence #4.
[0286] S1008: The first communication device performs high-order modulation mapping processing on the sub-interleaved bit sequence #3 and the sub-interleaved bit sequence #4 to obtain the sub-modulation symbol sequence #3 and the sub-modulation symbol sequence #4.
[0287] When the first communication device performs high-order modulation mapping processing, it may use 16QAM, 64QAM, 256QAM, 1024QAM, or 4096QAM, etc. This application does not impose specific restrictions on this.
[0288] S1009: The first communication device outputs sub-modulation symbol sequence #3 and sub-modulation symbol sequence #4. Correspondingly, the second communication device obtains sub-modulation symbol sequence #3 and sub-modulation symbol sequence #4.
[0289] The first communication device outputs sub-modulation symbol sequences #3 and #4, which also includes operations such as rate matching. These operations can be implemented by referring to existing rate matching processes and will not be detailed here. Correspondingly, after obtaining sub-modulation symbol sequences #3 and #4, the second communication device also performs operations such as rate matching dematching. These operations can be implemented by referring to existing rate matching dematching processes and will not be detailed here.
[0290] S1010: The second communication device performs high-order modulation mapping processing on the sub-modulation symbol sequence #3 and the sub-modulation symbol sequence #4 to obtain the symbol sequence corresponding to the sub-interleaved bit sequence #3 and the symbol sequence corresponding to the sub-interleaved bit sequence #4.
[0291] S1011: The second communication device performs deinterleaving processing on the symbol sequence corresponding to the sub-interleaved bit sequence #3 according to the sub-interleaved sequence #3 to obtain the sub-decoded symbol sequence #3. It then performs deinterleaving processing on the symbol sequence corresponding to the sub-interleaved bit sequence #4 according to the sub-interleaved sequence #4 to obtain the sub-decoded symbol sequence #4. Finally, based on the sub-decoded symbol sequence #3 and the sub-decoded symbol sequence #4, it obtains the symbol sequence #2 to be decoded.
[0292] Among them, sub-interleaving sequence #3 corresponds to or is associated with sub-interleaving sequence #1 in the initial transmission process described above. Sub-interleaving sequence #4 corresponds to or is associated with sub-interleaving sequence #2 in the initial transmission process described above. For details, please refer to the description in S1007 above, which will not be elaborated here.
[0293] S1012: The second communication device determines the number of retransmitted information bits K1.
[0294] The second communication device can determine the number of retransmitted information bits K1 by referring to the method used by the first communication device in S602 of the above-described embodiment 1 to determine the number of retransmitted information bits K1, which will not be repeated here.
[0295] S1013: The second communication device determines K1 high-reliability bits in the retransmitted coded bit sequence #2 based on the number K1 of retransmitted information bits. The retransmitted coded bit sequence #2 and the sequence of symbols to be decoded #2 are corresponding or equivalent.
[0296] This means that the second communication device can determine the K1 most reliable bits in the retransmitted sequence of symbols to be decoded #2 based on the number of retransmitted information bits K1.
[0297] S1014: The second communication device determines the positions of the K1 information bits in the retransmitted coded bit sequence #2, i.e. the positions of the K1 information bits in the symbol sequence #2 to be decoded, based on the K1 high-reliability bits in the retransmitted coded bit sequence #2.
[0298] S1015: The second communication device performs polarization decoding on the symbol sequence #2 to be decoded according to the positions of the K1 information bits in the symbol sequence #2 to be decoded, and obtains the decoded bit sequence.
[0299] For details of S1013-S1015, please refer to the description of S613-S615 in the above-described implementation method 1, which will not be repeated here.
[0300] The above example illustrates the method flow of Implementation Method 2 by dividing the initial transmitted encoded bit sequence #1 into sub-encoded bit sequence #1 and sub-encoded bit sequence #2, and the retransmitted encoded bit sequence #2 into sub-encoded bit sequence #3 and sub-encoded bit sequence #4. In practical applications, the initial transmitted encoded bit sequence #1 and the retransmitted encoded bit sequence #2 can be further divided into more segments for processing. For details, please refer to the above steps. They will not be described in detail here.
[0301] Compared to Implementation Method 1, Implementation Method 2 divides the coded bit sequence in the initial transmission into multiple sub-coded bit sequences of equal length. Therefore, during interleaving, multiple independent interleaving sequences can be used, making the implementation simpler and more flexible than using a single interleaving sequence. Similarly, the coded bit sequence in the retransmission is also divided into multiple sub-coded bit sequences of equal length. During interleaving, multiple independent interleaving sequences can be used. The interleaving method (e.g., interleaving sequence or interleaver) used in each sub-coded bit sequence of the retransmission corresponds to or is related to the interleaving method (e.g., interleaving sequence or interleaver) used in each sub-coded bit sequence of the initial transmission. This also makes the implementation simpler and more flexible than using a single interleaving sequence. Likewise, the method shown in Implementation Method 2 can improve retransmission performance (e.g., error correction performance, transmission performance, decoding performance, etc.) and can reduce the complexity and overhead of the retransmission process by reducing the number of retransmitted information bits K1.
[0302] It should be understood that existing technologies may change as technical solutions evolve, and the technical solutions provided in this application are not limited to the existing technologies provided.
[0303] It should be noted that different embodiments or some steps (e.g., any one or more steps) in different embodiments of this application can be combined with each other to form new embodiments. Furthermore, this application does not limit the inclusion of any one or more steps in different embodiments as including optional steps in a certain embodiment, mandatory steps in a certain embodiment, or both optional and mandatory steps in a certain embodiment.
[0304] It should be noted that, unless otherwise specified or there is a logical conflict, the terminology and / or descriptions between different implementation methods are consistent and can be referenced from each other.
[0305] It should be noted that the order of the steps in the embodiments of this application is determined by the logic of the scheme, and this application does not limit it.
[0306] It should be noted that the order in which different conditions are judged in the embodiments of this application is not limited by this application.
[0307] It should be noted that the terms "after" and "time" in this application do not strictly limit the specific point in time.
[0308] It should be noted that the nouns and terms used in this application are merely examples and may be other names, which are not limited in this application.
[0309] In the embodiments provided above, the methods provided by the embodiments of this application have been described from the perspective of interaction between various devices. To implement the functions of the methods provided in the embodiments or implementations of this application, the first communication device or the second communication device may include hardware structures and / or software modules, implementing the above functions in the form of hardware structures, software modules, or a combination of hardware structures and software modules. Whether a particular function is executed in the form of hardware structures, software modules, or a combination of hardware structures and software modules depends on the specific application and design constraints of the technical solution.
[0310] The module division in this embodiment is illustrative and represents only one logical functional division; in actual implementation, other division methods may be used. Furthermore, the functional modules in the various embodiments or implementations of this application can be integrated into a single processor, exist as separate physical entities, or be integrated into a single module. The integrated modules described above can be implemented in hardware or as software functional modules.
[0311] Similar to the above concept, as shown in FIG12, this application embodiment also provides a communication device 1200 for implementing the functions of the first communication device or the second communication device in the above method. For example, the communication device 1200 can be a software module or a chip system. In this application embodiment, the chip system can be composed of chips or can include chips and other discrete devices. The communication device 1200 may include: a communication unit 1201 and a processing unit 1202.
[0312] In this embodiment, the communication unit 1201, also known as the transceiver unit, may include a sending unit and / or a receiving unit, respectively used to perform the sending and receiving steps of the first or second communication device in the above method embodiments. The processing unit 1202 may be used to read instructions and / or data from the storage module so that the communication device 1200 implements the aforementioned method embodiments.
[0313] Optionally, the communication device 1200 may further include a storage unit 1203, which is equivalent to a storage module and can be used to store instructions and / or data.
[0314] The communication device provided in the embodiments of this application will be described in detail below with reference to Figures 12 and 13. It should be understood that the description of the device embodiments corresponds to the description of the method embodiments. Therefore, the contents not described in detail can be implemented by referring to the manner shown in Figures 5 and 6 above and Figure 10. For the sake of brevity, they will not be repeated here.
[0315] The communication unit 1201 can also be referred to as a transceiver, transceiver, or transceiver device. The processing unit can also be referred to as a processor, processing board, processing module, or processing device. Optionally, the device in the communication unit 1201 used to implement the receiving function can be considered as a receiving unit, and the device in the communication unit 1201 used to implement the transmitting function can be considered as a transmitting unit; that is, the communication unit 1201 includes both a receiving unit and a transmitting unit. The communication unit can sometimes also be referred to as a transceiver, transceiver circuit, or transceiver unit. The receiving unit can sometimes be referred to as a receiver, receiver, or receiving circuit. The transmitting unit can sometimes be referred to as a transmitter, transmitter, or transmitting circuit.
[0316] When the communication device 1200 is applied to the first communication device in the process shown in Figure 5 of the above embodiment:
[0317] The processing unit 1202 is configured to determine K1 information bits from the initially transmitted information bit sequence based on the number K1 of retransmitted information bits; K1 is a positive integer less than K, and K is the length of the initially transmitted information bit sequence, where K is a positive integer; the processing unit 1202 is further configured to obtain a first bit sequence to be encoded based on the K1 information bits, the first bit sequence to be encoded including the K1 information bits, the positions of the K1 information bits in the first bit sequence to be encoded being determined based on reliability; then, polar code encoding is performed on the first bit sequence to be encoded to obtain a first encoded bit sequence; and interleaving is performed on the first encoded bit sequence based on the retransmitted interleaving sequence to obtain a first interleaved bit sequence; the retransmitted interleaving sequence is associated with the initially transmitted interleaving sequence;
[0318] The communication unit 1201 is used to output the symbol sequence corresponding to the first interleaved bit sequence.
[0319] When the communication device 1200 is applied to the second communication device in the process shown in Figure 5 of the above embodiment:
[0320] The communication unit 1201 is used to obtain the symbol sequence corresponding to the first interleaved bit sequence;
[0321] The processing unit 1202 is used to perform deinterleaving processing on the symbol sequence corresponding to the first interleaved bit sequence according to the retransmitted interleaved sequence to obtain the symbol sequence to be decoded; the retransmitted interleaved sequence is associated with the initial interleaved sequence.
[0322] The processing unit 1202 is further configured to determine the positions of K1 information bits in the first coded bit sequence according to the number K1 of retransmitted information bits; the first coded bit sequence corresponds to the symbol sequence to be decoded; and to perform polarization decoding on the symbol sequence to be decoded according to the positions of the K1 information bits in the first coded bit sequence to obtain the decoded bit sequence.
[0323] The above are just examples. Processing unit 1202 and communication unit 1201 can also perform other functions. For a more detailed description, please refer to the relevant descriptions in the method embodiments shown in Figures 5 and 6 and Figure 10. They will not be repeated here.
[0324] Figure 13 shows a communication device 1300 provided in an embodiment of this application. The communication device shown in Figure 13 can be a hardware circuit implementation of the communication device shown in Figure 12. This communication device 1300 can be applied to the flowcharts shown above to perform the functions of the first or second communication device in the above method embodiments. For ease of explanation, Figure 13 only shows the main components of the communication device.
[0325] As shown in Figure 13, the communication device 1300 includes a communication interface 1301 and a processor 1302. The communication interface 1301 and the processor 1302 are coupled to each other. It is understood that the communication interface 1301 can be a transceiver or an input / output interface, or an interface circuit such as a transceiver circuit. Optionally, the communication device 1300 may further include a memory 1303 for storing instructions executed by the processor 1302, or storing input data required by the processor 1302 to execute instructions, or storing data generated after the processor 1302 executes instructions.
[0326] When the communication device 1300 is used to implement the methods shown in FIG5, FIG6 and FIG10, the communication interface 1301 is used to implement the functions of the communication unit 1201, and the processor 1302 is used to implement the functions of the processing unit 1202.
[0327] This embodiment does not limit the specific connection medium between the communication interface 1301, processor 1302, and memory 1303. In Figure 13, the memory 1303, processor 1302, and communication interface 1301 are connected via a communication bus 1304, which is represented by a thick line. The connection methods between other components are merely illustrative and not intended to be limiting. The communication bus 1304 can be divided into an address bus, data bus, control bus, etc. For ease of illustration, only one thick line is used in Figure 13, but this does not indicate that there is only one bus or one type of bus.
[0328] When the aforementioned communication device is a chip, Figure 14 shows a simplified schematic diagram of the chip's device structure. The chip 1400 includes an interface circuit 1401 and one or more processors 1402. Optionally, the chip 1400 may also include a bus. Wherein:
[0329] Processor 1402 may be an integrated circuit chip with signal processing capabilities. In implementation, each step of the method for determining the service node information described above can be completed through integrated logic circuits in the hardware of processor 1402 or through software instructions. Processor 1402 may be a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components. It can implement or execute the methods and steps disclosed in the embodiments of this application. The general-purpose processor may be a microprocessor or any conventional processor.
[0330] The interface circuit 1401 can be used to send or receive data, instructions or information. The processor 1402 can use the data, instructions or other information received by the interface circuit 1401 to process the data, instructions or other information, and can send the processed information out through the interface circuit 1401.
[0331] Optionally, chip 1400 also includes memory 1403, which may include read-only memory and random access memory, and provides operation instructions and data to the processor. A portion of memory 1403 may also include non-volatile random access memory (NVRAM).
[0332] Optionally, the memory stores executable software modules or data structures, and the processor can execute corresponding operations by calling the operation instructions stored in the memory (which may be stored in the operating system).
[0333] Optionally, the chip can be used in the first or second communication device involved in the embodiments of this application. Optionally, the interface circuit 1401 can be used to output the execution result of the processor 1402. For the communication methods provided by one or more embodiments of this application, please refer to the foregoing embodiments, which will not be repeated here.
[0334] It should be noted that the functions of the interface circuit 1401 and the processor 1402 can be implemented through hardware design, software design, or a combination of hardware and software; no restrictions are imposed here.
[0335] This application also provides a computer-readable storage medium storing computer instructions for implementing the methods executed by the first communication device or the second communication device in the above method embodiments.
[0336] For example, when the computer program is executed by a computer, it enables the computer to implement the method executed by the first communication device or the second communication device in the above method embodiments.
[0337] This application also provides a computer program product containing instructions that, when executed by a computer, cause the computer to implement the method performed by the first communication device or the second communication device in the above method embodiments.
[0338] This application also provides a chip, including a processor, for calling computer programs or computer instructions stored in the memory, so that the processor executes the communication method of the implementation shown in FIG5, FIG6 and FIG10.
[0339] In one possible implementation, the input of the chip corresponds to the receiving operation in the implementations shown in Figures 5, 6 and 10, and the output of the chip corresponds to the transmitting operation in the implementations shown in Figures 5, 6 and 10.
[0340] Optionally, the processor is coupled to the memory via an interface.
[0341] Optionally, the chip also includes a memory that stores computer programs or computer instructions.
[0342] The processor mentioned above can be a general-purpose central processing unit, a microprocessor, an application-specific integrated circuit (ASIC), or one or more integrated circuits used to control the execution of a program for a communication method in the implementations shown in Figures 5, 6, and 10. The memory mentioned above can be read-only memory (ROM) or other types of static storage devices capable of storing static information and instructions, such as random access memory (RAM).
[0343] It should be noted that, for the sake of convenience and brevity, the explanations and beneficial effects of the relevant content in any of the communication devices provided above can be referred to the corresponding service node information determination method embodiments provided above, and will not be repeated here.
[0344] The module division in this embodiment is illustrative and represents only one logical functional division. In actual implementation, other division methods may be used. Furthermore, the functional modules in each embodiment of this application can be integrated into a single processor, exist as separate physical entities, or be integrated into a single module. The integrated modules described above can be implemented in hardware or as software functional modules.
[0345] Through the above description of the embodiments, those skilled in the art will clearly understand that the embodiments of this application can be implemented in hardware, firmware, or a combination thereof. When implemented in software, the above functions can be stored in a computer-readable medium or transmitted as one or more instructions or code on a computer-readable medium. Computer-readable media include computer storage media and communication media, wherein communication media include any medium that facilitates the transfer of a computer program from one place to another. Storage media can be any available medium accessible to a computer. For example, but not limited to, computer-readable media can include RAM, ROM, electrically erasable programmable read-only memory (EEPROM), compact disc read-only memory (CD-ROM) or other optical disc storage, magnetic disk storage media, or other magnetic storage devices, or any other medium capable of carrying or storing desired program code in the form of instructions or data structures and accessible to a computer. Furthermore, any connection can suitably be a computer-readable medium. For example, if the software is transmitted from a website, server, or other remote source using coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of the medium. As used in embodiments of this application, disks and discs include compact discs (CDs), laser discs, optical discs, digital video discs (DVDs), floppy disks, and Blu-ray discs, wherein disks typically magnetically copy data, while discs optically copy data using lasers. The combinations above should also be included within the scope of protection for computer-readable media.
[0346] In summary, the above descriptions are merely embodiments of this application and are not intended to limit the scope of protection of this application. Any modifications, equivalent substitutions, improvements, etc., made based on the disclosure of this application should be included within the scope of protection of this application.
Claims
1. A communication method, characterized in that, include: Based on the number of retransmitted information bits K1, determine K1 information bits from the initial information bit sequence; K1 is a positive integer less than K, K is the length of the initial transmitted information bit sequence, and K is a positive integer; Based on the K1 information bits, a first bit sequence to be encoded is obtained, which includes the K1 information bits. The position of the K1 information bits in the first bit sequence to be encoded is determined based on reliability. The first bit sequence to be encoded is polar-coded to obtain the first encoded bit sequence; Based on the retransmitted interleaved sequence, the first coded bit sequence is interleaved to obtain the first interleaved bit sequence; the retransmitted interleaved sequence is associated with the initial interleaved sequence. Output the symbol sequence corresponding to the first interleaved bit sequence.
2. The method according to claim 1, characterized in that, The initial transmitted information bit sequence also includes K2 information bits, and the reliability of the positions of the K2 information bits in the initial transmitted information bit sequence is higher than the reliability of the positions of the K1 information bits in the initial transmitted information bit sequence; K2 is a positive integer.
3. The method according to claim 1 or 2, characterized in that, The method further includes: The initial interleaving sequence is subjected to row and column interleaving to obtain the retransmitted interleaving sequence.
4. The method according to any one of claims 1-3, characterized in that, The method further includes: Obtain a reliability sequence; the reliability sequence includes 2N bit indices, where N is the length of the first encoded bit sequence, and the 2N bit indices are sorted according to reliability in the reliability sequence, where N is a positive integer; From the 2N bit numbers, select the K bits with high reliability; From the K bit indices, determine the number of bit indices with values less than N as K3; K3 is a positive integer; The number of retransmitted information bits K1 is determined based on K3 and the scaling value; K1 is less than or equal to K3.
5. The method according to claim 4, characterized in that, The scaling value is associated with at least one of the following: a K value, or an N value, or the scaling value is a preset constant value.
6. The method according to any one of claims 1-3, characterized in that, The method further includes: Obtain the subchannel capacity corresponding to 2N positions to be encoded; the 2N positions to be encoded are used to place the first bit sequence to be encoded, where N is the length of the first bit sequence to be encoded and N is a positive integer. Based on the sub-channel capacity corresponding to the 2N positions to be encoded, select the K positions to be encoded with the highest sub-channel capacity; Based on the bit sequence number corresponding to the K positions to be encoded, the number of positions to be encoded whose bit sequence number is less than N is taken as the number of retransmitted information bits K1.
7. The method according to any one of claims 1-6, characterized in that, The method further includes: Based on the number of retransmitted information bits K1, determine K1 high-reliability bits in the bit position corresponding to the first bit sequence to be encoded; The step of obtaining the first bit sequence to be encoded based on the K1 information bits includes: The K1 information bits are placed in the K1 high-reliability bits of the bit position corresponding to the first bit sequence to be encoded to obtain the first bit sequence to be encoded.
8. The method according to any one of claims 1-7, characterized in that, The output of the symbol sequence corresponding to the first interleaved bit sequence includes: The first interleaved bit sequence is modulated to obtain a modulated symbol sequence, wherein at least one modulated sub-channel in the modulation process has different reliability. Output the modulation symbol sequence.
9. A communication method, characterized in that, include: Obtain the symbol sequence corresponding to the first interleaved bit sequence; Based on the retransmitted interleaved sequence, the symbol sequence corresponding to the first interleaved bit sequence is deinterleaved to obtain the symbol sequence to be decoded; the retransmitted interleaved sequence is associated with the initial interleaved sequence. The positions of K1 information bits in the first coded bit sequence are determined based on the number of retransmitted information bits K1; the first coded bit sequence corresponds to the sequence of symbols to be decoded. Based on the positions of the K1 information bits in the first encoded bit sequence, polarization decoding is performed on the symbol sequence to be decoded to obtain the decoded bit sequence.
10. The method according to claim 9, characterized in that, The method further includes: The initial interleaving sequence is subjected to row and column interleaving to obtain the retransmitted interleaving sequence.
11. The method according to claim 9 or 10, characterized in that, The method further includes: Obtain a reliability sequence; the reliability sequence includes 2N bit indices, where N is the length of the first encoded bit sequence, and the 2N bit indices are sorted according to reliability in the reliability sequence, where N is a positive integer; From the 2N bit numbers, select the K bits with high reliability; From the K bit indices, determine the number of bit indices with values less than N as K3; K3 is a positive integer; The number of retransmitted information bits K1 is determined based on K3 and the scaling value; K1 is less than or equal to K3.
12. The method according to claim 11, characterized in that, The scaling value is associated with at least one of the following: a K value, or an N value, or the scaling value is a preset constant value.
13. The method according to claim 9 or 10, characterized in that, The method further includes: Obtain the subchannel capacity corresponding to 2N positions to be encoded; the 2N positions to be encoded are used to place the first bit sequence to be encoded, N is the length of the first bit sequence to be encoded, the first bit sequence to be encoded corresponds to the decoded bit sequence, and N is a positive integer. Based on the sub-channel capacity corresponding to the 2N positions to be encoded, select the K positions to be encoded with the highest sub-channel capacity; Based on the bit sequence number corresponding to the K positions to be encoded, the number of positions to be encoded whose bit sequence number is less than N is taken as the number of retransmitted information bits K1.
14. The method according to any one of claims 9-13, characterized in that, The positions of the K1 information bits in the first encoded bit sequence are the K1 most reliable bits in the corresponding bit positions of the first bit sequence to be encoded; Determining the positions of K1 information bits in the first coded bit sequence based on the number of retransmitted information bits K1 includes: Based on the number of retransmitted information bits K1 and the reliability sequence, determine the K1 high-reliability bits in the bit positions corresponding to the first bit sequence to be encoded.
15. The method according to any one of claims 9-14, characterized in that, Obtaining the symbol sequence corresponding to the first interleaved bit sequence includes: Obtain the modulation symbol sequence; The modulation symbol sequence is demodulated to obtain the symbol sequence corresponding to the first interleaved bit sequence, wherein the reliability of at least one demodulation sub-channel in the demodulation process is different.
16. A communication device, characterized in that, It includes units or modules for performing the method as described in any one of claims 1-8, or units or modules for performing the method as described in any one of claims 9-15.
17. A communication device, characterized in that, Includes a processor, the processor being configured to cause the communication device to perform the method as described in any one of claims 1-8, or the method as described in any one of claims 9-15, via logic circuitry and / or by executing a computer program.
18. The communication device according to claim 17, characterized in that, It also includes input / output interfaces and / or memory, the memory being used to store the computer program, and the input / output interfaces being used to input and / or output information.
19. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer-readable program or instructions that, when executed on a communication device, cause the method described in any one of claims 1-8 to be performed, or the method described in any one of claims 9-15 to be performed.
20. A computer program product, characterized in that, The computer program product includes a computer program or instructions that, when run on a computer, cause the method as described in any one of claims 1-8 to be performed, or the method as described in any one of claims 9-15 to be performed.
21. A communication system, characterized in that, It includes a communication device for performing the method as described in any one of claims 1-8, and a communication device for performing the method as described in any one of claims 9-15.