Sequence transmission method and apparatus

Abstract

A sequence transmission method and apparatus, which relate to the technical field of communications, and can protect the integrity of a base graph and 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 a base graph and a lifting factor set associated with the base graph, wherein the base graph corresponds to the information bit sequence; on the basis of the information column number set and the lifting factor set, determining a target information column number and a target lifting factor; and on the basis of the target information column number and the target lifting factor, coding the information bit sequence, so as to obtain a coded bit sequence, wherein the target information column number and the target lifting factor are determined by means of comparing X first indicators, an xth first indicator among the X first indicators is determined on the basis of the length of the information bit sequence, an ith information column number in the information column number set and a jth lifting factor in the target lifting factor set, and the ith information column number corresponds to the jth lifting factor, X being greater than or equal to 2, and x＝1, 2, …, X .

Description

Sequence transmission method and device Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a sequence transmission method and device. Background Art

[0002] Low-density parity check (LDPC) codes are a channel coding scheme that can improve the effectiveness of LDPC codes through rate matching. The transmitting device determines the number of information columns in the basic graph (BG) based on the length of the information bit sequence, and then determines the lifting size (LS) based on the number of information columns in the basic graph. This reduces the number of bits based on the length of the information bit sequence, the number of information columns, and the lifting size to achieve rate matching.

[0003] However, since the determination of the number of information columns is only related to the length of the information bit sequence, as the length of the information bit sequence continues to increase, the number of information columns determined based on this length may also continue to increase, resulting in the determined number of shortened bits may increase exponentially, causing the degree distribution of the base graph to be damaged, the integrity of the base graph to be destroyed, and the decoding performance to be reduced.

[0004] Therefore, how to determine the number of information columns and the lifting factor to protect the degree distribution and integrity of the base graph and improve the decoding performance becomes an urgent problem to be solved.

[0005] Summary of the Invention

[0006] The embodiments of the present application provide a sequence transmission method and apparatus, which can determine the number of information columns and the lifting factor, protect the degree distribution and integrity of the base graph, and improve decoding performance.

[0007] The degree distribution of the base graph can affect the column weight distribution of the parity check matrix. The design goal of LDPC codes is to optimize the decoding threshold, and column weight distribution is one of the main factors affecting the decoding threshold. Therefore, during rate matching, emphasis is placed on protecting the degree distribution of the base graph. Specifically, the transmitting device can determine the base graph based on the length of the information bit sequence, and thus the column weight distribution of the parity check matrix. This can be used to optimize the decoding threshold.

[0008] During rate matching, the transmitting device can determine the number of shortened bits based on the number of information columns, the boosting factor, and the length of the information bit sequence. This shortened number of bits may remove some information columns from the base graph, potentially reducing the integrity of the base graph and causing changes in its degree distribution, leading to suboptimal decoding thresholds. Therefore, when determining the number of information columns and the boosting factor, the integrity and degree distribution of the base graph should be maintained as much as possible to ensure column redistribution of the parity check matrix, thereby improving decoding performance.

[0009] In the first aspect, a sequence transmission 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, according to the information bit sequence, a set of information column numbers associated with the base graph and a set of lifting factors associated with the base graph corresponding to the information bit sequence; determines a target number of information columns and a target lifting factor according to the set of information column numbers and the set of lifting factors; and encodes the information bit sequence according to the target number of information columns and the target lifting factor to obtain an encoded bit sequence. The target number of information columns and the target lifting factor are determined by comparing X first indicators, the xth first indicator of the X first indicators is determined according to the length of the information bit sequence, the i-th number of information columns in the set of information column numbers, and the j-th lifting factor in the set of lifting factors, and the i-th number of information columns corresponds to the j-th lifting factor; X is greater than or equal to 2; x=1, 2, ..., X.

[0010] Based on the above scheme, different from the sending end device determining the target number of information columns according to the length of the information bit sequence, and then determining the target improvement factor according to the target number of information columns, the sending end device in the present application can determine the target number of information columns and the target improvement factor by comparing X first indicators. On the one hand, more feasible schemes can be provided for determining the target number of information columns and the target improvement factor. On the other hand, the difference between the product of the target number of information columns and the target improvement factor and the length of the information bit sequence does not increase with the increase of the length of the bit sequence, and the difference can be made smaller or maintained within a certain range, thereby protecting the degree distribution of the base graph and the integrity of the base graph, and improving the decoding performance.

[0011] In a second aspect, a sequence transmission 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 transmitting device; 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 by comparing X first indicators, the xth first indicator of the X first indicators is determined according to the length of the information bit sequence, the i-th number of information columns in the information column number set, and the j-th lifting factor in the lifting factor set, and the i-th number of information columns corresponds to the j-th lifting factor; X is greater than or equal to 2; x=1, 2, ..., X; the information column number set and the lifting factor set are associated with the base graph corresponding to the information bit sequence.

[0012] Based on the above scheme, after the receiving device receives the information to be decoded, it needs to decode according to the target number of information columns and the target improvement factor. The determination of the target number of information columns and the target improvement factor is different from the receiving device determining the target number of information columns according to the length of the information bit sequence, and then determining the target improvement factor according to the target number of information columns. In this application, the receiving device can determine the target number of information columns and the target improvement factor by comparing X first indicators. On the one hand, more feasible solutions can be provided for determining the target number of information columns and the target improvement factor. On the other hand, the difference between the product of the target number of information columns and the target improvement factor and the length of the information bit sequence does not increase with the increase of the length of the bit sequence, and the difference can be made smaller or maintained within a certain range, thereby protecting the degree distribution and integrity of the base graph and improving the decoding performance.

[0013] In combination with the first and second aspects, in one possible implementation, the xth first indicator is the difference between the first product and the length of the information bit sequence; or, the xth first indicator is the ratio of the first difference to the jth lifting factor. The first product is the product of the i-th number of information columns and the j-th lifting factor, and the first difference is the difference between the first product and the length of the information bit sequence.

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

[0015] In combination with the first and second aspects, in one possible implementation, the jth boost factor is the minimum boost factor in the boost factor set that supports the i-th information column number to meet the first condition; or the jth boost factor is the minimum boost factor in the boost factor set that satisfies the value equal to The minimum boost factor of ; or, the jth boost factor is the boost factor set that satisfies the value equal to Where n is an integer greater than or equal to 2, K is the length of the information bit sequence; K i is the i-th information column number in the information column number set, and q is a positive integer; the first condition is that the product of the i-th information column number and the lifting factor in the lifting factor set is greater than or equal to the length of the information bit sequence.

[0016] Based on this possible implementation, the three methods mentioned above can be used to determine the boost factor corresponding to the number of i-th information columns, and then the boost factor corresponding to each number of information columns can be determined; in addition, according to or The computational complexity of determining the lifting factor corresponding to the i-th number of information columns is lower than that of determining the lifting factor corresponding to the i-th number of information columns by the first method, and thus work efficiency can be improved.

[0017] In combination with the first and second aspects, in a possible implementation, when q is a prime number, the jth lifting factor is a lifting factor set that satisfies a value equal to The minimum boost factor.

[0018] Based on this possible implementation, when q is a prime number, the occurrence of short cycles can be avoided from three aspects. The first aspect is to increase the girth of the Tanner graph as much as possible (the girth is defined as the length of the shortest cycle). The second aspect is to reduce the number of short cycles as much as possible when the girth cannot be increased. The third aspect is to avoid overlapping between short cycles or the existence of a large number of common edges between short cycles when the number of short cycles cannot be reduced.

[0019] In combination with the first and second aspects, in one possible implementation, the i-th information column number is the minimum number of information columns in the information column number set that supports the j-th boost factor and satisfies the second condition; or the i-th information column number is the minimum number of information columns in the information column number set that satisfies the value equal to The second condition is that the product of the j-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.

[0020] Based on this possible implementation, the number of information columns corresponding to the jth lifting factor can be determined by the above two methods, and then the number of information columns corresponding to each lifting factor can be determined; in addition, according to The computational complexity of determining the number of information columns corresponding to the j-th lifting factor is lower than that of the first method, thereby improving work efficiency.

[0021] In combination with the first aspect and the second aspect, in a possible implementation, the information column number set includes I information column numbers; the lifting factor set includes J lifting factors; wherein 1≤i≤I; 1≤j≤J.

[0022] Based on this possible implementation, the number of information columns in the information column number set may be determined, and at the same time, the number of boosting factors in the boosting factor set may be determined.

[0023] In combination with the first and second aspects, in one possible implementation, the target number of information columns and the target boost factor are determined based on the minimum value of X first indicators; or, Y first indicators are determined based on X first indicators; and the target number of information columns and the target boost factor are determined based on Y first indicators. The yth first indicator among the Y first indicators is less than or equal to the first threshold corresponding to the yth first indicator; and Y is greater than or equal to 1, where y = 1, 2, ..., Y.

[0024] Based on this possible implementation, determining the target number of information columns and the target improvement factor according to the minimum value can minimize the difference between the product of the target number of information columns and the target improvement factor and the length of the information bit sequence, which can protect the degree distribution of the base graph and the integrity of the base graph; or, determining the target number of information columns and the target improvement factor according to Y first indicators can provide more feasible solutions for determining the target number of information columns and the target improvement factor, and can determine the corresponding target number of information columns and the target improvement factor according to the actual communication situation, thereby improving the flexibility of determining the target number of information columns and the target improvement factor, and thus can protect the degree distribution of the base graph and the integrity of the base graph according to different communication requirements, and can improve decoding performance.

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

[0026] Based on this possible implementation, a feasible method is provided for determining the first threshold corresponding to the first indicator. By determining the target number of information columns and the target improvement factor when the first indicator is lower than the first threshold, the degree distribution and integrity of the base graph can be protected, and the decoding performance can be improved.

[0027] In combination with the first and second aspects, in one possible implementation, the first threshold corresponding to the xth first indicator is any one of the following: Zc, 2Zc, 3 / 2Zc, 1 / 2Zc, 1 / 3Zc, or 1 / 4Zc; or the first threshold corresponding to the xth first indicator is any one of the following: 1, 2, 3 / 2, 1 / 2, 1 / 3, or 1 / 4. Where Zc is the boost factor corresponding to the xth first indicator.

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

[0029] In combination with the first aspect and the second aspect, in a possible implementation, when there are at least two minimum values, the number of information columns with the largest or smallest value among the at least two numbers of information columns corresponding to the at least two minimum values ​​is determined as the target number of information columns, and the boosting factor corresponding to the target number of information columns is determined as the target boosting factor; or, when there are at least two minimum 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 ​​is determined as the target boosting factor, and the number of information columns corresponding to the target boosting factor is determined as the target number of information columns; or, when there are at least two minimum values, according to the first indication information, the target number of information columns is determined from the at least two numbers of information columns corresponding to the at least two minimum values, and the boosting factor corresponding to the target number of information columns is determined as the target boosting factor; or, when there are at least two minimum values, according to the first indicator information, the target boosting factor is determined from the at least two boosting factors corresponding to the at least two minimum values, and the number of information columns corresponding to the target boosting factor is determined as the target number of information columns; wherein the first indication information is used to indicate the communication scenario.

[0030] Based on this possible implementation, when there are at least two minimum values, the target number of information columns and the target improvement factor can be determined according to the above methods, the target number of information columns and the target improvement factor can be determined according to different communication requirements, the target number of information columns and the target improvement factor can be determined more flexibly, and multiple feasible solutions are provided for determining the target number of information columns and the target improvement factor, thereby protecting the degree distribution and integrity of the base graph according to different communication requirements, and improving the decoding performance.

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

[0032] Based on this possible implementation, when Y is greater than 1, the target number of information columns and the target improvement factor can be determined according to different communication requirements. The target number of information columns and the target improvement factor can be determined more flexibly, and multiple feasible solutions are provided for determining the target number of information columns and the target improvement factor. In turn, the degree distribution and integrity of the base graph can be protected according to different communication requirements, which can improve the decoding performance.

[0033] In combination with the first aspect and the second aspect, in a possible implementation, one or more candidate numbers of information columns and one or more candidate lifting factors are determined from a set of information column numbers and a set of lifting factors associated with a base graph based on the code length of the information bit sequence; or, one or more candidate numbers of information columns and one or more candidate lifting factors are determined from a set of information column numbers and a set of lifting factors associated with a base graph based on the code length and code rate of the information bit sequence; or, one or more candidate numbers of information columns and one or more candidate lifting factors are determined from a set of information column numbers and a set of lifting factors associated with a base graph based on the first indication information.

[0034] Based on this possible implementation, by determining one or more candidate information column numbers and one or more candidate boosting factors, the range of determining the target information column number and the target boosting factor can be narrowed, which can reduce computational complexity and improve work efficiency.

[0035] In a third aspect, a sequence transmission 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 logical module or software that can implement all or part of the functions of the transmitting device. The method includes: the transmitting device determines the code length interval corresponding to the information bit sequence based on the first information, and determines the number of information columns corresponding to the code length interval as the target number of information columns; determines the target boosting factor based on the target number of information columns and the length of the information bit sequence; and encodes the information bit sequence based on the target number of information columns and the target boosting factor to obtain an encoded bit sequence. In which, the first information is used to indicate the number of information columns corresponding to each code length interval in multiple code length intervals; the code length interval and the number of information columns corresponding to each code length interval are determined by comparing A first indicators; the ath first indicator in the A first indicators is determined according to the bth length value, the i-th number of information columns in the information column number set and the j-th lifting factor in the lifting factor set, and the i-th number of information columns corresponds to the j-th lifting factor; A is greater than or equal to 2; the information column number set and the lifting factor set are associated with the base graph corresponding to the length value; a=1, 2,…, A; the code length interval includes B length values, 1≤b≤B.

[0036] Based on the above scheme, 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 corresponding to the code length interval as the target number of information columns, which can reduce the calculation complexity and improve work efficiency; the code length interval and the number of information columns corresponding to each code length interval are determined by comparing A first indicators, providing a feasible scheme for determining the code length interval and the number of information columns corresponding to each code length interval, so that the difference between the product of the target number of information columns and the target improvement factor and the length value does not increase with the increase of the length of the bit sequence, and the difference can be made smaller or maintained within a certain range, which can protect the degree distribution of the base graph and the integrity of the base graph and improve the decoding performance.

[0037] In a fourth aspect, a sequence transmission 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 transmitting device; determines the length of the information bit sequence corresponding to the information to be decoded; determines the code length interval corresponding to the length of the information bit sequence based on the first information, and determines the number of information columns corresponding to the code length interval as the target number of information columns; determines the target boosting factor based on the target number of information columns and the length of the information bit sequence; decodes the information to be decoded based on the target number of information columns and the target boosting factor to obtain a decoded information bit sequence. In which, the first information is used to indicate the number of information columns corresponding to each code length interval in multiple code length intervals; the code length interval and the number of information columns corresponding to each code length interval are determined by comparing A first indicators; the ath first indicator in the A first indicators is determined according to the bth length value, the i-th number of information columns in the information column number set and the j-th lifting factor in the lifting factor set, and the i-th number of information columns corresponds to the j-th lifting factor; A is greater than or equal to 2; a=1, 2, ..., A; the information column number set and the lifting factor set are associated with the base graph corresponding to the length value; the code length interval includes B length values, 1≤b≤B.

[0038] Based on the above scheme, after the receiving device receives the information to be decoded, it can determine the length of the information bit sequence through the information to be decoded, and then, by determining the code length interval corresponding to the length of the information bit sequence, the number of information columns corresponding to the code length interval can be explicitly determined as the target number of information columns, which can reduce the computational complexity and improve the decoding efficiency; the code length interval and the number of information columns corresponding to each code length interval are determined by comparing A first indicators, providing a feasible scheme for determining the code length interval and the number of information columns corresponding to each code length interval, so that the difference between the product of the target number of information columns and the target improvement factor and the length value does not increase with the increase of the length of the bit sequence, and the difference can be made smaller or maintained within a certain range, so that the degree distribution of the base graph and the integrity of the base graph can be protected, and the decoding performance can be improved.

[0039] In combination with the third and fourth aspects, in one possible implementation, the ath first indicator is the difference between the first product and the bth length value; or, the ath first indicator is the ratio of the first product to the jth boosting factor; wherein the first product is the product of the i-th number of information columns and the j-th boosting factor; and the second difference is the difference between the first product and the b-th length value.

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

[0041] In combination with the third aspect and the fourth aspect, in a possible implementation, the jth boost factor is the minimum boost factor in the boost factor set that supports the i-th information column number to meet the first condition; or the jth boost factor is the minimum boost factor in the boost factor set that satisfies the value equal to The minimum boost factor of ; or, the jth boost factor is the boost factor set that satisfies the value equal to The minimum lifting factor of ; where n is an integer greater than or equal to 2, K is the length of the information bit sequence; K i is the i-th information column number in the information column number set, and q is a positive integer; the first condition is that the product of the i-th information column number and the lifting factor in the lifting factor set is greater than or equal to the length of the information bit sequence.

[0042] Based on this possible implementation, the three methods mentioned above can be used to determine the boost factor corresponding to the number of i-th information columns, and then the boost factor corresponding to each number of information columns can be determined; in addition, according to or The computational complexity of determining the boosting factor corresponding to the i-th number of information columns is lower than that of determining the boosting factor corresponding to the i-th number of information columns by the first method, and thus work efficiency can be improved.

[0043] In combination with the first and second aspects, in a possible implementation, when q is a prime number, the jth lifting factor is a lifting factor set that satisfies a value equal to The minimum boost factor.

[0044] Based on this possible implementation, when q is a prime number, the occurrence of short cycles can be avoided from three aspects. The first aspect is to increase the girth of the Tanner graph as much as possible (the girth is defined as the length of the shortest cycle). The second aspect is to reduce the number of short cycles as much as possible when the girth cannot be increased. The third aspect is to avoid overlapping between short cycles or the existence of a large number of common edges between short cycles when the number of short cycles cannot be reduced.

[0045] In combination with the third aspect and the fourth aspect, in one possible implementation, the i-th information column number is the minimum number of information columns in the information column number set that supports the j-th boost factor to meet the first condition; or the i-th information column number is the minimum number of information columns in the information column number set that supports the j-th boost factor to meet the value equal to And the number of information columns in the information column number set.

[0046] Based on this possible implementation, the number of information columns corresponding to the jth lifting factor can be determined by the above two methods, and then the number of information columns corresponding to each lifting factor can be determined; in addition, according to The computational complexity of determining the number of information columns corresponding to the j-th lifting factor is lower than that of the first method, thereby improving work efficiency.

[0047] In combination with the third aspect and the fourth aspect, in a possible implementation, the information column number set includes I information column numbers; the lifting factor set includes J lifting factors; wherein, 1≤i≤I; 1≤j≤J.

[0048] Based on this possible implementation, the number of information columns in the information column number set may be determined, and at the same time, the number of boosting factors in the boosting factor set may be determined.

[0049] In combination with the third and fourth aspects, in one possible implementation, the number of information columns corresponding to each length value is determined based on the minimum value of C first indicators; or, based on the C first indicators, H first indicators are determined; the number of information columns corresponding to each length value is determined based on the H first indicators; wherein, C is greater than or equal to 1; the h-th first indicator among the H first indicators is less than or equal to the first threshold corresponding to the h-th first indicator; H is greater than or equal to 1, h = 1, 2,…, H.

[0050] Based on this possible implementation, determining the target number of information columns and the target improvement factor according to the minimum value can minimize the difference between the product of the target number of information columns and the target improvement factor and the length value, which can protect the degree distribution of the base graph and the integrity of the base graph, and improve the decoding performance; determining the target number of information columns and the target improvement factor according to H first indicators can provide more feasible solutions for determining the target number of information columns and the target improvement factor, and can determine the number of information columns corresponding to each length value according to the actual communication situation, thereby improving the flexibility of determining the number of information columns corresponding to each length value, and thus can protect the degree distribution and integrity of the base graph according to different communication requirements, and can improve the decoding performance.

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

[0052] Based on this possible implementation, a feasible method is provided for determining the first threshold corresponding to the first indicator. By determining the target number of information columns and the target improvement factor when the first indicator is lower than the first threshold, the degree distribution and integrity of the base graph can be protected, and the decoding performance can be improved.

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

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

[0055] In combination with the third aspect and the fourth aspect, in one possible implementation, when there are at least two minimum values, the number of information columns corresponding to each length value is the number of information columns with the largest or smallest value among the at least two information columns corresponding to the at least two minimum values; or, when there are at least two minimum values, the number of information columns corresponding to each length value is the number of information columns corresponding to the lifting factor with the largest or smallest value among the at least two lifting factors corresponding to the at least two minimum values; or, when there are at least two minimum values, according to the first indication information, the number of information columns corresponding to each length value is determined from the at least two information columns corresponding to the at least two minimum values; or, when there are at least two minimum values, according to the first indication information, the number of information columns corresponding to each length value is determined from the number of information columns corresponding to the at least two lifting factors corresponding to the at least two minimum values; wherein the first indication information is used to indicate the communication scenario.

[0056] Based on this possible implementation, when there are at least two minimum values, the target number of information columns and the target improvement factor can be determined according to the above methods, the target number of information columns and the target improvement factor can be determined according to different communication requirements, the target number of information columns and the target improvement factor can be determined more flexibly, and multiple feasible solutions are provided for determining the target number of information columns and the target improvement factor, thereby protecting the degree distribution and integrity of the base graph according to different communication requirements, and improving the decoding performance.

[0057] In combination with the third aspect and the fourth aspect, in one possible implementation, when H is greater than 1, the number of information columns corresponding to each length value is the number of information columns with the largest or smallest value among the H information columns corresponding to the H first indicators; or, when H is greater than 1, the number of information columns corresponding to each length value is the number of information columns corresponding to the largest or smallest boosting factor among the H boosting factors corresponding to the H first indicators; or, when H is greater than 1, according to the first indication information, the number of information columns corresponding to each length value is determined from the H information columns corresponding to the H first indicators; or, when H is greater than 1, according to the first indication information, the number of information columns corresponding to each length value is determined from the number of information columns corresponding to the H boosting factors corresponding to the H first indicators; wherein the first indication information is used to indicate the communication scenario.

[0058] Based on this possible implementation, when H is greater than 1, the target number of information columns and the target improvement factor can be determined according to different communication requirements. The target number of information columns and the target improvement factor can be determined more flexibly, and multiple feasible solutions are provided for determining the target number of information columns and the target improvement factor. In turn, the degree distribution and integrity of the base graph can be protected according to different communication requirements, which can improve the decoding performance.

[0059] In combination with the third aspect and the fourth aspect, in a possible implementation, the code length interval and the number of information columns corresponding to each code length interval are determined based on the number of information columns corresponding to each length value.

[0060] Based on this possible implementation, the code length interval corresponding to the same number of information columns can be determined according to the number of information columns corresponding to each length value, providing a feasible solution for determining the code length interval and the number of information columns corresponding to each code length interval.

[0061] In combination with the third aspect and the fourth aspect, in a possible implementation, a boost factor corresponding to the target number of information columns is determined as the target boost factor.

[0062] Based on this possible implementation, after determining the target number of information columns, the target lifting factor can be determined according to the lifting factor corresponding to the target number of information columns. This can ensure that the difference between the product of the target number of information columns and the target lifting factor and the length of the information bit sequence is small, protect the degree distribution of the base graph and the integrity of the base graph, and improve the decoding performance.

[0063] In combination with the third aspect and the fourth aspect, in a possible implementation, the first information is used to indicate that the number of information columns corresponding to the first code length interval (500, 570) is 24, the number of information columns corresponding to the second code length interval (571, 600) is 26, and the number of information columns corresponding to the third code length interval is 22; wherein the third code length interval is a code length interval that is smaller than the first code length interval and larger than the second code length interval; or, the first information is used to indicate that the number of information columns corresponding to the first code length interval (500, 570) and (700, 770) is 24, and the number of information columns corresponding to the second code length interval (571, 600) and (77 1,800) is 26, and the number of information columns corresponding to the third code length interval is 22; wherein, the third code length interval is a code length interval other than the first code length interval and the second code length interval; or, the first information is used to indicate that the number of information columns corresponding to the first code length interval (703,728) and (781,832) is 8; the number of information columns corresponding to the second code length interval (625,650) and (875,910) is 10; the number of information columns corresponding to the third code length interval is 6; wherein, the third code length interval is a code length interval other than the first code length interval and the second code length interval.

[0064] Based on this possible implementation, the code length interval and the number of information columns corresponding to the code length interval are determined. The target number of information columns can be explicitly determined according to the code length interval corresponding to the length of the information bit sequence, which can reduce the computational complexity and improve work efficiency.

[0065] In combination with the third aspect and the fourth aspect, in one possible implementation, one or more candidate numbers of information columns and one or more candidate lifting factors are determined from a set of information column numbers and a set of lifting factors associated with a base graph based on the code length of the information bit sequence; or, one or more candidate numbers of information columns and one or more candidate lifting factors are determined from a set of information column numbers and a set of lifting factors associated with a base graph based on the code length and code rate of the information bit sequence; or, one or more candidate numbers of information columns and one or more candidate lifting factors are determined from a set of information column numbers and a set of lifting factors associated with a base graph based on the first indication information.

[0066] Based on this possible implementation, by determining one or more candidate information column numbers and one or more candidate boosting factors, the range of determining the target information column number and the target boosting factor can be narrowed, which can reduce computational complexity and improve work efficiency.

[0067] In combination with the first aspect, the second aspect, the third aspect and the fourth aspect, in one possible implementation, the target information column is determined from the base graph corresponding to the information bit sequence based on the number of target information columns and the indicator sequence; wherein the indicator sequence is used to indicate the position of the information column in the base graph.

[0068] Based on this possible implementation, the information columns in the base image can be determined according to the target number of information columns and the indication sequence. During the encoding process, bits can be filled according to the target information column. The filled bits can be avoided as much as possible from being at the last position of the information column, and some of the filled bits can be placed in the middle position. This can protect the degree distribution and integrity of the base image and improve the decoding performance.

[0069] In combination with the first aspect, the second aspect, the third aspect and the fourth aspect, in a possible implementation, the length of the indication sequence is the maximum number of information columns corresponding to the base graph.

[0070] Based on this possible implementation, the indication sequence corresponds to the number of information columns of the base graph, which can avoid as much as possible the situation where the target information column cannot be determined according to the indication sequence after the target number of information columns is determined.

[0071] In combination with the first aspect, the second aspect, the third aspect and the fourth aspect, in a possible implementation, the elements indicating the sequence correspond to the number of columns of the base graph.

[0072] Based on this possible implementation, the elements of the indication sequence correspond to the number of columns of the base graph. When determining the target information column, the order of the information columns of the base graph can be changed, which can improve the encoding performance.

[0073] In combination with the first, second, third, and fourth aspects, in one possible implementation, based on the number of target information columns T, the first T elements of the indicator sequence are determined; and the information columns corresponding to the first T elements in the base graph are determined as one or more target information columns, where T is a positive integer.

[0074] Based on this possible implementation, the corresponding information column in the base image can be determined according to the indication sequence, and bits can be filled according to the information column during the encoding process. The filled bits can be avoided as much as possible from being at the last position of the information column, and some of the filled bits can be placed in the middle position. This can protect the degree distribution and integrity of the base image and improve the decoding performance.

[0075] In combination with the first aspect, the second aspect, the third aspect and the fourth aspect, in one possible implementation, the indication sequence is determined based on the length and code rate of the information bit sequence; or, the indication sequence is determined based on the first indication information; wherein the first indication information is used to indicate the communication scenario.

[0076] Based on this possible implementation, the indicator sequence can be determined by the length and code rate of the information bit sequence, or by the communication scenario. The indicator sequence can be determined according to the actual communication situation to meet different communication requirements.

[0077] In combination with the first, second, third and fourth aspects, in one possible implementation, the indication sequence is {1, 2, 14, 5, 6, 7, 9, 8, 10, 11, 17, 19, 13, 3, 19, 16, 17, 19, 19, 21, 22, 4}; or, the indication sequence is {1, 2, 5, 6, 7, 9, 8, 10, 3, 4}.

[0078] Based on this possible implementation, several possible indication sequences are proposed to provide more feasible solutions for determining the target information sequence and to meet different communication requirements.

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

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

[0081] 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 first aspect and any possible implementation thereof. The processing module may be configured to implement the processing functions of the first aspect and any possible implementation thereof. Exemplarily, the processing module is configured to determine, based on the information bit sequence, a set of information column numbers and a set of lifting factors associated with the base graph corresponding to the information bit sequence; the processing module is further configured to determine, based on the set of information column numbers and the set of lifting factors, a target number of information columns and a target lifting factor; wherein the target number of information columns and the target lifting factor are determined by comparing X first indicators, wherein the xth first indicator of the X first indicators is determined based on the length of the information bit sequence, the i-th number of information columns in the set of information column numbers, and the j-th lifting factor in the set of lifting factors, and the i-th number of information columns corresponds to the j-th lifting factor; X is greater than or equal to 2; x=1, 2, ..., X; and the processing module is further configured to encode the information bit sequence based on the target number of information columns and the target lifting factor to obtain an encoded bit sequence.

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

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

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

[0085] 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 used to implement the processing functions of the second aspect and any possible implementation thereof. Exemplarily, the transceiver module is configured to obtain information to be decoded from a transmitting device; the processing module is configured to decode the information to be decoded based on a target number of information columns and a target lifting factor to obtain a decoded information bit sequence; wherein the target number of information columns and the target lifting factor are determined by comparing X first indicators, the xth first indicator of the X first indicators being determined based on the length of the information bit sequence, the i-th number of information columns in the information column number set, and the j-th lifting factor in the lifting factor set, the i-th number of information columns corresponding to the j-th lifting factor; X is greater than or equal to 2; x = 1, 2, ..., X; the information column number set and the lifting factor set are associated with a base graph corresponding to the information bit sequence.

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

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

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

[0089] 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 third aspect and any possible implementation thereof. The processing module may be configured to implement the processing functions of the third aspect and any possible implementation thereof. Exemplarily, a processing module is used to determine the code length interval corresponding to the information bit sequence based on the first information, and determine the number of information columns corresponding to the code length interval as the target number of information columns; wherein the first information is used to indicate the number of information columns corresponding to each code length interval in multiple code length intervals; the code length interval and the number of information columns corresponding to each code length interval are determined by comparing A first indicators; the ath first indicator among the A first indicators is determined based on the bth length value, the i-th number of information columns in the information column number set and the j-th lifting factor in the lifting factor set, and the i-th number of information columns corresponds to the j-th lifting factor; A is greater than or equal to 2; the information column number set and the lifting factor set are associated with the base graph corresponding to the length value; a=1, 2, ..., A; the code length interval includes B length values, 1≤b≤B; the processing module is also used to determine the target lifting factor based on the target number of information columns and the length of the information bit sequence; the processing module is also used to encode the information bit sequence based on the target number of information columns and the target lifting factor to obtain an encoded bit sequence.

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

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

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

[0093] 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 above-mentioned fourth aspect and any possible implementation thereof. The processing module may be used to implement the processing functions in the above-mentioned 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 processing module is also used to determine the code length interval corresponding to the length of the information bit sequence based on the first information, and determine the number of information columns corresponding to the code length interval as the target number of information columns; wherein the first information is used to indicate the number of information columns corresponding to each code length interval in multiple code length intervals; the code length interval and the number of information columns corresponding to each code length interval are determined by comparing A first indicators; the ath first indicator among the A first indicators is determined based on the bth length value, The i-th information column number in the information column number set and the j-th lifting factor in the lifting factor set are determined, and the i-th information column number corresponds to the j-th lifting factor; A is greater than or equal to 2; a=1, 2, ..., A; the information column number set and the lifting factor set are associated with a base graph corresponding to the length value; the code length interval includes B length values, 1≤b≤B; the processing module is further used to determine the target lifting factor according to the target number of information columns and the length of the information bit sequence; the processing module is further 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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[0108] FIG2 is a schematic diagram of a process for determining the number of shortened bits provided by an embodiment of the present application;

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

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

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

[0112] FIG6 is an interactive diagram of a sequence transmission method provided in an embodiment of the present application;

[0113] FIG7 is a schematic diagram of a process for determining the number of candidate information columns and candidate boosting factors according to an embodiment of the present application;

[0114] FIG8 is a schematic flow chart of an encoding method provided in an embodiment of the present application;

[0115] FIG9 is a schematic diagram of determining an information column index according to an embodiment of the present application;

[0116] FIG10 is a schematic diagram of information column index recoding according to an embodiment of the present application;

[0117] FIG11 is an interactive diagram of a sequence transmission method provided in an embodiment of the present application;

[0118] FIG12 is a schematic diagram of a code length interval and the number of target information columns provided in an embodiment of the present application;

[0119] FIG13 is a schematic diagram of a code length interval and the number of target information columns provided in an embodiment of the present application;

[0120] FIG14 is a simulation diagram of a different method for determining the number of shortened bits provided in an embodiment of the present application;

[0121] FIG15 is a simulation diagram of a different method for determining the number of shortened bits provided in an embodiment of the present application;

[0122] FIG16 is a simulation diagram of the relationship between a lifting factor and the length of an information bit sequence provided in an embodiment of the present application;

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

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

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

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

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

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

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

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

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

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

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

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

[0135] 1) Signal transmission

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

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

[0138] 2) LDPC code

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

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

[0141] 3) LDPC code decoding algorithm

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

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

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

[0145] 4) Base map

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

[0147] Optionally, the base graph of the QC-LDPC code may 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 (also called a check matrix).

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

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

[0150] 5) Boosting Factor Set

[0151] In the 5G mobile communication system, the length of the supported information bit sequence is 1 to 8448, and the base graph can be base graph 1 (BG1) and base graph 2 (BG2).

[0152] The same base graph can use different lifting factors to adapt to rate matching of different information bit sequence lengths.

[0153] For example, the content of the boost factor set may be shown in Table 1 below:

[0154] Table 1. Lifting factor set

[0155] Among them, the element corresponding to the set index i of the lifting factor set can be expressed as a i It can be called the base, a i ∈{2,3,5,7,9,11,13,19},k i is a set of natural numbers, k i The initial value is 1, max(k i )∈{7,7,6,5,5,5,4,4}.

[0156] For example, taking the set index i as 1, max(k1) is 7, k1∈{0,1,2,3,4,5,6,7}, a1=2, then the set of boosting factors associated with the set index i as 1 is {2,4,8,16,32,64,128,256}.

[0157] For another example, taking the set index i as 7, max(k7) is 4, k7∈{0,1,2,3,4}, a7=15, then the set of boosting factors associated with the set index i being 7 is {15,30,60,120,240}.

[0158] 6) Rate matching

[0159] To support flexible scheduling and improve system throughput, LDPC codes require rate matching. The specific steps are shown in Figure 2 below:

[0160] S201. The transmitting end device determines the number of information columns according to the length of the information bit sequence.

[0161] The number of information columns may be the number of information columns corresponding to base graph 1 or the number of information columns corresponding to base graph 2.

[0162] S202: The sending end device determines a boosting factor according to the number of information columns.

[0163] S203: The transmitting end device determines the number of shortened bits according to the length of the information bit sequence, the number of information columns, and the lifting factor.

[0164] The transmitting device can achieve rate matching based on the shortened bit number.

[0165] For example, the shortened number of bits can be expressed as: kb×Z c -K.

[0166] Among them, kb is the number of information columns, Z c is the lifting factor, and K is the length of the information bit sequence.

[0167] It can be understood that the above process of determining the number of shortened bits is a serial process, that is, the determination of the number of information columns is only associated with the length of the information bit sequence and has nothing to do with the boost factor. Furthermore, as the length of the information bit sequence continues to increase, the number of information columns determined based on the length may also continue to increase, resulting in the determined number of shortened bits may grow exponentially, resulting in the degree distribution of the base graph being damaged, the integrity of the base graph being destroyed, and the decoding performance being reduced; at the same time, the same rate matching method in the communication system needs to support the requirements of different scenarios (such as high-throughput scenarios or ultra-reliable low-latency communications (URLLC) scenarios require specific rate matching methods). If the number of information columns and the boost factor are determined according to the method of Figure 2, the rate matching requirements of different scenarios cannot be met, which may reduce communication performance.

[0168] The degree distribution of the base graph can affect the column weight distribution of the parity check matrix. The design goal of LDPC codes is to optimize the decoding threshold, and column weight distribution is one of the main factors affecting the decoding threshold. Therefore, during rate matching, emphasis is placed on protecting the degree distribution of the base graph. Specifically, the transmitting device can determine the base graph based on the length of the information bit sequence, and thus the column weight distribution of the parity check matrix. This can be used to optimize the decoding threshold.

[0169] During rate matching, the transmitting device can determine the number of shortened bits based on the number of information columns, the boosting factor, and the length of the information bit sequence. This shortened number of bits may remove some information columns from the base graph, potentially reducing the integrity of the base graph and causing changes in its degree distribution, leading to suboptimal decoding thresholds. Therefore, when determining the number of information columns and the boosting factor, the integrity and degree distribution of the base graph should be maintained as much as possible to ensure column redistribution of the parity check matrix, thereby improving decoding performance.

[0170] In summary, how to determine the number of information columns and the boosting factor to protect the degree distribution and integrity of the base graph and improve the decoding performance has become an urgent problem to be solved.

[0171] In order to solve the above technical problems, the present application provides a sequence transmission method, which includes: a transmitting end device determines, based on an information bit sequence, a set of information column numbers and a set of lifting factors associated with a base graph corresponding to the information bit sequence; determines a target number of information columns and a target lifting factor based on the set of information column numbers and the set of lifting factors; encodes the information bit sequence based on the target number of information columns and the target lifting factor; and transmits the encoded information bit sequence to a receiving end device. The base graph corresponds to the information bit sequence; the target number of information columns and the target lifting factor are determined by comparing X first indicators, the xth first indicator of the X first indicators being determined based on the length of the information bit sequence, the i-th number of information columns in the set of information column numbers, and the j-th lifting factor in the set of lifting factors, the i-th number of information columns corresponding to the j-th lifting factor; X is greater than or equal to 2; x=1, 2, ..., X.

[0172] In the embodiment of the present application, unlike the case where the transmitting end device determines the target number of information columns based on the length of the information bit sequence and then determines the target boosting factor based on the target number of information columns, the transmitting end device in the present application can determine the target number of information columns and the target boosting factor by comparing X first indicators. On the one hand, more feasible solutions can be provided for determining the target number of information columns and the target boosting factor; on the other hand, the difference between the product of the target number of information columns and the target boosting factor and the length of the information bit sequence can be prevented from increasing with the increase in the length of the bit sequence, thereby making the difference smaller or maintaining it within a certain range, thereby protecting the degree distribution of the base graph and the integrity of the base graph, and improving decoding performance.

[0173] The technical solutions of the embodiments of the present application can be used in various communication systems, which may be 3GPP communication systems, for example, 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 sixth generation (6G) and other mobile communication systems evolved after 5G, 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 next-generation 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).

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

[0175] The above-mentioned communication systems and communication scenarios applicable to the present application are merely examples. The communication systems and communication scenarios applicable to the present application are not limited thereto, and the above description does not impose any limitation on the solutions of the present application.

[0176] For example, as shown in Figure 3, 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.

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

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

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

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

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

[0182] As shown in FIG4 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.

[0183] The terminal device in Figure 4 can be a device with wireless transceiver capabilities or a chip or chip system that can be installed 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).

[0184] Optionally, the terminal device in the embodiment of the present application may be a user-side device for implementing wireless communication functions, such as a terminal or a chip that can be used in a terminal. The terminal may be a user equipment (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.

[0185] The network device in Figure 4 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 installed 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.

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

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

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

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

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

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

[0192] Exemplarily, the new service scenarios may be high-throughput scenarios, URLLC (Ultra Reliable, Low Latency Communication) and low-power scenarios.

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

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

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

[0196] In specific implementations, the transmitting device or receiving device shown in Figure 3 can adopt the structure shown in Figure 5, or include the components shown in Figure 5. Figure 5 is a schematic diagram of the structure of a communication device 50 provided in an embodiment of the present application. The communication device 50 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.

[0197] As shown in FIG5 , the communication device 50 includes one or more processors 501. Furthermore, the communication device 50 may also include a communication bus 502 and at least one communication interface ( FIG5 is merely exemplary, illustrating the communication device 50 including a communication interface 504 and one processor 501). Optionally, the communication device 50 may also include a memory 503.

[0198] Processor 501 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.

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

[0200] Communication bus 502 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, control buses, and the like. For ease of illustration, FIG5 shows only one thick line, but this does not imply that there is only one bus or type of bus. Communication bus 502 is used to connect the various components within communication device 50, enabling communication and interaction between the various components within communication device 50.

[0201] The communication interface 504 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 504 may be a device such as a transceiver or a transceiver. Alternatively, the communication interface 504 may be a transceiver circuit within the processor 501 for implementing signal input and output to the processor.

[0202] The memory 503 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 502. The memory may also be integrated with the processor.

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

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

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

[0206] In a specific implementation, as an embodiment, the communication device 50 may further include an output device 505 and an input device 506. The output device 505 communicates with the processor 501 and can display information in a variety of ways. For example, the output device 505 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 506 communicates with the processor 501 and can receive user input in a variety of ways. For example, the input device 506 can be a mouse, a keyboard, a touch screen device, or a sensor device.

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

[0208] The following will be combined with the accompanying drawings to expand the sequence transmission method provided by the embodiment of the present application. It is understandable 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. These steps or operations are merely examples, and 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 according to 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.

[0209] As shown in Figure 6, it is an interaction diagram of a sequence transmission method provided by the present application. The sequence transmission method is explained by taking the interaction between a transmitting device and a receiving device as an example. Of course, the subject that executes the action of the transmitting device in the method can also be a device / module in the transmitting device, such as a chip, processor, processing unit, etc. in the transmitting device; the subject that executes the action of the receiving device in the method can also be a device / module in the receiving device, such as a chip, processor, processing unit, etc. in the receiving device, and the embodiment of the present application does not make specific limitations on this. The processing performed by a single execution subject (for example, a transmitting device or a receiving device) in the embodiment of the present application can also be divided into executions by multiple execution subjects, and these execution subjects can be logically and / or physically separated. Exemplarily, referring to Figure 6, the sequence transmission method includes the following steps:

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

[0211] Among them, the base graph corresponds to the information bit sequence.

[0212] Exemplarily, the base graph may be base graph 1, base graph 2, or other base graphs, without limitation.

[0213] Optionally, the transmitting device may determine the base graph corresponding to the information bit sequence according to the length and / or code rate of the information bit sequence.

[0214] Exemplarily, when the length of the information bit sequence is less than or equal to 292, the base graph corresponding to the information bit sequence may be base graph 2; or, when the length of the information bit sequence is less than or equal to 3824 and the code rate is less than or equal to 0.67, the base graph corresponding to the information bit sequence may be base graph 2; or, when the code rate is less than or equal to a threshold (such as 1 / 3, 2 / 5, 1 / 5 or 1 / 6), the base graph corresponding to the information bit sequence may be base graph 2; or, when the length of the information bit sequence is greater than 3824, the base graph corresponding to the information bit sequence may be base graph 1; or, when the code rate is higher than a threshold (such as 0.926, 0.917 or 5 / 6), the base graph corresponding to the information bit sequence may be base graph 1.

[0215] Of course, the above is only an exemplary description. There may be other cases where the base graph may be base graph 1 or base graph 2 or other base graphs, etc. The embodiment of the present application does not make specific limitations on this.

[0216] Optionally, the length of the information bit sequence may be the length including the CRC check bits, or may be the length of the information bit sequence, without limitation.

[0217] S602: The transmitting end device determines a target number of information columns and a target boosting factor according to the information column number set and the boosting factor set.

[0218] Regarding the above step S602, in the embodiment of the present application, the target number of information columns and the target improvement factor are determined by comparing X first indicators.

[0219] The xth first indicator among the X first indicators is determined according to the length of the information bit sequence, the i-th number of information columns in the first information column number set, and the j-th lifting factor in the first lifting factor set.

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

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

[0222] Optionally, the xth first indicator is the difference between the first product and the length of the information bit sequence; or, the xth first indicator is the ratio of the first difference to the jth boosting factor, without limitation.

[0223] The first product is the product of the i-th information column number and the j-th lifting factor, and the first difference is the difference between the first product and the length of the information bit sequence.

[0224] In an exemplary embodiment, when the xth first indicator is the difference between the first product and the length of the information bit sequence, the xth first indicator can be expressed by the following formula: K i ×Z j -K.

[0225] Among them, K i is the i-th information column number in the information column number set, Z j is the jth lifting factor in the lifting factor set, and K is the length of the information bit sequence.

[0226] In another exemplary embodiment, when the xth first indicator is the ratio of the first difference to the jth improvement factor, the xth first indicator can be expressed by the following formula: (K i ×Z j -K) / Z i =K i -K / Z j .

[0227] Among them, K i is the i-th information column number in the information column number set, Z j is the jth lifting factor in the lifting factor set, and K is the length of the information bit sequence.

[0228] Understandably, K i Can be used as Z j The corresponding number of information columns, correspondingly, Z j Can be used as K i The corresponding boosting factor, that is, the i-th number of information columns corresponds to the j-th boosting factor. This application proposes two possible implementations for determining the correspondence between the number of information columns and the boosting factor:

[0229] In one possible implementation, the boosting factor corresponding to the i-th information column number may be the j-th boosting factor.

[0230] In a first possible embodiment, the j-th boosting factor may be the minimum boosting factor in the boosting factor set that supports the i-th number of information columns to meet the first condition.

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

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

[0233] In a second possible embodiment, the jth boosting factor may be a boosting factor set that satisfies the value equal to The minimum boost factor.

[0234] The first condition is that the product of the number of information columns i and the lifting factor in the lifting factor set is greater than or equal to the length of the information bit sequence; n is an integer greater than or equal to 2, K is the length of the information bit sequence; K i is the i-th information column number in the information column number set, and q is a positive integer.

[0235] When the lifting factor in the lifting factor set can be expressed as the product of q and the power of n (as shown in Table 1 above), K can be determined by the method in the second embodiment. i The corresponding boost factor.

[0236] For example, for the i-th information column number Ki , we can determine K i The corresponding boost factor is Since there are one or more q (e.g., there are n q, q1, q2, ..., q n ), then q1 corresponds to q2 corresponds to correspond Determine the minimum lift factor (e.g., ), K i The corresponding boost factor; similarly, the boost factor corresponding to each number of information columns can be obtained.

[0237] In a third possible embodiment, the jth boosting factor may be a boosting factor set that satisfies a value equal to The minimum boost factor.

[0238] The first condition is that the product of the number of information columns i and the lifting factor in the lifting factor set is greater than or equal to the length of the information bit sequence; n is an integer greater than or equal to 2, K is the length of the information bit sequence; K i is the i-th information column number in the information column number set, and q is a positive integer.

[0239] Here, q can be a prime number.

[0240] When the lifting factor in the lifting factor set can be expressed as the product of q and a continuous integer, K can be determined by the method in the third embodiment. i The corresponding boost factor.

[0241] For example, for the i-th information column number K i , we can determine K i The corresponding boost factor is Since there are one or more q (e.g., there are n q, q1, q2, ..., q n ), then q1 corresponds to q2 corresponds to correspond Determine the minimum lift factor (e.g., ), K i The corresponding boost factor; similarly, the boost factor corresponding to each number of information columns can be obtained.

[0242] Based on this possible implementation, the three methods mentioned above can be used to determine the boost factor corresponding to the number of i-th information columns, and then the boost factor corresponding to each number of information columns can be determined; in addition, according to or The computational complexity of determining the lifting factor corresponding to the i-th number of information columns is lower than that of determining the lifting factor corresponding to the i-th number of information columns by the first method, and thus work efficiency can be improved.

[0243] In another possible implementation, the number of information columns corresponding to the j-th boosting factor may be the i-th number of information columns.

[0244] In a first possible embodiment, the i-th number of information columns may be the minimum number of information columns in the information column number set that supports the j-th boosting factor and satisfies the first condition.

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

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

[0247] In a second possible embodiment, the i-th information column number may be in the information column number set, and the value thereof is equal to And the number of information columns in the information column number set.

[0248] For example, for the j-th boost factor Z j , we can determine the corresponding number of information columns as when In the information column set, Z j The corresponding number of information columns is when If Z is not in the information column set, j There is no corresponding information column number, Z can be ignored in subsequent calculations j ; Similarly, the number of information columns corresponding to each boost factor can be obtained.

[0249] Based on this possible implementation, the number of information columns corresponding to the jth lifting factor can be determined by the above two methods, and then the number of information columns corresponding to each lifting factor can be determined; in addition, according to The computational complexity of determining the number of information columns corresponding to the j-th lifting factor is lower than that of the first method, thereby improving work efficiency.

[0250] Based on the above description of the X first indicators, the i-th number of information columns in the information column number set, and the j-th boosting factor in the boosting factor set, this application proposes two possible implementations for determining the target number of information columns and the target boosting factor:

[0251] In a first possible implementation, the sending end device determines the target number of information columns and the target improvement factor according to the minimum value of the X first indicators.

[0252] For example, the xth first index is K i ×Z j -K as an example, determine the first index corresponding to each number of information columns and the lifting factor corresponding to each number of information columns (or each lifting factor and the number of information columns corresponding to each lifting factor), determine the minimum value from the determined first indexes (for example, the xth first index is the minimum value), and the number of information columns corresponding to the xth first index (that is, K i ) as the target information column number, the improvement factor corresponding to the xth first indicator (i.e. Z j ) as the target improvement factor.

[0253] In a second possible implementation, the transmitting device determines Y first indicators based on X first indicators; and determines a target number of information columns and a target improvement factor based on the Y first indicators.

[0254] Among them, the yth first indicator among the Y first indicators is less than or equal to the first threshold corresponding to the yth first indicator; Y is greater than or equal to 1, y=1, 2, ..., Y.

[0255] For example, let Y be 1 and the xth first index be K i ×Z j -K is taken as an example, determining the first indicator corresponding to each number of information columns and the lifting factor corresponding to each number of information columns (or each lifting factor and the number of information columns corresponding to each lifting factor), determining a first indicator (e.g., the xth first indicator) that is less than or equal to the first threshold corresponding to the first indicator from the determined first indicators, and the number of information columns corresponding to the xth first indicator (i.e., K i ) as the target information column number, the improvement factor corresponding to the xth first indicator (i.e. Z j ) as the target improvement factor.

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

[0257] An exemplary method is to use the xth first index to satisfy the following formula: K i ×Z j -K as an example, the first threshold corresponding to the xth first indicator may be the boost factor corresponding to the xth first indicator.

[0258] For example, the first threshold corresponding to the xth first indicator can be any of the following: j , 2Z j 、3 / 2Z j 、1 / 2Z j , 1 / 3Z j , or 1 / 4Z j .

[0259] Another exemplary method is to use the xth first index to satisfy the following formula: (K i ×Z j -K) / Z j For example, the first threshold corresponding to the xth first indicator can be any one of the following: 1, 2, 3 / 2, 1 / 2, 1 / 3, or 1 / 4.

[0260] Based on the above two examples, optional values ​​of the first threshold corresponding to the first indicator are proposed, which provide more feasible solutions for determining the first threshold corresponding to the first indicator. The first threshold corresponding to the first indicator can be determined according to the actual communication situation, which can improve work efficiency and enhance the flexibility of determining the first threshold.

[0261] Based on the above two possible implementations, the transmitting device can determine the target number of information columns and the target improvement factor according to the minimum value, so that the difference between the product of the target number of information columns and the target improvement factor and the length of the information bit sequence can be minimized, thereby protecting the degree distribution of the base graph and the integrity of the base graph; or, the transmitting device determines the target number of information columns and the target improvement factor according to Y first indicators, which can provide more feasible solutions for determining the target number of information columns and the target improvement factor, and can determine the corresponding target number of information columns and target improvement factor according to the actual communication situation, thereby improving the flexibility of determining the target number of information columns and the target improvement factor, and thus can protect the degree distribution of the base graph and the integrity of the base graph according to different communication requirements, thereby improving the decoding performance.

[0262] S603: The transmitting end device encodes the information bit sequence according to the target number of information columns and the target lifting factor to obtain an encoded bit sequence.

[0263] This embodiment of the application proposes two possible implementations based on information bit sequence encoding:

[0264] In the first possible implementation, the transmitting device can determine the information columns of the base image according to the number of target information columns. For example, when the number of target information columns is 10, the first ten columns of the base image can be determined as the target information columns (i.e., the information columns other than the first ten columns in the base image are deleted), and the information bit sequence is encoded according to the ten target information columns.

[0265] In a second possible implementation, the transmitting device may determine the target information column from the base graph corresponding to the information bit sequence according to the target information column number and the indicator sequence, and then encode the information bit sequence.

[0266] Optionally, the indication sequence may be determined based on the length and code rate of the information bit sequence; or, the indication sequence may be determined based on the first indication information.

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

[0268] Illustratively, the indication sequence may be {1, 2, 14, 5, 6, 7, 9, 8, 10, 11, 17, 19, 13, 3, 19, 16, 17, 19, 19, 21, 22, 4}, or the indication sequence may be {1, 2, 5, 6, 7, 9, 8, 10, 3, 4}, without limitation.

[0269] Optionally, the indicator sequence may be determined based on the length and code rate of the information bit sequence.

[0270] Exemplarily, when the length of the information bit sequence is less than or equal to 292, the indicator sequence is {1, 2, 5, 6, 7, 9, 8, 10, 3, 4}; or, when the length of the information bit sequence is less than or equal to 3824 and the code rate is less than or equal to 0.67, the indicator sequence may be {1, 2, 5, 6, 7, 9, 8, 10, 3, 4}; or, when the length of the information bit sequence is greater than 3824, the indicator sequence is {1, 2, 14, 5, 6, 7, 9, 8, 10, 11, 17, 19, 13, 3, 19, 16, 17, 19, 19, 21, 22, 4}.

[0271] It is understandable that the indication sequence can be determined by the length and code rate of the information bit sequence, or by the communication scenario. The indication sequence can be determined according to the actual communication situation to meet different communication requirements.

[0272] Optionally, the length of the indicator sequence is the maximum number of information columns corresponding to the base graph.

[0273] Exemplarily, when the maximum number of information columns corresponding to the base graph is 22, the number of elements in the indicator sequence is 22 (ie, the length of the indicator sequence is 22).

[0274] Optionally, indicates that the elements of the sequence correspond to the number of columns of the base graph.

[0275] For example, taking the indicator sequence of {1, 2, 5, 6, 7, 9, 8, 10, 3, 4} as an example, 1 in the indicator sequence corresponds to the first column of the base graph, 2 in the indicator sequence corresponds to the second column of the base graph, 5 in the indicator sequence corresponds to the fifth column of the base graph, ..., 4 in the indicator sequence corresponds to the fourth column of the base graph.

[0276] It can be understood that the elements of the indicator sequence correspond to the number of columns of the base graph, and when determining the target information column, the order of the information columns of the base graph can be changed to improve the encoding performance.

[0277] In a possible embodiment, the first T elements of the indicator sequence may be determined according to the number T of target information columns; and the information columns corresponding to the first T elements in the base graph may be determined as one or more target information columns.

[0278] Wherein, T is a positive integer.

[0279] As an exemplary example, taking T as 10 and the indicator sequence as {1, 2, 14, 5, 6, 7, 9, 8, 10, 11, 17, 19, 13, 3, 19, 16, 17, 19, 19, 21, 22, 4}, the first 10 elements of the indicator sequence, that is, {1, 2, 14, 5, 6, 7, 9, 8, 10, 11}, can be intercepted according to T, and the information column corresponding to {1, 2, 14, 5, 6, 7, 9, 8, 10, 11} in the base graph can be determined as the target information column.

[0280] For example, 1 corresponds to the first information column of the base graph, 2 corresponds to the second information column of the base graph, 14 corresponds to the fourteenth information column of the base graph, and so on, 11 corresponds to the eleventh information column of the base graph. The information columns of these ten base graphs can be determined as target information columns.

[0281] Another exemplary example is that taking T as 6 and the set of information columns corresponding to the base graph as {0, 1, 2, 5, 6, 8, 9, 4, 3, 7}, the first 6 elements of the indication sequence can be intercepted according to T, that is, {0, 1, 2, 5, 6, 8}, and the information column corresponding to {0, 1, 2, 5, 6, 8} in the base graph can be determined as the target information column.

[0282] For example, 0 corresponds to the first column of information of the base graph, 1 corresponds to the second column of information of the base graph, 2 corresponds to the third column of information of the base graph, 5 corresponds to the sixth column of information of the base graph, 6 corresponds to the seventh column of information of the base graph, and 8 corresponds to the ninth column of information of the base graph. The information columns of these six base graphs can be determined as target information columns.

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

[0284] Among them, the transmitting device can map the encoded 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.

[0285] S605: 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.

[0286] The target number of information columns and the target lifting factor are determined by comparing X first indicators, the xth first indicator among the X first indicators is determined according to the length of the information bit sequence, the i-th number of information columns in the information column number set, and the j-th lifting factor in the lifting factor set, and the i-th number of information columns corresponds to the j-th lifting factor; X is greater than or equal to 2; x=1, 2, ..., X; the information column number set and the lifting factor set are associated with the base graph corresponding to the information bit sequence.

[0287] The receiving end device determines the target number of information columns and the target boost factor in the same way as the transmitting end device does, and will not be described in detail here.

[0288] It should be noted that 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.

[0289] It is understandable that the method for the receiving end device to determine the target number of information columns and the target boosting factor is consistent with the method for the transmitting end device to determine the target number of information columns and the target boosting factor in S602 above, and is not described in detail here.

[0290] Based on the sequence transmission method in Figure 6, different from the transmitting device determining the target number of information columns according to the length of the information bit sequence, and then determining the target improvement factor according to the target number of information columns, the transmitting device in this application can determine the target number of information columns and the target improvement factor by comparing X first indicators. On the one hand, it can provide more feasible solutions for determining the target number of information columns and the target improvement factor. On the other hand, it can prevent the difference between the product of the target number of information columns and the target improvement factor and the length of the information bit sequence from increasing with the increase of the length of the bit sequence, and can make the difference smaller or maintain it within a certain range, thereby protecting the degree distribution of the base graph and the integrity of the base graph, and improving the decoding performance.

[0291] Based on S602 in FIG. 6 , the xth first index among the X first indexes may also be determined according to the length of the information bit sequence, the i-th number of information columns in the first information column number set, and the j-th lifting factor in the first lifting factor set.

[0292] The first information column number set is one or more candidate information column numbers determined from the information column number set, the first lifting factor set is one or more candidate lifting factors determined from the lifting factor set, X is greater than or equal to 2; x=1, 2, ..., X.

[0293] The first information column number set may include P information column numbers, 1≤i≤P; the second lifting factor set may include Q lifting factors, 1≤j≤Q.

[0294] It should be noted that P may be equal to I or may not be equal to I; Q may be equal to J or may not be equal to J.

[0295] It is understandable that the transmitting device may also determine the target number of information columns and the target boosting factor according to the first information column number set and the first boosting factor set, and then encode the information bit sequence. The specific steps may be shown in FIG7 below:

[0296] S701: The transmitting device determines the length and code rate of the information bit sequence.

[0297] S702: The transmitting end device determines a base graph corresponding to the information bit sequence according to the length and code rate of the information bit sequence.

[0298] The method for determining the base graph corresponding to the information bit sequence is the same as the method in S601 and will not be described in detail here.

[0299] Optionally, the transmitting end device may determine, based on the base graph corresponding to the information bit sequence, a set of information column numbers and a set of lifting factors associated with the base graph corresponding to the information bit sequence.

[0300] S703: The transmitting end device determines a first information column number set from the information column number set, and determines a first lifting factor set set from the lifting factor set.

[0301] The first information column number set may include P information column numbers, 1≤i≤P; the second lifting factor set may include Q lifting factors, 1≤j≤Q.

[0302] Based on the above S703, the present application proposes several possible embodiments for determining a first set of information column numbers (one or more candidate information column numbers) and a first set of lifting factors (one or more candidate lifting factors):

[0303] In a first possible embodiment, the transmitting end device may determine one or more candidate information column numbers and one or more candidate boosting factors from a set of information column numbers and a set of boosting factors according to the length of the information bit sequence.

[0304] For example, taking subset 11 in the set of information column numbers corresponding to the first code length interval and subset 12 in the set of boosting factors corresponding to the first code length interval as examples, when the length of the information bit sequence is in the first code length interval, the number of information columns in subset 11 can be one or more candidate information column numbers, and at the same time, the boosting factor in subset 12 can be one or more candidate boosting factors.

[0305] In a second possible embodiment, the transmitting device may determine one or more candidate information column numbers and one or more candidate lifting factors from a set of information column numbers and a set of lifting factors according to the length and code rate of the information bit sequence.

[0306] Exemplarily, taking subset 21 in the set of information column numbers corresponding to the first code length interval and the first code rate interval, and subset 22 in the set of boosting factors corresponding to the first code length interval and the first code rate interval as examples, when the length of the information bit sequence is in the first code length interval and the code rate of the information bit sequence is in the first code rate interval, the number of information columns in subset 21 can be one or more candidate information column numbers, and at the same time, the boosting factor in subset 22 can be one or more candidate boosting factors.

[0307] In a third possible embodiment, the transmitting end device may determine one or more candidate numbers of information columns and one or more candidate lifting factors from a set of information column numbers and a set of lifting factors according to the code rate of the information bit sequence.

[0308] Exemplarily, taking subset 31 in the set of information column numbers corresponding to the first coding rate interval and subset 32 ​​in the set of information column numbers corresponding to the first coding rate interval as examples, when the coding rate of the information bit sequence is in the first coding rate interval, the number of information columns in subset 31 can be one or more candidate information column numbers, and the boosting factor in subset 32 ​​can be one or more candidate boosting factors.

[0309] In a fourth possible embodiment, the transmitting end device may determine one or more candidate numbers of information columns and one or more candidate boosting factors from a set of information column numbers and a set of boosting factors according to the first indication information.

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

[0311] For example, taking subset 41 in the set of information columns corresponding to the first scenario and subset 42 in the set of boosting factors corresponding to the first scenario as examples, when the first indication information indicates scenario 1, the number of information columns in subset 41 can be one or more candidate information column numbers, and the boosting factor in subset 42 can be one or more candidate boosting factors.

[0312] Based on the above description of determining the second information column number set, this application proposes two possible implementations for different scenarios:

[0313] One possible implementation, for high-throughput scenarios, can be to determine a second set of information columns using the method of the present application. The second set of information columns has the characteristic that the number of elements gradually decreases as the code rate of the information bit sequence increases, and the minimum value in the second set of information columns gradually increases.

[0314] For example, when the code rate of the information bit sequence is in the range of 0.85 to 0.917, the second set of information column numbers can be {22, 24, 26}; when the code rate of the information bit sequence is in the range of 0.917 to 0.926, the second set of information column numbers is {24, 26}; and when the code rate of the information bit sequence is greater than 0.926, the second set of information column numbers includes only 26. This solution can prevent excessively high code rates in high-throughput scenarios and minimize the possibility of a small number of candidate information columns leading to an incomplete core matrix, which in turn leads to poor decoding performance.

[0315] Another possible implementation is to determine the second information column number set for the URLLC scenario by the method of the present application. The second information column number set has the characteristic that the number of elements decreases as the code rate of the information bit sequence decreases, and the maximum value in the second information column number set gradually decreases.

[0316] For example, when the code rate of the information bit sequence is between 1 / 2 and 2 / 5, the second set of information column numbers is {10, 9, 8, 6}; when the code rate of the information bit sequence is between 2 / 5 and 1 / 3, the second set of information column numbers is {9, 8, 6}; when the code rate of the information bit sequence is between 1 / 3 and 1 / 5, the second set of information column numbers is {8, 6}; and when the code rate of the information bit sequence is less than 1 / 5, the second set of information column numbers only includes 6. This solution can support the requirements of low code rate and low latency, and minimizes the situation where a high number of candidate information column values ​​results in a larger base graph size and higher complexity.

[0317] S704: The transmitting end device determines a target number of information columns and a target lifting factor according to the length of the information bit sequence, the first set of information column numbers, and the first set of lifting factors.

[0318] The target number of information columns and the target improvement factor are determined by comparing X first indicators.

[0319] The xth first indicator among the X first indicators is determined according to the length of the information bit sequence, the i-th number of information columns in the information column number set, and the j-th lifting factor in the lifting factor set.

[0320] It is understandable that comparing the X first indicators to determine the target number of information columns and the target boost factor in S704 is consistent with comparing the X first indicators to determine the target number of information columns and the target boost factor in S602, and is not described in detail here.

[0321] S705: The transmitting end device determines an offset value according to the target boost factor and the target number of information columns.

[0322] The offset value is an offset factor in the decoding algorithm, which can make the encoding performance close to the Shannon line and improve the decoding performance.

[0323] S706: The transmitting end device encodes the information bit sequence according to the base image, the target number of information columns, the target lifting factor and the offset value.

[0324] The encoding method for the information bit sequence in S706 is the same as the encoding method in S603 above, and will not be described in detail here.

[0325] Based on the method shown in FIG7 , by determining the second information column number set and the second lifting factor set, the range of determining the target information column number and the target lifting factor can be narrowed, thereby reducing computational complexity and improving work efficiency.

[0326] Based on S602 in FIG. 6 , for the transmitting device to determine the minimum value of the X first indicators, there may be one minimum 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. This application proposes several possible embodiments:

[0327] In a first possible embodiment, when there are at least two minimum values, the information column number with the largest or smallest value among the at least two information column numbers corresponding to the at least two minimum values ​​is determined as the target information column number, and the boost factor corresponding to the target information column number is determined as the target boost factor.

[0328] For example, there are two minimum values, and the number of information columns corresponding to the two minimum values ​​is K. i and K j And K i >K j For example, we can use K i Determine the target information column number, K i The corresponding improvement factor is determined as the target improvement factor; alternatively, K jDetermine the target information column number, K j The corresponding boost factor is determined as the target boost factor.

[0329] In a second possible embodiment, when there are at least two minimum values, the maximum or minimum boosting factor among the at least two boosting factors corresponding to the at least two minimum values ​​is determined as the target boosting factor, and the number of information columns corresponding to the target boosting factor is determined as the target number of information columns.

[0330] For example, there are two minimum values, and the corresponding lifting factors of the two minimum values ​​are Z i and Z j And Z i >Z j For example, Z i Determine the target improvement factor, Z i The corresponding number of information columns is determined as the target number of information columns; or, Z j Determine the target improvement factor, Z j The corresponding number of information columns is determined as the target number of information columns.

[0331] In a third possible embodiment, when there are at least two minimum values, a target number of information columns is determined from at least two numbers of information columns corresponding to the at least two minimum values ​​according to the first indication information, and a boosting factor corresponding to the target number of information columns is determined as the target boosting factor.

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

[0333] For example, there are two minimum values, and the number of information columns corresponding to the two minimum values ​​is K. i and K j And K i >K j For example, in a high throughput scenario, K i Determining the target number of information columns can prevent the bit rate from being too high in high throughput scenarios. At the same time, K i The corresponding boost factor is determined as the target boost factor; or, in the URLLC scenario, K j Determined as the target number of information columns, it can meet the low bit rate and low latency requirements in the URLLC scenario. At the same time, K j The corresponding boost factor is determined as the target boost factor.

[0334] In a fourth possible embodiment, when there are at least two minimum values, a target boosting factor is determined from at least two boosting factors corresponding to the at least two minimum values ​​according to the first indicator information, and the number of information columns corresponding to the target boosting factor is determined as the target number of information columns.

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

[0336] For example, there are two minimum values, and the corresponding lifting factors are Z i and Z j And Z i >Z j For example, in a high throughput scenario, Z i Determining it as the target improvement factor can prevent the bit rate from being too high in high throughput scenarios. At the same time, Z i The corresponding number of information columns is determined as the target number of information columns; or, in the URLLC scenario, Z j Determined as the target improvement factor, it can meet the low bit rate and low latency requirements in URLLC scenarios. At the same time, Z j The corresponding number of information columns is determined as the target number of information columns.

[0337] Based on the above-mentioned possible embodiments, when there are at least two minimum values, the target number of information columns and the target improvement factor can be determined according to the above-mentioned methods, the target number of information columns and the target improvement factor can be determined according to different communication requirements, the target number of information columns and the target improvement factor can be determined more flexibly, and multiple feasible solutions are provided for determining the target number of information columns and the target improvement factor, thereby protecting the degree distribution and integrity of the base graph according to different communication requirements, and improving the decoding performance.

[0338] Based on S602 in FIG. 6 , the transmitting device determines Y first indicators. Y may be 1 (the number of information columns and the boosting factor corresponding to the first indicator are directly used as the target number of information columns and the target boosting factor), or may be greater than 1. This application proposes several possible embodiments:

[0339] In a first possible embodiment, when Y is greater than 1, the information column number with the largest or smallest value among the Y information column numbers corresponding to the Y first indicators is determined as the target information column number, and the boost factor corresponding to the target information column number is determined as the target boost factor.

[0340] For example, if Y is equal to 2, the number of information columns corresponding to the two first indicators is K i and K j And K i >K j For example, we can use K i Determine the target information column number, K i The corresponding improvement factor is determined as the target improvement factor; alternatively, K j Determine the target information column number, K j The corresponding boost factor is determined as the target boost factor.

[0341] In a second possible embodiment, when Y is greater than 1, the maximum or minimum boost factor among the Y information columns corresponding to the Y first indicators is determined as the target boost factor, and the number of information columns corresponding to the target boost factor is determined as the target number of information columns.

[0342] For example, if 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 the target improvement factor, Z i The corresponding number of information columns is determined as the target number of information columns; or, Z j Determine the target improvement factor, Z j The corresponding number of information columns is determined as the target number of information columns.

[0343] In a third possible embodiment, when Y is greater than 1, a target number of information columns is determined from the Y number of information columns corresponding to the Y first indicators according to the first indication information, and a boost factor corresponding to the target number of information columns is determined as the target boost factor.

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

[0345] For example, if Y is equal to 2, the number of information columns corresponding to the two first indicators is K i and K j And K i >K j For example, in a high throughput scenario, K i Determining the target number of information columns can prevent the bit rate from being too high in high throughput scenarios. At the same time, K i The corresponding boost factor is determined as the target boost factor; or, in the URLLC scenario, K j Determined as the target number of information columns, it can meet the low bit rate and low latency requirements in the URLLC scenario. At the same time, K j The corresponding boost factor is determined as the target boost factor.

[0346] In a fourth possible embodiment, when Y is greater than 1, a target boosting factor is determined from Y boosting factors corresponding to the Y first indicators according to the first indication information, and the number of information columns corresponding to the target boosting factor is determined as the target number of information columns.

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

[0348] For example, if Y is equal to 2, the improvement factors corresponding to the two first indicators are Z iand Z j And Z i >Z j For example, in a high throughput scenario, Z i Determining it as the target improvement factor can prevent the bit rate from being too high in high throughput scenarios. At the same time, Z i The corresponding number of information columns is determined as the target number of information columns; or, in the URLLC scenario, Z j Determined as the target improvement factor, it can meet the low bit rate and low latency requirements in URLLC scenarios. At the same time, Z j The corresponding number of information columns is determined as the target number of information columns.

[0349] Based on the above-mentioned possible embodiments, when Y is greater than 1, the target number of information columns and the target improvement factor can be determined according to different communication requirements. The target number of information columns and the target improvement factor can be determined more flexibly, and multiple feasible solutions are provided for determining the target number of information columns and the target improvement factor. In addition, the degree distribution and integrity of the base graph can be protected according to different communication requirements, and the decoding performance can be improved.

[0350] Based on S603 in FIG. 6 , after the transmitting end device determines the target number of information columns and the target boosting factor, it can indicate the sequence to be encoded according to the following procedure:

[0351] Sequence c r0 ,c r1 ,c r2 ,c r3 ,...,c r(K'-L-1) For the generator polynomial g CRC24B (D) Calculate the parity bit of the cyclic redundancy check (CRC) r0 ,c r1 ,c r2 ,c r3 ,...,c r(K'-L-1) is used to calculate the CRC parity bits p r0 ,p r1 ,p r2 ,...,p r(L-1) according to generator polynomial g CRC24B (D)

[0352] Where C is the number of code blocks (CBs), rkis the kth bit of the rth CB, b s is the sth bit of the information bit sequence, the length of the information bit sequence is K′, p r CRC added to the rth CB.

[0353] Wherein, K=kb*Zc, kb is the target number of information columns, Zc is the target boost factor, and K is the length of the information bit sequence.

[0354] It can be understood that in each CB, the first K′-L bits are the information bit sequence, the bits from K′-L bits to K'-1 bits are CRC, and the last KK′ bits are padding bits (i.e., NULL), that is, the bits are padded at the last position of the base image:

[0355] for k=K'to K-1--Insertion of filler bits

[0356] c rk =<NULL>

[0357] end for

[0358] Based on S603 in FIG. 6 , after the transmitting end device determines the target number of information columns and the indicator sequence, it can encode the information bit sequence by renumbering the information columns using the method shown in FIG. 8 . The specific steps are as follows:

[0359] S801: The sending end device deletes information columns other than one or more target information columns in the base graph.

[0360] For example, as shown in Figure 9 below, (a) in Figure 9 represents the index of the set of information columns corresponding to the base graph. The unused information columns in the first column (i.e., information columns other than the target information columns) can be marked according to the target information column number, and the unused information columns can be deleted. (b) in Figure 9 represents the index of the set of information columns corresponding to the base graph after deleting the unused information columns.

[0361] For example, taking the set of information column numbers corresponding to the base graph as {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,22} as an example, mark the unused information columns (for example, the set of information column numbers corresponding to the unused information columns is: {2,4,6,8,10,12,14,16}), then the set of information column numbers after deleting the unused information columns is: {0,1,3,5,7,9,11,13,15,17,22}.

[0362] S802: The sending end device renumbers one or more target information columns.

[0363] Optionally, one or more target information columns may be renumbered by looping through the one or more target information columns.

[0364] Exemplarily, as shown in FIG9 below, after renumbering the information column number set index corresponding to the base graph in FIG9(b), the information column number set index corresponding to the base graph in FIG9(c) can be obtained.

[0365] For example, taking the information column number set corresponding to the base graph in the second column as {0, 1, 3, 5, 7, 9, 11, 13, 15, 17, 22} as an example, after renumbering the information column, the numbered information column number set can be obtained: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 12}.

[0366] The numbering scheme can be as shown in Figure 10 below, where the vertical axis represents the edges of the base graph, and the horizontal axis represents the index of the set of information columns of the base graph. Figure 10 (a) shows the base graph without deleting the information columns, and Figure 10 (c) shows the base graph after deleting the information columns and renumbering them.

[0367] S803: The transmitting end device encodes the information bit sequence based on the renumbered one or more target information columns to obtain an encoded bit sequence.

[0368] Based on the method described in FIG8 , after the transmitting end device determines the target number of information columns and the target boosting factor, it can indicate the sequence to be encoded according to the following procedure:

[0369] Sequence c r0 ,c r1 ,c r2 ,c r3 ,...,c r(K'-L-1) For the generator polynomial g CRC24B (D) Calculate the parity bit of CRC (The sequence c r0 ,c r1 ,c r2 ,c r3 ,...,c r(K'-L-1) is used to calculate the CRC parity bits p r0 ,p r1 ,p r2 ,...,p r(L-1) according to generator polynomial g CRC24B (D).)

[0370] Wherein, T(t) represents the number of information columns. When the number of information columns is the target number of information columns, the information bit sequence or CRC can be placed on the CB corresponding to the column. Otherwise, the CB corresponding to the column is filled with bits.

[0371] By comparing the codes in the above two possible implementations, it can be seen that the second possible implementation adds a loop on the target information column and loops the information bit sequence in a loop within a column. Therefore, the padding bits are distributed not only at the last position but also at the middle position, which can protect the degree distribution and integrity of the base graph and improve the decoding performance.

[0372] Optionally, the present application also proposes a sequence transmission method that can explicitly determine the number of target information columns and reduce computational complexity, as shown in FIG11 below. The specific steps are as follows:

[0373] S1101. The transmitting end device determines a code length interval corresponding to an information bit sequence based on first information, and determines the number of information columns corresponding to the code length interval as a target number of information columns.

[0374] The first information in S1101 is used to indicate the number of information columns corresponding to each code length interval in the multiple code length intervals.

[0375] For example, the transmitting end device may divide the code length intervals (eg, (a1, b1), (a2, b2), ..., (a k ,b k )), the number of information columns corresponding to (a1, b1) can be K1, the number of information columns corresponding to (a2, b2) can be K2, ..., (a k ,b k ) The number of information columns corresponding to k .

[0376] For example, as shown in Figure 12 below, the number of information columns corresponding to the first code length interval (500, 570) is 24, the number of information columns corresponding to the second code length interval (571, 600) is 26, and the number of information columns corresponding to the third code length interval is 22; wherein, the third code length interval is a code length interval that is smaller than the first code length interval and larger than the second code length interval.

[0377] For another example, as shown in Figure 13 below, the number of information columns corresponding to the first code length interval (500, 570) and (700, 770) is 24, the number of information columns corresponding to the second code length interval (571, 600) and (771, 800) is 26, and the number of information columns corresponding to the third code length interval is 22; among which, the third code length interval is a code length interval other than the first code length interval and the second code length interval.

[0378] For another example, the number of information columns corresponding to the first code length interval (703, 728) and (781, 832) is 8; the number of information columns corresponding to the second code length interval (625, 650) and (875, 910) is 10; and the number of information columns corresponding to the third code length interval is 6; wherein the third code length interval is a code length interval other than the first code length interval and the second code length interval.

[0379] By determining the code length interval and the number of information columns corresponding to the code length interval, the target number of information columns can be determined explicitly based on the code length interval corresponding to the length of the information bit sequence, which can reduce calculation complexity and improve work efficiency.

[0380] The code length intervals and the number of information columns corresponding to each code length interval in S1101 are determined by comparing A first indicators.

[0381] Among them, A is greater than or equal to 2, the a-th first indicator among the A first indicators is determined according to the b-th length value, the i-th number of information columns in the information column number set, and the j-th boosting factor in the boosting factor set; the i-th number of information columns corresponds to the j-th boosting factor.

[0382] Wherein, a=1, 2, ..., A, the information column number set and the lifting factor set are associated with the base graph corresponding to the length value; the code length interval includes B length values, 1≤b≤B.

[0383] It can be understood that determining the information column number set and the lifting factor set according to the length value is consistent with the above method of determining the information column number set and the lifting factor set according to the length of the information bit sequence, and is not described here in detail.

[0384] Optionally, the code length interval and the number of information columns corresponding to each code length interval are determined according to the number of information columns corresponding to each length value.

[0385] For example, you can start from a length value of 1, traverse each length value, determine the target number of information columns corresponding to each length value, and based on the equal values ​​of the target number of information columns, determine the code length interval, and then determine the number of information columns corresponding to the code length interval.

[0386] Optionally, the ath first indicator is the difference between the first product and the bth length value; or, the ath first indicator is the ratio of the first difference to the jth improvement factor, without limitation.

[0387] The first product is the product of the i-th information column number and the j-th lifting factor, and the first difference is the difference between the first product and the b-th length value.

[0388] As an example, when the ath first index is the difference between the first product and the bth length value, the ath first index can be expressed by the following formula: K i ×Zj -K.

[0389] Among them, K i is the i-th information column number in the information column number set, Z j is the jth boosting factor in the boosting factor set, and K is the bth length value.

[0390] In another exemplary embodiment, when the ath first indicator is the ratio of the first difference to the jth improvement factor, the ath first indicator can be expressed by the following formula: (K i ×Z j -K) / Z i =K i -K / Z j .

[0391] Among them, K i is the i-th information column number in the information column number set, Z j is the jth boosting factor in the boosting factor set, and K is the bth length value.

[0392] Understandably, K i Can be used as Z j The corresponding number of information columns, correspondingly, Z j Can be used as K i The corresponding lifting factor, that is, the number of information columns i corresponds to the jth lifting factor, and K is determined i With Z j The method for determining K in S602 is the same as that in the above i With Z j The method is the same as that of , which will not be described here.

[0393] Optionally, as shown in Figure 7 above, the sending device can also determine one or more candidate information column numbers and one or more candidate lifting factors from the information column number set and lifting factor set associated with the base graph, and can determine the number of information columns corresponding to each length value based on the one or more candidate information column numbers and one or more candidate lifting factors, which can reduce computational complexity and improve work efficiency. The specific steps are not repeated here.

[0394] Based on the above description of the A first indicators, the i-th number of information columns in the information column number set, and the j-th boosting factor in the boosting factor set, this application proposes two possible implementations for determining the number of information columns corresponding to each length value:

[0395] In a first possible implementation, the number of information columns corresponding to each length value is determined according to the minimum value of C first indicators.

[0396] Wherein, C is greater than or equal to 1.

[0397] It should be noted that the method of determining the number of information columns corresponding to each length value by the minimum value is consistent with the method of determining the target number of information columns by the minimum value in the above S602, and will not be described in detail here.

[0398] In a second possible implementation, H first indicators are determined based on C first indicators; the number of information columns corresponding to each length value is determined based on the H first indicators.

[0399] Among them, C is greater than or equal to 1; the hth first indicator among H first indicators is less than or equal to the first threshold corresponding to the hth first indicator; H is greater than or equal to 1, h=1, 2,…, H.

[0400] It should be noted that the method of determining the number of information columns corresponding to each length value by using the first threshold is consistent with the method of determining the target number of information columns by using the first threshold in S602 above, and will not be described in detail here.

[0401] Based on the above two possible implementations, determining the target number of information columns and the target improvement factor according to the minimum value can minimize the difference between the product of the target number of information columns and the target improvement factor and the length value, which can protect the degree distribution of the base graph and the integrity of the base graph, and improve the decoding performance; in addition, determining the target number of information columns and the target improvement factor according to H first indicators can provide more feasible solutions for determining the target number of information columns and the target improvement factor, and can determine the number of information columns corresponding to each length value according to the actual communication situation, thereby improving the flexibility of determining the number of information columns corresponding to each length value, and thus can protect the degree distribution and integrity of the base graph according to different communication requirements, and can improve the decoding performance.

[0402] S1102: The transmitting end device determines a target boosting factor according to the target number of information columns and the length of the information bit sequence.

[0403] Optionally, the transmitting end device may determine the number of information columns and the boosting factor corresponding to the number of information columns according to the method in S1101. Therefore, after determining the target number of information columns, the boosting factor corresponding to the target number of information columns may be determined as the target boosting factor.

[0404] Based on S1102, after determining the target number of information columns, the target lifting factor can be determined based on the lifting factor corresponding to the target number of information columns. This can ensure that the difference between the product of the target number of information columns and the target lifting factor and the length of the information bit sequence is small, protect the degree distribution of the base graph and the integrity of the base graph, and improve the decoding performance.

[0405] S1103: The transmitting end device encodes the information bit sequence according to the target number of information columns and the target lifting factor to obtain an encoded bit sequence.

[0406] The method for encoding the information bit sequence by the transmitting device is consistent with the method in S603 above, and will not be described in detail here.

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

[0408] Among them, the transmitting device can map the encoded 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.

[0409] S1105: The receiving device determines the length of the information bit sequence corresponding to the information to be decoded.

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

[0411] S1106. The receiving device determines, based on the first information, a code length interval corresponding to the length of the information bit sequence, and determines the number of information columns corresponding to the code length interval as the target number of information columns.

[0412] In which, the first information is used to indicate the number of information columns corresponding to each code length interval in multiple code length intervals; the code length interval and the number of information columns corresponding to each code length interval are determined by comparing A first indicators; the ath first indicator in the A first indicators is determined according to the bth length value, the i-th number of information columns in the information column number set and the j-th lifting factor in the lifting factor set, and the i-th number of information columns corresponds to the j-th lifting factor; A is greater than or equal to 2; a=1, 2, ..., A; the information column number set and the lifting factor set are associated with the base graph corresponding to the length value; the code length interval includes B length values, 1≤b≤B.

[0413] It can be understood that the method for the receiving end device to determine the number of information columns corresponding to the code length interval is consistent with the method for the transmitting end device to determine the number of information columns corresponding to the code length interval, and will not be described in detail here.

[0414] S1107: The receiving device determines a target boosting factor according to the target number of information columns and the length of the information bit sequence.

[0415] The method for the receiving device to determine the target boosting factor is consistent with the method for the transmitting device to determine the target boosting factor, and is not described in detail here.

[0416] S1108. 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.

[0417] Based on the sequence transmission method shown in Figure 11, 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 corresponding to the code length interval as the target number of information columns, which can reduce computational complexity and improve work efficiency; the code length interval and the number of information columns corresponding to each code length interval are determined by comparing A first indicators, providing a feasible solution for determining the code length interval and the number of information columns corresponding to each code length interval, so that the difference between the product of the target number of information columns and the target lifting factor and the length value does not increase with the increase of the length of the bit sequence, and the difference can be made smaller or maintained within a certain range, so as to protect the degree distribution and integrity of the base graph and improve the decoding performance.

[0418] Based on the methods shown in Figures 6 to 13 above, this application conducted three possible simulations:

[0419] In the first possible simulation, as shown in Figure 14 below, the horizontal axis represents the length of the information bit sequence, and the vertical axis represents the number of shortened bits. It can be seen that when the number of shortened bits is not determined by the method of the present application, the number of shortened bits increases with the length of the information bit sequence; when the number of shortened bits is determined by the method of the present application, the number of shortened bits remains in a relatively stable range within the range of change in the length of the information bit sequence, thereby ensuring the integrity of the base graph and making the decoding performance more stable.

[0420] In the second 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 number of shortened bits. Compared with the first possible simulation, the range of the length of the information bit sequence in this simulation increases. It can be seen that when the number of shortened bits is not determined by the method of the present application, the number of shortened bits increases with the increase in the length of the information bit sequence; when the number of shortened bits is determined by the method of the present application, the number of shortened bits is maintained in a relatively stable range within the range of change in the length of the information bit sequence, thereby ensuring the integrity of the base graph and making the decoding performance more stable.

[0421] In the third possible simulation, as shown in Figure 16 below, the horizontal axis represents the maximum boosting factor supported by the hardware, and the vertical axis represents the length of the information bit sequence actually supported. The solid line represents that the boosting factor set is an integer multiple of the power of 2, and the dotted line represents that the boosting factor set is a linear multiple. It can be seen that when the boosting factor set is an integer multiple of the power of 2, as the maximum boosting factor supported by the hardware increases, the parallelism and computing power supported by the hardware are improved, and the length of the maximum information bit sequence actually supported increases in a step-like manner; when the boosting factor set is a linear multiple, as the maximum boosting factor supported by the hardware increases, the parallelism and computing power supported by the hardware are improved, and the length of the maximum information bit sequence actually supported increases approximately linearly. Therefore, the method of the present application has a high hardware utilization rate, and the computing energy of the sending end device has fine granularity.

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

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

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

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

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

[0427] In one implementation scenario, taking the communication device as the transmitting end device in the above method embodiment as an example, FIG17 shows a schematic structural diagram of a transmitting end device 170. The transmitting end device 170 includes a processing module 1701 and a transceiver module 1702.

[0428] In some embodiments, the sending end device 170 may further include a storage module (not shown in FIG. 17 ) for storing program instructions and data.

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

[0430] In some embodiments, the transceiver module 1702 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 1701 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.

[0431] In an exemplary embodiment, a processing module 1701 is used to determine, based on an information bit sequence, a set of information column numbers and a set of lifting factors associated with a base graph corresponding to the information bit sequence; the processing module 1701 is also used to determine a target number of information columns and a target lifting factor based on the set of information column numbers and the set of lifting factors; wherein the target number of information columns and the target lifting factor are determined by comparing X first indicators, the xth first indicator among the X first indicators being determined based on the length of the information bit sequence, the i-th number of information columns in the set of information column numbers, and the j-th lifting factor in the set of lifting factors, the i-th number of information columns corresponding to the j-th lifting factor; X is greater than or equal to 2; x=1, 2, ..., X; the processing module 1701 is also used to obtain an encoded bit sequence based on the target number of information columns and the target lifting factor.

[0432] In another exemplary embodiment, processing module 1701 is used to determine the code length interval corresponding to the information bit sequence based on the first information, and determine the number of information columns corresponding to the code length interval as the target number of information columns; wherein the first information is used to indicate the number of information columns corresponding to each code length interval in multiple code length intervals; the code length interval and the number of information columns corresponding to each code length interval are determined by comparing A first indicators; the ath first indicator among the A first indicators is determined based on the bth length value, the i-th number of information columns in the information column number set, and the j-th lifting factor in the lifting factor set, and the i-th number of information columns corresponds to the j-th lifting factor; A is greater than or equal to 2; the information column number set and the lifting factor set are associated with the base graph corresponding to the length value; a=1, 2, ..., A; the code length interval includes B length values, 1≤b≤B; processing module 1701 is also used to determine the target lifting factor based on the target number of information columns and the length of the information bit sequence; processing module 1701 is also used to encode the information bit sequence based on the target number of information columns and the target lifting factor to obtain an encoded bit sequence.

[0433] In this application, the transmitting device 170 is presented in the form of various functional modules divided in an integrated manner. The "module" here 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.

[0434] In some embodiments, in terms of hardware implementation, those skilled in the art may conceive that the transmitting device 170 may take the form of the communication apparatus 50 shown in FIG. 5 .

[0435] As an example, the functions / implementation process of the processing module 1701 in FIG17 can be implemented by the processor 501 in the communication device 50 shown in FIG5 calling the computer-executable instructions stored in the memory 503. The functions / implementation process of the transceiver module 1702 in FIG17 can be implemented by the communication interface 504 in the communication device 50 shown in FIG5.

[0436] In some embodiments, when the transmitting device 170 in Figure 17 is a chip or a chip system, the function / implementation process of the transceiver module 1702 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 1701 can be implemented through the processor (or processing circuit) of the chip or chip system.

[0437] Since the transmitting end device 170 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.

[0438] In another implementation scenario, taking the communication device as the receiving end device in the above method embodiment as an example, FIG18 shows a schematic structural diagram of a receiving end device 180. The receiving end device 180 includes a processing module 1801 and a transceiver module 1802.

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

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

[0441] In some embodiments, the transceiver module 1802 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 1801 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.

[0442] In an exemplary embodiment, a transceiver module 1802 is configured to obtain information to be decoded from a transmitting device; a processing module 1801 is configured to decode the information to be decoded based on a target number of information columns and a target lifting factor to obtain a decoded information bit sequence; wherein the target number of information columns and the target lifting factor are determined by comparing X first indicators, where the xth first indicator of the X first indicators is determined based on the length of the information bit sequence, the i-th number of information columns in an information column number set, and the j-th lifting factor in a lifting factor set, and the i-th number of information columns corresponds to the j-th lifting factor; X is greater than or equal to 2; x=1, 2, ..., X; and the information column number set and the lifting factor set are associated with a base graph corresponding to the information bit sequence.

[0443] In another exemplary embodiment, the transceiver module 1802 is used to obtain information to be decoded from the transmitting end device; the processing module 1801 is used to determine the length of the information bit sequence corresponding to the information to be decoded; the processing module 1801 is further used to determine the code length interval corresponding to the length of the information bit sequence based on the first information, and determine the number of information columns corresponding to the code length interval as the target number of information columns; wherein the first information is used to indicate the number of information columns corresponding to each code length interval in multiple code length intervals; the code length interval and the number of information columns corresponding to each code length interval are determined by comparing A first indicators; the ath first indicator in the A first indicators is determined based on the bth first indicator. The length value, the i-th number of information columns in the information column number set and the j-th lifting factor in the lifting factor set are determined, and the i-th number of information columns corresponds to the j-th lifting factor; A is greater than or equal to 2; a=1, 2, ..., A; the information column number set and the lifting factor set are associated with the base graph corresponding to the length value; the code length interval includes B length values, 1≤b≤B; the processing module 1801 is further used to determine the target lifting factor according to the target number of information columns and the length of the information bit sequence; the processing module 1801 is further 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.

[0444] In this application, the receiving device 180 is presented in the form of various functional modules divided in an integrated manner. The "module" here 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.

[0445] In some embodiments, in terms of hardware implementation, those skilled in the art may conceive that the receiving device 180 may take the form of the communication apparatus 50 shown in FIG. 5 .

[0446] As an example, the functions / implementation process of the processing module 1801 in FIG18 can be implemented by the processor 501 in the communication device 50 shown in FIG5 calling the computer-executable instructions stored in the memory 503. The functions / implementation process of the transceiver module 1802 in FIG18 can be implemented by the communication interface 504 in the communication device 50 shown in FIG5.

[0447] In some embodiments, when the receiving device 180 in Figure 18 is a chip or a chip system, the function / implementation process of the transceiver module 1802 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 1801 can be implemented through the processor (or processing circuit) of the chip or chip system.

[0448] Since the receiving device 180 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.

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

[0450] 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 19, which is a structural diagram of a communication device 190 provided in an embodiment of the present application. The communication device 190 includes a processor 1901 and a transceiver 1902. The communication device 190 can be a transmitting device, or a chip or module therein; or, the communication device 190 can be a receiving device, or a chip or module therein. Figure 13 only shows the main components of the communication device 190. In addition to the processor 1901 and the transceiver 1902, the communication device may further include a memory 1903.

[0451] Optionally, processor 1901 is primarily used to process communication protocols and communication data, control the entire communication device, execute software programs, and process software program data. Memory 1903 is primarily used to store software programs and data. Transceiver 1902 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.

[0452] Optionally, the processor 1901 , the transceiver 1902 , and the memory 1903 may be connected via a communication bus.

[0453] When the communication device is powered on, processor 1901 can read the software program in memory 1903, interpret and execute the instructions of the software program, and process the data of the software program. When data needs to be sent wirelessly, processor 1901 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 via the antenna. When data is sent to the communication device, the radio frequency circuit receives the radio frequency signal via the antenna, converts the radio frequency signal into a baseband signal, and outputs the baseband signal to processor 1901. Processor 1901 converts the baseband signal into data and processes the data.

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

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

[0456] 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 perform any of the above-described method embodiments. Of course, the memory may not be located in the communication device.

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

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

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

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

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

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

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

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

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

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

[0467] Although the present application is described herein in conjunction with various embodiments, in the process of implementing the claimed application, those skilled in the art can understand and implement other changes to the disclosed embodiments by reviewing the drawings, the disclosure, and the appended claims. In the claims, the word "comprising" does not exclude other components or steps, and "a" or "an" does not exclude multiple situations. A single processor or other unit can implement several functions listed in the claims. Certain measures are recorded in different dependent claims, but this does not mean that these measures cannot be combined to produce good results.

Claims

1. A sequence transmission method, characterized in that: include: According to the information bit sequence, determine a set of information column numbers associated with a base graph corresponding to the information bit sequence and a set of lifting factors associated with the base graph; According to the information column number set and the lifting factor set, a target information column number and a target lifting factor are determined; wherein the target information column number and the target lifting factor are determined by comparing X first indicators, the xth first indicator of the X first indicators is determined according to the length of the information bit sequence, the i-th information column number in the information column number set and the j-th lifting factor in the lifting factor set, and the i-th information column number corresponds to the j-th lifting factor; X is greater than or equal to 2; x=1, 2, ..., X; The information bit sequence is encoded according to the target number of information columns and the target lifting factor to obtain an encoded bit sequence.

2. A sequence transmission method, characterized in that: include: Obtaining information to be decoded from a transmitting device; Decoding the information to be decoded according to the target number of information columns and the target boosting factor to obtain a decoded information bit sequence; Among them, the target number of information columns and the target lifting factor are determined by comparing X first indicators, the xth first indicator among the X first indicators is determined according to the length of the information bit sequence, the i-th number of information columns in the information column number set and the j-th lifting factor in the lifting factor set, and the i-th number of information columns corresponds to the j-th lifting factor; X is greater than or equal to 2; x=1, 2, ..., X; the information column number set and the lifting factor set are associated with the base graph corresponding to the information bit sequence.

3. The method according to claim 1 or 2, characterized in that: The xth first index of the X first indexes is determined according to the length of the information bit sequence, the i-th number of information columns in the information column number set, and the j-th lifting factor in the lifting factor set, including: The xth first indicator is the difference between the first product and the length of the information bit sequence; or, The xth first indicator is the ratio of the first difference to the jth improvement factor; The first product is the product of the i-th number of information columns and the j-th lifting factor, and the first difference is the difference between the first product and the length of the information bit sequence.

4. The method according to any one of claims 1 to 3, characterized in that: The i-th number of information columns corresponds to the j-th boost factor, including: The j-th boosting factor is the minimum boosting factor in the boosting factor set that supports the i-th number of information columns to meet the first condition; or The j-th boosting factor is the one in the boosting factor set that satisfies the value equal to The minimum boost factor of ; or, The j-th boosting factor is the one in the boosting factor set that satisfies the value equal to The minimum boost factor of Wherein, n is an integer greater than or equal to 2, K is the length of the information bit sequence; K i is the i-th information column number in the information column number set, and q is a positive integer; the first condition is that the product of the i-th information column number and the lifting factor in the lifting factor set is greater than or equal to the length of the information bit sequence.

5. The method according to claim 4, characterized in that When q is a prime number, the jth lifting factor is the lifting factor set that satisfies the value equal to The minimum boost factor.

6. The method according to any one of claims 1 to 5, characterized in that: The i-th number of information columns corresponds to the j-th boost factor, including: The i-th number of information columns is the minimum number of information columns in the set of information columns that supports the j-th boosting factor to meet the second condition; or, The i-th information column number is the number of information columns in the set of information columns that satisfies the value equal to and the number of information columns in the set of information column numbers; The second condition is that the product of the j-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.

7. The method according to any one of claims 1 to 6, characterized in that: The information column number set includes I information column numbers; wherein 1≤i≤I; The boosting factor set includes J boosting factors, wherein 1≤j≤J.

8. The method according to any one of claims 1 to 7, characterized in that: The target number of information columns and the target improvement factor are determined by comparing X first indicators, including: Determine the target number of information columns and the target improvement factor according to the minimum value of the X first indicators; or, According to the X first indicators, Y first indicators are determined; according to the Y first indicators, the target number of information columns and the target improvement factor are determined; wherein the yth first indicator among the Y first indicators is less than or equal to the first threshold corresponding to the yth first indicator; the Y is greater than or equal to 1, y=1, 2, ..., Y.

9. The method according to claim 8, characterized in that The first threshold corresponding to the xth first indicator is determined according to the boost factor corresponding to the xth first indicator.

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

11. The method according to claim 8, characterized in that The determining the target number of information columns and the target improvement factor according to the minimum value of the X first indicators includes: When there are at least two minimum values, the information column number with the largest or smallest value among the at least two information column numbers corresponding to the at least two minimum values ​​is determined as the target information column number, and the boost factor corresponding to the target information column number is determined as the target boost factor; or When there are at least two minimum values, the lifting factor with the largest or smallest value among the at least two lifting factors corresponding to the at least two minimum values ​​is determined as the target lifting factor, and the number of information columns corresponding to the target lifting factor is determined as the target number of information columns; or When there are at least two minimum values, determining the target number of information columns from at least two numbers of information columns corresponding to the at least two minimum values ​​according to the first indication information, and determining the boosting factor corresponding to the target number of information columns as the target boosting factor; or When there are at least two minimum values, determining the target boosting factor from at least two boosting factors corresponding to the at least two minimum values ​​according to the first indicator information, and determining the number of information columns corresponding to the target boosting factor as the target number of information columns; The first indication information is used to indicate a communication scenario.

12. The method according to any one of claims 8 to 10, characterized in that: The step of determining the target number of information columns and the target improvement factor according to the Y first indicators includes: When Y is greater than 1, the information column number with the largest or smallest value among the Y information column numbers corresponding to the Y first indicators is determined as the target information column number, and the boost factor corresponding to the target information column number is determined as the target boost factor; or When Y is greater than 1, the largest or smallest boost factor among the Y information column numbers corresponding to the Y first indicators is determined as the target boost factor, and the number of information columns corresponding to the target boost factor is determined as the target number of information columns; or When Y is greater than 1, according to the first indication information, the target number of information columns is determined from the Y number of information columns corresponding to the Y first indicators, and the boost factor corresponding to the target number of information columns is determined as the target boost factor; or When Y is greater than 1, according to the first indication information, the target boost factor is determined from the Y boost factors corresponding to the Y first indicators, and the number of information columns corresponding to the target boost factor is determined as the target number of information columns; The first indication information is used to indicate a communication scenario.

13. A sequence transmission method, characterized in that: include: According to the first information, a code length interval corresponding to an information bit sequence is determined, and the number of information columns corresponding to the code length interval is determined as a target number of information columns; wherein the first information is used to indicate the number of information columns corresponding to each code length interval in a plurality of code length intervals; the code length interval and the number of information columns corresponding to each code length interval are determined by comparing A first indicators; the ath first indicator among the A first indicators is determined according to the bth length value, the ith number of information columns in the information column number set and the jth lifting factor in the lifting factor set, and the ith number of information columns corresponds to the jth lifting factor; the A is greater than or equal to 2; the information column number set and the lifting factor set are associated with a base graph corresponding to the length value; a=1, 2, ..., A; the code length interval includes B length values, 1≤b≤B; Determining a target boost factor according to the target number of information columns and the length of the information bit sequence; The information bit sequence is encoded according to the target number of information columns and the target lifting factor to obtain an encoded bit sequence.

14. A sequence transmission method, characterized in that: include: Obtaining information to be decoded from a transmitting device; Determining the length of the information bit sequence corresponding to the information to be decoded; According to the first information, a code length interval corresponding to the length of the information bit sequence is determined, and the number of information columns corresponding to the code length interval is determined as the target number of information columns; wherein the first information is used to indicate the number of information columns corresponding to each code length interval in a plurality of code length intervals; the code length interval and the number of information columns corresponding to each code length interval are determined by comparing A first indicators; the ath first indicator among the A first indicators is determined according to the bth length value, the ith number of information columns in the information column number set and the jth lifting factor in the lifting factor set, and the ith number of information columns corresponds to the jth lifting factor; the A is greater than or equal to 2; a=1, 2, ..., A; the information column number set and the lifting factor set are associated with the base graph corresponding to the length value; the code length interval includes B length values, 1≤b≤B; Determining a target boost factor according to the target number of information columns and the length of the information bit sequence; 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.

15. The method according to claim 13 or 14, characterized in that The ath first index among the A first indexes is determined according to the bth length value, the ith number of information columns in the information column number set, and the jth boosting factor in the boosting factor set, including: The ath first indicator is the difference between the first product and the bth length value; or, The ath first indicator is the ratio of the first product to the jth boost factor; The first product is the product of the i-th number of information columns and the j-th lifting factor; the second difference is the difference between the first product and the b-th length value.

16. The method according to any one of claims 13 to 15, characterized in that: The code length interval and the number of information columns corresponding to each code length interval are determined according to the number of information columns corresponding to each length value.

17. The method according to any one of claims 13 to 16, characterized in that: The step of determining a target improvement factor according to the number of target information columns includes: The boost factor corresponding to the target number of information columns is determined as the target boost factor.

18. The method according to any one of claims 13 to 17, characterized in that: The first information is used to indicate that the number of information columns corresponding to the first code length interval (500, 570) is 24, the number of information columns corresponding to the second code length interval (571, 600) is 26, and the number of information columns corresponding to the third code length interval is 22; wherein the third code length interval is a code length interval that is smaller than the first code length interval and larger than the second code length interval; or, The first information is used to indicate that the number of information columns corresponding to the first code length interval (500, 570) and (700, 770) is 24, the number of information columns corresponding to the second code length interval (571, 600) and (771, 800) is 26, and the number of information columns corresponding to the third code length interval is 22; wherein the third code length interval is a code length interval other than the first code length interval and the second code length interval; or, The first information is used to indicate that the number of information columns corresponding to the first code length interval (703, 728) and (781, 832) is 8; the number of information columns corresponding to the second code length interval (625, 650) and (875, 910) is 10; the number of information columns corresponding to the third code length interval is 6; wherein the third code length interval is a code length interval other than the first code length interval and the second code length interval.

19. The method according to any one of claims 1 to 18, characterized in that: The method further comprises: According to the target information column number and the indicator sequence, the target information column is determined from the base graph corresponding to the information bit sequence; wherein the indicator sequence is used to indicate the position of the information column in the base graph.

20. The method according to claim 19, characterized in that The length of the indication sequence is the maximum number of information columns corresponding to the base graph.

21. The method according to claim 19 or 20, characterized in that The elements of the indication sequence correspond to the number of columns of the base graph.

22. The method according to any one of claims 19 to 21, characterized in that: According to the target information column number T, determine the first T elements of the indication sequence; wherein T is a positive integer; The information columns corresponding to the first T elements in the base graph are determined as the one or more target information columns.

23. The method according to any one of claims 19 to 22, characterized in that: determining the indication sequence according to the length and code rate of the information bit sequence; or, The indication sequence is determined according to first indication information; wherein the first indication information is used to indicate a communication scenario.

24. The method according to any one of claims 19 to 23, characterized in that: The indication sequence is {1,2,14,5,6,7,9,8,10,11,17,18,13,3,19,16,17,18,19,21,22,4}; or, The indication sequence is {1,2,5,6,7,9,8,10,3,4}.

25. A communication device, characterized in that: include: A processing module, used to determine, according to the information bit sequence, a set of information column numbers associated with a base graph corresponding to the information bit sequence and a set of lifting factors associated with the base graph; The processing module is further used to determine a target number of information columns and a target boosting factor according to the information column number set and the boosting factor set; wherein the target number of information columns and the target boosting factor are determined by comparing X first indicators, the xth first indicator of the X first indicators is determined according to the length of the information bit sequence, the i-th number of information columns in the information column number set and the j-th boosting factor in the boosting factor set, and the i-th number of information columns corresponds to the j-th boosting factor; X is greater than or equal to 2; x=1, 2, ..., X; The processing module is further used to encode the information bit sequence according to the target number of information columns and the target lifting factor to obtain an encoded bit sequence.

26. A communication device, characterized in that: include: A transceiver module, used to obtain information to be decoded from a transmitting device; A processing module, used for decoding the information to be decoded according to a target number of information columns and a target lifting factor to obtain a decoded information bit sequence; wherein the target number of information columns and the target lifting factor are determined by comparing X first indicators, the xth first indicator among the X first indicators is determined according to the length of the information bit sequence, the i-th number of information columns in the information column number set and the j-th lifting factor in the lifting factor set, and the i-th number of information columns corresponds to the j-th lifting factor; X is greater than or equal to 2; x=1, 2, ..., X; the information column number set and the lifting factor set are associated with a base graph corresponding to the information bit sequence.

27. 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 sequence transmission method as described in any one of claims 1, 3-12, 19-24, or enable the receiving device to execute a sequence transmission method as described in any one of claims 2-12, 19-24, or enable the sending device to execute a sequence transmission method as described in any one of claims 13, 15-24, or enable the receiving device to execute a sequence transmission method as described in any one of claims 14-24.

28. 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 sequence transmission method as described in any one of claims 1, 3-12, 19-24 is executed, or the sequence transmission method as described in any one of claims 2-12, 19-24 is executed, or the sequence transmission method as described in claims 13, 15-24 is executed, or the sequence transmission method as described in claims 14-24 is executed.

29. A communication system, characterized in that: The communication system includes a terminal device and a network device; wherein the sending end device is used to execute the sequence transmission method as described in any one of claims 1, 3-12, and 19-24, the receiving end device is used to execute the sequence transmission method as described in any one of claims 2-12 and 19-24, the sending end device is used to execute the sequence transmission method as described in any one of claims 13 and 15-24, and the receiving end device is used to execute the sequence transmission method as described in any one of claims 14-24.

Images