METHODS, SYSTEMS, AND APPARATUS FOR TAIL TERMINATION OF TURBO DECODING
    1.
    发明申请
    METHODS, SYSTEMS, AND APPARATUS FOR TAIL TERMINATION OF TURBO DECODING 有权
    方法,系统和装置TURBO解码的尾部终止

    公开(公告)号:US20130007555A1

    公开(公告)日:2013-01-03

    申请号:US13608905

    申请日:2012-09-10

    IPC分类号: H03M13/05 G06F11/10

    摘要: Methods and apparatus for tail termination are provided that include a decoder that includes a processor configured to a forward state metric and a backward state metric wherein each iteration of an initial state of the backward state metric is fetched from a memory and is pre-computed without feedback from a decoding iteration. Each decoding iteration is substantially identical, and the backward state metric that is pre-computed is used for a subsequent iteration. The decoder may include a turbo decoder or a radix-4 decoder.

    摘要翻译: 提供了用于尾端终止的方法和装置,其包括解码器,该解码器包括被配置为向前状态度量和后向状态量度的处理器,其中,从存储器取出后向状态量度的初始状态的每次迭代,并且在没有 来自解码迭代的反馈。 每个解码迭代基本相同,并且预先计算的向后状态度量用于后续迭代。 解码器可以包括turbo解码器或radix-4解码器。

    Early stop method and apparatus for turbo decoding
    2.
    发明授权
    Early stop method and apparatus for turbo decoding 有权
    用于turbo解码的早期停止方法和装置

    公开(公告)号:US08930791B2

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

    申请号:US13608720

    申请日:2012-09-10

    IPC分类号: H03M13/00 H04L1/00

    CPC分类号: H04L1/005 H04L1/006

    摘要: In one embodiment, device for early stopping in turbo decoding includes a processor configured to receive a block of data to be decoded, compare hard decision bits resulting from decoding iterations and compare a minimum value of log likelihood ratio (LLR) of decoded bits against a threshold. The processor configured to match hard-decisions with previous iteration results. The processor may be configured to set an early stop rule after the matching hard-decisions with previous iteration results is matched. The processor may be configured to set an early stop rule when the minimum reliability of the output bits exceeds the threshold.

    摘要翻译: 在一个实施例中,用于在turbo解码中早期停止的设备包括:处理器,被配置为接收待解码的数据块,比较由解码迭代得到的硬判决位,并将解码比特的对数似然比(LLR)的最小值与 阈。 处理器配置为将硬判决与先前的迭代结果进行匹配。 处理器可以被配置为在与先前的迭代结果匹配的硬判决匹配之后设置早期停止规则。 处理器可以被配置为当输出比特的最小可靠性超过阈值时设置早期停止规则。

    Methods, systems, and apparatus for tail termination of turbo decoding
    3.
    发明授权
    Methods, systems, and apparatus for tail termination of turbo decoding 有权
    用于turbo解码的尾端终止的方法,系统和装置

    公开(公告)号:US08996948B2

    公开(公告)日:2015-03-31

    申请号:US13608905

    申请日:2012-09-10

    摘要: Methods and apparatus for tail termination are provided that include a decoder that includes a processor configured to a forward state metric and a backward state metric wherein each iteration of an initial state of the backward state metric is fetched from a memory and is pre-computed without feedback from a decoding iteration. Each decoding iteration is substantially identical, and the backward state metric that is pre-computed is used for a subsequent iteration. The decoder may include a turbo decoder or a radix-4 decoder.

    摘要翻译: 提供了用于尾端终止的方法和装置,其包括解码器,该解码器包括被配置为向前状态度量和后向状态量度的处理器,其中,从存储器取出后向状态量度的初始状态的每次迭代,并且在没有 来自解码迭代的反馈。 每个解码迭代基本相同,并且预先计算的向后状态度量用于后续迭代。 解码器可以包括turbo解码器或radix-4解码器。

    Systems and methods for a turbo decoder in a universal mobile telecommunication system (UMTS)
    4.
    发明授权
    Systems and methods for a turbo decoder in a universal mobile telecommunication system (UMTS) 有权
    通用移动电信系统(UMTS)中的turbo解码器的系统和方法

    公开(公告)号:US08819517B1

    公开(公告)日:2014-08-26

    申请号:US13006359

    申请日:2011-01-13

    IPC分类号: H03M13/00 H03M13/39 H03M13/11

    摘要: According to some embodiments of the invention, a turbo decoder in a Universal Mobile Telecommunication System (UMTS) is provided, the turbo decoder comprising: a plurality of maximum a posteriori (MAP) engines; a first plurality of extrinsic memory banks and a second plurality of extrinsic memory banks; and wherein each of the first and second pluralities of extrinsic memory banks is accessible by at least one of the plurality of MAP engines, and wherein each of the first and second pluralities of extrinsic memory banks is configured to organize data according to a R×C matrix having a format similar to that of an interleaver table. During decoding, the first and second pluralities of extrinsic memory banks may be accessed for data by a MAP engine such that the first and second pluralities of extrinsic memory banks function as an interleaver or a de-interleaver of extrinsic information within the turbo decoder.

    摘要翻译: 根据本发明的一些实施例,提供了通用移动电信系统(UMTS)中的turbo解码器,所述turbo解码器包括:多个最大后验(MAP)引擎; 第一多个非本征存储体和第二多个非本征存储体; 并且其中所述第一和第二多个外部存储器组中的每一个可由所述多个MAP引擎中的至少一个访问,并且其中所述第一和第二多个非本征存储体中的每一个被配置为根据R×C 矩阵具有与交织器表的格式相似的格式。 在解码期间,可以由MAP引擎访问第一和第二多个非本征存储体,以使得第一和第二多个非本征存储器组用作turbo解码器内的外部信息的交织器或解交织器。

    Systems and methods for parallel dual-mode turbo decoders
    5.
    发明授权
    Systems and methods for parallel dual-mode turbo decoders 有权
    并行双模涡轮解码器的系统和方法

    公开(公告)号:US08495455B1

    公开(公告)日:2013-07-23

    申请号:US13035698

    申请日:2011-02-25

    IPC分类号: H03M13/00

    摘要: According to some embodiments, a turbo decoder configured for High-Speed Packet Access (HSPA) and Long Term Evolution (LTE) is provided, comprising: a plurality of maximum a posteriori (MAP) engines; a plurality of extrinsic memory banks accessible by a MAP engine of the plurality of MAP engines; and wherein when the turbo decoder is operating in HSDPA mode the plurality of extrinsic memory banks is configured such that during a first half of a decoding iteration, the MAP engine is able to read a first dataset from and write second dataset to the plurality of extrinsic memory banks in natural row and column order, and during a second half of the decoding iteration, the MAP engine is able to read a third dataset from and write a fourth dataset to the plurality of extrinsic memory banks in a predetermined row and column order in accordance with an interleaver table using a read column buffer and a write column buffer.

    摘要翻译: 根据一些实施例,提供了配置用于高速分组接入(HSPA)和长期演进(LTE)的turbo解码器,包括:多个最大后验(MAP)引擎; 由多个MAP引擎的MAP引擎访问的多个外部存储器组; 并且其中当所述turbo解码器以HSDPA模式操作时,所述多个非本征存储体被配置为使得在解码迭代的前半部分期间,MAP引擎能够从第二数据集读取第一数据集并将第二数据集写入到所述多个外部 存储器组以自然行和列顺序排列,并且在解码迭代的后半段期间,MAP引擎能够以预定的行和列顺序从第二数据集读取和写入第四数据集到多个外部存储体 根据使用读列缓冲器和写列缓冲器的交织器表。

    Methods and apparatus for early stop algorithm of turbo decoding
    6.
    发明授权
    Methods and apparatus for early stop algorithm of turbo decoding 有权
    turbo解码的早期停止算法的方法和装置

    公开(公告)号:US08918695B2

    公开(公告)日:2014-12-23

    申请号:US12973951

    申请日:2010-12-21

    IPC分类号: H03M13/00 H04L1/00

    CPC分类号: H04L1/005 H04L1/006

    摘要: Methods and apparatus for early stop algorithm of turbo decoding are disclosed. An example method comprises of combination of comparing of hard decisions of soft outputs of the current iteration and the previous iteration and comparing the minimum log likelihood results against a threshold. The decoding iteration is stopped once the hard decisions are matched and the minimum soft decoding result exceeds a threshold.

    摘要翻译: 公开了用于turbo解码的早期停止算法的方法和装置。 一个示例性方法包括将当前迭代的软输出的硬判决与先前迭代进行比较并将最小对数似然结果与阈值进行比较的组合。 一旦硬判决匹配并且最小软解码结果超过阈值,则停止解码迭代。

    EARLY STOP METHOD AND APPARATUS FOR TURBO DECODING
    7.
    发明申请
    EARLY STOP METHOD AND APPARATUS FOR TURBO DECODING 有权
    用于涡轮解码的早期停止方法和装置

    公开(公告)号:US20130007571A1

    公开(公告)日:2013-01-03

    申请号:US13608720

    申请日:2012-09-10

    IPC分类号: H03M13/41

    CPC分类号: H04L1/005 H04L1/006

    摘要: In one embodiment, device for early stopping in turbo decoding includes a processor configured to receive a block of data to be decoded, compare hard decision bits resulting from decoding iterations and compare a minimum value of log likelihood ratio (LLR) of decoded bits against a threshold. The processor configured to match hard-decisions with previous iteration results. The processor may be configured to set an early stop rule after the matching hard-decisions with previous iteration results is matched. The processor may be configured to set an early stop rule when the minimum reliability of the output bits exceeds the threshold.

    摘要翻译: 在一个实施例中,用于在turbo解码中早期停止的设备包括:处理器,被配置为接收待解码的数据块,比较由解码迭代得到的硬判决位,并将解码比特的对数似然比(LLR)的最小值与 阈。 处理器配置为将硬判决与先前的迭代结果进行匹配。 处理器可以被配置为在与先前的迭代结果匹配的硬判决匹配之后设置早期停止规则。 处理器可以被配置为当输出比特的最小可靠性超过阈值时设置早期停止规则。

    METHODS AND APPARATUS FOR EARLY STOP ALGORITHM OF TURBO DECODING
    8.
    发明申请
    METHODS AND APPARATUS FOR EARLY STOP ALGORITHM OF TURBO DECODING 有权
    用于涡轮解码的早期停止算法的方法和装置

    公开(公告)号:US20110154156A1

    公开(公告)日:2011-06-23

    申请号:US12973951

    申请日:2010-12-21

    IPC分类号: H03M13/00

    CPC分类号: H04L1/005 H04L1/006

    摘要: Methods and apparatus for early stop algorithm of turbo decoding are disclosed. An example method comprises of combination of comparing of hard decisions of soft outputs of the current iteration and the previous iteration and comparing the minimum log likelihood results against a threshold. The decoding iteration is stopped once the hard decisions are matched and the minimum soft decoding result exceeds a threshold.

    摘要翻译: 公开了用于turbo解码的早期停止算法的方法和装置。 一个示例性方法包括将当前迭代的软输出的硬判决与先前迭代进行比较并将最小对数似然结果与阈值进行比较的组合。 一旦硬判决匹配并且最小软解码结果超过阈值,则停止解码迭代。

    Circular Reconfiguration for Reconfigurable Parallel Processor

    公开(公告)号:US20180267930A1

    公开(公告)日:2018-09-20

    申请号:US15919709

    申请日:2018-03-13

    申请人: Jianbin Zhu Yuan Li

    发明人: Jianbin Zhu Yuan Li

    IPC分类号: G06F15/80 G06F9/30 G06F9/38

    摘要: Processors, systems and methods are provided for thread level parallel processing. A processor may comprise a plurality of reconfigurable units that may include a plurality of processing elements (PEs) and a plurality of memory ports (MPs) for the plurality of PEs to access a memory unit. Each of the plurality of reconfigurable units may comprise a configuration buffer and a reconfiguration counter. The processor may further comprise a sequencer coupled to the configuration buffer of each of the plurality of reconfigurable units and configured to distribute a plurality of configurations to the plurality of reconfigurable units for the plurality of PEs and the plurality of MPs to execute a sequence of instructions.

    RATE MATCHING AND DE-RATE MATCHING ON DIGITAL SIGNAL PROCESSORS
    10.
    发明申请
    RATE MATCHING AND DE-RATE MATCHING ON DIGITAL SIGNAL PROCESSORS 有权
    数字信号处理器的速率匹配和速率匹配

    公开(公告)号:US20130007382A1

    公开(公告)日:2013-01-03

    申请号:US13609034

    申请日:2012-09-10

    IPC分类号: G06F12/00

    CPC分类号: H04L1/0068

    摘要: Provided are devices, systems and methods for rate matching and de-rate matching on digital signal processors. In one embodiment, a device for rate matching and de-rate matching, includes an interface for receiving a plurality of blocks of data and digital signal processor configured to pre-compute permutation parameters common to the plurality of blocks, wherein the plurality of blocks are subject to a set of given puncturing parameters and receive a set of pre-computed puncturing thresholds. For one or more blocks in the plurality of blocks, the DSP computes a block signature from the pre-computed puncturing thresholds; matches the block signature to one of a set of pre-computed zone signatures, derives a zone index corresponding to the one pre-computed zone signature, and applies pre-computed permutation and puncturing transformations corresponding to the zone index to the block.

    摘要翻译: 提供了用于数字信号处理器上的速率匹配和去速率匹配的设备,系统和方法。 在一个实施例中,用于速率匹配和去速率匹配的设备包括用于接收多个数据块的接口和被配置为预先计算多个块共同的置换参数的数字信号处理器,其中多个块是 受制于一组给定的打孔参数并接收一组预先计算的穿刺阈值。 对于多个块中的一个或多个块,DSP从预先计算的穿孔阈值计算块签名; 将块签名与一组预先计算的区域签名中的一个匹配,导出与一个预先计算的区域签名相对应的区域索引,并将对应于区域索引的预先计算的置换和删截变换应用于该块。