CN109067407B

CN109067407B - The method, apparatus and communication equipment of information processing

Info

Publication number: CN109067407B
Application number: CN201810771585.5A
Authority: CN
Inventors: 金杰; 童文; 王俊; 亚历山大·帕特尤斯基
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2017-06-15
Filing date: 2017-06-15
Publication date: 2019-11-15
Anticipated expiration: 2037-06-15
Also published as: CN109150191A; CN109067407A

Abstract

This application discloses coding method, device, communication equipment and communication systems.This method comprises: being encoded using low-density checksum LDPC matrix to input bit sequence；Wherein, the LDPC matrix is obtained based on base figure, and the base figure includes submatrix A, B, C, D and E, wherein the submatrix A is m_ARow n_AThe matrix of column, m_A、n_AFor positive integer, and 4≤m_A≤ 7, n_A=10；The submatrix B is m_ARow m_AThe matrix of column, the submatrix B include the submatrix B ' of the column that weight is 3 and double diagonal arrangements；The submatrix D includes m in matrix F_DRow, the matrix F are m_FRow (m_A+n_A) column matrix, m_D、m_FFor positive integer, 0≤m_D≤m_F, 35≤m_F≤38；The submatrix C is m_ARow m_DThe full 0 matrix of column；The submatrix E is m_DRow m_DThe unit matrix of column.Coding method, device, communication equipment and the communication system of the application, can support the code requirement of the information bit sequence of different lengths.

Description

Information processing method and device and communication equipment

Technical Field

The embodiment of the invention relates to the field of communication, in particular to an information processing method and a communication device.

Background

The Low Density Parity Check (LDPC) code is a linear block code with a sparse check matrix, and has the characteristics of flexible structure and low decoding complexity. Because the method adopts a partially parallel iterative decoding algorithm, the throughput rate is higher than that of the traditional Turbo code. The LDPC code may be used for an error correction code of a communication system, thereby improving reliability and power utilization of channel transmission. The LDPC code can also be widely applied to space communication, optical fiber communication, personal communication systems, ADSL, magnetic recording equipment and the like. At present, LDPC codes are considered to be adopted as one of the channel coding methods in the fifth generation mobile communication.

In practical use, an LDPC matrix with special structural characteristics can be adopted. The LDPC matrix H with special structural characteristics can be obtained by expanding an LDPC base matrix with a quasi-cyclic (QC) structure.

In general, the length of the information bit sequence to be encoded varies from tens to hundreds, and the code rate required by the communication system is flexible and variable. How to support the coding of information bit sequences with various lengths, which meets the code rate requirement of the system, becomes a problem to be solved.

Disclosure of Invention

The embodiment of the invention provides an information processing method, a communication device and a system, which can support the coding and decoding of information bit sequences with various lengths and meet the requirement of flexible code length and code rate of the system.

In a first aspect, an encoding method and an encoder for encoding an input sequence using a low density parity check, LDPC, matrix are provided.

In a second aspect, a decoding method and a decoder are provided, wherein the decoder decodes an input sequence by using a Low Density Parity Check (LDPC) matrix.

In a first implementation of the first or second aspect: the LDPC matrix is derived based on a base graph that includes submatrices A, B, C, D and E, wherein,

the sub-matrix A is m_ALine n_AMatrix of columns, m_A、n_AIs a positive integer, and m is not less than 4_A≤7，n_A＝10；

The sub-matrix B is m_ALine m_AA matrix of columns, the submatrix B comprising columns with a weight of 3 and a submatrix B' of a dual diagonal structure;

the sub-matrix D comprises m in the matrix F_DRows, the matrix F being m_FLine (m)_A+n_A) Matrix of columns, m_D、m_FIs a positive integer, 0 is not more than m_D≤m_F，35≤m_F≤38；

The sub-matrix C is m_ALine m_DA matrix of all 0's of columns;

the sub-matrix E is m_DLine m_DAn identity matrix of columns.

Based on the foregoing implementation, in one possible implementation, any two adjacent rows in the last 10 rows of the base graph are orthogonal.

Based on the foregoing implementation manner, in a possible implementation manner, the last 10 rows of the base graph include at least 5 groups, each of the at least 5 groups includes at least 2 rows, and the at least 2 rows are orthogonal.

Based on any of the foregoing implementation manners, in a possible implementation manner, the weight of 9 rows in the matrix F is 3, and the weight of 1 row in the matrix F is 2.

In one design, in the matrix F, the weight of 1 column is 16, the weight of 1 column is 18, the weight of 1 column is 11, the weight of 2 columns is 10, the weight of 1 column is 9, the weight of 1 column is 8, the weight of 1 column is 7, the weight of 1 column is 6, the weight of 2 columns is 4, the weight of 1 column is 3, and the weight of 2 columns is 2.

Based on the first implementation manner, in yet another possible implementation manner, the number of rows in the matrix F corresponding to the orthogonal structure is greater than or equal to 10, and in the matrix F, the weight of 1 column is 16, the weight of 1 column is 18, the weight of 1 column is 11, the weight of 2 column is 10, the weight of 1 column is 9, the weight of 1 column is 8, the weight of 1 column is 7, the weight of 1 column is 6, the weight of 2 column is 4, the weight of 1 column is 3, and the weight of 2 column is 2.

In yet another design, the weight of 9 rows is 3 and the weight of 1 row is 2 in the matrix F.

In yet another design, the matrix F may include at least 10 rows, and any two adjacent rows of the at least 10 rows may be orthogonal.

In yet another design, the matrix F may include at least 5 groups, each of the at least 5 groups including at least 2 rows, and the at least 2 rows may be orthogonal. Alternatively, the at least 2 rows may be consecutive rows. For example, the at least 10 rows may be the last 10 rows of the base map 30 a.

In any of the above implementations, if m_AAnd 4, the weights of the rest columns in the matrix F are 0.

For example, 10 rows of the matrix F conforming to the orthogonal structure may include each row or each column of the matrix block composed of the 25 th to 34 th rows and the 0 th to 13 th columns in the basic diagram 30a, or 10 rows of the matrix F conforming to the orthogonal structure may include each row or each column of the matrix block composed of the 25 th to 34 th rows and the 0 th to 16 th columns in the basic diagram 30 a. The rows and columns in the matrix F can be interchanged with each other.

Based on the above implementation, the base matrix of the base map 30a may be any one of the base matrices 30b-1, 30b-2, 30b-3, 30b-4, 30b-5, 30b-6, 30b-7, and 30b-8, or a row/column transformed matrix of the matrix.

Based on the above implementation, the offset matrix of the matrix F may be a matrix shown in any one of the matrices 30b-1 to 30b-8, from row 7 to row 41 and from column 0 to column 16, or a matrix obtained by row/column conversion of the matrix; or the offset matrix of the matrix F may include the matrices shown in any one of the matrices 30b-1 to 30b-8, from row 4 to row 41 and from column 0 to column 14, or a row/column transformed matrix of the matrix.

In order to support different block lengths, the LDPC code requires different spreading factors Z, and based on the foregoing implementation, in one possible implementation, a base matrix corresponding to the different spreading factors Z is adopted. For example, Z ═ a × 2^j，a∈{2,3,5,7,9,11,13,15}，

If the spreading factor Z is 2 × 2^jAnd j is one of 0,1,2,3,4,5,6,7, the offset matrix of the matrix F may be a matrix shown in the 7 th to 41 th rows and the 0 th to 16 th columns of 30b-1, or a matrix after row/column conversion of the matrix; or the offset matrix of the matrix F may be a matrix shown in the 4 th to 41 th rows and the 0 th to 14 th columns of 30b-1, or a matrix after row/column conversion of the matrix. Accordingly, the base matrix of base map 30a may be the matrix shown in FIG. 30b-1, or a row/column transformed matrix of the matrix.

If the spreading factor Z is 3 × 2^jWhere j is one of 0,1,2,3,4,5,6,7, the offset matrix of the matrix F may be the 7 th to 7 th rows of 30b-2A matrix shown in 41 rows and 0 th to 16 th columns, or a matrix obtained by row/column conversion of the matrix; or the offset matrix of the matrix F may be a matrix shown in the 4 th to 41 th rows and the 0 th to 14 th columns of 30b-2, or a matrix after row/column conversion of the matrix. Accordingly, the base matrix of base map 30a may be the matrix shown in FIG. 30b-2, or a row/column transformed matrix of the matrix.

If the spreading factor Z is 5 × 2^jAnd j is one of 0,1,2,3,4,5,6, the offset matrix of the matrix F may be a matrix shown in the 7 th to 41 th rows and the 0 th to 16 th columns of 30b-3, or a matrix obtained by row/column conversion of the matrix; or the offset matrix of the matrix F may be a matrix shown in rows 4 to 41 and columns 0 to 14 in 30b-3, or a matrix after row/column conversion of the matrix. Accordingly, the base matrix of base map 30a may be the matrix shown in FIG. 30b-3, or a row/column transformed matrix of the matrix.

If the spreading factor Z is 7 × 2^jAnd j is one of 0,1,2,3,4,5, the offset matrix of the matrix F may be a matrix shown in the 7 th to 41 th rows and the 0 th to 16 th columns of 30b-4, or a matrix obtained by row/column conversion of the matrix; or the offset matrix of the matrix F may be a matrix shown in rows 4 to 41 and columns 0 to 14 in 30b-4, or a matrix after row/column conversion of the matrix. Accordingly, the base matrix of base map 30a may be the matrix shown in FIG. 30b-4, or a row/column transformed matrix of the matrix.

If the spreading factor Z is 9 × 2^jAnd j is one of 0,1,2,3,4,5, the offset matrix of the matrix F may be a matrix shown in the 7 th to 41 th rows and the 0 th to 16 th columns of 30b-5, or a matrix obtained by row/column conversion of the matrix; or the offset matrix of the matrix F may be a matrix shown in rows 4 to 41 and columns 0 to 14 in 30b-5, or a row/column transformed matrix of the matrix. Accordingly, the base matrix of base map 30a may be the matrix shown in FIG. 30b-5, or a row/column transformed matrix of the matrix.

If the spreading factor Z is 11 × 2^jJ is one of 0,1,2,3,4,5, then the matrix is obtainedThe offset matrix for F may be the matrix shown in rows 7 through 41 and columns 0 through 16 of 30b-6, or a row/column transformed matrix of this matrix; or the offset matrix of the matrix F may be a matrix shown in rows 4 to 41 and columns 0 to 14 in 30b-6, or a row/column transformed matrix of the matrix. Accordingly, the base matrix of base map 30a may be the matrix shown in 30b-6, or a row/column transformed matrix of the matrix.

If the spreading factor Z is 13 × 2^jAnd j is one of 0,1,2,3,4, the offset matrix of the matrix F may be a matrix shown in 7 th to 41 th rows and 0 th to 16 th columns of 30b-7, or a matrix obtained by row/column conversion of the matrix; or the offset matrix of the matrix F may be a matrix shown in rows 4 to 41 and columns 0 to 14 of 30b-7, or a row/column transformed matrix of the matrix. Accordingly, the base matrix of base map 30a may be the matrix shown in FIGS. 30b-7, or a row/column transformed matrix of the matrix.

If the spreading factor Z is 15 × 2^jAnd j is one of 0,1,2,3,4, the offset matrix of the matrix F may be a matrix shown in 7 th to 41 th rows and 0 th to 16 th columns of 30b-8, or a matrix obtained by row/column conversion of the matrix; or the offset matrix of the matrix F may be a matrix shown in rows 4 to 41 and columns 0 to 14 of 30b-8, or a row/column transformed matrix of the matrix. Accordingly, the base matrix of base map 30a may be the matrix shown in FIGS. 30b-8, or a row/column transformed matrix of the matrix.

Further, optionally, based on the above implementation, for each spreading factor Z, an ith row and a jth column element P in a base matrix of Z may also be obtained according to the base matrix of each set_i,j＝f(V_i,jZ) wherein V_i,jIs the ith row and jth column element in the base matrix of the set in which the spreading factor Z is located.

For example,

in yet another possible implementation, the base map or the base matrix may further include at least 1 column of the built-in punctured bit columns.

The base pattern and the base matrix of the LDPC matrix in each implementation described above may satisfy the performance requirements of a code block having a block length of 20 to 2560 bits.

Based on the above aspects, or any possible implementation manner of the aspects, in yet another possible implementation manner, the method further includes: the spreading factor Z is determined. For example, the value of the spreading factor Z is determined according to the length K of the input sequence, such as: if the input sequence length is K, the minimum value satisfying 10 xZ ≧ K can be determined among a plurality of system-defined spreading factors.

Alternatively, the LDPC matrix may be derived based on a base matrix corresponding to Z, or based on an offset matrix of Z.

For a communication device at a transmitting end, encoding the input sequence using an LDPC matrix comprises:

encoding the input sequence by using an LDPC matrix corresponding to a spreading factor Z; or the LDPC matrix corresponding to the spreading factor Z is subjected to row/column transformation, and the matrix obtained by encoding the input sequence by using the matrix obtained by row/column transformation is used for encoding the input sequence. The row/column transform in this application refers to a row transform, a column transform, or a row transform and a column transform.

For the communication device at the receiving end, decoding the input sequence by using the LDPC matrix comprises the following steps:

decoding the input sequence by using an LDPC matrix corresponding to the spreading factor Z; or the LDPC matrix corresponding to the spreading factor Z is subjected to row/column transformation, and the matrix obtained by encoding the input sequence by using the matrix obtained by row/column transformation is used for encoding the input sequence. The row/column transform in this application refers to a row transform, a column transform, or a row transform and a column transform.

In one possible implementation, an LDPC matrix may be maintained, used to encode an input sequence, or transformed (row/column transformed) or extended based on the LDPC matrix to obtain an LDPC matrix that may be used for encoding.

In another possible implementation, parameters may be saved, from which an LDPC matrix for encoding or decoding may be obtained, so that an input sequence may be encoded or decoded based on the LDPC matrix. The parameter includes at least one of: a base graph, a base matrix, a transformed matrix after row/column transformation based on the base graph or the base matrix, an extended matrix based on the base graph or the base matrix, an offset value of a non-zero element in the base matrix, or any parameter related to obtaining the LDPC matrix.

In yet another possible implementation, the base matrix of the LDPC matrix may be stored in memory.

In yet another possible implementation, the base graph of the LDPC matrix is stored in a memory, and offset values of non-zero elements in the base matrix of the LDPC matrix may be stored in the memory.

Based on the foregoing possible implementations, in one possible design, at least one of the base pattern and the base matrix for LDPC encoding or decoding is obtained by performing row swapping, column swapping, or both row swapping and column swapping on at least one of the base pattern and the base matrix of the LDPC matrix.

In a third aspect, a communications apparatus is provided that may include corresponding means for performing the method design described above. The modules may be software and/or hardware.

In one possible design, the communication device provided in the third aspect includes a processor and a transceiver component, and the processor and the transceiver component may be configured to implement the functions of the parts in the above encoding or decoding method. In this design, if the communication apparatus is a terminal, a base station, or other network equipment, the transceiver component may be a transceiver, and if the communication apparatus is a baseband chip or a baseband board, the transceiver component may be an input/output circuit of the baseband chip or the baseband board, and is used to implement receiving/transmitting of input/output signals. The communication device may optionally further comprise a memory for storing data and/or instructions.

In one implementation, the processor may comprise an encoder as described in the first aspect above and a determining unit. The determination unit is used for determining a spreading factor Z required for encoding the input sequence. The encoder is configured to encode the input sequence using the LDPC matrix corresponding to the spreading factor Z.

In another implementation, the processor may include the decoder and the obtaining unit as described in the second aspect above. The acquiring unit is used for acquiring a soft value and a spreading factor Z of the LDPC code. The decoder is used for corresponding base matrix H based on the expansion factor Z_BAnd decoding the soft value of the LDPC code to obtain an information bit sequence.

In a fourth aspect, a communications apparatus is provided that includes one or more processors.

In one possible design, one or more of the processors may implement the functions of the encoder of the first aspect, and in another possible design, the encoder of the first aspect may be part of the processor, and the processor may implement other functions in addition to the functions of the encoder of the first aspect.

In one possible design, one or more of the processors may implement the functionality of the decoder of the second aspect, and in another possible design, the decoder of the second aspect may be part of the processors.

Optionally, the communication device may further comprise a transceiver and an antenna.

Optionally, the communication apparatus may further include a device for generating a transport block CRC, a device for code block segmentation and CRC check, an interleaver for interleaving, or a modulator for modulation processing, and the like.

Optionally, the communication apparatus may further include a demodulator for demodulation operation, a deinterleaver for deinterleaving, or a device for de-rate matching, etc. The functions of these devices may be implemented by one or more processors.

In one possible design, the functions of these devices may be implemented by one or more processors.

In a fifth aspect, an embodiment of the present invention provides a communication system, where the system includes the communication apparatus according to the third aspect.

In a sixth aspect, an embodiment of the present invention provides a communication system, where the system includes one or more communication apparatuses described in the fourth aspect.

In yet another aspect, an embodiment of the present invention provides a computer storage medium, on which a program is stored, which, when executed, causes a computer to perform the method of the above aspect.

Yet another aspect of the present application provides a computer program product containing instructions which, when run on a computer, cause the computer to perform the method of the above-described aspects.

The information processing method, the information processing device, the communication equipment and the communication system can meet the requirements of flexible and changeable code length and code rate of the system on the coding performance and the error level.

Drawings

FIG. 1 is a diagram of a base graph, a base matrix and a cyclic permutation matrix of an LDPC code;

FIG. 2 is a diagram illustrating the structure of a base graph of an LDPC code;

FIG. 3a is a diagram of an LDPC code base according to an embodiment of the present invention;

FIG. 3b is a schematic diagram of the base matrix of the base graph shown in FIG. 3 a;

FIG. 4 is a performance diagram provided by another embodiment of the present invention;

FIG. 5 is a schematic structural diagram of an information processing apparatus according to another embodiment of the present invention;

fig. 6 is a schematic diagram of a communication system according to another embodiment of the present invention.

Detailed Description

Some of the terms referred to in this application are described below for the sake of clarity.

In the present application, the terms "network" and "system" are often used interchangeably, and the terms "device" and "apparatus" are also often used interchangeably, but those skilled in the art will understand the meaning. The "communication device" may be a chip (such as a baseband chip, or a data signal processing chip, or a general-purpose chip, etc.), a terminal, a base station, or other network equipment. A terminal is a device with communication capabilities and may include a handheld device with wireless communication capabilities, a vehicle mounted device, a wearable device, a computing device or other processing device connected to a wireless modem, etc. Terminals can be called different names in different networks, for example: subscriber equipment, mobile stations, subscriber units, stations, cellular telephones, personal digital assistants, wireless modems, wireless communication devices, handheld devices, laptops, cordless telephones, wireless local loop stations, and the like. For convenience of description, the terminal is simply referred to in this application. A Base Station (BS), also called a base station device, is a device deployed in a radio access network to provide wireless communication functions. The nomenclature of the base station may be different in different wireless access systems, for example, the base station in a Universal Mobile Telecommunications System (UMTS) network is called node B (NodeB), the base station in an LTE network is called evolved node B (eNB or eNodeB), the base station in a New Radio (NR) network is called a transmission point (TRP) or a next generation node B (gNB), or other nomenclature may be adopted for the base station in various evolved networks. The invention is not limited thereto.

The technical solutions in the embodiments of the present invention will be described below with reference to the drawings in the embodiments of the present invention.

LDPC codes may be generally represented by a parity check matrix H. The parity check matrix H of the LDPC code can be obtained by a base map (base graph) and a shift (shift) value. The base graph may generally include m × n matrix elements (entries), which may be represented in a matrix form of m rows and n columns, the matrix elements having values of 0 or 1, where an element having a value of 0, sometimes referred to as a zero element, indicates that the element may be replaced by a zero matrix (zero matrix) of Z × Z, and an element having a value of 1, sometimes referred to as a non-zero element, indicates that the element may be replaced by a cyclic permutation matrix (cyclic permutation matrix) of Z × Z. That is, each matrix element represents an all-zero matrix or a cyclic permutation matrix. As shown in fig. 1 at 10a, an exemplary LDPC code with a QC structure has m-4 and n-20 elements in its base graph. It should be noted that, in this document, the row numbers and column numbers of the base drawings and the matrix are numbered from 0 only for convenience of understanding. It will be appreciated that the row and column numbers may also be numbered starting with 1, and the corresponding row and column numbers are incremented by 1 on the basis of the row and column numbers shown herein.

If the value of the element in row i and column j in the base map is 1, the offset value is P_i,j，P_i,jIs an integer greater than or equal to 0, then the element with a value of 1 representing the ith row and jth column may be represented by P_i,jReplacing corresponding cyclic permutation matrix of Z x Z by performing P on unit matrix of Z x Z_i,jThe next right cyclic shift results. Therefore, each element with the value of 0 in the base graph is replaced by a Z x Z all-zero matrix, and each element with the value of 1 is replaced by a Z x Z cyclic permutation matrix corresponding to the offset value, so that the parity check matrix of the LDPC code can be obtained. Z is a positive integer, which may also be referred to as a spreading (spreading) factor, and may be determined according to a code block size and a size of information data supported by the system. It can be seen that the parity check matrix H has a size of (m × Z) × (n × Z). For example, if the spreading factor Z is 4, each zero element is replaced by a full 0 matrix 11a of size 4 x 4, if P_2,32, the non-0 elements in row 2, column 3 are replaced by a 4 × 4 cyclic permutation matrix 11d, which is obtained by 2 right cyclic shifts of the unit matrix 11b of 4 × 4, if P is_2,40, the non-0 element of row 2, column 4 is replaced by the unit matrix 11 b. It should be noted that the present invention is only illustrative and not limited thereto.

Due to P_i,jCan be obtained based on the spreading factor Z, and for the element with the value of 1 at the same position, different P may exist by adopting different spreading factors Z_i,j. In order to simplify the implementation, the system will also define an m × n base matrix (base matrix), where each element in the base matrix corresponds to the position of each element in the base map one-to-one, zero element in the base map has a constant position in the base matrix, represented by-1, and non-zero element in the ith row and jth column of the base map having a value of 1 has a constant position in the base matrix, which may be represented by V_i,j，V_i,jMay be relative to a predeterminedOr a specific spreading factor Z, e.g. the largest spreading factor Z in the set relative to which it is located_maxAn offset value of, then, where V_i,jMay be the maximum spreading factor Z in the set with Z_maxThe offset value of the non-0 element of the ith row and the jth column. In the embodiments of the present application, the base matrix is also sometimes referred to as an offset matrix of the base map matrix.

P_i，jMay be based on V_i，jAnd Z. For example, can be represented as P_i，j＝f(V_i，jZ), wherein f (V)_i，jZ) is represented by V_i,jAnd Z is a function of the parameter. For example,

as shown at 10b in fig. 1, a base matrix corresponding to the base matrix 10 a.

In general, a base graph or a base matrix of the LDPC code may further include p columns of built-in punctured (punctured-in-transmit) bits, where p may be an integer of 0 to 2, and these columns participate in encoding, but systematic bits corresponding to encoding of the columns are not transmitted, so that a code rate of the LDPC code base matrix satisfies R ═ n-m)/(n-p. For a 4 row 20 column (4 × 20) base matrix, if there are 2 columns of punctured bit sequences, the code rate is (20-4)/(20-2) ═ 8/9.

An LDPC code used in a wireless communication system has a matrix size of m × n in a base diagram, and may include 5 sub-matrices A, B, C, D and E, where a weight of the matrix is determined by the number of non-zero elements, a weight of a row (row weight) refers to the number of non-zero elements included in a row, and a weight of a column (column weight) refers to the number of non-zero elements included in a column. As shown at 200 in fig. 2, wherein:

the submatrix A is m_ALine n_AA matrix of columns, which may be m in size_A*n_AWhere each column corresponds to Z systematic bits, sometimes referred to as information bits, in the LDPC code.

The sub-matrix B is m_ALine m_AA square matrix of columns of size m_A*m_AEach column corresponds to Z check bits in the LDPC code. The sub-matrix B comprises a sub-matrix B 'with a double diagonal structure and a column of matrix with weight of 3 (referred to as 3 columns of columns), wherein the column of matrix with column weight of 3 may be located before the sub-matrix B', as shown by 20a in fig. 2; the sub-matrix B may further include one or more matrix columns with a column weight of 1 (referred to as single column double column), for example, as shown in fig. 2 at 20B or 20 c.

The matrix generated based on the submatrices a and B is a core matrix, and can be used to support coding with high code rate.

The sub-matrix C is an all-zero matrix with a size of m_A×m_D。

The submatrix E is an identity matrix with a size of m_D×m_D。

The sub-matrix D has a size m_D×(n_A+m_A) It is generally possible to generate check bits with a low code rate.

Since the structures of the submatrices C and E are relatively determined, the structures of the two parts of the submatrices A, B and D are one of the influencing factors of the coding and decoding performance of the LDPC code.

Generally, the LDPC code can be obtained based on a base graph and a base matrix, the performance upper limit of the LDPC code can be determined by adopting a density evolution method for the base graph or the base matrix, and an error floor of the LDPC code is determined according to an offset value in the base matrix. Improving coding performance and reducing error floor are one of the goals of determining base maps and base matrices. The code length in the wireless communication system is flexible and variable, for example, it may be 40 bits, 1280 bits, etc., and fig. 3a and 3b are respectively a base diagram and a base matrix example of an LDPC code, which can meet the performance requirement of a code block with a block length of 20 to 2560 bits. For ease of illustration and understanding, the column and row numbers are shown uppermost and leftmost in figures 3a, 3b, respectively.

Fig. 4 shows a performance diagram of the LDPC code shown in fig. 3a to 3b, where LDPC 1 indicates that the LDPC code is obtained by encoding based on each base matrix corresponding to the base diagram 30a, and LDPC 2 indicates a commonly used LDPC code as a comparison, where an abscissa indicates a length of an information bit sequence, a unit is a bit, an ordinate indicates a symbol signal-to-noise ratio (Es/N0), and a performance curve is that when BLER is 0.0001, the performance of the symbol signal-to-noise ratio of LDPC 1 and LDPC 2 under different lengths of the information bit sequence. It can be seen that under the same BLER, the symbol signal-to-noise ratio of LDPC 1 at different information bit sequence lengths is lower than that of LDPC 2, i.e., the performance is better than that of LDPC 2.

FIG. 3a shows an example of a basic diagram 30a of an LDPC code, wherein the top row 0-51 represents the column number and the left most column 0-41 represents the row number, i.e. the matrix size of the basic diagram 30a is 42 rows and 52 columns.

The sub-matrix A corresponds to systematic bits and has a size of m_ARow 10, where m is greater than or equal to 4_A7, e.g. m_AIn the base map 30a, the element is 4, and is formed by the elements in the 0 th row to the 3 rd row and the 0 th column to the 9 th column, and for example, m_A> 4, in m_ABy way of example, fig. 30a includes elements from row 0 to row 6 and from column 0 to column 9;

the sub-matrix B corresponds to check bits with size m_ALine m_AColumns, from row 0 to (m) in base map 30a_A-1) rows and columns 10 to (10+ m)_A-1) elemental composition of a column;

the submatrix A and the submatrix B form the core matrix part of the LDPC code base graph, namely, form an m_ALine (m)_A+n_A) And the matrix of the columns can be used for high code rate coding. For convenience of description, the following is given by m_AFor example, the core matrix portion of the base graph of the LDPC code is 7 rows and 17 columns.

The sub-matrix a may include 2 columns of embedded puncturing bit columns, and after puncturing, the code rate that the core matrix may support is 10/(17-2) ═ 2/3.

The submatrix B comprises 1 column and 3 columns, namely the column of the 0 th column (the 10 th column of the core matrix) of the submatrix B is 3, the columns from 1 to 3 (the 11 th to 13 th columns of the core matrix) of the submatrix B are in a dual diagonal structure, and the submatrix B further comprises 3 columns of single columns.

In m_AFor example, in the core matrix of the base map 30a, 2 rows with weight of 10, 2 rows with weight of 8,2 rows with weight of 6, and 1 row with weight of 4 are included. That is, the submatrixThe weights of all rows in the core matrix formed by the A and the B are 8, 10, 8, 10,4,6 and 6 respectively. It should be noted that the order of the rows in the core matrix may be switched, for example, row 0 and row 2, row 1 and row 3, and so on. May be one of the rows shown in rows 0 to 6 and columns 0 to 16, respectively, in the core matrix of the base map 30 a. The order of the rows may be switched, as may the order of the columns. For example, column 8 and column 14 of the core matrix may be swapped, etc. It should be noted that, this is only an example, and in practical applications, the exchange of column order and the exchange of row order may be flexibly designed according to the system requirements.

It can be understood that, since the rows and columns of the matrix can be exchanged, the row exchange does not change the weight of the columns in the matrix, the column exchange does not change the weight of the rows in the matrix, and the number of non-zero elements in the matrix is not changed. The weights of the rows of the base graph after row swapping and column swapping are unchanged. Using a base graph after row swapping, or column swapping, or both row swapping and column swapping does not affect performance.

It should be noted that, in the present application, not affecting the performance means that the impact is acceptable as a whole, and the performance may be reduced within an allowable range in some scenarios or in some ranges, for example, but the performance is improved in some scenarios or in some ranges, and the impact on the performance is not large as a whole.

Typically, for a given base pattern or base matrix of an LDPC code, a small number of modifications to the matrix elements is acceptable for performance impact. For example, in one implementation, a small amount of modification may be made based on the core matrix of the base graph 30a, for example, where the weight of 1 row is greater than or equal to 2 and less than or equal to 5, and the weights of the remaining 6 rows are greater than or equal to 6 and less than or equal to 12, respectively. It is understood that, the weight of some rows may be increased or decreased by 1-2 by referring to the scheme provided in the present application, which is not limited in the present application.

In order to obtain flexible code rates, a submatrix C, a submatrix D, and a submatrix E of corresponding sizes may be added based on the core matrix to obtain different code rates. The submatrix C is an all-zero matrix, the submatrix is an identity matrix, the size of the submatrix is mainly determined according to the code rate, and the structure of the submatrix is relatively fixed. The main impact on coding performance lies in the core matrix and sub-matrix D parts. Different code rates can be obtained by adding rows and columns on the basis of the core matrix to form corresponding C, D parts and E parts. For example, the core matrix portion of the base map 30a or the core matrix portion of the base map 80a may be used as a core matrix, and to meet the requirements of encoding or decoding with different code rates, the corresponding sub-matrices C, D and E may be added.

Column number m of submatrix D_DIs the sum of the column numbers of the sub-matrixes A and B, and the row number is mainly related to the code rate. Taking the basic diagram 30a as an example, if m_AIf 4, the corresponding submatrix D has the number of columns (n)_A+m_A) Line 14, if m_AWhen 7, the corresponding sub-matrix D has the number of columns (n)_A+m_A) Column 17. If the code rate supported by the LDPC code is R_mThe size of the base graph or matrix is m × n, where n is n_A/R_m+p，m＝n-n_A＝n_A/R_m+p-n_A. If the lowest code rate R_m1/5, the number p of the embedded punch-outs is 2, and in the case of the basic diagram 30a, n is 52, m is 42, the number m of rows of the submatrix D is 52_DThe maximum can be m-m_A＝42-m_AIf m is_AWhen the sum is 4, then 0 is less than or equal to m_DLess than or equal to 38, if m_AWhen 7 is satisfied, then 0 is not more than m_D≤35。

For convenience of description, a size m may be defined_FLine (m)_A+n_A) Matrix F of columns, the sub-matrix D may include m therein_DLine, i.e. 0. ltoreq. m_D≤m_FAnd 35 is not more than m_FLess than or equal to 38. Still in m_AIn fig. 30a, for example 7, m_A+m_D42. If m_D35, the size of the sub-matrix D is 35 rows and 17 columns, that is, the sub-matrix D, that is, the matrix F, and the supported code rate for the LDPC code is 10/50-1/5. It can be seen that for m_AAs 7, the matrix formed by the 7 th row to the 41 th row and the 0 th column to the 17 th column in the base map 30a is the matrix F. For m_A4, line 4 of the base map 30aThe matrix formed by the 41 th row and the 0 th column to the 13 th column is the matrix F. It should be noted that, this is only an example and not a limitation, and m is_AAny integer value from 4 to 7 is also possible, and the number of columns in the matrix F changes accordingly.

In the present invention, two adjacent rows in the base map are orthogonal to each other if the same column has at most 1 non-zero element. If the same column has only 1 non-zero element at most in other columns except partial columns in two adjacent rows in the base diagram, the two rows are quasi-orthogonal.

The matrix F may comprise a plurality of rows of quasi-orthogonal structures and at least two rows of orthogonal structures. For example, the matrix F includes at least 15 rows conforming to the quasi-orthogonal structure, and among the remaining columns of any adjacent 2 rows in the 15 rows except the embedded punctured bit column, there is at most one non-zero element in the same column, that is, the matrix block formed by the remaining columns of at least 15 rows except the embedded punctured bit column in the matrix F has the orthogonal structure. The matrix F may further include 10 to 20 rows conforming to an orthogonal structure, that is, the same column in any adjacent 2 rows has at most one non-zero element, that is, the column of the internally punctured bits also has at most one non-zero element.

For example, taking the base map 30a as an example, the last 10 rows in the matrix F conform to an orthogonal structure, where the weight of 9 rows is 3 and the weight of 1 row is 2. The weight distribution of the matrix F may be such that 1 column has a weight of 16,1 column has a weight of 18, 1 column has a weight of 11,2 column has a weight of 10,1 column has a weight of 9,1 column has a weight of 8,1 column has a weight of 7,1 column has a weight of 6,2 column has a weight of 4,1 column has a weight of 3, and 2 column has a weight of 2. If m_AAnd 4, the weights of the rest columns in the matrix F are 0.

In m_AFor example, in the matrix F illustrated in the base fig. 30a, the row weights are 5, 3,4, 4,4, 3,4, 4, 3,4, 4, 3, 3, 3, 3,2, 3, 3,2, 4,2, 3,4, 2,3, 3, 3, 3, 3,2, 3, 3, 3, 3, 3.

Since the submatrix E is an identity matrix, the weight of each row in the base map 30a is 8, 10, 8, 10,4,6, 6,4, 5, 5, 5, 4,5, 5, 4,4, 4,4, 4, 3,5, 3,4, 3,5, 3,4, 4,4, 4.

Still in m_AIf m is 7, for example_D15, the size of the submatrix D in the base map of the LDPC code is 15 rows and 17 columns, and may be formed by matrices in 0-14 rows of the matrix F in the base map 30a, that is, in 7 th to 21 th rows and in 0 th to 16 th columns of the base map 30a, and the code rate supported by the corresponding LDPC code is 10/30 ═ 1/3, that is, at the code rate, the base map of the LDPC code corresponds to a matrix portion formed by 0 th to 21 th rows and in 0 th to 31 th columns of the base map 30a, where the submatrix E is a unit matrix in 15 rows and 15 columns and the submatrix C is a full 0 matrix in 7 rows and 15 columns;

if m_D25, the size of the submatrix D in the base map of the LDPC code is 25 rows and 17 columns, and may be formed by matrices in 0-24 rows of the matrix F in the base map 30a, that is, 7 th to 31 th rows and 0 th to 16 th columns of the base map 30a, and the code rate supported by the corresponding LDPC code is 10/40 ═ 1/4, that is, at the code rate, the base map of the LDPC code corresponds to a matrix portion formed by 0 th to 31 th rows and 0 th to 41 th columns of the base map 30a, where the submatrix E is a unit matrix in 25 rows and 25 columns and the submatrix C is a full 0 matrix in 7 rows and 25 columns.

By analogy, they are not all explained.

It should be noted that the base pattern and the base matrix of the LDPC code may be interchanged in each row and in each column. For example, row 34 and row 36 of base map 30a may be swapped, and column 44 and column 45 may be swapped. As another example, the sub-matrix D includes m in the matrix F_DLine, m_DThe rows may not be exchanged, or one or more rows may be exchanged, the sub-matrix E is still in a diagonal structure, and no row and column exchange is performed, for example, the 27 th row and the 29 th row of the matrix F are exchanged, and the sub-matrix D includes the m in the matrix F_DThe row, sub-matrix E is still in a diagonal configuration. The matrix F is a quasi-orthogonal matrix before line switching, and is still a quasi-orthogonal matrix after line switching. It will be appreciated that if the base map or base matrix includes sub-matrices D, then when columns of the core matrix are swapped, columns in the corresponding sub-matrices D also need to be swapped.

The basis matrices 30b-1 to 30b-8 shown in FIG. 3b are examples of a plurality of basis matrices of the basis map 30 a. Wherein, the position of the non-zero element in the ith row and the jth column in the base map 30a in each matrix 30b-1 to 30b-8 is unchanged, and the value is the offset value V_i,jThe zero element is represented in the offset matrix as-1 or null. Wherein the corresponding portion of the sub-matrix D in the base matrix may comprise m of the offset matrix of the matrix F_DLine, m can be selected according to different code rates_DThe value of (c). The offset matrix corresponding to the sub-matrix D is m in the offset matrix of the matrix F_DAnd (6) rows.

In a possible implementation manner, the offset matrix of the matrix F may be a matrix shown in any one of the matrices 30b-1 to 30b-8, from the 7 th row to the 41 th row and from the 0 th column to the 16 th column, or a matrix obtained by row/column transformation of the matrix; or the offset matrix of the matrix F may include the matrices shown in any one of the matrices 30b-1 to 30b-8, from row 4 to row 41 and from column 0 to column 14, or a row/column transformed matrix of the matrix.

To support different block lengths, LDPC codes require different spreading factors Z, e.g., a × 2 for the spreading factor Z^jAnd a is equal to {2,3,5,7,9,11,13,15 }. Can be divided into 8 sets as described in table one:

watch 1

Set 1	Z＝2×2^j，j＝0,1,2,3,4,5,6,7
		Set 2	Z＝3×2^j，j＝0,1,2,3,4,5,6,7
Set 3	Z＝5×2^j，j＝0,1,2,3,4,5,6
		Set 4	Z＝7×2^j，j＝0,1,2,3,4,5
Set 5	Z＝9×2^j，j＝0,1,2,3,4,5
		Set 6	Z＝11×2^j，j＝0,1,2,3,4,5
Set 7	Z＝13×2^j，j＝0,1,2,3,4
		Set 8	Z＝15×2^j，j＝0,1,2,3,4

In order to ensure the performance of the LDPC code at different block lengths, the corresponding base matrices may be adopted based on sets of different spreading factors Z, respectively.

Wherein, in one possible implementation:

if the spreading factor Z is one of the set 1, the offset matrix of the matrix F may be the matrix shown in the 7 th to 41 th rows and the 0 th to 16 th columns of 30b-1, or the matrix after row/column conversion of the matrix; or the offset matrix of the matrix F may be a matrix shown in the 4 th to 41 th rows and the 0 th to 14 th columns of 30b-1, or a matrix after row/column conversion of the matrix. Accordingly, the base matrix of base map 30a may be the matrix shown in FIG. 30b-1, or a row/column transformed matrix of the matrix;

if the spreading factor Z is one of the set 2, the offset matrix of the matrix F may be the matrix shown in the 7 th to 41 th rows and the 0 th to 16 th columns of 30b-2, or the matrix after row/column conversion of the matrix; or the offset matrix of the matrix F may be a matrix shown in the 4 th to 41 th rows and the 0 th to 14 th columns of 30b-2, or a matrix after row/column conversion of the matrix. Accordingly, the base matrix of base map 30a may be the matrix shown in FIG. 30b-2, or a row/column transformed matrix of the matrix;

if the spreading factor Z is one of the set 3, the offset matrix of the matrix F may be the matrix shown in the 7 th to 41 th rows and the 0 th to 16 th columns of 30b-3, or the matrix after row/column conversion of the matrix; or the offset matrix of the matrix F may be a matrix shown in rows 4 to 41 and columns 0 to 14 in 30b-3, or a matrix after row/column conversion of the matrix. Accordingly, the base matrix of base map 30a may be the matrix shown in FIG. 30b-3, or a row/column transformed matrix of the matrix;

if the spreading factor Z is one of the set 4, the offset matrix of the matrix F may be the matrix shown in the 7 th to 41 th rows and the 0 th to 16 th columns of 30b-4, or the matrix after row/column conversion of the matrix; or the offset matrix of the matrix F may be a matrix shown in rows 4 to 41 and columns 0 to 14 in 30b-4, or a matrix after row/column conversion of the matrix. Accordingly, the base matrix of base map 30a may be the matrix shown in FIG. 30b-4, or a row/column transformed matrix of the matrix;

if the spreading factor Z is one of the set 5, the offset matrix of the matrix F may be the matrix shown in the 7 th to 41 th rows and the 0 th to 16 th columns of 30b-5, or the matrix after row/column transformation of the matrix; or the offset matrix of the matrix F may be a matrix shown in rows 4 to 41 and columns 0 to 14 in 30b-5, or a row/column transformed matrix of the matrix. Accordingly, the base matrix of base map 30a may be the matrix shown in FIG. 30b-5, or a row/column transformed matrix of the matrix;

if the spreading factor Z is one of the set 6, the offset matrix of the matrix F may be the matrix shown in the 7 th to 41 th rows and the 0 th to 16 th columns of 30b-6, or the matrix after row/column transformation of the matrix; or the offset matrix of the matrix F may be a matrix shown in rows 4 to 41 and columns 0 to 14 in 30b-6, or a row/column transformed matrix of the matrix. Accordingly, the base matrix of base map 30a may be the matrix shown in FIG. 30b-6, or a row/column transformed matrix of the matrix;

if the spreading factor Z is one of the set 7, the offset matrix of the matrix F may be the matrix shown in the 7 th to 41 th rows and the 0 th to 16 th columns of 30b-7, or the matrix after row/column conversion of the matrix; or the offset matrix of the matrix F may be a matrix shown in rows 4 to 41 and columns 0 to 14 of 30b-7, or a row/column transformed matrix of the matrix. Accordingly, the base matrix of base map 30a may be the matrix shown in FIGS. 30b-7, or a row/column transformed matrix of the matrix;

if the spreading factor Z is one of the set 8, the offset matrix of the matrix F may be the matrix shown in the 7 th to 41 th rows and the 0 th to 16 th columns of 30b-8, or the matrix after row/column transformation of the matrix; or the offset matrix of the matrix F may be a matrix shown in rows 4 to 41 and columns 0 to 14 of 30b-8, or a row/column transformed matrix of the matrix. Accordingly, the base matrix of base map 30a may be the matrix shown in FIGS. 30b-8, or a row/column transformed matrix of the matrix.

For example, the value of the spreading factor Z is determined according to the length K of the input sequence, such as: if the length of the input sequence is K, the minimum value which meets the condition that 10X Z is larger than or equal to K can be determined in the spreading factors defined by a plurality of systems to serve as the value of the spreading factor of the matrix. Further, the corresponding basis matrix may be selected according to the determined spreading factor.

Similarly, the rows and columns of the base matrix may be interchanged. If the base graph is exchanged by at least one of row exchange or column exchange, the same exchange is performed on the base matrix of the corresponding portion.

It is to be understood that the quasi-orthogonal structure is not limited to two adjacent rows, and the matrix conforming to the quasi-orthogonal structure may be designed to include a plurality of groups, each group including at least 2 rows, for example, 3 rows, or 4 rows, etc., and the rows included in each group are quasi-orthogonal.

In the performance graph shown in fig. 4, LDPC 1 indicates that the LDPC code is obtained based on a base matrix encoding corresponding to the base graph 30a, and LDPC 2 indicates a commonly used LDPC code as a comparison, where an abscissa indicates a length of an information bit sequence, a unit is a bit, an ordinate is a symbol signal-to-noise ratio (Es/N0), and performance curves are performance curves of the symbol signal-to-noise ratio of LDPC 1 and LDPC 2 under different lengths of the information bit sequence when BLER is 0.01 and 0.0001, respectively. It can be seen that under the same BLER, the symbol signal-to-noise ratio of LDPC 1 at different information bit sequence lengths is lower than that of LDPC 2, i.e., the performance is better than that of LDPC 2.

In the encoding method provided in an embodiment of the present invention, an encoder encodes an input sequence using an LDPC matrix; the base graph of the LDPC matrix may be any of the base graphs in the foregoing examples, and the base matrix of the LDPC matrix may be any of the base matrices in the foregoing examples. Wherein the input sequence of the encoder may be a sequence of information bits.

Further, still include: determining a spreading factor Z; the value of the spreading factor Z may be determined according to the length K of the input sequence. The sequence of information bits, sometimes referred to as code blocks, may be obtained by code block division of a transport block. If the information bit sequence length is K, the minimum value satisfying 10 × Z ≧ K can be determined among a plurality of system-defined spreading factors, e.g., K128, including the spreading factors in the respective sets in table one above, e.g., 2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,18,20,22,24,26,28,30,32,36,40,44,48,52,56,60,64,72,80,88,96,104,112,120,128,144,160,176,192,208,224,240,256, Z can be determined to be 13 in set 7. It should be noted that the present invention is only exemplary and not limited thereto.

The encoder encoding the input sequence using the LDPC matrix may be encoding the input sequence using the LDPC matrix corresponding to the spreading factor Z.

For example, Z is 13, and in the set 7, an LDPC matrix is obtained based on the base matrices 3b to 7 corresponding to the set 7 to encode the input sequence;

in yet another design, the base matrix of factor Z may also be expanded by the ith row and jth column element P_i,jSatisfy the following relationship：

Wherein, V_i,jIt may be the offset value of the element in the ith row and jth column in the base matrix of the set where Z is located, that is, the offset value of the nonzero element in the ith row and jth column of the base matrix of the largest spreading factor in the set where Z is located.

For example, taking Z as 13, the element P in the ith row and jth column of the base matrix_i,jSatisfy the requirement of

Wherein, V_i,jIs the offset value of the non-0 element in the ith row and jth column of the base matrix 3 b-7.

It should be noted that the present invention is only exemplary and not limited thereto.

Wherein the LDPC matrix base matrix H_BThe base diagram of the base matrix may include at least a sub-matrix a and a sub-matrix B, and may further include a sub-matrix C, a sub-matrix D, and a sub-matrix E, and each part may refer to the description in each of the foregoing embodiments, and is not described herein again.

In one possible implementation, the base matrix H of the LDPC code_BIt may be stored in a memory, and the encoder acquires the LDPC matrix corresponding to the spreading factor Z, thereby encoding the input sequence. In yet another possible implementation, due to the base matrix H of the LDPC code_BA plurality of base patterns can occupy a large storage space according to the matrix structure, or the base patterns of the LDPC code can be stored in a memory, offset values of non-zero elements in each base pattern are stored row by row or column by column, respectively, and then the LDPC matrix is obtained according to the base patterns and the offset values of the base patterns corresponding to the spreading factor Z.

It should be noted that the above embodiments are only examples and are not limited thereto.

When encoding the information bit sequence, the base matrix H may be encoded according to Z_BAnd expanding to obtain the encoded LDPC matrix H. Pair basis matrix H_BEach of which is a non-zero element P_i,jDetermining a cyclic permutation matrix h of Z x Z size_i,jWherein h is_i,jIs an identity matrix passing through P_i,jCyclic permutation matrix obtained by sub-cyclic shift, h_i,jReplacement of non-zero elements P_i,jReplacing the base matrix H with the all-zero matrix of Z x Z size_BThereby obtaining a parity check matrix H;

in a communication system, the LDPC code can be obtained after the coding by adopting the method. After obtaining the LDPC code, the communication apparatus may further perform one or more of the following operations: performing rate matching on the LDPC code; interleaving the LDPC code after rate matching according to an interleaving scheme; modulating the LDPC code after interleaving according to a modulation scheme to obtain a bit sequence B; the bit sequence B is transmitted.

In a decoding method provided by another embodiment of the present invention, a decoder decodes an input sequence using an LDPC matrix; the base graph of the LDPC matrix may be any one of the base graphs in the foregoing examples, and the base matrix H of the LDPC matrix_BMay be any of the base matrices in the previous examples. Wherein, the input sequence of the decoder can be a soft value sequence of the LDPC code.

Further, still include: the spreading factor Z is determined. The communication device at the receiving end can receive the signal based on the LDPC code, obtain the soft value sequence of the LDPC code therein, and determine the corresponding spreading factor Z.

The decoder decoding the input sequence using the LDPC matrix may be decoding a soft value sequence of the LDPC code using the LDPC matrix corresponding to the spreading factor Z.

Wherein the LDPC matrix base matrix H_BAny one of the base matrices illustrated in the foregoing embodiments, or a base matrix with a row order or a column order being changed or both a row order and a column order being changed with respect to any one of the base matrices illustrated in the foregoing embodiments may be used, and the base map at least includes a sub-matrix a and a sub-matrix B, and may further include a sub-matrix CThe sub-matrix D and the sub-matrix E, parts of which may refer to the description in the foregoing embodiments, are not described again here.

In one possible design, the base matrix H of the LDPC code_BThe soft values of the LDPC codes can be stored in a memory, and the obtained LDPC matrix corresponding to the expansion factor Z can decode the soft values of the LDPC codes;

in yet another possible implementation manner, since there are multiple base matrices of the LDPC code, the base matrices may occupy a larger storage space according to a matrix structure, or the base map of the LDPC code may be stored in a memory, offset values of non-zero elements in each base matrix are stored row by row or column by column, respectively, and then the LDPC matrix is obtained according to the base map and the offset value of the base matrix corresponding to the spreading factor Z.

Decoding is the inverse of encoding, using a base matrix H_BHaving the same characteristics as the base matrix in the coding method embodiment. Pair basis matrix H_BThe LDPC matrix H obtained by the extension may also refer to the embodiment of the encoding method.

In the communication system, before the decoding method, the communication device may further perform one or more of the following operations: receiving a signal based on LDPC coding, demodulating the signal, deinterleaving and de-rate matching to obtain a soft value of the LDPC code.

In one possible implementation, one or more of the following may be saved:

a) for obtaining any one of the basis matrices H listed in the above-mentioned implementations_BBased on which the basis matrix H can be obtained_B(ii) a For example, the parameters may include one or more of: offset values in the base matrix, or spreading factors, or base maps of the base matrix, or code rates, etc.

b) Any one of the base matrices H listed in the above implementations_B；

c) Based on the basis matrix H_BAn expanded matrix;

d) based on any one of the base matrices listed in the above implementation modesH_BAnd (4) performing row/column conversion on the base matrix. In the present application, row/column transformation refers to row transformation, or column transformation, or row transformation and column transformation;

e) a matrix expanded based on the row/column transformed base matrix.

In one possible implementation, encoding an input sequence using a low density parity check LDPC matrix may be performed during encoding or decoding in one or more of the following ways:

i. obtaining a basis matrix H based on a) above_BBased on the obtained basis matrix H_BEncoding or decoding; or based on the obtained basis matrix H_BAnd performing row/column exchange, and encoding or decoding based on the base matrix after row/column transformation. Here, the encoding or decoding is based on a base matrix, and optionally, the encoding or decoding may further include extended matrix encoding or decoding based on a base matrix;

base matrices saved based on b) or d) (saved base matrices H_BOr stored basis matrix H_BA row/column transformed basis matrix) or decoding, or performing row/column transformation based on the stored basis matrix and encoding or decoding based on the row/column transformed basis matrix. Here, encoding or decoding is based on the base matrix, and optionally, encoding or decoding may further include extended matrix based on the base matrix;

encoding or decoding based on c) or e).

The term "store" as referred to herein may refer to a store in one or more memories. The one or more memories may be provided separately or integrated into the encoder or decoder, the processor, the chip, the communication device, or the terminal. The one or more memories may also be a part of a separate device, a part of a separate device integrated into the decoder, the processor, the chip, the communication device, or the terminal, and the type of the memory may be any type of storage medium, which is not limited in this application.

Fig. 5 shows a schematic structural diagram of a communication apparatus 500, and the apparatus 500 may be used to implement the method described in the above method embodiment, which can be referred to for the description in the above method embodiment. The communication device 500 may be a chip, a base station, a terminal or other network equipment.

The communication device 500 includes one or more processors 501. The processor 501 may be a general purpose processor or a special purpose processor, etc. For example, a baseband processor, or a central processor. The baseband processor may be used to process communication protocols and communication data, and the central processor may be used to control a communication device (e.g., a base station, a terminal, or a chip), execute a software program, and process data of the software program.

In one possible design, the communication device 500 includes one or more of the processors 501, and the one or more processors 501 may implement the functions of the encoder, and in another possible design, the encoder may be a part of the processors 501, and the processors 501 may implement other functions besides the functions of the encoder.

The communication apparatus 500 encodes an input sequence using an LDPC matrix; the base graph of the LDPC matrix may be any one of the base graphs in the foregoing examples or a base graph in which row order or column order is transformed or both row order and column order are transformed with respect to any one of the base graphs in the foregoing examples, and the base matrix H of the LDPC matrix may be a base graph in which both row order and column order are transformed_BThe base matrix may be any of the base matrices in the foregoing embodiments or may be a base matrix in which the row order is changed, the column order is changed, or both the row order and the column order are changed, as compared to any of the base matrices exemplified above. Wherein the input sequence of the encoder may be a sequence of information bits.

In one possible design, one or more of the processors 501 may implement the functionality of the decoder, and in another possible design, the decoder may be part of the processors 501.

The communications apparatus 500 can be configured to decode an input sequence using an LDPC matrix; the base graph of the LDPC matrix may be any of the base graphs in the foregoing examples or may be row order transformed or column order transformed relative to any of the base graphs exemplified aboveA base graph with transformation or transformation in both row order and column order, a base matrix H of the LDPC matrix_BThe base matrix may be any of the base matrices in the foregoing examples or may be transformed in row order, or in column order, or both in row order and column order, relative to any of the base matrices listed above. Wherein the input sequence of the decoder may be a soft value sequence.

In an alternative design, the processor 501 may also include instructions 503, which may be executed on the processor, so that the communication device 500 performs the method described in the above method embodiment.

In yet another possible design, the communication device 500 may also include a circuit that may implement the functions of the encoder, or the decoder, or both the encoder and the decoder in the foregoing method embodiments.

Optionally, the communication device 500 may include one or more memories 502 having instructions 504 stored thereon, which are executable on the processor, so that the communication device 500 performs the methods described in the above method embodiments. Optionally, the memory may further store data therein. Instructions and/or data may also be stored in the optional processor. The processor and the memory may be provided separately or may be integrated together. Optionally, the one or more memories 502 may store parameters related to the base matrix, such as offset values, base maps, extensions to the matrix based on the base maps, rows in the base matrix, expansion factors, and the like. Optionally, the one or more memories 502 may store base matrices or extend to matrices based on base matrices.

Optionally, the communication device 500 may further include a transceiver 505 and an antenna 506. The processor 501 may be referred to as a processing unit and controls a communication device (terminal or base station). The transceiver 505 may be referred to as a transceiver unit, a transceiver, a transceiving circuit, a transceiver, or the like, and is used for implementing transceiving functions of the communication device through the antenna 506.

Optionally, the communication apparatus 500 may further include a device for generating a transport block CRC, a device for code block segmentation and CRC check, an interleaver for interleaving, or a modulator for modulation processing, etc. The functions of these devices may be implemented by one or more processors 501.

Optionally, the communication apparatus 500 may further include a demodulator for demodulation operation, a deinterleaver for deinterleaving, or a device for de-rate matching, etc. The functions of these devices may be implemented by one or more processors 501.

Fig. 6 shows a schematic diagram of a communication system 600, which communication system 600 comprises a communication device 60 and a communication device 61, wherein information data is received and transmitted between the communication device 60 and the communication device 61. The communication devices 60 and 61 may be the communication apparatus 500, or the communication device 60 and the communication apparatus 500 may be included to receive and transmit information data, respectively. In one example, the communication device 60 may be a terminal, and the corresponding communication device 61 may be a base station; in another example, the communication device 60 is a base station and the corresponding communication device 61 may be a terminal.

Those of skill in the art will further appreciate that the various illustrative logical blocks and steps (step) set forth in the embodiments of the invention may be implemented in electronic hardware, computer software, or combinations of both. Whether such functionality is implemented as hardware or software depends upon the particular application and design requirements of the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present embodiments.

The various illustrative logical units and circuits described in connection with the embodiments disclosed herein may be implemented or operated through the design of a general purpose processor, a digital signal processor, an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof. A general-purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a digital signal processor and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a digital signal processor core, or any other similar configuration.

The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a processor executing instructions, or in a combination of the two. The memory may be RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. For example, a memory may be coupled to the processor such that the processor can read information from, and write information to, the memory. Optionally, the memory may also be integrated into the processor. The processor and the memory may be disposed in an ASIC, which may be disposed in the UE. Alternatively, the processor and memory may be located in different components in the UE.

From the above description of the embodiments, it is clear to those skilled in the art that the present invention can be implemented by hardware, firmware, or a combination thereof. When implemented using a software program, may be implemented in whole or in part in the form of a computer program product comprising one or more computer instructions. When loaded and executed on a computer, cause the processes or functions described in accordance with embodiments of the invention, to occur, in whole or in part. When implemented using a software program, the functions described above may also be stored on or transmitted over as one or more instructions or code on a computer-readable medium. The computer may be a general purpose computer, a special purpose computer, a network of computers, or other programmable device. The computer instructions may be stored in a computer readable storage medium or transmitted from one computer readable storage medium to another computer readable storage medium. Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another. A storage media may be any available media that can be accessed by a computer. Taking this as an example but not limiting: computer-readable media can include RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. Furthermore, the method is simple. Any connection is properly termed a computer-readable medium. For example, if the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, Digital Subscriber Line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of medium. Disk and disc, as used herein, includes Compact Disc (CD), laser disc, optical disc, Digital Versatile Disc (DVD), floppy Disk and blu-ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Combinations of the above should also be included within the scope of computer-readable media.

In short, the above description is only a preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A method of encoding, comprising:

encoding an input sequence based on a base matrix and a spreading factor Z to generate a low density parity check LDPC code, wherein the base matrix comprises non-zero elements such as a downlink and a column, i represents a row, j represents a column, and i and j are integers greater than or equal to 0:

i＝0,j＝0,1,2,3,6,9,10,11；

i＝1,j＝0,3,4,5,6,7,8,9,11,12；

i＝2,j＝0,1,3,4,8,10,12,13；

i＝3,j＝1,2,4,5,6,7,8,9,10,13；

i＝4,j＝0,1,11,14；

i＝5,j＝0,1,5,7,11,15；

i＝6,j＝0,5,7,9,11,16；

i＝7,j＝1,5,7,11,13,17；

i＝8,j＝0,1,12,18；

i＝9,j＝1,8,10,11,19；

i＝10,j＝0,1,6,7,20；

i＝11,j＝0,7,9,13,21；

i＝12,j＝1,3,11,22；

i＝13,j＝0,1,8,13,23；

i＝14,j＝1,6,11,13,24；

i＝15,j＝0,10,11,25；

i＝16,j＝1,9,11,12,26；

i＝17,j＝1,5,11,12,27；

i＝18,j＝0,6,7,28；

i＝19,j＝0,1,10,29；

i＝20,j＝1,4,11,30；

i＝21,j＝0,8,13,31；

i＝22,j＝1,2,32；

i＝23,j＝0,3,5,33；

i＝24,j＝1,2,9,34；

i＝25,j＝0,5,35；

i＝26,j＝2,7,12,13,36；

i＝27,j＝0,6,37；

i＝28,j＝1,2,5,38；

i＝29,j＝0,4,39；

i＝30,j＝2,5,7,9,40；

i＝31,j＝1,13,41；

i＝32,j＝0,5,12,42；

i＝33,j＝2,7,10,43；

i＝34,j＝0,12,13,44；

i＝35,j＝1,5,11,45；

i＝36,j＝0,2,7,46；

i＝37,j＝10,13,47；

i＝38,j＝1,5,11,48；

i＝39,j＝0,7,12,49；

i＝40,j＝2,10,13,50；

i＝41,j＝1,5,11,51。

2. the method of claim 1, wherein the base matrix comprises m rows and n columns, where m and n are integers, and wherein m is 42 and n is 52.

3. The method according to claim 1 or 2, wherein the input sequence has a length of K, and the spreading factor Z is the smallest value among a plurality of spreading factors satisfying 10 xZ ≧ K.

4. The method of claim 1, wherein the base matrix comprises zero elements and non-zero elements, and wherein the non-zero elements of the ith row and jth column in the base matrix correspond to a cyclic permutation matrix h of Z x Z_i,jWherein h is_i,jAn identity matrix of Z x Z passes through P_i,jCyclic permutation matrix, P, obtained by sub-right cyclic shift_i,jIs a positive integer greater than or equal to 0; each zero element in the base matrix corresponds to a Z multiplied by Z all-zero matrix.

5. The method of claim 4, wherein the ith row and jth column non-zero elements in the base matrix are represented as V_i,jSaid P is_i,jSatisfy P_i,j＝mod(V_i,j,Z)。

6. The method of claim 1, wherein the spreading factor Z satisfies Z ═ a x 2^jA ∈ {2,3,5,7,9,11,13,15}, where,

a is 2, j is 0,1,2,3,4,5,6, 7; or,

a is 3, j is 0,1,2,3,4,5,6, 7; or,

a is 5, j is 0,1,2,3,4,5, 6; or,

a is 7, j is 0,1,2,3,4, 5; or,

a is 9, j is 0,1,2,3,4, 5; or,

a is 11, j is 0,1,2,3,4, 5; or,

a is 13, j is 0,1,2,3, 4; or,

a＝15，j＝0,1,2,3,4。

7. the method of claim 1, wherein the base matrix corresponds to the spreading factor Z.

8. The method of claim 1, wherein the base matrix comprises 2 columns of built-in perforated columns.

9. The method of claim 1, wherein encoding the input sequence based on the base matrix and the spreading factor Z generates a low density parity check, LDPC, code comprising:

obtaining an LDPC matrix H according to the base matrix and the expansion factor Z;

and encoding the input sequence according to the LDPC matrix H.

10. The method of claim 1, wherein encoding the input sequence based on the base matrix and the spreading factor Z generates a low density parity check, LDPC, code comprising:

and coding the matrix subjected to row exchange, column exchange or row exchange and column exchange of the base matrix and the expansion factor Z to generate the low-density parity check LDPC code.

11. An encoder, characterized in that the encoder is adapted to perform the method according to any of claims 1 to 10.

12. A communication apparatus comprising one or more processors configured to

i＝0,j＝0,1,2,3,6,9,10,11；

i＝1,j＝0,3,4,5,6,7,8,9,11,12；

i＝2,j＝0,1,3,4,8,10,12,13；

i＝3,j＝1,2,4,5,6,7,8,9,10,13；

i＝4,j＝0,1,11,14；

i＝5,j＝0,1,5,7,11,15；

i＝6,j＝0,5,7,9,11,16；

i＝7,j＝1,5,7,11,13,17；

i＝8,j＝0,1,12,18；

i＝9,j＝1,8,10,11,19；

i＝10,j＝0,1,6,7,20；

i＝11,j＝0,7,9,13,21；

i＝12,j＝1,3,11,22；

i＝13,j＝0,1,8,13,23；

i＝14,j＝1,6,11,13,24；

i＝15,j＝0,10,11,25；

i＝16,j＝1,9,11,12,26；

i＝17,j＝1,5,11,12,27；

i＝18,j＝0,6,7,28；

i＝19,j＝0,1,10,29；

i＝20,j＝1,4,11,30；

i＝21,j＝0,8,13,31；

i＝22,j＝1,2,32；

i＝23,j＝0,3,5,33；

i＝24,j＝1,2,9,34；

i＝25,j＝0,5,35；

i＝26,j＝2,7,12,13,36；

i＝27,j＝0,6,37；

i＝28,j＝1,2,5,38；

i＝29,j＝0,4,39；

i＝30,j＝2,5,7,9,40；

i＝31,j＝1,13,41；

i＝32,j＝0,5,12,42；

i＝33,j＝2,7,10,43；

i＝34,j＝0,12,13,44；

i＝35,j＝1,5,11,45；

i＝36,j＝0,2,7,46；

i＝37,j＝10,13,47；

i＝38,j＝1,5,11,48；

i＝39,j＝0,7,12,49；

i＝40,j＝2,10,13,50；

i＝41,j＝1,5,11,51。

13. the communications apparatus of claim 12, wherein the base matrix comprises m rows and n columns, wherein m and n are integers, and wherein m is 42 and n is 52.

14. The communication apparatus according to claim 12 or 13, wherein the length of the input sequence is K, and the spreading factor Z is a minimum spreading factor among a plurality of spreading factors satisfying 10 xZ ≧ K.

15. The communication apparatus of claim 12, wherein the base matrix comprises zero elements and non-zero elements, and wherein the non-zero elements of the ith row and jth column in the base matrix correspond to a cyclic permutation matrix h of Z x Z_i,jWherein h is_i,jAn identity matrix of Z x Z passes through P_i,jCyclic permutation matrix, P, obtained by sub-right cyclic shift_i,jIs a positive integer greater than or equal to 0; each zero element in the base matrix corresponds to a Z multiplied by Z all-zero matrix.

16. The communication apparatus according to claim 15, wherein the ith row and jth column non-zero element in the base matrix is represented as V_i,jThen said P is_i,jSatisfy P_i,j＝mod(V_i,j,Z)。

17. The communications apparatus of claim 12, wherein the spreading factor Z satisfies Z-a x 2^jA ∈ {2,3,5,7,9,11,13,15}, where,

a is 2, j is 0,1,2,3,4,5,6, 7; or,

a is 3, j is 0,1,2,3,4,5,6, 7; or,

a is 5, j is 0,1,2,3,4,5, 6; or,

a is 7, j is 0,1,2,3,4, 5; or,

a is 9, j is 0,1,2,3,4, 5; or,

a is 11, j is 0,1,2,3,4, 5; or,

a is 13, j is 0,1,2,3, 4; or,

a＝15，j＝0,1,2,3,4。

18. the communications apparatus of claim 12, wherein the base matrix corresponds to the spreading factor Z.

19. The communications apparatus of claim 12, wherein the base matrix comprises 2 columns of built-in perforated columns.

20. The communications apparatus of claim 12, wherein the one or more processors are further configured to:

and encoding the input sequence according to the LDPC matrix H.

21. The communications apparatus of claim 12, wherein the one or more processors are further configured to:

22. The communications apparatus of claim 12, further comprising a memory to store one or more of: a base matrix, a parameter associated with the base matrix, a base map, a parameter associated with the base map, or an offset value of a non-zero element.

23. The communication apparatus of claim 12, further comprising a transceiver to transmit a signal comprising the LDPC code.

24. The communication device of claim 23, further comprising one or more of:

means for generating a transport block CRC, means for code block segmentation and CRC checking, means for rate matching, an interleaver for interleaving, and a modulator for modulation processing.

25. A computer-readable storage medium comprising instructions which, when executed on a computer, cause the computer to perform the method of any of claims 1 to 10.