Encoding method, decoding method, communication apparatus, and communication system

Abstract

The present application relates to the technical field of communications, and discloses an encoding method, a decoding method, a communication apparatus, and a communication system. On the basis of the method, polar encoding is performed on an information bit sequence on the basis of first information to obtain an encoded bit sequence, the length of the encoded bit sequence being a code length. Thus, modulation can be directly performed on the basis of the encoded bit sequence without performing a rate matching operation before modulation, thereby making it possible to improve decoding performance.

Description

An encoding method, a decoding method, a communication device, and a communication system.

[0001] Cross-references to related applications

[0002] This application claims priority to Chinese Patent Application No. 202510125034.1, filed on January 26, 2025, entitled "An Encoding Method, Decoding Method, Communication Device and Communication System", the entire contents of which are incorporated herein by reference. Technical Field

[0003] This application relates to the field of communication technology, and in particular to an encoding method, a decoding method, a communication device, and a communication system. Background Technology

[0004] Polar codes were selected as the control channel coding scheme in the 5th generation (5G) communication 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.

[0005] Currently, in polar coding, a generator matrix of size N*N is generally constructed using the mother code length N. This generator matrix is ​​then used to polar code the bit sequence of information to be transmitted, resulting in a encoded bit sequence of length N. Here, N is 2 to the power of n, and n is an integer greater than or equal to 1. Due to factors such as channel conditions and available transmission resources, the actual length E of the encoded bit sequence that can be transmitted is less than N. Therefore, rate matching is required for the encoded bit sequence of length N to obtain an encoded bit sequence of length E for transmission. Here, E is also called the code length.

[0006] Current polar coding schemes require rate matching after polar coding, which leads to a decrease in decoding performance. Summary of the Invention

[0007] This application provides an encoding method, a decoding method, a communication device, and a communication system to improve decoding performance.

[0008] In a first aspect, embodiments of this application provide an encoding method, which can be executed by a first communication device. Unless otherwise specified, the "first communication device" in this application can refer to 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 capable of implementing all or part of the functions of the communication device. The method includes: polar encoding an information bit sequence according to first information to obtain an encoded bit sequence; the first information is used to indicate multiple stages, each of the multiple stages including at least one integer pair, and the integer pair indicating that at least one first bit in the information bit sequence is added to at least one second bit; the integer pairs within each of the multiple stages are completely different, and the integer pairs within different stages are not completely different; each integer pair includes a two-bit index, and the integer in the integer pair is less than or equal to the length of the encoded bit sequence; modulating the encoded bit sequence to obtain modulated symbol information; and outputting the modulated symbol information. The length of the encoded bit sequence is the code length E.

[0009] Based on the above scheme, the information bit sequence is polar-coded using the first information to obtain the encoded bit sequence. The length of this encoded bit sequence is the code length. Therefore, modulation can be performed directly based on the encoded bit sequence without the need for rate matching before modulation, thus improving decoding performance. Furthermore, since the first information can be designed for different code lengths and code rates, this scheme can further improve decoding performance.

[0010] Secondly, embodiments of this application provide a decoding method, which can be executed by a second communication device. Unless otherwise specified, the "second communication device" in this application can refer to a communication device (e.g., a terminal device, network device, etc.), a component within that communication device (e.g., a processor, chip, or chip system, etc.), or a logic module or software capable of implementing all or part of the functions of the communication device. The method includes: acquiring a sequence to be decoded; performing polarization decoding on the sequence to be decoded according to first information to obtain an information bit sequence; the first information is used to indicate multiple stages, each of the multiple stages including at least one integer pair, and the integer pair indicating that at least one first bit in the information bit sequence is added to at least one second bit; the integer pairs within each of the multiple stages are completely different, and the integer pairs within different stages are not completely different; each integer pair includes a two-bit index, and the integer in the integer pair is less than or equal to the length of the encoded bit sequence. The length of the encoded bit sequence is the code length E.

[0011] Based on the above scheme, polar decoding is performed on the sequence to be decoded based on the first information to obtain the information bit sequence, eliminating the need for rate matching and thus improving decoding performance. Furthermore, since the first information can be designed for different code lengths and code rates, this scheme can further enhance decoding performance.

[0012] Based on the first or second aspect mentioned above, there are one or more possible implementation methods as follows:

[0013] As one possible implementation, the multiple stages include a first stage, which includes a first pair of integers and a second pair of integers, wherein the difference between the two integers in the first pair of integers is not equal to the difference between the two integers in the second pair of integers.

[0014] Based on the above scheme, since the difference between the two integers in different integer pairs is not equal, the flexibility of encoding can be improved, thus enabling encoding under various code lengths and helping to improve decoding performance.

[0015] As one possible implementation, the i-th stage of these multiple stages includes integer pairs of... The h represents the total number of stages; where J1 = 0 when i = 1, and J1 = 0 when i > 1. 1≤a f f ≤E, and J i +1≤f≤J i +s i E is the length of the encoded bit sequence.

[0016] As one possible implementation, the first information includes Z sub-information, where the f-th sub-information is (a f ,b f ,c f ), where a f and b f The integer pairs formed (a f ,b f (Located in the cth stage of these multiple stages) f Each stage

[0017] Based on the above scheme, the recording and storage of integer pairs can be simplified.

[0018] As one possible implementation, the first information corresponds to a table with E rows and E columns, and the a-th column of this table... f Line b f The column takes the value c f Alternatively, the first piece of information corresponds to a table with E rows and h columns, where the a-th column of the table... f Line c​f The column takes the value b f Alternatively, the first piece of information corresponds to a table with E rows and h columns, where the bth column of the table... f Line c f The column takes the value a f .

[0019] Based on the above scheme, the recording and storage of integer pairs can be simplified.

[0020] As one possible implementation, the length of the encoded bit sequence is equal to 5, the number of bits in the information bit sequence is equal to 3, and the integer pairs included in the multiple stages are {(4,5),(2,3)},{(1,3)},{(3,5),(1,4)}; or, the length of the encoded bit sequence is equal to 5, the number of bits in the information bit sequence is equal to 2, and the integer pairs included in the multiple stages are {(3,4)},{(3,5),(1,2)},{(1,3),(2,5)}; or, the length of the encoded bit sequence is equal to 4, the number of bits in the information bit sequence is equal to 2, and the integer pairs included in the multiple stages are {(2,3)},{(2,4)},{(1,2)}.

[0021] Based on the above scheme, the code spectrum can be improved, which can enhance decoding performance.

[0022] As one possible implementation method, polar coding is performed on the information bit sequence according to the first information to obtain the encoded bit sequence, including: determining a first matrix according to the identity matrix and the first information; wherein the size of the identity matrix and the first matrix is ​​E*E, where E represents the length of the encoded bit sequence; wherein the integer pair is used to indicate adding at least one first target column in the identity matrix to at least one second target column; polar coding is performed on the information bit sequence according to the first matrix to obtain the encoded bit sequence.

[0023] Based on the above scheme, the code spectrum can be improved, thus enhancing decoding performance. Furthermore, this scheme, like existing standards, uses an encoding matrix, thus ensuring good compatibility.

[0024] As one possible implementation, determining the first matrix based on the identity matrix and first information includes: in the i-th stage of the plurality of stages, determining the first matrix from the second matrix... Column and number The second matrix is ​​obtained in the (i-1)th stage of the plurality of stages; wherein the second matrix obtained in the first stage is derived from the identity matrix, and the size of the second matrix is ​​E*E, and the second matrix is ​​obtained in the (i-1)th stage of the plurality of stages. Column and the first If not all elements in the same row of a column are 1, then i iterates through 1 to h.

[0025] Based on the above scheme, the code spectrum can be improved, which can enhance decoding performance.

[0026] As one possible implementation, the row weight of at least one row of the first matrix is ​​not a power of 2, where n is an integer greater than or equal to 0.

[0027] As one possible implementation, one of the two bits is associated with a first bit index set, and the other bit is associated with a second bit index set, wherein the first bit index set and the second bit index set have no intersection.

[0028] Based on the above scheme, correct decoding can be guaranteed.

[0029] As one possible implementation, the length of the encoded bit sequence is not equal to 2 to the power of m, where m is an integer greater than or equal to 1.

[0030] Based on the above scheme, the flexibility of encoding can be improved, enabling encoding at various code lengths without rate matching, which helps to improve decoding performance.

[0031] Thirdly, this application provides a communication device that performs the functions described in the first aspect. For example, the communication device includes modules, units, or means corresponding to the operations described in the first aspect. These functions, units, or means can be implemented by software, hardware, or by hardware executing corresponding software.

[0032] In one possible design, the communication device includes a processing unit and a communication unit, wherein the communication unit can be used to transmit and receive signals to enable communication between the communication device and other devices; the processing unit can be used to perform some internal operations of the communication device. The functions performed by the processing unit and the communication unit can correspond to the operations involved in the first aspect described above.

[0033] In one possible design, the communication device includes a processor that may be coupled to a memory. The memory may store computer programs or instructions necessary to implement the functions described in the first aspect above. The processor may execute the computer programs or instructions stored in the memory, causing the communication device to implement the methods in any possible design or implementation of the first aspect above, when executed.

[0034] In one possible design, the communication device includes a processor and a memory, the memory of which can store the necessary computer programs or instructions for implementing the functions described in the first aspect above. The processor can execute the computer programs or instructions stored in the memory, and when the computer programs or instructions are executed, cause the communication device to implement the methods in any possible design or implementation of the first aspect above.

[0035] In one possible design, the communication device includes a processor and an interface circuit, wherein the processor is configured to communicate with other devices via the interface circuit and execute the methods in any possible design or implementation of the first aspect described above. Optionally, the communication device further includes a memory for storing computer programs or instructions that, when executed by the processor, implement the methods in any possible design or implementation of the first aspect described above.

[0036] Understandably, the processor in the third aspect can be implemented in hardware or software. When implemented in hardware, the processor can be a logic circuit, integrated circuit, etc.; when implemented in software, the processor can be a general-purpose processor that reads software code stored in memory. Furthermore, there can be one or more processors, and one or more memories. The memory can be integrated with the processor or separated from it. In specific implementations, the memory can be integrated with the processor on the same chip or disposed on different chips. This application does not limit the type of memory or the arrangement of the memory and processor.

[0037] Fourthly, this application provides a communication device that performs the functions described in the second aspect above. For example, the communication device includes modules, units, or means for performing the operations described in the second aspect above. These functions, units, or means can be implemented by software, hardware, or hardware executing corresponding software.

[0038] In one possible design, the communication device includes a processing unit and a communication unit, wherein the communication unit can be used to transmit and receive signals to enable communication between the communication device and other devices; the processing unit can be used to perform some internal operations of the communication device. The functions performed by the processing unit and the communication unit can correspond to the operations involved in the second aspect above.

[0039] In one possible design, the communication device includes a processor that may be coupled to a memory. The memory may store computer programs or instructions necessary to implement the functions described in the second aspect above. The processor may execute the computer programs or instructions stored in the memory, causing the communication device to implement the methods in any possible design or implementation of the second aspect above, when the computer programs or instructions are executed.

[0040] In one possible design, the communication device includes a processor and a memory, the memory of which may store necessary computer programs or instructions for implementing the functions involved in the second and / or fourth aspects described above. The processor may execute the computer programs or instructions stored in the memory, and when the computer programs or instructions are executed, cause the communication device to implement the methods in any possible design or implementation of the second aspect described above.

[0041] In one possible design, the communication device includes a processor and an interface circuit, wherein the processor is configured to communicate with other devices via the interface circuit and execute the methods in any possible design or implementation of the second aspect described above. Optionally, the communication device further includes a memory for storing computer programs or instructions that, when executed by the processor, implement the methods in any possible design or implementation of the second aspect described above.

[0042] Understandably, the processor in the fourth aspect can be implemented in hardware or software. When implemented in hardware, the processor can be a logic circuit, integrated circuit, etc.; when implemented in software, the processor can be a general-purpose processor that reads software code stored in memory. Furthermore, there can be one or more processors, and one or more memories. The memory can be integrated with the processor, or the memory and processor can be separate. In specific implementations, the memory can be integrated with the processor on the same chip, or they can be set on different chips. This application does not limit the type of memory or the way the memory and processor are set.

[0043] Fifthly, this application provides a communication system, which may include a first communication device and a second communication device; wherein the first communication device is used to perform the method described in the first aspect or any possible implementation of the first aspect, and the second communication device is used to perform the method described in the second aspect or any possible implementation of the second aspect.

[0044] Sixthly, this application provides a computer-readable storage medium storing a computer program (or computer-readable instructions) in which, when a computer reads and executes some or all of the computer-readable instructions, the method in any of the possible designs in the first to second aspects described above is executed.

[0045] For example, a computer-readable storage medium can be any available medium that a computer can access. This includes, but is not limited to, non-transient computer-readable media, random-access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), 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 by a computer.

[0046] In a seventh aspect, this application provides a computer program product that, when read and executed by a computer, causes any of the possible designs in the first to second aspects described above to be performed.

[0047] Eighthly, this application provides a chip (or chip system) including a processor coupled to a memory storing a computer program; the processor is configured to invoke part or all of the computer program in the memory, such that any of the possible designs in the first to second aspects described above are executed. Attached Figure Description

[0048] Figure 1 is a schematic diagram of the architecture of the communication system applicable to the embodiments of this application;

[0049] Figure 2 is a schematic diagram of a processing flow of information source and information sink according to an embodiment of this application;

[0050] Figure 3(a) shows an 8×8 polarization transformation matrix provided in an embodiment of this application;

[0051] Figure 3(b) is a schematic diagram of the serial cancellation decoding calculation process provided in the embodiment of this application;

[0052] Figure 3(c) is a schematic diagram of the decoding path in the serial cancellation list decoding method provided in the embodiments of this application;

[0053] Figure 4 is a flowchart illustrating the encoding method provided in an embodiment of this application;

[0054] Figure 5(a) is a schematic diagram of the encoding process provided in the embodiment of this application;

[0055] Figure 5(b) is a schematic diagram of the encoding process provided in the embodiment of this application;

[0056] Figure 5(c) is a schematic diagram of the encoding process provided in the embodiment of this application;

[0057] Figure 6 is a schematic diagram of the encoding process provided in an embodiment of this application;

[0058] Figure 7(a) is a schematic diagram comparing the embodiment of this application with the polarization scheme that obtains the generation matrix based on the Arikan polarization kernel;

[0059] Figure 7(b) is a schematic diagram comparing the embodiment of this application with the polarization scheme that obtains the generation matrix based on the Arikan polarization kernel;

[0060] Figure 7(c) is a schematic diagram comparing the embodiment of this application with the polarization scheme that obtains the generation matrix based on the Arikan polarization kernel;

[0061] Figure 8(a) is a schematic diagram of the representation of integer pairs provided in the embodiments of this application;

[0062] Figure 8(b) is a schematic diagram of the representation of integer pairs provided in the embodiments of this application;

[0063] Figure 8(c) is a schematic diagram of the representation of integer pairs provided in the embodiments of this application;

[0064] Figure 9 is a flowchart illustrating the decoding method provided in an embodiment of this application;

[0065] Figure 10 is a schematic diagram of the structure of a communication device provided in an embodiment of this application;

[0066] Figure 11 is a schematic diagram of another communication device provided in an embodiment of this application. Detailed Implementation

[0067] 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," "relevant," and "corresponding" may sometimes be used interchangeably, and it should be noted that their intended meanings are consistent unless their distinction is emphasized.

[0068] 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, 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.

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

[0070] The communication system provided in this application may also include AI network elements for implementing some or all AI-related operations. AI network elements can also be referred to as AI nodes, AI devices, AI entities, AI modules, AI models, or AI units, etc. The AI ​​network elements may be built into the network elements of the communication system. For example, an AI network element may be an AI module built into: access network equipment, core network equipment, cloud server, or operation, administration, and maintenance (OAM) to implement AI-related functions. The OAM may act as the network management system for core network equipment and / or access network equipment. Alternatively, the AI ​​network element may also be an independently configured network element in the communication system. Optionally, the terminal or its built-in chip may also include AI entities for implementing AI-related functions.

[0071] (1) Network equipment

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

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

[0074] 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 packet data convergence protocol (PDCP) 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 radio link control (RLC) layer and medium access control (MAC) layer 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. The CU and DU can be set up separately, or they can be included in the same network element, such as in the 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. RAN equipment 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 equipment form used in the network equipment.

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

[0076] (2) Terminal equipment

[0077] 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 D2D communication, 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 mobile phones, tablets, computers with wireless transceiver capabilities, wearable devices, vehicle devices (such as vehicle units, in-vehicle modules, in-vehicle chips, on-board units (OBUs) or telematics boxes (T-BOXs), etc.), drones, helicopters, airplanes, ships, robots, robotic arms, smart home devices, satellite terminals, Internet of Things (IoT) 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 UE (REDCAP UE), etc. 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 that function, 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.

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

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

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

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

[0082] The network 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 network 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.

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

[0084] (1) Channel coding and channel decoding

[0085] Figure 2 illustrates a processing flow diagram for the source and sink. As shown in Figure 2, the transmitting end (i.e., the source) obtains the bit sequence to be encoded (i.e., the information bit sequence) through source encoding, and then performs channel encoding on the bit sequence to be encoded to obtain the encoded bit sequence. Correspondingly, after the receiving end (i.e., the sink) obtains the symbol sequence to be decoded, it performs channel decoding on the symbol sequence to be decoded to obtain the information bit sequence, and then performs source recovery on the information bit sequence to obtain useful information.

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

[0087] There are various channel coding methods, such as polar coding or LDPC coding. Polar codes were selected 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 selected 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.

[0088] (2) Modulation and demodulation

[0089] As shown in Figure 2, the transmitting end can also map the encoded bit sequence to the modulation symbol sequence, and then transmit the modulation symbol sequence; correspondingly, the receiving end can receive the modulation symbol sequence and obtain the symbol sequence to be decoded by demodulation.

[0090] 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 a modulated symbol sequence. Demodulation is the reverse process of modulation. Common modulation methods include quadrature amplitude modulation (QAM) and amplitude shift keying (ASK) modulation.

[0091] (3) Information bit sequence

[0092] An information bit sequence refers to a sequence of bits to be transmitted. For example, if the bits to be transmitted are 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, then the resulting information bit sequence is 10101100101. In this application, K represents the length of the information bit sequence. The information bits may include payload bits. Optionally, the information bits may also include check bits, such as cyclic redundancy check (CRC) bits.

[0093] (4) Code length

[0094] Code length refers to the length of the bit sequence to be transmitted obtained by encoding the information bit sequence. The code length is greater than or equal to the length of the information bit sequence. In this application, E represents the code length.

[0095] (5) Bitrate

[0096] The code rate is the ratio of the length of the information bit sequence to the code length. In this application, R represents the code rate, therefore R = K / E.

[0097] The length, code length, and code rate of the information bit sequence can be pre-configured by higher-layer signaling, MAC layer signaling, or downlink physical layer signals, and can also be obtained or calculated by the transmitting and receiving devices. For example, the transmitting and receiving devices can determine the code length based on the coding method, the frame structure used to transmit the information bits, the number of layers, and the modulation scheme. For example, the transmitting and receiving devices can obtain the code rate based on higher-layer signaling, MAC layer signaling, or downlink physical layer signals, or determine the code rate based on the modulation and coding scheme (MCS).

[0098] (6) Rate matching

[0099] Rate matching refers to removing some bits from the encoded bit sequence without transmitting them, or repeating some bits.

[0100] The rate matching method will be further explained in three categories below.

[0101] 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 log-likelihood ratio (LLR) of the corresponding bit is set to 0.

[0102] Shortening: Shortening involves fixing certain bit positions in the encoded bit sequence so that they do not need to be transmitted. On the decoding side, since the corresponding "shortened" positions are known at the receiver (usually 0), the LLR of the corresponding bit is set to infinity.

[0103] Repetition: "Repetition" refers to obtaining a longer bit sequence by repeatedly sending a portion of the encoded bit sequence.

[0104] Taking polar codes as an example, the encoding length (i.e., the mother code 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.

[0105] (7) Polar code

[0106] (7.1) Polar coding

[0107] Polar codes employ encoding strategies that utilize noiseless channels to transmit useful user information, or utilize noisy channels to transmit agreed-upon information or no information at all. The generator matrix of a polar code is G. N Its encoding process is as follows It is a binary row vector with length N; and Defined as the Kronecker product of log₂N matrices F₂, x₁ N It is the encoded bit sequence (also called a codeword). With the generating matrix G N Multiplying the bits yields the encoded bit sequence; the multiplication process is the encoding process. G N Also known as an Arikan polarization nucleus of length N or a canonical polarization nucleus.

[0108] 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 denoted by the complement of A, denoted as 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.

[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. The reliability sequence corresponding to the mother code length can be calculated offline to reduce the encoding complexity. The mother code length is an integer power of 2, which is 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 5, the bit corresponding to bit number 3, the bit corresponding to bit number 4, the bit corresponding to bit number 2, the bit corresponding to bit number 1, and the bit corresponding to bit number 0. Here, a bit can be understood as a bit sub-channel. The bit number can be understood as the 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 3(a) shows an 8×8 polarization transformation matrix, where the left side can be understood as the side to be encoded, and the bits on the left are represented by u. The right side can be understood as the encoding side (or codeword side), and the bits on the right are represented by x. The process from left to right is the process of the transmitter encoding the bit sequence to be encoded. 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). Then, x is mapped to a modulation symbol for transmission in channel W. The bits corresponding to high channel reliability are used to map information bits, and the bits corresponding to low channel reliability are used to map frozen bits. As shown in Figure 3(a), {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, and frozen bits are also called frozen bits.

[0111] Referring to Figure 3(a), in 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] (7.2) Polarization 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 refers to calculating the LLR of each decoded bit sequentially based on the LLR sequence corresponding to the bit sequence to be decoded, and 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 3(b) is a schematic diagram of the SC decoding calculation process. Taking 4 decoded bits as an example, there are 8 calculation nodes in Figure 3(b), 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 3(b) 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 3(c) shows a schematic diagram of the decoding paths in the SCL decoding method. As shown in Figure 3(c), 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 is further developed 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 based on the PM value. This process is repeated until the last bit is decoded.

[0116] Polar codes have been selected as the control channel coding scheme in 5G communication standards. 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.

[0117] Currently, in polar coding, a generator matrix of size N*N is generally constructed using the mother code length N. This generator matrix is ​​then used to polar code the bit sequence of information to be transmitted, resulting in a encoded bit sequence of length N. Here, N is 2 to the power of n, and n is an integer greater than or equal to 1. Due to factors such as channel conditions and available transmission resources, the actual length E of the encoded bit sequence that can be transmitted is less than N. Therefore, rate matching is required for the encoded bit sequence of length N to obtain an encoded bit sequence of length E for transmission. Here, E is also called the code length.

[0118] Current polar coding schemes require rate matching after polar coding, which leads to a decrease in decoding performance.

[0119] To address the aforementioned issues, this application provides corresponding solutions.

[0120] The methods provided in the embodiments of this application are described in detail below. The methods provided in the embodiments of this application involve a first communication device and / or a second communication device. The first communication device is a signal transmitter, and the second communication device is a signal receiver. Unless otherwise specified, the term "first communication device" in this application can refer to a communication device (e.g., a network device, a terminal device, an encoding 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 capable of implementing all or part of the functions of the communication device. Similarly, the term "second communication device" in this application can refer to a communication device (e.g., a terminal device, a network device, a decoding 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 capable of implementing all or part of the functions of the communication device. For example, the first communication device may be a network device, and the second communication device may be a terminal device; or, the first communication device may be a terminal device, and the second communication device may be a network device.

[0121] Figure 4 is a flowchart illustrating an encoding method provided in an embodiment of this application. This method is an implementation method on the encoding side, and includes the following steps:

[0122] Step 401: The first communication device performs polar coding on the information bit sequence according to the first information to obtain the encoded bit sequence.

[0123] The first information is used to indicate multiple stages, each stage including at least one integer pair, and each integer pair indicating that at least one first bit in the information bit sequence is added to at least one second bit. The integer pairs within each stage are completely different, and the integer pairs within different stages are not identical. Each integer pair includes a two-bit index, and the integers in each pair are less than or equal to the length of the encoded bit sequence. The bit index is also called the bit position index. Each bit in the bit sequence corresponds one-to-one with a polarization sub-channel, and the bit index can also be the index of the polarization sub-channel.

[0124] The length of the encoded bit sequence is the code length E. E can be equal to 2 to the power of m or not, where m is an integer greater than or equal to 1. In other words, the code length E in this application can be any integer greater than 1.

[0125] In this application, "bit addition" refers to binary addition between bits, also known as XOR operation.

[0126] The total number of stages is denoted by h, where h is an integer greater than or equal to 1. The i-th stage among these h stages comprises integer pairs. Where, when i = 1, J1 = 0, and when i > 1, 1≤a f f ≤E, and J i +1≤f≤J i +s i . s i Let s represent the number of integer pairs included in the i-th stage and s i It is an integer greater than or equal to 1. That is, the first phase includes pairs of integers. Phase 2 includes integer pairs of... Phase 3 includes integer pairs of... And so on. The number of integer pairs included in the first stage is s1, the number of integer pairs included in the second stage is s2, the number of integer pairs included in the third stage is s3, and so on.

[0127] Within the same phase, the order of different integer pairs can be interchanged.

[0128] The length of the information bit sequence can be represented by K.

[0129] As one implementation method, the multiple stages indicated by the first information include a first stage, which includes a first integer pair and a second integer pair, wherein the difference between the two integers in the first integer pair is not equal to the difference between the two integers in the second integer pair. The number of such first stages can be one or more.

[0130] For example, three examples are given below.

[0131] Example 1: E=5, K=3, the multiple stages indicated by the first information include integer pairs {(4,5),(2,3)},{(1,3)},{(3,5),(1,4)}.

[0132] In other words, the first piece of information indicates three stages. Stage 1 includes integer pairs (4,5) and (2,3), Stage 2 includes integer pairs (1,3), and Stage 3 includes integer pairs (3,5) and (1,4). It can be seen that different integer pairs within each stage are completely different. For example, (4,5) is completely different from (2,3), meaning any integer in (4,5) is completely different from any integer in (2,3). Multiple integer pairs from different stages are not completely identical; that is, two integer pairs from different stages will not be completely identical. For example, (4,5) is completely different from (1,3), while (4,5) and (3,5) are partially the same.

[0133] ​Example 2: E=5, K=2, the multiple stages indicated by the first information include integer pairs {(3,4)}, {(3,5), (1,2)}, {(1,3), (2,5)}.

[0134] In other words, the first piece of information indicates three stages: stage 1 includes the integer pair (3,4), stage 2 includes the integer pairs (3,5) and (1,2), and stage 3 includes the integer pairs (1,3) and (2,5). It can be seen that different integer pairs within each stage are completely different; for example, (3,5) is completely different from (1,2), meaning any integer in (3,5) is completely different from any integer in (1,2). Multiple integer pairs from different stages are not completely identical; that is, two integer pairs from different stages will not be completely identical. For example, (3,4) is completely different from (1,2), while (3,4) and (1,3) are partially the same.

[0135] Example 3: E=4, K=2, the multiple stages indicated by the first information include integer pairs {(2,3)}, {(2,4)}, {(1,2)}.

[0136] In other words, the first piece of information indicates three stages: the first stage includes the integer pair (2,3), the second stage includes the integer pair (2,4), and the third stage includes the integer pair (1,2). It can be seen that multiple integer pairs from different stages are not completely identical; that is, two integer pairs from different stages will not be completely identical. For example, (2,3) and (1,2) are partially the same.

[0137] The following example, using Example 1 above, illustrates the process of encoding the information bit sequence based on the first information. The first information indicates multiple stages comprising integer pairs {(4,5),(2,3)},{(1,3)},{(3,5),(1,4)}. E = 5, K = 3, meaning the length of the information bit sequence is 3. The length of the initial information vector formed by the information bit sequence is 5, and this initial information vector is (u1,u2,u3,u4,u5), where u... i The value is 0 or 1, where 1 ≤ i ≤ 5. This initial information vector contains 3 information bits, and this application does not specify the exact location of these information bits.

[0138] The encoding process includes the following operations:

[0139] Operation 1 corresponding to (4,5): Add the 5th bit to the 4th bit to get (u1,u2,u3,u4+u5,u5).

[0140] Operation 2 corresponding to (2,3): Add the 3rd bit to the 2nd bit to get (u1,u2+u3,u3,u4+u5,u5).

[0141] Operation 3 corresponding to (1,3): Add the 3rd bit to the 1st bit to get (u1+u3,u2+u3,u3,u4+u5,u5).

[0142] Operation 4 corresponding to (3,5): Add the 5th bit to the 3rd bit to get (u1+u3,u2+u3,u3+u5,u4+u5,u5).

[0143] Operation 5 corresponding to (1,4): Add the 4th bit to the 1st bit, resulting in (u1+u3+u4+u5,u2+u3,u3+u5,u4+u5,u5).

[0144] The final encoded bit sequence is (u1+u3+u4+u5,u2+u3,u3+u5,u4+u5,u5). Here, "+" in the vector refers to binary addition. With (u1,u2,u3,u4,u5) = (0,0,1,1,0), the encoded bit sequence is (0,1,1,1,0).

[0145] The encoding process corresponding to Example 1 above can also be represented using the process shown in Figure 5(a).

[0146] Similarly, the encoding process corresponding to Example 2 above can also be represented using the process shown in Figure 5(b), and the encoding process corresponding to Example 3 above can also be represented using the process shown in Figure 5(c).

[0147] As one implementation method, the encoding process in step 401 can also be described in matrix form. For example, step 401 can specifically be: the first communication device determines a first matrix based on the identity matrix and the first information, and performs polar encoding on the information bit sequence according to the first matrix to obtain the encoded bit sequence. For example, performing polar encoding on the information bit sequence according to the first matrix to obtain the encoded bit sequence can be: obtaining a bit sequence to be encoded of length E based on the information bit sequence, and multiplying the bit sequence to be encoded by the first matrix to obtain the encoded bit sequence. Here, the size of both the identity matrix and the first matrix is ​​E*E, where E represents the length of the encoded bit sequence, i.e., the code length. Correspondingly, each integer pair in the plurality of stages indicated by the first information is used to indicate adding at least one first target column from the identity matrix to at least one second target column. Specifically, determining the first matrix based on the identity matrix and the first information includes: in the i-th stage of the plurality of stages indicated by the first information, adding the first target column from the second matrix to the first target column. Add to the first The second matrix is ​​obtained in the (i-1)th stage of a series of stages. The second matrix obtained in the first stage is based on the identity matrix. The identity matrix, the second matrix, and the first matrix are all of the same size. Column and number Elements in the same row of a column are not all 1 at the same time, and i iterates from 1 to h. h is the total number of stages indicated by the first information. The first matrix here is also called the generating matrix.

[0148] As one implementation, the row weight of at least one row of the first matrix is ​​not a power of 2, where n is an integer greater than or equal to 0.

[0149] The following example, using Example 1, illustrates the encoding process from a matrix perspective. The multiple stages indicated by the first information include integer pairs {(4,5),(2,3)},{(1,3)},{(3,5),(1,4)}. E = 5, K = 3, meaning the length of the information bit sequence is 3. The length of the initial information vector composed of the information bit sequence is 5, and this initial information vector is (u1,u2,u3,u4,u5), where u... i The value is 0 or 1, where 1 ≤ i ≤ 5. This initial information vector contains 3 information bits, and this application does not specify the exact location of these information bits.

[0150] Referring to Figure 6, the encoding process includes the following operations:

[0151] Operation 1 corresponding to (4,5): Add the 5th column of the 5*5 identity matrix to the 4th column to obtain matrix #1 as shown in the figure.

[0152] Operation 2 corresponding to (2,3): Add the 3rd column of matrix #1 to the 2nd column to obtain matrix #2 as shown in Figure 6.

[0153] Operation 3 corresponding to (1,3): Add the 3rd column of matrix #2 to the 1st column to obtain matrix #3 as shown in Figure 6.

[0154] Operation 4 corresponding to (3,5): Add the 5th column of matrix #3 to the 3rd column to obtain matrix #4 as shown in Figure 6.

[0155] Operation 5 corresponding to (1,4): Add the 4th column of matrix #4 to the 1st column to obtain the first matrix as shown in Figure 6.

[0156] Operation 6: Multiply the initial information vector by the first matrix to obtain the encoded information bit sequence, which is (u1+u3+u4+u5,u2+u3,u3+u5,u4+u5,u5).

[0157] The first matrix in this application may also be called a non-regular polarization kernel, or all integer pairs indicated by the first information may be called non-regular polarization kernels.

[0158] Step 402: The first communication device modulates the encoded bit sequence to obtain modulated symbol information.

[0159] This application does not limit the specific implementation method of modulation; relevant solutions in the prior art can be referred to, and will not be elaborated here.

[0160] Step 403: The first communication device outputs the modulated symbol information.

[0161] The modulated symbol information output here can be sent to the second communication device via the air interface, or it can be output to the transceiver of the first communication device via the input / output interface, and the transceiver can then send the corresponding signal to the second communication device via the air interface.

[0162] Based on the above scheme, the information bit sequence is polar-coded based on the first information to obtain the encoded bit sequence. The length of this encoded bit sequence is the code length. Therefore, modulation can be performed directly based on the encoded bit sequence without the need for rate matching before modulation. Since corresponding encoding schemes can be designed for different code lengths and code rates, this scheme can improve decoding performance.

[0163] The following simulations provide the results comparing the three examples above with existing polarization coding schemes based on Arikan polarization kernels.

[0164] Figure 7(a) is a schematic diagram comparing Example 1 above with the scheme based on Arikan polarimetric kernels for polarization coding. The vertical axis represents the block error ratio (BLER), and the horizontal axis represents the signal-to-noise ratio (SNR). It can be seen that, compared to the scheme using Arikan polarimetric kernels with shortened order and the scheme using Arikan polarimetric kernels with punctured holes, Example 1 of this application has a lower BLER at the same SNR. Therefore, the scheme of Example 1 can improve the code spectrum and enhance decoding performance. Furthermore, Table 1 shows the comparison results of minimum code weight and minimum code weight codeword count for Example 1, the scheme using Arikan polarimetric kernels with shortened order, and the scheme using Arikan polarimetric kernels with punctured holes.

[0165] Table 1

[0166] In this application, minimum codeweight refers to the minimum Hamming weight of a non-zero codeword, and a higher minimum codeweight is better. The number of codewords with minimum codeweight refers to the number of codewords with the lowest codeweight, and a smaller number of codewords with minimum codeweight is better. As shown in Table 1, Example 1 of this application outperforms both the scheme using Arikan polar kernels with shortened order followed by polar coding and the scheme using Arikan polar kernels with punctured holes followed by polar coding.

[0167] Figure 7(b) is a schematic diagram comparing Example 2 above with the scheme based on Arikan polarimetric kernels for polarization coding. The vertical axis represents BLER, and the horizontal axis represents SNR. It can be seen that, compared to the scheme using Arikan polarimetric kernels with shortened order and the scheme using Arikan polarimetric kernels with punctured holes, Example 2 of this application has a lower BLER at the same SNR. Therefore, the scheme of Example 2 can improve the code spectrum and enhance decoding performance. Furthermore, Table 2 shows the comparison results of minimum code weight and minimum code weight codeword count for Example 2, the scheme using Arikan polarimetric kernels with shortened order, and the scheme using Arikan polarimetric kernels with punctured holes.

[0168] Table 2

[0169] As can be seen from Table 2, the performance of Example 2 of this application is better than the scheme of polarization encoding after shortening the Arikan polarization kernel sequence and the scheme of polarization encoding after puncturing the Arikan polarization kernel.

[0170] Figure 7(c) is a schematic diagram comparing Example 3 above with the polar coding scheme based on Arikan polarization kernels. The vertical axis represents BLER, and the horizontal axis represents SNR. It can be seen that, compared to the polar coding scheme based on Arikan polarization kernels, Example 3 of this application has a lower BLER at the same SNR. Therefore, the scheme of Example 3 can improve the code spectrum and enhance decoding performance. Furthermore, Table 3 shows the comparison results of minimum code weight and minimum code weight codeword count for Example 3 and the polar coding scheme based on Arikan polarization kernels.

[0171] Table 3

[0172] As can be seen from Table 3, the performance of Example 3 in this application is better than the scheme of polar coding using Arikan polarization kernels.

[0173] The following describes the different representations or storage formats of all integer pairs indicated by the first information.

[0174] Method 1: The first information includes Z sub-information items, and the f-th sub-information item among the Z sub-information items is (af ,b f ,c f ), where a f and b f The integer pairs formed (a f ,b f (Located in the cth stage of multiple stages) f Each stage s i Let h represent the number of integer pairs contained in the i-th stage, where 1 ≤ i ≤ h, and h represents the total number of stages.

[0175] Taking Example 1 above as an example, all integer pairs indicated by the first information can be represented as: (4,5,1),(2,3,1),(1,3,2),(3,5,3),(1,4,3).

[0176] Method 2: The first piece of information corresponds to a table with rows of E and columns of E. The a-th column of the table... f Line b f The column takes the value c f This indicates that during the encoding process at the c-th time... f The stage will encode the bth bit of the vector f Add the bit to the a-th position. f The bth position is also about to be filled. f The value of the a-th bit is related to the value of the a-th bit. f The values ​​of each bit are added together and the result is modulo 2. The modulo result is then assigned to the value of the a-th bit. f Bits. Where E is the code length.

[0177] Taking Example 1 above as an example, all integer pairs indicated by the first information can be represented by the table shown in Figure 8(a).

[0178] Method 3: The first piece of information corresponds to a table with rows E and columns h. The a-th column of the table... f Line c f The column takes the value b f This indicates that during the encoding process at the c-th time... k The stage will encode the bth bit of the vector f Add the bit to the a-th position. f The bth position is also about to be filled. f The value of the a-th bit is related to the value of the a-th bit. f The values ​​of each bit are added together and the result is modulo 2. The modulo result is then assigned to the value of the a-th bit. f Bit. Where E is the code length and h is the total number of stages indicated by the first information.

[0179] Taking Example 1 above as an example, all integer pairs indicated by the first information can be represented by the table shown in Figure 8(b).

[0180] Method 4: The first piece of information corresponds to a table with rows E and columns h, and the bth column of the table... fLine c f The column takes the value a f This indicates that during the encoding process at the c-th time... f The stage will encode the bth bit of the vector f Add the bit to the a-th position. f The bth position is also about to be filled. f The value of the a-th bit is related to the value of the a-th bit. f The values ​​of each bit are added together and the result is modulo 2. The modulo result is then assigned to the value of the a-th bit. f Bit. Where E is the code length and h is the total number of stages indicated by the first information.

[0181] Taking Example 1 above as an example, all integer pairs indicated by the first information can be represented by the table shown in Figure 8(c).

[0182] Method 5 involves grouping all integer pairs indicated by the first information according to the added column. Here, the added column refers to the column in the matrix that is added to other columns. For example, if column x is added to column y, then column x is the added column and column y is the added column.

[0183] Taking Example 1 above as an example, all integer pairs indicated by the first information can be represented as: {}, {}, {(2,1), (1,2)}, {(1,3)}, {(4,1), (3,3)}. In this context, the first {} is in the first position and is empty, indicating that the first column is not an added column; the second {} is in the second position and is empty, indicating that the second column is not an added column; {(2,1),(1,2)} is in the third position and has two integer pairs, indicating that the third column is added twice, where (2,1) means adding the third column to the second column in the first stage, and (1,2) means adding the third column to the first column in the second stage; {(1,3)} is in the fourth position and has one integer pair, indicating that the fourth column is added once, where (1,3) means adding the fourth column to the first column in the third stage; and {(4,1),(3,3)} is in the fifth position and has two integer pairs, indicating that the fifth column is added twice, where (4,1) means adding the fifth column to the fourth column in the first stage, and (3,3) means adding the fifth column to the third column in the third stage.

[0184] Method 6: Group all integer pairs indicated by the first information according to the column being added. Here, the column being added refers to the column in the matrix that is added to other columns. For example, if column x is added to column y, then column x is the adding column and column y is the added column.

[0185] Taking Example 1 above as an example, all integer pairs indicated by the first information can be represented as: {(3,2),(4,3)},{(3,1)},{(5,3)},{(5,1)},{}.

[0186] In this context, {(3,2),(4,3)} is the first column with two integer pairs, indicating that column 1 is added twice. Here, (3,2) indicates that column 3 is added to column 1 in the second stage, and (4,3) indicates that column 4 is added to column 1 in the third stage. {(3,1)} is the second column with one integer pair, indicating that column 2 is added once. Here, (3,1) indicates that column 3 is added to column 2 in the first stage. {(5,3)} is the third column with one integer pair, indicating that column 3 is added once. Here, (5,3) indicates that column 5 is added to column 3 in the third stage. {(5,1)} is the fourth column with one integer pair, indicating that column 4 is added once. Here, (5,1) indicates that column 5 is added to column 4 in the first stage. {} is the fifth column and is empty, indicating that column 5 is not added.

[0187] Figure 9 is a flowchart illustrating a decoding method provided in an embodiment of this application. This method is an implementation method on the decoding side, and includes the following steps:

[0188] Step 901: The second communication device acquires the sequence to be decoded.

[0189] For example, the second communication device can receive the sequence to be decoded from the first communication device, or receive modulated symbol information from the first communication device and obtain the sequence to be decoded based on the modulated symbol information.

[0190] Step 902: The second communication device performs polarization decoding on the sequence to be decoded based on the first information to obtain the information bit sequence.

[0191] The meaning of this first information is the same as the meaning of the first information in the embodiment of Figure 4 above, and can be referred to the foregoing description.

[0192] The process by which the second communication device performs polarization decoding on the information to be decoded based on the first information is the reverse of the process by which the first communication device performs polarization encoding on the information bit sequence based on the first information, and will not be described in detail here. The decoding algorithm used may be, for example, the SC decoding algorithm or the SCL decoding algorithm, etc., and this application is not limited to this.

[0193] Based on the above scheme, polar decoding is performed on the sequence to be decoded based on the first information to obtain the information bit sequence, eliminating the need for rate matching and thus improving decoding performance. Furthermore, since the first information can be designed for different code lengths and code rates, this scheme can further enhance decoding performance.

[0194] When the second communication device decodes based on the first information, it can use the SC decoding method to perform E*logE fg operations, where E is the code length. The necessary and sufficient condition for correct decoding is that the information requiring fg operations is mutually independent; that is, the two bits associated with each integer pair are independent before the polarization operation. Specifically, one bit of the two bits is associated with the first bit index set, and the other bit is associated with the second bit index set, with no intersection between the first and second bit index sets. The bit index set can also be called the bit position set or the polarization sub-channel set.

[0195] Specifically, let the length of the non-canonical polarization nucleus be E, and there be a total of h stages. Let A j Let A be the set of indices of the information related to the j-th piece of information, with an initial value of A. j = {j}, 1≤j≤E.

[0196] Decode the integer pairs indicated by the first information in order from right to left. During the decoding process, the a-th pair... i The information and the bth i The condition for two pieces of information to be able to perform an fg operation is that the two pieces of information are independent of each other, that is... After performing the fg operation, the a-th... i The information and the bth i The pieces of information are related to each other, and

[0197] If at each step of the decoding process, If both conditions are met, the non-regular polarization kernel can be SC decoded using E*logE fg operations; otherwise, it cannot.

[0198] The SC decoding process can be represented by the following pseudocode.

[0199] Taking Example 1 above as an example, the decoding process is as follows:

[0200] For 1≤j≤5, the initial value A j ={j}, that is, A1={1}, A2={2}, A3={3}, A4={4}, A5={5}.

[0201] (1,4): A1={1}, A4={4}, Assign the values ​​of A1∪A4={1,4} to A1 and A4, that is, A1=A4={1,4}.

[0202] (3,5): A3={3}, A5={5}, Assign the values ​​of A3∪A5={3,5} to A3 and A5, that is, A3=A5={3,5}.

[0203] (1,3): A1={1,4},A3={3,5}, Assign the values ​​of A1∪A3={1,3,4,5} to A1 and A3, that is, A1=A3={1,3,4,5}.

[0204] (2,3): A2={2}, A3={1,3,4,5}, Assign the values ​​of A2∪A3={1,2,3,4,5} to A2 and A3, that is, A2=A3={1,2,3,4,5}.

[0205] (4,5): A4={1,4}, A5={3,5}, Assign the values ​​of A1∪A4={1,3,4,5} to A4 and A5, that is, A4=A5={1,3,4,5}.

[0206] Therefore, SC decoding can be performed using 5 fg operations.

[0207] The encoding process proceeds in the order of stage 1, stage 2, ..., while the decoding process proceeds in reverse order, that is, from the last stage, the second to last stage, ...

[0208] From the perspective of the generating matrix, (a i ,b i ) indicates that the bth i Add to column a i Column, in the bth i Add to column a i Before the column, it is required that the a-th column... i Column and b i No two 1s are in the same row in column a. i Column and b i Elements in the same row of a column cannot all be 1 simultaneously. Similarly, during the encoding process, when encoding the b-th element of the vector to be encoded... i Add the bit to the a-th position. i Before the bth position, it is required that the bth position... i The position and the a-th i If the bth element has no common elements, that is, if the bth element has no common elements. i Position is ath i Position is Require Among them, the ath i Column and b i The elements in the same row of a column are not all 1 at the same time, and the bth element... i The position and the a-th i If there are no common elements in position a, then it means that position a... i Column (or the ath column)i The first bit index set corresponding to bit (b) and the bit index set of bit (b) i Column (or b) i There is no overlap between the sets of second bit indices corresponding to the bits.

[0209] The above mainly describes the solution provided by the embodiments of this application from the perspective of the interaction between the first communication device and the second communication device. It is understood that, in order to achieve the above functions, the first communication device and the second communication device may include hardware structures and / or software modules corresponding to the execution of each function. Those skilled in the art should readily recognize that, in conjunction with the units and algorithm steps of the various examples described in the embodiments disclosed herein, the embodiments of this application can be implemented in hardware or a combination of hardware and computer software. Whether a function is executed in hardware or by computer software driving hardware depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.

[0210] In this application embodiment, the first communication device and the second communication device can be divided into functional units according to the above method example. For example, each function can be divided into a separate functional unit, or two or more functions can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.

[0211] In the case of using integrated units, FIG10 shows a possible exemplary block diagram of the device involved in the embodiments of this application. As shown in FIG10, the device 1000 may include a processing unit 1002 and a communication unit 1003. The processing unit 1002 is used to control and manage the operation of the device 1000. The communication unit 1003 is used to support communication between the device 1000 and other devices. Optionally, the communication unit 1003 is also called a transceiver unit, and may include a receiving unit and / or a sending unit, respectively used to perform receiving and sending operations. The device 1000 may also include a storage unit 1001 for storing the program code and / or data of the device 1000.

[0212] The device 1000 can be the first communication device in the above embodiments. The processing unit 1002 can support the device 1000 in performing the operations of the first communication device in the above method embodiments. Alternatively, the processing unit 1002 mainly performs the internal operations of the first communication device in the method embodiments, and the communication unit 1003 can support communication between the device 1000 and other devices.

[0213] For example, in one embodiment, processing unit 1002 is configured to polarize an information bit sequence according to first information to obtain an encoded bit sequence; the first information is used to indicate multiple stages, each of the multiple stages including at least one integer pair and the integer pair being used to indicate adding at least one first bit in the information bit sequence to at least one second bit, the integer pairs in each of the multiple stages being completely different, the multiple integer pairs in different stages being not completely different, the integer pair including a two-bit index, the integer in the integer pair being less than or equal to the length of the encoded bit sequence; and modulating the encoded bit sequence to obtain modulated symbol information; communication unit 1003 is configured to output the modulated symbol information.

[0214] The device 1000 can be the second communication device in the above embodiments. The processing unit 1002 can support the device 1000 in performing the operations of the second communication device in the above method embodiments. Alternatively, the processing unit 1002 mainly performs the internal operations of the second communication device in the method embodiments, and the communication unit 1003 can support communication between the device 1000 and other devices.

[0215] For example, in one embodiment, a communication unit 1003 is used to acquire a sequence to be decoded; a processing unit 1002 is used to perform polarization decoding on the sequence to be decoded according to first information to obtain an information bit sequence; the first information is used to indicate multiple stages, each of the multiple stages including at least one integer pair and the integer pair being used to indicate adding at least one first bit in the information bit sequence to at least one second bit, the integer pairs in each of the multiple stages are completely different, the multiple integer pairs in different stages are not completely different, the integer pair includes a two-bit index, and the integer in the integer pair is less than or equal to the length of the encoded bit sequence. The length of the encoded bit sequence is the code length E.

[0216] It should be understood that the division of units in the above device is merely a logical functional division. In actual implementation, they can be fully or partially integrated into a single physical entity, or they can be physically separated. Furthermore, all units in the device can be implemented entirely through software calls from processing elements; all units can be implemented entirely in hardware; or some units can be implemented through software calls from processing elements, and some units can be implemented in hardware. For example, each unit can be a separate processing element, or it can be integrated into a chip within the device. Alternatively, it can be stored as a program in memory, called and executed by a processing element of the device. Moreover, these units can be fully or partially integrated together, or implemented independently. The processing element mentioned here can also be called a processor, which can be an integrated circuit with signal processing capabilities. In the implementation process, the operations of the above methods or the various units mentioned above can be implemented through integrated logic circuits in the processor element or through software calls from processing elements.

[0217] In one example, a unit in any of the above devices can be one or more integrated circuits configured to implement the methods described above, such as: one or more application-specific integrated circuits (ASICs), or one or more digital signal processors (DSPs), or one or more field-programmable gate arrays (FPGAs), or a combination of at least two of these forms of integrated circuits. As another example, when a unit in the device can be implemented in the form of a processing element scheduler, the processing element can be a processor, such as a general-purpose central processing unit (CPU), or other processor capable of calling programs. Furthermore, these units can be integrated together and implemented as a System-on-a-Chip (SoC).

[0218] The receiving unit described above is an interface circuit of the device, used to receive signals from other devices. For example, when the device is implemented as a chip, the receiving unit is an interface circuit for the chip to receive signals from other chips or devices. The transmitting unit described above is an interface circuit of the device, used to transmit signals to other devices. For example, when the device is implemented as a chip, the transmitting unit is an interface circuit for the chip to transmit signals to other chips or devices.

[0219] Based on the same technical concept, this application also provides a communication device for implementing the functions of the first or second communication device described above. As shown in FIG11, the device may be a communication equipment or a component within a communication equipment (e.g., a processor, chip, or chip system). The device includes a processor 1101 and a communication interface 1102, and optionally, a memory 1103. The memory 1103 may be independent of the processor 1101 or integrated into the processor 1101; no specific limitation is made. It is understood that FIG11 only shows the main components of the communication device. In one possible implementation, the communication device may further include an input / output device (not shown in the figure).

[0220] The processor 1101 is used to execute the program code stored in the memory 1103, specifically to perform the actions of the aforementioned processing unit 1002, which will not be described in detail here. The communication interface 1102 is specifically used to perform the actions of the aforementioned communication unit 1003, which will not be described in detail here.

[0221] Processor 1101 can be a CPU, a digital processing unit, etc. Processor 1101 can be used to process communication protocols and communication data, control the entire communication device, execute software programs, and process software program data, such as, but not limited to, baseband-related processing. Communication interface 1102 can be used for transmitting and receiving signals, such as, but not limited to, radio frequency transceiver. The above-mentioned devices can be disposed on separate chips, or at least partially or entirely on the same chip. For example, processor 1101 can be further divided into an analog baseband processor and a digital baseband processor. The analog baseband processor can be integrated with the transceiver on the same chip, while the digital baseband processor can be disposed on a separate chip. With the continuous development of integrated circuit technology, more and more devices can be integrated on the same chip. For example, a digital baseband processor can be integrated with multiple application processors (such as, but not limited to, graphics processors, multimedia processors, etc.) on the same chip. Such a chip can be called a system-on-a-chip (SoC). Whether to dispose of individual devices independently on different chips or integrate them on one or more chips often depends on the specific needs of the product design. The embodiments of this application do not limit the specific implementation of the above-mentioned devices.

[0222] The communication interface 1102 can be a transceiver, an interface circuit such as a transceiver circuit, or a transceiver chip, etc. Optionally, the communication interface 1102 may include a radio frequency (RF) circuit and an antenna. The RF circuit is mainly used for converting baseband signals to RF signals and processing RF signals. The antenna is mainly used for transmitting and receiving RF signals in the form of electromagnetic waves. Optionally, the communication interface 1102 can be an input / output interface or a chip pin.

[0223] Input / output devices, such as touchscreens, displays, and keyboards, are primarily used to receive user input data and output data to the user.

[0224] Memory 1103 is used to store the program executed by processor 1101. Memory 1103 can be non-volatile memory, such as a hard disk drive (HDD) or solid-state drive (SSD), or it can be volatile memory, such as cache or random-access memory (RAM). Memory 1103 can be any other medium capable of carrying or storing desired program code in the form of instructions or data structures that can be accessed by a computer, but is not limited to this.

[0225] When the communication device is powered on, the processor 1101 can read the software program in the memory 1103, interpret and execute the instructions of the software program, and process the data of the software program. When data needs to be transmitted wirelessly, the processor 1101 performs baseband processing on the data to be transmitted and outputs the baseband signal to the radio frequency (RF) circuit. The RF circuit processes the baseband signal and transmits the RF signal outward in the form of electromagnetic waves through the antenna. When data is sent to the communication device, the RF circuit receives the RF signal through the antenna, converts the RF signal into a baseband signal, and outputs the baseband signal to the processor 1101. The processor 1101 converts the baseband signal into data and processes the data.

[0226] In another implementation, the radio frequency circuitry and antenna can be set up independently of the processor performing baseband processing. For example, in a distributed scenario, the radio frequency circuitry and antenna can be arranged remotely, independent of the communication device.

[0227] This application embodiment does not limit the specific connection medium between the communication interface 1102, processor 1101, and memory 1103. In Figure 11, the memory 1103, processor 1101, and communication interface 1102 are connected via a bus 1104, which is represented by a thick line in Figure 11. The connection methods between other components are only illustrative and are not intended to be limiting. Buses can be divided into address buses, data buses, control buses, etc. For ease of illustration, only one thick line is used in Figure 11, but this does not mean that there is only one bus or one type of bus.

[0228] Optionally, the communication device described above can be a standalone device or part of a larger device. For example, the communication device can be:

[0229] (1) An independent integrated circuit (IC), or chip, or chip system or subsystem;

[0230] (2) A collection of one or more ICs, optionally including a storage component for storing data and instructions;

[0231] (3) Application-specific integrated circuit (ASIC), such as modem;

[0232] (4) Modules that can be embedded in other devices;

[0233] (5) Receivers, smart terminals, wireless devices, handheld devices, mobile units, vehicle-mounted devices, cloud devices, artificial intelligence devices, etc.;

[0234] (6) Others, etc.

[0235] This application provides a chip (or chip system) including a processor for implementing any of the above-described method embodiments.

[0236] This application provides a computer-readable storage medium storing a computer program or instructions that, when executed, implement any of the above-described method embodiments.

[0237] This application provides a computer program product, which includes a computer program or instructions that, when executed, implement any of the above-described method embodiments.

[0238] This application provides a communication system, including a first communication device and a second communication device in the above method embodiments.

[0239] In this application embodiment, "multiple" can refer to two or more. Therefore, in this application embodiment, "multiple" can also be understood as "at least two". "At least one" can be understood as one or more, such as one, two, or more. For example, "including at least one" means including one, two, or more. For example, including at least one of A, B, and C, then it could include A, B, C, A and B, A and C, B and C, or A, B, and C. "And / or" describes the association relationship between related objects. Specifically, there can be three relationships. For example, A and / or B can represent: A existing alone, A and B existing simultaneously, or B existing alone. Additionally, the character " / ", unless otherwise specified, generally indicates that the preceding and following related objects have an "or" relationship.

[0240] Furthermore, the terms "system" and "network" in the embodiments of this application can be used interchangeably, as can "according to" and "based on". The ordinal numbers such as "first" and "second" mentioned in the embodiments of this application are generally used to distinguish different objects and are not used to limit the order, sequence, priority, or importance of multiple objects. For example, the first communication device and the second communication device in the embodiments of this application are used to distinguish between two communication devices, and do not limit the priority or importance of these two communication devices.

[0241] Those skilled in the art will understand that embodiments of this application can be provided as methods, systems, or computer program products. Therefore, this application can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, this application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0242] This application is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to this application. It should be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in one or more blocks of the flowchart illustrations and / or one or more blocks of the block diagrams.

[0243] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means that implement the functions specified in one or more flowcharts and / or one or more block diagrams.

[0244] These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer-implemented process, such that the instructions, which execute on the computer or other programmable apparatus, provide steps for implementing the functions specified in one or more flowcharts and / or one or more block diagrams.

Claims

1. An encoding method characterized by, The method includes: According to the first information, the information bit sequence is polar-coded to obtain the encoded bit sequence; the first information is used to indicate multiple stages, each of the multiple stages includes at least one integer pair and the integer pair is used to indicate adding at least one first bit in the information bit sequence to at least one second bit, the integer pairs in each of the multiple stages are completely different, the multiple integer pairs in different stages of the multiple stages are not completely different, the integer pair includes a two-bit index, and the integer in the integer pair is less than or equal to the length of the encoded bit sequence; The encoded bit sequence is modulated to obtain modulated symbol information; Output the modulated symbol information.

2. A decoding method, comprising: The method includes: Obtain the sequence to be decoded; According to the first information, polar decoding is performed on the sequence to be decoded to obtain an information bit sequence; the first information is used to indicate multiple stages, each of the multiple stages includes at least one integer pair and the integer pair is used to indicate adding at least one first bit in the information bit sequence to at least one second bit, the integer pairs in each of the multiple stages are completely different, the multiple integer pairs in different stages of the multiple stages are not completely different, the integer pair includes a two-bit index, and the integer in the integer pair is less than or equal to the length of the encoded bit sequence.

3. The method of claim 1 or 2, wherein, The plurality of stages includes a first stage, which includes a first pair of integers and a second pair of integers, wherein the difference between the two integers in the first pair of integers is not equal to the difference between the two integers in the second pair of integers.

4. The method of any one of claims 1 to 3, wherein, The i-th stage in the plurality of stages includes integer pairs The h is a total number of stages in the plurality of stages; wherein when i = 1, J1= 0, when i > 1, And J i +1≤f≤J i +s i , and the E is a length of the encoded bit sequence.

5. The method as described in claim 4, characterized in that, The first information includes Z sub-information, and an fth sub-information in the Z sub-information is (a f ,b f ,c f ), wherein an integer pair (a f ,b f ) composed of a f and b f is located in a c f th stage in the multiple stages, 6. The method as described in claim 4 or 5, characterized in that, The first information corresponds to a table of E rows and E columns, the value of the a f th row and b f th column of the table is c f ; or, The first information corresponds to a table of E rows and h columns, the value of the table at the a f th row and the c f th column is b f ; or, The first information corresponds to a table of E rows and h columns, the value of the table in the b f th row and c f th column being a f .

7. The method according to any one of claims 4 to 6, characterized in that, The length of the encoded bit sequence is equal to 5, the number of bits in the information bit sequence is equal to 3, and the integer pairs included in the multiple stages are {(4,5),(2,3)},{(1,3)},{(3,5),(1,4)}; or, The length of the encoded bit sequence is equal to 5, the number of bits in the information bit sequence is equal to 2, and the integer pairs included in the multiple stages are {(3,4)}, {(3,5),(1,2)}, {(1,3),(2,5)}; or, The length of the encoded bit sequence is equal to 4, the number of bits in the information bit sequence is equal to 2, and the integer pairs included in the multiple stages are {(2,3)}, {(2,4)}, and {(1,2)}.

8. The method of any one of claims 4 to 7, wherein, The step of polar encoding the information bit sequence according to the first information to obtain the encoded bit sequence includes: A first matrix is ​​determined based on the identity matrix and the first information; wherein the size of both the identity matrix and the first matrix is ​​E*E, where E represents the length of the encoded bit sequence; wherein the integer pair is used to indicate adding at least one first target column from the identity matrix to at least one second target column; Based on the first matrix, the information bit sequence is polar-coded to obtain the encoded bit sequence.

9. The method of claim 8, wherein, The step of determining the first matrix based on the identity matrix and the first information includes: In the i-th stage of the plurality of stages, the i-th column of the second matrix is multiplied by the i-th column of the first matrix Column added to the a second matrix obtained in an i-1th stage of the plurality of stages; wherein a second matrix obtained in a 1st stage is obtained according to a unit matrix, the second matrix has a size of E*E, and the i-1th stage is a stage prior to the i-1th stage. column and the first If the elements in the same row of a column are not all 1 at the same time, then i iterates through 1 to h.

10. The method as described in claim 8 or 9, characterized in that, The row weight of at least one row in the first matrix is ​​not a power of 2, where n is an integer greater than or equal to 0.

11. The method of any one of claims 1 to 10, wherein, One of the two bits is associated with a first bit index set, and the other bit is associated with a second bit index set. The first bit index set and the second bit index set have no intersection.

12. The method of any one of claims 1 to 11, wherein, The length of the encoded bit sequence is not equal to 2 to the power of m, where m is an integer greater than or equal to 1.

13. A communications device, characterized by It includes a processor and an interface circuit, the processor being used to communicate with other devices through the interface circuit and to implement the method of any one of claims 1, 3 to 12, or to implement the method of any one of claims 2 to 12.

14. The apparatus of claim 13, wherein, The communication device further includes a memory for storing computer programs or instructions, which, when executed by the processor, implement the method of any one of claims 1, 3 to 12, or the method of any one of claims 2 to 12.

15. A computer program product, characterised in that, The computer program product includes instructions that, when executed, implement the method of any one of claims 1 to 12.

16. A computer-readable storage medium, characterized in that, The storage medium stores a computer program or instructions, which, when executed, implement the method described in any one of claims 1 to 12.

17. A chip, characterized by The chip includes a processor for implementing the method according to any one of claims 1 to 12.

18. A communications device, characterized by It includes modules or units for performing the method as described in any one of claims 1, 3 to 12, or it includes modules or units for performing the method as described in any one of claims 2 to 12.

19. A communication system, characterized by The method includes a communication device for performing the method as described in any one of claims 1, 3 to 12, and a communication device for performing the method as described in any one of claims 2 to 12.

Images