Method and apparatus for encoding and decoding data
    5.
    发明授权
    Method and apparatus for encoding and decoding data 有权
    用于对数据进行编码和解码的方法和装置

    公开(公告)号:US07343548B2

    公开(公告)日:2008-03-11

    申请号:US11108949

    申请日:2005-04-19

    IPC分类号: H03M13/00 G06F11/00

    摘要: A structured parity-check matrix H is proposed, wherein H is an expansion of a base matrix Hb. Base matrix Hb comprises a section Hb1 and a section Hb2. Section Hb2 comprises column hb having weight wh>=3 and H′b2 having a dual-diagonal structure with matrix elements at row i, column j equal to 1 for i=j, 1 for i=j+1, and 0 elsewhere. The 1's of hb and Hb1 are arranged such that one or more groups of the rows of Hb can be formed so that the rows of Hb within each group do not intersect. Further more, the rows of base matrix Hb can be permuted such that every two consecutive rows do not intersect.

    摘要翻译: 提出了一种结构化奇偶校验矩阵H,其中H是基本矩阵H B b的扩展。 基本矩阵H B b包括部分H b1和部分H b2b。 部分H b2包括具有重量w = 3的第hb个b和具有双重键的H' 对于i行j矩阵元素的对角线结构,对于i = j,列j等于1,i = j + 1为1,其他地方为0。 hB1和H b1的1个被布置成使得可以形成一行或多组H B b的行,使得行 每个组中的H b b不相交。 此外,基矩阵H B b的行可以被置换,使得每两个连续的行不相交。

    Method and apparatus for rate matching within a communication system
    6.
    发明授权
    Method and apparatus for rate matching within a communication system 有权
    通信系统内速率匹配的方法和装置

    公开(公告)号:US08520496B2

    公开(公告)日:2013-08-27

    申请号:US13079136

    申请日:2011-04-04

    IPC分类号: H04J11/00 H04B7/14 G06F13/00

    摘要: A method and apparatus for rate matching is described. During operation of a transmitter, multiple data streams are received and individually interleaved with a permutation of a same length KΠ. A permutation (πp0) of a second stream is the same as a permutation (πsys) of a first stream and a permutation (πp1) of a third stream is different from the permutation of the first stream. Each element of πp1 is derived from the corresponding element of πsys. The plurality of interleaved streams are multiplexed to form a circular buffer. Finally, data is transmitted from the circular buffer.

    摘要翻译: 描述了用于速率匹配的方法和装置。 在发射机的操作期间,接收多个数据流并且以相同长度KPi的排列单独交错。 第二流的排列(pip0)与第一流的排列(pisys)相同,并且第三流的排列(pip1)与第一流的排列不同。 pip1的每个元素都来源于pisys的相应元素。 多个交织流被多路复用以形成循环缓冲器。 最后,从循环缓冲区发送数据。

    Method and apparatus for decoding data
    7.
    发明授权
    Method and apparatus for decoding data 有权
    用于解码数据的方法和装置

    公开(公告)号:US07783952B2

    公开(公告)日:2010-08-24

    申请号:US11530211

    申请日:2006-09-08

    IPC分类号: H03M13/00

    摘要: A method and apparatus for decoding data is provided herein to show how to turbo decode LDPC codes that contain a partial dual diagonal parity-check portion, and how to avoid memory access contentions in such a turbo decoder. During operation, a decoder will receive a signal vector corresponding to information bits and parity bits and separate the received signal vector into two groups, a first group comprising signals corresponding to the information bits and one or more parity bits, a second group comprising a remainder of the parity bits. The first group of received signals is passed to a first decoder and the second group of received signals is passed to a second decoder. The decoders are separated by an interleaver and a deinterleaver. Iterative decoding takes place by passing messages between the decoders, through the interleaver and the deinterleaver, and producing an estimate of the information bits from the output of the first decoder.

    摘要翻译: 本文提供了用于解码数据的方法和装置,以示出如何对包含部分双对角奇偶校验部分的LDPC码进行turbo解码,以及如何避免这种turbo解码器中的存储器访问冲突。 在操作期间,解码器将接收对应于信息比特和奇偶校验位的信号矢量,并将接收到的信号矢量分成两组,第一组包括对应于信息比特和一个或多个奇偶校验位的信号,第二组包括余数 的奇偶校验位。 第一组接收信号被传递给第一解码器,第二组接收信号被传递到第二解码器。 解码器由交织器和解交织器分隔开。 迭代解码通过在解码器之间通过交织器和解交织器传递消息,并从第一解码器的输出产生信息比特的估计来进行。

    Decoding block codes
    9.
    发明授权
    Decoding block codes 有权
    解码块码

    公开(公告)号:US07310767B2

    公开(公告)日:2007-12-18

    申请号:US10899376

    申请日:2004-07-26

    IPC分类号: H03M13/00 H03M13/03

    摘要: A method and structure of processing soft information in a block code decoder, includes a soft-input soft-output decoder receiving a length n soft input vector, creating a binary vector Y corresponding to the soft input vector, hard decoding each linear function Xi of Y and a test pattern Zi of one or more test patterns, wherein if the hard decoding is successful a codeword produced by the hard decoding of Xi is added to a set S, removing redundant codewords in S to form a reduced set S′ based on processing a number of errors found during the hard decoding and a guaranteed error correcting capability of the block code decode, and an extrinsic value estimator generating n soft outputs based on c estimated soft output values and (n-c) non-estimated soft output values wherein the c estimated soft output values are computed from one or more positions of soft input vector and one or more codewords in S′.

    摘要翻译: 在块码解码器中处理软信息的方法和结构包括:软输入软输出解码器,接收长度为n的软输入向量,产生与软输入向量对应的二进制向量Y,硬解码每个线性函数Xi Y和一个或多个测试模式的测试模式Zi,其中如果硬解码成功,则通过Xi的硬解码产生的码字被添加到集合S,在S中去除冗余码字以形成基于 处理在硬解码期间发现的多个错误和块码解码的有保证的纠错能力,以及基于c个估计软输出值和(nc)个非估计软输出值产生n个软输出的外在值估计器,其中, c从软输入向量和S'中的一个或多个码字的一个或多个位置计算估计的软输出值。