公开(公告)号：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编码器来获得码字块。 码字块通过信道传输。

公开(公告)号：US08429490B2

公开(公告)日：2013-04-23

申请号：US13475572

申请日：2012-05-18

申请人： Mustafa Eroz ,  A. Roger Hammons, Jr.

发明人： Mustafa Eroz ,  A. Roger Hammons, Jr.

IPC分类号： H03M13/29

CPC分类号： H03M13/6362 ,  H03M13/2903 ,  H03M13/2993 ,  H03M13/2996 ,  H03M13/4123

摘要： A method of terminating two or more constituent encoders of a turbo encoder employing a turbo code, comprising the steps of: generating tail input bits at each of two or more constituent encoders, including deriving the tail input bits from each of the two or more constituent encoders separately from a contents of shift registers within each of the two or more constituent encoders, after an encoding of information bits by the two or more constituent encoders; puncturing one or more tail output bits such that 1/R output tail bits are transmitted for each of a plurality of trellis branches, wherein R is a turbo code rate employed by the turbo encoder during an information bit transmission. In yet another variation, the step of puncturing the tail output bits further comprises the step of: transmitting, during trellis termination, the tail output bits, only if they are sent from an output branch of one of the two or more constituent encoders that are used during information bit transmission.

摘要翻译： 一种终止采用turbo码的turbo编码器的两个或多个组成编码器的方法，包括以下步骤：在两个或更多个组成编码器中的每一个处生成尾部输入位，包括从两个或更多个成分中的每一个导出尾部输入位 在两个或多个组成编码器对信息比特进行编码之后，与两个或更多个组成编码器中的每一个中的移位寄存器的内容分开编码; 对一个或多个尾部输出位进行穿孔，使得对于多个网格分支中的每一个发送1 / R个输出尾比特，其中R是在信息比特传输期间由turbo编码器采用的turbo码率。 在另一个实施例中，打孔尾部输出位的步骤还包括以下步骤：在网格终止期间，仅在从两个或更多个组成编码器之一的输出分支发送尾部输出位时发送尾部输出位， 在信息位传输期间使用。

公开(公告)号：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编码器来获得码字块。 码字块通过信道传输。

公开(公告)号：US20090313522A1

公开(公告)日：2009-12-17

申请号：US12136930

申请日：2008-06-11

申请人： Brian S. Edmonston

发明人： Brian S. Edmonston

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

CPC分类号： H03M13/2996 ,  H03M13/2903 ,  H03M13/2957

摘要： A method and apparatus for performing low latency Turbo Code encoding of a frame of data is described. The disclosure includes a method for performing Turbo Code encoding on frame of data using by encoding via subsections using multiple constituent encoders in parallel. The information gains during a first encoding pass of the subsections is used to determine the start state for a second pass during which parity bits are generated. Both the interleaved and natural order encoding may be performed in parallel.

摘要翻译： 描述用于执行数据帧的低等待时间Turbo码编码的方法和装置。 本公开包括一种用于通过使用多个组成编码器并行地经由子部分编码来对数据帧执行Turbo码编码的方法。 在子段的第一编码遍期间的信息增益用于确定在其中生成奇偶校验位的第二遍的开始状态。 交织和自然顺序编码都可以并行执行。

公开(公告)号：US20090103659A1

公开(公告)日：2009-04-23

申请号：US12140956

申请日：2008-06-17

申请人： Jason Chen ,  Shiau-He Shawn Tsai

发明人： Jason Chen ,  Shiau-He Shawn Tsai

IPC分类号： H03D1/00

CPC分类号： H03M13/3938 ,  H03M13/2996 ,  H03M13/413

摘要： A decoder is provided which is configured to operate upon an input encoded sequence using a wrap around Viterbi procedure, and a decoding method which employs the decoder. The decoder/method is configured to output a selected path as a decode sequence, and to avoid storing, for a current iteration of the wrap-around Viterbi procedure other than a first iteration, a best path up to the current iteration.

摘要翻译： 提供了一种解码器，其被配置为使用包绕维特比程序的输入编码序列进行操作，以及采用解码器的解码方法。 解码器/方法被配置为输出所选择的路径作为解码序列，并且为了避免对当前迭代之外的环绕维特比过程的当前迭代存储直到当前迭代的最佳路径。

公开(公告)号：US20080074297A1

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

申请号：US11980914

申请日：2007-10-31

申请人： Mustafa Eroz ,  A. Hammons

发明人： Mustafa Eroz ,  A. Hammons

IPC分类号： H03M7/00

CPC分类号： H03M13/6362 ,  H03M13/2903 ,  H03M13/2993 ,  H03M13/2996 ,  H03M13/4123

摘要： A method of terminating two or more constituent encoders of a turbo encoder employing a turbo code, comprising the step of: generating tail input bits at each of two or more constituent encoders, including deriving the tail input bits from each of the two or more constituent encoders separately from a contents of shift registers within each of the two or more constituent encoders, after an encoding of information bits by the two or more constituent encoders; puncturing one or more tail output bits such that 1/R output tail bits are transmitted for each of a plurality of trellis branches, wherein R is a turbo code rate employed by the turbo encoder during an information bit transmission. In yet another variation, the step of puncturing the tail output bits further comprises the step of: transmitting, during trellis termination, the tail output bits, only if they are sent from an output branch of one of the two or more constituent encoders that are used during information bit transmission.

公开(公告)号：US06862706B2

公开(公告)日：2005-03-01

申请号：US10023509

申请日：2001-12-18

申请人： Mustafa Eroz ,  A. Roger Hammons, Jr.

发明人： Mustafa Eroz ,  A. Roger Hammons, Jr.

IPC分类号： G06F11/10 ,  H03M13/00 ,  H03M13/23 ,  H03M13/27 ,  H03M13/29 ,  H03M13/41 ,  H04L1/00

CPC分类号： H03M13/6362 ,  H03M13/2903 ,  H03M13/2993 ,  H03M13/2996 ,  H03M13/4123

摘要： A method of terminating two or more constituent encoders of a turbo encoder employing a turbo code, comprising the step of: generating tail input bits at each of two or more constituent encoders, including deriving the tail input bits from each of the two or more constituent encoders separately from a contents of shift registers within each of the two or more constituent encoders, after an encoding of information bits by the two or more constituent encoders; puncturing one or more tail output bits such that 1/R output tail bits are transmitted for each of a plurality of trellis branches, wherein R is a turbo code rate employed by the turbo encoder during an information bit transmission. In yet another variation, the step of puncturing the tail output bits further comprises the step of: transmitting, during trellis termination, the tail output bits, only if they are sent from an output branch of one of the two or more constituent encoders that are used during information bit transmission.

摘要翻译： 一种终止采用turbo码的turbo编码器的两个或更多个组成编码器的方法，包括以下步骤：在两个或更多个组成编码器中的每一个处产生尾部输入位，包括从两个或更多个成分中的每一个导出尾部输入位 在两个或多个组成编码器对信息比特进行编码之后，与两个或更多个组成编码器中的每一个中的移位寄存器的内容分开编码; 对一个或多个尾部输出位进行穿孔，使得对于多个网格分支中的每一个发送1 / R个输出尾比特，其中R是在信息比特传输期间由turbo编码器采用的turbo码率。 在另一个实施例中，打孔尾部输出位的步骤还包括以下步骤：在网格终止期间，仅在从两个或更多个组成编码器之一的输出分支发送尾部输出位时发送尾部输出位， 在信息位传输期间使用。

公开(公告)号：US08433986B2

公开(公告)日：2013-04-30

申请号：US12136930

申请日：2008-06-11

申请人： Brian S. Edmonston

发明人： Brian S. Edmonston

IPC分类号： H03M13/03

CPC分类号： H03M13/2996 ,  H03M13/2903 ,  H03M13/2957

摘要： A method and apparatus for performing low latency Turbo Code encoding of a frame of data is described. The disclosure includes a method for performing Turbo Code encoding on frame of data using by encoding via subsections using multiple constituent encoders in parallel. The information gains during a first encoding pass of the subsections is used to determine the start state for a second pass during which parity bits are generated. Both the interleaved and natural order encoding may be performed in parallel.

摘要翻译： 描述用于执行数据帧的低等待时间Turbo码编码的方法和装置。 本公开包括一种用于通过使用多个组成编码器并行地经由子部分编码来对数据帧执行Turbo码编码的方法。 在子段的第一编码遍期间的信息增益用于确定在其中生成奇偶校验位的第二遍的开始状态。 交织和自然顺序编码都可以并行执行。

公开(公告)号：US20120328042A1

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

申请号：US13580351

申请日：2011-03-24

申请人： Ji Woong Jang ,  Seung Hee Han

发明人： Ji Woong Jang ,  Seung Hee Han

IPC分类号： H04B15/00

CPC分类号： H03M13/13 ,  H03M13/2909 ,  H03M13/2933 ,  H03M13/2966 ,  H03M13/2996 ,  H03M13/6356 ,  H03M13/6362 ,  H03M13/6525

摘要： A method and apparatus for transmitting information data using a repetition coding scheme in a wireless communication system are disclosed. The transmission method includes generating a codeword of a predetermined size Nencoded by encoding information data of a size Ninfo, and transmitting the codeword to a receiver. The codeword includes a plurality of repeated blocks based on the information data and if the information data includes an odd number of 1s, the information data of odd-numbered repeated blocks out of the plurality of repeated blocks are bit-inverted.

摘要翻译： 公开了一种在无线通信系统中使用重复编码方案发送信息数据的方法和装置。 发送方法包括：通过对大小Ninfo的信息数据进行编码，生成Nencoded的预定大小的码字，并将码字发送到接收机。 码字包括基于信息数据的多个重复块，并且如果信息数据包括奇数1，则多个重复块中奇数重复块的信息数据被比特反转。

公开(公告)号：US20120151295A1

公开(公告)日：2012-06-14

申请号：US13391296

申请日：2009-08-31

申请人： Yuval Neeman ,  Eliya Babitsky ,  Noam Zach

发明人： Yuval Neeman ,  Eliya Babitsky ,  Noam Zach

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

CPC分类号： H03M13/2996 ,  H03M13/2903 ,  H03M13/6544

摘要： A method for turbo-encoding a block of data including: receiving data bits of the block of data; masking irrelevant data bits by a masking unit, wherein irrelevant data bits are data bits that regardless of their value do not affect a final state of an interleaved convolutional encoder of a turbo encoder; calculating a last state of the interleaved convolutional encoder based on relevant data bits provided by the masking unit; wherein the calculating of the last state of the interleaved convolutional encoder is initialized before receiving the entire block of data; finding an initial state of the interleaved convolutional encoder based on the last state of the interleaved convolutional encoder; wherein the initial state of the interleaved convolutional encoder equals a final state of the interleaved convolutional encoder; initializing the interleaved convolutional encoder to the initial state; and turbo-encoding the interleaved data bits by the interleaved convolutional encoder.

摘要翻译： 一种用于对数据块进行turbo编码的方法，包括：接收数据块的数据位; 通过掩蔽单元掩蔽不相关的数据比特，其中不相关的数据比特是数据比特，不管它们的值不影响turbo编码器的交错卷积编码器的最终状态; 基于由所述掩蔽单元提供的相关数据比特来计算交错卷积编码器的最后状态; 其中在接收整个数据块之前初始化交织卷积编码器的最后状态的计算; 基于交错卷积编码器的最后状态，找到交错卷积编码器的初始状态; 其中交错卷积编码器的初始状态等于交错卷积编码器的最终状态; 将交错卷积编码器初始化为初始状态; 并且通过交错卷积编码器对交织的数据比特进行turbo编码。