Patent Grant
11038531
The present application is a National Stage of International Application No. PCT/CN2018/086927, filed May 15, 2018, which claims priority to Chinese Patent Application No. 201710496055.X, filed Jun. 26, 2017, both of which are hereby incorporated by reference in their entireties.
The present application relates to the field of communication technologies, and particularly to an encoding method and apparatus, and a computer storage medium.
At present, the Third Generation Partnership Project (3GPP) proposes that there is a need to give a Low Density Parity Check Code (LDPC) channel encoding design for a Enhanced Mobile Broadband (eMBB) scenario in the 5G.
The LDPC is a kind of linear code defined by a check matrix. In order for the decoding feasibility, when a code length is relatively long, the check matrix needs to satisfy the sparsity, that is, the density of “1” in the check matrix is relatively low, namely, the number of “1” in the check matrix is required to be much less than the number of “0”, and the longer the code length is, the lower the density is.
However, there is no LDPC encoding solution suitable for the 5G system in the related art.
The embodiments of the present application provide an encoding method and apparatus, and a computer storage medium, so as to increase LDPC encoding performance and thus be suitable for the 5G system.
An embodiment of the present application provides an encoding method. The encoding method includes: determining a base graph of a LDPC matrix and constructing a cyclic coefficient exponent matrix; determining a sub-cyclic matrix according to the cyclic coefficient exponent matrix; and performing LDPC encoding according to the sub-cyclic matrix and the base graph.
In this method, the base graph of the LDPC matrix is determined and the cyclic coefficient exponent matrix is constructed, the sub-cyclic matrix is determined according to the cyclic coefficient exponent matrix, and the LDPC encoding is performed according to the sub-cyclic matrix and the base graph, so as to increase the LDPC encoding performance and thus be suitable for the 5G system.
Optionally, the constructing the cyclic coefficient exponent matrix, includes:
a first operation: dividing the set of dimensions Z of the sub-cyclic matrices to be supported into a plurality of subsets;
a second operation: generating a cyclic coefficient exponent matrix for each of the sub sets;
a third operation: determining a cyclic coefficient corresponding to Z of the plurality of subsets according to the cyclic coefficient exponent matrix; and
Optionally, Z=a×2j; and the first operation is performed in one of the following ways:
a first way: dividing Z into a plurality of subsets according to the value of a;
a second way: dividing Z into a plurality of subsets according to the value of j;
a third way: dividing Z into a plurality of subsets according to the length of information bits.
Optionally, the third operation includes: determining a cyclic coefficient Pi,j corresponding to each Z by the formula of:
wherein Vi,j is the cyclic coefficient corresponding to the (i, j)th element in the cyclic coefficient exponent matrix.
Optionally, when the first way is employed, the determined cyclic coefficient exponent matrix is shown by the table of:
Optionally, when the first way is employed, the determined cyclic coefficient exponent matrix is shown by the table of:
Optionally, when the first way is employed, the determined cyclic coefficient exponent matrix is shown by the table of:
Optionally, when the first way is employed, the determined cyclic coefficient exponent matrix is shown by the table of:
Optionally, when the first way is employed, the determined cyclic coefficient exponent matrix is shown by the table of:
Optionally, when the first way is employed, the determined cyclic coefficient exponent matrix is shown by the table of:
Optionally, the method further includes:
updating the cyclic coefficient exponent matrix; and
updating the sub-cyclic matrix according to the updated cyclic coefficient exponent matrix.
Optionally, the update includes at least the row and column permutations of the matrix elements.
Optionally, performing the LDPC encoding according to the sub-cyclic matrix and the base graph, includes:
determining a check matrix according to the sub-cyclic matrix and the base graph; and
performing the LDPC encoding by using the check matrix.
Optionally, after determining the check matrix, the method further includes: performing the row and column permutations for the check matrix; and
performing the LDPC encoding by using the check matrix, includes: performing the LDPC encoding by using the check matrix after the row and column permutations.
Optionally, performing the row and column permutations for the check matrix, includes:
updating a part of row and/or column elements in the check matrix, and/or updating all the row and/or column elements in the check matrix.
An embodiment of the present application provides an encoding apparatus. The apparatus includes:
a first unit configured to determine a base graph of a LDPC matrix and construct a cyclic coefficient exponent matrix;
a second unit configured to determine a sub-cyclic matrix according to the cyclic coefficient exponent matrix; and
a third unit configured to perform the LDPC encoding according to the sub-cyclic matrix and the base graph.
Optionally, the first unit constructs the cyclic coefficient exponent matrix, includes:
a first operation: dividing the set of dimensions Z of the sub-cyclic matrices to be supported into a plurality of subsets;
a second operation: generating a cyclic coefficient exponent matrix for each of the sub sets;
a third operation: determining a cyclic coefficient corresponding to Z of the plurality of subsets according to the cyclic coefficient exponent matrix; and
a fourth operation: detecting whether the performance of the determined cyclic coefficient exponent matrix meets the preset condition for each Z, and if so, ending; otherwise reperforming the second operation.
Optionally, Z=a×2j; and the first unit performs the first operation in one of the following ways:
a first way: dividing Z into a plurality of subsets according to the value of a;
a second way: dividing Z into a plurality of subsets according to the value of j;
a third way: dividing Z into a plurality of subsets according to the length of information bits.
Optionally, the third operation includes: determining a cyclic coefficient Pi,j corresponding to each Z by the formula of:
wherein Vi,j is the cyclic coefficient corresponding to the (i, j)th element in the cyclic coefficient exponent matrix.
Optionally, when the first way is employed, the determined cyclic coefficient exponent matrix is shown by the table of:
Optionally, when the first way is employed, the determined cyclic coefficient exponent matrix is shown by the table of:
Optionally, when the first way is employed, the determined cyclic coefficient exponent matrix is shown by the table of:
Optionally, when the first way is employed, the determined cyclic coefficient exponent matrix is shown by the table of:
Optionally, when the first way is employed, the determined cyclic coefficient exponent matrix is shown by the table of:
Optionally, when the first way is employed, the determined cyclic coefficient exponent matrix is shown by the table of:
Optionally, the second unit is further configured to:
update the cyclic coefficient exponent matrix; and
update the sub-cyclic matrix according to the updated cyclic coefficient exponent matrix.
Optionally, the update includes at least the row and column permutations of the matrix elements.
Optionally, the third unit is configured to:
determine a check matrix according to the sub-cyclic matrix and the base graph; and
perform the LDPC encoding by using the check matrix.
Optionally, the third unit is further configured to perform the row and column permutations for the check matrix after determining the check matrix; and
the third unit performs the LDPC encoding by using the check matrix, which includes: performing the LDPC encoding by using the check matrix after the row and column permutations.
Optionally, the third unit performs the row and column permutations for the check matrix, which includes:
updating a part of row and/or column elements in the check matrix, and/or updating all the row and/or column elements in the check matrix.
An embodiment of the present application provides another encoding apparatus. The encoding apparatus includes a memory and a processor. The memory is configured to store the program instructions. The processor is configured to invoke and obtain the program instructions stored in the memory and perform any one of the above-mentioned methods in accordance with the obtained program instructions.
An embodiment of the present application provides a computer storage medium storing the computer executable instructions that are configured to cause a computer to perform any one of the above-mentioned methods.
In order to illustrate the technical solutions in the embodiments of the present application more clearly, the accompanying figures that need to be used in describing the embodiments will be introduced below briefly. Obviously the accompanying figures described below are only some embodiments of the present application, and other accompanying figures can also be obtained by those ordinary skilled in the art according to these accompanying figures without creative labor.
The embodiments of the present application provide an encoding method and apparatus, and a computer storage medium, so as to increase the LDPC encoding performance and thus be suitable for the 5G system.
The technical solution provided by the embodiments of the present application gives the LDPC encoding employed for the data channel in the eMMB scenario instead of the turbo encoding employed by the original Long Term Evolution (LTE) system, i.e., gives the LDPC encoding solution suitable for the 5G system.
The 5G LDPC code design requires a quasi-cyclic LDPC code, and a check matrix H thereof may be represented as:
where Ai,j is a circular permutation matrix of z×z.
There are several methods of constructing the quasi-cyclic LDPC code. For example, a base matrix of ρ×c is constructed at first, where elements of the base matrix are 0 or 1, as shown in
Thus, each circular permutation matrix Pi is actually obtained after a unit matrix I cyclically shifts to the right i times, and a cyclic shifting label i of the circular permutation matrix meets 0≤i<z, i∈.
The above-mentioned cyclic shifting label i is also referred to as a cyclic shifting coefficient of an LDPC check matrix. Actually, the cyclic shifting coefficient is an index of a column in which the first row of “1” of a sub-cyclic matrix is located (the label starts from 0, and index=the number of columns −1). Each “1” in a base graph is replaced by a cyclic shifting coefficient of a corresponding sub-cyclic matrix, and each “0” in the base graph is replaced by “−1”. Since each cyclic shifting label i is presented in form of matrix exponent, the resulting coefficient matrix is also referred to as the Shifting coefficients Exponent Matrix (SEM).
For the sub-cyclic matrix (CM) corresponding to the quasi-cyclic LDPC code described above, the column weight can be greater than 1, for example, the column weight is 2 or the greater value, and at this time, the sub-cyclic matrix is not a circular permutation matrix (CPM) any more.
The 5G LDPC code design requires that IR (Incremental Redundancy)-HARQ (Hybrid Automatic Repeat Request) must be supported, so the LDPC code for the 5G scenario may be constructed by an incremental redundancy method. That is, firstly an LDPC code with high code rate is constructed, and then more check bits produced in the incremental redundancy method to thereby obtain the LDPC code with low code rate. The LDPC code constructed based on the incremental redundancy method has the advantages of fine performance, long code, wide code rate coverage, high reusability, easy hardware implementation, performing the encoding directly using the check matrix, and so on. An instance of the specific structure is as shown in
The LDPC performance depends on two most important factors, where one is the design of the base matrix and the other is how to extend each non-zero element in the base matrix as a circular permutation matrix of z×z. These two factors have the decisive effect on the LDPC performance, and the improper designs of the base matrix and the extended sub-cyclic permutation matrix may deteriorate the performance of the LDPC code greatly.
To sum up, the LDPC check matrix is designed in the 5G design, and the 5G requires the support of the flexible LDPC. By taking the eMBB data channel as an example, the 3GPP requires that at most two LDPC check matrices obtained by extending two base graphs support at most 8/9 code rate and at least ⅕ code rate, and the information bits are at most 8448 bits and at least 40 bits; for the two base graphs, the larger base graph has 46×68 columns, where the first 22 columns correspond to the information bits and the lowest code rate is ⅓; and the smaller base graph has 42×52 columns, where the lowest code rate is ⅕. Unlike the larger base graph, the smaller base graph is used for increasing the degree of parallelism of the decoding and reducing the decoding delay. The current conclusion of the 3GPP is as follows: when the information bits meet K>640, the first 10 columns in the base graph correspond to the information bits; when the information bits meet 560<K<=640, the first 9 columns in the base graph correspond to the information bits; when the information bits meet 192<K<=560, the first 8 columns in the base graph correspond to the information bits; when the information bits meet 40<K<=192, the first 6 columns in the base graph correspond to the information bits.
In the 5G LDPC design, in order to enable two fixed base graphs to support the information bit length of 40˜8448, the method of extending the sub-cyclic matrix corresponding to each “1” of the base graph as one of the sub-cyclic matrices in different sizes is used, that is, the size Z of the sub-cyclic matrix can support different values. The dimension of the sub-cyclic matrix required to be supported by the 3GPP is Z=a×2j, of which the values are specifically as shown in
The detailed introduction of the LDPC encoding method provided by an embodiment of the present application will be given below.
The LDPC encoding method provided by the embodiment of the present application includes following operations.
Operation (1): determining a base graph in combination with actual simulation performance by taking a decoding threshold of a P-EXIT Chart evolved based on the density (a lowest decoding threshold value when the code length is infinite, i.e., a desired lowest SNR value) as a measuring degree.
Operation (2): constructing a cyclic coefficient exponent matrix, where each value of cyclic coefficients represents a cyclic coefficient of one submatrix, and a coefficient i of the Pi described above is at an exponent position, so the matrix here is referred to as the cyclic coefficient exponent matrix, which may also be referred to as an exponent matrix.
The operation (2) includes the first to fourth operations below.
A first operation: dividing the set of dimensions Z of sub-cyclic matrices to be supported into a plurality of subsets.
By taking Z=a×2j (0≤j≤7, a={2, 3, 5, 7, 9, 11, 13, 15}) as an example, the plurality of subsets may be determined in one of the following ways:
a first way: classifying according to a, for example, when a=2, Z=2×2j (0≤j≤7) is a subset, so Z is divided into 8 subsets, where the 8 subsets actually correspond to 8 columns of
a second way: classifying according to j, where for each value of j, Z=a×2j (a={2, 3, 5, 7, 9, 11, 13, 15}) constitutes a subset; since j has exactly 8 values, j also corresponds to 8 subsets, for example, when j=0, it corresponds to 8 values in the first row in
a third way: classifying according to the size of Z, where Kb*Z is the length of information bits, where Kb is the number of the columns of the information bits in the base graph and different from the number K of the information bits; kb=22 for the larger base graph and kb=10 for the smaller base graph, so Z is classified by size, which is equivalent to classifying in accordance with the size of the information bit length K. For example: [2:1:15], [16:2:30], [32:4:64], [72:8:128], [144:16:192], [208:16:256], [288:32:320], [352:32:384]. Such classifying method is actually to segment according to the information bit length. The information bit length K is the estimated value of K/kb=Z in unit of bits. When segmented, one example is in accordance with the integer power of 2, where the segments are denser when Z is smaller, and the segments are sparser when Z is larger.
A second operation: generating a cyclic coefficient exponent matrix for each subset, for example by using the method of combining the algebra with the random. Here the random method is for example to produce an exponent matrix randomly, and then pick out the optimum by the subsequent method. The algebra method can be for example to construct a large exponent matrix at first, and then obtain an exponent matrix by using the random masked matrix. Thus 8 subsets totally need 8 cyclic coefficient exponent matrices.
A third operation: further determining the cyclic coefficient corresponding to each Z according to the cyclic coefficient exponent matrix determined in the second operation for each Z in 8 subsets (each subset corresponds to a cyclic coefficient exponent matrix) described above as well as the Z elements outside some sets.
Since the Z elements outside the subsets are considered besides the elements within the subsets in the embodiments of the present application, the coefficient exponent matrix has the better applicability. Firstly since the Z elements within the subsets often have the larger intervals, the 1 bit granularity cannot be achieved. When the Z elements outside the subsets are considered for participating in the cyclic coefficient design, the robustness of the coefficient exponent matrix for the different Z performances may be increased, and another brought benefit is that the same coefficient exponent matrix can be configured for the different subsets, thus further lowering the amount of storage and the hardware design complexity.
Here, each subset produces one exponent matrix, which is actually produced in accordance with the largest Z in the subset, while the coefficient of each specific Z in the subset is a function of the exponent matrix produced by this largest Z. The cyclic coefficients are designed so that the cyclic coefficients of all the Z in the subset have the fine performance and thus the exponent matrix corresponding to this subset is qualified.
An example of the method of determining the cyclic coefficient corresponding to each Z according to the cyclic coefficient exponent matrix is that: the cyclic coefficient Pi,j may be calculated by using the function of:
Pi,j=f(Vi,j,Z)
where Vi,j is the cyclic coefficient corresponding to the (i, j)th element in the cyclic coefficient exponent matrix, and the function f is defined as:
A fourth operation: judging the quality of the cyclic coefficient exponent matrix at the set level determined in the second operation for all the Z in each subset, for example, by taking the ring distribution and the minimum distance estimate of the code words as the basic measuring degree, where the larger the ring number and the minimum distance are, the better the performance of the code words is. If the performance of the cyclic coefficient exponent matrix at the set level is bad, the process returns to the second operation.
Here, the ring distribution is the distribution of the ring length, for example, the ring length of the rectangular is 4. The larger one is better. The fact that the ring is never formed means that the graph is not closed, which is called a tree in the graph theory. The minimum distance is the minimum difference between any two code words, where the less difference causes the uneasy distinction, so the code word performance is worse. Thus the performance of the encoded code words is fine only when the minimum distance is large, so that it means that the searched exponent matrix is better, otherwise it means that the exponent matrix should not be used.
Operation (3): extending each cyclic coefficient as the corresponding sub-cyclic matrix according to the cyclic coefficient exponent matrix determined in the operation (2), to finally obtain the check matrix H of the LDPC code.
For example, the matrix H is constituted of the sub-cyclic matrices with 42 rows and 52 columns. Each sub-cyclic matrix is replaced by “0” or “1” to obtain the base graph, and each element “1” of each base graph is replaced by a sub-cyclic matrix to obtain the matrix H. The design of the cyclic coefficient of each submatrix is to select which sub-cyclic matrix to replace “1” in the base graph, and all the cyclic coefficients are placed in one matrix to obtain the cyclic coefficient exponent matrix.
Operation (4): completing the LDPC encoding by using the check matrix H, where each sub-cyclic matrix is obtained directly when the cyclic coefficients and Z are known, to thereby obtain the whole matrix H.
A specific embodiment is given below to illustrate.
A base graph #2 used by the 5G LDPC design has 42 rows and 52 columns, and the base graph determined currently is as shown in
According to the base graph as shown in
For each Z set, 6 cyclic coefficient exponent matrices PCMi (i=1, 2, 3, . . . 6) at the set level are determined by the method described in the above operation (2), which are the cyclic coefficient exponent matrices corresponding to the Seti (i=1, 2, 3, . . . 6) respectively. Here, when a=2, the cyclic coefficient exponent matrix PCM1 corresponding to the Set1 is specifically as shown in
As described in the operation (2), when the cyclic coefficient exponent matrix is designed for a set, the matrix is optimized not only according to the coefficients in the set but also according to the coefficients outside the set.
By taking the PCM2 corresponding to the Set2 (a=3) as an example, some Z in the Set1 (a=2) are considered in the design, so that some Z in the Set1 (a=2) also have the fine performance when using the PCM2 matrix of the Set2 (a=3). In an example where Z=128 in the Set1 (a=2), the code rate is ⅕ and the check matrix corresponding to the PCM2 is used, the girth distribution thereof is as shown in
An embodiment of designing the LDPC performance according to the base graph as shown in
It shall be particularly pointed out that in an embodiment of the present application, the method further includes:
updating the cyclic coefficient exponent matrix; and
updating the sub-cyclic matrix according to the updated cyclic coefficient exponent matrix.
Optionally, the process of updating includes at least the row and column permutations of the matrix elements.
In an embodiment of the present application, the row and column permutations can further be performed on the designed check matrix H, where the row and column permutations include the permutations performed on a part of the elements in the rows and columns besides the usual row and column permutations. By taking the double diagonal matrix shown by the matrix B and the lower triangular structure shown by the matrix E in
To sum up, referring to
S101: determining a base graph of an LDPC matrix and constructing a cyclic coefficient exponent matrix;
S102: determining a sub-cyclic matrix according to the cyclic coefficient exponent matrix; and
S103: performing LDPC encoding according to the sub-cyclic matrix and the base graph.
In this method, the base graph of the LDPC matrix is determined and the cyclic coefficient exponent matrix is constructed, the sub-cyclic matrix is determined according to the cyclic coefficient exponent matrix, and the LDPC encoding is performed according to the sub-cyclic matrix and the base graph, so as to increase the LDPC encoding performance and thus be suitable for the 5G system.
Optionally, the constructing the cyclic coefficient exponent matrix, includes: a first operation: dividing the set of dimensions Z of the sub-cyclic matrices to be supported into a plurality of subsets;
a second operation: generating a cyclic coefficient exponent matrix for each of the sub sets;
a third operation: determining the cyclic coefficient corresponding to Z of the plurality of subsets according to the cyclic coefficient exponent matrix; and
a fourth operation: detecting whether the performance of the determined cyclic coefficient exponent matrix meets the preset condition for each Z, and if so, ending; otherwise reperforming the second operation.
Optionally, Z=a×2j (0≤j≤7, a={2, 3, 5, 7, 9, 11, 13, 15}); and the first operation is performed in one of the following ways:
a first way: dividing Z into 8 subsets according to the value of a;
a second way: dividing Z into 8 subsets according to the value of j;
a third way: dividing Z into 8 subsets according to the length of information bits.
Optionally, the third operation includes: determining the cyclic coefficient Pi,j corresponding to each Z by the formula of:
where Vi,j is the cyclic coefficient corresponding to the (i, j)th element in the cyclic coefficient exponent matrix.
Optionally, performing the LDPC encoding according to the sub-cyclic matrix and the base graph, includes:
determining the check matrix according to the sub-cyclic matrix and the base graph; and
performing the LDPC encoding by using the check matrix.
Optionally, after determining the check matrix, the method further includes: performing the row and column permutations for the check matrix; and
performing the LDPC encoding by using the check matrix, includes: performing the LDPC encoding by using the check matrix after the row and column permutations.
Optionally, performing the row and column permutations for the check matrix, includes:
updating a part of row and/or column elements in the check matrix, and/or updating all the row and/or column elements in the check matrix.
Corresponding to the above-mentioned method, and referring to
a first unit 11 configured to determine a base graph of an LDPC matrix and construct a cyclic coefficient exponent matrix;
a second unit 12 configured to determine a sub-cyclic matrix according to the cyclic coefficient exponent matrix; and
a third unit 13 configured to perform the LDPC encoding according to the sub-cyclic matrix and the base graph.
Optionally, the first unit constructs the cyclic coefficient exponent matrix, which includes:
a first operation: dividing the set of dimensions Z of the sub-cyclic matrices to be supported into a plurality of subsets;
a second operation: generating a cyclic coefficient exponent matrix for each of the sub sets;
a third operation: determining the cyclic coefficient corresponding to Z of the plurality of subsets according to the cyclic coefficient exponent matrix; and
a fourth operation: detecting whether the performance of the determined cyclic coefficient exponent matrix meets the preset condition for each Z, and if so, ending; otherwise reperforming the second operation.
Optionally, Z=a×2j (0≤j≤7, a={2, 3, 5, 7, 9, 11, 13, 15}); and the first unit performs the first operation in one of the following ways:
a first way: dividing Z into 8 subsets according to the value of a;
a second way: dividing Z into 8 subsets according to the value of j;
a third way: dividing Z into 8 subsets according to the length of the information bits.
Optionally, the third operation includes: determining the cyclic coefficient Pi,j corresponding to each Z by the formula of:
where Vi,j is the cyclic coefficient corresponding to the (i, j)th element in the cyclic coefficient exponent matrix.
Optionally, the third unit is configured to:
determine a check matrix according to the sub-cyclic matrix and the base graph; and perform the LDPC encoding by using the check matrix.
Optionally, the third unit is further configured to perform the row and column permutations for the check matrix after determining the check matrix;
the third unit performs the LDPC encoding by using the check matrix, which includes: performing the LDPC encoding by using the check matrix after the row and column permutations.
Optionally, the third unit performs the row and column permutations for the check matrix, which specifically includes:
updating a part of row and/or column elements in the check matrix, and/or updating all the row and/or column elements in the check matrix.
An embodiment of the present application provides another encoding apparatus, which includes a memory and a processor, where the memory is configured to store the program instructions, and the processor is configured to invoke and obtain the program instructions stored in the memory and perform any one of the above-mentioned methods in accordance with the obtained program instructions.
For example, referring to
determining a base graph of a LDPC matrix and constructing a cyclic coefficient exponent matrix;
determining a sub-cyclic matrix according to the cyclic coefficient exponent matrix; and
performing the LDPC encoding according to the sub-cyclic matrix and the base graph.
Optionally, the processor 500 constructs the cyclic coefficient exponent matrix, which includes:
a first operation: dividing the set of dimensions Z of the sub-cyclic matrices to be supported into a plurality of subsets;
a second operation: generating a cyclic coefficient exponent matrix for each of the sub sets;
a third operation: determining the cyclic coefficient corresponding to Z of the plurality of subsets according to the cyclic coefficient exponent matrix; and
a fourth operation: detecting whether the performance of the determined cyclic coefficient exponent matrix meets the preset condition for each Z, and if so, ending; otherwise reperforming the second operation.
Optionally, Z=a×2j (0≤j≤7, a={2, 3, 5, 7, 9, 11, 13, 15}); and the processor 500 performs the first operation in one of the following ways:
a first way: dividing Z into 8 subsets according to the value of a;
a second way: dividing Z into 8 subsets according to the value of j; and
a third way: dividing Z into 8 subsets according to the length of the information bits.
Optionally, the third operation includes: determining the cyclic coefficient Pi,j corresponding to each Z by the formula of:
where Vi,j is the cyclic coefficient corresponding to the (i, j)th element in the cyclic coefficient exponent matrix.
Optionally, the processor 500 performs the LDPC encoding according to the sub-cyclic matrix and the base graph, which includes:
determining a check matrix according to the sub-cyclic matrix and the base graph;
performing the LDPC encoding by using the check matrix.
Optionally, the processor 500 is further configured to perform the row and column permutations for the check matrix after determining the check matrix; and the processor 500 performs the LDPC encoding by using the check matrix, which includes: performing the LDPC encoding by using the check matrix after the row and column permutations.
Optionally, the processor 500 performs the row and column permutations for the check matrix, which includes:
updating a part of row and/or column elements in the check matrix, and/or updating all the row and/or column elements in the check matrix.
A transceiver 510 is configured to receive and transmit data under the control of the processor 500.
Here, in
The processor 500 can be Central Processing Unit (CPU), Application Specific Integrated Circuit (ASIC), Field-Programmable Gate Array (FPGA) or Complex Programmable Logic Device (CPLD).
The encoding apparatus provided by the embodiments of the present application can also be considered as a computing device, which can specifically be a desktop computer, a portable computer, a smart phone, a tablet computer, a Personal Digital Assistant (PDA) or the like. The computing device can include a CPU, a memory, input/output devices and the like. The input device can include a keyboard, a mouse, a touch screen and the like, and the output device can include a display device such as Liquid Crystal Display (LCD), Cathode Ray Tube (CRT) or the like.
The memory can include a Read-Only Memory (ROM) and a Random Access Memory (RAM), and provide the program instructions and data stored in the memory to the processor. In an embodiment of the present application, the memory can be configured to store the program of the encoding method.
The processor invokes and obtains the program instructions stored in the memory and is configured to perform the above-mentioned encoding method in accordance with the obtained program instructions.
A computer storage medium provided by an embodiment of the present application is configured to store the computer program instructions used by the above-mentioned computing device, and the computer program instructions contain the program for performing the above-mentioned encoding method.
The computer storage medium can be any available media or data storage device accessible to the computer, including but not limited to magnetic memory (e.g., floppy disk, hard disk, magnetic tape, Magnetic Optical disc (MO) or the like), optical memory (e.g., CD, DVD, BD, HVD or the like), semiconductor memory (e.g., ROM, EPROM, EEPROM, nonvolatile memory (NAND FLASH), Solid State Disk (SSD)) or the like.
It should be understood by those skilled in the art that the embodiments of the present application can provide methods, systems and computer program products. Thus the present application can take the form of hardware embodiments alone, software embodiments alone, or embodiments combining the software and hardware aspects. Also the present application can take the form of computer program products implemented on one or more computer usable storage mediums (including but not limited to magnetic disk memories, optical memories and the like) containing computer usable program codes therein.
The present application is described by reference to the flow charts and/or the block diagrams of the methods, the devices (systems) and the computer program products according to the embodiments of the present application. It should be understood that each process and/or block in the flow charts and/or the block diagrams, and a combination of processes and/or blocks in the flow charts and/or the block diagrams can be implemented by the computer program instructions. These computer program instructions can be provided to a general-purpose computer, a dedicated computer, an embedded processor, or a processor of another programmable data processing device to produce a machine, so that an apparatus for implementing the functions specified in one or more processes of the flow charts and/or one or more blocks of the block diagrams is produced by the instructions executed by the computer or the processor of another programmable data processing device.
These computer program instructions can also be stored in a computer readable memory which is capable of guiding the computer or another programmable data processing device to operate in a particular way, so that the instructions stored in the computer readable memory produce a manufacture including the instruction apparatus which implements the functions specified in one or more processes of the flow charts and/or one or more blocks of the block diagrams.
These computer program instructions can also be loaded onto the computer or another programmable data processing device, so that a series of operation steps are performed on the computer or another programmable device to produce the computer-implemented processing. Thus the instructions executed on the computer or another programmable device provide steps for implementing the functions specified in one or more processes of the flow charts and/or one or more blocks of the block diagrams.
Evidently those skilled in the art can make various modifications and variations to the present application without departing from the spirit and scope of the present application. Thus the present application is also intended to encompass these modifications and variations therein as long as these modifications and variations to the present application come into the scope of the claims of the present application and their equivalents.
| Number | Date | Country | Kind |
|---|---|---|---|
| 201710496055.X | Jun 2017 | CN | national |
| Filing Document | Filing Date | Country | Kind |
|---|---|---|---|
| PCT/CN2018/086927 | 5/15/2018 | WO | 00 |
| Publishing Document | Publishing Date | Country | Kind |
|---|---|---|---|
| WO2019/001159 | 1/3/2019 | WO | A |
| Number | Name | Date | Kind |
|---|---|---|---|
| 20080178065 | Khandekar et al. | Jul 2008 | A1 |
| 20100257425 | Yue et al. | Oct 2010 | A1 |
| 20110289375 | Jiang et al. | Nov 2011 | A1 |
| 20130013983 | Livshitz | Jan 2013 | A1 |
| 20180175886 | Myung | Jun 2018 | A1 |
| Number | Date | Country |
|---|---|---|
| 101192833 | Jun 2008 | CN |
| 102165700 | Aug 2011 | CN |
| 102904583 | Jan 2013 | CN |
| 2010-279013 | Dec 2010 | JP |
| WO 2012159304 | Nov 2012 | WO |
| Entry |
|---|
| Catt, “LDPC Design for eMBB data channel,” 3GPP TSG RAN WG1 Meeting #88bis, R1-1704590, Spokane, USA, Apr. 3-7, 2017. |
| ZTE, “NR LDPC design,” 3GPP TSG RAN WG1 Meeting #89, R1-1709534, Hangzhou, China, May 15-19, 2017. |
| 3GPP,“Technical Specification Group Radio Access Network; NR; Multiplexing and channel coding (Release 15)”, 3GPP Standard ; Technical Specification ; 3GPP TS 38.212,12 Aug. 12, 2017; pp. 1-23,vol. RAN WGI, No. V0.0.I, Mobile Competence Centre ; 650, Route Des Lucioles ; F-06921 Sophia-Antipolis Cedex ; France. |
| Catt: “LDPC design for eMBB data”, 3GPP DRAFT; RI-1710046; Jun. 27-30, 2017; the whole document; vol. RAN WGI, No. Qingdao, P.R. China; 3rd Generation Partnership Project (3GPP), Mobile Competence Centre ; 650, Route Des Lucioles ; F-06921 Sophia-Antipolis Cedex ; France. |
| Ericsson: “LDPC Code Design for NR”, 3GPP Draft; RI-1608875 Meeting #86bis, 3rd Generation-Partnership Project (3GPP), Oct. 10-14, 2016, pp. 1-5; vol. RAN WGI, No. Lisbon, Portugal; Mobile Competence Centre ; 650, Route Des Lucioles ; F-06921 Sophia-Antipolis Cedex ; France. |
| Samsung: “CR on LDPC code [38.802]” 3GPP TSG RAN WG1 Meeting #89, R1-1709721, May 15-19, 2017, Hangzhou, China. |
| Number | Date | Country | |
|---|---|---|---|
| 20200145025 A1 | May 2020 | US |
