摘要:
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.
摘要:
The present invention discloses a coding method, a coding device, a decoding method and a decoding device for low density generator matrix codes. Wherein the coding method includes: constructing the mother code set of the low density generator matrix code using P low density generator matrix codes of different code lengths at a code rate R0, wherein the mother code set of the low density generator matrix code has a uniform basic matrix Gbuniform, R 0 = k b n b , where kb is the row number of the basic matrix and nb is the column number of the basic matrix; obtaining the length L of an intermediate variable according to the relationship between the length K of the information bit sequence to be coded in the mother code set of the low density generator matrix code and the length L of the intermediate variable; obtaining an expansion factor zk for processing the basic matrix using the length L of the intermediate variable and the row number kb of the basic matrix, and obtaining a generator matrix Gldgc, by modifying and expanding the basic matrix using the expansion factor zk; and coding the information bit sequence to be coded using a matrix Gldgc(1:L,1:N+L−K) comprised of L rows and the first N+L−K columns of the generator matrix.
摘要:
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.
摘要:
A method and system for encoding the low density generator matrix code are disclosed. The encoding method includes the following steps: S102, constructing a generator matrix Gldgc with L rows and N+L−K columns, wherein a phalanx Gldgc(1:L, 1:L) which consists of L rows and the first L columns of the generator matrix Gldgc is an upper triangular matrix or a lower triangular matrix, the K, L and N being positive integers, and K
摘要:
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.
摘要:
The present invention discloses an encoding method and device for Low Density Generator Matrix Codes (LDGC). Wherein, the method comprises: construct an LDGC mother code set using a plurality of LDGC with code rate R0 and different code lengths, wherein the LDGC mother code set has a uniform base matrix Gbuniform={(gi, jb)uniform}kb×nb; obtain length L of an intermediate variable according to a relationship between length K of an information bit sequence to be encoded in the LDGC mother code set and length L of the intermediate variable; obtain an expanding factor z for processing the base matrix using the length of the intermediate variable and the number of rows in the base matrix; process the base matrix using the expanding factor to obtain a binary generator matrix Gtmp, the front L rows and front L columns of which compose a triangular matrix; modify the binary generator matrix to obtain a modified binary generator matrix; take a matrix Gldgc composed of L rows and the front N+L−K columns of the modified binary generator matrix as a generator matrix of the information bit sequence to encode the information bit sequence.
摘要:
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.
摘要:
The present invention discloses a coding method, a coding device, a decoding method and a decoding device for low density generator matrix codes. Wherein the coding method includes: constructing the mother code set of the low density generator matrix code using P low density generator matrix codes of different code lengths at a code rate R0, wherein the mother code set of the low density generator matrix code has a uniform basic matrix Gbuniform, R 0 = k b n b , where kb is the row number of the basic matrix and nb is the column number of the basic matrix; obtaining the length L of an intermediate variable according to the relationship between the length K of the information bit sequence to be coded in the mother code set of the low density generator matrix code and the length L of the intermediate variable; obtaining an expansion factor zk for processing the basic matrix using the length L of the intermediate variable and the row number kb of the basic matrix, and obtaining a generator matrix Gldgc by modifying and expanding the basic matrix using the expansion factor zk; and coding the information bit sequence to be coded using a matrix Gldgc(1:L,1:N+L−K) comprised of L rows and the first N+L−K columns of the generator matrix.
摘要:
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. The present invention can be used to improve the performance of the entire data packet outputted, thereby enhancing the reliability of the data link layer, by evenly spreading the areas with a filled value of 0 in the last column of the information region that is filled with valid information and by performing cyclic shifting processing on the data of the check region so that the data of that region offer larger time span and good diversity effect when outputted.
摘要:
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.