公开(公告)号：US08850286B2

公开(公告)日：2014-09-30

申请号：US13089357

申请日：2011-04-19

申请人： Ajit Nimbalker ,  Yufei Wu Blankenship ,  Brian K. Classon

发明人： Ajit Nimbalker ,  Yufei Wu Blankenship ,  Brian K. Classon

IPC分类号： H03M13/00 ,  H03M13/27 ,  H03M13/29

CPC分类号： H03M13/2789 ,  H03M13/275 ,  H03M13/2903 ,  H03M13/2957 ,  H03M13/2996 ,  H03M13/6566

摘要： 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＆nlE; p＆nlE; pmax; fmin＆nlE; f＆nlE; fmax，其中a是整数，f是fmin和fmax之间的连续整数，p是pmin和pmax之间的整数，a> 1，pmax> pmin，pmin> 1。 如果需要，使用填充位将尺寸K的信息块填充到大小为K'的输入块中。 使用原始输入块和交错输入块执行编码，以使用turbo编码器来获得码字块。 码字块通过信道传输。

公开(公告)号：US08327237B2

公开(公告)日：2012-12-04

申请号：US13468185

申请日：2012-05-10

申请人： Michael E. Buckley ,  Yufei W. Blankenship ,  Brian K. Classon ,  Ajit Nimbalker ,  Kenneth A. Stewart

发明人： Michael E. Buckley ,  Yufei W. Blankenship ,  Brian K. Classon ,  Ajit Nimbalker ,  Kenneth A. Stewart

IPC分类号： H03M13/00

CPC分类号： H03M13/09 ,  H04L1/0061 ,  H04L1/0065

摘要： A wireless communication device includes a transmitter configured to transmit a transport block with a sequence of bits wherein A is the number of bits, a first 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奇偶校验位数为L，分配实体，被配置为在A + L大于6144之后将所述传输块分割成多个码块，第二CRC 编码器，被配置为在每个代码块上生成CRC奇偶校验位的第二块，并且将第二块CRC奇偶校验位与每个代码块相关联;以及通道编码器，被配置为对包括相关联的第二CRC CRC奇偶校验块的每个代码块进行编码 如果A + L> 6144。

公开(公告)号：US20110197104A1

公开(公告)日：2011-08-11

申请号：US13089357

申请日：2011-04-19

申请人： Ajit Nimbalker ,  Yufei W. Blankenship ,  Brian K. Classon

发明人： Ajit Nimbalker ,  Yufei W. Blankenship ,  Brian K. Classon

IPC分类号： H03M13/27 ,  G06F11/10

CPC分类号： H03M13/2789 ,  H03M13/275 ,  H03M13/2903 ,  H03M13/2957 ,  H03M13/2996 ,  H03M13/6566

摘要： 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＆nlE; p＆nlE; pmax; fmin＆nlE; f＆nlE; fmax，其中a是整数，f是fmin和fmax之间的连续整数，p是pmin和pmax之间的整数，a> 1，pmax> pmin，pmin> 1。 如果需要，使用填充位将尺寸K的信息块填充到大小为K'的输入块中。 使用原始输入块和交错输入块执行编码，以使用turbo编码器来获得码字块。 码字块通过信道传输。

公开(公告)号：US07853857B2

公开(公告)日：2010-12-14

申请号：US11855637

申请日：2007-09-14

申请人： Michael E. Buckley ,  Yufei W. Blankenship ,  Brian K. Classon ,  Ajit Nimbalker ,  Kenneth A. Stewart

发明人： Michael E. Buckley ,  Yufei W. Blankenship ,  Brian K. Classon ,  Ajit Nimbalker ,  Kenneth A. Stewart

IPC分类号： H03M13/00

CPC分类号： H03M13/09 ,  H04L1/0061 ,  H04L1/0065

摘要： A wireless communication device including a first CRC coder that generates a first block of CRC parity bits on a transport block and associates the first block of CRC parity bits with the transport block, a segmenting entity that segments the transport block into multiple code blocks after associating, and a second coder that generates a second block of CRC parity bits on each code block and associates a second block of CRC parity bits with each code block. The first and second blocks of CRC parity bits are based on first and second generator polynomials.

摘要翻译： 一种无线通信设备，包括：第一CRC编码器，其在传输块上产生CRC奇偶校验位的第一块，并将所述第一CRC CRC奇偶校验块与所述传输块相关联;分段实体，在传输块之后将所述传输块分段成多个码块 以及第二编码器，其在每个码块上产生CRC奇偶校验位的第二块，并将第二CRC CRC奇偶校验块与每个码块相关联。 CRC奇偶校验位的第一和第二块基于第一和第二生成多项式。

公开(公告)号：US20080205636A1

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

申请号：US11680116

申请日：2007-02-28

申请人： Ajit Nimbalker ,  Yufei W. Blankenship ,  Brian K. Classon

发明人： Ajit Nimbalker ,  Yufei W. Blankenship ,  Brian K. Classon

IPC分类号： H04L9/28

CPC分类号： H03M13/2957 ,  H03M13/2739 ,  H03M13/2753 ,  H03M13/2775 ,  H03M13/2789 ,  H03M13/2903 ,  H03M13/6525

摘要： 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的值取自表的至少一行。 码字块通过信道传输。

公开(公告)号：US20080072122A1

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

申请号：US11530211

申请日：2006-09-08

申请人： Ajit Nimbalker ,  Yufei W. Blankenship ,  Brian K. Classon

发明人： Ajit Nimbalker ,  Yufei W. Blankenship ,  Brian K. Classon

IPC分类号： H03M13/00

CPC分类号： H03M13/6561 ,  H03M13/114 ,  H03M13/1185 ,  H03M13/1188 ,  H03M13/1197 ,  H03M13/2957

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

公开(公告)号：US20070220395A1

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

申请号：US11275937

申请日：2006-02-06

申请人： Ajit Nimbalker ,  Yufei Blankenship ,  Brian Classon

发明人： Ajit Nimbalker ,  Yufei Blankenship ,  Brian Classon

IPC分类号： H03M13/00

CPC分类号： H03M13/116 ,  H03M13/033 ,  H03M13/1185 ,  H03M13/1188 ,  H03M13/6393

摘要： 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>中。