Path Comparison Unit For Determining Paths In A Trellis That Compete With A Survivor Path
    1.
    发明申请
    Path Comparison Unit For Determining Paths In A Trellis That Compete With A Survivor Path 有权
    用于确定与幸存者路径竞争的网格中的路径的路径比较单元

    公开(公告)号:US20100050060A1

    公开(公告)日:2010-02-25

    申请号:US12547862

    申请日:2009-08-26

    IPC分类号: H03M13/25 G06F11/08

    摘要: A path comparison unit is disclosed for determining paths in a trellis that compete with a survivor path. The disclosed path comparison unit comprises a first type functional unit comprising a multiplexer and a register to store one or more survivor bits associated with the survivor path; and at least two second type functional units, wherein each second type functional unit comprises a multiplexer and a logical circuit to compute at least one equivalence bit indicating whether the bit for a respective path and the bit for the survivor path are equivalent. Generally, the respective path is one or more of a win-lose path and a lose-win path.

    摘要翻译: 公开了一种用于确定与幸存路径竞争的网格中的路径的路径比较单元。 所公开的路径比较单元包括第一类型功能单元,包括多路复用器和寄存器,用于存储与幸存路径相关联的一个或多个幸存者位; 和至少两个第二类型功能单元,其中每个第二类型功能单元包括多路复用器和逻辑电路,用于计算指示相应路径的位是否相等的至少一个等同位。 通常,相应的路径是失败路径和失败路径中的一个或多个。

    Method and apparatus for-soft-output viterbi detection using a multiple-step trellis
    2.
    发明授权
    Method and apparatus for-soft-output viterbi detection using a multiple-step trellis 有权
    使用多步网格进行软输出维特比检测的方法和装置

    公开(公告)号:US07607072B2

    公开(公告)日:2009-10-20

    申请号:US11045585

    申请日:2005-01-28

    IPC分类号: H03M13/00

    摘要: Methods and apparatus are provided for performing Soft-Output Viterbi Algorithm (SOVA) detection at higher data rates than achievable with conventional designs. A received signal is processed by (i) determining at least three selection signals that define a plurality of paths through a multiple-step trellis into a given state, wherein a first of the plurality of paths is a winning path for each single-step-trellis period of a multiple-step-trellis cycle, a second path is a winning path for a first single-step-trellis period and is a losing path for a second single-step-trellis period of a multiple-step-trellis cycle and a third path is a losing path for a first single-step-trellis period and is a winning path for a second single-step-trellis period of a multiple-step-trellis cycle; and (ii) determining at least one reliability value (such as a reliability value for a bit decision associated with a maximum-likelihood path through the multiple-step trellis or a plurality of reliability values for each multiple-step-trellis cycle).

    摘要翻译: 提供了用于以比常规设计可实现的更高数据速率执行软输出维特比算法(SOVA)检测的方法和装置。 接收到的信号通过以下步骤来处理:(i)确定至少三个选择信号,其将通过多步网格的多个路径定义到给定状态,其中多条路径中的第一条路径是用于每个单步路段的获胜路径, 多步骤格雷周期的网格周期,第二路径是第一单步网格周期的获胜路径,并且是多步骤网格周期的第二单步网格周期的丢失路径,并且 第三条路径是第一个单步网格周期的失败之路,是多阶段格雷周期的第二个单步阶段的获胜路径; 和(ii)确定至少一个可靠性值(诸如与通过多步网格的最大似然路径相关联的比特决定的可靠性值或每个多步网格周期的多个可靠性值)。

    Methods and apparatus for processing a received signal using a multiple-step trellis and selection signals for multiple trellis paths
    3.
    发明授权
    Methods and apparatus for processing a received signal using a multiple-step trellis and selection signals for multiple trellis paths 失效
    用于使用多步网格处理接收信号的方法和装置以及用于多个网格路径的选择信号

    公开(公告)号:US08407571B2

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

    申请号:US12547841

    申请日:2009-08-26

    IPC分类号: H03M13/00

    摘要: Methods and apparatus are provided for performing SOVA detection at higher data rates than achievable with conventional designs. A received signal is processed by (i) determining at least three selection signals that define a plurality of paths through a multiple-step trellis into a given state, wherein a first of the plurality of paths is a winning path for each single-step-trellis period of a multiple-step-trellis cycle, a second path is a winning path for a first single-step-trellis period and is a losing path for a second single-step-trellis period of a multiple-step-trellis cycle and a third path is a losing path for a first single-step-trellis period and is a winning path for a second single-step-trellis period of a multiple-step-trellis cycle; and (ii) determining at least one reliability value (such as a reliability value for a bit decision associated with a maximum-likelihood path through the multiple-step trellis or a plurality of reliability values for each multiple-step-trellis cycle).

    摘要翻译: 提供了用于以比常规设计可实现的更高数据速率执行SOVA检测的方法和装置。 接收到的信号通过以下步骤来处理:(i)确定至少三个选择信号,其将通过多步网格的多个路径定义到给定状态,其中多条路径中的第一条路径是用于每个单步路段的获胜路径, 多步骤格雷周期的网格周期,第二路径是第一单步网格周期的获胜路径,并且是多步骤网格周期的第二单步网格周期的丢失路径,并且 第三条路径是第一个单步网格周期的失败之路,是多阶段格雷周期的第二个单步阶段的获胜路径; 和(ii)确定至少一个可靠性值(诸如与通过多步网格的最大似然路径相关联的比特决定的可靠性值或每个多步网格周期的多个可靠性值)。

    Path comparison unit for determining paths in a trellis that compete with a survivor path
    4.
    发明授权
    Path comparison unit for determining paths in a trellis that compete with a survivor path 有权
    用于确定与幸存者路径竞争的网格中的路径的路径比较单元

    公开(公告)号:US08321770B2

    公开(公告)日:2012-11-27

    申请号:US12547862

    申请日:2009-08-26

    IPC分类号: H03M13/03

    摘要: A path comparison unit is disclosed for determining paths in a trellis that compete with a survivor path. The disclosed path comparison unit comprises a first type functional unit comprising a multiplexer and a register to store one or more survivor bits associated with the survivor path; and at least two second type functional units, wherein each second type functional unit comprises a multiplexer and a logical circuit to compute at least one equivalence bit indicating whether the bit for a respective path and the bit for the survivor path are equivalent. Generally, the respective path is one or more of a win-lose path and a lose-win path.

    摘要翻译: 公开了一种用于确定与幸存路径竞争的网格中的路径的路径比较单元。 所公开的路径比较单元包括第一类型功能单元,包括多路复用器和寄存器,用于存储与幸存路径相关联的一个或多个幸存者位; 和至少两个第二类型功能单元,其中每个第二类型功能单元包括多路复用器和逻辑电路,用于计算指示相应路径的位是否相等的至少一个等同位。 通常,相应的路径是失败路径和失败路径中的一个或多个。

    Path metric difference computation unit for computing path differences through a multiple-step trellis
    5.
    发明授权
    Path metric difference computation unit for computing path differences through a multiple-step trellis 有权
    路径度量差计算单元,用于通过多步网格计算路径差异

    公开(公告)号:US07865814B2

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

    申请号:US12547921

    申请日:2009-08-26

    IPC分类号: H03M13/03

    摘要: A path metric difference computation unit is disclosed for computing path differences through a multiple-step trellis. Path differences are computed between paths through a multiple-step trellis, wherein a first path is a winning path for each single-step-trellis period of a multiple-step-trellis cycle, a second path is a winning path for a first single-step-trellis period and is a losing path for a second single-step-trellis period and a third path is a losing path for a first single-step-trellis period and is a winning path for a second single-step-trellis period. The disclosed path metric difference computation unit comprises path metric difference generators for generating a path metric difference Δ0 for a second single-step-trellis period based on a difference between the first path and the second path, and a path metric difference Δ−1 for a first single-step-trellis period based on a difference between the first path and the third path, wherein intermediate path metric values or intermediate path metric difference values are reused to generate the path metric differences Δ0 or Δ−1.

    摘要翻译: 公开了用于通过多步网格计算路径差异的路径度量差计算单元。 在通过多步网格的路径之间计算路径差异,其中第一路径是用于多步网格周期的每个单步网格周期的获胜路径,第二路径是用于第一单步网格的获胜路径, 是阶段性格局,是第二个单步阶段的失败之路,第三个路径是第一个单步阶段的失败之路,是第二个单步阶段的获胜路径。 所公开的路径量度差计算单元包括路径度量差产生器,用于基于第一路径和第二路径之间的差异以及路径度量差Dgr,为第二单步网格周期生成路径度量差Dgr; 0; -1,用于基于第一路径和第三路径之间的差异的第一单步网格周期,其中中间路径度量值或中间路径度量差值被重用以生成路径度量差异Dgr; 0或&Dgr; - 1。

    Path Metric Difference Computation Unit For Computing Path Differences Through A Multiple-Step Trellis
    6.
    发明申请
    Path Metric Difference Computation Unit For Computing Path Differences Through A Multiple-Step Trellis 有权
    路径度量差分计算单位,用于通过多步网格计算路径差异

    公开(公告)号:US20090319875A1

    公开(公告)日:2009-12-24

    申请号:US12547921

    申请日:2009-08-26

    IPC分类号: H03M13/25 G06F11/08

    摘要: A path metric difference computation unit is disclosed for computing path differences through a multiple-step trellis. The disclosed path metric difference computation unit computes differences between paths through a multiple-step trellis, wherein a first of the plurality of paths is a winning path for each single-step-trellis period of a multiple-step-trellis cycle, a second of the plurality of paths is a winning path for a first single-step-trellis period and is a losing path for a second single-step-trellis period of a multiple-step-trellis cycle and a third of the plurality of paths is a losing path for a first single-step-trellis period and is a winning path for a second single-step-trellis period of a multiple-step-trellis cycle. The disclosed path metric difference computation unit comprises one or more path metric difference generators for generating a path metric difference Δ0 for a second single-step-trellis period of the multiple-step-trellis cycle based on a difference between the first path and the second path, and a path metric difference Δ−1 for a first single-step-trellis period of the multiple-step-trellis cycle based on a difference between the first path and the third path, wherein one or more of intermediate path metric values and intermediate path metric difference values are reused to generate one or more of the path metric differences Δ0 and Δ−1.

    摘要翻译: 公开了用于通过多步网格计算路径差异的路径度量差计算单元。 所公开的路径度量差计算单元通过多步网格来计算路径之间的差异,其中多个路径中的第一条路径是用于多阶段格状周期的每个单步网格周期的获胜路径,第二 所述多个路径是用于第一单步网格周期的获胜路径,并且是多步网格周期的第二单步网格周期的丢失路径,并且所述多个路径中的第三路径是丢失的 是第一个单步网格时间段的路径,并且是多步骤网格周期的第二个单步网格周期的获胜路径。 所公开的路径量度差计算单元包括一个或多个路径度量差产生器,用于基于第一路径和第二路径之间的差异,为多级网格周期的第二单步网格周期生成路径度量差值Delta0 路径,以及基于第一路径和第三路径之间的差异的多步网格周期的第一单步网格周期的路径度量差Δ-1,其中中间路径度量值和 中间路径量度差值被重用以产生一个或多个路径度量差Delta0和Δ-1。

    Reliability Unit For Determining A Reliability Value For At Least One Bit Decision
    7.
    发明申请
    Reliability Unit For Determining A Reliability Value For At Least One Bit Decision 有权
    用于确定最小一位决策的可靠性值的可靠性单元

    公开(公告)号:US20090319874A1

    公开(公告)日:2009-12-24

    申请号:US12547888

    申请日:2009-08-26

    IPC分类号: H03M13/03

    摘要: A reliability unit is disclosed for determining a reliability value for at least one bit decision. The disclosed reliability unit comprises one or more functional elements, wherein each of the functional elements comprises at least four functional units and at least two registers, wherein each functional unit comprises a comparator and a multiplexer, and wherein an output of the comparator and an equivalence bit control the multiplexer. Generally, the reliability unit determines a reliability value for a bit decision associated with a maximum-likelihood path through a multiple-step trellis.

    摘要翻译: 公开了用于确定至少一个位决定的可靠性值的可靠性单元。 所公开的可靠性单元包括一个或多个功能元件,其中每个功能元件包括至少四个功能单元和至少两个寄存器,其中每个功能单元包括比较器和多路复用器,并且其中比较器的输出和等效 位控制多路复用器。 通常,可靠性单元确定与通过多步网格的最大似然路径相关联的位决定的可靠性值。

    Methods and Apparatus for Processing a Received Signal Using a Multiple-Step Trellis and Selection Signals for Multiple Trellis Paths
    8.
    发明申请
    Methods and Apparatus for Processing a Received Signal Using a Multiple-Step Trellis and Selection Signals for Multiple Trellis Paths 失效
    用于使用多步网格处理接收信号的方法和装置以及用于多个网格路径的选择信号

    公开(公告)号:US20090313531A1

    公开(公告)日:2009-12-17

    申请号:US12547841

    申请日:2009-08-26

    IPC分类号: H03M13/25 G06F11/08

    摘要: Methods and apparatus are provided for performing SOVA detection at higher data rates than achievable with conventional designs. A received signal is processed by (i) determining at least three selection signals that define a plurality of paths through a multiple-step trellis into a given state, wherein a first of the plurality of paths is a winning path for each single-step-trellis period of a multiple-step-trellis cycle, a second path is a winning path for a first single-step-trellis period and is a losing path for a second single-step-trellis period of a multiple-step-trellis cycle and a third path is a losing path for a first single-step-trellis period and is a winning path for a second single-step-trellis period of a multiple-step-trellis cycle; and (ii) determining at least one reliability value (such as a reliability value for a bit decision associated with a maximum-likelihood path through the multiple-step trellis or a plurality of reliability values for each multiple-step-trellis cycle).

    摘要翻译: 提供了用于以比常规设计可实现的更高数据速率执行SOVA检测的方法和装置。 接收到的信号通过以下步骤来处理:(i)确定至少三个选择信号,其将通过多步网格的多个路径定义到给定状态,其中多条路径中的第一条路径是用于每个单步路段的获胜路径, 多步骤格雷周期的网格周期,第二路径是第一单步网格周期的获胜路径,并且是多步骤网格周期的第二单步网格周期的丢失路径,并且 第三条路径是第一个单步网格周期的失败之路,是多阶段格雷周期的第二个单步阶段的获胜路径; 和(ii)确定至少一个可靠性值(诸如与通过多步网格的最大似然路径相关联的比特决定的可靠性值或每个多步网格周期的多个可靠性值)。

    Reliability unit for determining a reliability value for at least one bit decision
    9.
    发明授权
    Reliability unit for determining a reliability value for at least one bit decision 有权
    用于确定至少一个位决定的可靠性值的可靠性单元

    公开(公告)号:US07937649B2

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

    申请号:US12547888

    申请日:2009-08-26

    IPC分类号: H03M13/03

    摘要: A reliability unit is provided for determining a reliability value for at least one bit decision. The disclosed reliability unit comprises one or more functional elements, wherein each of the functional elements comprises at least four functional units and at least two registers, wherein each functional unit comprises a comparator and a multiplexer, and wherein an output of the comparator and an equivalence bit control the multiplexer. Generally, the reliability unit determines a reliability value for a bit decision associated with a maximum-likelihood path through a multiple-step trellis.

    摘要翻译: 提供了用于确定至少一个位决定的可靠性值的可靠性单元。 所公开的可靠性单元包括一个或多个功能元件,其中每个功能元件包括至少四个功能单元和至少两个寄存器,其中每个功能单元包括比较器和多路复用器,并且其中比较器的输出和等效 位控制多路复用器。 通常,可靠性单元确定与通过多步网格的最大似然路径相关联的位决定的可靠性值。