METHOD AND APPARATUS FOR ENCODING AND DECODING DATA
    81.
    发明申请
    METHOD AND APPARATUS FOR ENCODING AND DECODING DATA 有权
    编码和解码数据的方法和装置

    公开(公告)号:US20080205636A1

    公开(公告)日:2008-08-28

    申请号:US11680116

    申请日:2007-02-28

    IPC分类号: H04L9/28

    摘要: A method and apparatus for turbo encoding with a contention-free interleaver is provided herein. During operation an input block of size K′ is received. The original input block and the interleaved input block are encoded to obtain a codeword block, wherein the original input block is interleaved using an interleaver of size K′ and a permutation π(i)=(fi×i+f2×i2)mod K′, where 0≦i≦K′-1 is the sequential index of the symbol positions after interleaving, π(i) is the symbol index before interleaving corresponding to position i, K′ is the interleaver size in symbols, and f1 and f2 are the factors defining the interleaver. The values of K′, f1, f2 are taken from at least one row of a table. The codeword block is transmitted through the channel.

    摘要翻译: 本文提供了一种用于无争用交织器进行turbo编码的方法和装置。 在操作期间,接收大小为K'的输入块。 对原始输入块和交错输入块进行编码以获得码字块,其中原始输入块使用大小为K'的交织器和置换pi(i)=(f i i i x i 其中0≤i≤K'-1是交织之后的符号位置的顺序索引,pi(i) 是对应于位置i的交织之前的符号索引,K'是符号中的交织器大小,f 1和f 2是限定交织器的因素。 K',f 1 1,f 2 2的值取自表的至少一行。 码字块通过信道传输。

    METHOD AND APPARATUS FOR DECODING DATA
    82.
    发明申请
    METHOD AND APPARATUS FOR DECODING DATA 有权
    用于解码数据的方法和装置

    公开(公告)号:US20080072122A1

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

    申请号: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解码器中的存储器访问冲突。 在操作期间,解码器将接收对应于信息比特和奇偶校验位的信号矢量,并将接收到的信号矢量分成两组,第一组包括对应于信息比特和一个或多个奇偶校验位的信号,第二组包括余数 的奇偶校验位。 第一组接收信号被传递给第一解码器,第二组接收信号被传递到第二解码器。 解码器由交织器和解交织器分隔开。 迭代解码通过在解码器之间通过交织器和解交织器传递消息,并从第一解码器的输出产生信息比特的估计来进行。

    METHOD AND APPARATUS FOR ENCODING AND DECODING DATA
    83.
    发明申请
    METHOD AND APPARATUS FOR ENCODING AND DECODING DATA 有权
    编码和解码数据的方法和装置

    公开(公告)号:US20070220395A1

    公开(公告)日:2007-09-20

    申请号:US11275937

    申请日:2006-02-06

    IPC分类号: H03M13/00

    摘要: A structured parity-check matrix H is proposed, wherein H is an expansion of a base matrix Hb and wherein Hb comprises a section Hb1 and a section Hb2, and wherein Hb2 comprises a first part comprising a column hb having an odd weight greater than 2, and a second part comprising matrix elements for row i, column j equal to 1 for i=j, 1 for i=j+1, and 0 elsewhere. The expansion of the base matrix Hb uses identical submatrices for 1s in each column of the second part H′b2, and the expansion uses paired submatrices for an even number of 1s in hb.

    摘要翻译: 提出了一种结构化奇偶校验矩阵H,其中H是基本矩阵H B b的扩展,并且其中H B b包括部分H b1 并且其中H b2包括具有奇数重量大于2的柱h B 1的第一部分,以及 第二部分包括用于行i的矩阵元素,列j对于i = j等于1,对于i = j + 1为1,在其他地方为0。 基本矩阵H B b的扩展在第二部分H'b2“的每列中使用相同的子矩阵1s,并且扩展使用成对的子矩阵用于偶数1s 在h / b>中。

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

    公开(公告)号:US07925956B2

    公开(公告)日:2011-04-12

    申请号:US11538347

    申请日:2006-10-03

    IPC分类号: H03M13/27

    摘要: A method and apparatus for selecting interleaver sizes for turbo codes is provided herein. During operation information block of size K is received. An interleaver size K′ is determined that is related to K″, where K″ from a set of sizes; wherein the set of sizes comprise K″=ap×f, pmin≦p≦pmax; fmin≦f≦fmax, wherein a is an integer and f is a continuous integer between fmin and fmax, p takes integer values between pmin and pmax, a>1, pmax>pmin, pmin>1. The information block of size K is padded into an input block of size K′ using filler bits, if needed. Encoding is performed using the original input block and the interleaved input block to obtain a codeword block using a turbo encoder. The codeword block is transmitted through the channel.

    摘要翻译: 本文提供了一种用于选择turbo码的交织器大小的方法和装置。 在操作期间,接收大小为K的信息块。 确定与K“相关的交织器尺寸K',其中K”来自一组尺寸; 其中所述尺寸集合包括K“= ap×f,pmin≦̸ p≦̸ pmax; fmin≦̸ f≦̸ fmax,其中a是整数,f是fmin和fmax之间的连续整数,p是pmin和pmax之间的整数,a> 1,pmax> pmin,pmin> 1。 如果需要,使用填充位将尺寸K的信息块填充到大小为K'的输入块中。 使用原始输入块和交错输入块执行编码,以使用turbo编码器来获得码字块。 码字块通过信道传输。

    Method and appratus for rate matching within a communication system
    89.
    发明授权
    Method and appratus for rate matching within a communication system 有权
    通信系统中速率匹配的方法和应用

    公开(公告)号:US07924763B2

    公开(公告)日:2011-04-12

    申请号:US11953922

    申请日:2007-12-11

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

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

    MULTI-LAYER CYCLIC REDUCNDANCY CHECK CODE IN WIRELESS COMMUNICATION SYSTEM
    90.
    发明申请
    MULTI-LAYER CYCLIC REDUCNDANCY CHECK CODE IN WIRELESS COMMUNICATION SYSTEM 有权
    多层次循环冗余检查无线通信系统中的代码

    公开(公告)号:US20110066927A1

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

    申请号:US12952305

    申请日:2010-11-23

    IPC分类号: H03M13/09 G06F11/10

    摘要: A wireless communication device includes a receiver configured to receive a transport block with a sequence of bits wherein A is the number of bits, a first cyclic redundancy check (CRC) coder configured to generate a first block of CRC parity bits on a transport block and to associates the first block of CRC parity bits with the transport block, wherein a number of CRC parity bits in the first block is L, a segmenting entity configured to segment the transport block into multiple code blocks after associating when A+L is larger than 6144, a second CRC coder configured to generate a second block of CRC parity bits on each code block and to associate a second block of CRC parity bits with each code block, and a channel encoder configured to encode each of the code blocks including the associated second block of CRC parity bits if A+L>6144.

    摘要翻译: 无线通信设备包括被配置为以比特序列接收传输块的接收机,其中A是比特数,第一循环冗余校验(CRC)编码器被配置为在传输块上生成CRC奇偶校验位的第一块, 将所述第一块CRC奇偶校验位与所述传输块相关联,其中,所述第一块中的CRC奇偶校验位数为L,分配实体,被配置为在A + L大于所述传输块之后将所述传输块分段为多个码块 6144,第二CRC编码器,被配置为在每个代码块上生成CRC奇偶校验位的第二块,并将第二CRC CRC奇偶校验位与每个代码块相关联;以及通道编码器,被配置为对包括相关联的代码块 如果A + L> 6144,CRC校验位的第二个块。