Communication method and apparatus

Abstract

A communication method and apparatus, which relate to the technical field of communications and can improve the hardware resource utilization rate, and in particular, can improve the decoding performance. The method comprises: on the basis of an information bit sequence, a sending end device determining an information column number set associated with M basic graphs corresponding to the information bit sequence, and a lifting size set associated with the M basic graphs; on the basis of first information, determining that an information column number associated with a code length interval corresponding to the length of the information bit sequence is a target information column number; and on the basis of the target information column number, determining a basic graph corresponding to the target information column number from among the M basic graphs, wherein M is a positive integer greater than or equal to 2, the first information is used for indicating an information column number associated with each code length interval among a plurality of code length intervals, the information column numbers associated with the code length intervals are determined on the basis of the information column number set and / or the lifting size set, and the basic graphs are used for encoding the information bit sequence to obtain an encoded bit sequence.

Description

Communication method and device

[0001] This application claims priority to the Chinese patent application filed with the State Intellectual Property Office on November 24, 2023, with application number 202311597604.4 and application name “Communication Method and Device,” the entire contents of which are incorporated by reference into this application. Technical Field

[0002] The present application relates to the field of communication technologies, and in particular to communication methods and devices. Background Art

[0003] Low-density parity check (LDPC) codes are a channel coding scheme. A transmitting device can encode an information bit sequence based on LDPC codes, and a receiving device can decode the information to be decoded based on LDPC codes. The transmitting or receiving device can determine the number of information columns in the basic graph (BG) based on the length of the information bit sequence, and further determine the lifting size (LS) based on the number of information columns in the basic graph.

[0004] When the boosting factor is less than the maximum boosting factor supported by the receiving device, the receiving device may perform parallel decoding using a multi-block and multi-packet method to maximize hardware resource utilization during decoding.

[0005] However, in high-throughput scenarios, there are still partial-length information bit sequences (e.g., the partial length may be greater than half of the maximum length of the information bit sequence) whose hardware resource utilization is low during decoding, resulting in a waste of hardware resources. Summary of the Invention

[0006] The embodiments of the present application provide a communication method and apparatus that can improve hardware resource utilization, and in particular, can improve decoding performance.

[0007] In a first aspect, a communication method is provided, which can be executed by a transmitting device. Unless otherwise specified, the "transmitting device" in this application can refer to the transmitting device itself, or a component in the transmitting device (for example, a processor, a chip, or a chip system, etc.), or a logic module or software that can realize all or part of the functions of the transmitting device. The method includes: the transmitting device determines, based on an information bit sequence, a set of information column numbers associated with M base graphs corresponding to the information bit sequence and a set of lifting factors associated with the M base graphs; based on first information, determining the number of information columns associated with the code length interval corresponding to the length of the information bit sequence as a target number of information columns; based on the target number of information columns, determining the base graph corresponding to the target number of information columns from the M base graphs; wherein M is a positive integer greater than or equal to 2; the first information is used to indicate the number of information columns associated with each code length interval in a plurality of code length intervals; the number of information columns associated with the code length interval is determined based on the set of information column numbers and / or the set of lifting factors; the base graph is used to encode the information bit sequence to obtain an encoded bit sequence.

[0008] Based on the above scheme, on the one hand, the transmitting device can determine the code length interval corresponding to the length of the information bit sequence, and explicitly determine the number of information columns associated with the code length interval according to the first information as the target information column number, which can reduce the computational complexity and improve the working efficiency of the transmitting device; on the other hand, different from the transmitting device determining a base graph according to the information bit sequence, the present application can determine M base graphs according to the information bit sequence, and the M base graphs correspond to different numbers of information columns. The base graphs corresponding to different numbers of information columns can make the peak area overlap of resource waste lower, which can greatly reduce the proportion of idle resources of the hardware, and thus improve the hardware resource utilization when decoding information to be decoded of different lengths. At the same time, the transmitting device determines the base graph for encoding from the M base graphs according to the target number of information columns (for example, when the target number of information columns corresponds to at least two base graphs, the base graph for encoding can be determined from the M base graphs according to the actual communication scenario), which can further improve the hardware resource utilization, especially the decoding performance.

[0009] In a second aspect, a communication method is provided, which can be executed by a receiving device. Unless otherwise specified, the "receiving device" in this application can refer to the receiving device itself, or a component in the receiving device (for example, a processor, a chip, or a chip system, etc.), or a logic module or software that can implement all or part of the functions of the receiving device. The method includes: the receiving device obtains information to be decoded from the sending device, determines the length of the information bit sequence corresponding to the information to be decoded, the set of information column numbers associated with M base graphs corresponding to the information bit sequence, and the set of lifting factors associated with the M base graphs; based on first information, determines the number of information columns associated with the code length interval corresponding to the length of the information bit sequence as the target number of information columns; decodes the information to be decoded based on the target number of information columns and the target lifting factor to obtain a decoded information bit sequence; wherein M is greater than or equal to 2; the first information is used to indicate the number of information columns associated with each code length interval in multiple code length intervals; the number of information columns associated with the code length interval is determined based on the set of information column numbers and / or the set of lifting factors; and the target lifting factor is determined based on the set of lifting factors.

[0010] Based on the above scheme, the receiving device can determine the code length interval corresponding to the length of the information bit sequence, and explicitly determine the number of information columns associated with the code length interval according to the first information as the target number of information columns, which can reduce the computational complexity and improve the working efficiency of the receiving device; at the same time, unlike the receiving device determining a base graph according to the information bit sequence, the present application can determine M base graphs according to the information bit sequence to improve the hardware resource utilization when decoding information to be decoded of different lengths, thereby improving the decoding performance.

[0011] In combination with the first aspect and the second aspect, in one possible implementation, when the first information indicates Q code length intervals and P information column numbers, the Q code length intervals include multiple code length interval groups, the sets of information column numbers associated with the multiple code length interval groups are the same, and the sets of information column numbers associated with the multiple code length interval groups include multiple information column numbers among the P information column numbers; wherein Q and P are positive integers.

[0012] Based on this possible implementation, the number of information columns associated with each code length interval in each code length interval group can be determined. When the code length interval number increases, the number of information columns associated with the code length interval can be directly determined based on multiple information column numbers among the P information column numbers. This can improve the working efficiency of the transmitting device or the receiving device and provide a feasible solution for determining the number of information columns associated with the code length interval.

[0013] In combination with the first aspect and the second aspect, in one possible implementation, the number of information columns associated with the first code length interval is the first number of information columns, and the number of information columns associated with the second code length interval is the second number of information columns; wherein, each length value in the first code length interval is less than or equal to the first threshold, and each length value in the second code length interval is greater than the first threshold.

[0014] Based on this possible implementation, the code length interval can be divided according to the relationship between each length value and the first threshold, providing a feasible solution for dividing the code length interval; further, by comparing the length of the information bit sequence with the size of the first threshold, the number of information columns corresponding to the information bit sequence can be determined, which can improve the work efficiency of the sending device or the receiving device in determining the number of information columns corresponding to the information bit sequence.

[0015] In combination with the first and second aspects, in one possible implementation, there are a first number of information columns K1 and a second number of information columns K2, and K1 is smaller than K2. The first code length interval is: The number of information columns associated with the first code length interval is K2; the second code length interval is: The number of information columns associated with the second code length interval is K1; where z is a positive integer, Z max is a first value, which is a predefined maximum boost factor.

[0016] Based on this possible implementation, the endpoints of the code length interval can be determined according to the number of information columns, or the number of information columns associated with the code length interval can be determined according to the endpoints of the code length interval; at the same time, as the z value increases, the endpoints of different code length intervals can be determined according to the number of information columns, that is, the number of information columns associated with different code length intervals is the same, providing a feasible solution for determining the endpoints of the code length interval and the number of information columns associated with the code length interval.

[0017] In combination with the first aspect and the second aspect, in one possible implementation, the number of information columns in the code length interval is determined based on a target boost factor; wherein the target boost factor is determined by comparing X first indicators, and the xth first indicator among the X first indicators is determined based on a first value and an i-th boost factor in a first boost factor set; the first boost factor set is determined based on an information column number set and a boost factor set; the first value is a predefined maximum boost factor; the i-th boost factor corresponds to the j-th information column number in the information column number set; X is greater than or equal to 2; x=1, 2, ..., X.

[0018] Based on this possible implementation, unlike a transmitting device or a receiving device determining a target number of information columns according to the length of an information bit sequence, and then determining a target boosting factor according to the target number of information columns, the present application can determine the target boosting factor by comparing X first indicators. On the one hand, more feasible solutions can be provided for determining the target boosting factor. On the other hand, when determining the target boosting factor, hardware resource waste can be minimized, hardware resource utilization can be improved, and in particular, decoding performance can be improved.

[0019] In combination with the first aspect and the second aspect, in one possible implementation, the i-th lifting factor is the minimum lifting factor in the lifting factor set that supports the j-th number of information columns to meet the second condition; wherein the second condition is that the product of the j-th number of information columns and the lifting factor in the lifting factor set is greater than or equal to each length value of the code length interval; or, the j-th number of information columns is the minimum number of information columns in the information column number set that supports the i-th lifting factor to meet the third condition; wherein the third condition is that the product of the i-th lifting factor and the number of information columns in the information column number set is greater than or equal to each length value of the code length interval.

[0020] Based on this possible implementation, the above method can be used to determine the boosting factor corresponding to the jth number of information columns, or to determine the number of information columns corresponding to the ith boosting factor, providing two feasible solutions for determining the correspondence between the number of information columns and the boosting factor.

[0021] In combination with the first aspect and the second aspect, in a possible implementation, each lifting factor in the first lifting factor set and the number of information columns corresponding to each lifting factor satisfy the following formula: i ×K j ≥K; where Z i is the number of information columns in the first lifting factor set, K j is the jth information column number in the information column number set, and K is each length value in the code length interval.

[0022] Based on this possible implementation, the boosting factors in the first boosting factor set can be determined according to the above method, providing a feasible solution for determining the first boosting factor set.

[0023] In combination with the first aspect and the second aspect, in one possible implementation, the xth first indicator is the difference between the first numerical value and the first product; or, the xth first indicator is the first ratio; or, the xth first indicator is the difference between 1 and the first ratio; wherein, the first product is the product of the i-th improvement factor and the second indicator; the second indicator is determined based on the first numerical value and the i-th improvement factor; and the first ratio is the ratio of the first product to the first numerical value.

[0024] Based on this possible implementation, the xth first indicator can be determined based on the above three methods, providing multiple feasible solutions for determining the xth first indicator.

[0025] In combination with the first aspect and the second aspect, in a possible implementation, the second indicator satisfies the following formula: in, To round down.

[0026] Based on this possible implementation, the second indicator can be understood as the number of blocks that can be decoded in parallel. The transmitting device or the receiving device can determine the first indicator based on the second indicator, and then when determining the target improvement factor based on the first indicator, it can ensure that hardware resources are wasted as little as possible, which can improve the utilization rate of hardware resources, and in particular, can improve the decoding performance.

[0027] In combination with the first aspect and the second aspect, in a possible implementation, when the second indicator is greater than the second threshold, the second indicator is the second threshold.

[0028] Based on this possible implementation, when the second indicator is too large, the complexity of the cyclic shift network design will increase. The present application can limit the second indicator by a second threshold to ensure that the second indicator is as small as possible, thereby reducing the computational complexity during decoding.

[0029] In combination with the first and second aspects, in one possible implementation, the target improvement factor is determined based on the minimum value or the minimum value of X first indicators; or, the target improvement factor is determined based on Y first indicators among the X first indicators; wherein the yth first indicator among the Y first indicators is less than or equal to the third threshold corresponding to the yth first indicator, or the yth first indicator among the Y first indicators is greater than or equal to the third threshold corresponding to the yth first indicator; Y is greater than or equal to 1, y=1, 2, ..., Y.

[0030] Based on this possible implementation, determining the target boost factor according to the minimum or maximum value can ensure that hardware resources are wasted as little as possible, improve hardware resource utilization, and especially improve decoding performance; alternatively, determining the target boost factor according to Y first indicators can provide more feasible solutions for determining the target boost factor, and can determine the target boost factor according to actual communication conditions, thereby improving the flexibility of determining the target boost factor.

[0031] In combination with the first aspect and the second aspect, in a possible implementation, the third threshold corresponding to the xth first indicator is determined according to the boost factor corresponding to the xth first indicator.

[0032] Based on this possible implementation, a feasible solution is provided for determining the third threshold corresponding to the first indicator.

[0033] In combination with the first and second aspects, in one possible implementation, the third threshold corresponding to the x-th first indicator is any one of the following: 1 / 3Zc, 1 / 5Zc, 2 / 5Zc, or 1 / 4Zc; or, the third threshold corresponding to the x-th first indicator is any one of the following: 1 / 3, 1 / 5, 2 / 5, or 1 / 4; where Zc is the improvement factor corresponding to the x-th first indicator.

[0034] Based on this possible implementation, optional values ​​of the third threshold corresponding to the first indicator are proposed to provide more feasible solutions for determining the third threshold corresponding to the first indicator. In addition, the third threshold corresponding to the first indicator can be determined according to the actual communication situation, which can improve the flexibility of determining the third threshold.

[0035] In combination with the first and second aspects, in one possible implementation, when there are at least two minimum values ​​or maximum values, the boosting factor with the largest or smallest value among the at least two boosting factors corresponding to the at least two minimum values ​​or maximum values ​​is determined as the target boosting factor; or, when there are at least two minimum values ​​or maximum values, the target boosting factor is determined from the at least two boosting factors corresponding to the at least two minimum values ​​or maximum values ​​according to the first indication information; wherein the first indication information is used to indicate the communication scenario.

[0036] Based on this possible implementation, when there are at least two minimum values ​​or minimum values, the target boost factor can be determined according to the above methods, and the target boost factor can be determined according to different communication requirements, providing multiple feasible solutions for determining the target boost factor; further, the target boost factor determined for different communication requirements can improve hardware resource utilization, in particular, it can improve decoding performance.

[0037] In combination with the first and second aspects, in one possible implementation, when Y is greater than 1, the boost factor with the largest or smallest value among the Y boost factors corresponding to the Y first indicators is determined as the target boost factor; or, when Y is greater than 1, the target boost factor is determined from the Y boost factors corresponding to the Y first indicators according to the first indication information; wherein the first indication information is used to indicate the communication scenario.

[0038] Based on this possible implementation, when Y is greater than 1, the target boost factor can be determined more flexibly according to different communication requirements, providing multiple feasible solutions for determining the target boost factor. Furthermore, the target boost factor determined for different communication requirements can improve hardware resource utilization, especially decoding performance.

[0039] On the third aspect, a communication method is provided, which can be executed by a transmitting device. Unless otherwise specified, the "transmitting device" in this application can refer to the transmitting device itself, or a component in the transmitting device (for example, a processor, a chip, or a chip system, etc.), or a logic module or software that can realize all or part of the functions of the transmitting device. The method includes: the transmitting device determines, based on the information bit sequence, a set of information column numbers associated with M base graphs and a set of lifting factors associated with the M base graphs corresponding to the information bit sequence; determines a target lifting factor based on the lifting factor set; determines a target number of information columns based on the target lifting factor and the set of information column numbers; determines a base graph corresponding to the target number of information columns from the M base graphs based on the target number of information columns; wherein M is a positive integer greater than or equal to 2; the base graph is used to encode the information bit sequence to obtain an encoded bit sequence.

[0040] Based on the above scheme, different from the transmitting device determining a base graph according to the information bit sequence, the present application can determine M base graphs according to the information bit sequence to improve the hardware resource utilization when decoding information to be decoded of different lengths. At the same time, the transmitting device determines the base graph for encoding from the M base graphs according to the number of target information columns (for example, when the number of target information columns corresponds to at least two base graphs, the base graph for encoding can be determined from the M base graphs according to the actual communication scenario), which can further improve the hardware resource utilization during decoding and improve the decoding performance.

[0041] In a fourth aspect, a communication method is provided, which can be executed by a receiving device. Unless otherwise specified, the "receiving device" in this application can refer to the receiving device itself, or a component in the receiving device (for example, a processor, a chip, or a chip system, etc.), or a logic module or software that can realize all or part of the functions of the receiving device. The method includes: the receiving device obtains information to be decoded from the sending device, determines the length of the information bit sequence corresponding to the information to be decoded, the set of information columns associated with the M base graphs corresponding to the information bit sequence, and the set of lifting factors associated with the M base graphs; decodes the information to be decoded according to the target number of information columns and the target lifting factor to obtain a decoded information bit sequence; wherein M is a positive integer greater than or equal to 2; the target number of information columns and the target lifting factor are determined according to the set of information column numbers and the set of lifting factors.

[0042] Based on the above scheme, different from the receiving device determining a base graph according to the information bit sequence, the present application can determine M base graphs according to the information bit sequence to improve the hardware resource utilization when decoding information to be decoded of different lengths, thereby improving the decoding performance.

[0043] In combination with the third aspect and the fourth aspect, in one possible implementation, the target boost factor is determined by comparing X first indicators, and the xth first indicator among the X first indicators is determined based on the first value and the i-th boost factor in the first boost factor set; the first value is a predefined maximum boost factor; the i-th boost factor corresponds to the j-th number of information columns in the information column number set; X is greater than or equal to 2; x=1, 2,…, X.

[0044] Based on this possible implementation, unlike a transmitting device or a receiving device determining a target number of information columns according to the length of an information bit sequence, and then determining a target boosting factor according to the target number of information columns, the present application can determine the target boosting factor by comparing X first indicators. On the one hand, more feasible solutions can be provided for determining the target boosting factor. On the other hand, when determining the target boosting factor, hardware resource waste can be minimized, hardware resource utilization can be improved, and in particular, decoding performance can be improved.

[0045] In combination with the third aspect and the fourth aspect, in one possible implementation, the i-th lifting factor is the minimum lifting factor in the lifting factor set that supports the j-th number of information columns to meet the fourth condition; wherein the fourth condition is that the product of the j-th number of information columns and the lifting factor in the lifting factor set is greater than or equal to the length of the information bit sequence; or, the j-th number of information columns is the minimum number of information columns in the information column number set that supports the i-th lifting factor to meet the fifth condition; wherein the fifth condition is that the product of the i-th lifting factor and the number of information columns in the information column number set is greater than or equal to the length of the information bit sequence.

[0046] Based on this possible implementation, the above method can be used to determine the boosting factor corresponding to the jth number of information columns, or to determine the number of information columns corresponding to the ith boosting factor, providing two feasible solutions for determining the correspondence between the number of information columns and the boosting factor.

[0047] In combination with the third aspect and the fourth aspect, in a possible implementation, each lifting factor in the first lifting factor set and the number of information columns corresponding to each lifting factor satisfy the following formula: i ×K j ≥K; where Z i is the number of information columns in the first lifting factor set, K j is the jth information column number in the information column number set, and K is the length of the information bit sequence.

[0048] Based on this possible implementation, the boosting factors in the first boosting factor set can be determined according to the above method, providing a feasible solution for determining the first boosting factor set.

[0049] In combination with the first aspect and the second aspect, in one possible implementation, the xth first indicator is the difference between the first numerical value and the first product; or, the xth first indicator is the first ratio; or, the xth first indicator is the difference between 1 and the first ratio; wherein, the first product is the product of the i-th improvement factor and the second indicator; the second indicator is determined based on the first numerical value and the i-th improvement factor; and the first ratio is the ratio of the first product to the first numerical value.

[0050] Based on this possible implementation, the xth first indicator can be determined based on the above three methods, providing multiple feasible solutions for determining the xth first indicator.

[0051] In combination with the third aspect and the fourth aspect, in one possible implementation, the second indicator satisfies the following formula: in, To round down.

[0052] Based on this possible implementation, the second indicator can be understood as the number of blocks that can be decoded in parallel. The transmitting device or the receiving device can determine the first indicator based on the second indicator, and then when determining the target improvement factor based on the first indicator, it can ensure that hardware resources are wasted as little as possible, which can improve the utilization rate of hardware resources, and in particular, can improve the decoding performance.

[0053] In combination with the third aspect and the fourth aspect, in a possible implementation, when the second indicator is greater than the second threshold, the second indicator is the second threshold.

[0054] Based on this possible implementation, when the second indicator is too large, the complexity of the cyclic shift network design will increase. The present application can limit the second indicator by a second threshold to ensure that the second indicator is as small as possible, thereby reducing the computational complexity during decoding.

[0055] In combination with the third and fourth aspects, in one possible implementation, the transmitting device or the receiving device determines the target improvement factor based on the minimum value or the minimum value of the X first indicators; or, determines the target improvement factor based on Y first indicators among the X first indicators; wherein the yth first indicator among the Y first indicators is less than or equal to the third threshold corresponding to the yth first indicator, or the yth first indicator among the Y first indicators is greater than or equal to the third threshold corresponding to the yth first indicator; Y is greater than or equal to 1, y=1, 2, ..., Y.

[0056] Based on this possible implementation, determining the target boost factor according to the minimum or maximum value can ensure that hardware resources are wasted as little as possible, improve hardware resource utilization, and especially improve decoding performance; alternatively, determining the target boost factor according to Y first indicators can provide more feasible solutions for determining the target boost factor, and can determine the target boost factor according to actual communication conditions, thereby improving the flexibility of determining the target boost factor.

[0057] In combination with the third aspect and the fourth aspect, in a possible implementation, the third threshold corresponding to the xth first indicator is determined according to the boost factor corresponding to the xth first indicator.

[0058] Based on this possible implementation, a feasible solution is provided for determining the third threshold corresponding to the first indicator.

[0059] In combination with the third and fourth aspects, in one possible implementation, the third threshold corresponding to the x-th first indicator is any one of the following: 1 / 3Zc, 1 / 5Zc, 2 / 5Zc, or 1 / 4Zc; or, the third threshold corresponding to the x-th first indicator is any one of the following: 1 / 3, 1 / 5, 2 / 5, or 1 / 4; where Zc is the improvement factor corresponding to the x-th first indicator.

[0060] Based on this possible implementation, optional values ​​of the third threshold corresponding to the first indicator are proposed, which provide more feasible solutions for determining the third threshold corresponding to the first indicator. The third threshold corresponding to the first indicator can be determined according to the actual communication situation, which can improve the flexibility of determining the third threshold.

[0061] In combination with the third aspect and the fourth aspect, in one possible implementation, when there are at least two minimum values ​​or maximum values, the boost factor with the largest or smallest value among the at least two boost factors corresponding to the at least two minimum values ​​or maximum values ​​is determined as the target boost factor; or, when there are at least two minimum values ​​or maximum values, the target boost factor is determined from the at least two boost factors corresponding to the at least two minimum values ​​or maximum values ​​according to the first indication information; wherein the first indication information is used to indicate the communication scenario.

[0062] Based on this possible implementation, when there are at least two minimum values ​​or minimum values, the target boost factor can be determined according to the above methods, and the target boost factor can be determined according to different communication requirements, providing multiple feasible solutions for determining the target boost factor; further, the target boost factor determined for different communication requirements can improve hardware resource utilization, in particular, it can improve decoding performance.

[0063] In combination with the third and fourth aspects, in one possible implementation, when Y is greater than 1, the boost factor with the largest or smallest value among the Y boost factors corresponding to the Y first indicators is determined as the target boost factor; or, when Y is greater than 1, the target boost factor is determined from the Y boost factors corresponding to the Y first indicators according to the first indication information; wherein the first indication information is used to indicate the communication scenario.

[0064] Based on this possible implementation, when Y is greater than 1, the target boost factor can be determined more flexibly according to different communication requirements, providing multiple feasible solutions for determining the target boost factor. Furthermore, the target boost factor determined for different communication requirements can improve hardware resource utilization, especially decoding performance.

[0065] In combination with the first aspect, the second aspect, the third aspect and the fourth aspect, in one possible implementation, the transmitting device determines multiple target information columns from the base image based on the number of target information columns; encodes the information bit sequence based on the multiple target information columns; wherein the multiple target information columns include the punctured columns of the base image.

[0066] Based on this possible implementation, the transmitting device can determine the target information from the base image according to the number of target information columns, and then encode the information bit sequence according to the target information column. Different target information columns can be determined for information bit sequences of different lengths, which can improve decoding performance.

[0067] In combination with the first aspect, the second aspect, the third aspect and the fourth aspect, in a possible implementation, the M base graphs are nested base graphs; wherein the nested base graph includes information columns of at least two base graphs.

[0068] Based on this possible implementation, nested base graphs provide a feasible solution for multiple base graphs, which can realize the functions of multiple base graphs more simply. Compared with multiple non-nested base graphs, nested base graphs can save storage content and reduce description complexity.

[0069] In combination with the first aspect, the second aspect, the third aspect and the fourth aspect, in a possible implementation, the number of information columns in the information column number set satisfies the following formula: u×v; wherein u is a positive integer and v is a positive integer.

[0070] In combination with the first aspect, the second aspect, the third aspect and the fourth aspect, in a possible implementation, the set of information column numbers is {22, 33, 44}.

[0071] Based on the above two possible implementations, a feasible solution is provided for determining the set of information column numbers. Different from the set of information column numbers including 22, this application also adds 33 and 44, which can determine the corresponding number of information columns for information bit sequences of different lengths.

[0072] In combination with the first aspect, the second aspect, the third aspect and the fourth aspect, in a possible implementation, the column grouping structure of one or more base graphs in the M base graphs is column regularization.

[0073] Based on this possible implementation, the edges within the same column group of the check equations corresponding to one or more base graphs can be as identical as possible, and a multi-block and multi-packet decoding method can be implemented for the information bit sequence, which can improve the utilization of hardware resources, and in particular, can improve the decoding performance.

[0074] In combination with the first aspect, the second aspect, the third aspect and the fourth aspect, in a possible implementation, the number of groups of one or more base graphs in the M base graphs is greater than or equal to the maximum value of the second indicator; wherein the number of groups of the base graph is the number of variable nodes in the group of variable nodes associated with the base graph; the second indicator is determined based on the cth boosting factor in the boosting factor set associated with the base graph and the first numerical value; the first numerical value is the predefined maximum boosting factor; the cth boosting factor is the minimum boosting factor in the boosting factor set associated with the base graph that supports the dth number of information columns in the set of information columns associated with the base graph to meet the first condition; the first condition is that the product of the dth number of information columns and the boosting factor in the boosting factor set associated with the base graph is greater than or equal to a fourth threshold; the fourth threshold is determined based on the minimum number of information columns in the set of information columns associated with the base graph and the first numerical value, and c and d are positive integers.

[0075] Based on this possible implementation, a feasible solution is provided for determining the number of groups of the base graph, which can avoid as much as possible the situation where the number of groups of the base graph is large when the length of the information bit sequence is short, reduce the computational complexity of decoding, and increase the flexibility of determining the number of groups of the base graph.

[0076] In combination with the first aspect, the second aspect, the third aspect and the fourth aspect, in a possible implementation, the fourth threshold is any one of the following: K3×Z max / 2, K3×Z max / 3, or K3×Z max / 4; K3 is the minimum number of information columns, Z max is the first value.

[0077] Based on this possible implementation, three feasible solutions are provided for determining the fourth threshold.

[0078] In combination with the first aspect, the second aspect, the third aspect and the fourth aspect, in one possible implementation, when the set of information columns associated with N base graphs in M ​​base graphs includes one information column, the ratio of the number of information columns associated with the N base graphs is equal to the ratio of the number of groups associated with the N base graphs; wherein N is less than or equal to M.

[0079] Based on this possible implementation, a feasible solution is provided for determining the number of groups of N base graphs.

[0080] In combination with the first aspect, the second aspect, the third aspect and the fourth aspect, in a possible implementation, the maximum number of information columns in the set of information columns associated with the base image is determined based on a first value and a second value; wherein the first value is a predefined maximum boost factor; the second value is the maximum value of the length of the information bit sequence supported by the receiving device; or, the maximum number of information columns in the set of information columns associated with the base image is determined based on the maximum value of the code rate supported by the base image, the number of columns in the core check area of ​​the base image, and the number of puncturing columns of the base image.

[0081] Based on this possible implementation, the maximum number of information columns in the set of information columns associated with the base graph can be determined according to the above two methods, providing two feasible solutions for determining the maximum number of information columns.

[0082] In combination with the first, second, third, and fourth aspects, in one possible implementation, the maximum number of information columns satisfies the following formula: Alternatively, the maximum number of information columns satisfies the following formula: Among them, K max is the maximum number of information columns; K infor is the second value, Z max is the first value, which is the predefined maximum boost factor, and the value of z is any one of the following: 1, 3 / 2, 4 / 3, 5 / 4, or 2; R is the maximum value of the bit rate supported by the base image, C is the core area check number of the base image, and P is the number of puncture columns of the base image.

[0083] Based on this possible implementation, the transmitting device or the receiving device can explicitly determine the maximum number of information columns according to the above expression, providing two feasible solutions for determining the maximum number of information columns.

[0084] In combination with the first aspect, the second aspect, the third aspect and the fourth aspect, in a possible implementation, the interval between two adjacent information columns in the base graph associated information column number set is determined according to the minimum number of information columns in the base graph associated information column number set; or, the interval between two adjacent information columns in the base graph associated information column number set is 1; or, the interval between two adjacent information columns in the base graph associated information column number set is 2.

[0085] Based on this possible implementation, the interval between two adjacent information columns in the set of information columns associated with the base graph can be determined according to the minimum number of information columns in the set of information columns associated with the base graph, so that the interval between two adjacent information columns can be larger, thereby reducing the design complexity of the base graph; in addition, the interval between two adjacent information columns can be 1 or 2, which can increase the selectable values ​​of the number of information columns, and can determine the corresponding number of information columns for information bit sequences of different lengths, which can improve the decoding performance.

[0086] In combination with the first, second, third, and fourth aspects, in one possible implementation, the interval between two adjacent information columns is any one of the following: or in, To take the value downward, To round up, K3 is the minimum number of information columns.

[0087] Based on this possible implementation, several feasible solutions are provided for the interval between two adjacent information columns.

[0088] In combination with the first aspect, the second aspect, the third aspect and the fourth aspect, in one possible implementation, the intersection of the sets of information columns associated with any two base graphs in the M base graphs is an empty set; or, the intersection of the sets of information columns associated with at least two base graphs in the M base graphs is not an empty set.

[0089] Based on this possible implementation, when the intersection of the information column number sets associated with any two base graphs among the M base graphs is an empty set, the base graph can be directly determined according to the target information column number, which can reduce the computational complexity; when there are at least two base graphs among the M base graphs whose intersection of the information column number sets associated with them is not an empty set, the base graph corresponding to the target information column number can be determined by additional criteria (such as the code rate of the information bit sequence, the first indication information), which can ensure that the determined base graph is as close as possible to the designed base graph, thereby ensuring stable decoding performance.

[0090] In a fifth aspect, a communication device is provided for implementing the method of the first aspect. The communication device may be the transmitting end device of the first aspect, or a device or component included in the transmitting end device, such as a chip.

[0091] The communication device includes modules, units, or means corresponding to the above-mentioned method, which can be implemented by hardware, software, or hardware executing corresponding software implementation. The hardware or software includes one or more modules or units corresponding to the above-mentioned functions.

[0092] In some possible implementations, the communication device may include a processing module and a transceiver module. The transceiver module may include a sending module and a receiving module, respectively used to implement the sending and receiving functions of the first aspect and any possible implementation thereof. The processing module may be used to implement the processing functions of the first aspect and any possible implementation thereof. Exemplarily, the processing module is used to determine, based on the information bit sequence, a set of information column numbers associated with M base graphs and a set of lifting factors associated with the M base graphs corresponding to the information bit sequence; wherein M is a positive integer greater than or equal to 2; the processing module is also used to determine, based on the first information, the number of information columns associated with the code length interval corresponding to the length of the information bit sequence as the target number of information columns; wherein the first information is used to indicate the number of information columns associated with each code length interval in a plurality of code length intervals; the number of information columns associated with the code length interval is determined based on the set of information column numbers and / or the set of lifting factors; the processing module is also used to determine, based on the target number of information columns, a base graph corresponding to the target number of information columns from the M base graphs; wherein the base graph is used to encode the information bit sequence to obtain an encoded bit sequence.

[0093] Optionally, the transceiver module and processing module of the communication device in the fifth aspect can also perform the corresponding functions in the above-mentioned first aspect or any possible implementation of the first aspect. Please refer to the detailed description in the method example for details. The beneficial effects that can be achieved can also be referred to the above-mentioned related content.

[0094] In a sixth aspect, a communication device is provided for implementing the method of the second aspect. The communication device may be the receiving device of the second aspect, or a device or component included in the receiving device, such as a chip.

[0095] The communication device includes modules, units, or means corresponding to the above-mentioned method, which can be implemented by hardware, software, or hardware executing corresponding software implementation. The hardware or software includes one or more modules or units corresponding to the above-mentioned functions.

[0096] In some possible implementations, the communication device may include a processing module and a transceiver module. The transceiver module may include a sending module and a receiving module, respectively configured to implement the sending and receiving functions of the second aspect and any possible implementation thereof. The processing module may be configured to implement the processing functions of the second aspect and any possible implementation thereof. Exemplarily, a transceiver module is used to obtain information to be decoded from a transmitting device; a processing module is used to determine the length of the information bit sequence corresponding to the information to be decoded, the set of information column numbers associated with M base graphs corresponding to the information bit sequence, and the set of lifting factors associated with the M base graphs; wherein M is greater than or equal to 2; the processing module is used to use the number of information columns associated with the code length interval corresponding to the length of the information bit sequence as the target number of information columns based on the first information and the length of the information bit sequence; wherein the first information is used to indicate the number of information columns associated with each code length interval in multiple code length intervals; the number of information columns associated with the code length interval is determined based on the set of information column numbers and / or the set of lifting factors; the processing module is also used to decode the information to be decoded based on the target number of information columns and the lifting factor to obtain a decoded information bit sequence; wherein the target lifting factor is determined based on the lifting factor set.

[0097] Optionally, the transceiver module and processing module of the communication device in the sixth aspect can also perform the corresponding functions in the above-mentioned second aspect or any possible implementation of the second aspect. Please refer to the detailed description in the method example for details. The beneficial effects that can be achieved can also be referred to the above-mentioned related content.

[0098] In a seventh aspect, a communication device is provided for implementing the method of the third aspect. The communication device may be the transmitting end device of the third aspect, or a device or component included in the transmitting end device, such as a chip.

[0099] The communication device includes modules, units, or means corresponding to the above-mentioned method, which can be implemented by hardware, software, or hardware executing corresponding software implementation. The hardware or software includes one or more modules or units corresponding to the above-mentioned functions.

[0100] In some possible implementations, the communication device may include a processing module and a transceiver module. The transceiver module may include a sending module and a receiving module, which are respectively used to implement the sending and receiving functions in the third aspect and any possible implementation thereof. The processing module may be used to implement the processing functions in the third aspect and any possible implementation thereof. Exemplarily, the processing module is used to determine, based on the information bit sequence, a set of information column numbers associated with M base graphs and a set of lifting factors associated with M base graphs corresponding to the information bit sequence; wherein M is a positive integer greater than or equal to 2; the processing module is also used to determine a target lifting factor based on the lifting factor set; the processing module is also used to determine a target number of information columns based on the target lifting factor and the set of information column numbers; the processing module is also used to determine a base graph corresponding to the target number of information columns from the M base graphs based on the target number of information columns; wherein the base graph is used to encode the information bit sequence to obtain an encoded bit sequence.

[0101] Optionally, the transceiver module and processing module of the communication device in the seventh aspect can also perform the corresponding functions in the above-mentioned third aspect or any possible implementation of the third aspect. Please refer to the detailed description in the method example for details. The beneficial effects that can be achieved can also be referred to the above-mentioned related content.

[0102] In an eighth aspect, a communication device is provided for implementing the method of the fourth aspect. The communication device may be the receiving device of the fourth aspect, or a device or component included in the receiving device, such as a chip.

[0103] The communication device includes modules, units, or means corresponding to the above-mentioned method, which can be implemented by hardware, software, or hardware executing corresponding software implementation. The hardware or software includes one or more modules or units corresponding to the above-mentioned functions.

[0104] In some possible implementations, the communication device may include a processing module and a transceiver module. The transceiver module may include a sending module and a receiving module, which are respectively used to implement the sending and receiving functions of the fourth aspect and any possible implementation thereof. The processing module may be used to implement the processing functions of the fourth aspect and any possible implementation thereof. Exemplarily, the transceiver module is used to obtain information to be decoded from the transmitting end device; the processing module is used to determine the length of the information bit sequence corresponding to the information to be decoded, the set of information columns associated with the M base graphs corresponding to the information bit sequence, and the set of lifting factors associated with the M base graphs; wherein M is a positive integer greater than or equal to 2; the processing module is also used to decode the information to be decoded according to the target number of information columns and the target lifting factor to obtain the decoded information bit sequence; wherein the target number of information columns and the target lifting factor are determined according to the set of information columns and the set of lifting factors.

[0105] Optionally, the transceiver module and processing module of the communication device in the eighth aspect can also perform the corresponding functions in the above-mentioned fourth aspect or any possible implementation of the fourth aspect. Please refer to the detailed description in the method example for details. The beneficial effects that can be achieved can also be found in the above-mentioned related content.

[0106] In a ninth aspect, a communication device is provided, comprising: at least one processor, the processor being configured to enable the communication device to execute the method described in any one of the above aspects or any possible implementation of any one of the aspects by executing computer instructions stored in a memory or through a logic circuit. The communication device may be a transmitting end device in the first aspect or any possible implementation of the first aspect, or a device or component included in the transmitting end device, such as a chip; or the communication device may be a receiving end device in the second aspect or any possible implementation of the second aspect, or a device or component included in the receiving end device, such as a chip; or the communication device may be a transmitting end device in the third aspect or any possible implementation of the third aspect, or a device or component included in the transmitting end device, such as a chip; or the communication device may be a receiving end device in the fourth aspect or any possible implementation of the fourth aspect, or a device or component included in the receiving end device, such as a chip.

[0107] In some possible implementations, the communication device further includes a memory for storing computer instructions and / or configuration files of logic circuits. Optionally, the memory is integrated with the processor, or the memory is independent of the processor.

[0108] In a tenth aspect, a communication device is provided, comprising: a processor and a communication interface; the communication interface is used to input and / or output signals; the processor is used to execute a computer program or instruction so that the communication device executes the method described in any of the above aspects. The communication device can be a transmitting end device in the first aspect or any possible implementation of the first aspect, or a device or component included in the transmitting end device, such as a chip; or the communication device can be a receiving end device in the second aspect or any possible implementation of the second aspect, or a device or component included in the receiving end device, such as a chip; or the communication device can be a transmitting end device in the third aspect or any possible implementation of the third aspect, or a device or component included in the transmitting end device, such as a chip; or the communication device can be a receiving end device in the fourth aspect or any possible implementation of the fourth aspect, or a device or component included in the receiving end device, such as a chip.

[0109] In some possible implementations, the communication interface is an interface circuit for reading and writing computer instructions. For example, the interface circuit is used to receive computer execution instructions (computer execution instructions are stored in a memory, may be read directly from the memory, or may pass through other devices) and transmit them to the processor.

[0110] In some possible implementations, the communication interface is used to communicate with a module outside the communication device.

[0111] In some possible implementations, the communication device may be a chip or a chip system. When the device is a chip system, the chip system may include the chip, or may include the chip and other discrete devices.

[0112] In the eleventh aspect, a communication device is provided, comprising: a logic circuit and an interface circuit; the interface circuit is used to input information and / or output information; the logic circuit is used to execute the method described in any of the above aspects, and process and / or generate output information based on the input information. The communication device can be a transmitting end device in the first aspect or any possible implementation of the first aspect, or a device or component included in the transmitting end device, such as a chip; or the communication device can be a receiving end device in the third aspect or any possible implementation of the third aspect, or a device or component included in the receiving end device, such as a chip; or the communication device can be a transmitting end device in the fourth aspect or any possible implementation of the fourth aspect, or a device or component included in the transmitting end device, such as a chip; or the communication device can be a receiving end device in the second aspect or any possible implementation of the second aspect, or a device or component included in the receiving end device, such as a chip.

[0113] In a twelfth aspect, a computer-readable storage medium is provided, in which a computer program or instruction is stored. When the computer program or instruction is executed by a processor, the method described in any one of the above aspects is executed.

[0114] In a thirteenth aspect, a computer program product is provided, which, when executed by a processor, enables the method described in any one of the above aspects to be executed.

[0115] It can be understood that when the communication device provided in any one of the fifth to eleventh aspects is a chip, the above-mentioned sending action / function can be understood as output information, and the above-mentioned receiving action / function can be understood as input information.

[0116] Among them, the technical effects brought about by any implementation method of the fifth to thirteenth aspects can refer to the technical effects brought about by the above-mentioned first aspect or any possible implementation of the first aspect, or refer to the technical effects brought about by the above-mentioned second aspect or any possible implementation of the second aspect, or refer to the technical effects brought about by the above-mentioned third aspect or any possible implementation of the third aspect, or refer to the technical effects brought about by the above-mentioned fourth aspect or any possible implementation of the fourth aspect, and no further details will be given here.

[0117] In the fourteenth aspect, a communication system is provided, which includes the transmitting device described in the first aspect or any possible implementation of the first aspect and the receiving device described in the second aspect or any possible implementation of the second aspect; or, the system includes the transmitting device described in the third aspect or any possible implementation of the third aspect and the receiving device described in the fourth aspect or any possible implementation of the fourth aspect. BRIEF DESCRIPTION OF THE DRAWINGS

[0118] FIG1 is a schematic diagram of information transmission provided in an embodiment of the present application;

[0119] FIG2 is a schematic diagram of a base matrix structure provided in an embodiment of the present application;

[0120] FIG3 is a schematic diagram of a base matrix structure provided in an embodiment of the present application;

[0121] FIG4 is a schematic diagram of decoding performance provided by an embodiment of the present application;

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

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

[0124] FIG7 is a schematic structural diagram of a communication device provided in an embodiment of the present application;

[0125] FIG8 is an interactive diagram of a communication method provided in an embodiment of the present application;

[0126] FIG9 is a schematic diagram of a nested base graph provided in an embodiment of the present application;

[0127] FIG10 is an interactive diagram of a communication method provided in an embodiment of the present application;

[0128] FIG11 is an interactive diagram of a communication method provided in an embodiment of the present application;

[0129] FIG12 is a schematic diagram of a column grouping structure of a base graph provided in an embodiment of the present application;

[0130] FIG13 is a simulation diagram of the relationship between wasted parallelism and information bit sequences of different lengths provided by an embodiment of the present application;

[0131] FIG14 is a schematic diagram of a simulation of the number of information columns corresponding to information bit sequences of different lengths provided in an embodiment of the present application;

[0132] FIG15 is a simulation diagram of the relationship between wasted parallelism and information bit sequences of different lengths provided by an embodiment of the present application;

[0133] FIG16 is a schematic diagram of a simulation of the number of information columns corresponding to information bit sequences of different lengths provided in an embodiment of the present application;

[0134] FIG17 is a schematic diagram of simulation of gains corresponding to different numbers of information columns provided in an embodiment of the present application;

[0135] FIG18 is a schematic diagram of simulation of gains corresponding to different numbers of information columns provided in an embodiment of the present application;

[0136] FIG19 is a schematic diagram of simulation of gains corresponding to different numbers of information columns provided in an embodiment of the present application;

[0137] FIG20 is a schematic structural diagram of a transmitting end device provided in an embodiment of the present application;

[0138] FIG21 is a schematic structural diagram of a receiving device provided in an embodiment of the present application;

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

[0140] The following describes in detail the implementation of the embodiments of the present application in conjunction with the accompanying drawings.

[0141] In the description of this application, unless otherwise specified, " / " indicates that the objects associated before and after are in an "or" relationship, for example, A / B can represent A or B; "and / or" in this application is merely a description of the association relationship of associated objects, indicating that three relationships may exist, for example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone, where A and B can be singular or plural.

[0142] In the description of this application, unless otherwise specified, "plurality" means two or more than two. "At least one of the following" or similar expressions refers 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, ab, ac, bc, or abc, where a, b, and c can be single or plural.

[0143] In addition, to facilitate the clear description of the technical solutions of the embodiments of the present application, in the embodiments of the present application, the words "first" and "second" are used to distinguish between identical or similar items with substantially the same functions and effects. Those skilled in the art will understand that the words "first" and "second" do not limit the quantity or execution order, and the words "first" and "second" do not necessarily mean different.

[0144] In the embodiments of this application, words such as "exemplary" or "for example" are used to indicate examples, illustrations, or descriptions. Any embodiment or design described as "exemplary" or "for example" in the embodiments of this application should not be construed as being preferred or advantageous over other embodiments or designs. Rather, the use of words such as "exemplary" or "for example" is intended to present the relevant concepts in a concrete manner to facilitate understanding.

[0145] It will be understood that the “embodiment” mentioned throughout the specification means that the specific features, structures or characteristics related to the embodiment are included in at least one embodiment of the present application. Therefore, the various embodiments throughout the specification do not necessarily refer to the same embodiment. In addition, these specific features, structures or characteristics can be combined in one or more embodiments in any suitable manner. It will be understood that in the various embodiments of the present application, the size of the sequence number of each process does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiment of the present application.

[0146] It is understood that some optional features in the embodiments of the present application may, in certain scenarios, be implemented independently of other features, such as the solution on which they are currently based, to solve corresponding technical problems and achieve corresponding effects. They may also be combined with other features in certain scenarios as needed. Accordingly, the devices provided in the embodiments of the present application may also implement these features or functions accordingly, which will not be described in detail here.

[0147] In this application, unless otherwise specified, the same or similar parts between the various embodiments can be referenced to each other. In the various embodiments of this application, unless otherwise specified and there is no logical conflict, the terms and / or descriptions between different embodiments are consistent and can be referenced to each other. The technical features in different embodiments can be combined to form new embodiments based on their inherent logical relationships. The following description of the embodiments of this application does not constitute a limitation on the scope of protection of this application.

[0148] In order to facilitate understanding of the technical solutions of the embodiments of the present application, a brief introduction to the relevant technologies of the present application is first given as follows.

[0149] 1) Signal transmission

[0150] In a communication system, as shown in Figure 1 below, information sent by a source can be transformed into a signal through processes such as source coding, channel coding, and modulation. After transmission through the channel, the destination receives the signal, which is then demodulated, channel decoded, and restored to its original state, thus enabling signal transmission between the destination and the source.

[0151] Among them, the types of channel coding mainly include: linear block codes, convolutional codes, concatenated codes, and LDPC codes.

[0152] 2) LDPC code

[0153] LDPC code is a low-density parity-check code, a channel coding scheme very close to the Shannon line. It has the characteristics of good coding performance and low complexity. It has been identified by the 3rd Generation Partnership Project (3GPP) as the channel coding scheme for the fifth generation (5G) mobile communication system.

[0154] LDPC codes can implement channel coding through a generator matrix or a check matrix. The mainstream LDPC code is a quasi-cyclic (QC) structure. That is, by setting the translation amount of each block, bad structures such as short cycles are avoided as much as possible, thereby increasing the code distance.

[0155] 3) LDPC code decoding algorithm

[0156] Optionally, the decoding algorithm of the LDPC code may be a minimum-sum (MS) decoding algorithm or a belief propagation (BP) decoding algorithm.

[0157] Among them, the BP decoding algorithm has better decoding performance, but it requires a large amount of information to store and has high computational complexity, which is not conducive to hardware implementation.

[0158] Among them, the MS decoding algorithm has poor decoding performance, but has low computational complexity and is easier to implement in hardware. In actual communication systems, the Offset-MS decoding algorithm and the Normalized MS decoding algorithm are often used.

[0159] 4) Base map

[0160] Among them, the base graph model of the QC-LDPC code can be expressed as: BG = (X, Y, F); where X is the corresponding variable, Y is the check equation associated with the corresponding variable, and F is the edge relationship between the corresponding variable and the check equation associated with the corresponding variable.

[0161] Optionally, the base graph of the QC-LDPC code can be expanded into a cyclic shift matrix, that is, the base graph of the QC-LDPC is expanded by QC with a lifting factor of Z to obtain a Tanner graph (the Tanner graph corresponds one-to-one to the check matrix).

[0162] The Tanner graph can be expressed as: G = (V, C, E); V is a variable node, C is a check node, and E is the edge relationship between the variable node and the check node.

[0163] Optionally, according to the Tanner graph and the expansion factor Z, the number of columns of the check matrix can be determined to be: |V|=Z|X|, and the number of non-zero elements of the check matrix can be determined to be: |E|=Z|F|.

[0164] In the 5G mobile communication system, the length of the information bit sequence that the data channel can support is 1-8448 bits. Information bit sequences of different lengths correspond to different base graphs (such as base graph 1 (BG1) and base graph 2 (BG2)). The same base graph can adapt to the rate matching of information bit sequences of different lengths through different boosting factors.

[0165] Among them, base graph 1 and base graph 2 have a common base matrix structure, as shown in Figure 2 below. Part A is the high-code rate information column area, part B is the high-code rate core check area, part C is the zero matrix, part D is the incremental redundant area of ​​the base matrix, corresponding to the low-code rate matrix, and part E is the incremental redundant area, which is a unit matrix structure.

[0166] Among them, the value of the basis matrix is ​​0 or 1, the value of 0 indicates an empty element, the value of 1 indicates an edge of the base graph, or the value of 1 indicates that the corresponding check is associated with the corresponding variable.

[0167] The dotted-line area in Figure 2 represents the punctured columns. The first two columns of the base matrix are punctured columns, and the column weight (column weight is the number of 1s in a column) of the punctured columns is large. During transmission, the punctured columns do not participate in transmission, but they participate in encoding and decoding.

[0168] It is understandable that the above-mentioned base matrix is ​​designed according to the minimum code rate (ie, it can achieve encoding of the information bit sequence with the minimum code rate). When the code rate changes, the upper left part of the base matrix can be cut off for encoding.

[0169] Exemplarily, as shown in FIG3 below, part A and part B can achieve encoding of the information bit sequence with the highest code rate.

[0170] For example, taking the peak throughput scenario of the 5G mobile communication system (the code length of the information bit sequence is 1k to 2k bits or greater than 8k bits) as an example, in this scenario, the encoding of the information bit sequence can be implemented through base image 1. The number of information columns in part A corresponding to base image 1 is 22, the number of information columns in part B is 4, and the number of puncturing columns is 2. Then, the code rate supported by base image 1 is 22 / (22+4-2)=11 / 12≈0.917.

[0171] It is understandable that the information bit sequence with a code rate greater than 0.917 can be encoded through additional puncturing columns.

[0172] Optionally, the transmitting end device may determine a base graph according to the length of the information bit sequence, determine the number of information columns according to the base graph, and further determine the information columns of the LDCP matrix according to the number of information columns.

[0173] Exemplarily, the information columns of the LDPC code matrix corresponding to information bit sequences of different lengths can be determined according to the 5G communication protocol. When the length of the information bit sequence is less than or equal to 192 bits, the information columns of the LDPC code matrix can be determined as columns 1-6 of BG2; when the length of the information bit sequence is greater than 192 bits and less than or equal to 560 bits, the information columns of the LDPC code matrix can be determined as columns 1-8 of BG2; when the length of the information bit sequence is greater than 560 bits and less than or equal to 640 bits, the information columns of the LDPC code matrix can be determined as columns 1-9 of BG2; when the length of the information bit sequence is greater than 640 bits, the information columns of the LDPC code matrix can be determined as columns 1-10 of BG2.

[0174] 5) Multi-block and multi-packet decoding methods

[0175] Among them, the receiving device can decode information bit sequences of different lengths and design the decoding performance of the receiving device according to the highest parallelism (that is, the maximum value of the boosting factor, such as the maximum value of the boosting factor can be 384). When the boosting factor is less than the maximum value of the boosting factor supported by the receiving device, the receiving device can perform parallel decoding through multi-block and multi-packet methods to maximize the utilization of hardware resources during decoding.

[0176] The transmitting device or the receiving device may determine the number of information columns of the base graph according to the length of the information bit sequence, and further determine the lifting factor according to the number of information columns of the base graph.

[0177] However, as shown in FIG4 below, when decoding is performed according to the above-mentioned multi-block and multi-packet decoding method, there is always a high degree of wasted parallelism corresponding to the length of some information bit sequences (i.e., low hardware resource utilization), resulting in a large number of idle hardware resources and a large area of ​​chip waste.

[0178] As can be seen from (a) in Figure 4, the horizontal axis represents the length of the information bit sequence, and the vertical axis represents the number of QC blocks that can be decoded in parallel. As the length of the information bit sequence increases, the number of QC blocks that can be decoded in parallel gradually decreases. As can be seen from (b) in Figure 4, the horizontal axis represents the length of the information bit sequence, and the vertical axis represents the wasted parallelism. When the length of the information bit sequence is slightly larger than half of the maximum length of the information bit sequence supported by the LDPC code, the wasted parallelism is close to 50% (i.e., the utilization rate of hardware resources is slightly higher than 50%). When the length of the information bit sequence is larger than half of the maximum length of the information bit sequence supported by the LDPC code, the wasted parallelism is still very high, which will cause waste of hardware resources.

[0179] The throughput of future mobile communication systems (such as 6G) may reach 200G bits per second (Gbps) or even higher. In addition, the length / size of the information bit sequences supported by future mobile communication systems may be large, so the industry has high expectations for the hardware resource utilization of communication equipment. The inventors have found that the above-mentioned encoding and decoding methods may lead to a more widespread waste of hardware resources.

[0180] In summary, how to improve hardware resource utilization, especially improving decoding performance, has become an urgent problem to be solved.

[0181] Therefore, the present application provides a communication method, which includes: a transmitting device determines, based on an information bit sequence, a set of information column numbers associated with M base graphs and a set of lifting factors associated with the M base graphs corresponding to the information bit sequence; based on first information, determines the number of information columns associated with the code length interval corresponding to the length of the information bit sequence as the target number of information columns; based on the target number of information columns, determines the base graph corresponding to the target number of information columns from M base graphs; wherein M is a positive integer greater than or equal to 2; the first information is used to indicate the number of information columns associated with each code length interval in multiple code length intervals; and the base graph is used to encode the information bit sequence to obtain an encoded bit sequence.

[0182] Optionally, the number of information columns associated with the code length interval is determined according to an information column number set and / or a lifting factor set.

[0183] In an embodiment of the present application, on the one hand, the transmitting device can determine the code length interval corresponding to the length of the information bit sequence, and explicitly determine the number of information columns associated with the code length interval according to the first information as the target information column number, which can reduce the computational complexity and improve the working efficiency of the transmitting device; on the other hand, unlike the transmitting device determining a base graph according to the information bit sequence, the present application can determine M base graphs according to the information bit sequence, and the M base graphs correspond to different numbers of information columns. The base graphs corresponding to different numbers of information columns can make the peak area overlap of resource waste lower, which can greatly reduce the proportion of idle resources of the hardware, and thus improve the hardware resource utilization when decoding information to be decoded of different lengths. At the same time, the transmitting device determines the base graph for encoding from the M base graphs according to the target number of information columns (for example, when the target number of information columns corresponds to at least two base graphs, the base graph for encoding can be determined from the M base graphs according to the actual communication scenario), which can further improve the hardware resource utilization and improve the decoding performance.

[0184] The technical solutions of the embodiments of the present application can be used in various communication systems, which may be 3GPP communication systems, such as fourth generation (4G), long term evolution (LTE), 5G mobile communication systems, new radio / new air interface (NR), or LTE and 5G hybrid networking systems, or non-terrestrial network (NTN) systems, or future communication systems (such as sixth generation (6G) mobile communication systems), vehicle to everything (V2X) systems, or device to device (D2D) communication systems, machine to machine (M2M) communication systems, Internet of Things (IoT), narrowband Internet of Things (NB-IoT), other future communication systems, perception and communication integrated systems, satellite communication systems, etc. The communication system may also be a non-3GPP communication system, such as a wireless local area network (WLAN) system such as wireless fidelity (Wi-Fi).

[0185] The technical solutions of the embodiments of the present application can be applied to various communication scenarios, for example, it can be applied to scenarios such as perception, downlink synchronization, and channel estimation.

[0186] For example, as shown in Figure 5, which is a schematic diagram of the structure of a communication system provided by the present application, the communication system may include a transmitting device and a receiving device.

[0187] Among them, the communication system can complete certain functions, such as synchronization, channel estimation, or perception.

[0188] It should be noted that, unless otherwise specified, the "transmitting device" in this application may refer to the transmitting device itself, or a component in the transmitting device (for example, a processor, chip, or chip system, etc.), or a logical module or software that can realize all or part of the functions of the transmitting device.

[0189] It should be noted that, unless otherwise specified, the "receiving device" in this application may refer to the receiving device itself, or a component in the receiving device (for example, a processor, chip, or chip system, etc.), or a logical module or software that can realize all or part of the functions of the receiving device.

[0190] The sending device may be a terminal device or a network device without limitation.

[0191] The receiving device may be a terminal device or a network device without limitation.

[0192] As shown in FIG6 below, the terminal device in the embodiment of the present application may be located within the beam / cell coverage of the network device, and the network device may provide communication services for the terminal device.

[0193] The terminal device in Figure 6 can be a device with wireless transceiver functions or a chip or chip system that can be set up in the device, which can allow users to access the network and is used to provide voice and / or data connectivity to users. The terminal device can also be called user equipment (UE), subscriber unit (subscriber unit), terminal (terminal), mobile station (MS), or mobile terminal (MT).

[0194] Optionally, the terminal device in the embodiment of the present application may be a user-side device for implementing a wireless communication function, such as a terminal or a chip that can be used in a terminal. The terminal may be a UE, an access terminal, a terminal unit, a terminal station, a mobile station, a mobile station, a remote station, a remote terminal, a mobile device, a wireless communication device, a terminal agent, or a terminal device in a 5G network or a public land mobile network (PLMN) evolved after 5G. The access terminal can be a cellular phone, a cordless phone, a Session Initiation Protocol (SIP) phone, a wireless local loop (WLL) station, a personal digital assistant (PDA), a handheld device with wireless communication capabilities, a computing device or other processing device connected to a wireless modem, an in-vehicle device, a drone, a robot, a smart point of sale (POS) machine, customer-premises equipment (CPE) or a wearable device, a virtual reality (VR) terminal device, an augmented reality (AR) terminal device, a wireless terminal in industrial control, a wireless terminal in self-driving, a wireless terminal in remote medical, a wireless terminal in a smart grid, a wireless terminal in transportation safety, a wireless terminal in a smart city, a wireless terminal in a smart home, etc. Alternatively, the terminal may be a terminal with communication functionality in IoT, such as a terminal in V2X (e.g., a vehicle-to-everything (V2X) device), a terminal in D2D communication, or a terminal in M2M communication. The terminal may be mobile or fixed.

[0195] The network device in Figure 6 can be any device deployed in an access network that can communicate wirelessly with a terminal device. It can also be a chip or chip system that can be set in the above-mentioned device. It can also be a logical node or logical module or a function implemented in software. It can be used to implement wireless physical control functions, resource scheduling and wireless resource management, wireless access control, and mobility management functions. Specifically, the network device can be a device that supports wired access or a device that supports wireless access.

[0196] Optionally, the network device in the embodiment of the present application is a device that connects a terminal device to a wireless network. The network device may be a node in a radio access network (RAN), or may be a base station, which may be referred to as a radio access network node (or device).

[0197] For example, the network device may include an evolved NodeB (eNB) or e-NodeB in an LTE system or an enhanced LTE (LTE-advanced, LTE-A) system, such as a traditional macro eNB and a micro eNB in ​​a heterogeneous network scenario. Alternatively, it may include a next-generation node B (gNB) in an NR system. Alternatively, it may include a transmission reception point (TRP), a home base station (e.g., a home evolved NodeB, or home Node B, HNB), a baseband unit (BBU), a baseband pool (BBU pool), or a WiFi access point (AP). Alternatively, it may include a base station in an NTN, which may be deployed on an aircraft or a satellite. In the NTN, the network device may function as a Layer 1 (L1) relay, a base station, or an integrated access and backhaul (IAB) node. Alternatively, the network device may be a device that implements a base station function in IoT, such as a device that implements a base station function in drone communications, V2X, D2D, or machine to machine (M2M).

[0198] A network device may also be a module or unit that implements some of the functions of a base station. For example, a network device may be a centralized unit (CU), a distributed unit (DU), a CU-control plane (CP), a CU-user plane (UP), or a radio unit (RU). The CU and DU may be configured separately or included in the same network element, such as a baseband unit (BBU). The RU may be included in a radio frequency device or radio frequency unit, such as a remote radio unit (RRU), an active antenna unit (AAU), or a remote radio head (RRH).

[0199] In different systems, CU (or CU-CP and CU-UP), DU or RU may also have different names, but those skilled in the art can understand their meanings. For example, the network device may be a network device or a module of a network device in an open radio access network (open RAN, ORAN) system. In the ORAN system, CU may also be referred to as open (open, O)-CU, DU may also be referred to as O-DU, CU-CP may also be referred to as O-CU-CP, CU-UP may also be referred to as O-CU-UP, and RU may also be referred to as O-RU. Any of the CU (or CU-CP, CU-UP), DU and RU in this application may be implemented by a software module, a hardware module, or a combination of a software module and a hardware module.

[0200] Optionally, the base station in the embodiment of the present application may include various forms of base stations, such as: macro base stations, micro base stations (also called small stations), relay stations, access points, home base stations, TRPs, transmitting points (TPs), or mobile switching centers, etc. The embodiment of the present application does not make specific limitations on this.

[0201] It should be noted that the communication system described in the embodiment of the present application is intended to more clearly illustrate the technical solution of the embodiment of the present application, and does not constitute a limitation on the technical solution provided in the embodiment of the present application. Ordinary technicians in this field can know that with the evolution of network architecture and the emergence of new business scenarios, the technical solution provided in the embodiment of the present application is also applicable to similar technical problems.

[0202] Exemplarily, the new service scenarios may be high-throughput scenarios, ultra-reliable low-latency communications (URLLC) scenarios, and low-power consumption scenarios.

[0203] Among them, the scenarios can be distinguished by the code length and code rate of the information bit sequence, or the scenarios can be specified by the standard without restriction.

[0204] For example, a high throughput scenario is a scenario with a higher code rate (eg, a code rate greater than or equal to 0.926, 0.917, or 5 / 6) and a longer information bit sequence length (eg, an information bit sequence length of 8k to 16k bits).

[0205] For another example, the URLLC scenario is a scenario with a lower code rate (e.g., a code rate less than or equal to 1 / 3, 2 / 5, 1 / 5 or 1 / 6) and a code length of a medium to short information bit sequence (e.g., the code length of the information bit sequence is less than or equal to 2k bits).

[0206] In specific implementations, the transmitting device or receiving device shown in Figure 5 can adopt the structure shown in Figure 7, or include the components shown in Figure 7. Figure 7 is a schematic diagram of the structure of a communication device 70 provided in an embodiment of the present application. The communication device 70 can be a transmitting device or a chip or system-on-chip in the transmitting device; it can also be a receiving device or a chip or system-on-chip in the receiving device.

[0207] As shown in FIG7 , the communication device 70 includes one or more processors 701. Furthermore, the communication device 70 may also include a communication bus 702 and at least one communication interface ( FIG7 is merely exemplary, illustrating the communication device 70 including a communication interface 704 and one processor 701). Optionally, the communication device 70 may also include a memory 703.

[0208] Processor 701 can be a general-purpose central processing unit (CPU), a microprocessor, an application-specific integrated circuit (ASIC), or one or more integrated circuits for controlling the execution of the program of the present application, or a processing core for processing data (e.g., computer program instructions). The processor can be a single-core (single-CPU) processor or a multi-core (multi-CPU) processor.

[0209] In a specific implementation, as an embodiment, the processor 701 may include one or more CPUs, such as CPU0 and CPU1 in FIG. 7 .

[0210] Communication bus 702 may be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, for example. Such buses may be classified as address buses, data buses, and control buses. For ease of illustration, FIG7 shows only one thick line, but this does not imply a single bus or type of bus. Communication bus 702 is used to connect the various components within communication device 70, enabling communication and interaction between the various components within communication device 70.

[0211] The communication interface 704 may be a transceiver module for communicating with other devices or a communication network, such as Ethernet, a radio access network (RAN), or a wireless local area network (WLAN). For example, the communication interface 704 may be a device such as a transceiver or a transceiver. Alternatively, the communication interface 704 may be a transceiver circuit within the processor 701 for implementing signal input and output to the processor.

[0212] The memory 703 may be a device having a storage function. For example, it may be a read-only memory (ROM) or other types of static storage devices that can store static information and instructions, a random access memory (RAM) or other types of dynamic storage devices that can store information and instructions, or an electrically erasable programmable read-only memory (EEPROM), a compact disc read-only memory (CD-ROM) or other optical disc storage, optical disc storage (including compact disc, laser disc, optical disc, digital versatile disc, Blu-ray disc, etc.), a magnetic disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto. The memory may exist independently and be connected to the processor via a communication bus 702. The memory may also be integrated with the processor.

[0213] Exemplarily, the memory 703 is used to store computer-executable instructions for executing the solution of the present application, and the execution is controlled by the processor 701. The processor 701 is used to execute the computer-executable instructions stored in the memory 703, thereby implementing the method provided in the embodiment of the present application.

[0214] Alternatively, optionally, in an embodiment of the present application, the processor 701 may also perform processing-related functions in the method provided in the following embodiments of the present application, and the communication interface 704 is responsible for communicating with other devices or communication networks, which is not specifically limited in the embodiments of the present application.

[0215] Optionally, the computer-executable instructions in the embodiments of the present application may also be referred to as application code, which is not specifically limited in the embodiments of the present application.

[0216] In a specific implementation, as an embodiment, the communication device 70 may further include an output device 705 and an input device 706. The output device 705 communicates with the processor 701 and can display information in a variety of ways. For example, the output device 705 can be a liquid crystal display (LCD), a light emitting diode (LED) display device, a cathode ray tube (CRT) display device, or a projector. The input device 706 communicates with the processor 701 and can receive user input in a variety of ways. For example, the input device 706 can be a mouse, a keyboard, a touch screen device, or a sensor device.

[0217] It should be noted that the composition structure shown in Figure 7 does not constitute a limitation on the communication device. In addition to the components shown in Figure 7, the communication device may include more or fewer components than shown in the figure, or combine certain components, or arrange the components differently.

[0218] The communication method provided by the embodiment of the present application will be described below in conjunction with the accompanying drawings. It will be understood that in the embodiment of the present application, the transmitting end device or the receiving end device can perform some or all of the steps in the embodiment of the present application, and these steps or operations are merely examples. The embodiment of the present application can also perform other operations or variations of various operations. In addition, the various steps can be performed in different orders presented in the embodiment of the present application, and it is possible that not all operations in the embodiment of the present application need to be performed.

[0219] As shown in Figure 8, it is an interaction diagram of a communication method provided by the present application. The communication method is explained by taking the interaction between a transmitting device and a receiving device as an example. Unless otherwise specified, the "transmitting device" in this application can refer to the transmitting device itself, or a component in the transmitting device (for example, a processor, a chip, or a chip system, etc.), or a logic module or software that can realize all or part of the functions of the transmitting device; correspondingly, the "receiving device" in this application can refer to the receiving device itself, or a component in the receiving device (for example, a processor, a chip, or a chip system, etc.), or a logic module or software that can realize all or part of the functions of the receiving device. Exemplarily, referring to Figure 8, the communication method includes the following steps:

[0220] S801. The transmitting end device determines, based on the information bit sequence, a set of information column numbers associated with M base graphs and a set of lifting factors associated with the M base graphs corresponding to the information bit sequence.

[0221] Wherein, M is a positive integer greater than or equal to 2.

[0222] The boosting factor set may include I boosting factors, 1≤i≤I; and the information column number set may include J information column numbers, 1≤j≤J.

[0223] Among them, the I lifting factors in the lifting factor set can be the lifting factors in the sum of the lifting factor sets associated with M base graphs, or the lifting factors in the intersection of the lifting factor sets associated with M base graphs; similarly, the J information column numbers in the information column number set can be the information column number of the sum of the information column number sets associated with M base graphs, or the information column number in the intersection of the information column number sets associated with M base graphs.

[0224] Optionally, the M base graphs may include one or more of the following base graphs: base graph 1, base graph 2, base graph 3 (BG3), or a nested base graph (a nested base graph may also be referred to as a single nested base graph, a single base graph, or a nested single base graph, all referred to as nested base graphs in this application).

[0225] The nested base graph may include information columns of at least two base graphs.

[0226] For example, as shown in FIG9 below, the nested base graph can add an additional information column part based on the base graph 1.

[0227] Among them, the connection relationship and translation value of the nested base graph can be shown in Table 1 below. The behavior of the nested base graph can be indexed to store the columns of the nested base graph associated with the rows, as well as the translation values ​​corresponding to the rows and columns. The nested base graph can be determined according to Table 1.

[0228] Table 1 Translation values ​​of nested base graphs

[0229] Among them, the above table takes the translation value corresponding to row 0 and the translation value index {0,1,2,3,4,5,6,7} as an example. When the translation value index is 0, the translation value of row 0 and column 0 of the nested base graph is 250; or, when the translation value index is 5, the translation value of row 0 and column 12 of the nested base graph is 339.

[0230] For determining the base graph, optionally, some information columns can be cut out from the base graph with a larger number of information columns to derive a base graph with a smaller number of information columns (e.g., base graph 2 can be derived from base graph 1, and base graph 3 can be derived from base graph 2; or, base graph 2 can be derived from base graph 1, and base graph 3 can be derived from base graph 1).

[0231] For example, taking the example of deriving base image 2 from base image 1, all check columns, all punched columns, and a part of non-punched columns in base image 1 (for example, taking the columns of base image 1 grouped into three adjacent columns as a group, a part of the non-punched columns can be the first and second columns of all column groups of base image 1) can be used as information columns of base image 2. Base image 2 can be determined based on the information columns of base image 2, all connection relationships of base image 1, and translation values.

[0232] Among them, taking the example of grouping the columns of base image 1 (or base image 2) into three adjacent columns as a group, when deriving base image 3 from base image 1, a part of the non-punched columns can be the first column of all column groups of base image 1; or, when deriving base image 3 from base image 2, a part of the non-punched columns can be the first column of all column groups of base image 2.

[0233] It is understood that one or more of the following base graphs can be derived from the nested base graph: base graph 1, base graph 2, or base graph 3.

[0234] Optionally, the transmitting device may determine the M base graphs corresponding to the information bit sequence based on the length and / or code rate of the information bit sequence; or, the transmitting device may also determine the M base graphs corresponding to the communication scenario based on the communication scenario.

[0235] For example, it is understood that the M basemaps may be all basemaps supporting communication scenarios. For example, for an eMBB channel, the M basemaps may include basemap 1 and basemap 2. Alternatively, for a communication scenario with a throughput exceeding 200 Gbps or 100 Gbps in a 6G mobile communication system (or a communication scenario with a bit rate higher than 22 / 24, an enhanced eMBB channel, etc.), the M basemaps may include basemaps other than basemap 1 and basemap 2.

[0236] Optionally, the sets of information column numbers associated with any two base graphs among the M base graphs may be the same or different (e.g., the sets of information column numbers associated with any two base graphs are partially the same, or the sets of information column numbers associated with any two base graphs are completely different); similarly, the sets of lifting factors associated with any two base graphs among the M base graphs may be the same or different (e.g., the lifting factors in the sets of lifting factors associated with any two base graphs are partially the same, or the sets of lifting factors associated with any two base graphs are completely different).

[0237] In an exemplary embodiment, taking M base graphs including base graph 1 and base graph 2 as an example, the information column number set is the information column number set associated with base graph 1 and the information column number set associated with base graph 2, and the lifting factor set is the lifting factor set associated with base graph 1 and the lifting factor set associated with base graph 2.

[0238] Another example is that when the communication scenario is a high-throughput scenario, the number of information columns associated with each base graph in the M base graphs can be {22, 24, 30, 33}; when the communication scenario is a URRLC scenario, the number of information columns associated with each base graph in the M base graphs can be {8, 10, 14, 16}.

[0239] Optionally, the length of the information bit sequence may be the length of the information bit sequence including a cyclic redundancy check (CRC), or may be the length of the information bit sequence, without limitation.

[0240] S802: The transmitting end device determines, based on the first information, the number of information columns associated with the code length interval corresponding to the length of the information bit sequence as the target number of information columns.

[0241] The first information in S802 is used to indicate the number of information columns associated with each code length interval in the multiple code length intervals.

[0242] For example, the code length interval is (a1,b1], (a2,b2], ..., (a k ,b k ] as an example, the first information may indicate that the number of information columns associated with (a1, b1] is K1, the number of information columns associated with (a2, b2] is K2, ..., (a k ,b k ]The number of associated information columns is K k .

[0243] Optionally, the intersection of any two code length intervals may be an empty set.

[0244] In addition, optionally, taking the first information indicating Q code length intervals and P information column numbers as an example, when the Q code length intervals include multiple code length interval groups, the sets of information column numbers associated with the multiple code length interval groups are the same, and the sets of information column numbers associated with the multiple code length interval groups include multiple information column numbers among the P information column numbers.

[0245] Wherein, Q and P are positive integers.

[0246] For example, the number of P information columns is K1, K2, ..., K P And K1 <K2<...<K P , at the same time, the Q code length intervals are (a1,b1], (a2,b2],…, (a Q ,b Q ] as an example, the number of information columns associated with the Q code length intervals can correspond to one or more information columns in the P number of information columns (such as {K1, K2, K3}) in a fixed order, that is, (a1, b1], (a2, b2], …, (a Q ,b Q ]The corresponding information columns always cycle according to K1, K2, K3.

[0247] For example, for the first code length interval group, the number of information columns associated with (a1, b1] can be K1, the number of information columns associated with (a2, b2] can be K2, and the number of information columns associated with (a3, b3] can be K3; similarly, for the second code length interval group, the number of information columns associated with (a4, b4] can be K1; the number of information columns associated with (a5, b5] can be K2; and the number of information columns associated with (a6, b6] can be K3; and so on, the number of information columns associated with all code length intervals can be determined.

[0248] It can be understood that when the code length interval number increases, the code length interval associated with the increased code length interval number is (a Q+1 ,b Q+1 ],(a Q+2 ,b Q+2 ], and (a Q+3 ,b Q+3 ] as an example, (a Q+1 ,b Q+1 ]The number of associated information columns can be K1, (a Q+2 ,b Q+2 ]The number of associated information columns can be K2, (a Q+3 ,b Q+3 ]The number of associated information columns can be K3.

[0249] Based on this possible embodiment, the number of information columns associated with each code length interval in each code length interval group can be determined. When the code length interval number increases, the number of information columns associated with the code length interval can be directly determined based on multiple information column numbers among the P information column numbers. This can improve the working efficiency of the transmitting device and provide a feasible solution for determining the number of information columns associated with the code length interval.

[0250] Optionally, the first information may indicate that the number of information columns associated with the first code length interval is the first number of information columns, and the number of information columns associated with the second code length interval is the second number of information columns.

[0251] Each length value in the first code length interval is less than or equal to a first threshold, and each length value in the second code length interval is greater than the first threshold.

[0252] Exemplarily, when the length of the information bit sequence is less than or equal to a first threshold, the number of information columns associated with the information bit sequence is a first number of information columns; when the length of the information bit sequence is greater than the first threshold, the number of information columns associated with the information bit sequence is a second number of information columns.

[0253] Based on this possible embodiment, the code length interval can be divided according to the relationship between each length value and the first threshold, providing a feasible solution for dividing the code length interval; in addition, the number of information columns corresponding to the information bit sequence can be determined by comparing the length of the information bit sequence with the size of the first threshold, which can improve the work efficiency of the sending device in determining the number of information columns corresponding to the information bit sequence.

[0254] Optionally, the first information may indicate the end point of the code length interval, and the end point of the code length interval may be or K j The number of information columns associated with the code length interval.

[0255] Exemplarily, when there is a first number of information columns K1 and a second number of information columns K2, and K1 is smaller than K2, the first code length interval may be: The number of information columns associated with the first code length interval is K2; the second code length interval can be: The number of information columns associated with the second code length interval is K1.

[0256] Where z is a positive integer, Z max is a first value, which is a predefined maximum boost factor.

[0257] For example, the first value may be 384.

[0258] Optionally, the first value may be the maximum boost factor supported by the communication protocol (e.g., the communication protocol may be a 5G communication protocol, a 6G communication protocol, or a next-generation communication protocol), or the first value may be the maximum boost factor supported by the transmitting device, or the first value may be the maximum boost factor supported by the receiving device.

[0259] It should be noted that the above Can be Accordingly, Can be

[0260] Based on this possible embodiment, the endpoints of the code length interval can be determined according to the number of information columns, or the number of information columns associated with the code length interval can be determined according to the endpoints of the code length interval; at the same time, as the z value increases, the endpoints of different code length intervals can be determined according to the number of information columns, that is, the number of information columns associated with different code length intervals is the same, providing a feasible solution for determining the endpoints of the code length interval and the number of information columns associated with the code length interval.

[0261] Optionally, the first information may indicate the number of information columns associated with the remaining code length intervals (such as the third number of information columns) except for a certain code length interval (such as the number of information columns associated with the first code length interval is the first number of information columns, and the number of information columns associated with the second code length interval is the second number of information columns).

[0262] For example, taking the case where the number of information columns associated with the first code length interval is the first number of information columns and the number of information columns associated with the second code length interval is the second number of information columns, the third code length interval is a code length interval other than the first code length interval and the second code length interval, and the number of information columns associated with the third code length interval can be the third number of information columns.

[0263] Optionally, the number of information columns associated with the code length interval may be determined according to an information column number set and / or a lifting factor set.

[0264] Specifically, the number of information columns associated with the code length interval is determined according to the target improvement factor.

[0265] The target improvement factor is determined by comparing X first indicators.

[0266] The xth first indicator among the X first indicators is determined according to the first value and the i-th improvement factor.

[0267] Wherein, X is greater than or equal to 2, x=1, 2, ..., X.

[0268] The i-th boosting factor can be the i-th boosting factor in the first boosting factor set, or the i-th boosting factor in the boosting factor set. This application proposes two possible designs:

[0269] In a first possible design, the i-th boosting factor may be the i-th boosting factor in the first boosting factor set.

[0270] The first lifting factor set can be determined according to the lifting factor set and the information column number set, that is, each lifting factor in the first lifting factor set is a lifting factor corresponding to each information column number in the information column number set.

[0271] In a possible embodiment, the i-th boosting factor is the minimum boosting factor in the boosting factor set that supports the j-th number of information columns in the number of information columns set to satisfy the second condition.

[0272] The second condition is that the product of the number of the j-th information column and the lifting factor in the lifting factor set is greater than or equal to each length value of the code length interval.

[0273] For example, K j Multiply all the lifting factors in the lifting factor set, that is, K j ×Z1,K j ×Z2,...,K j ×Z i , ..., K j ×Z I , select the lifting factor (such as Z) that is greater than or equal to each length value of the code length interval and is the minimum value i ), then Z i K j The corresponding boost factor; similarly, the boost factor corresponding to each number of information columns can be obtained.

[0274] It can be understood that the boosting factors determined above are boosting factors in the first boosting factor set.

[0275] Furthermore, X first indicators can be determined based on the boosting factors in the first boosting factor set, and a target boosting factor (such as Z) can be determined from the first boosting factor set by comparing the X indicators. i ), and then we can determine Z i The corresponding number of information columns (such as K j ) is the number of information columns associated with the code length interval.

[0276] In a second possible design, the i-th boosting factor may be the i-th boosting factor in the boosting factor set.

[0277] The number of information columns corresponding to the i-th boosting factor may be the j-th number of information columns.

[0278] In a possible embodiment, the j-th number of information columns is the minimum number of information columns in the set of information columns that supports the i-th boosting factor and satisfies the third condition.

[0279] The third condition is that the product of the i-th lifting factor and the number of information columns in the information column number set is greater than or equal to each length value of the code length interval.

[0280] For example, Z i Multiply all the information columns in the information column number set, that is, K1×Z i , K2×Z i , ..., K j ×Z i ,…,K J ×Z i , select the number of information columns that is greater than or equal to each length value of the code length interval and is the minimum value (such as K j ), then K j Z i The corresponding number of information columns; similarly, the number of information columns corresponding to each lifting factor can be obtained.

[0281] It is understandable that X first indicators can be determined based on the lifting factors in the set of lifting factors, and the target lifting factor (such as Z i ), further, the number of information columns corresponding to the target improvement factor can be determined according to the above method, and Z i The corresponding number of information columns (such as K j ) is the number of information columns associated with the code length interval.

[0282] It can be understood that the code length interval and the number of information columns associated with each code length interval can be determined based on the number of information columns corresponding to each length value. That is, starting from the length value of 1, each length value can be traversed to determine the target number of information columns corresponding to each length value. Based on the equality of the values ​​of the target number of information columns, the code length interval can be determined, and then the number of information columns associated with the code length interval can be determined.

[0283] Optionally, the xth first indicator is the difference between the first value and the first product; or, the xth first indicator is the first ratio; or, the xth first indicator is the difference between 1 and the first ratio.

[0284] The first product is the product of the i-th improvement factor and the second indicator; the first ratio is the ratio of the first product to the first value.

[0285] The second indicator is determined according to the first value and the i-th improvement factor.

[0286] For example, the second indicator can be expressed by the following formula:

[0287] Among them, Z maxis the first value, Z i is the i-th boost factor.

[0288] It can be understood that the second indicator can be understood as the number of blocks that can be decoded in parallel. The sending device can determine the first indicator based on the second indicator to ensure that hardware resources are wasted as little as possible, improve hardware resource utilization, and especially improve decoding performance.

[0289] Optionally, when the second indicator is greater than the second threshold, the second indicator is the second threshold.

[0290] The second threshold may be determined according to actual communication conditions, actual communication scenarios, and / or hardware capabilities of the communication device.

[0291] For example, taking the second threshold of 7 as an example, when the second index corresponding to the i-th boost factor is greater than 7, the second index is 7; when the second index corresponding to the i-th boost factor is less than or equal to 7 (such as 5), the second index is 5. Alternatively, taking the second threshold of 5 as an example, when the second index corresponding to the i-th boost factor is greater than 5, the second index is 5; when the second index corresponding to the i-th boost factor is less than or equal to 5 (such as 2), the second index is 2.

[0292] It is understandable that when the second index is too large, the complexity of the cyclic shift network design will increase. The present application can limit the second index by a second threshold to ensure that the second index is as small as possible, thereby reducing the computational complexity during decoding.

[0293] Based on the above description of the second indicator, in a possible embodiment, the value range of the second indicator may be 2 to 7, or the second indicator may be 2 or 7.

[0294] Based on the above description of the first indicator and the second indicator, this application proposes several possible examples of the representation of the first indicator:

[0295] In a first exemplary embodiment, when the xth first indicator is the difference between the first value and the first product, the xth first indicator can be expressed by the following formula: max -Z i ×δ i .

[0296] Among them, δ i is the second indicator corresponding to the i-th improvement factor.

[0297] In a second exemplary embodiment, when the xth first indicator is the first ratio, the xth first indicator can be expressed by the following formula: (Z i ×δ i ) / Z max .

[0298] In a third exemplary embodiment, when the xth first indicator is the difference between 1 and the first ratio, the xth first indicator can be expressed by the following formula: 1-(Z i ×δ i ) / Z max .

[0299] It is understandable that the xth first indicator can be determined based on the above three methods, providing multiple feasible solutions for determining the xth first indicator.

[0300] Based on the above description of determining the number of information columns associated with the code length interval, unlike the transmitting device or determining the number of information columns based on the length of the information bit sequence, and then determining the target boost factor based on the number of information columns, the present application can determine the target boost factor by comparing X first indicators. On the one hand, it can provide more feasible solutions for determining the target boost factor. On the other hand, it can ensure that hardware resources are wasted as little as possible when determining the target boost factor, which can improve hardware resource utilization and, in particular, improve decoding performance.

[0301] S803. The transmitting end device determines a base graph corresponding to the target number of information columns from M base graphs according to the target number of information columns; wherein the base graph is used to encode the information bit sequence to obtain an encoded bit sequence.

[0302] The transmitting end device may determine a base graph associated with the target number of information columns from the M base graphs according to the target number of information columns, and then encode the information bit sequence according to the base graph.

[0303] It can be understood that a base graph can be determined according to the target number of information columns (that is, the intersection of the set of information columns associated with M base graphs is empty), and the transmitting device can encode the information bit sequence according to the base graph; or, multiple base graphs can be determined according to the target number of information columns (that is, the set of information columns associated with M base graphs is not an empty set), and further, the transmitting device can determine a base graph from multiple base graphs according to the first indication information or the coding rate of the information bit sequence, and encode the information bit sequence according to the base graph.

[0304] The first indication information is used to indicate a communication scenario.

[0305] Optionally, when the transmitting end device determines a base graph according to the number of target information columns, the transmitting end device may determine a base graph according to the number of target information columns (such as K j ) Determine the target information column from the base graph, form a new base graph with the connection relationship and translation value of the matrix area corresponding to the target information column and all the check columns of the base graph, and encode the information bit sequence according to the new base graph.

[0306] Among them, the target information column can be the first Kj information columns, or the target information column may be any information column intercepted from the base image, or the target information column may be an information column with an interval of 1 (or 2 or 3) in the base image (e.g., taking the number of target information columns as 4 as an example, the target information column may be the first information column, the third information column, the fifth information column, and the seventh information column of the base image).

[0307] No matter how the target information column is selected, the target information column includes the punch column.

[0308] It can be understood that after determining the target information column, the unused information column in the base graph can be directly deleted (for example, the unused information column can be set to 0), and the information bit sequence can be encoded according to the base graph with the unused information column deleted; or, after deleting the unused information column in the base graph, the target information column can be renumbered to generate a new base graph, and the information bit sequence can be encoded according to the new base graph.

[0309] It can be understood that the transmitting device can determine the target information from the base image according to the number of target information columns, and then encode the information bit sequence according to the target information column. Different target information columns can be determined for information bit sequences of different lengths, which can improve decoding performance.

[0310] S804: The transmitting device sends the encoded information bit sequence to the receiving device; correspondingly, the receiving device receives the information to be decoded from the transmitting device.

[0311] Among them, the transmitting device can map the encoded information bit sequence to the frequency domain or time domain to form a signal, and send the signal to the receiving device; correspondingly, the receiving device can obtain the information to be decoded in the signal based on the received signal.

[0312] S805. The receiving end device determines the length of the information bit sequence corresponding to the information to be decoded, the set of information column numbers associated with the M base graphs corresponding to the information bit sequence, and the set of lifting factors associated with the M base graphs.

[0313] It can be understood that the set of information columns associated with the M base graphs and the set of lifting factors associated with the M base graphs are consistent with the set of information columns associated with the M base graphs and the set of lifting factors associated with the M base graphs in the above S801, and will not be repeated here.

[0314] The information to be decoded may carry indication information of the length of the information bit sequence, and the receiving device may determine the length of the information bit sequence corresponding to the information to be decoded based on the indication information; alternatively, the transmitting device may send control information carrying the length of the information bit sequence to the receiving device, and the receiving device may determine the length of the information bit sequence corresponding to the information to be decoded based on the control information, without restriction.

[0315] S806: The receiving device uses the number of information columns associated with the code length interval corresponding to the length of the information bit sequence as the target number of information columns based on the first information.

[0316] The receiving end device may determine the code length interval and the number of information columns associated with the code length interval by referring to the sending end device determining the code length interval and the number of information columns associated with the code length interval in S802 above, which will not be described in detail here.

[0317] S807: The receiving end device decodes the information to be decoded according to the target number of information columns and the target lifting factor to obtain a decoded information bit sequence.

[0318] The target boost factor is determined according to the boost factor set.

[0319] The receiving end device may determine the target boosting factor by referring to the sending end device determining the target boosting factor in S802, which will not be described in detail here.

[0320] Based on the communication method in Figure 8, on the one hand, the transmitting device can determine the code length interval corresponding to the length of the information bit sequence, and explicitly determine the number of information columns associated with the code length interval according to the first information as the target information column number, which can reduce the computational complexity and improve the working efficiency of the transmitting device; on the other hand, unlike the transmitting device determining a base graph according to the information bit sequence, the present application can determine M base graphs according to the information bit sequence, and the M base graphs correspond to different numbers of information columns. The base graphs corresponding to different numbers of information columns can make the peak area overlap of resource waste lower, which can greatly reduce the proportion of idle resources of the hardware, and thus improve the hardware resource utilization when decoding information to be decoded of different lengths. At the same time, the transmitting device determines the base graph for encoding from the M base graphs according to the target number of information columns (for example, when the target number of information columns corresponds to at least two base graphs, the base graph for encoding can be determined from the M base graphs according to the actual communication scenario), which can further improve the hardware resource utilization and improve the decoding performance.

[0321] Based on the description in S802 that the target boost factor is determined by comparing X first indicators, optionally, the transmitting end device may determine the target boost factor based on a minimum value or a minimum value of the X first indicators; or, the transmitting end device may determine the target boost factor based on Y first indicators among the X first indicators.

[0322] Among them, the yth first indicator among the Y first indicators is less than or equal to the third threshold corresponding to the yth first indicator, or the yth first indicator among the Y first indicators is greater than or equal to the third threshold corresponding to the yth first indicator.

[0323] Wherein, Y is greater than or equal to 1, y=1, 2, ..., Y.

[0324] In a first possible implementation, the transmitting device may determine the target improvement factor according to the minimum value or the maximum value of the X first indicators.

[0325] Among them, for the transmitting end device to determine the minimum or maximum value of the X first indicators, there may be one minimum value or maximum value (the number of information columns and the boosting factor corresponding to the minimum value are directly used as the target number of information columns and the target boosting factor), or there may be at least two minimum values ​​or maximum values. This application proposes several possible embodiments:

[0326] In a first possible embodiment, when there is a maximum value or a minimum value, the first indicator satisfies the following formula: max -Z i ×δ i or 1-(Z i ×δ i ) / Z max For example, the first indicator corresponding to each lifting factor can be determined, and the minimum value can be determined from the determined first indicators (for example, the xth first indicator is the minimum value), and the lifting factor corresponding to the xth first indicator (ie, Z j ) as the target improvement factor; or, the first indicator satisfies the following formula: (Z i ×δ i ) / Z max For example, the first indicator corresponding to each lifting factor can be determined, and the maximum value can be determined from the determined first indicators (for example, the xth first indicator is the maximum value), and the lifting factor corresponding to the xth first indicator (ie, Z i ) as the target improvement factor.

[0327] In a second possible embodiment, when there are at least two minimum values ​​or maximum values, the maximum or minimum boosting factor among the at least two boosting factors corresponding to the at least two minimum values ​​or maximum values ​​is determined as the target boosting factor. Alternatively, the target boosting factor is determined from the at least two boosting factors corresponding to the at least two minimum values ​​or maximum values ​​according to the first indication information.

[0328] The first indication information is used to indicate a communication scenario.

[0329] An exemplary method is to use the two minimum values ​​corresponding to the lifting factors Z i and Z j And Z i >Z j For example, Z i Determine as the target improvement factor; alternatively, Z j Determine the target improvement factor.

[0330] Another exemplary method is to use the lifting factors corresponding to the two minimum values ​​Z i and Z j And Z i >Z j For example, in a high throughput scenario, Z i Determining Z as the target improvement factor can prevent the bit rate from being too high in high throughput scenarios; or, in URLLC scenarios, Z j Determined as the target improvement factor, it can meet the low bit rate and low latency requirements in URLLC scenarios.

[0331] Based on the above-mentioned second possible embodiment, when there are at least two minimum values ​​or maximum values, the target boost factor can be determined according to the above-mentioned two methods, and the target boost factor can be determined according to different communication requirements, providing multiple feasible solutions for determining the target boost factor; further, the target boost factor determined for different communication requirements can improve hardware resource utilization, in particular, can improve decoding performance.

[0332] In a second possible implementation, the transmitting device may determine the target improvement factor based on Y first indicators among the X first indicators.

[0333] Among them, for the transmitting end device to determine Y first indicators, Y may be 1 (directly using the number of information columns and the boost factor corresponding to the first indicator as the target number of information columns and the target boost factor), or it may be greater than 1. This application proposes several possible embodiments:

[0334] In a first possible embodiment, when Y is 1, the first indicator satisfies the following formula: max -Z i ×δ i or Z max -Z i ×δ i For example, the first indicator corresponding to each lifting factor can be determined, and the first indicator less than or equal to the third threshold value (e.g., the xth first indicator) can be determined from the determined first indicators, and the lifting factor corresponding to the xth first indicator (i.e., Z i ) as the target improvement factor; or, the first indicator satisfies the following formula: (Z i ×δ i ) / Z max For example, the first indicator corresponding to each lifting factor can be determined, and the first indicator (e.g., the xth first indicator) greater than or equal to the third threshold can be determined from the determined first indicators, and the lifting factor corresponding to the xth first indicator (i.e., Z i ) as the target improvement factor.

[0335] In a second possible embodiment, when Y is greater than 1, the maximum or minimum boost factor among the Y boost factors corresponding to the Y first indicators is determined as the target boost factor; or, based on the first indication information, the target boost factor is determined from the Y boost factors corresponding to the Y first indicators.

[0336] In an exemplary embodiment, assuming that Y is equal to 2, the improvement factors corresponding to the two first indicators are Z i and Z j And Z i >Z j For example, Z i Determine as the target improvement factor; alternatively, Z j Determine the target improvement factor.

[0337] In another exemplary embodiment, assuming that Y is equal to 2, the improvement factors corresponding to the two first indicators are Z and i and Z j And Z i >Z j For example, in a high throughput scenario, Z i Determining Z as the target improvement factor can prevent the bit rate from being too high in high throughput scenarios; or, in URLLC scenarios, Z j Determined as the target improvement factor, it can meet the low bit rate and low latency requirements in URLLC scenarios.

[0338] Based on the above-mentioned second possible embodiment, when Y is greater than 1, the target boost factor can be determined more flexibly according to different communication requirements, providing multiple feasible solutions for determining the target boost factor. Furthermore, the target boost factor determined for different communication requirements can improve hardware resource utilization, especially, can improve decoding performance.

[0339] Based on the above two possible implementations, determining the target boost factor according to the minimum value or the maximum value can ensure that hardware resources are wasted as little as possible, improve hardware resource utilization, and especially improve decoding performance; alternatively, determining the target boost factor according to Y first indicators can provide more feasible solutions for determining the target boost factor, and can determine the target boost factor according to actual communication conditions, thereby improving the flexibility of determining the target boost factor.

[0340] Optionally, each of the X first indicators may correspond to a third threshold, and the third threshold corresponding to the xth first indicator may be determined according to the boost factor corresponding to the xth first indicator.

[0341] As an example, the third threshold corresponding to the xth first indicator can be any of the following: 1 / 3Z i , 1 / 5Z i、2 / 5Z i , or 1 / 4Z i .

[0342] Among them, Z i is the improvement factor corresponding to the xth first indicator.

[0343] In another exemplary embodiment, the third threshold corresponding to the x-th first indicator may be any one of the following: 1 / 3, 1 / 5, 2 / 5, or 1 / 4.

[0344] Based on the above two examples, optional values ​​of the third threshold corresponding to the first indicator are proposed, providing more feasible solutions for determining the third threshold corresponding to the first indicator. In addition, the third threshold corresponding to the first indicator can be determined according to the actual communication situation, which can improve the flexibility of determining the third threshold.

[0345] Optionally, the present application also proposes a communication method. Different from FIG8 , the transmitting end device determines the target number of information columns based on the number of information columns associated with the code length interval. As shown in FIG10 below, the transmitting end device can determine the target number of information columns based on the information bit sequence. The specific steps can be as follows:

[0346] S1001. The transmitting end device determines, based on the information bit sequence, a set of information column numbers associated with M base graphs and a set of lifting factors associated with the M base graphs corresponding to the information bit sequence.

[0347] Among them, S1001 can refer to the above-mentioned S801 and will not be described in detail here.

[0348] S1002: The transmitting device determines a target boosting factor according to the boosting factor set.

[0349] It is understandable that the transmitting end device may also determine the target boosting factor according to the first boosting factor set. The first boosting factor set may be determined according to the boosting factor set and the information column number set.

[0350] The first boosting factor set is consistent with the first boosting factor set in S802 above, and will not be described in detail here.

[0351] The target improvement factor is determined by comparing X first indicators.

[0352] The sending end device determines the target boosting factor by comparing X first indicators, which can refer to the above-mentioned sending end device determines the target boosting factor by comparing X first indicators, and is not described in detail here.

[0353] S1003: The sending end device determines a target number of information columns according to the target boosting factor and the set of information column numbers.

[0354] The i-th boost factor corresponds to the j-th information column number in the information column number set.

[0355] In a first possible implementation, the i-th boosting factor is the minimum boosting factor in the boosting factor set that supports the j-th number of information columns meeting the fourth condition.

[0356] The fourth condition is that the product of the j-th number of information columns and the lifting factor in the lifting factor set is greater than or equal to the length of the information bit sequence.

[0357] The number of information columns corresponding to the i-th lifting factor may be determined by referring to the above-mentioned step S802 of determining the number of information columns corresponding to the i-th lifting factor, which will not be described in detail here.

[0358] In a second possible implementation, the j-th number of information columns is the minimum number of information columns in the set of information columns that supports the i-th boosting factor and satisfies the fifth condition.

[0359] The fifth condition is that the product of the i-th lifting factor and the number of information columns in the information column number set is greater than or equal to the length of the information bit sequence.

[0360] The determination of the boosting factor corresponding to the j-th number of information columns may refer to the determination of the boosting factor corresponding to the j-th number of information columns in S802 above, which will not be described in detail here.

[0361] It is understandable that after the sending end device determines the target boosting factor (such as the i-th boosting factor), it can determine the number of information columns corresponding to the target boosting factor (such as the j-th information column number) according to the above method, and then determine the j-th information column number as the target information column number.

[0362] S1004. The transmitting end device determines a base graph corresponding to the target information column number from M base graphs according to the target information column number.

[0363] The base graph is used to encode the information bit sequence to obtain an encoded bit sequence.

[0364] Among them, S1004 can refer to the above S803 and will not be described in detail here.

[0365] S1005. The transmitting device sends the encoded information bit sequence to the receiving device; correspondingly, the receiving device receives the information to be decoded from the transmitting device.

[0366] Among them, S1005 can refer to the above S804 and will not be described in detail here.

[0367] S1006. The receiving end device determines the length of the information bit sequence corresponding to the information to be decoded, the set of information column numbers associated with the M base graphs corresponding to the information bit sequence, and the set of lifting factors associated with the M base graphs.

[0368] Among them, S1006 can refer to the above S805 and will not be described in detail here.

[0369] S1007: The receiving end device decodes the information to be decoded according to the target number of information columns and the target lifting factor to obtain a decoded information bit sequence.

[0370] Based on the communication method shown in Figure 10, different from the transmitting device determining a base graph according to the information bit sequence, the present application can determine M base graphs according to the information bit sequence, which can improve the hardware resource utilization when decoding information to be decoded of different lengths. At the same time, the transmitting device determines the base graph for encoding from the M base graphs according to the number of target information columns, which can further improve the hardware resource utilization during decoding and improve the decoding performance.

[0371] Optionally, the present application further proposes a communication method. Different from FIG8 in which the transmitting device determines the number of information columns associated with the code length interval corresponding to the length of the information bit sequence based on the first information as the target number of information columns, as shown in FIG11 below, the transmitting device can determine the set of information column numbers associated with the code length interval corresponding to the length of the information bit sequence based on the first information, and then determine the target number of information columns. The specific steps can be as follows:

[0372] S1101. The transmitting end device determines, based on the information bit sequence, a set of information column numbers associated with M base graphs and a set of lifting factors associated with the M base graphs corresponding to the information bit sequence.

[0373] Among them, S1101 can refer to the above-mentioned S801 and will not be described in detail here.

[0374] S1102: The transmitting end device determines, based on the first information, a set of information column numbers associated with a code length interval corresponding to the length of the information bit sequence.

[0375] The number of information columns associated with the code length interval is determined according to one or more first lifting factors.

[0376] The one or more first improvement factors are determined by comparing X first indicators.

[0377] The first indicator is consistent with the first indicator in the above S802 and will not be described in detail here.

[0378] Optionally, the transmitting device may determine one or more first boosting factors based on the minimum value or maximum value of the X first indicators; or, the transmitting device may determine one or more first boosting factors based on Y first indicators among the X first indicators.

[0379] Furthermore, the transmitting end device may determine, based on the relationship between the lifting factor and the number of information columns, the number of information columns corresponding to one or more first lifting factors as a set of information column numbers associated with the code length interval.

[0380] The relationship between the boosting factor and the number of information columns can refer to the description of the correspondence between the i-th boosting factor and the j-th number of information columns in the information column number set in S802 above, which will not be repeated here.

[0381] In one possible embodiment, taking the example of a transmitting device determining one or more boosting factors based on the minimum value of X first indicators, when the minimum value is one, the transmitting device may determine the boosting factor corresponding to the minimum value as the first boosting factor; when there are multiple minimum values, the transmitting device may determine the boosting factors corresponding to multiple minimum values ​​as multiple first boosting factors.

[0382] In another possible embodiment, taking the example of a transmitting device determining one or more first boosting factors based on Y first indicators among X first indicators, when Y is 1, the transmitting device may determine that the boosting factor corresponding to the first indicator less than the third threshold is the first boosting factor; when Y is greater than 1, the transmitting device may determine that the boosting factors corresponding to multiple first indicators less than the third threshold are multiple first boosting factors.

[0383] S1103. The transmitting end device determines a target number of information columns according to the intersection of the set of information column numbers associated with the M base graphs and the set of information column numbers associated with the code length interval.

[0384] In one possible implementation, when the intersection is an information column number, the information column number is used as the target information column number.

[0385] Another possible implementation is that when the intersection is a plurality of information columns, the target number of information columns can be determined based on the first indication information, or the maximum / minimum value of the number of information columns in the intersection can be determined as the target number of information columns, or the minimum number of information columns in the intersection that meets the third indicator can be determined as the target number of information columns.

[0386] The first indication information is used to indicate the communication scenario, and the third indicator is that the product of the number of information columns and the lifting factor corresponding to the number of information columns is greater than or equal to the length of the information bit sequence. The third indicator can satisfy the following formula: K j ×Z i ≥K.

[0387] Where K is the length of the information bit sequence.

[0388] An exemplary method is to use two information columns (K i and K j , and K i >K j) as an example, in high throughput scenarios, K i Determining the target number of information columns can prevent the bit rate from being too high in high-throughput scenarios; or, in URLLC scenarios, K j Determining the target number of information columns can meet the low bit rate and low latency requirements in URLLC scenarios.

[0389] Another exemplary embodiment is that there are two information columns (K i and K j , and K i >K j ), K i The corresponding lifting factor is Z j , K j The corresponding lifting factor is Z i For example, determine K j ×Z i and K i ×Z j Is the value greater than or equal to K? j ×Z i The value of K is greater than or equal to K and K i ×Z j When the value of is less than K, it can be determined that K j is the number of target information columns; or, when K j ×Z i The value of K is less than K and K i ×Z j When the value of is greater than or equal to K, it can be determined that K i is the number of target information columns; or, when K j ×Z i The value of K is greater than or equal to K and K i ×Z j When the value of is greater than or equal to K, it can be determined that K i (or K j ) is the number of target information columns.

[0390] S1104. The transmitting end device determines a base graph corresponding to the target number of information columns from the M base graphs according to the target number of information columns.

[0391] The base graph is used to encode the information bit sequence to obtain an encoded bit sequence.

[0392] Among them, S1104 can refer to the above S803 and will not be described in detail here.

[0393] S1105 . The transmitting device sends the encoded information bit sequence to the receiving device; correspondingly, the receiving device receives the information to be decoded from the transmitting device.

[0394] Among them, S1105 can refer to the above S804 and will not be described in detail here.

[0395] S1106. The receiving end device determines the length of the information bit sequence corresponding to the information to be decoded, the set of information column numbers associated with the M base graphs corresponding to the information bit sequence, and the set of lifting factors associated with the M base graphs.

[0396] Among them, S1106 can refer to the above S805 and will not be described in detail here.

[0397] S1107: The receiving end device decodes the information to be decoded according to the target number of information columns and the target lifting factor to obtain a decoded information bit sequence.

[0398] Based on the communication method shown in Figure 11, on the one hand, the transmitting device can determine the code length interval corresponding to the length of the information bit sequence, and explicitly determine the set of information columns associated with the code length interval based on the first information, and then determine the target number of information columns based on the intersection of the set of information columns associated with the code length interval and the set of information columns associated with M base graphs, which can reduce the computational complexity and improve the working efficiency of the transmitting device; on the other hand, unlike the transmitting device determining a base graph based on the information bit sequence, the present application can determine M base graphs based on the information bit sequence, thereby improving the hardware resource utilization when decoding information to be decoded of different lengths.

[0399] Based on the description of the M base graphs and the sets of information columns associated with the M base graphs in FIG8-FIG11, this application proposes two possible implementations:

[0400] In one possible implementation, the intersection of the information column number sets associated with any two base graphs in the M base graphs is an empty set, that is, the number of information columns in the information column number sets associated with any two base graphs in the M base graphs is different.

[0401] In a first possible embodiment, the number of information columns in the information column set associated with each base graph is one.

[0402] For example, the number of information columns associated with base graph 1 can be 22, and the number of information columns associated with base graph 2 can be 33; or, the number of information columns associated with base graph 1 can be 22, and the number of information columns associated with base graph 2 can be 44; or, the number of information columns associated with base graph 1 can be 33, and the number of information columns associated with base graph 2 can be 44.

[0403] Based on the above embodiment, it is compatible with existing coding schemes, that is, when the number of information columns is 22, the base graph corresponding to the number of base graph columns can be directly used, which can reduce the complexity of base graph design.

[0404] In a second possible embodiment, the number of information columns in the information column number set associated with each base graph is multiple.

[0405] For example, the set of information column numbers associated with base graph 1 may be {22, 23, 24}, and the set of information column numbers associated with base graph 2 may be {33, 35, 36}.

[0406] Based on the above embodiment, each base graph can support more information columns, and the corresponding number of information columns can be determined according to the length of different information bit sequences.

[0407] Based on this possible implementation, the base graph can be determined directly according to the number of target information columns, which can reduce the computational complexity. At the same time, the difference in the number of information columns associated with the base graph is large, which can reduce the overlap of the peak areas of hardware resource waste and greatly reduce the proportion of idle hardware resources.

[0408] Another possible implementation is that the intersection of the information column number sets associated with at least two base graphs in the M base graphs is not an empty set, that is, there is at least one information column number in the information column number set that can correspond to multiple base graphs.

[0409] In a possible embodiment, the set of information column numbers associated with base graph 1 may be {22, 24, 26}, and the set of information column numbers associated with base graph 2 may be {22, 23, 24, 25, 26}.

[0410] Based on this possible implementation, the base graph corresponding to the target number of information columns can be determined through additional criteria (such as according to the code rate of the information bit sequence or the first indication information), and the determined base graph (the determined base graph may be a base graph that undergoes a shortening operation) can be ensured to be as close as possible to the designed base graph (the designed base graph is a base graph that does not undergo any shortening operation), thereby ensuring stable decoding performance.

[0411] Based on the communication methods shown in FIG8 to FIG11 above, the present application further proposes features of one or more base graphs among the M base graphs, the specific contents of which are as follows:

[0412] Optionally, one or more base graphs among the M base graphs may have a column grouping feature, that is, the variable nodes of the base graph may be grouped into k variable nodes (which may be adjacent variable nodes or non-adjacent variable nodes).

[0413] For example, the grouping of variable nodes can be expressed as: C1, C2, ..., C T .

[0414] The column grouping structure of the base graph can be determined based on the grouping of any row of the base graph and any of the above variable nodes.

[0415] Optionally, the column grouping structure of one or more base graphs in the M base graphs is column regular, that is, the edges in the same group of each verification equation of the base graph are exactly the same.

[0416] For example, for any row r of the base graph, |N(r)∩C t |∈{0,k}.

[0417] Among them, N(r) is the total number of columns of the base graph associated with row r, C t is the t-th variable node group, k is the number of variable nodes in the variable node group, and can also be called the number of groups of the base graph (eg, k can be 2, 3, or 4).

[0418] Based on the above description of the column grouping structure of the base graph, in a possible embodiment, the column grouping structure of the base graph may be as shown in FIG12 below. In the portion circled in bold, there are two adjacent 1s, and thus, k may be 2.

[0419] It can be understood that the row weight of the base graph can be determined according to k, and the row weight can satisfy the following formula: k*t.

[0420] Where, t=1,2,3,…,T.

[0421] In a first possible implementation, the number of groups of one or more base graphs in the M base graphs is greater than or equal to the maximum value of the second indicator.

[0422] The second indicator is determined according to the cth lifting factor in the lifting factor set associated with the base graph and the first value.

[0423] Among them, the cth lifting factor is the minimum lifting factor in the lifting factor set associated with the base graph, which supports the dth number of information columns in the information column number set associated with the base graph to meet the first condition.

[0424] Wherein, c and d are positive integers.

[0425] The first condition is that the product of the d-th number of information columns and the lifting factor in the lifting factor set associated with the base graph is greater than or equal to a fourth threshold.

[0426] The fourth threshold is determined according to the minimum number of information columns in the set of information columns associated with the base graph and the first value.

[0427] Exemplarily, the fourth threshold may be any one of the following: K3×Z max / 2, K3×Z max / 3, or K3×Z max / 4.

[0428] Among them, K3 is the minimum number of information columns, Z max is the first value.

[0429] In a possible embodiment, taking the set of information columns associated with the base graph as {K1, K2, K3} and the set of lifting factors associated with the base graph as {Z1, Z2, Z3} as an example, for K1, the minimum lifting factor (such as Z1) whose product among K1×Z1, K1×Z2, and K1×Z3 is greater than the fourth threshold can be determined, and then the second index corresponding to Z1 can be determined (such as ); For K2, the minimum lifting factor (such as Z2) whose product among K2×Z1, K2×Z2, and K2×Z3 is greater than the fourth threshold can be determined, and then the second indicator corresponding to Z2 can be determined (such as, ); For K3, the minimum lifting factor (such as Z3) whose product among K3×Z1, K3×Z2, and K3×Z3 is greater than the fourth threshold can be determined, and then the second indicator corresponding to Z3 can be determined (such as, ); further, the maximum value of the above three second indicators (such as δ3) can be determined, that is, the number of groups of the base graph can be greater than or equal to δ3.

[0430] It is understandable that the second indicator may be limited according to the method of limiting the second indicator in S801 (ie, when the second indicator is greater than the fourth threshold, the second indicator is the fourth threshold), which is not described in detail here.

[0431] Based on this possible implementation, a feasible solution is provided for determining the number of groups of the base graph, which can avoid as much as possible the situation where the number of groups of the base graph is large when the length of the information bit sequence is short, reduce the computational complexity of decoding, and increase the flexibility of determining the number of groups of the base graph.

[0432] In a second possible implementation, when the set of information column numbers associated with N base graphs in M ​​base graphs includes one information column number, the ratio of the information column numbers associated with the N base graphs is equal to the ratio of the group numbers associated with the N base graphs.

[0433] Wherein, N is less than or equal to M.

[0434] In a possible embodiment, the number of information columns associated with N base graphs is K1, K2, ..., K t , K1≤K2≤…≤K t , and the number of groups of the base graph associated with N information columns is k1, k2, ..., k t For example, k1:k2:…:k t =K1:K2:…:K t .

[0435] For example, when K1, K2, and K3 are K1, When 2K1, the number of groups of the base graph associated with K1 can be 2. The number of groups of the associated base graph can be 3, and the number of groups of the 2K1 associated base graph can be 4.

[0436] Based on the communication method shown in FIG8-FIG11 above, the present application also proposes the characteristics of the information column number set associated with the base graph, and the specific content can be as follows:

[0437] Optionally, the maximum number of information columns in the set of information columns associated with the base image is determined based on the first value and the second value; or, the maximum number of information columns in the set of information columns associated with the base image is determined based on the maximum value of the bit rate supported by the base image, the number of columns in the core check area of ​​the base image, and the number of puncturing columns of the base image.

[0438] The second value is the maximum value of the length of the information bit sequence supported by the receiving device.

[0439] In an exemplary embodiment, when the maximum number of information columns in the set of information columns associated with the base graph is determined according to the first value and the second value, the maximum number of information columns may satisfy the following formula:

[0440] Among them, K max is the maximum number of information columns; K infor is the second value, Z max is the first value, and the value of z can be any one of the following: 1, 3 / 2, 4 / 3, 5 / 4, or 2. z can be understood as a scaling factor.

[0441] For example, with Z max 384,K infor Taking 16896 as an example, when z is 1, K max It can be 44; or, when z is 5 / 4, K max It can be 55.

[0442] In another exemplary embodiment, when the maximum number of information columns in the information column number set associated with the base image is determined according to the maximum bit rate supported by the base image, the number of columns in the core check area of ​​the base image, and the number of puncturing columns of the base image, the maximum number of information columns may satisfy the following formula:

[0443] Where R is the maximum bit rate supported by the base image, C is the number of columns in the core check area of ​​the base image, and P is the number of punctured columns of the base image.

[0444] Based on the above description of the maximum number of information columns, in a possible embodiment, the maximum number of information columns is any one of the following: 33, 44, or 55.

[0445] It is understandable that, based on the above two examples, the maximum number of information columns in the set of information columns associated with the base graph can be explicitly determined.

[0446] Optionally, the interval between two adjacent information columns in the base graph associated information column number set is determined according to the minimum number of information columns in the base graph associated information column number set; or, the interval between two adjacent information columns in the base graph associated information column number set is 1; or, the interval between two adjacent information columns in the base graph associated information column number set is 2.

[0447] The minimum number of information columns may be determined based on actual communication conditions or scenarios.

[0448] For example, the minimum number of information columns may be 22.

[0449] Among them, when the minimum number of information columns is 22, the method of the present application can be applied to the length of the existing information bit sequence, the code rate of the information bit sequence and the communication scenario.

[0450] In a first exemplary embodiment, when the interval between two adjacent information columns in the set of information columns associated with the base graph is determined according to the minimum number of information columns in the set of information columns associated with the base graph, the interval between two adjacent information columns can be any of the following: or

[0451] in, To take the value downward, To round up, K3 is the minimum number of information columns.

[0452] For example, when the interval is When , the number of information columns associated with the base graph can be: Or, when the interval is When , the number of information columns associated with the base graph can be:

[0453] Based on this example, the interval between two adjacent information columns in the base graph associated information column set can be determined according to the minimum number of information columns in the base graph associated information column set, so that the interval between two adjacent information columns can be larger, thereby reducing the design complexity of the base graph.

[0454] In a second exemplary embodiment, when the interval between two adjacent information columns in the base graph associated information column number set is 1, taking the minimum information column number K3 as an example, the base graph associated information column number set may be {K3, K3+1,…, 2K3-1}.

[0455] In a third exemplary embodiment, when the interval between two adjacent information columns in the base graph associated information column number set is 2, taking the minimum information column number K3 as an example, the base graph associated information column number set may be {K3, K3+2,…, 2K3-2}.

[0456] Based on the second and third possible examples above, the interval between two adjacent information columns can be 1 or 2, which can increase the selectable values ​​of the number of information columns, enable information bit sequences of different lengths to determine the corresponding number of information columns, and improve decoding performance.

[0457] Based on the above description of the characteristics of the base graph associated information column number set, the present application proposes a possible embodiment, where the value of the information column number in the M base graph associated information column number set can be the product of a positive integer (such as u) and a multiple (such as v).

[0458] Here, v is associated with the index of the base graph (ie, the index of the base graph may be h) (eg, h=b-1).

[0459] For example, taking u as 11, the number of information columns in the information column set associated with the first base graph (i.e., h is 1) can be 22 (i.e., 11×2), the number of information columns in the information column set associated with the second base graph (i.e., h is 2) can be 33 (i.e., 11×3), and the number of information columns in the information column set associated with the third base graph (i.e., h is 3) can be 44 (i.e., 11×4).

[0460] It can be understood that, unlike the information column number set including 22, the present application also adds 33 and 44, which can determine the corresponding information column number for information bit sequences of different lengths, thereby improving decoding performance.

[0461] Based on the communication methods shown in Figures 8 to 12 above, this application performs several possible simulations:

[0462] In the first possible simulation, as shown in Figure 13 below, the horizontal axis represents the length of the information bit sequence, and the vertical axis represents the wasted parallelism. In this simulation, two base graphs corresponding to the information bit sequence are determined according to the method of the present application, and the number of information columns associated with the two base graphs is 22 and 33. In Figure 4, one base graph corresponding to the information bit sequence is determined according to the prior art, and the number of information columns associated with the base graph is 22. Comparing Figure 13 and Figure 4, it can be seen that after increasing the number of information columns by 33, the peak area of ​​the wasted parallelism is lower. Specifically, the wasted parallelism can be reduced by half, which can effectively improve the utilization of hardware resources when decoding the information to be decoded; at the same time, the length of the supported information bit sequence increases from 9000 bits to about 14000 bits, which can better adapt to the large-capacity communication of future mobile communication systems.

[0463] In a second possible simulation, as shown in FIG. 14 below, the horizontal axis represents the length of the information bit sequence, and the vertical axis represents the number of information columns. In this simulation, the number of information columns corresponding to information bit sequences of different lengths is determined according to the method of the present application. It can be seen that the number of information columns associated with information bit sequences of some lengths is 22, while the number of information columns associated with information bit sequences of other lengths is 33. This allows information bit sequences of different lengths to correspond to different numbers of information columns, which can improve hardware resource utilization when decoding the information to be decoded.

[0464] In a third possible simulation, as shown in Figure 15 below, the horizontal axis represents the length of the information bit sequence, and the vertical axis represents the wasted parallelism. In this simulation, the nested base graph corresponding to the information bit sequence is determined according to the method of the present application, and the set of information column numbers associated with the nested base graph is {22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42}. It can be seen that the wasted parallelism corresponding to information bit sequences of different lengths is 0. That is, after the number of information columns corresponding to the information bit sequence is determined using the method of the present application, the hardware resource utilization rate when decoding the information to be decoded is 100%.

[0465] The information column number set is {22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42}, which can increase the number of information columns in the information column number set, better adapt to information bit sequences of different lengths, and ensure high hardware resource utilization when decoding the information to be decoded.

[0466] In a fourth possible simulation, as shown in Figure 16 below, the horizontal axis represents the length of the information bit sequence, and the vertical axis represents the number of information columns. In this simulation, the nested base graph corresponding to the information bit sequence is determined according to the method of the present application, and the set of information column numbers associated with the nested base graph is {22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42}. It can be seen that information bit sequences of different lengths correspond to different numbers of information columns. Compared to Figure 14, Figure 16 has a greater number of information columns, allowing for a more detailed division of the number of information columns corresponding to information bit sequences of different lengths.

[0467] As shown in the dotted box in FIG16 , according to the method of the present application, when the length of the information bit sequence is greater than 4000 bits, the number of information columns corresponding to the information bit sequence can be determined. It can be seen that when the length of the information bit sequence is greater than 4000 bits, the number of information columns corresponding to the information bit sequence corresponds to a fixed order, that is, when the length of the information bit sequence is less than 4000 bits, the number of information columns associated with the sub-code length interval in the code length interval can be 22, 24, 26, 28, 30, 32, 34, 36, and 3, respectively. 8; when the length of the information bit sequence is greater than 4000, when the code length interval is [4000,8000], the number of information columns associated with the sub-code length interval in the code length interval is 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, and 42, respectively. At the same time, when the code length interval is [8000,12000], the number of information columns associated with the sub-code length interval in the code length interval is 22, 24, 26, 28, 30, 32, and 34, respectively, which can better adapt to the large-capacity communication of future mobile communications.

[0468] It should be noted that improving the hardware resource utilization during decoding can bring about a decoding performance gain, which can be 0.5dB.

[0469] It is understandable that when information bit sequences of the same length are decoded using different numbers of information columns, the bit error rates may be different, as shown in the following simulation:

[0470] The fifth possible simulation is shown in Figure 17 below, where the horizontal axis represents the signal-to-noise ratio (SNR) and the vertical axis represents the bit error rate (BER). The information bit sequence length is 4225 bits, and the bit rate is 0.917. In this simulation, when the number of information columns is 22, the number of parallel blocks is 1; when the number of information columns is 33, the number of parallel blocks is 1; and when the number of information columns is 44, the number of parallel blocks is 2. It can be seen that when the SNR is the same, the bit error rate is highest when the number of information columns is 22, and the bit error rate is lowest when the number of information columns is 33. That is, when the number of information columns is 33, the hardware resource utilization is highest when decoding the information to be decoded, and the decoding performance is the best.

[0471] The sixth possible simulation is shown in Figure 18 below, where the horizontal axis represents the signal-to-noise ratio (SNR) and the vertical axis represents the bit error rate (BER). The length of the information bit sequence is 6336 bits, and the bit rate of the information bit sequence is 0.917. In this simulation, when the number of information columns is 22, the number of parallel blocks is 1; when the number of information columns is 33, the number of parallel blocks is 2; and when the number of information columns is 44, the number of parallel blocks is 2. It can be seen that when the SNR is the same, the bit error rate is the highest when the number of information columns is 22, and the bit error rate is the lowest when the number of information columns is 33. That is, when the number of information columns is 33, the hardware resource utilization is the highest when decoding the information to be decoded, and the decoding performance is the best.

[0472] The seventh possible simulation is shown in Figure 19 below, where the horizontal axis represents the signal-to-noise ratio (SNR) and the vertical axis represents the bit error rate (BER). The length of the information bit sequence is 8448 bits, and the bit rate of the information bit sequence is 0.917. In this simulation, when the number of information columns is 22, the number of parallel blocks is 1; when the number of information columns is 33, the number of parallel blocks is 2; and when the number of information columns is 44, the number of parallel blocks is 2. It can be seen that when the SNR is the same, the bit error rate is the highest when the number of information columns is 22, and the bit error rate is the lowest when the number of information columns is 33. That is, when the number of information columns is 33, the hardware resource utilization is the highest when decoding the information to be decoded, and the decoding performance is the best.

[0473] Based on the fifth, sixth, and seventh possible simulations described above, it can be seen that the optimal number of information columns exhibits a segmented characteristic as the length of the information bit sequence increases. At the same time, since the number of information columns can also be 33 and 44, a more optimal number of information columns can be determined for information bit sequences of different lengths, thereby improving hardware resource utilization when decoding information to be decoded of different lengths, thereby improving decoding performance.

[0474] It should be noted that the various embodiments of this application can be implemented independently or in combination, without limitation. Unless otherwise specified or there is a logical conflict, the terms and / or descriptions of the different embodiments provided in this application are consistent and can be referenced by each other. The technical features in different embodiments can be combined to form new embodiments based on their inherent logical relationships.

[0475] It is understood that in the embodiments of the present application, the execution subject may perform some or all of the steps in the embodiments of the present application. These steps or operations are merely examples, and the embodiments of the present application may also perform other operations or variations of various operations. In addition, the various steps may be performed in a different order than those presented in the embodiments of the present application, and it is possible that not all operations in the embodiments of the present application need to be performed.

[0476] The above mainly introduces the solutions provided by this application from the perspective of interaction between various devices. Accordingly, this application also provides a communication device, which is used to implement the various methods described above. The communication device can be the sending end device in the above method embodiments, or a device including the above sending end device, or a component that can be used for the sending end device; alternatively, the communication device can be the sending end device involved in the above method embodiments, or a device including the sending end device, or a component that can be used for the sending end device.

[0477] It is understandable that, in order to realize the above functions, the communication device includes hardware structures and / or software modules corresponding to the execution of each function. It should be easily appreciated by those skilled in the art that, in combination with the units and algorithm steps of each example described in the embodiments disclosed herein, the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is executed in the form of hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0478] The embodiment of the present application can divide the functional modules of the communication device according to the above method embodiment. For example, each functional module can be divided according to each function, or two or more functions can be integrated into one processing module. The above integrated modules can be implemented in the form of hardware or in the form of software functional modules. It should be noted that the division of modules in the embodiment of the present application is schematic and is only a logical functional division. In actual implementation, there may be other division methods.

[0479] In one implementation scenario, taking the communication device as the transmitting end device in the above method embodiment as an example, FIG20 shows a schematic structural diagram of a transmitting end device 200. The transmitting end device 200 includes a processing module 2001 and a transceiver module 2002.

[0480] In some embodiments, the transmitting device 200 may further include a storage module (not shown in FIG. 20 ) for storing program instructions and data.

[0481] In some embodiments, the transceiver module 2002, which may also be referred to as a transceiver unit, is configured to implement a transmitting and / or receiving function. The transceiver module 2002 may be composed of a transceiver circuit, a transceiver, a transceiver, or a communication interface.

[0482] In some embodiments, the transceiver module 2002 may include a receiving module and a sending module, which are respectively used to execute the receiving and sending steps performed by the sending end device in the above method embodiment, and / or used to support other processes of the technology described in this document; the processing module 2001 may be used to execute the processing steps (such as determination, generation, etc.) performed by the sending end device in the above method embodiment, and / or used to support other processes of the technology described in this document.

[0483] In an exemplary embodiment, a processing module 2001 is used to determine, based on an information bit sequence, a set of information column numbers associated with M base graphs corresponding to the information bit sequence and a set of lifting factors associated with the M base graphs; wherein M is a positive integer greater than or equal to 2; the processing module 2001 is also used to determine, based on first information, the number of information columns associated with a code length interval corresponding to the length of the information bit sequence as a target number of information columns; wherein the first information is used to indicate the number of information columns associated with each code length interval in a plurality of code length intervals; the number of information columns associated with the code length interval is determined based on the set of information column numbers and / or the set of lifting factors; the processing module 2001 is also used to determine, based on the target number of information columns, a base graph corresponding to the target number of information columns from the M base graphs; wherein the base graph is used to encode the information bit sequence to obtain an encoded bit sequence.

[0484] In another exemplary embodiment, the processing module 2001 is used to determine, based on the information bit sequence, a set of information column numbers associated with the M base graphs and a set of lifting factors associated with the M base graphs corresponding to the information bit sequence; wherein M is a positive integer greater than or equal to 2; the processing module 2001 is also used to determine a target lifting factor based on the lifting factor set; the processing module 2001 is also used to determine a target number of information columns based on the target lifting factor and the set of information column numbers; the processing module 2001 is also used to determine, based on the target number of information columns, a base graph corresponding to the target number of information columns from the M base graphs; wherein the base graph is used to encode the information bit sequence to obtain an encoded bit sequence.

[0485] In this application, the transmitting end device 200 is presented in the form of various functional modules divided in an integrated manner. Here, "module" can refer to a specific application-specific integrated circuit (ASIC), a circuit, a processor and memory that executes one or more software or firmware programs, an integrated logic circuit, and / or other devices that can provide the above functions.

[0486] In some embodiments, in terms of hardware implementation, those skilled in the art may conceive that the transmitting device 200 may take the form of the communication device 70 shown in FIG. 7 .

[0487] As an example, the functions / implementation process of the processing module 2001 in FIG20 can be implemented by the processor 701 in the communication device 70 shown in FIG7 calling the computer-executable instructions stored in the memory 703. The functions / implementation process of the transceiver module 2002 in FIG20 can be implemented by the communication interface 704 in the communication device 70 shown in FIG7.

[0488] In some embodiments, when the transmitting device 200 in Figure 20 is a chip or a chip system, the function / implementation process of the transceiver module 2002 can be implemented through the input and output interface (or communication interface) of the chip or chip system, and the function / implementation process of the processing module 2001 can be implemented through the processor (or processing circuit) of the chip or chip system.

[0489] Since the transmitting end device 200 provided in this embodiment can execute the above method, the technical effects that can be obtained can refer to the above method embodiments and will not be repeated here.

[0490] In another implementation scenario, taking the communication device as the receiving end device in the above method embodiment as an example, FIG21 shows a schematic structural diagram of a receiving end device 210. The receiving end device 210 includes a processing module 2101 and a transceiver module 2102.

[0491] In some embodiments, the receiving device 210 may further include a storage module (not shown in FIG. 21 ) for storing program instructions and data.

[0492] In some embodiments, the transceiver module 2102, which may also be referred to as a transceiver unit, is configured to implement a transmitting and / or receiving function. The transceiver module 2102 may be composed of a transceiver circuit, a transceiver, a transceiver, or a communication interface.

[0493] In some embodiments, the transceiver module 2102 may include a receiving module and a sending module, which are respectively used to execute the receiving and sending steps performed by the receiving device in the above method embodiments, and / or used to support other processes of the technology described in this document; the processing module 2101 may be used to execute the processing steps (such as determination, generation, etc.) performed by the receiving device in the above method embodiments, and / or used to support other processes of the technology described in this document.

[0494] In an exemplary embodiment, the transceiver module 2102 is used to obtain information to be decoded from a transmitting device; the processing module 2101 is used to determine the length of the information bit sequence corresponding to the information to be decoded, the set of information column numbers associated with the M base graphs corresponding to the information bit sequence, and the set of lifting factors associated with the M base graphs; wherein M is greater than or equal to 2; the processing module 2101 is also used to use the number of information columns associated with the code length interval corresponding to the length of the information bit sequence as the target number of information columns based on the first information and the length of the information bit sequence; wherein the first information is used to indicate the number of information columns associated with each code length interval in multiple code length intervals; the number of information columns associated with the code length interval is determined based on the set of information column numbers and / or the set of lifting factors; the processing module 2101 is also used to decode the information to be decoded based on the target number of information columns and the lifting factor to obtain a decoded information bit sequence; wherein the target lifting factor is determined based on the lifting factor set.

[0495] In another exemplary embodiment, the transceiver module 2102 is used to obtain information to be decoded from a transmitting device; the processing module 2101 is used to determine a set of information column numbers associated with M base graphs and a set of lifting factors associated with M base graphs corresponding to the information bit sequence; wherein M is a positive integer greater than or equal to 2; the processing module 2101 is also used to decode the information to be decoded according to the target number of information columns and the target lifting factor to obtain a decoded information bit sequence; wherein the target number of information columns and the target lifting factor are determined based on the set of information column numbers and the set of lifting factors.

[0496] In this application, the receiving device 210 is presented in the form of various functional modules divided in an integrated manner. Here, "module" can refer to a specific application-specific integrated circuit (ASIC), circuit, processor and memory that executes one or more software or firmware programs, integrated logic circuit, and / or other devices that can provide the above functions.

[0497] In some embodiments, in terms of hardware implementation, those skilled in the art may conceive that the receiving device 210 may take the form of the communication device 70 shown in FIG. 7 .

[0498] As an example, the functions / implementation process of the processing module 2101 in FIG21 can be implemented by the processor 701 in the communication device 70 shown in FIG7 calling the computer-executable instructions stored in the memory 703. The functions / implementation process of the transceiver module 2102 in FIG21 can be implemented by the communication interface 704 in the communication device 70 shown in FIG7.

[0499] In some embodiments, when the receiving device 210 in Figure 21 is a chip or a chip system, the function / implementation process of the transceiver module 2102 can be implemented through the input and output interface (or communication interface) of the chip or chip system, and the function / implementation process of the processing module 2101 can be implemented through the processor (or processing circuit) of the chip or chip system.

[0500] Since the receiving device 210 provided in this embodiment can execute the above method, the technical effects that can be obtained can refer to the above method embodiments and will not be repeated here.

[0501] As a possible product form, the transmitting device or receiving device described in the embodiments of the present application can also be implemented using the following: one or more field programmable gate arrays (FPGAs), programmable logic devices (PLDs), controllers, state machines, gate logic, discrete hardware components, any other suitable circuits, or any combination of circuits that can perform the various functions described throughout this application.

[0502] As another possible product form, the transmitting device or receiving device described in the embodiment of the present application can be implemented by a general bus architecture. For ease of explanation, refer to Figure 22, which is a structural diagram of a communication device 220 provided in an embodiment of the present application. The communication device 220 includes a processor 2201 and a transceiver 2202. The communication device 220 can be a transmitting device, or a chip or module therein; or, the communication device 220 can be a receiving device, or a chip or module therein. Figure 22 only shows the main components of the communication device 220. In addition to the processor 2201 and the transceiver 2202, the communication device may further include a memory 2203.

[0503] Optionally, the processor 2201 is primarily used to process communication protocols and communication data, control the entire communication device, execute software programs, and process software program data. The memory 2203 is primarily used to store software programs and data. The transceiver 2202 may include a radio frequency circuit and an antenna. The radio frequency circuit is primarily used to convert baseband signals into radio frequency signals and process radio frequency signals. The antenna is primarily used to transmit and receive radio frequency signals in the form of electromagnetic waves.

[0504] Optionally, the processor 2201, the transceiver 2202, and the memory 2203 may be connected via a communication bus.

[0505] When the communication device is powered on, the processor 2201 can read the software program in the memory 2203, interpret and execute the instructions of the software program, and process the data of the software program. When data needs to be sent wirelessly, the processor 2201 performs baseband processing on the data to be sent and outputs the baseband signal to the radio frequency circuit. The radio frequency circuit performs radio frequency processing on the baseband signal and then transmits the radio frequency signal to the outside in the form of electromagnetic waves through the antenna. When data is sent to the communication device, the radio frequency circuit receives the radio frequency signal through the antenna, converts the radio frequency signal into a baseband signal, and outputs the baseband signal to the processor 2201. The processor 2201 converts the baseband signal into data and processes the data.

[0506] In another implementation, the RF circuit and antenna may be provided independently of the processor performing baseband processing. For example, in a distributed scenario, the RF circuit and antenna may be remotely arranged independent of the communication device.

[0507] In some embodiments, the present application also provides a communication device, which includes a processor, configured to implement the method in any of the above method embodiments. The communication device may be a transmitting device or a receiving device in the above method embodiments.

[0508] As a possible implementation, the communication device further includes a memory. The memory is used to store necessary computer programs and data. The computer program may include instructions, and the processor may invoke the instructions in the computer program stored in the memory to instruct the communication device to execute any of the above-described method embodiments. Of course, the memory may not be located in the communication device.

[0509] As another possible implementation, the communication device also includes an interface circuit, which is a code / data read / write interface circuit, and the interface circuit is used to receive computer execution instructions (computer execution instructions are stored in a memory, may be read directly from the memory, or may pass through other devices) and transmit them to the processor.

[0510] As another possible implementation, the communication device further includes a communication interface, where the communication interface is used to communicate with a module outside the communication device.

[0511] It can be understood that the communication device can be a chip or a chip system. When the communication device is a chip system, it can be composed of chips or include chips and other discrete devices. The embodiments of the present application do not specifically limit this.

[0512] The present application also provides a computer-readable storage medium having a computer program or instruction stored thereon, which implements the functions of any of the above method embodiments when executed by a computer.

[0513] The present application also provides a computer program product, which implements the functions of any of the above method embodiments when executed by a computer.

[0514] Those skilled in the art will appreciate that, for the sake of convenience and brevity of description, the specific working processes of the systems, devices, and units described above may refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0515] It is understood that the systems, devices, and methods described in this application may also be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of the units is merely a logical function division. In actual implementation, there may be other division methods, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the coupling or direct coupling or communication connection shown or discussed may be through some interface, indirect coupling or communication connection of devices or units, and may be electrical, mechanical, or other forms.

[0516] The units described as separate components may or may not be physically separate, i.e., they may be located in one place or distributed across multiple network units. Components shown as units may or may not be physical units. Some or all of these units may be selected to achieve the objectives of this embodiment as needed.

[0517] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0518] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented using a software program, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, all or part of the processes (or functions) described in the embodiments of the present application are implemented. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions can be transmitted from one website, computer, server or data center to another website, computer, server or data center via a wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) method. The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device such as a server or data center that contains one or more media that can be integrated. The available medium may be a magnetic medium (eg, a floppy disk, a hard disk, a magnetic tape), an optical medium (eg, a DVD), or a semiconductor medium (eg, a solid state drive (SSD)). In the embodiment of the present application, the computer may include the aforementioned device.

[0519] Although the present application is described herein with reference to various embodiments, those skilled in the art may understand and implement other variations of the disclosed embodiments by reviewing the drawings, the disclosure, and the appended claims in the process of implementing the claimed application. In the claims, the word "comprising" does not exclude other components or steps, and "a" or "an" does not exclude a plurality. A single processor or other unit may implement several functions listed in the claims.

Claims

1. A communication method, characterized in that: include: According to the information bit sequence, determine a set of information column numbers associated with M base graphs corresponding to the information bit sequence and a set of lifting factors associated with the M base graphs; wherein M is a positive integer greater than or equal to 2; According to the first information, determining the number of information columns associated with the code length interval corresponding to the length of the information bit sequence as the target number of information columns; wherein the first information is used to indicate the number of information columns associated with each code length interval in a plurality of code length intervals; the number of information columns associated with the code length interval is determined according to the information column number set and / or the lifting factor set; According to the target number of information columns, a base graph corresponding to the target number of information columns is determined from the M base graphs; wherein the base graph is used to encode the information bit sequence to obtain an encoded bit sequence.

2. A communication method, characterized in that: include: Obtain information to be decoded from a transmitting end device, determine the length of an information bit sequence corresponding to the information to be decoded, a set of information columns associated with M base graphs corresponding to the information bit sequence, and a set of lifting factors associated with the M base graphs; wherein M is greater than or equal to 2; According to the first information, determining the number of information columns associated with the code length interval corresponding to the length of the information bit sequence as the target number of information columns; wherein the first information is used to indicate the number of information columns associated with each code length interval in a plurality of code length intervals; the number of information columns associated with the code length interval is determined according to the information column number set and / or the lifting factor set; The information to be decoded is decoded according to the target number of information columns and the target lifting factor to obtain a decoded information bit sequence; wherein the target lifting factor is determined according to the lifting factor set.

3. The method according to claim 1 or 2, characterized in that: When the first information indicates Q code length intervals and P information column numbers, the Q code length intervals include multiple code length interval groups, the multiple code length interval groups are associated with the same set of information column numbers, and the multiple code length interval groups are associated with the same set of information column numbers including multiple information column numbers among the P information column numbers; Wherein, Q and P are positive integers.

4. The method according to claim 1 or 2, characterized in that: The number of information columns associated with the first code length interval is the first number of information columns, and the number of information columns associated with the second code length interval is the second number of information columns; wherein each length value in the first code length interval is less than or equal to a first threshold, and each length value in the second code length interval is greater than the first threshold.

5. The method according to claim 1 or 2, characterized in that: There are a first number of information columns K1 and a second number of information columns K2, and K1 is smaller than K2. The first code length interval is: The number of information columns associated with the first code length interval is K2; The second code length interval is: The number of information columns associated with the second code length interval is K1; Wherein, z is a positive integer, and Z max is a first value, wherein the first value is a predefined maximum boost factor.

6. The method according to any one of claims 1 to 5, characterized in that: The number of information columns associated with the code length interval is determined according to the information column number set and / or the lifting factor set, including: The number of information columns associated with the code length interval is determined according to a target boost factor; wherein the target boost factor is determined by comparing X first indicators, and the xth first indicator among the X first indicators is determined according to a first value and an i-th boost factor in a first boost factor set; the first boost factor set is determined according to the boost factor set and the information column number set; the first value is a predefined maximum boost factor; the i-th boost factor corresponds to the j-th information column number in the information column number set; X is greater than or equal to 2; x=1, 2, ..., X.

7. The method according to claim 6, characterized in that The xth first indicator among the X first indicators is determined according to the first value and the i-th boosting factor in the first boosting factor set, including: The xth first indicator is the difference between the first value and the first product; or, The xth first indicator is a first ratio; or, The xth first index is the difference between 1 and the first ratio; Among them, the first product is the product of the i-th boost factor and the second indicator; the second indicator is determined according to the first value and the i-th boost factor; and the first ratio is the ratio of the first product to the first value.

8. The method according to claim 7, characterized in that The second indicator satisfies the following formula: in, To round down.

9. The method according to claim 7 or 8, characterized in that: When the second indicator is greater than the second threshold, the second indicator is the second threshold.

10. The method according to any one of claims 6 to 9, characterized in that: The target improvement factor is determined by comparing X first indicators, including: Determine the target improvement factor according to the minimum value or the smallest value of the X first indicators; or The target improvement factor is determined according to Y first indicators among the X first indicators; wherein the yth first indicator among the Y first indicators is less than or equal to a third threshold corresponding to the yth first indicator, or the yth first indicator among the Y first indicators is greater than or equal to the third threshold corresponding to the yth first indicator; Y is greater than or equal to 1, y=1, 2, …, Y.

11. The method according to any one of claims 6 to 10, characterized in that: The third threshold corresponding to the xth first indicator is determined according to the boost factor corresponding to the xth first indicator.

12. The method according to claim 11, characterized in that The third threshold corresponding to the x-th first indicator is any one of the following: 1 / 3Zc, 1 / 5Zc, 2 / 5Zc, or 1 / 4Zc; or, The third threshold corresponding to the xth first indicator is any one of the following: 1 / 3, 1 / 5, 2 / 5, or 1 / 4; Wherein, the Zc is the improvement factor corresponding to the x-th first indicator.

13. A communication method, characterized in that: include: According to the information bit sequence, determine a set of information column numbers associated with M base graphs corresponding to the information bit sequence and a set of lifting factors associated with the M base graphs; wherein M is a positive integer greater than or equal to 2; Determining a target boost factor according to the boost factor set; Determining a target number of information columns according to the target boost factor and the set of information column numbers; According to the target number of information columns, a base graph corresponding to the target number of information columns is determined from the M base graphs; wherein the base graph is used to encode the information bit sequence to obtain an encoded bit sequence.

14. A communication method, characterized in that: include: Obtain information to be decoded from a transmitting end device, determine the length of an information bit sequence corresponding to the information to be decoded, a set of information columns associated with M base graphs corresponding to the information bit sequence, and a set of lifting factors associated with the M base graphs; wherein M is greater than or equal to 2; According to the target number of information columns and the target lifting factor, the information to be decoded is decoded to obtain a decoded information bit sequence; wherein the target number of information columns and the target lifting factor are determined according to the information column number set and the lifting factor set.

15. The method according to any one of claims 1 to 14, characterized in that: Determining a plurality of target information columns from the base graph according to the number of target information columns; The information bit sequence is encoded according to the multiple target information columns; wherein the multiple target information columns include the puncturing columns of the base image.

16. The method according to any one of claims 1 to 15, characterized in that: The M base graphs are nested base graphs, wherein the nested base graph includes information columns of at least two base graphs.

17. The method according to any one of claims 1 to 16, characterized in that: The number of information columns in the information column number set satisfies the following formula: u×v; wherein u is a positive integer, and v is a positive integer.

18. The method according to claim 17, characterized in that The information column number set is {22, 33, 44}.

19. The method according to any one of claims 1 to 18, characterized in that: The column grouping structure of one or more base graphs in the M base graphs is column regular.

20. The method according to any one of claims 1 to 4, characterized in that: The number of groups of one or more base graphs in the M base graphs is greater than or equal to the maximum value of the second indicator; wherein the number of groups of the base graph is the number of variable nodes in the group of variable nodes associated with the base graph; the second indicator is determined according to the cth lifting factor in the lifting factor set associated with the base graph and the first value; the first value is a predefined maximum lifting factor; The c-th lifting factor is the minimum lifting factor in the lifting factor set associated with the base graph, which supports the d-th number of information columns in the information column number set associated with the base graph to meet the first condition; the first condition is that the product of the d-th number of information columns and the lifting factors in the lifting factor set associated with the base graph is greater than or equal to a fourth threshold; the fourth threshold is determined based on the minimum number of information columns in the information column number set associated with the base graph and the first value, and c and d are positive integers.

21. The method according to claim 20, characterized in that The fourth threshold is any one of the following: K3×Z max / 2, K3×Z max / 3, or K3×Z max / 4; wherein K3 is the minimum number of information columns, and Z max is the first value.

22. The method according to any one of claims 1 to 21, characterized in that: When the set of information column numbers associated with N base graphs among the M base graphs includes one information column number, the ratio of the information column numbers associated with the N base graphs is equal to the ratio of the grouping numbers associated with the N base graphs; wherein N is less than or equal to M.

23. The method according to any one of claims 1 to 4, characterized in that: The maximum number of information columns in the information column number set associated with the base graph is determined according to a first value and a second value; wherein the first value is a predefined maximum boost factor; the second value is the maximum value of the length of the information bit sequence supported by the receiving device; or, The maximum number of information columns in the information column number set associated with the base image is determined according to the maximum value of the code rate supported by the base image, the number of columns in the core check area of ​​the base image, and the number of puncturing columns of the base image.

24. The method according to claim 23, characterized in that The maximum number of information columns satisfies the following formula: or, The maximum number of information columns satisfies the following formula: Among them, the K max is the maximum number of information columns; infor is the second value, the Z max is the first value, the value of z is any one of the following: 1, 3 / 2, 4 / 3, 5 / 4, or 2; R is the maximum value of the bit rate supported by the base image, C is the core area check number of the base image, and P is the number of perforated columns of the base image.

25. The method according to any one of claims 1 to 24, characterized in that The interval between two adjacent information columns in the information column number set associated with the base graph is determined according to the minimum number of information columns in the information column number set associated with the base graph; or, The interval between two adjacent information columns in the information column number set associated with the base graph is 1; or, The interval between two adjacent information column numbers in the information column number set associated with the base graph is 2.

26. The method according to claim 25, characterized in that The interval between two adjacent information columns is any one of the following: or in, To get the value downward, To round up, K3 is the minimum number of information columns.

27. The method according to any one of claims 1 to 26, characterized in that: The intersection of the number of information columns associated with any two base graphs in the M base graphs is an empty set; or, The intersection of the number of information columns associated with at least two base graphs in the M base graphs is not an empty set.

28. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions or programs, which, when executed on a computer, enable the sending device to execute a communication method as described in any one of claims 1, 3-12, 15-27, or enable the receiving device to execute a communication method as described in any one of claims 2-12, 15-27, or enable the sending device to execute a communication method as described in any one of claims 13, 15-27, or enable the receiving device to execute a communication method as described in any one of claims 14-27.

29. A computer program product, characterized in that The computer program product includes computer instructions; when part or all of the computer instructions are executed, the communication method as described in any one of claims 1, 3-12, 15-27 is executed, or the communication method as described in any one of claims 2-12, 15-27 is executed, or the communication method as described in claims 13, 15-27 is executed, or the communication method as described in any one of claims 14-27 is executed.

30. A communication system, characterized in that: The communication system includes a sending device and a receiving device; wherein the sending device is used to execute the communication method as described in any one of claims 1, 3-12, and 15-27, and the receiving device is used to execute the communication method as described in any one of claims 2-12 and 15-27, the sending device is used to execute the communication method as described in any one of claims 13 and 15-27, and the receiving device is used to execute the communication method as described in any one of claims 14-27.

Images