Abstract: Provided are a method and apparatus for processing information. The apparatus includes: one or more memories, configured to store parameters of one basic parity check matrix set; and one or more processors, configured to encode information bits to be encoded or decode data to be decoded using the basic parity check matrix set Hb, wherein at least 50 percent of short loops-4 in a basic parity check matrix Hbj1 among all basic parity check matrices in the basic parity check matrix set Hb except Hbj0 are the same as short loops-4 in the Hbj0, where j0 is a fixed positive integer between 0 and L?1, L is the number of basic parity check matrices contained in the basic parity check matrix set, and j1=0, 1, . . . , j0?1, j0+1, . . . , L?1.

Abstract: The present invention discloses a rate matching method and device. The method includes that: an information bit sequence is coded and interleaved to obtain a mother code codeword with a length NFB—Buffer; and bits are selected from the mother code codeword to generate a hybrid automatic repeat request (HARQ) subpacket for current transmission. By means of the present invention, the effect of covering the whole mother code area can be achieved as much as possible, and the performance of the HARQ multiple retransmission link can be enhanced.

Abstract: The present invention provides a constellation mapping method, and the method includes: flipping a plurality of bits in each modulation symbol unit to be mapped in part of or all of modulation symbol units to be mapped of a bit sequence to be mapped; and mapping each flipped modulation symbol unit to be mapped as a modulation symbol in a constellation. By means of the present invention, the phenomenon that consecutive bits have the same reliability can be effectively avoided by changing unevenness of reliability distribution of the consecutive bits, and at the same time, the link performance can be improved.

Abstract: An encoding method, encoding device, decoding method and decoding device for low density generator matrix codes (LDGC) are disclosed. Wherein, the encoding method comprises: construct an LDGC mother code set using P LDGC with code rate R0 and different code lengths, wherein the LDGC mother code set has a uniform basic matrix Gbuniform wherein, R 0 = k b n b , kb denotes the number of rows and nb denotes the number of columns in the basic matrix; obtain length L of an intermediate variant according to length K of an information bit sequence to be encoded in the LDGC mother code set; modify and expand the basic matrix to obtain a generator matrix Gldgc using the length L of the intermediate variant and the number kb of rows in the basic matrix; and encode the information bit sequence to be encoded using a matrix Gldgc (1:L,1:N+L?K) composed of L rows and the front N+L?K columns of the generator matrix, wherein N denotes the length of the encoded information.

Abstract: The present invention discloses a method for channel coding and modulation mapping in HARQ of the LDPC code, comprising: performing structured LDPC encoding of an information bit sequence with a length of K input by a channel encoder, and sending a generated codeword to a HARQ buffer; rearranging codeword bits of a LDPC HARQ mother code in the HARQ buffer, and sequentially selecting codeword bits to generate a binary sequence of a HARQ packet; mapping codeword bits of the HARQ packet to a constellation, and high-significant bits in encoding blocks of the HARQ packet being mapped to high reliability bits in the constellation. The present invention provides the LDPC codeword with the maximal constellation gain, so that the LDPC HARQ channel encoding has the optimal performance.

Abstract: The present invention discloses a data transmission method and apparatus. The method comprises: segmenting data to be transmitted into information file segments with a length of Tb bits; performing forward error correction (FEC) coding for Tb information bit sequences composed of bits in same positions in a plurality of continuous information file segments to generate Tb check bit sequences, putting each bit of the check bit sequences in the same position in the check file segments as the corresponding information bit sequences; and transmitting each of the information file segments and check file segments according to their order; the number of bits contained in the information bit sequences being less than or equal to the maximum length of Kmax bits of the FEC-coded information bit sequences.

Abstract: A decoding method for low density generator matrix codes is disclosed, which decodes a bit information sequence that is transmitted after encoding with LDGC, the method comprises: S1: filling L?K known bits in a received code word sequence R and deleting code word symbols erased by a channel in R, and getting Re; S2: deleting rows corresponding to the code word symbols erased by a channel from a transposed matrix Gldgct of an LDGC generator matrix, and getting Ge; S3: obtaining It according to relation Ge×It=Re; S4: obtaining st according to relation Gldgct(0:L?1,0:L?1)×It=st, and getting an original information sequence of K bits by deleting the filled L?K known bits from st. The present disclosure can significantly reduce the storage overhead of a decoder, accelerate the decoding speed, and allow LDGC to be more smartly used in high speed communication systems.

Abstract: The present invention discloses a coding method, a coding device, a decoding method and a decoding device for low density generator matrix codes.

Abstract: The present invention provides a method for decoding a low density generator matrix code (LDGC), applied for decoding transmitted original information bits encoded in LDGC code. The method comprises the following steps: A: deleting a part erased by a channel in a received code word sequence R filled by a known bit sequence to obtain an erased code word sequence Re, and deleting the rows corresponding to the erased part from a transposed matrix GIdgct of a generator matrix of the LDGC to obtain the erased generator matrix Ge; B: permuting columns of Ge such that an M-order square matrix with an element in the 0th row and 0th column being a vertex is a triangular matrix to obtain the permuted generator matrix Gf; and C: calculating the original information bits using Gf and Re.

Abstract: A method and system for encoding the low density generator matrix code are disclosed.

Abstract: The present invention provides a decoding method and device for Reed-Solomon (RS) codes. The method includes the following steps: A: filling data to be decoded in a byte interleaver by column in turn; B: performing cyclic shift to data in a check region of the byte interleaver by row and/or by column, so as to make the data of each row in the check region become check data in sequence of data of corresponding row in an information region of the byte interleaver; C: performing RS decoding by row method, and writing information data of each row obtained after decoding into the corresponding row in the information region of the byte interleaver in turn; and D: reading business data of the decoded information data from the information region of the byte interleaver by column. The method and device of the present invention achieve the best interleaving effect.

Abstract: The present invention discloses an encoding method and device for Low Density Generator Matrix Codes (LDGC).

Abstract: The present invention provides a device and method for interleaved encoding RS code, the RS code used being RS (N, K, S). The method comprises: firstly, writing the data in the data packets to be RS interleaved encoded into the information region of the RS code byte interleaver column-by-column in turn; then, constructing the data of each row of the check region based on the data written into the information region; finally, performing cyclic shifting processing on the data of the check region, and reading out the data of the check region in the RS code byte interleaver column-by-column in turn.

Abstract: The present invention discloses a rate matching method and device. The method includes that: an information bit sequence is coded and interleaved to obtain a mother code codeword with a length NFB—Buffer; and bits are selected from the mother code codeword to generate a hybrid automatic repeat request (HARQ) subpacket for current transmission. By means of the present invention, the effect of covering the whole mother code area can be achieved as much as possible, and the performance of the HARQ multiple retransmission link can be enhanced.

Abstract: The present invention provides a constellation mapping method, and the method includes: flipping a plurality of bits in each modulation symbol unit to be mapped in part of or all of modulation symbol units to be mapped of a bit sequence to be mapped; and mapping each flipped modulation symbol unit to be mapped as a modulation symbol in a constellation. By means of the present invention, the phenomenon that consecutive bits have the same reliability can be effectively avoided by changing unevenness of reliability distribution of the consecutive bits, and at the same time, the link performance can be improved.

Abstract: The present invention discloses a method for channel coding and modulation mapping in HARQ of the LDPC code, comprising: performing structural LDPC encoding of an information bit sequence with a length of K input by a channel encoder, and sending a generated codeword to a HARQ buffer; rearranging codeword bits of a LDPC HARQ mother code in the HARQ buffer, and sequentially selecting codeword bits to generate a binary sequence of a HARQ packet; mapping codeword bits of the HARQ packet to a constellation, and high-order bits in encoding blocks of the HARQ packet being mapped to high reliability bits in the constellation. The present invention provides the LDPC codeword with the maximal constellation gain, so that the LDPC HARQ channel encoding has the optimal performance.

Abstract: A method and apparatus for receiving data is provided. A data receiving terminal processes each received file block as follows: performing forward error correction decoding for Tb bit sequences to be decoded of the file block respectively, obtaining Tb decoded information bit sequences with a length of K, wherein, the ith bit sequence to be decoded is composed of the ith bits of each unerased information file segment and check file segment of the file block in sequence according to the sequence of the information file segments and the check file segments; combing K decoded information file segments of the file block in sequence to generate original file data of the file block, wherein the Mth decoded information file segment is composed of the Mth bits of the Tb decoded information bit sequences in sequence according to the sequence of the information bit sequences.

Abstract: A decoding method for low density generator matrix codes is disclosed, which decodes a bit information sequence that is transmitted after encoding with LDGC, the method comprises: S1: filling L?K known bits in a received code word sequence R and deleting code word symbols erased by a channel in R, and getting Re; S2: deleting rows corresponding to the code word symbols erased by a channel from a transposed matrix Gldgct of an LDGC generator matrix, and getting Ge; S3: obtaining It according to relation Ge×It=Re; S4: obtaining st according to relation Gldgct(0:L?1,0:L?1)×It=st, and getting an original information sequence of K bits by deleting the filled L?K known bits from st. The present disclosure can significantly reduce the storage overhead of a decoder, accelerate the decoding speed, and allow LDGC to be more smartly used in high speed communication systems.

Abstract: The present invention provides a decoding method and device for Reed-Solomon (RS) codes. The method includes the following steps: A: filling data to be decoded in a byte interleaver by column in turn; B: performing cyclic shift to data in a check region of the byte interleaver by row and/or by column, so as to make the data of each row in the check region become check data in sequence of data of corresponding row in an information region of the byte interleaver; C: performing RS decoding by row method, and writing information data of each row obtained after decoding into the corresponding row in the information region of the byte interleaver in turn; and D: reading business data of the decoded information data from the information region of the byte interleaver by column. The method and device of the present invention can achieve the best interleaving effect.

Abstract: The present invention provides a device and method for interleaved encoding RS code, the RS code used being RS (N, K, S). The method comprises: firstly, writing the data in the data packets to be RS interleaved encoded into the information region of the RS code byte interleaver column-by-column in turn; then, constructing the data of each row of the check region based on the data written into the information region; finally, performing cyclic shifting processing on the data of the check region, and reading out the data of the check region in the RS code byte interleaver column-by-column in turn.