Communication method and apparatus

By flexibly determining the second basis matrix of the LDPC code, based on communication parameters and the number of punctured columns in the first basis matrix, the problem of insufficient flexibility in determining the basis matrix is ​​solved, thereby improving the performance of LDPC encoding and decoding, especially the decoding performance in high-throughput scenarios.

WO2026170931A9PCT designated stage Publication Date: 2026-11-12HUAWEI TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
PCT/CN2026/072354
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Priority Date
2025-02-17
Filing Date
2026-01-13
Publication Date
2026-11-12

AI Technical Summary

Technical Problem

The determination of the basis matrix of LDPC codes in the existing technology is not flexible enough, resulting in poor encoding and decoding performance in different scenarios, especially in high-throughput scenarios where there is room for improvement in decoding performance.

Method used

By acquiring information bits, encoding and decoding are performed using the second basis matrix. The information columns of the second basis matrix are determined based on communication parameters, the index of the first row, and the number of punctured columns in the first basis matrix. The basis matrix can be flexibly selected to improve decoding performance.

Benefits of technology

It improves the performance of LDPC encoding and decoding in different scenarios, especially the decoding performance in high-throughput scenarios.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN2026072354_12112026_PF_FP_ABST
    Figure CN2026072354_12112026_PF_FP_ABST
Patent Text Reader

Abstract

A communication method and an apparatus, applied to the technical field of mobile communications, and for use in flexibly determining a base matrix of an LDPC code and improving LDPC encoding and decoding performance. The method comprises: a first apparatus acquires information bits; and the first apparatus encodes the information bits on the basis of a second base matrix to obtain encoded information, information columns of the second base matrix being determined on the basis of a communication parameter, a first row index, the number of punctured columns of a first base matrix, and information columns of the first base matrix, and the first row index being used for indicating a row in the first base matrix for which the number of connections to the punctured columns of the first base matrix is less than or equal to 1.
Need to check novelty before this filing date? Find Prior Art

Description

A communication method and apparatus

[0001] Cross-reference to related applications

[0002] This application claims priority to Chinese Patent Application No. 202510176385.5, filed on February 17, 2025, entitled "A Communication Method and Apparatus", the entire contents of which are incorporated herein by reference. Technical Field

[0003] This application relates to the field of mobile communication technology, and in particular to a communication method and apparatus. Background Technology

[0004] Low-density parity-check (LDPC) codes are channel coding schemes very close to the Shannon limit, characterized by high performance and low complexity. They have been selected by the 3rd Generation Partnership Project (3GPP) as the coding and decoding scheme for data channels in 5G communication. Mainstream LDPC codes have a quasi-cyclic (QC) structure, which avoids bad structures such as short cycles and improves code distance by setting the shift amount of each block. LDPC codes can be represented using a basis matrix. In actual LDPC coding or decoding, the complete parity-check matrix can be obtained from the basis matrix, and coding or decoding can be performed based on the parity-check matrix.

[0005] Currently, how to flexibly determine the basis matrix of LDPC codes to improve the LDPC encoding and decoding performance in different scenarios is a technical problem that urgently needs to be solved. Summary of the Invention

[0006] This application provides a communication method and apparatus for flexibly determining the basis matrix of LDPC codes, thereby improving the performance of LDPC encoding and decoding.

[0007] Firstly, embodiments of this application provide a communication method, which can be executed by a first device. Unless otherwise specified, the "first device" in this application can refer to a communication device (e.g., a terminal or network device), a component within that communication device (e.g., a processor, chip, or chip system), or a logic module or software capable of implementing all or part of the functions of the communication device. The first device can serve as an information sending end. Taking the first device as the executing entity as an example, the method may include:

[0008] The first device acquires information bits; the first device encodes the information bits according to the second base matrix to obtain encoded information, wherein the information columns of the second base matrix are determined according to communication parameters, the first row index, the number of punched columns of the first base matrix and the information columns of the first base matrix, and the first row index is used to indicate the row in the first base matrix whose number of connections with the punched columns of the first base matrix is ​​less than or equal to 1.

[0009] Based on the first aspect, the first device can encode based on a second basis matrix, wherein the second basis matrix is ​​determined according to communication parameters, the first row index, the number of punctured columns, and the first basis matrix. Alternatively, the second basis matrix can be considered to be determined based on communication parameters and the first basis matrix, or based on communication parameters, the first row index, and the first basis matrix. The communication parameters may include the number of punctured columns, and optionally may include parameters such as code rate and / or information bit length. Therefore, basis matrices with different numbers of columns can be flexibly selected, enabling flexible determination of the basis matrix to improve decoding performance in different scenarios.

[0010] Secondly, embodiments of this application provide a communication method, which can be executed by a second device. Unless otherwise specified, the "second device" in this application can refer to a communication device (e.g., a terminal or network device), a component within that communication device (e.g., a processor, chip, or chip system), or a logic module or software capable of implementing all or part of the functions of the communication device. The second device can serve as an information receiving end. Taking the second device as the executing entity as an example, the method may include:

[0011] The second device acquires the information to be decoded; the second device decodes the information to be decoded according to the second base matrix to obtain information bits. The information columns of the second base matrix are determined according to communication parameters, the first row index, the number of punched columns of the first base matrix, and the information columns of the first base matrix. The first row index is used to indicate the row in the first base matrix whose number of connections with the punched columns of the first base matrix is ​​less than or equal to 1.

[0012] In one possible implementation of the first or second aspect, the number of information columns in the second basis matrix is ​​determined based on communication parameters, the first row index, and the number of punched columns; the information columns of the second basis matrix are determined from the information columns of the first basis matrix based on the number of columns.

[0013] Based on this implementation method, the number of information columns in the second basis matrix can be flexibly determined according to communication parameters, the first row index, and the number of punched columns. Then, the information columns in the second basis matrix can be determined according to the number of columns and the information columns in the first basis matrix, so as to realize the flexible determination of the information columns in the second basis matrix.

[0014] In one possible implementation of the first or second aspect, the number of information columns in the second base matrix is ​​determined based on the communication parameters, the first row index, and the number of punched columns, including: the number of information columns in the second base matrix is ​​determined from a plurality of first column numbers based on the communication parameters, the first row index, and the number of punched columns.

[0015] Based on this implementation, the number of information columns in the second basis matrix can be flexibly determined from multiple first column numbers according to communication parameters, the first row index, and the number of punched columns.

[0016] In one possible implementation of the first or second aspect, the plurality of first column numbers respectively correspond to second row indices, the second row index corresponding to the column number of the information column of the second base matrix is ​​included in the first row index, and the second row index corresponding to any first column number is determined based on the communication parameters, the number of punched columns, and the number of first columns.

[0017] Based on this implementation, the second row index corresponding to the first column number can be determined according to the communication parameters, the first row index, and the number of punched columns. Then, the number of information columns in the second base matrix can be determined according to the first and second row indices, thus reasonably determining the number of information columns in the second base matrix. For example, the intersection of the first and second row indices corresponds to one or more columns in the first column number, and the number of information columns in the second base matrix is ​​included in the number of columns corresponding to the intersection of the first and second row indices.

[0018] In one possible implementation of the first or second aspect, the communication parameters include a code rate R, wherein the code rate R, the number of punched columns X, the number of first columns kb, and the second row index row corresponding to the number of first columns kb satisfy:

[0019] Alternatively, the communication parameters include the code rate R and the length K of the information bits, wherein the length K of the information bits, the number of punched columns X, the number of the first column kb, and the second row index row corresponding to the number of the first column kb satisfy: Where Zc is the smallest lift value in the set of lift values ​​that satisfy kb*Zc≥K.

[0020] Based on this implementation method, the index of the second row can be reasonably determined.

[0021] In one possible implementation of the first or second aspect, the first row index corresponds to the second column number, which is determined based on the first row index, the communication parameters, and the number of punched columns. The first column number includes the second column number, which includes the number of information columns of the second base matrix.

[0022] Based on this implementation, the number of the second column can be determined according to the communication parameters, the index of the first row, and the number of punched columns. Then, the number of information columns in the second basis matrix can be determined according to the number of the second column, so as to reasonably determine the number of information columns in the second basis matrix. For example, the number of information columns in the second basis matrix is ​​included in the intersection of the number of the first column and the number of the second column.

[0023] In one possible implementation of the first or second aspect, the communication parameters include a code rate R, wherein the code rate R, the number of punched columns X, the number of second columns kb, and the index row of the first row satisfy:

[0024] Alternatively, the communication parameters include the information bit length K of the information bits, wherein the information bit length K, the number of punched columns X, the number of second columns kb, and the first row index row satisfy: Where Zc is the smallest lift value in the set of lift values ​​that satisfy Zc×(row-X)≥NK.

[0025] Based on this implementation method, the number of the second column can be reasonably determined.

[0026] Thirdly, a communication device is provided. The device can implement the method described in any possible implementation of any of the first or second aspects described above. The device possesses the functions of the first or second device described above. The device is, for example, a terminal, a functional module within a terminal, a network device, or a functional module within a network device, etc.

[0027] In one optional implementation, the device may include modules corresponding one-to-one with the methods / operations / steps / actions performed in any possible implementation of any of the first to second aspects. These modules may be hardware circuits, software, or a combination of hardware circuits and software. In another optional implementation, the device includes a processing unit (sometimes also called a processing module) and a communication unit (sometimes also called a transceiver module, communication module, etc.). The transceiver unit is capable of both sending and receiving functions. When the transceiver unit performs the sending function, it may be called a sending unit (sometimes also called a sending module); when the transceiver unit performs the receiving function, it may be called a receiving unit (sometimes also called a receiving module). The sending unit and the receiving unit may be the same functional module, which is called the transceiver unit and can perform both sending and receiving functions; or, the sending unit and the receiving unit may be different functional modules, with the transceiver unit being a collective term for these functional modules.

[0028] For example, when the apparatus is used to perform the method described in any one of the first to second aspects, the apparatus may include a communication unit and a processing unit.

[0029] Fourthly, embodiments of this application also provide a communication device, including a processor for executing a computer program (or computer-executable instructions) stored in a memory, such that when the computer program (or computer-executable instructions) is executed, the device performs the method as described in any possible implementation of any of the first to second aspects.

[0030] In one possible implementation, the processor and memory are integrated together;

[0031] In another possible implementation, the memory is located outside the communication device.

[0032] The communication device also includes a communication interface for communicating with other devices, such as sending or receiving data and / or signals. Exemplarily, the communication interface may be a transceiver, circuit, bus, module, or other type of communication interface.

[0033] Fifthly, a computer-readable storage medium is provided for storing a computer program or instructions that, when executed, enable the implementation of the method described in any possible implementation of any of the first to second aspects, and the method shown in any possible implementation of the first aspect.

[0034] A sixth aspect provides a computer program product containing instructions that, when run on a computer, enables the method described in any possible implementation of any of the first to second aspects to be implemented.

[0035] In a seventh aspect, embodiments of this application also provide a communication device for performing the method described in any possible implementation of any of the first to second aspects described above.

[0036] Eighthly, a chip system is provided, comprising logic circuitry (or, as understood, a processor, which may include logic circuitry, etc.), and further comprising input / output interfaces. The input / output interfaces can be used to input messages or to output messages. The input / output interfaces can be the same interface, i.e., the same interface can implement both sending and receiving functions; or, the input / output interface includes an input interface and an output interface, the input interface being used to implement the receiving function, i.e., to receive messages; and the output interface being used to implement the sending function, i.e., to send messages. The logic circuitry can be used to perform operations other than the sending and receiving functions in any possible implementation of any of the first to second aspects described above; the logic circuitry can also be used to transmit messages to the input / output interfaces or to receive messages from other communication devices from the input / output interfaces. The chip system can be used to implement the methods described in any possible implementation of any of the first to second aspects described above. The chip system can be composed of chips or can include chips and other discrete devices.

[0037] Optionally, the chip system may also include a memory, which can be used to store instructions, and the logic circuits can call the instructions stored in the memory to implement the corresponding functions.

[0038] Ninth aspect, a communication method is provided, which may include the method implemented by a first device as shown in the first aspect and any possible implementation thereof, and the method implemented by a second device as shown in the second aspect and any possible implementation thereof.

[0039] In a tenth aspect, a communication system is provided, which may include a first device and a second device. The first device may be used to implement the method shown in the first aspect and any possible implementation thereof, and the second device may be used to implement the method shown in the second aspect and any possible implementation thereof.

[0040] The technical effects brought about by the third to tenth aspects above can be found in the descriptions of the beneficial effects of the corresponding solutions in the first and second aspects above, and will not be repeated here. Attached Figure Description

[0041] Figure 1(a) is a schematic diagram of the architecture of a wireless communication system provided in an embodiment of this application;

[0042] Figure 1(b) is a schematic diagram of the architecture of a network device provided in an embodiment of this application;

[0043] Figure 2 is a schematic diagram of a cyclically shifted identity matrix provided in an embodiment of this application;

[0044] Figure 3 is a schematic diagram of the base matrix in an LDPC code provided in an embodiment of this application;

[0045] Figure 4 is a schematic diagram of a verification matrix provided in an embodiment of this application;

[0046] Figure 5 is a schematic diagram of the structure of a basis matrix provided in an embodiment of this application;

[0047] Figure 6 is a schematic diagram illustrating the correspondence between code rate and different regions in the base matrix provided in an embodiment of this application;

[0048] Figure 7 is a schematic diagram of a high bitrate region provided in an embodiment of this application;

[0049] Figure 8 is a flowchart illustrating a communication method provided in an embodiment of this application;

[0050] Figure 9 is a schematic diagram of a first basis matrix provided in an embodiment of this application;

[0051] Figure 10 is a flowchart illustrating another communication method provided in an embodiment of this application;

[0052] Figure 11 is a schematic diagram showing the distance between the threshold and capacity for different bit rates under the method of this application, provided in an embodiment of this application.

[0053] Figure 12 is a schematic diagram of the signal-to-noise ratio difference at different code rates under the method of this application, provided in an embodiment of this application;

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

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

[0056] In the embodiments of this application, words such as "exemplarily" and "for example" are used to indicate examples, illustrations, or descriptions. Any embodiment or design scheme described as an "example" in this application should not be construed as being more preferred or advantageous than other embodiments or design schemes. Specifically, the use of the term "example" is intended to present concepts in a concrete manner. In the embodiments of this application, "of," "corresponding, relevant," and "corresponding" may sometimes be used interchangeably, and it should be noted that their intended meanings are consistent unless their distinction is emphasized.

[0057] Figure 1(a) is a schematic diagram of the architecture of the communication system applied in an embodiment of this application. The communication system 1000 shown in Figure 1(a) includes a wireless access network 100 and a core network 200. Optionally, the communication system 1000 also includes an Internet 300. The wireless access network 100 may include at least one network device (110a and 110b in Figure 1(a)) and at least one terminal device (120a-120j in Figure 1(a)). The terminal device is wirelessly connected to the network device, and the network device is wirelessly or wiredly connected to the core network. The core network device and the network device may be independent physical devices, or the functions of the core network device and the logical functions of the network device may be integrated on the same physical device, or a single physical device may integrate some of the functions of the core network device and some of the functions of the network device. Terminal devices and network devices may be interconnected via wired or wireless means. Figure 1(a) is only a schematic diagram. The communication system may also include other network devices, such as wireless relay devices and wireless backhaul devices, which are not shown in Figure 1(a).

[0058] Network equipment is an access device that enables terminal devices to access a communication system via wired or wireless means. Network equipment can 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 next-generation base station in a 6G mobile communication system, a base station in a future mobile communication system, or an access node in a WiFi system; it can also be a module or unit that performs some of the functions of a base station, such as a central unit (CU), a distributed unit (DU), or a radio unit (RU). Network equipment can be a macro base station (110a in Figure 1(a)), a micro base station or an indoor station (110b in Figure 1(a)), a relay node, or a donor node, etc. The embodiments of this application do not limit the specific technology or specific equipment form used in the network equipment.

[0059] A terminal device is a device with wireless transceiver capabilities, capable of sending signals to or receiving signals from network devices. Terminal devices include, but are not limited to, terminal units, terminals, user equipment (UE), mobile stations, and mobile terminals. Terminal devices can be widely used in various scenarios, such as device-to-device (D2D), vehicle-to-everything (V2X) communication, machine-type communication (MTC), the Internet of Things (IoT), virtual reality, augmented reality, industrial control, autonomous driving, telemedicine, smart grids, smart furniture, smart offices, smart wearables, smart transportation, and smart cities. Specifically, a terminal device can be a mobile phone, tablet computer, computer with wireless transceiver capabilities, wearable device, vehicle, aircraft, ship, robot, robotic arm, smart home device, etc. The embodiments of this application do not limit the specific technologies or device forms used in the terminal devices.

[0060] 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 on aircraft, balloons, and artificial satellites. The embodiments of this application do not limit the application scenarios of the network devices and terminal devices.

[0061] The roles of network devices and terminal devices can be relative. For example, the helicopter or drone 120i in Figure 1(a) can be configured as a mobile network device. For terminal devices 120j that access the wireless access network 100 through 120i, terminal device 120i is a network device; however, for network device 110a, 120i is a terminal device. That is, 110a and 120i communicate through a wireless air interface protocol. Of course, 110a and 120i can also communicate through 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(a) can be called communication devices with network device functions, and 120a-120j in Figure 1(a) can be called communication devices with terminal device functions.

[0062] Communication between network devices and terminal devices, between network devices, and between terminal devices can be conducted using licensed spectrum, unlicensed spectrum, or both simultaneously. Communication can be conducted using spectrum below 6 GHz, spectrum above 6 GHz, or both simultaneously. The embodiments of this application do not limit the spectrum resources used for wireless communication.

[0063] 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 network device functions. This control subsystem, including network device functions, can be a control center in the aforementioned application scenarios such as smart grids, industrial control, intelligent transportation, and smart cities. Similarly, the functions of the terminal device can be executed by modules (such as chips or modems) within the terminal device, or by a device that includes terminal device functions.

[0064] Figure 1(b) shows a schematic diagram of a network device. As shown in Figure 1(b), the network device includes at least one of the following: one or more CUs, one or more DUs, and one or more RUs. For clarity, only one CU, DU, and RU are shown in Figure 1(b). The CU is used to connect to the core network and one or more DUs. Optionally, the CU may have some of the core network's functions. The CU may include a CU-control plane (CP) and a CU-user plane (UP).

[0065] The CU and DU can be configured according to the protocol layer functions of the wireless network they implement: for example, the CU can be configured to implement the functions of the Packet Data Convergence Protocol (PDCP) layer and above (such as the Radio Resource Control (RRC) layer and / or the Service Data Adaptation Protocol (SDAP) layer); the DU can be configured to implement the functions of the protocol layers below the PDCP layer (such as the Radio Link Control (RLC) layer, the Medium Access Control (MAC) layer, and / or the Physical (PHY) layer). Alternatively, the CU can be configured to implement the functions of the protocol layers above the PDCP layer (such as the RRC and / or SDAP layers), and the DU can be configured to implement the functions of the protocol layers below the PDCP layer (such as the RLC, MAC, and / or PHY layers).

[0066] The above CU and DU configurations are merely examples; the functions of the CU and DU can be configured as needed. For instance, the CU or DU can be configured to have more protocol layer functions, or only some protocol layer processing functions. For example, some RLC layer functions and protocol layer functions above the RLC layer can be placed in the CU, while the remaining RLC layer functions and protocol layer functions below the RLC layer can be placed in the DU. Furthermore, the functions of the CU or DU can be divided according to service type or other system requirements, such as by latency. Functions that require low latency can be placed in the DU, while functions that do not require low latency can be placed in the CU.

[0067] DU and RU can cooperate to implement the functions of the PHY layer. A DU can be connected to one or more RUs. The functions of DU and RU can be configured in various ways depending on the design. For example, a DU can be configured to implement baseband functions, and an RU can be configured to implement mid-RF functions. Another example is that a DU can be configured to implement higher-level functions in the PHY layer, and an RU can be configured to implement lower-level functions in the PHY layer, or to implement both lower-level and RF functions. Higher-level functions in the physical layer can include a portion of the physical layer's functions that are closer to the MAC layer, while lower-level functions in the physical layer can include another portion of the physical layer's functions that are closer to the mid-RF side.

[0068] The CU and DU can be separate entities or included in the same network element, such as a baseband unit (BBU). The RU can be included in radio frequency equipment or radio frequency units, such as 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 open radio access network (ORAN) system, CU can also be called O-CU (open CU), DU can be called O-DU, and RU can 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.

[0069] To facilitate understanding of the content of this application, the nouns or terms involved in the embodiments of this application will be explained below.

[0070] I. Information Bit Sequence

[0071] 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. Information bits can refer to the payload itself, or to the payload and cyclic redundancy check (CRC) bits.

[0072] II. Code Length

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

[0074] III. Bitrate

[0075] The code rate is the ratio of the length of the information bit sequence to the code length. It can also be the ratio of the length of the information bit sequence to the length of the encoded bit sequence.

[0076] 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).

[0077] IV. LDPC Code

[0078] LDPC codes are a channel coding scheme very close to the Shannon limit, characterized by high performance and low complexity. They have been adopted by 3GPP as the coding and decoding scheme for 5G communication data channels. Mainstream LDPC codes have a QC structure, which avoids bad structures such as short loops and improves code distance by setting the shift amount of each block.

[0079] LDPC codes can be represented using a basis matrix, where elements are either 0 or 1. Expanding the basis matrix by adding 1 elements results in a Zc*Zc cyclic shift matrix, and expanding by adding 0 elements results in a Zc*Zc zero matrix. This expansion yields a parity-check matrix, which can be used for encoding or decoding. Zc can be referred to as the lift factor, spread factor, spread value, spread coefficient, lifting size, etc. The basis matrix can be represented as H. BG BG is an abbreviation for base graph. A basis matrix can also be represented by a base graph, and the two have a corresponding relationship.

[0080] For example, if the element in the i-th row and j-th column of the basis matrix has a value of 1 and corresponds to a shifting value (SV), it can be represented by P. i,j This represents the shift value corresponding to the i-th row and j-th column. A single shift value can be used to calculate the corresponding number of cyclic shifts.

[0081] Taking Zc=4 as an example, the matrix obtained by cyclically shifting the 4*4 identity matrix to the right by 1, 2, 3, and 0 times respectively is shown in Figure 2. That is, the number of cyclic shifts are 1, 2, 3, and 0 respectively.

[0082] The following example illustrates this. Figure 3 shows an example of the basis matrix in an LDPC code. This basis matrix is ​​a 3x3 matrix, and we assume Zc = 4, and P 0,0 The corresponding right circular shift count is 1, P 0,1 The corresponding right circular shift count is 2, P 1,0The corresponding number of right circular shifts is 3, P 1,2 The corresponding right circular shift count is 3, P 2,2 The corresponding right circular shift count is 1. After expanding the base matrix, we can obtain the parity check matrix as shown in Figure 4.

[0083] Table 1 shows the various values ​​of the lifting dimension (Zc).

[0084] Table 1

[0085] Referring to Table 1, the values ​​of the lifting dimension Zc can be... Where j represents the j-th row in Table 1, j = 0, 1, 2, 3, 4, 5, 6, 7, a0, a1, a2, a3, a 4, a 5, a6 and a7 are 2, 3, 5, 7, 9, 11, 13, and 15 respectively. k j The value of traverses from 0 to max(k) j ), where max(k0), max(k1), max(k2), max(k3), max(k4), max(k5), max(k6), and max(k7) are 7, 7, 6, 5, 5, 5, 4, and 4, respectively.

[0086] For example, if j = 0, then a0 = 2, and k0 iterates through 0 to 7, so the value of Zc can be 2*2. 0 ,2*2 1 2*2 2 ,2*2 3 ,2*2 4 2*2 5 2*2 6 ,2*2 7 That is, 2, 4, 8, 16, 32, 64, 128, 256. The cases where j takes values ​​from 1 to 7 are similar and will not be elaborated further.

[0087] In Table 1, each row of Zc corresponds to a set of SV. When constructing the parity check matrix, the size of Zc is first determined, then the set of SV corresponding to that Zc is determined, and then the parity check matrix is ​​constructed based on Zc and SV.

[0088] Table 2 below shows some examples of a set of SVs defined in the 3GPP 212 protocol.

[0089] Table 2

[0090] Table 2 shows the basis matrix H. BG The translation values ​​SV corresponding to the elements with a value of 1 in row 0 i,jThe set index i in Table 2 LS That is, the set index i in Table 1 LS Furthermore, the basis matrix H BG The cyclic shift value corresponding to each element with a value of 1 in row 0 can be obtained by taking the modulo of Zc using the corresponding translation value.

[0091] Table 2 only shows the translation values ​​corresponding to each element in row 0. In practice, it also includes the translation values ​​corresponding to each element in other rows (such as row 1, row 2, etc.).

[0092] Referring to Table 2, when Zc takes the values ​​2, 4, 8, 16, 32, 64, 128, or 256, then i LS =0, basis matrix H BG The SV values ​​of the elements with a value of 1 in row 0 are 250, 69, 226, 159, 100, 10, 59, 229, 110, 191, 9, 195, 23, 190, 35, 239, 31, 1, 0. Assuming Zc = 4, then the basis matrix H... BG The cyclic shift counts corresponding to the elements with a value of 1 in row 0 are 250 mod 4, 69 mod 4, 226 mod 4, 159 mod 4, 100 mod 4, 10 mod 4, 59 mod 4, 229 mod 4, 110 mod 4, 191 mod 4, 9 mod 4, 195 mod 4, 23 mod 4, 190 mod 4, 35 mod 4, 239 mod 4, 31 mod 4, 1 mod 4, 0 mod 4, which are 2, 1, 2, 3, 0, 2, 3, 1, 2, 3, 1, 3, 3, 2, 3, 3, 3, 1, 0. This means that the 4x4 identity matrix is ​​cyclically shifted 2, 1, 2, 3, 0, 2, 3, 1, 2, 3, 1, 3, 3, 2, 3, 3, 3, 1, 0 times to obtain the base matrix H. BG The elements in row 0 that have a value of 1 correspond to a 4x4 matrix. For the basis matrix H... BG The elements in the 0th row that have a value of 0 correspond to a zero matrix of size 4*4.

[0093] Similarly, for other values ​​of Zc, there are corresponding translation values ​​and cyclic shift counts, as detailed in Table 2.

[0094] Similarly, for the basis matrix H BG The rows other than row 0 are also determined using a similar method to determine the corresponding Zc*Zc matrix.

[0095] In this embodiment, the lifting and translation operations of the LDPC code are described as follows: For a given lifting size Zc, from the basis matrix H... BGUpgraded to the parity check matrix H, specifically, the basis matrix H BG t in i,j (where t) i,j =1) will be replaced with a Zc×Zc matrix I(P) i,j ), where I(P i,j ) is a cyclic shift of the identity matrix I of Zc×Zc by P i,j One (either left or right circular shift is possible) or circular shift P i,j A matrix of degree mod Zc, P i,j The translation value corresponding to the i-th row and j-th column; basis matrix H BG The zeros in H will be replaced with a Zc×Zc matrix of all zeros. It can be seen that the purpose of lifting is to improve the basis matrix H. BG To transform it into a larger parity check matrix H, the translation aims to shift each H... BG The identity matrix corresponding to the non-zero elements is cyclically shifted into a predefined matrix.

[0096] V. Basis Matrix of 5G LDPC Codes

[0097] The basis matrices of the 5G LDPC code include BG1 and BG2. BG1 is a 46x68 matrix, and BG2 is a 42x52 matrix. Both BG1 and BG2 have the matrix structure shown in Figure 5. Region A corresponds to high-rate information columns, region B corresponds to the core checksum for high-rate data, region C is a zero matrix, region D is the incremental redundancy portion of the basis matrix corresponding to low-rate data, and region E is the incremental redundancy region and is an identity matrix. The values ​​of the basis matrices are either 0 or 1; a value of 0 represents an empty element, and a value of 1 represents an edge in the basis graph or an association between the checksum and the variable.

[0098] To improve the bit rate, LDPC encoding supports puncturing. For example, referring to Figure 5, the first two columns of the matrices BG1 and BG2 are punctured columns. In terms of matrix characteristics, the column weight of the punctured column is relatively large, where column weight refers to the number of non-zero elements in a column. In terms of transmission characteristics, the bits corresponding to the punctured column are not transmitted, and the receiver does not need to pay attention to the received information of this part. Its log-likelihood ratio is set to 0, and it is recovered through decoding.

[0099] BG1 and BG2 are designed for the lowest bitrate. When different bitrates need to be supported, the upper left portion of BG1 or BG2 can be used. Figure 6 shows a schematic diagram of the matrix regions corresponding to different bitrates. This matrix can be BG1 or BG2. Rows and columns of the high bitrate region shown in the figure are selected from BG1 or BG2 to form the base matrix. The high bitrate region can also be called the region corresponding to the highest bitrate. Taking BG1 as an example, the high bitrate region of BG1 is a matrix region composed of region A and region B of BG1. Region A is a 4x22 matrix used to carry data information, and region B is a 4x4 matrix used to carry check information. When the first two columns are punched, the bitrate supported by the high bitrate region is 22 / (22+4-2)=22 / 24≈0.917, and the bitrate of other regions is lower than that of the high bitrate region.

[0100] When a high-bitrate region is selected from BG1 or BG2 as the base matrix, the base matrix will have the highest bitrate; therefore, it is also called the highest bitrate matrix. If more rows and columns than high-bitrate regions are selected from BG1 or BG2 to form the base matrix, the bitrate of the base matrix will be lower than the highest bitrate. Furthermore, as the number of rows and columns increases, the bitrate of the corresponding matrix region gradually decreases. Referring to Figure 6, the rows and columns of each dashed box region form a base matrix; as the size of the dashed box region increases, the bitrate of the corresponding base matrix gradually decreases.

[0101] Figure 7 is a schematic diagram of the high bit rate region of BG1. To further improve the bit rate, while punching columns in region A, columns in region B can also be punched.

[0102] Currently, the determination of the basis matrix is ​​not flexible enough, leading to reduced transmission performance in some scenarios. For example, in scenarios with low overall complexity, such as high-throughput scenarios, the decoding performance is not optimal, and there is considerable room for improvement.

[0103] To enable flexible selection of the LDPC code base matrix, embodiments of this application provide corresponding solutions.

[0104] Figure 8 is a flowchart illustrating an encoding method provided in an embodiment of this application. The method is executed by a first device. Unless otherwise specified, the "first device" in this application can refer to the first device itself, a component within the first device, or a logic module or software capable of implementing all or part of the functions of the first device. The first device may be, for example, a terminal device or a network device. Components within the first device may be, for example, a communication module, processor, circuit, chip, or chip system within the first device.

[0105] In this application, the first device can be a transmitting device, and the second device can be a receiving device. For example, the first device can send information to the second device via an air interface. Specifically, the first device can be a terminal device, and the second device can be a network device; or, the first device can be a network device, and the second device can be a terminal device. Furthermore, it is not excluded that both the first device and the second device are terminal devices or both are network devices.

[0106] The method includes the following steps:

[0107] S101: The first device acquires information bits.

[0108] The first device acts as a transmitting device, and the information bits can be a sequence of bits to be encoded obtained by the first device through source coding. The information bits can refer to the payload itself, or to the payload and check bits.

[0109] The payload can be a sequence of multiple 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.

[0110] The check bits can be obtained from the payload. For example, the check bits are cyclic redundancy check (CRC) bits or check bits corresponding to other check methods.

[0111] S102: The first device encodes the information bits according to the second base matrix to obtain encoded information. The information columns of the second base matrix are determined based on communication parameters, the first row index, the number of punctured columns in the first base matrix, and the information columns of the first base matrix. The first row index indicates one or more rows in the first base matrix where the number of rows connected to the punctured columns of the first base matrix is ​​less than or equal to 1; this row can also be referred to as the first row.

[0112] The second basis matrix can be the basis matrix of the LDPC code or a submatrix of the basis matrix of the LDPC code. The second basis matrix can be considered to contain some or all of the information columns in the first basis matrix. These information columns can be determined from the information columns of the first basis matrix according to the first row index, or in other words, these information columns (or the second basis matrix) are related to the first row index.

[0113] The first basis matrix and the first row index are introduced below, and then the second basis matrix and its determination method are introduced in conjunction with the first basis matrix and the first row index.

[0114] (1) First basis matrix

[0115] In one possible embodiment, the first basis matrix or the information columns of the first basis matrix can be considered to include the entire set of selectable information columns in the basis matrix. For example, the first basis matrix includes 33 information columns, and the information columns in the second basis matrix actually used for encoding include some or all of these 33 information columns. Furthermore, the first basis matrix may also contain other numbers of information columns, without specific limitation.

[0116] During communication, the first device can read the first base matrix locally or obtain the first base matrix from the network side.

[0117] It is understood that the first base matrix can be predefined in the protocol, so the first device and / or the second device can obtain the first base matrix based on the protocol. Alternatively, the first base matrix can also be pre-configured in the first device and / or the second device, or received by the first device and / or the second device from other devices or apparatuses.

[0118] (2) First row index

[0119] The index of the first row can be used to indicate the first row in the first base matrix. The first row is associated with the punched column. The first row can also be called the first row interval.

[0120] The punched column can be column X, which has the largest column weight in the first base matrix. That is, the number of punched columns is denoted as X. For example, X = 1 or 2, etc. Column weight can be the number of non-zero elements contained in the entire matrix, or it can be the number of non-zero elements contained in a column within a specific row region of the matrix. Possible row regions include rows 1 to Y in the first base matrix.

[0121] Furthermore, a punctured column can also be a column corresponding to a fixed number of punctured bits. These fixed punctured bits are the bits that do not enter the circular buffer. The punctured column can also be the first X columns of the first basis matrix. For example, X = 1 or 2, etc.

[0122] In this application, the number of punctured columns in the first base matrix can be predefined by the protocol or preconfigured by the network device; there is no specific limitation. For example, the number of punctured columns in the first base matrix can be predefined in the protocol, so the first device and / or the second device can obtain the number of punctured columns in the first base matrix based on the protocol. Alternatively, the number of punctured columns in the first base matrix can also be preconfigured in the first device and / or the second device, or received by the first device and / or the second device from other devices or apparatuses.

[0123] As explained earlier, the first row is one or more rows whose number of connections to the punched columns of the first base matrix is ​​less than or equal to 1. Specifically, if X > 1, the first row can be defined as a row connected to only one punched column, meaning that the value at any intersection position of the first row and a punched column is only 1. Alternatively, the first row can be defined as a row whose number of connections to punched columns is less than or equal to 1, meaning that the number of times the value at any intersection position of the first row and a punched column is 1 is less than or equal to 1. Furthermore, the first row can also be considered to exclude the first four rows of the first base matrix, or rows from region A or region B.

[0124] For example, taking NR BG1 as an example, the first row can include rows 7, 11, 14 and 15 of BG1, etc.

[0125] Taking the matrix shown in Figure 9 as an example, the punched columns are those with indices 1 and 2, i.e., X = 2. The first row can include rows with indices 7, 11, 14, and 15, etc., meaning the first row indexes include 2, 7, 11, 14, and 15, etc. It can be understood that Figure 9 uses the minimum index value of the row and column as 1 (i.e., numbered from 1 in ascending order) as an example for illustration. The minimum index value of the row and column can also be replaced with 0 as needed.

[0126] (3) Second basis matrix

[0127] The second basis matrix can be understood as a matrix or basis matrix whose information columns are selected from the information columns of the first basis matrix according to the index of the first row.

[0128] As stated in S102, the second basis matrix can be determined based on the communication parameters, the index of the first row, the number of punched columns in the first basis matrix, and the information columns of the first basis matrix.

[0129] Specifically, the number of information columns in the second basis matrix is ​​related to the communication parameters, the first row index, and the number of punched columns; in other words, the number of information columns in the second basis matrix is ​​determined based on the communication parameters, the first row index, and the number of punched columns. Therefore, in S103, the first device can determine the number of information columns in the second basis matrix based on the first row index, and then determine the second basis matrix based on the number of information columns in the second basis matrix and the information columns in the first basis matrix. For example, information columns for the second basis matrix can be selected from the information columns in the first basis matrix based on this number of columns. One way to select information columns is to select the information columns with this number of columns in ascending order of their labels in the first basis matrix to obtain the information columns for the second basis matrix. Similarly, information columns for the second basis matrix can also be selected from the information columns in the first basis matrix in descending order of their labels or in other orders.

[0130] Specifically, the number of information columns in the second basis matrix can be determined from a plurality of first column numbers. These plurality of first column numbers can be called the set of information columns, and can be considered as the possible number of columns in the second basis matrix. That is, the plurality of first column numbers can represent the number of information columns supported or possible by the second basis matrix. Optionally, any first column number is less than or equal to the number of information columns in the first basis matrix. For example, if the number of information columns in the first basis matrix is ​​33, then any first column number is less than or equal to 33.

[0131] In this context, the values ​​of multiple first column numbers can be consecutive or non-consecutive. Examples of consecutive first column numbers include, for instance, assuming the information column number of the first base matrix is ​​33, the multiple first column numbers could be 22, 23, ..., 33. Examples of non-consecutive first column numbers include, for instance, assuming the information column number of the first base matrix is ​​33, the multiple first column numbers could be 22, 24, 30, and 33.

[0132] The number of the first column can be set. For example, the number of the first column can be predefined in a protocol, so the first device and / or the second device can obtain the number of the first column based on the protocol, that is, obtain the possible number of columns of the second base matrix. Alternatively, the number of the first column can also be pre-configured in the first device and / or the second device, or received by the first device and / or the second device from other devices or devices.

[0133] Specifically, the value of the first column number can be the same for different information bit lengths, code rates, and / or code lengths. That is, the same possible number of columns for the second basis matrix can be set for different information bit lengths, code rates, and / or code lengths. Alternatively, the first column number can also be a value related to one or more of the information bit length, code rate, and / or code length. In other words, the value of the first column number can be different for different information bit lengths, code rates, and / or code lengths.

[0134] The following sections describe how to determine the number of information columns in the second basis matrix using both Method 1 and Method 2. It is understood that the method for determining the number of information columns in the second basis matrix is ​​not limited to Method 1 and Method 2. For example, the number of information columns in the second basis matrix and / or the second basis matrix itself can also be determined by looking up one or more items from the information columns of the first basis matrix in a table, based on parameters, the number of punched columns, and other methods.

[0135] Method 1: One or more second row indices are determined based on communication parameters, the number of punched columns in the first base matrix, and one or more first column numbers. The second row index corresponding to the column number of the information column in the second base matrix is ​​included in the first row index. That is, the corresponding second row index can be included in one of the first column numbers in the first row index as the column number of the information column in the second base matrix. In other words, the row indicated by the second row index corresponding to the column number of the information column in the second base matrix is ​​the first row. Any second row index can be considered to be determined based on communication parameters, the number of punched columns, and one first column number; or, any first row index corresponds to one second column number, or multiple first column numbers correspond to multiple second row indices.

[0136] Alternatively, in Method 1, multiple first column numbers correspond to second row indices, and the second row index corresponding to the column number of the information column of the second base matrix is ​​included in the first row index. The second row index corresponding to any first column number is determined based on the communication parameters, the number of punched columns, and the number of first columns.

[0137] In Method 1, the communication parameters may include the code rate R and / or the information bit length K. The code rate can also be interpreted as being determined based on the information bit length and the code length; that is, the communication parameters may include the information bit length and / or the code length.

[0138] The following describes in detail the methods for determining the second-row index, which can include methods 1-1 and 1-2. Methods 1-1 and 1-2 should not be construed as limitations on the method for determining the second-row index.

[0139] In method 1-1, the second row index `row` corresponding to any first column number `kb` is related to the number of punctured columns `X`, the bitrate `R`, and the first column number `kb`. In other words, the second row index `row` corresponding to any first column number `kb` is determined based on the number of punctured columns `X`, the bitrate `R`, and the first column number `kb`. For example, the second row index `row`, the number of punctured columns `X`, the bitrate `R`, and the first column number `kb` satisfy the following relationship:

[0140] As an example, in method 1-1, the first device can determine the second row index row corresponding to the first column number kb based on the above formula or a variation thereof, according to the number of punched columns X, the code rate R, and the first column number kb.

[0141] In methods 1-2, the second row index `row` corresponding to any first column number `kb` is related to the number of punched columns `X`, the information bit length `K`, and the first column number `kb`. In other words, the second row index `row` corresponding to any first column number `kb` is determined based on the number of punched columns `X`, the information bit length `K`, and the first column number `kb`. For example, the second row index `row` corresponding to any first column number `kb`, the number of punched columns `X`, the information bit length `K`, and the first column number `kb` satisfy the following relationship:

[0142] Where Zc is the smallest lift value in the set of lift values ​​that satisfy kb*Zc≥K. ceil() represents rounding up.

[0143] As an example, in methods 1-2, the first device can determine the second row index row corresponding to the first column number kb based on the above formula or a variation thereof, according to the number of punched columns X, the information bit length K, and the first column number kb.

[0144] The above methods 1-1 and 1-2 are merely examples of possible implementations of method 1, and do not represent all implementations of method 1.

[0145] In summary, in Method 1, the first device can determine the second row indices corresponding to one or more first column numbers, and determine the number of information columns of the second base matrix based on the row indices in the intersection of the first and second row indices. For example, if there are one or more second row indices corresponding to first column numbers that are included in the first row indices, the first device can determine the number of information columns of the second base matrix from those one or more first column numbers.

[0146] For example, suppose there are multiple first column numbers of 22, 24, 30 and 33, where the corresponding second row index determined based on method 1-1 and / or method 1-2 includes the first column number of the first row index as 30 and 33, then 30 or 33 can be used as the column number of the information column of the second base matrix.

[0147] In one possible implementation of Method 1, the first column number can be marked by a first index, and the column number of the information column of the second base matrix can be selected from the first column number based on the first index. For example, if the second row index row corresponding to any first column number kb is contained in the first row index, the first index of the first column number kb can be recorded as 1; otherwise, the first index of the first column number kb can be recorded as 0. After traversing and determining the first index corresponding to all first columns, the first device can select the column number of the information column of the second base matrix from the first column numbers with the first index value of 1. It can be understood that the value of the first index used to select the column number of the second base matrix can also be replaced with other values, such as 0, etc., without specific limitation.

[0148] Method 2 involves determining one or more second column numbers based on communication parameters, the number of punched columns in the first base matrix, and the first row index. One implementation is that the second column number is included in the first column number; therefore, the number of information columns in the second base matrix is ​​included in the second column number. In other words, one of the one or more second column numbers is determined as the number of information columns in the second base matrix. Another implementation is that the second column number intersects with the first column number; therefore, the number of information columns in the second base matrix is ​​included in the intersection of the second and first column numbers. Here, one or more second column numbers can be considered as the set of column numbers corresponding to row indices in the first row index; that is, the number of information columns in the second base matrix is ​​included in the number of column numbers corresponding to row indices in the first row index. Furthermore, any second column number can be considered as determined by one row index from the communication parameters, the number of punched columns, and the first row index; or, any first row index corresponds to a second column number.

[0149] Alternatively, it can be said that the first row index in Method 2 corresponds to the second column number, which is determined based on the communication parameters, the number of punched columns, and the first row index. The first column number includes the second column number, and the second column number includes the number of information columns in the second base matrix; or, the number of information columns in the second base matrix is ​​included in the intersection of the first and second column numbers.

[0150] In Method 2, the communication parameters may also include the code rate R and / or the information bit length K. In other words, the communication parameters may include the information bit length and / or the code length.

[0151] The following describes the methods for determining the numbers in the second column, which can include methods 2-1 and 2-2. Methods 2-1 and 2-2 should not be construed as limitations on the method for determining the numbers in the second column.

[0152] In method 2-1, the number of the second column kb corresponding to any first row index row is related to the number of punctured columns X, the bitrate R, and the first row index row. In other words, the number of the second column kb corresponding to any first row index row is determined based on the number of punctured columns X, the bitrate R, and the first row index row. For example, the relationship between the number of the second column kb corresponding to any first row index row, the number of punctured columns X, the bitrate R, and the first row index row satisfies:

[0153] As an example, in method 2-1, the first device can determine the number of the second column kb corresponding to the first row index row based on the above formula or a variation thereof, according to the number of punched columns X, the code rate R, and the first row index row.

[0154] In method 2-2, the number of the second column kb corresponding to any first row index row is related to the number of punctured columns X, the information bit length K, and the first row index row. In other words, the number of the second column kb corresponding to any first row index row is determined based on the number of punctured columns X, the information bit length K, and the first row index row. For example, the relationship between the number of the second column kb corresponding to any first row index row, the number of punctured columns X, the information bit length K, and the first row index row satisfies:

[0155] Where Zc is the minimum lift value in the set of lift values ​​that satisfy Zc×(row-X)≥NK, and N represents the code length.

[0156] As an example, in method 2-2, the first device can determine the number of the second column kb corresponding to the first row index row based on the above formula or a variation thereof, according to the number of punched columns X, the information bit length K, and the first row index row.

[0157] The above methods 2-1 and 2-2 are merely examples of possible implementations of method 2, and do not represent all implementations of method 2.

[0158] In summary, in Method 2, the first device can determine the number of the second column corresponding to each row index in the first row index, and determine the number of information columns of the second base matrix based on the number of columns in the intersection of the first and second column numbers. For example, if the number of the second column corresponding to one or more row indices in the first row index is included in the number of the first column, the first device can determine the number of information columns of the second base matrix from the number of the second column corresponding to the one or more row indices.

[0159] For example, suppose the first column numbers are 22, 24, 30 and 33, and the first row indices are 7, 11 and 14. The second column numbers corresponding to the first row indices 7, 11 and 14 determined according to method 2-1 and / or method 2-2 include 30 and 33. Since 30 and 33 are included in the first column numbers, 30 or 33 can be used as the column number of the information column of the second base matrix.

[0160] In one possible implementation of Method 2, a first index can be used to mark the first column number, and the column number of the information column of the second base matrix can be selected from the first column number based on the first index. For example, if the second column number kb corresponding to any first row index row is included in the first column number, the first index of column number kb can be set to 1; otherwise, the first index of column number kb can be set to 0. After traversing and determining the second column number kb corresponding to all row indices row, the first device can select the column number of the information column of the second base matrix from the first column number where the first index is 1. It is understood that the value of the first index for selecting the column number of the information column of the second base matrix can also be replaced with other values, such as 0, etc., without specific limitation.

[0161] S103: The first device sends coded information.

[0162] In S103, the first device can transmit the encoded information after operations such as rate matching and / or modulation.

[0163] In S103, "send" can refer to outputting via the air interface or outputting to other devices or modules via the internal interface of the device.

[0164] Based on the method shown in Figure 8, the first device can perform encoding based on a second basis matrix. The second basis matrix is ​​determined by the communication parameters, the first row index, the number of punctured columns, and the first basis matrix. Alternatively, it can be considered that the second basis matrix is ​​determined by the communication parameters and the first basis matrix, or by the communication parameters, the first row index, and the first basis matrix. The communication parameters may include the number of punctured columns, and optionally may include parameters such as the code rate and / or the information bit length. Therefore, different numbers of columns in the basis matrix can be flexibly selected, enabling flexible determination of the basis matrix and improving decoding performance in different scenarios.

[0165] The decoding operation of the second device is described below with reference to Figure 10. As shown in Figure 10, this operation may include the following steps:

[0166] S201: The second device obtains the information to be decoded;

[0167] The second device can receive received information, or received sequence, from the channel. This received information includes modulation symbols transmitted by the first device, and may also include noise and other interference introduced during channel transmission. The information to be decoded in S201 can be a sequence obtained by the second device through demodulating the received information.

[0168] S202: The second device performs channel decoding based on the second basis matrix to obtain information bits.

[0169] The second basis matrix can be the same as the second basis matrix in S102. The second device can obtain the second basis matrix by referring to the method by which the first device obtains the second basis matrix, which will not be elaborated here. For example, the second device can determine the information columns in the second basis matrix based on the communication parameters, the first row index, the number of punched columns in the first basis matrix, and the information columns of the first basis matrix.

[0170] Alternatively, the first device may indicate the second basis matrix to the second device after determining the second basis matrix, such as indicating the index of the information column in the second basis matrix in the set formed by the information columns of the first basis matrix. Or, the second device may indicate the second basis matrix to the first device after determining the second basis matrix.

[0171] The definitions and concepts in Figure 10 can be found in the explanations in Figure 8, and will not be repeated here.

[0172] In one possible implementation, the first and / or second devices can determine the number of columns of the second base matrix from one or more first column numbers that can serve as information columns in the second base matrix, based on the minimum number of information columns. In this application, the first column number that can serve as information columns in the second base matrix includes, for example, the first column number included in the first row index in method 1, and / or, the second column number determined based on communication parameters and the first row index in method 2.

[0173] Specifically, the number of information columns in the selected second base matrix is ​​not less than the minimum number of information columns. The minimum number of information columns is a positive integer, such as 22 or other values. The minimum number of information columns can be defined in a protocol, so the first device and / or the second device can obtain the first base matrix based on the protocol. Alternatively, the minimum number of information columns can also be pre-configured in the first device and / or the second device, or received by the first device and / or the second device from other devices or apparatuses.

[0174] For example, if there are multiple values ​​kb1,…,kb t The column number can be the first column number of multiple information columns that can be used as the second basis matrix. kb can be taken as the column number of the information column of the second basis matrix, where kb can be kb1, ..., kb. t The smallest value in the set that is not less than the minimum number of information columns. A formulaic expression is: kb = max{kb} min ,min{kb1,…,kb t}}, kb min This represents the minimum number of information columns.

[0175] Alternatively, a simple implementation can be considered as follows: if the bitrate R and kb min satisfy: Let kb = kb, the first column number of the information columns that can be used as the second basis matrix.min Where M0 represents the number of rows in the core matrix of the first basis matrix, and X represents the number of punched columns in the first basis matrix. And... In this case, the number of columns of the information column of the second base matrix can be determined based on method 1 or method 2.

[0176] In one possible implementation, the first and / or second devices can determine the number of columns of the second base matrix from a first number of columns that can serve as the number of columns of the information matrix, based on the number of columns supported by the information bit length. For example, if the first and / or second devices determine one or more first numbers of columns that can serve as the number of columns of the information matrix, they can also determine the number of columns of the second base matrix based on the information bit length and the boost value Zc to satisfy the boost value requirement of kb*Zc≥K. In other words, the first and / or second devices can select the number of columns that satisfy the boost value requirement as the number of columns of the information matrix of the second base matrix.

[0177] In one possible implementation, the first and / or second devices can determine the number of columns of the second base matrix from a first number of columns that can serve as information columns, based on the code rate. For example, if there are multiple first numbers of columns kb1,…,kb that can serve as information columns of the second base matrix. t When the bit rate R satisfies At that time, the number of columns kb of the information columns of the second basis matrix determined by the first device and / or the second device can satisfy: Where 'a' is the minimum value in the extended check portion of the first row index.

[0178] In one possible implementation, the first and / or second device can determine the number of information columns of the second base matrix from the plurality of first column numbers based on the maximum number of information columns. Specifically, the number of information columns of the selected second base matrix is ​​no greater than the maximum number of information columns. The maximum number of information columns is a positive integer. For example, the maximum number of information columns is the same as the number of information columns of the first base matrix. Alternatively, the maximum number of information columns can be a value unrelated to the number of information columns of the first base matrix, such as 33 or other values. The maximum number of information columns can be defined in a protocol, so the first and / or second device can obtain the first base matrix based on the protocol. Alternatively, the maximum number of information columns can be pre-configured in the first and / or second device, or received by the first and / or second device from other devices or apparatuses.

[0179] For example, if the first column number that can be used as the information column of the second basis matrix is ​​greater than the maximum number of information columns, then the maximum number of information columns can be used as the number of information columns in the second basis matrix. That is, if the first column number kb that can be used as the information column of the second basis matrix is ​​greater than kb... maxThen the number of columns in the information column of the second basis matrix is ​​kb. max kb max Indicates the maximum number of information columns.

[0180] For example, if the number of the first column, which can be used as the information column of the second basis matrix, is greater than the maximum number of information columns, then the number of information columns in the second basis matrix can be taken as kb′. Where kb′ ≠ kb max For example, the row number row′ corresponding to kb′ satisfies the condition: the row′-1 row of the first basis matrix is ​​a row that is connected to only one punched column. The correspondence between kb′ and row′ can be understood as kb′ and row′ satisfying the relationship between kb and row described in method 1 or method 2, that is, kb′ can be substituted as kb in method 1 or method 2, and row′ can be substituted as row in method 1 or method 2.

[0181] The method for determining the second basis matrix based on Method 1 will be described below with reference to Embodiment 1. The first device and / or the second device can determine the second basis matrix through Embodiment 1.

[0182] Example 1

[0183] In Example 1, assuming the minimum row and column index in the first base matrix is ​​1, the transmission code rate is R, the information bit length is K, and the number of punched columns is X, then based on Method 1-1, the second row index row corresponding to any first column number kb can be denoted as: Additionally, based on methods 1-2, the index row of the second row corresponding to any number in the first column kb can be denoted as... Where Zc is the smallest lift value in the set of lift values ​​that satisfy kb*Zc≥K. ceil() represents rounding up.

[0184] Furthermore, the first device and / or the second device can determine the first row index based on the first base matrix.

[0185] Furthermore, the first and / or second device can determine one or more second row indices `row` contained in the first row index, wherein the one or more second row indices `row` correspond to one or more first column numbers `kb`, which are the first column numbers that can serve as information columns of the second base matrix. The first and / or second device can further determine a first column number as the number of information columns of the second base matrix based on at least one of a minimum number of information columns, a maximum number of information columns, or a boosting value requirement.

[0186] After obtaining the number of columns of the information column of the second basis matrix, the first device and / or the second device can select columns from the information column of the first basis matrix as information columns in the second basis matrix based on this number of columns. For example, the first device and / or the second device can select the required number of columns of the second basis matrix from the information column of the first basis matrix in ascending order of column index to obtain the information column of the second basis matrix. Alternatively, the information columns of the second basis matrix can be selected from the information column of the first basis matrix in other orders; this application does not specifically limit this.

[0187] Based on Example 1, a flexible LDPC code selection method for transmitting information columns can be implemented, ensuring that the transmitted codes have a fast convergence speed at various code rates.

[0188] The above embodiment 1 is described using method 1 as an example. It can also be replaced by determining the number of information columns of the second base matrix according to method 2.

[0189] The method for determining the second basis matrix based on method 1 will be described below with reference to Embodiment 2. The first device and / or the second device can determine the second basis matrix through Embodiment 2.

[0190] Example 2: Assume the minimum row and column index in the first base matrix is ​​1, the transmission code rate is R, the information bit length is K, and the number of punctured columns is X. The first device and / or the second device can determine the minimum number of information columns based on the code rate R and the minimum number of information columns kb. min Determine R and The size relationship between them is determined, and the number of columns of the information column of the second base matrix is ​​determined based on this size relationship.

[0191] Among them, if Then the number of columns of the information column of the second basis matrix can be kb. min .

[0192] like Then, the information columns of the second base matrix can be determined based on either method 1 or method 2. Taking method 1 as an example, based on method 1-1, the index row of the second row corresponding to any number in the first column kb can be denoted as... Additionally, based on methods 1-2, the index row of the second row corresponding to any number in the first column kb can be denoted as...

[0193] It can be understood that, in Example 2, the following conditions are met: In the case of [the previous sentence], the method for determining the second basis matrix can be found in Example 1, and will not be repeated here.

[0194] Based on Embodiment 2, a flexible LDPC code selection method for transmitting information columns can be implemented, ensuring that the transmitted codes have a fast convergence speed at various code rates.

[0195] The above embodiment 2 is described using method 1 as an example. It can also be replaced by determining the number of information columns of the second basis matrix according to method 2.

[0196] Example 3 provides an example of a first basis matrix.

[0197] Example 3: The first basis matrix can be a basis matrix obtained by adding additional columns to BG1 or BG2.

[0198] The first base matrix shown in Figure 9 can be viewed as an additional column added to the existing 22 columns of BG1. For example, columns with indices 23 to 33 (shown in black boxes) are the additional columns added to BG1. Therefore, for BG1 or the first base matrix obtained by extending BG1 with additional columns, the first row can be the row with indices 7, 11, 14, and 15, etc. Alternatively, the first row can be considered a subset of rows 7, 11, 14, and 15, such as the row with index 7 and the row with index 11. The first row can also be defined as containing only one row, such as the row with index 7.

[0199] In one possible implementation, the additional column added based on BG1 or BG2 can satisfy at least one of the following conditions 1 and 2:

[0200] Condition 1: The first four rows of each information column are all contiguous, meaning the value of the first four rows of each information column is 1.

[0201] Condition 2: The number of edges beyond the first four rows is less than the parameter G, where the number of edges refers to the number of elements with a value of 1 in a column. G is a constant. G can be used to limit the density of the low-rate portion of additional columns added on top of BG1 or BG2. For example, in some schemes, G = 4.

[0202] Figure 11 shows the distance between the threshold and capacity at various code rates and with different numbers of information columns under five iterations, in decibels (dB). The "○" line represents the distance between the threshold and capacity at various code rates when the second basis matrix has 33 columns, and the "□" line represents the distance when the second basis matrix has 22 columns. A smaller distance between the threshold and capacity indicates better performance. It is evident that communication performance improves as the number of columns in the second basis matrix increases.

[0203] Furthermore, as shown in Figure 12, under 5 iterations, when adjusting the number of information columns in BG1 to meet the required conditions, the horizontal axis represents the code rate, and the vertical axis represents the difference in signal-to-noise ratio corresponding to a block error rate of 1e-2. A vertical axis greater than 0 indicates a reliability gain. It is evident that the method described in this application can improve communication reliability.

[0204] In the embodiments of this application, "transmission" includes "output" and / or "input". "Send" and "transmit" can be interchanged, as can "receive" and "input". "Output" and "input" represent the direction of signal transmission. For example, "outputting information to XX" can be understood as the destination of the information being XX, which may include directly sending information through an air interface or other interface, or indirectly sending information from other units or modules. "Inputting information from YY" can be understood as the source of the information being YY, which may include directly receiving information from YY through an air interface or other interface, or indirectly inputting information from YY from other units or modules. "Output" can also be understood as "sending" through a chip interface, and "input" can also be understood as "receiving" through a chip interface. In other words, output and input can occur between devices, such as between access network nodes and terminals. Output and input can also occur within a device, such as sending or receiving between components, modules, chips, software modules, or hardware modules within a device via a bus, wiring, or interface.

[0205] Based on the same technical concept, embodiments of this application provide a communication device for implementing the first device and / or the second device in this application. The device includes modules, units, or means that perform the method steps in the above method embodiments. These functions, units, or means can be implemented by software, hardware, or hardware executing corresponding software.

[0206] For example, referring to FIG13, the device 1300 may include a processing unit 1310 (or processing module) and a transceiver unit 1320 (or transceiver module).

[0207] Optionally, the transceiver unit 1320 may include a sending unit and / or a receiving unit. The sending unit is used to perform the sending operation in the above method embodiments. The receiving unit is used to perform the receiving operation in the above method embodiments.

[0208] It should be noted that the communication device 1300 may include a transmitting unit but not a receiving unit. Alternatively, the communication device 1300 may include a receiving unit but not a transmitting unit. Specifically, it depends on whether the above-described scheme executed by the communication device 1300 includes both transmitting and receiving actions.

[0209] The processing unit 1310 is used for data processing. The transceiver unit 1320 can implement corresponding communication functions.

[0210] Optionally, the communication device 1300 may further include a storage unit, which can be used to store instructions and / or data. The processing unit 1310 can read the instructions and / or data in the storage unit so that the communication device 1300 can implement the aforementioned method embodiments.

[0211] For example, the communication device 1300 may be a first device or a component configurable on a first device. The first device may be, for example, a terminal or a network device. The processing unit 1310 is used to perform processing-related operations of the first device in the above method embodiments. The transceiver unit 1320 is used to perform sending and / or receiving-related operations of the first device in the above method embodiments.

[0212] For example, when implementing the steps shown in FIG8 performed by the terminal device: the processing unit 1310 or the transceiver unit 1320 can be used to acquire information bits, see S101, and encode the information bits according to the second base matrix to obtain encoded information, see S102. The transceiver unit 1320 can be used to send the encoded information, see S103.

[0213] Furthermore, the communication device 1300 can be a second device or a component configurable on a second device. The second device is, for example, a network device. The processing unit 1310 is used to perform processing-related operations of the second device in the above method embodiments. The transceiver unit 1320 is used to perform transmission and / or reception-related operations of the second device in the above method embodiments.

[0214] For example, when implementing the operation of the base station shown in Figure 10: the transceiver unit 1320 can be used to obtain the information to be decoded, see S201. The processing unit 1310 or the transceiver unit 1320 can be used to perform channel decoding according to the second basis matrix to obtain information bits, see S202.

[0215] It should be understood that all relevant content of each step involved in the above method embodiments can be referenced from the functional description of the corresponding functional module, and will not be repeated here.

[0216] The processing unit 1310 in the above embodiments can be implemented by at least one processor or processor-related circuitry. The transceiver unit 1320 can be implemented by a transceiver or transceiver-related circuitry. The transceiver unit 1320 can also be referred to as a communication module or communication interface.

[0217] The following is another structural schematic diagram of a communication device according to an embodiment of this application, used to implement the first device and / or the second device in this application. As shown in FIG14, an embodiment of this application also provides a communication device 1400, including:

[0218] At least one processor 1410; and a communication interface 1430 communicatively connected to the at least one processor 1410; the at least one processor 1410 causes the device to perform the method steps in the above method embodiments through the communication interface 1430 by executing instructions stored in at least one memory 1420.

[0219] Optionally, the at least one memory 1420 is located outside the device 1400.

[0220] Optionally, the device 1400 includes at least one memory 1420 connected to at least one processor 1410, the memory 1420 storing instructions executable by the at least one processor 1410. Figure 14 shows, with dashed lines, that the memory 1420 is optional for the device 1400.

[0221] The processor 1410 and the memory 1420 can be coupled through an interface circuit or integrated together; no restriction is imposed here.

[0222] This embodiment does not limit the specific connection medium between the processor 1410, memory 1420, and communication interface 1430. In Figure 14, the processor 1410, memory 1420, and communication interface 1430 are connected via a bus, which is represented by a straight line. The connection methods between other components are for illustrative purposes only and are not intended to be limiting. The bus can be classified as an address bus, data bus, control bus, etc. For ease of illustration, a straight line represents the bus in Figure 14, but this does not imply that there is only one bus or one type of bus.

[0223] When the communication device 1400 is the first device, the first device may include a processor, a memory, and a transceiver. The memory may store computer program code, and the transceiver includes a transmitter and a receiver.

[0224] The processor is primarily used for processing communication protocols and data; for example, controlling the first device, executing software programs, and processing data from those programs. The memory is primarily used for storing software programs and data. The transmitter is used to send signals to other communication devices or equipment, and the receiver is used to receive signals from other communication devices or equipment.

[0225] When the communication device 1400 is a chip in the first device, the chip may include a processor, a memory, and a transceiver. The transceiver may be an input / output circuit or a communication interface. The processor may be a processing module integrated on the chip, a microprocessor, or an integrated circuit. In the above method embodiments, the transmitting operation of the first device can be understood as the output of the chip, and the receiving operation of the first device in the above method embodiments can be understood as the input of the chip.

[0226] Similarly, when the communication device 1400 is a second device, the second device may include a processor, a memory, and a transceiver. The memory may store computer program code, and the transceiver includes a transmitter and a receiver.

[0227] The processor is primarily used for processing communication protocols and data; controlling the secondary device; executing software programs; and processing the data from those programs. The memory is mainly used for storing software programs and data. The transmitter is used to send signals to other communication devices or equipment, and the receiver is used to receive signals from other communication devices or equipment.

[0228] When the communication device 1400 is a chip in the second device, the chip may include a processor, a memory, and a transceiver. The transceiver may be an input / output circuit or a communication interface. The processor may be a processing module integrated on the chip, a microprocessor, or an integrated circuit. In the above method embodiments, the transmitting operation of the second device can be understood as the output of the chip, and the receiving operation of the second device in the above method embodiments can be understood as the input of the chip.

[0229] It should be understood that the processor mentioned in the embodiments of this application 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, implemented by reading software code stored in memory.

[0230] For example, the processor can be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor can be a microprocessor or any conventional processor.

[0231] It should be understood that the memory mentioned in the embodiments of this application can be volatile memory or non-volatile memory, or may include both volatile and non-volatile memory. The non-volatile memory can be read-only memory (ROM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), or flash memory. The volatile memory can be random access memory (RAM), which is used as an external cache. By way of example, but not limitation, many forms of RAM are available, such as static random access memory (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDR SDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous linked dynamic random access memory (SLDRAM), and direct rambus RAM (DR RAM).

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

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

[0234] Based on the same technical concept, embodiments of this application also provide a computer-readable storage medium, including a program or instructions, which, when run on a computer, cause the methods in the above method embodiments to be executed.

[0235] This application also provides a chip or chip system, including circuitry (such as analog circuitry and / or logic circuitry; or understood as the chip system including one or more processors, which may include circuitry, etc.), or understood as the chip including a processor. The circuitry or processor is coupled to a memory for executing computer programs or instructions stored in the memory, thereby implementing the methods shown in FIG8, FIG10, or the various embodiments of this application. The chip or chip system may also include input / output interfaces. For example, taking the implementation of terminal device functions as an example, the chip can receive information from other modules (such as radio frequency or antenna) of the terminal device through the input / output interface, and this information may be sent to the terminal device by other communication devices such as base stations. Alternatively, the chip can send information to other modules (such as radio frequency or antenna) in the terminal device through the input / output interface, and this information may be sent by the terminal device to other communication devices such as base stations.

[0236] Based on the same technical concept, embodiments of this application also provide a computer program product, including instructions that, when run on a computer, cause the methods in the above method embodiments to be executed.

[0237] Based on the same technical concept, embodiments of this application also provide a communication system, which may include a first device and a second device. The first device can be used to implement the method implemented by the first device in the above method embodiments, and the second device can be used to implement the method implemented by the second device in the above method embodiments. For example, the first device is used to execute the action implemented by the first device in the process shown in FIG8 or FIG10, and the second device is used to execute the action implemented by the second device in the process shown in FIG8 or FIG10.

[0238] Based on the same technical concept, embodiments of this application also provide a communication system, which may include a first device and a second device. For example, the first device is a terminal, and the second device is a base station, CU, DU, or RU, etc.

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

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

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

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

[0243] In the description of this application, terms such as "first" and "second" are used only for the purpose of distinguishing descriptions and should not be construed as indicating or implying relative importance, nor should they be construed as indicating or implying order. It should be noted that this application does not limit the order in which "first," "second," etc., appear; for example, "second" may appear first, followed by "first," and this application does not impose such a limitation.

[0244] In the description of this application, "at least one" means one or more, and "more than one" means two or more. "At least one of the following" or similar expressions refer to any combination of these items, including any combination of single or plural items. For example, at least one of a, b, or c can mean: a, b, c, a and b, a and c, b and c, or a and b and c, where a, b, and c can be single or multiple. In the description of this application, " / " means "or," for example, a / b means a or b.

[0245] In the embodiments of this application, "transmission" includes "sending" and / or "receiving". "Sending" and "receiving" can be considered to represent the direction of signal transmission. For example, "sending information to XX" can be understood as the destination of the information being XX, which can include sending information directly through an air interface or other interface, or indirectly sending it from other units or modules. "Receiving information from YY" can be understood as the source of the information being YY, which can include receiving information directly from YY through an air interface or other interface, or indirectly inputting information from YY from other units or modules. "Sending" can also be understood as the "output" of a chip interface, and "receiving" can also be understood as the "input" of a chip interface. In other words, sending and receiving can occur between devices, such as between access network nodes and terminals; sending and receiving can also occur within a device, such as input or output between components, modules, chips, software modules, or hardware modules within the device via buses, traces, or interfaces.

Claims

1. A communication method, characterized in that, include: Obtain information bits; The information bits are encoded according to the second base matrix to obtain encoded information. The information columns of the second base matrix are determined based on communication parameters, the first row index, the number of punched columns of the first base matrix, and the information columns of the first base matrix. The first row index is used to indicate the row in the first base matrix whose number of connections to the punched columns of the first base matrix is ​​less than or equal to 1.

2. A communication method, characterized in that, include: Obtain the information to be decoded; The information to be decoded is decoded according to the second basis matrix to obtain information bits. The information columns of the second basis matrix are determined according to the communication parameters, the first row index, the number of punctured columns of the first basis matrix, and the information columns of the first basis matrix. The first row index is used to indicate the row in the first basis matrix whose number of connected rows with the punctured columns of the first basis matrix is ​​less than or equal to 1.

3. The method as described in claim 1 or 2, characterized in that, The number of information columns in the second base matrix is ​​determined based on the communication parameters, the index of the first row, and the number of punched columns; The information columns of the second base matrix are determined from the information columns of the first base matrix according to the column number.

4. The method as described in claim 3, characterized in that, The number of information columns in the second base matrix is ​​determined based on the communication parameters, the first row index, and the number of punched columns, including: The number of information columns in the second base matrix is ​​determined from a plurality of first column numbers based on the communication parameters, the first row index, and the number of punched columns.

5. The method as described in claim 4, characterized in that, The plurality of first column numbers correspond to the second row indexes respectively. The second row index corresponding to the column number of the information column of the second base matrix is ​​included in the first row index. The second row index corresponding to any first column number is determined according to the communication parameters, the number of punched columns and the number of first columns.

6. The method as described in claim 5, characterized in that, The communication parameters include the code rate R, and the code rate R, the number of punched columns X, the number of first columns kb, and the second row index row corresponding to the number of first columns kb satisfy the following: or, The communication parameters include the code rate R and the length K of the information bits. The length K of the information bits, the number of punched columns X, the number of the first column kb, and the second row index row corresponding to the number of the first column kb satisfy the following: Where Zc is the smallest lift value in the set of lift values ​​that satisfy kb*Zc≥K.

7. The method as described in claim 4, characterized in that, The first row index corresponds to the second column number, which is determined based on the first row index, the communication parameters, and the number of punched columns. The first column number includes the second column number, which includes the number of information columns of the second base matrix.

8. The method as described in claim 7, characterized in that, The communication parameters include the code rate R, and the code rate R, the number of punched columns X, the number of second columns kb, and the index row of the first row satisfy the following: or, The communication parameters include the information bit length K of the information bits, and the information bit length K, the number of punched columns X, the number of second columns kb, and the first row index row satisfy: Where Zc is the smallest lift value in the set of lift values ​​that satisfy Zc×(row-X)≥NK.

9. A communication device, characterized in that, Includes units or modules for performing the method as described in any one of claims 1-8.

10. A communication device, characterized in that, Includes a processor for executing computer programs or instructions to implement the method as described in any one of claims 1-8.

11. A computer-readable storage medium, characterized in that, The storage medium stores a computer program or instructions, and when the computer program or instructions are executed by a communication device, the method as described in any one of claims 1-8 is implemented.

12. A computer program product, characterized in that, When the computer program product is executed by a computer, the computer executes the method as described in any one of claims 1-8.