ERROR CORRECTION WITH TWO BLOCK CODES
    1.
    发明授权
    ERROR CORRECTION WITH TWO BLOCK CODES 失效
    了两个功能块代码错误校正

    公开(公告)号:EP0931383B1

    公开(公告)日:2003-04-16

    申请号:EP97945330.5

    申请日:1997-09-29

    申请人: Ericsson, Inc.

    IPC分类号: H03M13/00

    摘要: A method for encoding and decoding the digital information sequence uses a combination of two block codes to simultaneously correct and detect errors. The reliability of the data decoded by an error correcting block code is checked by comparing the result of the decoding operation using either the raw parity or a corrected parity determined by using a second error correcting block code, as follows: the information sequence is encoded by a first stage of the encoder to produce an information code word including an information vector and a primary redundancy vector. The primary redundancy vector is encoded in a second stage of the encoder to obtain a redundancy code word. The information code word and redundancy code word are interleaved and transmitted to the receiver. At the receiver, the information code word and redundancy code word are decoded in a first stage of the decoder to obtain a first estimate of the information code word. The first estimate of the information code word is decoded in the second stage of the decoder to produce a second estimate of the information code word. The distance between the first and second estimates of the information code word is evaluated. If the distance is more than one, the received code word is erased. In another embodiment, the information sequence is repeated at the receiver. Each repetition includes a parity check resulting from the same code or from different codes. The received information vectors are selectively combined and then individually decoded using the individual parity vectors to generate multiple estimates of the information sequence. The estimates are then combined using hard or soft combining techniques.

    METHOD AND APPARATUS FOR TRANSMITTING AND RECEIVING INFORMATION PACKETS USING MULTI-LAYER ERROR DETECTION
    2.
    发明公开
    METHOD AND APPARATUS FOR TRANSMITTING AND RECEIVING INFORMATION PACKETS USING MULTI-LAYER ERROR DETECTION 审中-公开
    方法和设备供多层FEHELERDETEKTION的应用传送和接收信息套餐

    公开(公告)号:EP1092271A4

    公开(公告)日:2001-12-05

    申请号:EP99927279

    申请日:1999-06-08

    申请人: MOTOROLA INC

    发明人: RITTLE LOREN J

    IPC分类号: H03M13/00 H04B7/26

    摘要: A communication device employs a method and apparatus for transmitting and receiving information packets using multiple layers of error detection (404-406). A sending communication device constructs an information packet to include user information divided into multiple data blocks, a primary error detection code for each data block, and at least a portion of a secondary protection code (407). The secondary protection code provides error protection for the entire information packet. The secondary protection code is selected such that it can be incrementally determined by a receiving device as data blocks are received and accepted by the receiving device, regardless of order of reception of the data blocks. Since the secondary protection code is incrementally determined, processor utilization is better regulated and delays associated with sending acknowledgments are minimized.

    LDPC decoding of composite codewords and sub-codewords
    5.
    发明公开
    LDPC decoding of composite codewords and sub-codewords 审中-公开
    LDPC Dekodierung von kombinierten Kodeworten und Sub-Kodeworten

    公开(公告)号:EP2582052A1

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

    申请号:EP12184422.9

    申请日:2012-09-14

    申请人: LSI Corporation

    IPC分类号: H03M13/11 H03M13/37 H03M13/29

    摘要: The present invention provides a data processing system that includes: a data detector circuit (130), a low density parity check data decoder circuit (170), and a processing circuit (175). Data detector circuit (130) applies a data detection algorithm to a data set to yield a detected output. The data set includes at least a first encoded sub-codeword and a composite sub-codeword (220), wherein the composite sub-codeword is obtained by a modulo 2 addition of a plurality of encoded sub-codewords (205, 210, 215). Low density parity check data decoder circuit (170) applies a data decode algorithm yielding a first decoded output and a second decoded output relating to the first encoded sub-codeword and the composite sub-codeword, respectively. Processing circuit (175) is operable to reconstitute a second encoded sub-codeword from a combination of the first and second decoded outputs and to correct an error in one of the first encoded sub-codeword and the second encoded sub-codeword based at least in part on a combination of the first decoded output, the second decoded output and the reconstituted second encoded sub-codeword.

    摘要翻译: 本发明提供一种数据处理系统,包括:数据检测电路(130),低密度奇偶校验数据解码电路(170)和处理电路(175)。 数据检测器电路(130)将数据检测算法应用于数据集以产生检测到的输出。 数据集包括至少第一编码子码字和复合子码字(220),其中通过多个编码子码字(205,210,215)的模2加法获得合成子码字, 。 低密度奇偶校验数据解码器电路(170)分别应用产生与第一编码子码字和复合子码字相关的第一解码输出和第二解码输出的数据解码算法。 处理电路(175)可操作以从第一和第二解码输出的组合重构第二编码子码字,并且至少在第一编码子码字和第二编码子码字之一中校正错误 部分是第一解码输出,第二解码输出和重构的第二编码子码字的组合。

    Channel coding method of variable length information using block code
    6.
    发明公开
    Channel coding method of variable length information using block code 有权
    Kanalkodierungsverfahren mit信息变数器Längeunter Verwendung eines(32,11)块代码

    公开(公告)号:EP2495879A2

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

    申请号:EP12154033.0

    申请日:2008-12-23

    IPC分类号: H03M13/05 H03M13/13 H04L1/00

    摘要: A channel coding method of variable length information using block code is disclosed. A method for channel-coding information bits using a code generation matrix including 32 rows and A columns corresponding to length of the information bits includes, channel-coding the information bits having "A" length using basis sequences having 32-bit length corresponding to columns of the code generation matrix, and outputting the channel-coded result as an output sequence. If "A" is higher than 10, the code generation matrix is generated when (A-10) additional basis sequences were added as column-directional sequences to a first or second matrix. The first matrix is a TFCI code generation matrix composed of 32 rows and 10 columns used for TFCI coding. The second matrix is made when at least one of an inter-row location or an inter-column location of the first matrix was changed. The additional basis sequences satisfy a value 10 of a minimum Hamming distance.

    摘要翻译: 公开了使用块码的可变长度信息的信道编码方法。 使用包括与信息比特长度相对应的32行和A列的代码生成矩阵对信息比特进行信道编码的方法包括:对具有对应于列的32比特长度的基本序列对具有“A”长度的信息比特进行信道编码 并输出通道编码结果作为输出序列。 如果“A”高于10,则当将(A-10)附加基序列作为列方向序列添加到第一或第二矩阵时,生成代码生成矩阵。 第一个矩阵是由用于TFCI编码的32行和10列组成的TFCI码生成矩阵。 当第一矩阵的行间位置或列间位置中的至少一个被改变时,形成第二矩阵。 附加基本序列满足最小汉明距离的值10。

    ERROR CORRECTION WITH TWO BLOCK CODES
    8.
    发明公开
    ERROR CORRECTION WITH TWO BLOCK CODES 失效
    了两个功能块代码错误校正

    公开(公告)号:EP0931383A2

    公开(公告)日:1999-07-28

    申请号:EP97945330.0

    申请日:1997-09-29

    申请人: Ericsson, Inc.

    IPC分类号: H03M13 G06F11 H04L1

    摘要: A method for encoding and decoding the digital information sequence uses a combination of two block codes to simultaneously correct and detect errors. The reliability of the data decoded by an error correcting block code is checked by comparing the result of the decoding operation using either the raw parity or a corrected parity determined by using a second error correcting block code, as follows: the information sequence is encoded by a first stage of the encoder to produce an information code word including an information vector and a primary redundancy vector. The primary redundancy vector is encoded in a second stage of the encoder to obtain a redundancy code word. The information code word and redundancy code word are interleaved and transmitted to the receiver. At the receiver, the information code word and redundancy code word are decoded in a first stage of the decoder to obtain a first estimate of the information code word. The first estimate of the information code word is decoded in the second stage of the decoder to produce a second estimate of the information code word. The distance between the first and second estimates of the information code word is evaluated. If the distance is more than one, the received code word is erased. In another embodiment, the information sequence is repeated at the receiver. Each repetition includes a parity check resulting from the same code or from different codes. The received information vectors are selectively combined and then individually decoded using the individual parity vectors to generate multiple estimates of the information sequence. The estimates are then combined using hard or soft combining techniques.

    ERROR PROTECTION FOR GROUPS OF DATA WORDS
    10.
    发明授权
    ERROR PROTECTION FOR GROUPS OF DATA WORDS 有权
    ERROR保护应用数据字组

    公开(公告)号:EP1839394B1

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

    申请号:EP05855469.2

    申请日:2005-12-26

    发明人: TRAININ, Oded

    IPC分类号: H03M13/29

    CPC分类号: H03M13/2915 H03M13/2942

    摘要: Disclosed are, inter alia, methods, apparatus, data structures, computer-readable media, and mechanisms, for use in protecting groups of data words (100). One embodiment manipulates these data words (101) to generate a resultant data word ( 102) and an error correction code (103) thereon for use in identifying a position of a bit error, with error detection codes used to identify which data word actually has the bit error. One embodiment retrieves a stored particular data word and its error detection code from memory or other storage. If an error is detected, the other data word in the group corresponding to the error correction code are acquired and are manipulated to produce a new resultant data word. The error correction code and the new resultant data word are used to identify the position of the bit error, with a corresponding bit position corrected in the particular data word.