MULTI-STANDARD VITERBI PROCESSOR
    1.
    发明申请
    MULTI-STANDARD VITERBI PROCESSOR 有权
    多标准VITERBI处理器

    公开(公告)号:US20120042229A1

    公开(公告)日:2012-02-16

    申请号:US12853589

    申请日:2010-08-10

    IPC分类号: H03M13/03 G06F11/10

    摘要: Various embodiments relate to a multi-standard Viterbi decoder. Based on programmable values for constraint length, generator polynomials, and code rate, the multi-standard Viterbi decoder may adhere to a specific convolutional code standard. At a given time, the multi-standard Viterbi decoder may receive a variety of convolutional codes through a channel and may process them using various forms of the trace back method. Various embodiments include a branch metric unit and path metric unit that include a variety of sub-units that may or may not be active based on the value of the programmable value. Various embodiments also enable the multi-standard Viterbi decoder to handle different forms of convolutional codes, such as tail-biting codes. In some embodiments, the multi-standard Viterbi decoder may also process at least two convolutional codes concurrently.

    摘要翻译: 各种实施例涉及多标准维特比解码器。 基于约束长度,生成多项式和码率的可编程值,多标准维特比解码器可以遵循特定的卷积码标准。 在给定时间,多标准维特比解码器可以通过信道接收各种卷积码,并且可以使用各种形式的追溯方法来处理它们。 各种实施例包括分支度量单位和路径度量单位,其包括可基于可编程值的值而可能或可以不是活动的各种子单元。 各种实施例还使得多标准维特比解码器能够处理不同形式的卷积码,例如尾巴码。 在一些实施例中,多标准维特比解码器也可以同时处理至少两个卷积码。

    N-way parallel turbo decoder architecture
    3.
    发明授权
    N-way parallel turbo decoder architecture 有权
    N路并行turbo解码器架构

    公开(公告)号:US08438434B2

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

    申请号:US12650072

    申请日:2009-12-30

    申请人: Nur Engin

    发明人: Nur Engin

    IPC分类号: G06F11/00

    摘要: Various embodiments relate to a memory device in a turbo decoder and a related method for allocating data into the memory device. Different communications standards use data blocks of varying sizes when enacting block decoding of concatenated convolutional codes. The memory device efficiently minimizes space while enabling a higher throughput of the turbo decoder by enabling a plurality of memory banks of equal size. The number of memory banks may be limited by the amount of unused space in the memory banks, which may be a waste of area on an IC chip. Using the address associated with the maximum value of the data block, the memory may be split into a plurality of memory blocks according to the most-significant bits of the maximum address, with a number of parallel SISO decoders matching the number of memory banks. This may enable higher throughput while minimizing area on the IC chip.

    摘要翻译: 各种实施例涉及turbo解码器中的存储器件以及用于将数据分配到存储器件中的相关方法。 不同的通信标准在采用级联卷积码的块解码时,使用不同大小的数据块。 存储器件有效地使空间最小化,同时通过启用相同大小的多个存储体,能够实现turbo解码器的更高吞吐量。 存储体的数量可能受到存储体中未使用空间的量的​​限制,这可能是IC芯片上的区域的浪费。 使用与数据块的最大值相关联的地址,存储器可以根据最大地址的最高有效位被分割成多个存储器块,并且多个并行SISO解码器与存储器组的数量相匹配。 这可以实现更高的吞吐量,同时最小化IC芯片上的面积。

    Bitwise reliability indicators from survivor bits in Viterbi decoders
    4.
    发明授权
    Bitwise reliability indicators from survivor bits in Viterbi decoders 有权
    维特比解码器中存活位的逐位可靠性指标

    公开(公告)号:US08433975B2

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

    申请号:US12856143

    申请日:2010-08-13

    IPC分类号: H03M13/00

    摘要: Various embodiments relate to the production of erasure flags to indicate errors resulting from decoding of convolutional codes. A Viterbi decoder may use a register exchange method to produce a plurality of survivor codes. At a defined index, a majority vote may take place comparing values of bits in each of the survivor codes. This majority vote may involve obtaining both the quantity of high-order bits and the quantity of low-order bits and obtaining the difference of the two quantities. The absolute value of the difference of high-order bits to low-order bits may be compared to a defined threshold. When the absolute value difference is below the defined quantity, an erasure flag may be produced and associated with the bits of the defined index, indicating that they are eligible for erasure. In some embodiments, a Reed-Solomon decoder may use the erasure flag to target specific survivor bits or survivor bytes for error-correction through erasure.

    摘要翻译: 各种实施例涉及擦除标志的产生,以指示由卷积码的解码产生的错误。 维特比解码器可以使用寄存器交换方法来产生多个幸存代码。 在定义的索引中,可以进行多数投票来比较每个幸存者代码中的比特值。 这个多数投票可以涉及获得高阶位数量和低位数量,并获得两个数量的差。 可以将高阶位与低位的差的绝对值与定义的阈值进行比较。 当绝对值差低于定义的数量时,可以产生擦除标志并与定义的索引的位相关联,表示它们符合擦除条件。 在一些实施例中,Reed-Solomon解码器可以使用擦除标志来针对特定的幸存者比特或幸存者字节来进行错误校正。

    Reconfigurable interleaver having reconfigurable counters
    6.
    发明授权
    Reconfigurable interleaver having reconfigurable counters 有权
    具有可重配置计数器的可重构交错器

    公开(公告)号:US08874858B2

    公开(公告)日:2014-10-28

    申请号:US13157085

    申请日:2011-06-09

    申请人: Nur Engin

    发明人: Nur Engin

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

    摘要: A reconfigurable interleaver is provided, configured to produce a sequence of interleaved addresses, configurable for at least two different interleaving patterns. The reconfigurable interleaver comprises a plurality of reconfigurable counters. The number of values that the counters count is configurable as are their start values. The interleaver further comprises a plurality of memory in which the counters indicate memory positions so that values may be retrieved. Computational elements compute an interleaved sequence of addresses in dependency on the retrieved values. By reconfiguring the counters and possibly changing the content of the memories, the interleaver may be configured for a different interleaving pattern.

    摘要翻译: 提供可重构交错器,其被配置为产生可配置用于至少两个不同交织模式的交错地址序列。 可重配置交织器包括多个可重配置计数器。 计数器计数的值的数量可以是其起始值。 交织器还包括多个存储器,其中计数器指示存储器位置,从而可以检索值。 计算元素根据检索到的值计算交织的地址序列。 通过重新配置计数器并且可能改变存储器的内容,交织器可以被配置为不同的交织模式。

    BITWISE RELIABILITY INDICATORS FROM SURVIVOR BITS IN VITERBI DECODERS
    7.
    发明申请
    BITWISE RELIABILITY INDICATORS FROM SURVIVOR BITS IN VITERBI DECODERS 有权
    VITERBI解码器中的生存位置的可比性可靠性指标

    公开(公告)号:US20120042228A1

    公开(公告)日:2012-02-16

    申请号:US12856143

    申请日:2010-08-13

    IPC分类号: H03M13/07 G06F11/10 G06F11/07

    摘要: Various embodiments relate to the production of erasure flags to indicate errors resulting from decoding of convolutional codes. A Viterbi decoder may use a register exchange method to produce a plurality of survivor codes. At a defined index, a majority vote may take place comparing values of bits in each of the survivor codes. This majority vote may involve obtaining both the quantity of high-order bits and the quantity of low-order bits and obtaining the difference of the two quantities. The absolute value of the difference of high-order bits to low-order bits may be compared to a defined threshold. When the absolute value difference is below the defined quantity, an erasure flag may be produced and associated with the bits of the defined index, indicating that they are eligible for erasure. In some embodiments, a Reed-Solomon decoder may use the erasure flag to target specific survivor bits or survivor bytes for error-correction through erasure.

    摘要翻译: 各种实施例涉及擦除标志的产生,以指示由卷积码的解码产生的错误。 维特比解码器可以使用寄存器交换方法来产生多个幸存代码。 在定义的索引中,可以进行多数投票来比较每个幸存者代码中的比特值。 这个多数投票可以涉及获得高阶位数量和低位数量,并获得两个数量的差。 可以将高阶位与低位的差的绝对值与定义的阈值进行比较。 当绝对值差低于定义的数量时,可以产生擦除标志并与定义的索引的位相关联,表示它们符合擦除条件。 在一些实施例中,Reed-Solomon解码器可以使用擦除标志来针对特定的幸存者比特或幸存者字节来进行错误校正。

    RECONFIGURABLE TURBO INTERLEAVERS FOR MULTIPLE STANDARDS
    8.
    发明申请
    RECONFIGURABLE TURBO INTERLEAVERS FOR MULTIPLE STANDARDS 审中-公开
    可重新启用的多种标准的TURBO INTERLEAVERS

    公开(公告)号:US20110087949A1

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

    申请号:US12996783

    申请日:2009-06-06

    IPC分类号: H03M13/45 H03M13/27 G06F11/10

    摘要: A data processing system, a turbo decoding system, an address generator and a method of reconfiguring a turbo decoding method is provided. The data processing system (101) comprises the turbo decoding system (100). The turbo decoding system (100) comprises electronic circuits. The electronic circuits comprises: a memory (108), the address generator (102), and a Soft Input Soft Output decoder (106). The address generator (102) is operative to produce a sequence of addresses according to an interleaving scheme. The address generator can support multiple interleaving schemes. The address generator (102) is operative to receive reconfiguration information. The address generator (102) is operative to reconfigure during operational use the interleaving scheme in dependency on the reconfiguration information.

    摘要翻译: 提供了一种数据处理系统,turbo解码系统,地址生成器和重新配置turbo解码方法。 数据处理系统(101)包括turbo解码系统(100)。 turbo解码系统(100)包括电子电路。 电子电路包括:存储器(108),地址生成器(102)和软输入软输出解码器(106)。 地址发生器(102)可操作以根据交织方案产生地址序列。 地址生成器可以支持多种交织方案。 地址发生器(102)可操作以接收重配置信息。 地址发生器(102)可操作以在操作期间根据重新配置信息重新配置交织方案。

    Loop control circuit for a data processor
    9.
    发明申请
    Loop control circuit for a data processor 审中-公开
    数据处理器的回路控制电路

    公开(公告)号:US20060107028A1

    公开(公告)日:2006-05-18

    申请号:US10536240

    申请日:2003-10-31

    IPC分类号: G06F9/44

    CPC分类号: G06F9/30181 G06F9/325

    摘要: A data processor (200) includes an operation execution unit (225) for executing instructions from an instruction memory (210) indicated by a program counter (220). A loop control circuit (230) stores respective associated loop information for a plurality of instruction loops in a register bank (232). The loop information includes at least an indication of an end of the loop and a loop count for indicating a number of times the loop should be executed. The loop control circuit (230) detects that one of the loops needs to be executed and in response to said detection, loads the loop information for the corresponding loop, and controls the program counter to execute the corresponding loop according to the loaded loop information. The loop information is initialized in response to a loop initialization instruction (240), where the initialization instruction is issued prior to and independent of a start of the loop initialized by the loop information.

    摘要翻译: 数据处理器(200)包括用于从由程序计数器(220)指示的指令存储器(210)执行指令的操作执行单元(225)。 环路控制电路(230)将用于多个指令循环的各个相关联的环路信息存储在寄存器组(232)中。 循环信息至少包括循环结束的指示和循环计数,用于指示应该执行循环的次数。 环路控制电路(230)检测到需要执行一个环路,并响应于所述检测,加载相应环路的环路信息,并根据加载的环路信息控制程序计数器执行相应的环路。 响应于循环初始化指令(240)初始化循环信息,其中初始化指令是在由循环信息初始化的循环的开始之前发出的。

    Multi-standard viterbi processor
    10.
    发明授权
    Multi-standard viterbi processor 有权
    多标准维特比处理器

    公开(公告)号:US08904266B2

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

    申请号:US12853589

    申请日:2010-08-10

    IPC分类号: H03M13/17 H03M13/00 H03M13/41

    摘要: Various embodiments relate to a multi-standard Viterbi decoder. Based on programmable values for constraint length, generator polynomials, and code rate, the multi-standard Viterbi decoder may adhere to a specific convolutional code standard. At a given time, the multi-standard Viterbi decoder may receive a variety of convolutional codes through a channel and may process them using various forms of the trace back method. Various embodiments include a branch metric unit and path metric unit that include a variety of sub-units that may or may not be active based on the value of the programmable value. Various embodiments also enable the multi-standard Viterbi decoder to handle different forms of convolutional codes, such as tail-biting codes. In some embodiments, the multi-standard Viterbi decoder may also process at least two convolutional codes concurrently.

    摘要翻译: 各种实施例涉及多标准维特比解码器。 基于约束长度,生成多项式和码率的可编程值,多标准维特比解码器可以遵循特定的卷积码标准。 在给定时间,多标准维特比解码器可以通过信道接收各种卷积码,并且可以使用各种形式的追溯方法来处理它们。 各种实施例包括分支度量单位和路径度量单位,其包括可基于可编程值的值而可能或可以不是活动的各种子单元。 各种实施例还使得多标准维特比解码器能够处理不同形式的卷积码,例如尾巴码。 在一些实施例中,多标准维特比解码器也可以同时处理至少两个卷积码。