公开(公告)号：US08279741B2

公开(公告)日：2012-10-02

申请号：US12677260

申请日：2008-05-04

申请人： Zhifeng Yuan ,  Jun Xu ,  Song Li ,  Xiangbiao Yan ,  Yuanli Fang ,  Jin Xu ,  Liujun Hu

发明人： Zhifeng Yuan ,  Jun Xu ,  Song Li ,  Xiangbiao Yan ,  Yuanli Fang ,  Jin Xu ,  Liujun Hu

IPC分类号： H04J9/00 ,  H03M13/00

CPC分类号： H03M13/1515 ,  H03M13/271

摘要： 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.

摘要翻译： 本发明提供了一种用于交织编码RS码的装置和方法，所用的RS码是RS（N，K，S）。 该方法包括：首先依次将数据包中的数据进行RS交织编码到RS码字节交织器的信息区域; 然后，基于写入信息区域的数据构建检查区域的各行的数据; 最后，对检查区域的数据执行循环移位处理，并依次读出RS码字节交织器中的检查区域的数据。 本发明可以用于提高输出的整个数据分组的性能​​，从而通过在填充有信息区域的最后一列中均匀地扩展填充值为0的区域来提高数据链路层的可靠性 通过对检查区域的数据执行循环移位处理，使得该区域的数据在输出时提供较大的时间跨度和良好的分集效应。

公开(公告)号：US20100281332A1

公开(公告)日：2010-11-04

申请号：US12810832

申请日：2008-06-12

申请人： Jun Xu ,  Song Li ,  Jin Xu ,  Zhifeng Yuan ,  Yuanli Fang ,  Xiangbiao Yan ,  Liujun Hu

发明人： Jun Xu ,  Song Li ,  Jin Xu ,  Zhifeng Yuan ,  Yuanli Fang ,  Xiangbiao Yan ,  Liujun Hu

IPC分类号： H03M13/05 ,  G06F11/10

CPC分类号： H03M13/11 ,  H03M13/3761

摘要： 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.

摘要翻译： 本发明公开了一种低密度发生器矩阵码（LDGC）的编码方法和装置。 其中，该方法包括：使用多个LDGC构建LDGC母码集，码率为R0，码长不同，其中，LDGC母码组具有均匀的基本矩阵Gbuniform = {（gi，jb）uniform} kb×nb ; 根据LDGC母码组中要编码的信息比特序列的长度K与中间变量的长度L之间的关系，获得中间变量的长度L; 使用中间变量的长度和基本矩阵中的行数来获得用于处理基本矩阵的扩展因子z; 使用扩展因子处理基本矩阵以获得二进制生成矩阵Gtmp，其前L行和前L列组成三角矩阵; 修改二进制生成矩阵以获得修改后的二进制生成矩阵; 将由L行组成的矩阵Gldgc和修改后的二进制生成器矩阵的前N + L-K列作为信息比特序列的生成矩阵来编码信息比特序列。

公开(公告)号：US08281209B2

公开(公告)日：2012-10-02

申请号：US12810832

申请日：2008-06-12

申请人： Jun Xu ,  Song Li ,  Jin Xu ,  Zhifeng Yuan ,  Yuanli Fang ,  Xiangbiao Yan ,  Liujun Hu

发明人： Jun Xu ,  Song Li ,  Jin Xu ,  Zhifeng Yuan ,  Yuanli Fang ,  Xiangbiao Yan ,  Liujun Hu

IPC分类号： G06F11/00

CPC分类号： H03M13/11 ,  H03M13/3761

摘要： 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.

摘要翻译： 本发明公开了一种低密度发生器矩阵码（LDGC）的编码方法和装置。 其中，该方法包括：使用多个LDGC构建LDGC母码集，码率为R0，码长不同，其中，LDGC母码组具有均匀的基本矩阵Gbuniform = {（gi，jb）uniform} kb×nb ; 根据LDGC母码组中要编码的信息比特序列的长度K与中间变量的长度L之间的关系，获得中间变量的长度L; 使用中间变量的长度和基本矩阵中的行数来获得用于处理基本矩阵的扩展因子z; 使用扩展因子处理基本矩阵以获得二进制生成矩阵Gtmp，其前L行和前L列组成三角矩阵; 修改二进制生成矩阵以获得修改后的二进制生成矩阵; 将由L行组成的矩阵Gldgc和修改后的二进制生成器矩阵的前N + L-K列作为信息比特序列的生成矩阵来编码信息比特序列。

公开(公告)号：US20110007661A1

公开(公告)日：2011-01-13

申请号：US12677260

申请日：2008-05-04

申请人： Zhifeng Yuan ,  Jun Xu ,  Song Li ,  Xiangbiao Yan ,  Yuanli Fang ,  Jin Xu ,  Liujun Hu

发明人： Zhifeng Yuan ,  Jun Xu ,  Song Li ,  Xiangbiao Yan ,  Yuanli Fang ,  Jin Xu ,  Liujun Hu

IPC分类号： H04L12/26 ,  H04L27/00

CPC分类号： H03M13/1515 ,  H03M13/271

摘要： 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.

摘要翻译： 本发明提供了一种用于交织编码RS码的装置和方法，所用的RS码是RS（N，K，S）。 该方法包括：首先依次将数据包中的数据进行RS交织编码到RS码字节交织器的信息区域; 然后，基于写入信息区域的数据构建检查区域的各行的数据; 最后，对检查区域的数据执行循环移位处理，并依次读出RS码字节交织器中的检查区域的数据。 本发明可以用于提高输出的整个数据分组的性能​​，从而通过在填充有信息区域的最后一列中均匀地扩展填充值为0的区域来提高数据链路层的可靠性 通过对检查区域的数据执行循环移位处理，使得该区域的数据在输出时提供较大的时间跨度和良好的分集效应。

公开(公告)号：US20100269010A1

公开(公告)日：2010-10-21

申请号：US12746756

申请日：2008-04-16

申请人： Jin Xu ,  Jun Xu ,  Zhifeng Yuan ,  Yuanli Fang ,  Song Li ,  Liujun Hu

发明人： Jin Xu ,  Jun Xu ,  Zhifeng Yuan ,  Yuanli Fang ,  Song Li ,  Liujun Hu

IPC分类号： H03M13/05 ,  G06F11/10

CPC分类号： H03M13/116 ,  H03M13/118 ,  H03M13/6362 ,  H03M13/6516

摘要： 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.

摘要翻译： 公开了一种用于低密度发生器矩阵码（LDGC）的编码方法，编码装置，解码方法和解码装置。 其编码方法包括：使用代码率R0和不同代码长度的P LDGC构建LDGC母码集，其中LDGC母码组具有均匀的基本矩阵，其中，R 0 = kbnb，kb表示行数 而nb表示基本矩阵中的列数; 根据要编码在LDGC母码组中的信息比特序列的长度K获得中间变体的长度L; 修改和扩展基本矩阵，以使用中间变体的长度L和基本矩阵中的行的数量kb来获得生成矩阵Gldgc; 并使用由L行构成的矩阵Gldgc（1：L，1：N + L-K）对生成矩阵的前N + L-K列进行编码的信息比特序列进行编码，其中，N表示 编码信息。

公开(公告)号：US08370700B2

公开(公告)日：2013-02-05

申请号：US12746181

申请日：2008-02-21

申请人： Jin Xu ,  Jun Xu ,  Zhifeng Yuan ,  Yuanli Fang ,  Song Li ,  Liujun Hu

发明人： Jin Xu ,  Jun Xu ,  Zhifeng Yuan ,  Yuanli Fang ,  Song Li ,  Liujun Hu

IPC分类号： H03M13/00

CPC分类号： H03M13/116 ,  H03M13/118 ,  H03M13/6362 ,  H03M13/6516

摘要： 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.

摘要翻译： 本发明公开了一种用于低密度发生器矩阵码的编码方法，编码装置，解码方法和解码装置。 其编码方法包括：以码率R0，利用不同码长的P个低密度发生器矩阵码构造低密度发生器矩阵码的母码组，其中低密度发生器矩阵码的母码组具有均匀 基本矩阵Gbuniform，R 0 = kbnb，其中kb是基本矩阵的行号，nb是基本矩阵的列数; 根据低密度发生器矩阵码的母码组中的要编码的信息比特序列的长度K与中间变量的长度L之间的关系，获得中间变量的长度L; 使用中间变量的长度L和基本矩阵的行数kb来获得用于处理基本矩阵的扩展因子zk，并且通过使用扩展因子zk修改和扩展基本矩阵来获得生成矩阵Gldgc; 并使用由L行构成的矩阵Gldgc（1：L，1：N + L-K）对发生器矩阵的第一N + L-K列进行编码的信息位序列进行编码。

公开(公告)号：US20100318875A1

公开(公告)日：2010-12-16

申请号：US12812091

申请日：2008-04-30

申请人： Jin Xu ,  Yuanli Fang ,  Zhifeng Yuan ,  Song Li ,  Jun Xu ,  Liujun Hu

发明人： Jin Xu ,  Yuanli Fang ,  Zhifeng Yuan ,  Song Li ,  Jun Xu ,  Liujun Hu

IPC分类号： H03M13/05 ,  G06F11/10

CPC分类号： H04L1/0057 ,  H04L1/0052 ,  H04L1/0083

摘要： 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. To sum up, using the data transmission method and apparatus in accordance with the present invention, decoding workload at a receiver is decreased greatly. In addition, because the loss of one packet/information file segment will not result in the loss (erasion) of a great deal of information of code word at the receiver, the success rate of decoding and reliability of data transmission are improved greatly.

摘要翻译： 本发明公开了一种数据传输方法和装置。 该方法包括：将要发送的数据分割成具有Tb比特长度的信息文件段; 对由多个连续信息文件段中的相同位置的位构成的Tb信息比特序列执行前向纠错（FEC）编码，以产生Tb校验比特序列，将校验比特序列的每个比特放在校验文件中的相同位置 段作为相应的信息位序列; 并根据其顺序发送每个信息文件段和检查文件段; 包含在信息比特序列中的比特数小于或等于FEC编码的信息比特序列的最大比特的最大长度。 综上所述，使用根据本发明的数据传输方法和装置，接收机的解码工作量大大降低。 另外，由于一个分组/信息文件段的丢失不会导致接收机大量的代码字信息的丢失（擦除），数据传输的解码成功率和可靠性得到了很大的改善。

公开(公告)号：US08458571B2

公开(公告)日：2013-06-04

申请号：US12812091

申请日：2008-04-30

申请人： Jin Xu ,  Yuanli Fang ,  Zhifeng Yuan ,  Song Li ,  Jun Xu ,  Liujun Hu

发明人： Jin Xu ,  Yuanli Fang ,  Zhifeng Yuan ,  Song Li ,  Jun Xu ,  Liujun Hu

IPC分类号： H03M13/00

CPC分类号： H04L1/0057 ,  H04L1/0052 ,  H04L1/0083

摘要： 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.

摘要翻译： 本发明公开了一种数据传输方法和装置。 该方法包括：将要发送的数据分割成具有Tb比特长度的信息文件段; 对由多个连续信息文件段中的相同位置的位构成的Tb信息比特序列执行前向纠错（FEC）编码，以产生Tb校验比特序列，将校验比特序列的每个比特放在校验文件中的相同位置 段作为相应的信息位序列; 并根据其顺序发送每个信息文件段和检查文件段; 包含在信息比特序列中的比特数小于或等于FEC编码的信息比特序列的最大比特的最大长度。

公开(公告)号：US20100257427A1

公开(公告)日：2010-10-07

申请号：US12746181

申请日：2008-02-21

申请人： Jin Xu ,  Jun Xu ,  Zhifeng Yuan ,  Yuanli Fang ,  Song Li ,  Liujun Hu

发明人： Jin Xu ,  Jun Xu ,  Zhifeng Yuan ,  Yuanli Fang ,  Song Li ,  Liujun Hu

IPC分类号： H03M13/05 ,  G06F11/10

CPC分类号： H03M13/116 ,  H03M13/118 ,  H03M13/6362 ,  H03M13/6516

摘要： 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.

摘要翻译： 本发明公开了一种用于低密度发生器矩阵码的编码方法，编码装置，解码方法和解码装置。 其编码方法包括：以码率R0，利用不同码长的P个低密度发生器矩阵码构造低密度发生器矩阵码的母码组，其中低密度发生器矩阵码的母码组具有均匀 基本矩阵Gbuniform，R 0 = kbnb，其中kb是基本矩阵的行号，nb是基本矩阵的列数; 根据低密度发生器矩阵码的母码组中的要编码的信息比特序列的长度K与中间变量的长度L之间的关系，获得中间变量的长度L; 通过使用中间变量的长度L和基本矩阵的行数kb来获得用于处理基本矩阵的扩展因子zk，并且通过使用扩展因子zk修改和扩展基本矩阵来获得生成矩阵Gldgc; 并使用由L行构成的矩阵Gldgc（1：L，1：N + L-K）对发生器矩阵的第一N + L-K列进行编码的信息位序列进行编码。

公开(公告)号：US08527830B2

公开(公告)日：2013-09-03

申请号：US12746756

申请日：2008-04-16

申请人： Jin Xu ,  Jun Xu ,  Zhifeng Yuan ,  Yuanli Fang ,  Song Li ,  Liujun Hu

发明人： Jin Xu ,  Jun Xu ,  Zhifeng Yuan ,  Yuanli Fang ,  Song Li ,  Liujun Hu

IPC分类号： H03M13/00

CPC分类号： H03M13/116 ,  H03M13/118 ,  H03M13/6362 ,  H03M13/6516

摘要： 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.

摘要翻译： 公开了一种用于低密度发电机矩阵码（LDGC）的编码方法，编码装置，解码方法和解码装置。 其编码方法包括：使用代码率R0和不同代码长度的P LDGC构建LDGC母码集，其中LDGC母码组具有均匀的基本矩阵，其中，R 0 = kbnb，kb表示行数 而nb表示基本矩阵中的列数; 根据要编码在LDGC母码组中的信息比特序列的长度K获得中间变体的长度L; 修改和扩展基本矩阵，以使用中间变体的长度L和基本矩阵中的行的数量kb来获得生成矩阵Gldgc; 并使用由L行组成的矩阵Gldgc（1：L，1：N + L-K）对生成矩阵的前N + L-K列进行编码的信息比特序列进行编码，其中，N表示编码信息的长度。