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

    公开(公告)号:US20110041034A1

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

    申请号:US12988643

    申请日:2008-08-25

    CPC classification number: H04L1/0071 H03M13/15 H03M13/27 H04L1/0057

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

    Data Transmission Method and Equipment
    22.
    发明申请
    Data Transmission Method and Equipment 有权
    数据传输方法与设备

    公开(公告)号:US20100318875A1

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

    申请号:US12812091

    申请日:2008-04-30

    CPC classification number: H04L1/0057 H04L1/0052 H04L1/0083

    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. 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.

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

    Method and device for encoding the low density generator matrix code
    25.
    发明授权
    Method and device for encoding the low density generator matrix code 有权
    用于编码低密度发生器矩阵码的方法和装置

    公开(公告)号:US08291288B2

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

    申请号:US12666454

    申请日:2008-06-02

    CPC classification number: H03M13/3761 H03M13/11

    Abstract: 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

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

    Encoding method and device for low density generator matrix codes
    26.
    发明授权
    Encoding method and device for low density generator matrix codes 有权
    低密度发电机矩阵码的编码方法和装置

    公开(公告)号:US08281209B2

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

    申请号:US12810832

    申请日:2008-06-12

    CPC classification number: H03M13/11 H03M13/3761

    Abstract: 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.

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

    Method and Apparatus for Data Receiving
    27.
    发明申请
    Method and Apparatus for Data Receiving 审中-公开
    数据接收方法与装置

    公开(公告)号:US20110060959A1

    公开(公告)日:2011-03-10

    申请号:US12991045

    申请日:2008-10-14

    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 translation: 提供了一种用于接收数据的方法和装置。 数据接收终端如下处理每个接收的文件块:对分别对文件块进行解码的Tb比特序列执行前向纠错解码,获得长度为K的Tb解码信息比特序列,其中,第i个比特序列为 根据信息文件段和检查文件段的顺序,解码由每个未发行信息文件段的第i位和文件块的文件段依次检查; 按顺序组合文件块的K个解码信息文件段以生成文件块的原始文件数据,其中第M个解码信息文件段按照第 信息位序列。

    DEVICE AND METHOD FOR INTERLEAVED ENCODING RS CODE
    28.
    发明申请
    DEVICE AND METHOD FOR INTERLEAVED ENCODING RS CODE 有权
    用于编码RS代码的设备和方法

    公开(公告)号:US20110007661A1

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

    申请号:US12677260

    申请日:2008-05-04

    CPC classification number: H03M13/1515 H03M13/271

    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. 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.

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

Patent Agency Ranking