Method and apparatus for generating a punctured symbol vector for a given information vector
    1.
    发明授权
    Method and apparatus for generating a punctured symbol vector for a given information vector 有权
    用于为给定信息向量生成穿孔符号向量的方法和装置

    公开(公告)号:US07475330B2

    公开(公告)日:2009-01-06

    申请号:US11466926

    申请日:2006-08-24

    IPC分类号: H03M13/03

    摘要: A method and apparatus for encoding and decoding data is described herein. During operation, data enters a convolutional encoder (101). The encoder encodes the information bits from the data at encoding rate (1/R0) to produce data symbols vectors P0, P1, . . . , PR0. Vectors P1, . . . , PR0 are each interleaved separately to form vectors P0′, P1′, . . . , PR0′. A multiplexer (105) multiplexes P0′, P1′, . . . , PR0′ to produce vector Q. The multiplexed interleaved symbols Q are input into symbol adder/remover (107) where appropriate symbols are added or removed to match an over-the-channel transmission rate. Finally, vector Q′ is transmitted via over-the-channel transmission.

    摘要翻译: 本文描述了用于对数据进行编码和解码的方法和装置。 在操作期间,数据进入卷积编码器(101)。 编码器以编码率(1 / R0)从数据编码信息比特,以产生数据符号向量P0,P1。 。 。 ,PR0。 载体P1,。 。 。 ,PR0分别交织以形成向量P0',P1'。 。 。 ,PR0'。 多路复用器(105)复用P0',P1'。 。 。 ,PR0'以产生向量Q.多路复用的交织符号Q被输入到符号加法器/去除器(107)中,其中适当的符号被添加或去除以匹配信道传输速率。 最后,通过信道传输来传送向量Q'。

    METHOD AND APPARATUS FOR GENERATING A PUNCTURED SYMBOL VECTOR FOR A GIVEN INFORMATION VECTOR
    2.
    发明申请
    METHOD AND APPARATUS FOR GENERATING A PUNCTURED SYMBOL VECTOR FOR A GIVEN INFORMATION VECTOR 有权
    用于生成信息向量的针对符号向量的方法和装置

    公开(公告)号:US20080049865A1

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

    申请号:US11466926

    申请日:2006-08-24

    IPC分类号: H04L27/00

    摘要: A method and apparatus for encoding and decoding data is described herein. During operation, data enters a convolutional encoder (101). The encoder encodes the information bits from the data at encoding rate (1/R0) to produce data symbols vectors P0, P1, . . . , PR0. Vectors P1, . . . , PR0 are each interleaved separately to form vectors P0′, P1′, . . . , PR0′. A multiplexer (105) multiplexes P0′, P1′, . . . , PR0′ to produce vector Q. The multiplexed interleaved symbols Q are input into symbol adder/remover (107) where appropriate symbols are added or removed to match an over-the-channel transmission rate. Finally, vector Q′ is transmitted via over-the-channel transmission.

    摘要翻译: 本文描述了用于对数据进行编码和解码的方法和装置。 在操作期间,数据进入卷积编码器(101)。 编码器以编码率(1 / R 0> 0)从数据编码信息比特,以产生数据符号向量P 0,P 1, 。 。 。 ,P R0。 载体P 1 ,。 。 。 分别交错,以形成向量P 0,...,P 1,...。 。 。 ,P 。 多路复用器(105)多路复用P <0> 0,P 1> 1。 。 。 ,P0R0“以产生向量Q.多路复用的交织符号Q被输入到符号加法器/去除器(107)中,其中适当的符号被添加或去除以匹配信道传输速率。 最后,通过信道传输来传送向量Q'。

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

    公开(公告)号:US07949926B2

    公开(公告)日:2011-05-24

    申请号:US11683024

    申请日:2007-03-07

    IPC分类号: H03M13/00

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

    Method and apparatus for encoding and decoding data
    4.
    发明授权
    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&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编码器来获得码字块。 码字块通过信道传输。

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

    公开(公告)号:US08850286B2

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

    申请号:US13089357

    申请日:2011-04-19

    IPC分类号: H03M13/00 H03M13/27 H03M13/29

    摘要: 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编码器来获得码字块。 码字块通过信道传输。

    Method and apparatus for interleaving\within a communication system
    7.
    发明授权
    Method and apparatus for interleaving\within a communication system 有权
    在通信系统内交织的方法和装置

    公开(公告)号:US07590044B2

    公开(公告)日:2009-09-15

    申请号:US11273309

    申请日:2005-11-14

    IPC分类号: H04J9/00 H04L5/04 H03K7/10

    摘要: A method and apparatus for interleaving within a communication system is provided herein. More particularly parameters for a convolutional turbo code interleaver are provided, and interleaving takes place utilizing the new parameters. The new parameters generate interleavers that have the correct turbo code behaviors of improving performance with increasing block size and an error floor well below a block error rate of 10−4. Furthermore, the parameters have no implementation impact. Interleaving in accordance with the preferred embodiment of the present invention can achieve a block error rate of 10−4 at a signal-to-noise ratio that is at least 0.5 dB, and in some cases up to 1.3 dB, smaller than that which can be achieved with the code using the existing parameters.

    摘要翻译: 本文提供了一种在通信系统内进行交织的方法和装置。 提供了更具体的用于卷积turbo码交织器的参数,并且利用新参数进行交织。 新参数产生具有正确的Turbo码行为的交织器,其性能随着块大小的增加而增加,误差大大低于10-4的块错误率。 此外,参数没有实现影响。 根据本发明的优选实施例的交错可以在至少0.5dB的信噪比下实现10-4的块错误率,并且在一些情况下可以达到1.3dB,小于可以 使用现有参数的代码实现。

    Decoding block codes
    8.
    发明授权
    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'中的一个或多个码字的一个或多个位置计算估计的软输出值。

    Decoder performance for block product codes
    9.
    发明授权
    Decoder performance for block product codes 有权
    块产品代码的解码器性能

    公开(公告)号:US07260762B2

    公开(公告)日:2007-08-21

    申请号:US10899337

    申请日:2004-07-26

    IPC分类号: H03M13/03

    CPC分类号: H03M13/2963 H03M13/453

    摘要: A method of improving block turbo decoder performance that comprises receiving soft input information corresponding to a first set of constituent codes of a block product code, scaling soft extrinsic information from a second set of constituent codes of the block product code, processing the scaled soft extrinsic information and the soft input information to produce soft output information suitable for a soft-input soft-output decoder, and performing one or more of: modifying encoded bit positions of the block product code, modifying decoded bit positions of a the block product code, permuting decoding parameters of the block product code to effect a preferred decoding order, detecting cases where a number of test patterns is insufficient to decode the soft output information and thereafter providing a different number of test patterns suitable for decoding the soft output information, and adapting the number of test patterns in the soft-input soft-output decoder.

    摘要翻译: 一种改进块turbo解码器性能的方法,包括接收对应于块产品代码的第一组组成码的软输入信息,从块产品代码的第二组组成码缩放软外部信息,处理缩放的软外在 信息和软输入信息以产生适合于软输入软输出解码器的软输出信息,并且执行以下中的一个或多个:修改块产品代码的编码比特位置,修改块产品代码的解码比特位置, 置换块产品代码的解码参数以实现优选的解码顺序,检测多个测试模式不足以解码软输出信息的情况,然后提供适合于解码软输出信息的不同数量的测试模式,并适配 软输入软输出解码器中测试模式的数量。

    Soft output decoder for convolutional codes
    10.
    发明授权
    Soft output decoder for convolutional codes 有权
    用于卷积码的软输出解码器

    公开(公告)号:US06868132B1

    公开(公告)日:2005-03-15

    申请号:US09502132

    申请日:2000-02-10

    摘要: Decoding signals represented by a trellis of block length N divided into windows of length L includes a step of decoding a backward recursion from a point P that is after the end of a window back to the end of the window. P is chosen at a sufficient distance from the end of the window such that backward recursion determines a known state metric at the end of the window. A next step includes decoding the window using backward recursion from the known state at the end of the window back to the beginning of the window to define a set of known backward recursion state metrics which are stored. A next step includes decoding using forward recursion starting from a known state at the beginning of the window and moving forward. A next step includes calculating a soft output at each stage of the forward recursion using the stored backward recursion state metrics, and branch metrics at each stage, and outputting the soft output for that stage.

    摘要翻译: 将由划分成长度L的窗口的块长度N的网格表示的解码信号包括从窗口结束后的点P返回到窗口结束之后的向后递归解码的步骤。 P选择距离窗口末端足够的距离,以便后向递归确定窗口末端的已知状态度量。 下一步骤包括使用从窗口结束处的已知状态到窗口的开始的反向递归来解码窗口,以定义一组已知的向后递归状态量度。 下一步包括使用从窗口开始处的已知状态开始并向前移动的正向递归的解码。 下一步包括使用存储的反向递归状态度量和每个阶段的分支度量来计算正向递归的每个阶段的软输出,并输出该阶段的软输出。