Interleaver design for parsed parallel concatenated codes
    1.
    发明授权
    Interleaver design for parsed parallel concatenated codes 有权
    用于解析并行级联代码的交织器设计

    公开(公告)号:US06697990B2

    公开(公告)日:2004-02-24

    申请号:US09734841

    申请日:2000-12-13

    IPC分类号: H03M1300

    摘要: A method and apparatus for interleaving an input data stream for parsed parallel concatenated code encoding, the method comprising the steps of: parsing the input data stream into a plurality of parsed data substreams; and forming sets of shared information bits, wherein each of the sets of shared information bits comprises information bits in common with respective pairs of the plurality of parsed data substreams. In a variation, a further step comprises constructing constituent permutations of one or more of the sets of shared information bits. In yet a further variation, a further step comprises interlacing respective pairs of the sets of shared information bits to form respective interleaved data substreams.

    摘要翻译: 一种用于交织用于解析的并行级联码编码的输入数据流的方法和装置,所述方法包括以下步骤:将所述输入数据流解析成多个解析数据子流; 以及形成共享信息比特组,其中所述共享信息比特组中的每一个包含与所述多个解析数据子流中的相应对共同的信息比特。 在一个变型中,另一步骤包括构成一组或多组共享信息比特的组成置换。 在又一变型中,另一步骤包括交织各组共享信息比特组以形成相应的交错数据子流。

    METHOD FOR A GENERAL NEAR OPTIMAL TURBO CODE TRELLIS TERMINATION
    2.
    发明申请
    METHOD FOR A GENERAL NEAR OPTIMAL TURBO CODE TRELLIS TERMINATION 有权
    一般接近最佳涡轮代码TRELLIS终止的方法

    公开(公告)号:US20120233519A1

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

    申请号:US13475572

    申请日:2012-05-18

    IPC分类号: H03M13/29 G06F11/10

    摘要: 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码率。 在另一个实施例中,打孔尾部输出位的步骤还包括以下步骤:在网格终止期间,仅在从两个或更多个组成编码器之一的输出分支发送尾部输出位时发送尾部输出位, 在信息位传输期间使用。

    Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes
    3.
    发明授权
    Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes 有权
    速率兼容的通用turbo码的集合在各种速率和交织器大小上几乎被优化

    公开(公告)号:US07925963B2

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

    申请号:US12435237

    申请日:2009-05-04

    IPC分类号: H03M13/27

    摘要: A method and apparatus for Turbo encoding uses a set of rate-compatible Turbo Codes optimized at high code rates and derived from a universal constituent code. The Turbo Codes have rate-compatible puncturing patterns.The method comprises: encoding a signal at a first and second encoder using a best rate 1/2 constituent code universal with higher code rates, the first encoder and the second encoder each producing a respective plurality of parity bits for each information bit; puncturing the respective plurality of parity bits at each encoder with a higher rate best puncturing patterns; and puncturing the respective plurality of parity bits at each encoder with a lower rate best puncturing pattern. In a variation, the best rate 1/2 constituent code represents a concatenation of polynomials 1+D2+D3 (octal 13) and 1+D+D3 (octal 15), D a data bit. A Turbo Encoder is provided which has hardware to implement the method.

    摘要翻译: 用于Turbo编码的方法和装置使用一组以高码率优化并由通用组成码导出的速率兼容Turbo码。 Turbo码具有速率兼容的穿孔模式。 该方法包括:使用具有较高码率的通用最佳速率1/2构成码在第一和第二编码器处对信号进行编码,第一编码器和第二编码器为每个信息比特产生相应的多个奇偶校验位; 在每个编码器处以更高速率的最佳穿孔模式对相应的多个奇偶校验位进行穿孔; 以及在每个编码器处以较低速率的最佳打孔图案对相应的多个奇偶校验位进行穿孔。 在一个变型中,最佳速率1/2分量代码表示多项式1 + D2 + D3(八进制13)和1 + D + D3(八进制15),D是数据比特的级联。 提供了一种具有执行该方法的硬件的Turbo编码器。

    SETS OF RATE-COMPATIBLE UNIVERSAL TURBO CODES NEARLY OPTIMIZED OVER VARIOUS RATES AND INTERLEAVER SIZES
    5.
    发明申请
    SETS OF RATE-COMPATIBLE UNIVERSAL TURBO CODES NEARLY OPTIMIZED OVER VARIOUS RATES AND INTERLEAVER SIZES 有权
    通过各种速率和交叉尺寸优化的通用普通涡轮编码设置

    公开(公告)号:US20090217141A1

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

    申请号:US12435237

    申请日:2009-05-04

    IPC分类号: H03M13/27 G06F11/10

    摘要: A method and apparatus for Turbo encoding uses a set of rate-compatible Turbo Codes optimized at high code rates and derived from a universal constituent code. The Turbo Codes have rate-compatible puncturing patterns.The method comprises: encoding a signal at a first and second encoder using a best rate 1/2 constituent code universal with higher code rates, the first encoder and the second encoder each producing a respective plurality of parity bits for each information bit; puncturing the respective plurality of parity bits at each encoder with a higher rate best puncturing patterns; and puncturing the respective plurality of parity bits at each encoder with a lower rate best puncturing pattern. In a variation, the best rate 1/2 constituent code represents a concatenation of polynomials 1+D2+D3 (octal 13) and 1+D+D3 (octal 15), D a data bit. A Turbo Encoder is provided which has hardware to implement the method.

    摘要翻译: 用于Turbo编码的方法和装置使用一组以高码率优化并由通用组成码导出的速率兼容Turbo码。 Turbo码具有速率兼容的穿孔模式。 该方法包括:使用具有较高码率的通用最佳速率1/2构成码在第一和第二编码器处对信号进行编码,第一编码器和第二编码器为每个信息比特产生相应的多个奇偶校验位; 在每个编码器处以更高速率的最佳穿孔模式对相应的多个奇偶校验位进行穿孔; 以及在每个编码器处以较低速率的最佳打孔图案对相应的多个奇偶校验位进行穿孔。 在一个变型中,最佳速率1/2分量代码表示多项式1 + D2 + D3(八进制13)和1 + D + D3(八进制15),D是数据比特的级联。 提供了一种具有执行该方法的硬件的Turbo编码器。

    Method for a general near optimal turbo code trellis termination

    公开(公告)号:US07779329B2

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

    申请号:US11980921

    申请日:2007-10-31

    IPC分类号: H03M13/29 H03M13/35

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