Data transmission method and equipment
    1.
    发明授权
    Data transmission method and equipment 有权
    数据传输方式和设备

    公开(公告)号:US08458571B2

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

    申请号:US12812091

    申请日:2008-04-30

    IPC分类号: H03M13/00

    摘要: 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编码的信息比特序列的最大比特的最大长度。

    Coding method, coding device, decoding method and decoding device for low density generator matrix code
    2.
    发明申请
    Coding method, coding device, decoding method and decoding device for low density generator matrix code 有权
    编码方法,编码装置,低密度发生器矩阵码的解码方法和解码装置

    公开(公告)号:US20100257427A1

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

    申请号:US12746181

    申请日:2008-02-21

    IPC分类号: H03M13/05 G06F11/10

    摘要: 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列进行编码的信息位序列进行编码。

    Encoding method, encoding device, decoding method and decoding device for low density generator matrix codes
    3.
    发明授权
    Encoding method, encoding device, decoding method and decoding device for low density generator matrix codes 有权
    编码方法,编码装置,低密度发生器矩阵码的解码方法和解码装置

    公开(公告)号:US08527830B2

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

    申请号:US12746756

    申请日:2008-04-16

    IPC分类号: H03M13/00

    摘要: 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表示编码信息的长度。

    METHOD AND DEVICE FOR ENCODING THE LOW DENSITY GENERATOR MATRIX CODE
    4.
    发明申请
    METHOD AND DEVICE FOR ENCODING THE LOW DENSITY GENERATOR MATRIX CODE 有权
    用于编码低密度发生器矩阵码的方法和装置

    公开(公告)号:US20100185915A1

    公开(公告)日:2010-07-22

    申请号:US12666454

    申请日:2008-06-02

    IPC分类号: H03M13/07 G06F11/10

    CPC分类号: H03M13/3761 H03M13/11

    摘要: 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

    摘要翻译: 公开了一种用于编码低密度发生器矩阵码的方法和系统。 该编码方法包括以下步骤:S102,构造具有L行和N + L-K列的生成矩阵Gldgc,其中由L行和第L列组成的指骨Gldgc(1:L,1:L) 生成矩阵Gldgc是上三角矩阵或下三角矩阵,K,L和N是正整数,K

    Decoding method and device for Reed-Solomon code
    5.
    发明授权
    Decoding method and device for Reed-Solomon code 失效
    Reed-Solomon码的解码方法和装置

    公开(公告)号:US08286063B2

    公开(公告)日:2012-10-09

    申请号:US12988643

    申请日:2008-08-25

    IPC分类号: H03M13/00

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

    摘要翻译: 本发明提供了一种用于里德 - 所罗门(RS)码的解码方法和装置。 该方法包括以下步骤:A:按列依次填充要在字节交织器中解码的数据; B:通过行和/或列对字节交织器的检查区域中的数据进行循环移位,以使检查区域中的每行的数据按照信息区域中的相应行的数据顺序成为检查数据 的字节交织器; C:通过行方法执行RS解码,并且将解码后获得的每行的信息数据依次写入字节交织器的信息区域中的对应行; 并且D:从字节交织器的信息区域中逐列读取解码信息数据的业务数据。 本发明的方法和装置实现了最佳的交织效果。

    ENCODING METHOD AND DEVICE FOR LOW DENSITY GENERATOR MATRIX CODES
    6.
    发明申请
    ENCODING METHOD AND DEVICE FOR LOW DENSITY GENERATOR MATRIX CODES 有权
    低密度发生器矩阵编码的编码方法和装置

    公开(公告)号:US20100281332A1

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

    申请号:US12810832

    申请日:2008-06-12

    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列作为信息比特序列的生成矩阵来编码信息比特序列。

    Encoding Method, Encoding Device, Decoding Method and Decoding Device for Low Density Generator Matrix Codes
    7.
    发明申请
    Encoding Method, Encoding Device, Decoding Method and Decoding Device for Low Density Generator Matrix Codes 有权
    编码方法,编码装置,低密度发生器矩阵码的解码方法和解码装置

    公开(公告)号:US20100269010A1

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

    申请号:US12746756

    申请日:2008-04-16

    IPC分类号: H03M13/05 G06F11/10

    摘要: 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表示 编码信息。

    Coding method, coding device, decoding method and decoding device for low density generator matrix code
    8.
    发明授权
    Coding method, coding device, decoding method and decoding device for low density generator matrix code 有权
    编码方法,编码装置,低密度发生器矩阵码的解码方法和解码装置

    公开(公告)号:US08370700B2

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

    申请号:US12746181

    申请日:2008-02-21

    IPC分类号: H03M13/00

    摘要: 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列进行编码的信息位序列进行编码。

    Device and method for interleaved encoding RS code
    9.
    发明授权
    Device and method for interleaved encoding RS code 有权
    用于交织编码RS码的装置和方法

    公开(公告)号:US08279741B2

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

    申请号:US12677260

    申请日:2008-05-04

    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的区域来提高数据链路层的可靠性 通过对检查区域的数据执行循环移位处理,使得该区域的数据在输出时提供较大的时间跨度和良好的分集效应。

    Decoding Method and Device for Reed-Solomon Code
    10.
    发明申请
    Decoding Method and Device for Reed-Solomon Code 失效
    Reed-Solomon码的解码方法和设备

    公开(公告)号:US20110041034A1

    公开(公告)日:2011-02-17

    申请号:US12988643

    申请日:2008-08-25

    IPC分类号: H03M13/05

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

    摘要翻译: 本发明提供了一种用于里德 - 所罗门(RS)码的解码方法和装置。 该方法包括以下步骤:A:按列依次填充要在字节交织器中解码的数据; B:通过行和/或列对字节交织器的检查区域中的数据进行循环移位,以使检查区域中的每行的数据按照信息区域中的相应行的数据顺序成为检查数据 的字节交织器; C:通过行方法执行RS解码,并且将解码后获得的每行的信息数据依次写入字节交织器的信息区域中的对应行; 并且D:从字节交织器的信息区域中逐列读取解码信息数据的业务数据。 本发明的方法和装置可以实现最佳的交织效果。