WO2019001338A1 - 信息处理的方法、装置和通信设备 - Google Patents
信息处理的方法、装置和通信设备 Download PDFInfo
- Publication number
- WO2019001338A1 WO2019001338A1 PCT/CN2018/092197 CN2018092197W WO2019001338A1 WO 2019001338 A1 WO2019001338 A1 WO 2019001338A1 CN 2018092197 W CN2018092197 W CN 2018092197W WO 2019001338 A1 WO2019001338 A1 WO 2019001338A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- matrix
- base
- column
- base matrix
- sequence
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
- H04L1/0013—Rate matching, e.g. puncturing or repetition of code symbols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
Definitions
- Embodiments of the present invention relate to the field of communications, and in particular, to a method for information processing and a communication device.
- Low density parity check (LDPC) code is a kind of linear block coding with sparse check matrix, which has the characteristics of flexible structure and low decoding complexity. Because it uses a partially parallel iterative decoding algorithm, it has a higher throughput than the traditional Turbo code.
- the LDPC code can be used for the error correction code of the communication system, thereby improving the reliability and power utilization of the channel transmission.
- LDPC codes can also be widely used in space communication, optical fiber communication, personal communication systems, ADSL, and magnetic recording devices. At present, LDPC codes have been considered as one of channel coding methods in the fifth generation mobile communication.
- an LDPC matrix with special structured features can be used.
- the LDPC matrix H with special structuring features can be obtained by extending the LDPC basis matrix of a quasi-cycle (QC) structure.
- QC-LDPC is suitable for hardware with high parallelism and provides higher throughput.
- the LDPC matrix can be designed to be applied to channel coding.
- QC-LDPC is suitable for hardware with high parallelism and provides higher throughput.
- the LDPC matrix can be designed to be applied to channel coding.
- Embodiments of the present invention provide a method, a communication device, and a system for information processing, which can support encoding and decoding of information bit sequences of various lengths.
- an encoding method and an encoder are provided that encode an input sequence using a low density parity check LDPC matrix.
- a decoding method and decoder are provided that decode an input sequence using a low density parity check LDPC matrix.
- the LDPC matrix is obtained based on the spreading factor Z and the base matrix.
- the base matrix of the base map 30a may include the matrices 30b-10, 30b-11, 30b-20, 30b-21, 30b-30, 30b-40, 30b-50, 30b-60, 30b-70 and The 0th to 4th rows and the 0th to 26th columns in one of the matrices shown in 30b-80, or the base matrix includes the matrices 30b-10, 30b-11, 30b-20, 30b-21, 30b-30, The 0th to 4th rows and the partial columns in the 0th to 26th columns in one of the matrices 30b-40, 30b-50, 30b-60, 30b-70, and 30b-80, or the base matrix may be the matrix 30b a row/column transformed matrix of the 0th to 4th rows and the 0th to 26th columns of one of the matrices of -10 to 30b-80, or the base matrix may be the matrix 30b-10, 30b-11, 30b- Parts 0 to 4 and parts
- the base matrix of the base map 30a may further include matrices 30b-10, 30b-11, 30b-20, 30b-21, 30b-30, 30b-40, 30b-50, 30b-60, 30b-70, and 30b-
- the 0th line to the (m-1)th line in one of the matrices shown in 80, and the 0th column to the (n-1)th column, or the base matrix may be the matrix 30b-10, 30b-11, 30b- Lines 0 to (m-1) of one of the matrices 20, 30b-21, 30b-30, 30b-40, 30b-50, 30b-60, 30b-70, and 30b-80, and The row/column transformed matrix from column 0 to column (n-1). 5 ⁇ m ⁇ 46,27 ⁇ n ⁇ 68
- the LDPC code requires different spreading factors Z.
- a base matrix corresponding thereto is adopted based on different spreading factors Z.
- Z a ⁇ 2 j , 0 ⁇ j ⁇ 7, a ⁇ ⁇ 2, 3, 5, 7, 9, 11, 13, 15 ⁇ .
- the base matrix may include the 0th to 4th rows and the 0th to 26th columns of the matrix 30b-10 or 30b-11, or the base matrix may include the 0th of the matrix 30b-10 or 30b-11 To the 4 rows and the partial columns in columns 0 to 26. Further, the base matrix further includes the 0th row to the (m-1)th row of the matrix 30b-10 or 30b-11, and the 0th column to the (n-1)th column.
- the base matrix may include the 0th to 4th rows and the 0th to 26th columns of the matrix 30b-20 or 30b-21, or the base matrix may include the 0th of the matrix 30b-20 or 30b-21 To the 4 rows and the partial columns in columns 0 to 26. Further, the base matrix further includes the 0th row to the (m-1)th row of the matrix 30b-20 or 30b-21, and the 0th column to the (n-1)th column.
- the base matrix may include the 0th to 4th rows and the 0th to 26th columns in the matrix 30b-30, or the base matrix may include the 0th to 4th rows and the 0th to 26th of the matrix 30b-30.
- the base matrix further includes the 0th row to the (m-1)th row of the matrix 30b-30, and the 0th column to the (n-1)th column.
- the base matrix may include the 0th to 4th rows and the 0th to 26th columns of the matrix 30b-40, or the base matrix includes the 0th to 4th rows and the 0th to 26th of the matrix 30b-40 A partial column in the column. Further, the base matrix further includes the 0th row to the (m-1)th row of the matrix 30b-40, and the 0th column to the (n-1)th column.
- the base matrix may include the 0th to 4th rows and the 0th to 26th columns in the matrix 30b-50, or the base matrix may include the 0th to 4th rows and the 0th to 26th of the matrix 30b-50 A partial column in the column. Further, the base matrix further includes the 0th row to the (m-1)th row of the matrix 30b-50, and the 0th column to the (n-1)th column.
- the base matrix may include the 0th to 4th rows and the 0th to 26th columns of the matrix 30b-60, or the base matrix includes the 0th to 4th rows and the 0th to 26th of the matrix 30b-60. A partial column in the column. Further, the base matrix further includes the 0th row to the (m-1)th row of the matrix 30b-60, and the 0th column to the (n-1)th column.
- the base matrix may include the 0th to 4th rows and the 0th to 26th columns of the matrix 30b-70, or the base matrix includes the 0th to 4th rows and the 0th to 26th of the matrix 30b-70. A partial column in the column. Further, the base matrix further includes the 0th row to the (m-1)th row of the matrix 30b-70, and the 0th column to the (n-1)th column.
- the base matrix may include the 0th to 4th rows and the 0th to 26th columns in the matrix 30b-80, or the base matrix includes the 0th to 4th rows and the 0th to 26th of the matrix 30b-80. A partial column in the column. Further, the base matrix further includes the 0th row to the (m-1)th row of the matrix 30b-80, and the 0th column to the (n-1)th column.
- the base matrix may be a matrix after the row/column transformation of the corresponding matrix.
- the LDPC matrix may be obtained based on the spreading factor Z and the matrix Hs compensated for each of the foregoing base matrices, or based on the spreading factor Z and the matrix after compensating the foregoing base matrices.
- the matrix after the row/column transformation of Hs is obtained.
- the offset value may be increased or decreased for an offset value greater than or equal to 0 in one or more of the columns.
- the base map and the base matrix of the LDPC matrix in each of the foregoing implementation manners can satisfy the performance requirements of the code blocks of various block lengths.
- the method further includes: determining the expansion factor Z.
- the value of the spreading factor Z is determined according to the length K of the input sequence, and in the supported set of spreading factors, the smallest Z 0 is found as the magnitude of the spreading factor Z, and Kb ⁇ Z 0 ⁇ K is satisfied.
- Kb can be the number of columns of information bits in the base matrix of the LDPC code.
- Kb 22.
- the value of Kb may also vary according to the value of K, but does not exceed the number of information bit columns in the base matrix of the LDPC code.
- the spreading factor Z may be determined by the encoder or the decoder according to the length K of the input sequence, or may be determined by other devices and provided as an input parameter to the encoder or the decoder.
- the LDPC matrix may be obtained according to the obtained spreading factor Z and the base matrix corresponding to the spreading factor Z.
- the LDPC matrix is obtained based on parameters of the spreading factor Z and the LDPC matrix.
- the parameters of the LDPC matrix may include: a row number, a column in which the non-zero element is located, and a non-zero element offset value, as shown in Table 3-10, Table 3-11, Table 3-20, Table 3-21, Table 3-30, The manners of Table 3-40, Table 3-50, Table 3-60, Table 3-70, and Table 3-80 are saved. It can also include line weights.
- the offset values in the positions of the non-zero elements and the non-zero element offset values are one-to-one correspondence.
- the encoder thus encodes the input sequence according to the spreading factor Z and the parameters of the LDPC matrix.
- the parameters saved according to Table 3-10 correspond to the matrix 30b-10
- the parameters saved according to Table 3-11 correspond to the matrix 30b-11
- the parameters saved according to Table 3-20 correspond to the matrix 30b-20, according to Table 3-
- the saved parameters correspond to the matrix 30b-21
- the parameters saved according to Table 3-30 correspond to the matrix 30b-30
- the parameters saved according to Table 3-40 correspond to the matrix 30b-40, according to the parameters saved in Table 3-50.
- the matrix 30b-50 corresponds to the parameters stored in Table 3-60 corresponding to the matrix 30b-60
- the parameters saved according to Table 3-70 correspond to the matrix 30b-70
- the parameters saved according to Table 3-80 correspond to the matrix 30b-80.
- encoding the input sequence using the LDPC matrix may include:
- the row/column transformation in this application refers to a row transformation, a column transformation, or a row transformation and a column transformation.
- decoding the input sequence using the LDPC matrix includes:
- the input sequence is decoded 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 input sequence is encoded using the matrix after the row/column transformation to the input.
- the sequence is encoded.
- the row/column transformation in this application refers to a row transformation, a column transformation, or a row transformation and a column transformation.
- the LDPC matrix may be saved, the input sequence is encoded using the LDPC matrix, or transformed (row/column transform) or extended based on the LDPC matrix to obtain an LDPC matrix usable for encoding.
- parameters may be saved, and an LDPC matrix for encoding or decoding may be obtained according to the parameters, so that the input sequence may be encoded or decoded based on the LDPC matrix.
- the parameter includes at least one of: a base map, a base matrix, a transform matrix based on a base/column transformation of a base map or a base matrix, an extended matrix based on a base map or a base matrix, and an offset value of a non-zero element in the base matrix; Or any parameter related to obtaining an LDPC matrix.
- the base matrix of the LDPC matrix can be stored in a memory.
- the base map 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.
- the parameters of the LDPC matrix are stored in the memory in the manner shown in Tables 3-10 to 3-80.
- At least one of the base map and the base matrix used for LDPC encoding or decoding is at least one of a base map and a base matrix of the foregoing LDPC matrix, or Column exchange, or row exchange and column exchange.
- a communication device can include corresponding modules for performing the above method design.
- the module can be software and/or hardware.
- a communication device provided by the third aspect includes a processor and a transceiver component that can be used to implement the functions of various portions of the encoding or decoding method described above.
- the transceiver component if the communication device is a terminal, a base station or other network device, the transceiver component thereof may be a transceiver. If the communication device is a baseband chip or a baseband single board, the transceiver component may be a baseband chip or a baseband single board. Input/output circuits for receiving/transmitting input/output signals.
- the communication device can optionally also include a memory for storing data and/or instructions.
- the processor may include the encoder and the determining unit as described in the first aspect above.
- the determining unit is operative to determine a spreading factor Z required to encode the input sequence.
- the encoder is configured to encode the input sequence using an LDPC matrix corresponding to the spreading factor Z.
- the processor may include the decoder and the obtaining unit as described in the second aspect above.
- the obtaining unit is configured to acquire a soft value and an expansion factor Z of the LDPC code.
- the decoder is configured to decode the soft value of the LDPC code based on the base matrix H B corresponding to the spreading factor Z to obtain an information bit sequence.
- a communication device in a fourth aspect, includes one or more processors.
- 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 the processor In part, the processor can implement other functions in addition to the functions of the encoder described in the first aspect.
- one or more of the processors may implement the functions of the decoder of the second aspect, and in another possible design, the decoder of the second aspect may be Part of the processor.
- the communication device may further include a transceiver and an antenna.
- the communication device may further include a device for generating a transport block CRC, a device for code block splitting and CRC check, an interleaver for interleaving, a modulator for modulation processing, and the like.
- the communication device may further include a demodulator for demodulation operation, a deinterleaver for deinterleaving, a device for de-rate matching, and the like.
- a demodulator for demodulation operation e.g., a demodulator for demodulation operation
- a deinterleaver for deinterleaving e.g., a device for de-rate matching
- the functionality of these devices can be implemented by one or more processors.
- the functionality of these devices can be implemented by one or more processors.
- an embodiment of the present invention provides a communication system, where the system includes the communication device described in the foregoing third aspect.
- an embodiment of the present invention provides a communication system, where the system includes one or more communication devices according to the fourth aspect.
- an embodiment of the present invention provides a computer storage medium having stored thereon a program, and when executed, causes a computer to perform the method described in the above aspect.
- Yet another aspect of the present application provides a computer program product comprising instructions which, when run on a computer, cause the computer to perform the methods described in the various aspects above.
- the method, device, communication device and communication system of the information processing according to the embodiments of the present invention can adapt to the flexible code length code rate requirement of the system in coding performance and error leveling.
- 1 is a schematic diagram of a base map, a base matrix, and a cyclic permutation matrix of an LDPC code
- FIG. 2 is a schematic structural diagram of a base diagram of an LDPC code
- FIG. 3a is a schematic diagram of a LDPC code base diagram according to an embodiment of the present invention.
- FIG. 3b-1 is a schematic diagram of a base matrix according to an embodiment of the present invention.
- 3b-2 is a schematic diagram of another base matrix according to an embodiment of the present invention.
- 3b-3 is a schematic diagram of another base matrix according to an embodiment of the present invention.
- 3b-4 is a schematic diagram of another base matrix according to an embodiment of the present invention.
- FIG. 3b is a schematic diagram of another base matrix according to an embodiment of the present disclosure.
- 3b-6 is a schematic diagram of another base matrix according to an embodiment of the present invention.
- 3b-7 is a schematic diagram of another base matrix according to an embodiment of the present invention.
- 3b-8 is a schematic diagram of another base matrix according to an embodiment of the present invention.
- 3b-9 is a schematic diagram of another base matrix according to an embodiment of the present invention.
- FIG. 3b-10 is a schematic diagram of another base matrix according to an embodiment of the present invention.
- FIG. 5 is a flowchart of an information processing method according to another embodiment of the present invention.
- FIG. 6 is a flowchart of an information processing method according to another embodiment of the present invention.
- FIG. 7 is a schematic structural diagram of an information processing apparatus according to another embodiment of the present invention.
- FIG. 8 is a schematic diagram of a communication system according to another embodiment of the present invention.
- FIG. 9 is a schematic diagram of offset values of a base matrix according to another embodiment of the present invention.
- 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 device.
- a terminal is a device having a communication function, and may include a handheld device having a wireless communication function, an in-vehicle device, a wearable device, a computing device, or other processing device connected to a wireless modem.
- Terminals can be called different names in different networks, such as: user equipment, mobile stations, subscriber units, stations, cellular phones, personal digital assistants, wireless modems, wireless communication devices, handheld devices, laptops, cordless phones, Wireless local loop station, etc.
- a base station also referred to as a base station device, is a device deployed in a radio access network to provide wireless communication functions.
- the name of a base station may be different in different wireless access systems, for example, in a Universal Mobile Telecommunications System (UMTS) network, a base station is called a Node B, but in an LTE network.
- a base station is called an evolved Node B (eNB or eNodeB).
- eNB evolved Node B
- NR transmission reception point
- gNB next generation node B
- Base stations in other various evolved networks may also adopt other names. The invention is not limited to this.
- the LDPC code can usually be represented by a parity check matrix H.
- the parity check matrix H of the LDPC code can be obtained by a base graph and a shift value.
- the base map can usually include m*n matrix elements, which can be represented by a matrix of m rows and n columns.
- the value of the matrix element is 0 or 1, and the element with a value of 0 is sometimes called a zero element. , indicating that the element can be replaced by Z*Z's zero matrix.
- An element with a value of 1, sometimes referred to as a non-zero element indicates that the element can be a cyclic permutation matrix of Z*Z (circulant permutation) Matrix) replacement.
- each matrix element represents an all-zero matrix or a cyclic permutation matrix.
- the row number and column number of the base map and the matrix are numbered from 0, for convenience of explanation, for example, the 0th column is represented as the base map and the first column of the matrix, the first The columns are represented as the base and the second column of the matrix, the 0th row represents the base map and the first row of the matrix, the first row is represented as the base map and the second row of the matrix, and so on.
- the line number and column number can also be numbered from 1, and the corresponding line number and column number are incremented by 1 on the basis of the line number and column number shown in this article, for example, if the line number or column number is from 1 Starting with the number, the first column represents the base column and the first column of the matrix, the second column represents the base map and the second column of the matrix, the first row represents the first row representing the base map and the matrix, and the second row represents the base map. And the second line of the matrix, and so on.
- the element value of the i-th row and the j-th column in the base map is 1, and the offset value is P i,j , P i,j is an integer greater than or equal to 0, the value of the j-th column of the i-th row is 1
- the element can be replaced by a cyclic permutation matrix of Z*Z corresponding to P i,j , which can be obtained by cyclically shifting the unit matrix of Z*Z by P i, j times to the right.
- each element with a value of 0 in the base map is replaced by an all-zero matrix of Z*Z, and each element having a value of 1 is replaced by a cyclic permutation matrix of Z*Z corresponding to its offset value,
- the parity check matrix of the LDPC code may also be referred to as an LDPC matrix.
- the base map can be used to indicate the location of the offset value, and the non-zero elements in the base map correspond to the offset values.
- Z is a positive integer, which can also be called a lifting factor, sometimes called lifting size, or lifting factor, etc., which can be determined according to the code block size supported by the system and the size of the information data.
- the system usually defines a base matrix of m rows and n columns, sometimes called PCM (parity check matrix).
- PCM parity check matrix
- each element corresponds to the position of each element in the base map.
- the zero elements in the base map are in the same position in the base matrix, and can be represented by -1 or null "null".
- the non-zero elements of the j-th column with a value of 1 are invariant in the base matrix, and may be expressed as P i,j , P i,j may be offset values defined relative to a predetermined or specific spreading factor Z.
- the base matrix is sometimes referred to as an offset matrix of the base matrix.
- a base matrix corresponding to the base map 10a is shown.
- the LDPC code used in the wireless communication system is a QC-LDPC code, and the check bit portion has a double diagonal structure or a raptor-like structure, which can simplify coding and support incremental redundant hybrid retransmission.
- a QC-LDPC shift network QSN
- Banyan network a Banyan network
- Benes network is generally used to implement cyclic shift of information.
- the matrix size of the base map is m rows and n columns, and may include five sub-matrices A, B, C, D, and E, wherein the weight of the matrix is determined by a non-zero element
- the number of rows refers to the number of non-zero elements included in a row
- the weight of the column refers to the number of non-zero elements included in a column.
- Submatrix A is a matrix of m A rows and n A columns, which may be of size M A *n A , where each column corresponds to Z systematic bits in the LDPC code, and system bits are sometimes referred to as information bits.
- the sub-matrix B is a square matrix of m A rows and m A columns, and its size may be m A *m A , and each column corresponds to Z parity bits in the LDPC code.
- the sub-matrix B includes a sub-matrix B' with a double-diagonal structure and a matrix column with a weight of 3 (referred to as a 3-column re-column), wherein the matrix column with a column weight of 3 may be located before the sub-matrix B', as shown in FIG. 20a; the sub-matrix B may further include one or more columns of columns having a column weight of 1 (referred to as a single column of re-columns).
- a single column of re-columns referred to as a single column of re-columns
- a matrix that is typically generated based on sub-matrices A and B can be referred to as a core matrix and can be used to support high code rate encoding.
- Submatrix C is an all-zero matrix with a size of m A ⁇ m D .
- the sub-matrix E is an identity matrix having a size of m D ⁇ m D .
- the submatrix D has a size of m D ⁇ (n A + m A ) and can generally be used to generate a low bit rate check bit.
- the structure of the two sub-matrices A, B and D is one of the factors influencing the coding performance of the LDPC code.
- the matrix of the sub-matrices A and B may be encoded to obtain the parity bit corresponding to the sub-matrix B, and then The entire matrix is encoded to obtain parity bits corresponding to the E portion of the sub-matrix. Since the sub-matrix B can include the sub-matrix B' of the double-diagonal structure and a single-column re-column, the parity bits corresponding to the double-diagonal structure can be obtained first in the encoding, and the parity bits corresponding to the single-column re-column can be obtained.
- H core the core matrix part composed of sub-matrices A and B
- the last row and the last column are removed from the H core , that is, the single-column re-column and the row where the non-zero elements of the column are located are obtained, and the obtained matrix portion is H core-dual
- H core-dual ⁇ [S P e ] T 0, where S is an input sequence, represented by a vector of information bits, P e is a vector of check bits, and [S P e ] T represents The matrix consists of input sequences S and P e transposed.
- H core-dual H core-dual check bit corresponding to the input sequence S includes all information bits; then according to obtain H core-dual check bit corresponding to an input sequence and calculates S Obtaining the parity bits corresponding to the single column re-column in the sub-matrix B, in this case, all the parity bits corresponding to the sub-matrix B can be obtained; and then according to the input sequence S and the parity bits corresponding to the sub-matrix B, the sub-matrix D is partially encoded.
- the check bits corresponding to the sub-matrix E thus obtaining all information bits and all check bits, these bits constitute the encoded sequence, that is, an LDPC code sequence.
- the LDPC code encoding may also include shortening and puncturing operations. Both truncated bits and punctured bits are not transmitted.
- the truncation is generally truncated from the last bit of the information bit, and can be truncated in different ways.
- the truncated number of bits s 0 can be set to the last s 0 bits in the input sequence S to obtain the input sequence S', such as set to 0 or null, or some other value, and then through the LDPC matrix pair
- the input sequence S' is encoded.
- the last (s 0 mod Z) bits in the input sequence S may be set to the known bits to obtain the input sequence S', if set to 0 or null, or some other value.
- the input sequence S' is encoded using the LDPC matrix H', or the last in the submatrix A
- the column does not participate in the encoding of the input sequence S'. After the encoding is completed, the truncated bits are not sent.
- the punching may be a punching bit built in the input sequence or a punching bit.
- the last bit of the parity bit is usually punctured.
- the puncturing may be performed according to the preset puncturing order of the system.
- a possible implementation manner is that the input sequence is first encoded, and then the last p bits in the parity bit are selected according to the number of bits p to be punctured, or p bits are selected according to the system's preset puncturing order. p bits are not sent.
- the p columns of the matrix corresponding to the punctured bits and the p rows of the non-zero elements in the columns may also be determined, and the rows and columns do not participate in the coding, and the corresponding school is not generated. Check the bit.
- the decoding involved in the present application may be a plurality of decoding methods, for example, a min-sum (MS) decoding method or a belief propagation decoding method.
- MS decoding method is sometimes also referred to as a Flood MS decoding method.
- the input sequence is initialized and iteratively processed, the hard decision detection is performed after the iteration, and the hard decision result is verified. If the decoding result conforms to the check equation, the decoding is successful, the iteration is terminated, and the decision result is output. .
- the decoding mode is only an example.
- the base map and/or the base matrix provided by the present application, other decoding methods known to those skilled in the art may be used.
- the decoding method is not limited in this application.
- the LDPC code can usually be obtained by designing a base map or a base matrix. For example, a density evolution method may be applied to the base map or the base matrix to determine an upper performance limit of the LDPC code, and an error leveling layer of the LDPC code is determined according to the offset value in the base matrix. By designing the base or base matrix, coding or decoding performance can be improved, and error leveling can be reduced.
- the code length in the wireless communication system is flexible, for example, it can be 2560 bits, 38400 bits, etc.
- FIG. 3a is an example of a base diagram 30a of an LDPC code
- FIG. 3b-1 to FIG. 3b-10 are base matrixes of the base diagram 30a.
- Figure 3a shows an example of a base map 30a of an LDPC code, in which the uppermost row 0 to 67 (i.e., columns 0 to 67) represents the column number, and the leftmost column 0 to 45 (i.e., 0 to 45 rows) represents the row.
- the number, that is, the matrix size of the base map 30a is 46 rows and 68 columns.
- portions of sub-matrix A and sub-matrix B can be viewed as the core matrix portion of the base map of the LDPC code, which can be used for high bit rate encoding.
- a matrix of 5 rows and 27 columns is constructed, and a matrix of 5 rows and 27 columns as shown in the base diagram 10a can be used as a core matrix portion of the base map.
- the sub-matrix A may include one or more columns of built-in punctured bit columns.
- the column may include two columns of built-in punctured bit columns.
- the core matrix can support a code rate of 0.88.
- the sub-matrix B may include one column and three columns of re-columns, that is, the 0th column of the sub-matrix B (the 22nd column of the core matrix) has a column weight of 3, and the first to third columns of the sub-matrix B (the core matrix) Columns 23 to 25), the 0th to 3rd behaviors are double-diagonal structures, and the sub-matrix B also includes 1 column of single column weights (the 26th column of the core matrix).
- the sub-matrix B may correspond to a parity bit having a size of m A rows and m A columns, and elements of the 0th row to the 4th row and the 22nd column to the 26th column in the base map 30a. .
- sub-matrices C, sub-matrices D, and sub-matrices E of corresponding sizes may be added based on the core matrix to obtain different code rates.
- the sub-matrix C is an all-zero matrix
- the sub-matrix is an identity matrix, and its size is mainly determined according to the code rate, and the structure is relatively fixed.
- the main factors affecting the performance of the compiled code are the core matrix and the sub-matrix D part. Adding rows and columns on the basis of the core matrix to form corresponding C, D and E parts can obtain different code rates.
- the number of columns m D of the sub-matrix D is the sum of the number of columns of the sub-matrices A and B, and the number of rows thereof is mainly related to the code rate. Taking the base map 30a as an example, the number of columns of the sub-matrix D is 27 columns.
- the code rate supported by the LDPC code is R m
- the sub-matrix D may include the m D rows in the 5th line to the 41st line of the base map 30a.
- the two rows are orthogonal to each other. If there are only one non-zero element in the same column except for a partial column in the adjacent two rows in the base map, the adjacent two rows are quasi-orthogonal. For example, for two adjacent rows, except for the column other than the built-in punctured bit column, which has only one non-zero element, the adjacent two rows can be considered to be quasi-orthogonal.
- Lines 5 to 41 of the base map 30a may include a multi-row quasi-orthogonal structure and at least two rows of orthogonal structures.
- the fifth row to the 41st line in the base map 30a includes at least 15 rows conforming to the quasi-orthogonal structure, and in any of the adjacent two rows of the 15 rows, except for the built-in punch bit column, in the same column There is at most one non-zero element.
- Lines 5 to 41 of the base map 30a may further include 10 to 26 lines conforming to the orthogonal structure, that is, among the lines, any one of the adjacent two lines has at most one non-zero element, that is, built-in There is also at most one non-zero element in the hole bit column.
- the sub-matrix D in the LDPC code base map has a size of 15 rows and 27 columns, and may be composed of a matrix of the 5th to 19th rows and the 0th column to the 26th column of the base map 30a, corresponding to the LDPC code.
- the sub-matrix E is an element matrix of 15 rows and 15 columns
- the sub-matrix C is an all-zero matrix of 5 rows and 15 columns;
- the size of the sub-matrix D in the LDPC code base map is 19 rows and 27 columns, which may be composed of a matrix of the 5th to 23rd rows and the 0th column to the 26th column of the base map 30a, corresponding to the LDPC code.
- the sub-matrix E is an identity matrix of 19 rows and 19 columns
- the sub-matrix C is an all-zero matrix of 5 rows and 19 columns.
- row/column swapping may be performed on the base map and/or base matrix, that is, row swapping, or column swapping, or row swapping and column swapping.
- the row/column swap operation does not change the row weight and the column weight, and the number of non-zero elements does not change. Therefore, the base and/or base matrix after row/column swap has limited impact on system performance. That is to say, as a whole, the impact on system performance is acceptable, within tolerance, for example, performance may fall within the allowable range for certain scenarios or within certain ranges, but in some scenarios or certain ranges Within the performance, the performance has improved, and overall it has little effect on performance.
- the 34th row and the 36th row of the base map 30a can be exchanged, and the 44th column and the 45th column can be exchanged.
- the sub-matrix D includes m D rows in the matrix F.
- the m D rows may not be exchanged in rows, or one or more rows may be exchanged between rows, and the sub-matrix E is still a diagonal structure, and no row is performed.
- the column swap for example, performs row swapping of the 27th and 29th rows of the matrix F, the submatrix D includes the m D rows in the matrix F, and the submatrix E is still a diagonal structure. It can be understood that if the base map or the base matrix includes the sub-matrix D, when the columns of the core matrix are exchanged, the columns in the corresponding sub-matrix D also need to be exchanged.
- the matrices 30b-10 to 30b-80 shown in Figures 3b-1 to 3b-10 are the design of a plurality of base matrices of the base map 30a, respectively.
- the non-zero elements of the i-th row and the j-th column in the base map 30a are invariant positions in the matrices of the matrices 30b-10 to 30b-80, and the values are offset values V i,j , and the zero elements are in the offset matrix.
- the sub-matrix D in the group matrix which may include corresponding parts D m row matrix of any of which line 5 to line 45, and can choose different values of the bit rate according to D m.
- the base map is a matrix after row/column transformation with respect to the base map 30a
- the base matrix is also a matrix after row/column transformation corresponding to any one of the matrices 30b-10 to 30b-80.
- the base matrix of the LDPC code may include rows 0 to 4 and columns 0 to 26 of any of the matrices 30b-10 to 30b-80 shown in FIGS. 3b-1 to 3b-10.
- the matrix composed of the 0th to 4th rows and the 0th to 26th columns of the matrix shown in FIGS. 3b-1 to 3b-10 can be used as the core portion of the base matrix.
- the structure of the other part of the base matrix of the LDPC code, for example, the matrix C, D, E is not limited, for example, any of the structures shown in FIG. 3b-1 to FIG. Other matrix designs can be used.
- the base matrix of the LDPC code may include the 0th to (m-1)th rows of any of the matrices 30b-10 to 30b-80 shown in FIG. 3b-1 to FIG. And a matrix composed of columns 0 to (n-1), wherein 5 ⁇ m ⁇ 46, m is an integer, 27 ⁇ n ⁇ 68, and n is an integer.
- the structure of other parts of the base matrix of the LDPC code is not limited.
- any of the structures shown in FIG. 3b-1 to FIG. 3b-10 may be employed, and other matrix designs may be employed.
- the base matrix of the LDPC code may include the 0th to 4th rows and the 0th to 26th of any of the matrices 30b-10 to 30b-80 shown in FIGS. 3b-1 to 3b-10.
- the core portions (lines 0 to 4 and columns 0 to 26) of the matrix shown in Figures 3b-1 through 3b-10 can be shortened and/or punctured.
- the base matrix of the LDPC code may not include columns corresponding to truncated and/or punctured bits.
- the other portions of the base matrix of the LDPC code are not limited.
- the structure shown in FIG. 3b-1 to FIG. 3b-10 may be referred to, and other configurations may be employed.
- the base matrix of the LDPC code may include the 0th to (m-1)th rows of any of the matrices 30b-10 to 30b-80 shown in FIG. 3b-1 to FIG. And a matrix composed of partial columns in the 0th to (n-1)th columns, wherein 5 ⁇ m ⁇ 46, m is an integer, 27 ⁇ n ⁇ 68, and n is an integer.
- the 0th to (m-1)th rows and the 0th to (n-1)th columns of any of the matrices 30b-10 to 30b-80 shown in FIGS. 3b-1 to 3b-10 may be truncated ( Shortening) and/or puncturing.
- the base matrix of the LDPC code may not include columns corresponding to truncated and/or punctured bits.
- the other portions of the base matrix of the LDPC code are not limited.
- the structure shown in FIG. 3b-1 to FIG. 3b-10 may be referred to, and other configurations may be employed.
- the truncating operation may be truncating the information bits.
- the base matrix of the LDPC code may not include FIG. 3b-1.
- the base matrix of the LDPC code may include columns 0 to 20 and columns 22 to 26 of any matrix of 30b-10 to 30b-80.
- the code rate is 7/8.
- the puncturing may be puncturing the parity bit.
- one or more columns in the 22nd to 26th columns are punched by taking any of the matrices shown in FIG. 3b-1 to FIG. 3b-10 as an example.
- the base matrix of the LDPC code may not include one or more columns that are perforated in the matrix shown in FIGS. 3b-1 to 3b-10.
- the base matrix of the LDPC code may include columns 0 to 25 of any matrix of 30b-10 to 30b-80.
- Different spreading factors Z are designed for the LDPC code to support information bit sequences of different lengths.
- different base factors can be used for different spreading factors to achieve better performance.
- the expansion factor Z a ⁇ 2 j , 0 ⁇ j ⁇ 7, a ⁇ ⁇ 2, 3, 5, 7, 9, 11, 13, 15 ⁇ .
- Table 1 shows a set of extension factors that may be supported ⁇ 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, 288, 320, 352, 384 ⁇ , wherein each cell represents, in addition to the top row and the leftmost column, respectively
- the set of spreading factors supported by the base map may be all the spreading factors in Table 1, it may also be a part of the spreading factor, for example, it may be ⁇ 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, 288, 320, 352, 384 ⁇ , that is, Z is greater than or equal to 24.
- one or more of ⁇ 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 22 ⁇ The union of 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,288,320,352,384 ⁇ . It should be noted that this is only an example.
- the set of spreading factors supported by the base map can be divided into different subsets according to the value of a.
- the set of spreading factors supported by the base map can be divided according to different values of a to determine the corresponding base matrix:
- the base matrix may include lines 0 to 4 of the matrix 30b-10 or 30b-11 and Columns 0 to 26, or the base matrix includes the 0th to (m-1)th rows and the 0th to (n-1)th columns of the matrix 30b-10 or 30b-11, where 5 ⁇ m ⁇ 46, m is An integer, 27 ⁇ n ⁇ 68, n is an integer; or, the base matrix includes the 0th to (m-1)th rows of the matrix 30b-10 or 30b-11 and the partial columns in the 0th to (n-1)th columns, Wherein 5 ⁇ m ⁇ 46, m is an integer, 27 ⁇ n ⁇ 68, and n is an integer.
- the base matrix may include lines 0 to 4 of the matrix 30b-20 or 30b-21 and Columns 0 to 26, or the base matrix includes the 0th to (m-1)th rows and the 0th to (n-1)th columns of the matrix 30b-20 or 30b-21, where 5 ⁇ m ⁇ 46, m is An integer, 27 ⁇ n ⁇ 68, n is an integer; or, the base matrix includes the 0th to (m-1)th rows of the matrix 30b-20 or 30b-21 and the partial columns in the 0th to (n-1)th columns, Wherein 5 ⁇ m ⁇ 46, m is an integer, 27 ⁇ n ⁇ 68, and n is an integer.
- the base matrix may include the 0th to 4th rows and the 0th to 26th columns in the matrix 30b-30, Alternatively, the base matrix includes the 0th to (m-1)th rows and the 0th to (n-1)th columns in the matrix 30b-30, wherein 5 ⁇ m ⁇ 46, m is an integer, 27 ⁇ n ⁇ 68, n is An integer; or, the base matrix includes the 0th to (m-1)th rows of the matrix 30b-30 and the partial columns in the 0th to (n-1)th columns, where 5 ⁇ m ⁇ 46, m is an integer, 27 ⁇ n ⁇ 68, n is an integer.
- the base matrix may include the 0th to 4th rows and the 0th to 26th columns of the matrix 30b-40, or The base matrix includes the 0th to (m-1)th rows and the 0th to (n-1)th columns of the matrix 30b-40, where 5 ⁇ m ⁇ 46, m is an integer, 27 ⁇ n ⁇ 68, and n is an integer; Alternatively, the base matrix includes the 0th to (m-1)th rows of the matrix 30b-40 and the partial columns in the 0th to (n-1)th columns, where 5 ⁇ m ⁇ 46, m is an integer, 27 ⁇ n ⁇ 68 , n is an integer.
- the base matrix may include the 0th to 4th rows and the 0th to 26th columns in the matrix 30b-50, or The base matrix includes the 0th to (m-1)th rows and the 0th to (n-1)th columns of the matrix 30b-50, wherein 5 ⁇ m ⁇ 46, m is an integer, 27 ⁇ n ⁇ 68, and n is an integer; Alternatively, the base matrix includes the 0th to (m-1)th rows of the matrix 30b-50 and the partial columns in the 0th to (n-1)th columns, where 5 ⁇ m ⁇ 46, m is an integer, and 27 ⁇ n ⁇ 68 , n is an integer.
- the base matrix may include the 0th to 4th rows and the 0th to 26th columns of the matrix 30b-60, or The base matrix includes the 0th to (m-1)th rows and the 0th to (n-1)th columns of the matrix 30b-60, wherein 5 ⁇ m ⁇ 46, m is an integer, 27 ⁇ n ⁇ 68, and n is an integer; Alternatively, the base matrix includes the 0th to (m-1)th rows of the matrix 30b-60 and the partial columns in the 0th to (n-1)th columns, where 5 ⁇ m ⁇ 46, m is an integer, and 27 ⁇ n ⁇ 68 , n is an integer.
- the base matrix may include the 0th to 4th rows and the 0th to 26th columns in the matrix 30b-70, or the base matrix
- the 0th to (m-1)th rows and the 0th to (n-1)th columns in the matrix 30b-70 are included, wherein 5 ⁇ m ⁇ 46, m is an integer, 27 ⁇ n ⁇ 68, and n is an integer; or
- the base matrix includes the 0th to (m-1)th rows of the matrix 30b-70 and the partial columns in the 0th to (n-1)th columns, where 5 ⁇ m ⁇ 46, m is an integer, 27 ⁇ n ⁇ 68,n Is an integer.
- the base matrix may include the 0th to 4th rows and the 0th to 26th columns in the matrix 30b-80, or the base matrix
- the 0th to (m-1)th rows and the 0th to (n-1)th columns in the matrix 30b-80 are included, wherein 5 ⁇ m ⁇ 46, m is an integer, 27 ⁇ n ⁇ 68, and n is an integer; or
- the base matrix includes the 0th to (m-1)th rows of the matrix 30b-80 and the partial columns in the 0th to (n-1)th columns, where 5 ⁇ m ⁇ 46, m is an integer, 27 ⁇ n ⁇ 68,n Is an integer.
- the offset value Offset s may be increased or decreased for the offset value of one or more columns of non-zero elements in the matrix, and the system performance is not greatly affected.
- the compensation values of the non-zero elements in different columns may be the same or different.
- one or more columns of the matrix may be compensated.
- the compensation values of different columns may be the same or different, and the application is not limited.
- a small impact on system performance means that the impact on system performance is acceptable and within tolerance. For example, performance may be degraded within certain limits for certain scenarios or within certain ranges, but performance may improve over certain scenarios or within certain ranges, and overall has little impact on performance.
- the compensation value Offset s for each offset value greater than or equal to 0 in the sth column of any of the matrices 30b-10 to 30b-80 can obtain the compensation matrix Hs of the matrix, where Offset s is greater than Or an integer equal to 0, 0 ⁇ s ⁇ 23.
- the offset values Offsets of one or more columns may be the same or different.
- the performance curves of the LDPC codes encoded based on the matrices 30b-10 to 30b-80 the abscissa indicates the length of the information bit sequence, the unit is the bit, and the ordinate is the symbol letter required to reach the corresponding BLER.
- the noise ratio (Es/N0) the two lines of each code rate correspond to the BLER of 0.01 and 0.0001 respectively. At the same code rate, 0.01 corresponds to the upper curve and 0.0001 corresponds to the lower curve.
- the curves are smooth, indicating that the matrix has superior performance over different block lengths.
- FIGS. 1 to 3a and 3b-1 to 3b-10 show the base diagram of the LDPC code and the structure of the base matrix.
- the design of the base map and/or the base matrix in the embodiments of the present invention it can be further illustrated by the following Table 2-10 to Table 2-11.
- the base map of 10a in Figure 1 is a matrix of 5 rows and 27 columns, and the parameters involved can be represented by Tables 2-10.
- the size of the base matrix shown in Fig. 1 is a matrix of 5 rows and 27 columns, and the parameters involved can be expressed by Table 2-11.
- matrix 30b-10 in Figure 3b-1 can be represented by Tables 3-10.
- matrix 30b-11 in Figure 3b-2 can be represented by Tables 3-11.
- matrix 30b-20 in Figure 3b-3 can be represented by Tables 3-20.
- matrix 30b-21 in Figure 3b-4 can be represented by Tables 3-21.
- Table 3-21
- the matrix 30b-30 of Figures 3b-5 can be represented by Tables 3-30.
- the matrix 30b-40 of Figures 3b-6 can be represented by Tables 3-40.
- the matrix 30b-50 of Figures 3b-7 can be represented by Tables 3-50.
- the matrix 30b-60 of Figures 3b-8 can be represented by Table 3-60.
- the matrix 30b-70 of Figures 3b-9 can be represented by Table 3-70.
- the matrix 30b-80 of Figures 3b-10 can be represented by Table 3-80.
- FIG. 1 to FIG. 3a, FIG. 3b-1 to FIG. 3b-10, and Table 2-10, Table 2-11, and Tables 3-10 to 3-80 are for understanding understanding of the design of the base map and the matrix, Its manifestation is not limited to the representations of Figures 1 to 3a, 3b-1 to 3b-10 or Tables 2-10, 2-11 and 3-10 to 3-80 above. Other possible variations may also be included.
- the parameter "row weight" in Tables 2-10, 2-11, and 3-10 to 3-80 above may also be omitted. You can know how many non-zero elements are in the row through a column with a non-zero element, so the row weight is known.
- the parameter values in the “column of non-zero elements” in Table 2-10, Table 2-11, and Tables 3-10 to 3-80 may also not be from small to large. The order is as long as the parameter value is indexed to the column in which the non-zero element is located.
- the parameter values in "non-zero element offset values" of Table 2-10, Table 2-11, Tables 3-10 to 3-80 are not necessarily arranged in the order of the columns, as long as “non-zero elements are biased"
- the parameter value in the "shift value” can be in one-to-one correspondence with the parameter value in the "column where the non-zero element is located".
- the position of non-zero elements of the base or base matrix in a relatively fixed structure can be calculated according to the position of the row and column, and the positions of these non-zero elements may not be saved.
- the sub-matrix E is a diagonal matrix, and there are only non-zero elements on the diagonal.
- the offset values of non-zero elements on these diagonals are all 0, and the column in which the non-zero elements are located can be calculated according to the line number.
- the position of the row where the non-zero element is located can also be calculated according to the column number, taking the matrix 30b-50 shown in FIG. 3b-7 as an example.
- m eth row m e ⁇ 4
- the double diagonal structure B′ in the sub-matrix B is located in the 0th to 3rd rows and the 23rd to 25th columns in the matrix 30b-50, and the position of the column in which the non-zero element is located may be calculated according to the line number, or may be The column number calculates the position of the row where the non-zero element is located.
- the position of the non-zero element in the row includes the m b + K b column, and the m b + K b +1 column
- the position of the non-zero element in the row includes the m b + K b column
- the parameters involved in each row of the matrix 30b-50 can save the position of the column where the non-zero elements in the 0th column to the 25th column are located, without saving the 26th column to the 68th column.
- the position of the column where the zero element is located that is, the column in which the non-zero element in the single-column re-column of the sub-matrix E and sub-matrix B is not saved:
- the parameters involved in each row of matrix 3b-50 can save the position of the column where the non-zero elements in columns 0 to 26 are located, without saving the 27th column to the 68th column.
- the position of the column in which the zero element is located that is, the column in which the non-zero element in sub-matrix E is not stored:
- the row weight is optional.
- the column where the row number and the non-zero element are located indicates the location of the non-zero element in each row, which is the information of the base map of the LDPC matrix.
- the base map and offset value information of the LDPC matrix can be saved in the manner of Tables 3-10 to 3-91.
- the offset values of the base map and the LDPC matrix of the LDPC matrix can be separately saved, and the offset value information of the LDPC matrix can be obtained by using the row number and the non-zero element offset value in Tables 3-10 to 3-91.
- the base map of the LDPC may be saved in various forms, for example, the matrix form of the base map 30a as shown in FIG. 3a, or the position of the row number and the non-zero element in Tables 3-10 to 3-91, or The base map is treated as a binary number according to 1 and 0 of each row or column. Saving in decimal or hexadecimal can save storage space.
- each row can store the position of the first 26 columns or the first 27 columns of non-zero elements in four hexadecimal numbers.
- the first 26 columns of the 0th row are 11110110 01111101 10111111 00, which can be recorded as 0.
- the position of the non-zero element of the row is 0xF6, 0x7D, 0xBF, 0x00, that is, every 8 columns constitute a hexadecimal number.
- the corresponding hexadecimal number can be obtained by padding 0 to 8 bits.
- Other lines are deduced by analogy and will not be described here.
- the offset value of the LDPC may also be saved by other transformed forms.
- the offset value may be saved in the column corresponding to the offset value.
- Figure 9 shows the converted values of the 0th to 4th rows and the 0th to the 26th columns in the matrix 3b-50. The illustrated example starts with the 0th line, and the 0th line has the same offset value.
- the offset value of the non-zero element in each row is the difference between the offset value of the same position in the matrix 30b-50 and the previous non-zero element in the column of the offset value, if the offset If there is no non-zero element before the row in the value column, the offset value does not change.
- the offset value of the first row and the 0th column in the matrix 30b-50 is 179
- the offset value of the first row and the 0th column in FIG. 9 is 179 and the difference between the previous offset value 211 in the 0th column is -32. Because the 0th row and the 4th column of FIG.
- the offset value of the first row and the fourth column is the same as the offset value of the first row and the fourth column of the matrix 30b-50; the second row and the third column in FIG. Zero element, the first row and the third column are non-zero elements, so the offset value of the third row and the third column is the offset value 166 of the matrix 30b-50, the third row and the third column, and the first row and the third column.
- the difference of the offset values is positive, indicating that the unit matrix is rotated rightward, and the difference is negative, indicating that the unit matrix is rotated to the left.
- the transformed offset value that is, the difference value of the offset value
- the transformed offset value can be saved at the non-zero element offset value in Tables 3-10 to 3-91 above. The above is only an example and is not limited thereto.
- Figure 5 shows the design of the process of processing data.
- the process of processing the data may be implemented by a communication device, which may be a base station, terminal or other entity, such as a communication chip, an encoder/decoder, and the like.
- Section 501 the input sequence is obtained.
- the encoded input sequence can be a sequence of information bits.
- the information bit sequence is sometimes also referred to as a code block, and may be, for example, an output sequence after code block division of the transport block.
- the input sequence may include at least one of the following: padding bits or cyclic redundancy check CRC bits.
- the padding of the information bit sequence can be implemented in code block partitioning or after code block partitioning.
- Null or a value of 0, or other system-prescribed values can be used as the value of the padding bits so that after padding, these padding bits can be identified and not transmitted.
- the invention is not limited thereto.
- the decoded input sequence may be a soft sequence of LDPC codes.
- the input sequence is encoded/decoded based on an LDPC matrix;
- the base matrix of the LDPC matrix may be any of the base matrices in the foregoing examples.
- the LDPC matrix H can be derived based on the spreading factor Z and the base matrix.
- related parameters of the LDPC matrix H may be saved, and the parameters include one or more of the following:
- the base matrix may be obtained based on the parameters; for example, the parameters may include one or more of the following: row number, row weight, The position of the non-zero element, the offset value in the base matrix, the non-zero element offset value and the corresponding position, the compensation value, the spreading factor, the base map, the code rate, and the like.
- any of the base matrix enumerated in each of the above implementation modes passes through at least one column of compensated compensation matrix Hs;
- the input sequence is encoded/decoded based on the low density parity check LDPC matrix, which may be performed in one or more of the following manners in the encoding/decoding process:
- the compensation matrix of the base matrix is encoded/decoded, or encoded/decoded based on the matrix of the matrix matrix obtained by the compensation matrix Hs.
- it may further include an extended matrix encoding/decoding based on an extension matrix of the base matrix or the compensation matrix Hs, or truncating or playing based on a base matrix or a compensation matrix.
- the base matrix or the compensation matrix Hs encoding/decoding optionally, it may further include an extended matrix encoding/decoding based on an extension matrix of the base matrix or the compensation matrix Hs, or truncating based on a base matrix or a compensation matrix or Matrix coding/decoding after puncturing;
- Figure 6 shows a design for the process of obtaining processed data, which can be used in section 502 of Figure 5.
- the spreading factor Z can be determined based on the length K of the input sequence. For example, it may be that in the set of supported extension factors, the smallest Z 0 is found as the size of the expansion factor Z, and Kb ⁇ Z 0 ⁇ K is satisfied. In one possible design, Kb can be the number of columns of information bits in the base matrix of the LDPC code.
- the set of spreading factors supported by the base map 30a is ⁇ 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, 288, 320, 352, 384 ⁇ .
- a specific information length K may also be used, for example, for 104 ⁇ K ⁇ 512, Z may be selected according to a system-defined rule, and K is other lengths according to any of the foregoing implementation manners. For example, the minimum Z 0 of Kb ⁇ Z 0 ⁇ K is satisfied, where Kb is 22 or is determined according to the threshold.
- the spreading factor Z may be determined by the communication device according to the length K of the input sequence, or may be obtained by the communication device from other entities such as a processor.
- an LDPC matrix is obtained based on the spreading factor and the base matrix.
- the base matrix is any of the base matrices exemplified in the foregoing embodiments, or a compensation matrix obtained by compensating at least one of any of the base matrices exemplified above, or with respect to any of the base matrices exemplified above or
- the row order is transformed, or the column order is transformed, or the base matrix in which the row order and the column order are transformed, and the base map includes at least the sub-matrix A and the sub-matrix B.
- the sub-matrix C, the sub-matrix D, and the sub-matrix E are further included in the descriptions of the foregoing embodiments, and details are not described herein again.
- the corresponding base matrix is determined according to the spreading factor Z, and the base matrix is replaced according to the spreading factor Z to obtain an LDPC matrix.
- the correspondence between the spreading factor and the base matrix may be stored, and the expansion factor Z obtained in part 601 is used to determine the corresponding base matrix.
- the base matrix may include the 0th to 4th rows and the 0th to 26th columns of the matrix 30b-70, or the base matrix includes the 0th to 4th rows of the matrix 30b-70. And a partial column in columns 0 to 26; further, or the base matrix further includes a matrix 0 to m rows and a 0th to nth column, wherein 5 ⁇ m ⁇ 46, m is an integer, 27 ⁇ n ⁇ 68,n Is an integer, or, the base matrix includes the 0th to mth rows and the 0th to the nth columns of the matrix 30b-70, where 5 ⁇ m ⁇ 46, m is an integer, 27 ⁇ n ⁇ 68, and n is an integer 30b-70
- the base matrix is replaced according to the spreading factor Z to obtain an LDPC matrix.
- the correspondence between the spreading factor and the base matrix may be as shown in Table 5, and the base matrix index corresponding to the spreading factor is determined according to Table 5.
- PCM1 may be matrix 30b-10 as shown in Figure 3b-1, or matrix 30b-11 as shown in Figure 3b-2;
- PCM2 may be matrix 30b as shown in Figure 3b-3 - 20, or matrix 30b-21 as shown in Figure 3b-4;
- PCM3 may be matrix 30b-30 as shown in Figure 3b-5;
- PCM4 may be matrix 30b-40 as shown in Figure 3b-6;
- PCM5 may The matrix 30b-50 is shown in Figures 3b-7; the PCM 6 may be the matrix 30b-60 as shown in Figures 3b-8; the PCM 7 may be the matrix 30b-70 as shown in Figures 3b-9;
- PCM 8 may be The matrix 30b-80 shown in Figures 3b-8. This is for the sake of example only and is not intended to be limiting.
- Each set index corresponds to one PCM, for example, 1 corresponds to PCM1, 2 corresponds to PCM2, 3 corresponds to PCM3, ..., 8 corresponds to PCM8, and so on. It can be understood that the above eight set indexes are only described by taking 1, 2, 3, 4, 5, 6, 7, and 8 as an example. Those skilled in the art can understand that the index of the present application for each set is not limited. For example, 0, 1, 2, 3, 4, 5, 6, 7 can be used to represent 8 sets. Other identifiable indexes can also be used to represent 8 sets.
- Each set index corresponds to a base matrix. Taking the set of the spreading factor Z in Table 6 as an example, the spreading factor Z in different sets of spreading factors has different values. Z is determined, then the base matrix corresponding to Z is also determined. Therefore Z also corresponds to the base matrix.
- the i-th row and the j-th column element P i,j in the base matrix may satisfy the following relationship:
- V i,j may be an offset value of an element of the i-th row and the j-th column in the base matrix of the set of the expansion factor Z, or an i-th row of the base matrix of the largest spreading factor in the set of the expansion factor Z The offset value of the non-zero element of the column.
- the element P i,j of the i-th row and the j-th column in the base matrix is satisfied.
- V i,j is the offset value of the non-zero element of the ith row j column of PCM 7 and matrix 30b-70.
- the input sequence is encoded/decoded based on the LDPC matrix.
- the encoded input sequence can be a sequence of information bits.
- the decoded input sequence may be a soft value sequence of the LDPC code, as described in the related description in FIG.
- the encoded input sequence c ⁇ c 0 , c 1 , c 2 , . . . , c K-1 ⁇
- the input sequence c has a length of K
- the input sequence c is encoded.
- the output sequence d ⁇ d 0 , d 1 , d 2 , ..., d N-1 ⁇
- the output sequence d includes K 0 bits in the input sequence c and check bits in the check sequence w.
- K 0 is an integer greater than 0 and less than or equal to K, and the length of the check sequence w is NK 0 .
- check bit sequence w and the input sequence c satisfy the formula (1):
- c T [c 0 ,c 1 ,c 2 ,...,c K-1 ] T
- 0 T is the column vector, where all elements have a value of zero.
- H is an LDPC matrix obtained based on any of the base maps or base matrices exemplified in the foregoing embodiments, and the base map size of H is m rows and n columns, and may be any base diagram exemplified in the foregoing embodiment, for example , base map 30a.
- the base map of H includes the p-column built-in punctured column, p is an integer greater than or equal to 0, and the information bits corresponding to the p-column built-in punctured column are not output, that is, the output sequence does not include p.
- H can be M rows (N+p ⁇ Z) columns or M rows N columns, the base map size
- the base map of the LDPC matrix H can be expressed as [H BG H BG, EXT ], where An all-zero matrix representing the size of m c ⁇ n c , An identity matrix representing the size of n c ⁇ n c .
- the 26th column is a single column and the non-zero element is located in the 5th row
- the first four rows of the twenty-sixth column in the base map of the foregoing embodiments and the first four rows of the sub-matrix C in the foregoing embodiments may also be included.
- the portion of the sub-matrix A, B, and D in the base map of the embodiment removes the matrix formed by the last column.
- the number of rows of HBG is less than or equal to 46, and is greater than or equal to 5, and the number of columns of H BG is equal to 26.
- the number of lines may be 4 H BG rows, i.e. rows of 0-3.
- H 2 may be obtained by replacing each zero element in H BG, EXT with an all-zero matrix of Z*Z size, and each non-zero element is replaced by an identity matrix of Z*Z size.
- the encoder can be encoded and output in various manners.
- the base diagram 30a and the base matrix 30b-50 exemplified in the foregoing embodiments are taken as an example, wherein the base map and the base matrix have a maximum number of rows of 46 rows and columns.
- a base map having the largest number of rows and the largest number of columns is sometimes referred to as a complete base map
- a base matrix having the largest number of rows and the largest number of columns is referred to as a complete base matrix.
- the information bits and check bits that need to be transmitted can be determined from the output sequence generated by the encoder in a subsequent processing step.
- Partial row and column coding based on a complete base map or a complete base matrix.
- the row and column codes can be selected from the complete base map or base matrix according to the code rate to be transmitted, or the number of information bits and check bits.
- the size of the base or base matrix of H is 5 ⁇ m ⁇ 46, 27 ⁇ n ⁇ 68, correspondingly for the LDPC matrix H, 5 ⁇ Z ⁇ M ⁇ 46 ⁇ Z, 27 ⁇ Z ⁇ N ⁇ 68 ⁇ Z.
- the 26th column in the base map 30a is a single-column re-column
- the base or base matrix size is 4 ⁇ m ⁇ 46, 26 ⁇ n ⁇ 68, correspondingly for the LDPC matrix H, 4 ⁇ Z ⁇ M ⁇ 46 ⁇ Z, 26 ⁇ Z ⁇ N ⁇ 68 ⁇ Z.
- the description of the LDPC matrix H and its base and base matrices can be found in the aforementioned encoding method. It is also possible to perform decoding based on a complete base map or a complete base matrix when performing coding, or partial line and column decoding based on a complete base map or a complete base matrix.
- the LDPC matrix H obtained by extending the Z-base matrix can be used.
- a cyclic permutation matrix h i,j of Z*Z size is determined, where h i,j is a cyclic permutation matrix obtained by cyclically shifting the unit matrix by P i,j times Substituting h i,j for the non-zero element P i,j , replacing the zero-element in the base matrix H B with the all-zero matrix of the Z*Z size, thereby obtaining the parity check matrix H.
- the base matrix of the LDPC code may be stored in a memory, and the communication device acquires an LDPC matrix corresponding to the spreading factor Z, thereby encoding/decoding the input sequence.
- the storage according to the matrix structure may occupy a large storage space, and the base map of the LDPC code may be stored in the memory, respectively, row by row or column by column.
- the offset values of the non-zero elements in each base matrix are saved, and then the LDPC matrix is obtained according to the offset values of the base matrix corresponding to the base map and the spreading factor Z.
- the base map may indicate the position of the non-zero element of each base matrix
- the LDPC matrix may be obtained according to the offset value of the base matrix corresponding to the base map and the spreading factor Z, or may be based on the position of each non-zero element and the base matrix corresponding to the spreading factor Z.
- the offset value yields an LDPC matrix.
- saving the base map may be to save the location of the non-zero element therein.
- the position of a non-zero element can be indicated by the row and column in which the non-zero element is located, such as the position of the column in which the non-zero element is located in each row, or the position of the row in which the non-zero element is located in each column.
- the save base map may also be a location in which the zero element is saved, and may also be indicated by the row and column in which the zero element is located.
- the position of the column in which the zero element is located in each row, or the position of the row in which the zero element is located in each row, the position of the corresponding non-zero element can be obtained by excluding the position of the zero element. It should be noted that the present invention is merely an example, and the present invention is not limited thereto.
- the offset values of non-zero elements in each base matrix may also be saved according to Tables 2-10, 2-11,3-10 to 3-80, and 3-90 and 3-91.
- the "row weight" column is optional, that is, the "row weight” column can be Optional save or not save.
- the communication device can know which non-zero element offset value corresponds to which row and which column Zero elements are sexual.
- relevant parameters of the LDPC matrix may be saved by referring to the related description in FIG. 5.
- FIG. 1 to FIG. 3 to FIG. 3a, 3b-1 to 3b-10, or Table 2-10, 2-11,3-10 may not be saved. All rows of the matrix shown in 3-80 and 3-90 and 3-91 can hold the parameters indicated by the corresponding rows in the table according to the rows included in the base matrix. For example, a matrix composed of rows and columns included in the base matrix of the LDPC matrix described in the above embodiments, or related parameters involved in the matrix formed by the rows and columns may be saved.
- the 0th to 4th rows may be saved and Refer to Tables 3-10 to 3-80 and 3-90 and 3- for the matrix consisting of columns 0 to 26, and/or for the parameters of the matrix consisting of rows 0 to 4 and columns 0 to 26.
- the base matrix includes the 0th to (m-1)th rows and the 0th to (n-1)th columns of any of the matrixes 30b-10 to 30b-80 and 3-90 and 3-91, where 5 ⁇ m ⁇ 46, m is an integer, 27 ⁇ n ⁇ 68, and n is an integer. Then, the matrix formed by the 0th to (m-1)th rows and the 0th to (n-1)th columns may be saved, and/or the For the parameters related to the matrix formed by the 0th to (m-1)th rows and the 0th to (n-1)th columns, refer to the parameters shown in Tables 3-10 to 3-80 and 3-90 and 3-91. And the description of the above sections.
- the position s in at least one of the columns of the non-zero elements in any of the tables 3-10 to 3-80 and 3-90 and 3-91 may be greater than or equal to 0.
- Each offset value increases or decreases the offset value Offset s .
- the “non-zero element offset value” in any of the tables of Tables 3-10 to 3-80 and 3-90 and 3-91 may be saved as a transformation after the foregoing embodiment.
- the value is shifted, as shown in Figure 9.
- the offset values of the base map and the LDPC matrix of the LDPC matrix can be separately saved, and the offset value information of the LDPC matrix can be obtained by using the row number and the non-zero element offset value in Tables 3-10 to 3-91.
- the base map of the LDPC may be saved in various forms, for example, the matrix form of the base map 30a as shown in FIG. 3a, or the position of the row number and the non-zero element in Tables 3-10 to 3-91, or The base map is treated as a binary number according to 1 and 0 of each row or column. Saving in decimal or hexadecimal can save storage space.
- each row can store the position of the first 26 columns or the first 27 columns of non-zero elements in four hexadecimal numbers.
- the first 26 columns of the 0th row are 11110110 01111101 1011111100, which can be recorded as the 0th row.
- the position of the non-zero element is 0xF6, 0x7D, 0xBF, 0x00, that is, every 8 columns constitute a hexadecimal number.
- the corresponding hexadecimal number can be obtained by padding 0 to 8 bits.
- Other lines and so on, will not be described here. It should be noted that the examples herein are merely examples and are not intended to be limiting.
- the 22nd to 25th columns can be obtained through the input sequence and the 0th to 3rd rows and the 0th to 25th columns of the base matrix, that is, the H core-dual part.
- Check bit then according to the input sequence and the check bit corresponding to H core-dual , the 26th column, that is, the check bit corresponding to the single column re-column; and then according to the input sequence and the check bits corresponding to the 22nd to 26th columns
- the partial coding corresponding to the sub-matrix D obtains the parity bits corresponding to the E-part E, thereby completing the encoding.
- the LDPC matrix H may expand the spreading factor according to the spreading factor Z before encoding, that is, replace the corresponding cyclic permutation matrix according to the offset value;
- the LDPC matrix H is not directly expanded during use, and the connection relationship between the rows and columns of the equivalent matrix is calculated according to the offset value to process the bits in the input sequence;
- the QSN method may be used for encoding, and for each non-zero element to be processed, the bit segment to be encoded corresponding thereto is shifted according to the offset value of the non-zero element; , directly encodes the bit segments after the shift operation.
- the generation matrix G of the LDPC matrix H can also be saved, and the input sequence c and the output sequence d satisfy the formula (2):
- the LDPC code is obtained by using the above method.
- the communication device may perform one or more operations of performing rate matching on the LDPC code, interleaving the rate matched LDPC code according to the interleaving scheme, and modulating the interleaved LDPC code according to the modulation scheme.
- Bit sequence X transmit bit sequence X.
- Decoding is the inverse of encoding.
- the base matrix used in the decoding process has the same characteristics as the base matrix used in the encoding process.
- the communication device may perform one or more operations of: receiving a signal including LDPC-based coding, demodulating, deinterleaving, and de-rate matching the signal to obtain a soft value of the LDPC code.
- the sequence decodes the soft value sequence of the LDPC code.
- the preservation referred to in this application may be stored in one or more memories.
- the one or more memories may be separate settings, or may be integrated in an encoder or decoder, a processor, a chip, a communication device, or a terminal.
- the one or more memories may be separately provided in a part, and the part may be integrated in a decoder, a processor, a chip, a communication device, or a terminal.
- the type of the memory may be any form of storage medium, and the present application does not limited.
- the embodiment of the present invention further provides a corresponding communication device, and the communication device includes a module for executing each part of FIG. 5 or FIG.
- the module can be software, hardware, or a combination of software and hardware.
- a module can include a memory, an electronic device, an electronic component, a logic circuit, etc., or any combination of the above.
- FIG. 7 is a schematic structural diagram of a communication device 700.
- the device 700 can be used to implement the method described in the foregoing method embodiments. For details, refer to the description in the foregoing method embodiments.
- the communication device 700 can be a chip, a base station, a terminal, or other network device.
- the communication device 700 includes one or more processors 701.
- the processor 701 can be a general purpose processor or a dedicated processor or the like. For example, it can be a baseband processor, or a central processing unit.
- the baseband processor can be used to process communication protocols and communication data
- the central processor can be used to control communication devices (eg, base stations, terminals, or chips, etc.), execute software programs, and process data of the software programs.
- one or more of the modules of FIG. 6 may be implemented by one or more processors, or by one or more processors and memories.
- the communication device 700 includes one or more of the processors 701, and the one or more processors 701 can implement the above-described encoding/decoding functions, for example, the communication device can be an encoder. Or decoder. In another possible design, the processor 701 can implement other functions in addition to the encoding/decoding functions.
- the communication device 700 encodes/decodes an input sequence based on an LDPC matrix;
- the base matrix of the LDPC matrix may be any of the base matrix in the foregoing example or may be changed in a row order with respect to any of the base matrices exemplified above, Or a column matrix in which the column order is transformed, or a matrix matrix in which both the row order and the column order are transformed, or a base matrix based on the truncation or puncturing of any of the base matrix exemplified above, or based on any of the foregoing basic matrix extensions After the matrix.
- the base matrix of the LDPC matrix may be any of the base matrix in the foregoing example or may be changed in a row order with respect to any of the base matrices exemplified above, Or a column matrix in which the column order is transformed, or a matrix matrix in which both the row order and the column order are transformed, or a base matrix based on the truncation or puncturing of any of the
- the processor 701 can include instructions 703 (sometimes referred to as code or programs) that can be executed on the processor such that the communication device 700 performs the above-described implementation The method described in the example.
- communication device 700 can also include circuitry that can implement the encoding/decoding functions of the previous embodiments.
- the communication device 700 may include one or more memories 702 on which instructions 704 are stored, the instructions being executable on the processor such that the communication device 700 performs the method described in the above method embodiments.
- data may also be stored in the memory.
- Instructions and/or data can also be stored in the optional processor.
- the processor and the memory may be provided separately or integrated.
- the “storage” described in the above embodiments may be in the storage memory 702, or may be stored in a memory or a storage device of other peripherals.
- one or more of the stores 702 may store parameters related to the LDPC matrix enumerated above, eg, base matrix related parameters, such as offset values, base maps, extensions based on the base map to the matrix, rows in the base matrix, extensions The factor, the base matrix or the base matrix is extended to the matrix and so on.
- base matrix related parameters such as offset values, base maps, extensions based on the base map to the matrix, rows in the base matrix, extensions
- the factor, the base matrix or the base matrix is extended to the matrix and so on.
- the communication device 700 may further include a transceiver 705 and an antenna 706.
- the processor 701 may be referred to as a processing unit that controls a communication device (terminal or base station).
- the transceiver 505 can be referred to as a transceiver unit, a transceiver, a transceiver circuit, or a transceiver, etc., for implementing the transceiver function of the communication device through the antenna 506.
- the communication device 700 may further comprise a device for generating a transport block CRC, a device for code block splitting and CRC check, an interleaver for interleaving, a device for rate matching, or for Modulation of the modulator, etc.
- a device for generating a transport block CRC a device for code block splitting and CRC check
- an interleaver for interleaving a device for rate matching, or for Modulation of the modulator, etc.
- the functionality of these devices can be implemented by one or more processors 701.
- the communication device 700 may further include a demodulator for demodulation operation, a deinterleaver for deinterleaving, a device for de-rate matching, or a code block cascading and CRC calibration. Tested devices and so on. The functionality of these devices can be implemented by one or more processors 701.
- FIG. 8 shows a schematic diagram of a communication system 800 that includes a communication device 80 and a communication device 81, wherein the information data is received and transmitted between the communication device 80 and the communication device 81.
- the communication devices 80 and 81 may be the communication device 700, or the communication devices 80 and 81 respectively include a communication device 700 for receiving and/or transmitting information data.
- communication device 80 can be a terminal, and corresponding communication device 81 can be a base station; in another example, communication device 80 is a base station and corresponding communication device 81 can be a terminal.
- processing units for performing these techniques at a communication device may be implemented in one or more general purpose processors, digital signal processors (DSPs), digital Signal processing device (DSPD), application specific integrated circuit (ASIC), programmable logic device (PLD), field programmable gate array (FPGA), or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or In any combination.
- DSPs digital signal processors
- DSPD digital Signal processing device
- ASIC application specific integrated circuit
- PLD programmable logic device
- FPGA field programmable gate array
- a general purpose processor may be a microprocessor.
- the general purpose processor may be any conventional processor, controller, microcontroller, or state machine.
- the processor may also be implemented by a combination of computing devices, such as 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. achieve.
- the steps of the method or algorithm described in the embodiments of the present invention may be directly embedded in hardware, instructions executed by a processor, or a combination of the two.
- the memory can be RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, removable disk, CD-ROM, or any other form of storage medium in the art.
- the memory can be coupled to the processor such that the processor can read information from the memory and can write information to the memory.
- the memory can also be integrated into the processor.
- the processor and the memory may be disposed in an ASIC, and the ASIC may be disposed in the UE. Alternatively, the processor and memory may also be located in different components in the UE.
- the present invention can be implemented in hardware, firmware implementation, or a combination thereof.
- a software program it may be implemented in whole or in part in the form of a computer program product comprising one or more computer instructions.
- the processes or functions described in accordance with embodiments of the present invention are generated in whole or in part.
- the functions described above may also be stored in or transmitted as one or more instructions or code on a computer readable medium.
- the computer can be a general purpose computer, a special purpose computer, a computer network, or other programmable device.
- Computer readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one location to another.
- a storage medium may be any available media that can be accessed by a computer.
- computer readable media may comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, disk storage media or other magnetic storage device, or can be used for carrying or storing in the form of an instruction or data structure.
- Any connection may suitably be a computer readable medium.
- a disk and a disc include a compact disc (CD), a laser disc, a compact disc, a digital versatile disc (DVD), a floppy disk, and a Blu-ray disc, wherein the disc is usually magnetically copied, and the disc is The laser is used to optically replicate the data. Combinations of the above should also be included within the scope of the computer readable media.
- encoding/decoding refers to encoding, or decoding, or encoding and decoding.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Quality & Reliability (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Z | a=2 | a=3 | a=5 | a=7 | a=9 | a=11 | a=13 | a=15 |
j=0 | 2 | 3 | 5 | 7 | 9 | 11 | 13 | 15 |
j=1 | 4 | 6 | 10 | 14 | 18 | 22 | 26 | 30 |
j=2 | 8 | 12 | 20 | 28 | 36 | 44 | 52 | 60 |
j=3 | 16 | 24 | 40 | 56 | 72 | 88 | 104 | 120 |
j=4 | 32 | 48 | 80 | 112 | 144 | 176 | 208 | 240 |
j=5 | 64 | 96 | 160 | 224 | 288 | 352 | ||
j=6 | 128 | 192 | 320 | |||||
j=7 | 256 | 384 |
K的取值范围 | 扩展因子Z |
104-111 | 7 |
112-127 | 8 |
128-135 | 6 |
136-143 | 9 |
144-183 | 8 |
184-223 | 10 |
224-247 | 11 |
248-287 | 13 |
288-335 | 15 |
336-359 | 16 |
360-399 | 18 |
400-447 | 20 |
448-487 | 22 |
488-512 | 24 |
Claims (29)
- 一种编码方法,包括:确定扩展因子Z及其对应的基矩阵;基于所述扩展因子Z和所述基矩阵对输入序列c进行低密度奇偶校验LDPC编码得到编码后的序列;所述基矩阵包括非零元素(i,j),其中,i为行号,j为列号,所述非零元素(i,j)对应Z*Z大小的循环置换矩阵I(P i,j),P i,j=mod(V i,j,Z),所述非零元素(i,j)及其对应的值V i,j如下:i=0,j=0,1,2,3,5,6,9,10,11,12,13,15,16,18,19,20,21,22,23,V i,j分别为211,198,188,186,219,4,29,144,116,216,115,233,144,95,216,73,261,1,0;i=1,j=0,2,3,4,5,7,8,9,11,12,14,15,16,17,19,21,22,23,24,V i,j分别为179,162,223,256,160,76,202,117,109,15,72,152,158,147,156,119,0,0;i=2,j=0,1,2,4,5,6,7,8,9,10,13,14,15,17,18,19,20,24,25,V i,j分别为258,167,220,133,243,202,218,63,0,3,74,229,0,216,269,200,234,0,0;i=3,j=0,1,3,4,6,7,8,10,11,12,13,14,16,17,18,20,21,22,25,V i,j分别为187,145,166,108,82,132,197,41,162,57,36,115,242,165,0,113,108,1,0;i=4,j=0,1,26,V i,j分别为246,235,0。
- 根据权利要求1所述的方法,其特征在于,所述基于所述扩展因子Z和所述基矩阵对输入序列c进行低密度奇偶校验LDPC编码得到编码后的序列,包括:基于所述扩展因子Z和所述基矩阵得到LDPC矩阵H;根据所述LDPC矩阵H对输入序列c进行编码得到编码后的序列。
- 根据权利要求1所述的方法,其特征在于,所述基于所述扩展因子Z和所述基矩阵对输入序列c进行低密度奇偶校验LDPC编码得到编码后的序列,包括:基于所述扩展因子Z和所述基矩阵的变换矩阵对所述输入序列c进行编码得到编码后的序列,其中所述基矩阵的变换矩阵对应于所述基矩阵经过行交换、或者列交换、或者行交换和列交换后的矩阵。
- 根据权利要求1至3任一项所述的方法,其特征在于,所述输入序列表示为c={c 0,c 1,c 2,...,c K-1},所述编码后的序列表示为d={d 0,d 1,d 2,...,d N-1},其中,K和N均为正整数;所述输出序列d包括所述输入序列c中K-2·Z个比特和校验序列w中的校验比特,所述校验序列表示为w=[w 0,w 1,w 2,...,w N+2·Z-K-1],其中K为Z的整数倍。
- 根据权利要求4所述的方法,K=22·Z,N=66·Z。
- 一种译码方法,包括:确定扩展因子Z及其对应的基矩阵;基于所述扩展因子Z和所述基矩阵对LDPC码的软值序列进行译码得到信息序列;其中,所述基矩阵包括非零元素(i,j),其中,i为行号,j为列号,所述非零元素(i,j)对应Z*Z大小的循环置换矩阵I(P i,j),P i,j=mod(V i,j,Z),所述非零元素(i,j)及其对应的值V i,j如下:i=0,j=0,1,2,3,5,6,9,10,11,12,13,15,16,18,19,20,21,22,23,V i,j分别为211,198,188,186,219,4,29,144,116,216,115,233,144,95,216,73,261,1,0;i=1,j=0,2,3,4,5,7,8,9,11,12,14,15,16,17,19,21,22,23,24,V i,j分别为179,162,223,256,160,76,202,117,109,15,72,152,158,147,156,119,0,0;i=2,j=0,1,2,4,5,6,7,8,9,10,13,14,15,17,18,19,20,24,25,V i,j分别为258,167,220,133,243,202,218,63,0,3,74,229,0,216,269,200,234,0,0;i=3,j=0,1,3,4,6,7,8,10,11,12,13,14,16,17,18,20,21,22,25,V i,j分别为187,145,166,108,82,132,197,41,162,57,36,115,242,165,0,113,108,1,0;i=4,j=0,1,26,V i,j分别为246,235,0。
- 根据权利要求1至7任一项所述的方法,其特征在于,所述基矩阵为m行n列的矩阵,m≤46,n≤68。
- 根据权利要求8所述的方法,其特性在于,所述基矩阵还包括以下非零元素(i,j),其对应的值V i,j如下:i=5,j=0,1,3,12,16,21,22,27,V i,j分别为261,181,72,283,254,79,144,0;i=6,j=0,6,10,11,13,17,18,20,28,V i,j分别为80,144,169,90,59,177,151,108,0;i=7,j=0,1,4,7,8,14,29,V i,j分别为169,189,154,184,104,164,0;i=8,j=0,1,3,12,16,19,21,22,24,30,V i,j分别为54,0,252,41,98,46,15,230,54,0;i=9,j=0,1,10,11,13,17,18,20,31,V i,j分别为162,159,93,134,45,132,76,209,0;i=10,j=1,2,4,7,8,14,32,V i,j分别为178,1,28,267,234,201,0;i=11,j=0,1,12,16,21,22,23,33,V i,j分别为55,23,274,181,273,39,26,0;i=12,j=0,1,10,11,13,18,34,V i,j分别为225,162,244,151,238,243,0;i=13,j=0,3,7,20,23,35,V i,j分别为231,0,216,47,36,0;i=14,j=0,12,15,16,17,21,36,V i,j分别为0,186,253,16,0,79,0;i=15,j=0,1,10,13,18,25,37,V i,j分别为170,0,183,108,68,64,0;i=16,j=1,3,11,20,22,38,V i,j分别为270,13,99,54,0,0;i=17,j=0,14,16,17,21,39,V i,j分别为153,137,0,0,162,0;i=18,j=1,12,13,18,19,40,V i,j分别为161,151,0,241,144,0;i=19,j=0,1,7,8,10,41,V i,j分别为0,0,118,144,0,0;i=20,j=0,3,9,11,22,42,V i,j分别为265,81,90,144,228,0;i=21,j=1,5,16,20,21,43,V i,j分别为64,46,266,9,18,0;i=22,j=0,12,13,17,44,V i,j分别为72,189,72,257,0;i=23,j=1,2,10,18,45,V i,j分别为180,0,0,165,0;i=24,j=0,3,4,11,22,46,V i,j分别为236,199,0,266,0,0;i=25,j=1,6,7,14,47,V i,j分别为205,0,0,183,0;i=26,j=0,2,4,15,48,V i,j分别为0,0,0,277,0;i=27,j=1,6,8,49,V i,j分别为45,36,72,0;i=28,j=0,4,19,21,50,V i,j分别为275,0,155,62,0;i=29,j=1,14,18,25,51,V i,j分别为0,180,0,42,0;i=30,j=0,10,13,24,52,V i,j分别为0,90,252,173,0;i=31,j=1,7,22,25,53,V i,j分别为144,144,166,19,0;i=32,j=0,12,14,24,54,V i,j分别为0,211,36,162,0;i=33,j=1,2,11,21,55,V i,j分别为0,0,76,18,0;i=34,j=0,7,15,17,56,V i,j分别为197,0,108,0,0;i=35,j=1,6,12,22,57,V i,j分别为199,278,0,205,0;i=36,j=0,14,15,18,58,V i,j分别为216,16,0,0,0;i=37,j=1,13,23,59,V i,j分别为72,144,0,0;i=38,j=0,9,10,12,60,V i,j分别为190,0,0,0,0;i=39,j=1,3,7,19,61,V i,j分别为153,0,165,117,0;i=40,j=0,8,17,62,V i,j分别为216,144,2,0;i=41,j=1,3,9,18,63,V i,j分别为0,0,0,183,0;i=42,j=0,4,24,64,V i,j分别为27,0,35,0;i=43,j=1,16,18,25,65,V i,j分别为52,243,0,270,0;i=44,j=0,7,9,22,66,V i,j分别为18,0,0,57,0;i=45,j=1,6,10,67,V i,j分别为168,0,144,0。
- 根据权利要求1至9任一项所述的方法,所述Z为9,18,36,72,144,288中之一。
- 一种装置,包括编码器和确定单元,所述确定单元用于确定扩展因子Z及其对应的基矩阵,所述编码器用于基于所述扩展因子Z和所述基矩阵对所述输入序列进行编码得到编码后的序列;其中,所述基矩阵包括非零元素(i,j),其中,i为行号,j为列号,所述非零元素(i,j)对应Z*Z大小的循环置换矩阵I(P i,j),P i,j=mod(V i,j,Z),所述非零元素(i,j)及其对应的值V i,j如下::i=0,j=0,1,2,3,5,6,9,10,11,12,13,15,16,18,19,20,21,22,23,V i,j分别为211,198,188,186,219,4,29,144,116,216,115,233,144,95,216,73,261,1,0;i=1,j=0,2,3,4,5,7,8,9,11,12,14,15,16,17,19,21,22,23,24,V i,j分别为179,162,223,256,160,76,202,117,109,15,72,152,158,147,156,119,0,0;i=2,j=0,1,2,4,5,6,7,8,9,10,13,14,15,17,18,19,20,24,25,V i,j分别为258,167,220,133,243,202,218,63,0,3,74,229,0,216,269,200,234,0,0;i=3,j=0,1,3,4,6,7,8,10,11,12,13,14,16,17,18,20,21,22,25,V i,j分别为187,145,166,108,82,132,197,41,162,57,36,115,242,165,0,113,108,1,0;i=4,j=0,1,26,V i,j分别为246,235,0。
- 根据权利要求11所述的装置,其特征在于,所述基于所述扩展因子Z和所述基矩阵对输入序列c进行低密度奇偶校验LDPC编码得到编码后的序列,包括:基于所述扩展因子Z和所述基矩阵得到LDPC矩阵H;根据所述LDPC矩阵H对输入序列c进行编码得到编码后的序列。
- 根据权利要求11所述的装置,其特征在于,所述基于所述扩展因子Z和所述基矩阵对输入序列c进行低密度奇偶校验LDPC编码得到编码后的序列,包括:基于所述扩展因子Z和所述基矩阵的变换矩阵对所述输入序列c进行编码得到编码后的序列,其中所述基矩阵的变换矩阵对应于所述基矩阵经过行交换、或者列交换、或者行交换和列交换后的矩阵。
- 根据权利要求11至13任一项所述的装置,其中,所述输入序列表示为c={c 0,c 1,c 2,...,c K-1},所述编码后的序列表示d={d 0,d 1,d 2,...,d N-1},其中,K和N均为正整数;所述输出序列d包括所述输入序列c中K-2·Z个比特和校验序列w中的校验比特,所述校验序列表示为w=[w 0,w 1,w 2,...,w N+2·Z-K-1];,其中K为Z的整数倍。
- 根据权利要求14所述的装置,K=22·Z,N=66·Z。
- 一种装置,包括译码器和获取单元,所述获取单元用于获取低密度奇偶校验LDPC码的软值序列和扩展因子Z,所述译码器用于基于所述扩展因子Z对应的基矩阵对所述LDPC码的软值序列进行译码得到信息比特序列;其中,所述基矩阵包括非零元素(i,j),其中,i为行号,j 为列号,所述非零元素(i,j)对应Z*Z大小的循环置换矩阵I(P i,j),P i,j=mod(V i,j,Z),所述非零元素(i,j)及其对应的值V i,j如下:i=0,j=0,1,2,3,5,6,9,10,11,12,13,15,16,18,19,20,21,22,23,V i,j分别为211,198,188,186,219,4,29,144,116,216,115,233,144,95,216,73,261,1,0;i=1,j=0,2,3,4,5,7,8,9,11,12,14,15,16,17,19,21,22,23,24,V i,j分别为179,162,223,256,160,76,202,117,109,15,72,152,158,147,156,119,0,0;i=2,j=0,1,2,4,5,6,7,8,9,10,13,14,15,17,18,19,20,24,25,V i,j分别为258,167,220,133,243,202,218,63,0,3,74,229,0,216,269,200,234,0,0;i=3,j=0,1,3,4,6,7,8,10,11,12,13,14,16,17,18,20,21,22,25,V i,j分别为187,145,166,108,82,132,197,41,162,57,36,115,242,165,0,113,108,1,0;i=4,j=0,1,26,V i,j分别为246,235,0。
- 根据权利要求11至17任一项所述的装置,其特征在于,所述基矩阵为m行n列的矩阵,m≤46,n≤68。
- 根据权利要求18所述的装置,其特性在于,所述基矩阵还包括以下非零元素(i,j),其对应的值V i,j如下:i=5,j=0,1,3,12,16,21,22,27,V i,j分别为261,181,72,283,254,79,144,0;i=6,j=0,6,10,11,13,17,18,20,28,V i,j分别为80,144,169,90,59,177,151,108,0;i=7,j=0,1,4,7,8,14,29,V i,j分别为169,189,154,184,104,164,0;i=8,j=0,1,3,12,16,19,21,22,24,30,V i,j分别为54,0,252,41,98,46,15,230,54,0;i=9,j=0,1,10,11,13,17,18,20,31,V i,j分别为162,159,93,134,45,132,76,209,0;i=10,j=1,2,4,7,8,14,32,V i,j分别为178,1,28,267,234,201,0;i=11,j=0,1,12,16,21,22,23,33,V i,j分别为55,23,274,181,273,39,26,0;i=12,j=0,1,10,11,13,18,34,V i,j分别为225,162,244,151,238,243,0;i=13,j=0,3,7,20,23,35,V i,j分别为231,0,216,47,36,0;i=14,j=0,12,15,16,17,21,36,V i,j分别为0,186,253,16,0,79,0;i=15,j=0,1,10,13,18,25,37,V i,j分别为170,0,183,108,68,64,0;i=16,j=1,3,11,20,22,38,V i,j分别为270,13,99,54,0,0;i=17,j=0,14,16,17,21,39,V i,j分别为153,137,0,0,162,0;i=18,j=1,12,13,18,19,40,V i,j分别为161,151,0,241,144,0;i=19,j=0,1,7,8,10,41,V i,j分别为0,0,118,144,0,0;i=20,j=0,3,9,11,22,42,V i,j分别为265,81,90,144,228,0;i=21,j=1,5,16,20,21,43,V i,j分别为64,46,266,9,18,0;i=22,j=0,12,13,17,44,V i,j分别为72,189,72,257,0;i=23,j=1,2,10,18,45,V i,j分别为180,0,0,165,0;i=24,j=0,3,4,11,22,46,V i,j分别为236,199,0,266,0,0;i=25,j=1,6,7,14,47,V i,j分别为205,0,0,183,0;i=26,j=0,2,4,15,48,V i,j分别为0,0,0,277,0;i=27,j=1,6,8,49,V i,j分别为45,36,72,0;i=28,j=0,4,19,21,50,V i,j分别为275,0,155,62,0;i=29,j=1,14,18,25,51,V i,j分别为0,180,0,42,0;i=30,j=0,10,13,24,52,V i,j分别为0,90,252,173,0;i=31,j=1,7,22,25,53,V i,j分别为144,144,166,19,0;i=32,j=0,12,14,24,54,V i,j分别为0,211,36,162,0;i=33,j=1,2,11,21,55,V i,j分别为0,0,76,18,0;i=34,j=0,7,15,17,56,V i,j分别为197,0,108,0,0;i=35,j=1,6,12,22,57,V i,j分别为199,278,0,205,0;i=36,j=0,14,15,18,58,V i,j分别为216,16,0,0,0;i=37,j=1,13,23,59,V i,j分别为72,144,0,0;i=38,j=0,9,10,12,60,V i,j分别为190,0,0,0,0;i=39,j=1,3,7,19,61,V i,j分别为153,0,165,117,0;i=40,j=0,8,17,62,V i,j分别为216,144,2,0;i=41,j=1,3,9,18,63,V i,j分别为0,0,0,183,0;i=42,j=0,4,24,64,V i,j分别为27,0,35,0;i=43,j=1,16,18,25,65,V i,j分别为52,243,0,270,0;i=44,j=0,7,9,22,66,V i,j分别为18,0,0,57,0;i=45,j=1,6,10,67,V i,j分别为168,0,144,0。
- 根据权利要求11至19任一项所述的装置,所述Z为9,18,36,72,144,288中之一。
- 根据权利要求11至20任一项所述的装置,还包括存储器用于保存以下一项或多项:扩展因子、基矩阵的基图、基矩阵的基图相关的参数、基矩阵、基矩阵的变换矩阵、基矩阵的相关参数、LDPC矩阵、LDPC矩阵的生成矩阵、或LDPC矩阵的相关参数。
- 根据权利要求21所述的装置,所述基矩阵的相关参数包括以下一个或多个:所述基矩阵中非零元素的位置,或所述基矩阵中非零元素的值,或者所述基矩阵中每一行非零元素的行重,或者所述基矩阵中每一列非零元素的列重,或者,码率。
- 一种通信装置,包括如权利要求11至16,18至222任一项所述的装置,以及用于对编码后得到的LDPC码进行速率匹配的器件;用于对所述速率匹配后的LDPC码进行交织的器件;用于对所述交织后的LDPC码进行调制的器件。
- 一种通信装置,包括如权利要求17至22任一项所述的装置,以及:解调器,用于对信号进行解调;解交织器,用于对所述解调后的信号进行解交织;解速率匹配器,用于对所述解交织后的信号进行解速率匹配得到所述LDPC码的软值序列。
- 一种终端,其特征在于,包括如权利要求11至22任一项所述的装置或23或24所述的通信装置以及收发机。
- 一种基站,其特征在于,包括如权利要求11至22任一项所述的装置或23或24所述的通信装置以及收发机。
- 一种通信系统,其特征在于包括如权利要求25所述的终端以及如权利要求26所述的基站。
- 一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行如权利要求1至10任一项所述的方法。
- 一种计算机程序产品,当其在计算机上运行时,使得计算机执行权利要求1至10任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
BR112019026818-9A BR112019026818A2 (pt) | 2017-06-27 | 2018-06-21 | método de codificação, método de decodificação, aparelho, aparelho de comunicações, terminal, estação de base, mídia legível por computador e produto de programa de computador |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710502600.1 | 2017-06-27 | ||
CN201710502600 | 2017-06-27 | ||
CN201710572348.1 | 2017-07-13 | ||
CN201710572348.1A CN109150196B (zh) | 2017-06-27 | 2017-07-13 | 信息处理的方法、装置和通信设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2019001338A1 true WO2019001338A1 (zh) | 2019-01-03 |
Family
ID=63874129
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2018/081003 WO2019001046A1 (zh) | 2017-06-27 | 2018-03-29 | 信息处理的方法、装置和通信设备 |
PCT/CN2018/092197 WO2019001338A1 (zh) | 2017-06-27 | 2018-06-21 | 信息处理的方法、装置和通信设备 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2018/081003 WO2019001046A1 (zh) | 2017-06-27 | 2018-03-29 | 信息处理的方法、装置和通信设备 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN108712174B9 (zh) |
WO (2) | WO2019001046A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109150196B (zh) * | 2017-06-27 | 2024-06-18 | 华为技术有限公司 | 信息处理的方法、装置和通信设备 |
CN114946144B (zh) * | 2020-01-21 | 2023-05-12 | 华为技术有限公司 | 低密度奇偶校验码编码方法和编码器 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104821831A (zh) * | 2015-03-24 | 2015-08-05 | 东南大学 | 一种适用于高码率qc-ldpc码的双循环构造方法 |
CN104868925A (zh) * | 2014-02-21 | 2015-08-26 | 中兴通讯股份有限公司 | 结构化ldpc码的编码方法、译码方法、编码装置和译码装置 |
CN106685586A (zh) * | 2015-11-11 | 2017-05-17 | 华为技术有限公司 | 生成用于在信道中传输的低密度奇偶校验码的方法及设备 |
CN106849958A (zh) * | 2016-12-29 | 2017-06-13 | 上海华为技术有限公司 | 低密度奇偶校验码校验矩阵的构造方法、编码方法及系统 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101834613B (zh) * | 2009-03-09 | 2012-11-21 | 电信科学技术研究院 | 一种ldpc码的编码方法及编码器 |
US9077378B2 (en) * | 2013-01-31 | 2015-07-07 | Lsi Corporation | Integrated-interleaved low density parity check (LDPC) codes |
TWI540844B (zh) * | 2013-03-27 | 2016-07-01 | 國立清華大學 | 雙重準循環低密度同位校驗碼 |
US9432055B2 (en) * | 2014-06-26 | 2016-08-30 | Sandisk Technologies Llc | Encoder for quasi-cyclic low-density parity-check codes over subfields using fourier transform |
-
2017
- 2017-07-13 CN CN201810774593.5A patent/CN108712174B9/zh active Active
-
2018
- 2018-03-29 WO PCT/CN2018/081003 patent/WO2019001046A1/zh unknown
- 2018-06-21 WO PCT/CN2018/092197 patent/WO2019001338A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104868925A (zh) * | 2014-02-21 | 2015-08-26 | 中兴通讯股份有限公司 | 结构化ldpc码的编码方法、译码方法、编码装置和译码装置 |
CN104821831A (zh) * | 2015-03-24 | 2015-08-05 | 东南大学 | 一种适用于高码率qc-ldpc码的双循环构造方法 |
CN106685586A (zh) * | 2015-11-11 | 2017-05-17 | 华为技术有限公司 | 生成用于在信道中传输的低密度奇偶校验码的方法及设备 |
CN106849958A (zh) * | 2016-12-29 | 2017-06-13 | 上海华为技术有限公司 | 低密度奇偶校验码校验矩阵的构造方法、编码方法及系统 |
Non-Patent Citations (1)
Title |
---|
SAMSUNG ELECTRONICS: "Per 45.820 NB M2M - Uplink Forward Error Correction", 3GPP TSG GERANADHOC#3 GPC150318, 2 July 2015 (2015-07-02) * |
Also Published As
Publication number | Publication date |
---|---|
CN108712174B9 (zh) | 2019-08-30 |
WO2019001046A1 (zh) | 2019-01-03 |
CN108712174B (zh) | 2019-07-09 |
CN108712174A (zh) | 2018-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110677157B (zh) | 信息处理的方法、装置和通信设备 | |
CN110999091B (zh) | 信息处理的方法和通信装置 | |
CN109327225B9 (zh) | 信息处理的方法、装置和通信设备 | |
WO2018228514A1 (zh) | 信息处理的方法和通信装置 | |
WO2019001477A1 (zh) | 信息处理的方法、装置和通信设备 | |
WO2019001338A1 (zh) | 信息处理的方法、装置和通信设备 | |
WO2018218692A1 (zh) | 信息处理的方法和通信装置 | |
WO2018218471A1 (zh) | 信息处理的方法和通信装置 | |
CN109150194B (zh) | 信息处理的方法、装置和通信设备 | |
WO2018201597A1 (zh) | 信息处理的方法、通信装置 | |
CN109150193B (zh) | 信息处理的方法、装置和通信设备 | |
WO2018201609A1 (zh) | 信息处理的方法和通信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 18824085 Country of ref document: EP Kind code of ref document: A1 |
|
REG | Reference to national code |
Ref country code: BR Ref legal event code: B01A Ref document number: 112019026818 Country of ref document: BR |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 112019026818 Country of ref document: BR Kind code of ref document: A2 Effective date: 20191216 |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 18824085 Country of ref document: EP Kind code of ref document: A1 |