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 有权
    用于生成信息向量的针对符号向量的方法和装置

    公开(公告)号: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'。

    Decoder performance for block product codes
    2.
    发明授权
    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解码器性能的方法,包括接收对应于块产品代码的第一组组成码的软输入信息,从块产品代码的第二组组成码缩放软外部信息,处理缩放的软外在 信息和软输入信息以产生适合于软输入软输出解码器的软输出信息,并且执行以下中的一个或多个:修改块产品代码的编码比特位置,修改块产品代码的解码比特位置, 置换块产品代码的解码参数以实现优选的解码顺序,检测多个测试模式不足以解码软输出信息的情况,然后提供适合于解码软输出信息的不同数量的测试模式,并适配 软输入软输出解码器中测试模式的数量。

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

    公开(公告)号:US07171603B2

    公开(公告)日:2007-01-30

    申请号:US10839995

    申请日:2004-05-06

    IPC分类号: H03M13/13

    摘要: A deterministic structure for controlled distribution of weight-2 columns is proposed for a parity-check matrix H that reduces the occurrence of undetected frame errors and significantly enhances the code performance in comparison to a randomly-constructed parity-check matrix. H comprises a non-deterministic section H1 and a deterministic section H2, and wherein H2 comprises a first part comprising a column h 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, 0 elsewhere.

    摘要翻译: 对于奇偶校验矩阵H,提出了权重2列的受控分布的确定性结构,其减少了未检测到的帧错误的发生,并且与随机构造的奇偶校验矩阵相比显着增强了代码性能。 H包括非确定性部分H 1和确定性部分H 2 H 2,并且其中H 2 H 2包括第一部分,其包含具有 大于2的奇数,以及包括用于行i的矩阵元素的第二部分,对于i = j,列j等于1,对于i = j + 1,0,其他地方为1。

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

    Method and apparatus for generating a punctured symbol vector for a given information vector
    5.
    发明授权
    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'。

    Soft output decoder for convolutional codes
    6.
    发明授权
    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选择距离窗口末端足够的距离,以便后向递归确定窗口末端的已知状态度量。 下一步骤包括使用从窗口结束处的已知状态到窗口的开始的反向递归来解码窗口,以定义一组已知的向后递归状态量度。 下一步包括使用从窗口开始处的已知状态开始并向前移动的正向递归的解码。 下一步包括使用存储的反向递归状态度量和每个阶段的分支度量来计算正向递归的每个阶段的软输出,并输出该阶段的软输出。

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

    公开(公告)号:US06856657B1

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

    申请号:US09501883

    申请日: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 forward recursion from a point P1 that is before the beginning of a window up to the beginning of the window and decoding a backward recursion from a point P2 that is after the end of a window back to the end of the window to define known states at the beginning and 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 backward recursion state metrics. A next step includes decoding using forward recursion starting from a known state at the beginning of the window and moving forward to the end of the window to define a set of forward recursion state metrics. A next step includes calculating a soft output at each stage of the window using the forward and backward recursion state metrics, and branch metrics at each stage, and outputting the soft output for that stage.

    摘要翻译: 将由划分成长度L的窗口的块长度N的网格表示的解码信号包括从窗口开始直到窗口开始之前的点P1解码正向递归的步骤,并从窗口解码向后递归 点P2在窗口结束之后返回到窗口的末尾,以在窗口的开头和结尾定义已知状态。 下一步骤包括使用从窗口结束处的已知状态到窗口开头的反向递归来解码窗口,以定义一组向后递归状态度量。 下一步包括使用从窗口开始处的已知状态开始的前向递归进行解码,并向前移动到窗口的末尾以定义一组向前递归状态度量。 下一步包括使用正向和反向递归状态量度以及每个阶段的分支度量计算窗口每一阶段的软输出,并输出该阶段的软输出。