CN102396158A

CN102396158A - 一种lte中并行turbo译码的方法及装置

Info

Publication number: CN102396158A
Application number: CN2009801587138A
Authority: CN
Inventors: 赵兴山
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2009-06-18
Filing date: 2009-06-18
Publication date: 2012-03-28
Also published as: JP5479580B2; KR20120014905A; KR101225016B1; US20120106683A1; EP2429085B1; EP2429085A1; WO2010145078A1; JP2012527790A; EP2429085A4

Abstract

一种LTE中并行Turbo译码的方法及装置，能够缩短译码延时，提高译码峰值数据速率。方法包括：保存输入的校验软比特和待译码帧，在保存待译码帧时，将待译码帧分块，分别保存每个分块作为系统软比特；对一个待译码帧的若干个分块同时进行一次分量译码，在一次分量译码的过程中，按照滑窗算法将每个分块分成若干滑窗，根据系统软比特、校验软比特和先验信息进行以下参数的计算：分支度量值γ、前向状态向量α、后向状态向量β、LLR、先验信息，保存先验信息待下一次分量译码时使用，进行若干次分量译码后完成一次译码过程，对LLR进行硬判决，判断硬判决结果满足迭代截止条件，则输出译码结果，否则继续进行下一次迭代译码过程。

Description

T 中 T bo 的方法及裝置

木領域

本涉及、理及集成領域，特別涉及 T ( GPP長期 ) 統中 T bo 的方法和硬件裝置。

背景木

T bo 型的，其，其著特是在性高道中，的比特性能十分接近。

統的T bo BCJR算法 (或算法) ，了減少，工程上普遍 og- 算法，它是 ( ob北 y，最大概率)算法的。 1所示 T bo 的原理。 T bo的由 (S ) 和 2 組成，器中使用的相同。分量 R (R C 反統，因 1 中的、 R ) 最佳，戶生于信息序列中每比特的似然比信息，將其中的"新信息" 2,

2將此信息作力先信息，分量 R 2 ( 1中的、 R 2) 最佳，戶生于的信息序列中每比特的似然比信息，然將其中的 "外信息" ，行下次。

多次， 2的外信息于穩定，似然比漸近逼近于的最大似然，然此似然比判決，即可得到信息序列的每比特的最佳序列，即最終的比特。 og- 算法可以用以下公式表示用符分別代表的然，則有

下面公式，

C化十

e +cp) m "他

其中力前向向量，向向量，力分支度量。

于是，度量特

九 S ax k+\L k Xk k Sk )}

． S S )

將上，即可相的似然比下 ) ma "

X

) 0他 S )+p ． S+)+ ． S S+) ma "

X 他 S )

S S ) 1 +g ． S )+「． S S+ 其中些下

表示k 比特 k 2 。

S 是指忖刻的寄存器。前是S ，比特，寄存器特移至S 。 k是指4k的先概率，力統比特，比特，力統比特，比特， AWG 。

先信息， m．．) 前向向量， ) 向向量， )力分支度量。由于 / 、向度量等理的存在，于 og- AP算法的 T bo 需要收到完整的分組才可以行次，和深度和RSC 增而增，而並各和可支持的最大並各教速率。就 T 而言，要求支持 1 bb/s以上的速率，的速度提出了更高的要求，果 T 沿用 3GPPRe 6 中的T bo 及其算法，是到上速率要求的。了滿足要求， T 中的 T bo 必須

算法，而 T 中 T bo 的的方法是特別以支持

的。內容

本所要解決的木是提供 T 中 T bo 的方法及裝置，縮，提高速率。

解決上木，本提供了 T 中 T bo 的裝置，包括瑜存儲、、控制和，其中

存儲，于根控制的控制完成以下操作的，分別存儲各作力統比特存儲的比特接收存儲羊出的先信息在次分量的中，

羊所需要的先驗信息、統比特和比特

，于介的若干同行次分量，在次分量的中，按照算法將分成若干，統比特、比特和先信息以下的分支度量 Y 、前向向量向向量、似然比 R、先信息，先信息至存儲行保存，若干次分量完成次，將似然比 R 送至

控制，于控制及各的操作，戶生分量、的控制，戶生存儲控制、控制，以及的反存儲和

或停止

，于似然比 R 判決，判決結果是否滿足截止，向控制反，在結果滿足截止將結果作力結果。步，存儲包括存儲器控制器羊、先信息存儲器羊、統比特存儲器羊元和比特存儲器羊，其中

存儲器控制器羊于戶生各存儲器的控制，控制

比特存儲器羊于存儲的比特，包括第比特存儲器、第二比特存儲器和第多，第比特存儲器第比特至第多的，第二比特存儲器第二比特至第多的另，第多

的控制連接至控制第多控制的控制控制第次分量和第二次分量分別第比特、第二比特作力包括統比特存儲器、第器和第二多，統比特存儲器有，直接至第二多的，另第第二多的另，第二多的控制連接至控制第二多器用于根控制的控制在第次分量向統比特，在第二次分量向的統比特

先信息存儲器羊于分別存儲次分量的結果，包括第先信息存儲器、第二先信息存儲器、第器和第三多，第先信息存儲器出的第先信息到第三多的第二先信息存儲器第二先信息到第三多的另第三多的控制連接至控制第三多

于根控制的控制向第二先信息和的第先信息。

步，統比特存儲器、第比特存儲器、第二比特存儲器分別由可，的多的小存儲器組成，各小存儲器地址第先信息存儲器和第二先信息存儲分別由可的多的小存儲器組成，各小存儲器地址。步，統比特存儲器、第比特存儲器、第二比特存儲器、第先信息存儲器和第二先信息存儲器支持支持操作，存儲器由 8 小存儲器組成，小存儲器大小 1536 。

步，包括羊、第多器和第二，羊接收存儲出的若干次分量、，完成結果至第多的，第多的控制連接至控制，第多

控制的控制控制在第次分量第先信息至第先臉信息存儲器，在第二次分量，第二先信息至第二，第二將的第二先信息路至第二先信息存儲器，另路至。

步，羊包括若干的于完成分量的 A 羊， A 羊由 Y 羊，羊，存儲器，第二Y 羊，羊，羊元組成，其中

羊行力的分支度量，將得到的向用分支度量羊第二Y 羊行力以的分支度量，將得到的前向用分支度量羊羊于向向量存儲器用于存儲得到的 O 羊于前向向量 R 羊于似然比和先信息。

步， R 羊包括組 16 3 法器，以及第組8 m 羊，第二組4 m 羊，第三組2 m 羊，及減法器其中，相的 3 法器組法，共 8 和值分別至第組m 羊中的 8 m 羊第組m 羊中，相的 m 羊小組 m ，共 4 結果分別至第二組m 羊中的 4 m 羊第二組 m 羊中，相 m 羊小組 m ， 2 結果至減法器，得到似然比 R，似然比、本的統信息和先信息得到新的先信息。步，包括判決羊、截止羊元和存儲器控制器羊，其中判決羊接收出的先信息，將其分別送截止羊元和存儲器控制器羊，截止羊判決結果是否滿足截止，向控制滿足的反或不滿足的反滿足截止控制向存儲器控制器羊，由存儲器控制器羊元瑜結果。

步，截止羊結果滿足下列任，則滿足截止到的的

的余 CRC 結果。

解決上，本近提供了 T 中 T「bO 的方法，包括

保存的比特和，在保存，將

，分別保存作力統比特介的若干同行次分量，在次分量的中，按照算法將

分成若干，統比特、比特和先信息以下的分支度量 Y 、前向向量向向量、似然比 R 先信息，保存先信息下次分量使用，若干次分量完成次，似然比 R 判決，判決結果是否滿足截止，果是，則結果，否則行下次

。

步，次包含次分量，在次中第次分量統比特、上次分量得到的第二先信息和第

比特第二次分量統比特、上次分量得到的第先臉信息和第二比特在的第次中的第次分量先信息 0。

步，只要結果滿足下列任，則滿足截止，截止到的的的余 CRC 結果。步，長度 512 ， 512< 1024 ， 2 1024< 2048 ， 4 2048< 6144 ， 8。

步，在按照算法某介的中，將核分分成若干，其中

在汁第介窗的向向量以 0

的，將作力，依次得到，作力第介窗的在最介窗的向向量，果核所在的分最介，則以 0 得到最介滑窗的果核所在的分決不是最介，則先以 0 的，再將作力得到最介窗的在第介窗的前向向量以，果核所在的分第介，則以 0 得到第介窗的以果核所在的分決不是第介，則先以 (+

的以，再將以作力得到第介窗的以在最介窗的前向向量以，以 0

的以，將以作力，依次得到，作力第介窗的以其中， gL

步， 32

步，在前向向量以的同似然比

本提出的分段 og- AP算法 T bo 方法以及硬件裝置著提高速率，降低，以很少的硬件資源消耗，滿足 T 統 T bo 的吞和要求。休，本有以下

1、大大減小羊的同，即大幅提高能力，降低

2、減小的存儲器消耗，使不長度增而不膨脹 3、于硬件 (比 FPGA A C) 高速T bo

4、高吞的T bo ，滿足 T 統性能要求

5、綜合硬件、理和流水域等木，可分別減少硬件資源消耗，縮等有益效果。

T bo 原理

2 內示意

3 T bo 硬件裝置示意

4 T bo 硬件裝置

5 羊元結

6 A 羊元結

7 T bo 特

8 R 羊硬件

9 內窗示意

10 內示意。本的較佳方式

算法是由．Be ede o等提出的具有固定的算法， og- AP算法將分力若干長度的子，以子羊，算法仍 og- AP算法，不同在介子尾部多用以向度量。然而和表明，直接 1o9小山算法的 T bo ，到 T 規定的 1 bbps 的速率近有巨大的差距。

此本提出神通分段 1og- AP 算法 T bo 的方法。

本的是將先順序均分成 ( 可 1、 2、 4、 8)，在同以及內部分別算法，，且將同的內，將內部的內。由于介內的同內，而各也在內，因此可以大大縮，提高吞。其中內方法和普通算法似，長度w + ，同

內，了內，在內，不向向量內，近同前向向量內， 2所示。其中，向向量最介窗的以及前向向量第介窗的值通內得到。

本的裝置 3所示，包括瑜存儲、、控制和，其中

存儲，于根控制的控制完成以下操作的

，分別存儲各作力統比特存儲的比特接收存儲羊元瑜出的先信息，下次分量羊在次分量的中，羊所需要的先信息、統比特和比特

，于介的若干同行次分量，在次分量的中，按照算法將分成若干，

比特、比特和先信息以下的分支度量 Y 、前向向量向向量、似然比 R、先信息，先信息至存儲行保存，若干次分量完成次，將似然比 R 送至例次包含以上分量，則可分完成至少次分量。其中，次中的第次分量存儲的統比特、第二先信息 (即上次中最次分量的結果)和第比特第二次分量存儲的統比特、第先信息 (即第次分量也就是上次分量的結果)和第二比特

控制，于控制及各同的操作，戶生分量、的控制，戶生存儲控制、控制，以及的反存儲和或停止，于似然比判決，判決結果是否滿足截止，向控制反，在結果滿足截止將結果作力結果。

下面具休本提出的于分段 og- AP算法的T bo 裝置。

存儲

存儲包括存儲器控制器羊、先信息存儲器羊、統比特存儲器羊元和比特存儲器羊，其中

先信息存儲器羊于分別存儲次分量的結果， 3所示，步包括先信息存儲器1、先信息存儲器2、 1和多 3，先信息存儲器 1瑜出的第先信息到多

3的先信息存儲器2瑜第二先信息到多 3的另多 3的控制連接至控制。先信息存儲器 1用于存儲第次分量的分量結果第先信息，以及在第二次分量 C2 的第先信息先信息存儲器2用于存儲第二次分量 C2的分量結果第二先信息，以及在第次分量第二先信息 (即上次分量的結果) 多 3，于根控制的控制向第二先信息 (在第次分量 )和的第先信息 (在第二次分量 C2 ) 。

統比特存儲器羊于存儲的分割的各， 3所示，步包括統比特存儲器、 1和多 2，統比特存儲器有，直接至多 2的，另多 2的另，多 2的控制連接至控制。統比特存儲器用于存儲分割的各，力統比特多

2，于根控制的控制在第次分量向

統比特，在第二次分量 C2 向的統比特。統比特存儲器羊中的了先信息存儲羊中的，然，在其他中，也可以另 3 。

比特存儲器羊于存儲的比特， 3所示，步包括比特存儲器1、比特存儲器2和多 1，

比特存儲器 1瑜第比特至多 1的，比特存儲器2瑜第二比特至多 1的另，多

1 的控制連接至控制。比特存儲器 1 用于存儲存儲器控制器羊元瑜的第比特比特存儲器 2用于存儲存儲器控制器羊元瑜的第二比特。多 1 控制的控制控制第次分量 C 和第二次分量 C2 分別第比特、第二比特作力。

存儲器控制器羊，控制的控制，戶生各存儲器的控制，控制的分將 ( ) 存儲至統比特存儲器羊。

上統比特存儲器、比特存儲器 1、比特存儲器 2的方法相同。了配合本分段 og- AP算法的要求，將 3 存儲器成分別由 8 可以，的的小存儲器組成， 8 存儲器地址，依次， 8 小存儲器地址。 8 小存儲器組合成 1 大的存儲器，即統比特或者比特存儲器1，或者比特存儲器2。了提高的吞，近可將存儲器操作的存儲器，即將小存儲器的容量支持操作需要的大小， T 中最大長度 6144，平均分成8 ，大小 768，小存儲器保存 1 大小 768的，了支持操作，將小存儲器 7682即 1536 市大小，存儲的寬度由的統比特或比特或先信息的決定。統比特存儲器時，由控制的長度決定將的等分，不同的長度可 1、 2、 4或 8。由存儲器控制器羊將分別統比特存儲器的小存儲器中，存儲器中保存相同大小的等分的數。

先信息存儲器 1和先信息存儲器2的上述存儲器似，存儲器都由 8 小存儲器組成，支持操作，小存儲器的大小 7682即 1536 ，存儲器的寬度等于先信息。但在于先信息存儲器 1和先信息存儲器2支持8 的，組成先信息存儲器的 8 小存儲器和地址，能信也。

統比特存儲器的控制規則時，組成統比特存儲器的 8 小存儲器共享地址和數，各小存儲器依次，使能信依次生成，即等分，先第介小存儲器，將第小第介小存儲器，第二小存儲器，第二小，依次，直到。地址的生成分基地址 ( 于存儲器和存儲器)和偏移地址 ( 于定位或存儲器內部 ) ，地址基地址偏移地址依次的小存儲器的偏移地址增，地址0 1 小存儲器的0地址，到小存儲器的最 1 地址截止。基地址生成操作操作能信由控制，存儲器控制器羊操作能信生成存儲器的基地址，操作時基地址 0，操作時基地址 768。，控制的生成需要前的執行決定，在第次分量的 (即通常所說的 ) ，地址直接地址 (即不需要 ) 在第二次分量 C2的

(即通常所說的 A 2 ) ，地址力交的地址。活的小存儲器，各小存儲器能信相同，地址和數，直接地址生成，基地址操作控制決定，操作時基地址 0，操作時基地址 768，偏移地址各介子存儲器相同， 0 - ( 長度，等分 ) ，地址基地址偏移地址。直接地址送，戶生交的地址。

比特存儲器 1和比特存儲器2昌操作和統比特存儲器相同，但取時都是按照直接地址。在第次分量 C

，使比特存儲器 1迸行教的，在第二次分量 C2 ，使比特存儲器2迸行教的。

存儲器控制器羊近責生成先信息存儲器 1、 2 的控制。先驗信息存儲器 1的第次分量 C 出的結果，按照直接地址，活的算子羊生成的先信息分別相的先信息存儲器1的小存儲器。先信息存儲器1的取時，地址力交地址，即先信息存儲器 1 的數第二次分量

C2 A 2 。操作和統比特存儲器相同。先信息存儲器2的第二次分量 C2 出的結果，時，地址力交地址，即，取時，直接地址，第次分量 C 。操作和統比特存儲器相同。

控制

即 3 中的控制器，于戶生的控制，控制主要用于控制執行的 ( 前、向向量

、 R 能信等) 于生成存儲器控制器羊的控制 ( 操作控制等)和存儲器控制器羊的控制分別送存儲和以及用于生成各多的控制近于根

中截止羊的反生成能信，是算是否的控制，是控制生成其它上控制的能信。收到截止羊反的結果滿足截止的反，控制控制結果，向存儲、停止理的信， T bo ，即 A

收到截止羊反的結果不滿足截止的反，控制控制將赴理結果反存儲，。

器控制器的和的相，不控制羊，近控制多次的。

器控制器近于生成分段控制，長度，生成子羊等。

e

包括羊、多 4和 2，其中羊接收存儲出的 (包括先信息、統比特和比特) ，次分量、，完成

結果(包括第先信息和第二先信息)至多 4的。多 4的控制連接至控制。多 4 控制的控制控制第次分量 C 和第二次分量 C2 分別直接第先信息和第二先信息，即在第次分量 C 多 4 第先信息至先信息存儲器在第二次分量 C2 第二先信息至交 2， 2將的第二先信息路至先信息存儲器 2，另路至中的判決羊。

羊 1所示的第分量 C 和第二分 C2的功能，以本的 " 分段 og- A 算法，其中 C 和 C2 分量同套

羊。，羊的力統比特、第二先信息、第比特，結果直接地址存先信息存儲器 1。 C2 ，羊的力交的統比特、的第先信息、第二比特，結果地址先信息存儲器2。 2 (即 C 和 C2 ) ，完成 T bo 。

下面羊的和羊包含若干的 A 羊， A 羊于完成分量，多 A 羊可支持。例包含8 羊 ( 5所示)，可以支持最大力 8的情況下的，不力 8 ，則可以只相座教目的羊。活的若干的子羊相的先信息存儲器、統比特存儲器、比特存儲器上的若干小存儲器。取出的送子羊。

6所示， A 羊由羊 1，羊，存儲器，羊 2，羊， R 羊元組成。和分別前向向量和向向量。其中

羊 1 行力的分支度量得到的向用分支度量羊羊 2 行力的分支度量，將得到的前向用分支度量羊羊于向向量存儲器用于存儲得到的，存儲器的深度等于窗的長度教，存儲器的等于結果的，存儲器的

RA 4組成，存儲器由 8 小存儲器組成，以支持8 量的羊于前向向量 R 羊于似然比和先信息 (其中包括第先信息和第二先信息)。不算法，保存結果的存儲器大小和的大小相同，大小增大而增大。而法的可以控制存儲器的大小在介期望的量內，所需的存儲器只需要等于中的的長度，不大小而。

了各，通各共享。于介 A 羊東說，需要次分支度量 Y的，次是的，另次是力以的，因此在同上將， 6所示，向上可以看出，的Y 羊，而力以的Y

的同，而將得到的存儲，此同

得到第介以后，將以和起 R 羊，似然比和先信息的。在其他中，也可以先羊似，再同行力的Y 和以。 T bo 3 移位寄存器，即只有8 ，前和各有8 ，而特是和 (可能力 0，可能力 1)相的，不同特也不同，即 7所示的特， 2 ，則相 8 同就有 16 特 (特分支)，但只 5 有4神分支度量，因此可以在介周期內算出 4 分支度量，分別的和羊。

7所示，的可 8 ， 1 ，可以在介周期內同算出的 8 。同理，的也此。

R 羊的硬件 8所示，包括組16 3 法器，以及第組 8 m 羊，第二組4 m 羊，第三組2 m 羊，及減法器其中，相的 3 法器組法，共 8 和值分別至第組m 羊中的 8 m 羊第組m 羊中的 m 羊小組 m5 ，共 4 結果分別至第二組m 羊中的4 m 羊第二組m 羊中，相 m 羊小組 m ， 2 結果至減法器，得到似然比，似然比減去本的統信息和先信息得到新的先信息。

og- A 算法的公式， R 或者近似0 。

e Cp) m "他

m "他 m )+ +c ) R 由下得出 ) maX ) + S+)}

) 0

5 R 算在前窗的第介算出即可，即比

延退介周期。由上面的公式可 R 下第組 Sk + 凡 } 和第二組 {X + 凡． }中的各8 、和的和，

，即 8 16 3 法器，同得出各8 和。

2)分別的8 和相 m ，也

，即需要4 m 羊，共 8 m 羊。步驟得出各4 結果。

3) 2 得出的各4 結果再組合 m ，則各得出 2介結果。，步驟需要 2 m 羊，共4 m 羊。

4) 3 得出的各2 結果 m ，得出各1 。，需要 m 羊，共2套m 羊。

5 上

) 4 得出的組教的值的。即得出最的結果。

其中步驟1到 5 流水域，步驟在介周期內，作力流水域的介。可保 R的羊周期。

e

包括判決羊、截止羊元和存儲器控制器羊，判決羊接收出的第二先信息，將其分別送截止羊元和存儲器控制器羊，截止羊判決結果是否滿足截止，向控制滿足的反或不滿足的反

滿足截止，控制向存儲器控制器羊，由羊元瑜結果。

判決羊第二次分量 C2 出的 R結果，大于則判決 1，否則 0。

截止羊每次的結果，只要滿足下列件，則滿足截止，截止到的

的的CRC( 余 ) 結果。 T 特，由于分割的都包含CRC 比特，因此可以的的 CRC 決定是否截止，果CRC 結果，則說明結果已，可以截止。

了配合井 A 羊，截止羊也可， CRC 截止。

在上 T bo 器中共3 用到，第在第二次分量 C2 需要統比特，第二在第二次分量 C2 需要第先信息，第三在第二次分量 C2

第二先信息到先信息存儲器 2，同判決判決。在硬件，第和第二的可以，因 C2 統比特存儲器和先信息存儲器 1取教地址完全相同。

本明中交的也配合井羊，方法，硬件上支持最多 8 ，控制器得出的，

羊，同得出羊需要的。

本提出的 T bo 的硬件裝置上文，于本提出的分段 og AP算法"和相硬件裝置的T bo

下

保存的比特和，在保存，將

分成若干，統比特、比特和先信息以下的分支度量 Y 、前向向量向向量、似然比先信息，保存先信息下次分量使用，若干次分量完成次，似然比 R 判決，判決結果是否滿足截止，果是，則結果，否則行下次。

步，上方法可包含以下步驟

1、前器工作，果存儲器(包括統比特存儲器、比特存儲器1、 2)可以接收新的，則新，新全存儲器相有效，等待。支持操作，所以最多可以同保存不同的

2、前羊工作，果且有待

有效，則

3、控制器相的長度、的等信息戶生控制，相的 A 羊元和相的存儲器 4、第次中的第次分量 C ，直接先信息存儲器2、統比特存儲器，比特存儲器1，其中第次中的第次分量第二先信息 0，按照 A 羊的工作 A ，將得出的結果存先信息存儲器

5、第次中的第二次分量 C2 ，統比特存儲器、先信息存儲器 1，直接比特存儲器2，按照 A 羊的工作 A ，將得出的結果先信息存儲器2，將結果判決

6、判決判決，將結果截止羊

7、截止羊結果是否滿足截止，果是執行步驟8，否則，第二次， 4、 5步驟

只要滿足下列件，則滿足截止，截止到的的的CRC ( 余 ) 結果。

8、前的 T bo ， A 羊力空，存儲器中是否有新有效，有則新的的，否則等待。休，因 T 中 ( )的長度 40 到 6144，長度相差較大，所以的差別也很大，于長度較大的

的需求相比長度較小的更大。所以在本的中充分考慮了不同長度不同的策略，即長度

5 的大小。例長度 512 ， 512 024 ， 2 1024 2048 ， 4 2048 6144 ， 8，其中表示長度。

下面具休本方法中分段 og- AP算法 T bo 的

表示窗的， k表示內， k 是 + ，其中1 ，表示長度，表示理的分，表示基本，所需的重疊 ( ve w do ) gL ， 32, + 代表介完整的長度。 1) 第介長的向向量。

5

1，先初，果等分，的長度小于的 + ，則只包含介，則 0，依次逆向的，否則，窗口長度等于 +

，此 k + 完全未，等于在k+1 ，可能于在任何神狀，所以，把．。十。 0作力的。0 然，，由于的置信可能不移高，不能用作

k (先信息) 。，休的置信已到較高水平，可以用于的，所以，到同的所有，都可以得。 + 園內的就是向建立，是內法的。中只保存長度部分的5 ，即到同的所有。將保存到存儲器。

，執行相同的。

2) 第介長的前向向量和似然比

第介 ( 1) 的，果是 1 的第介，則 0， k 到k 長度的%，否則 ( 的第介， > ) 其它的的第介窗的%的值不能 0，即需要先于 0 的 S ，可以前末尾長度教得到，把 0作力 %的。然， %

，，前最介的，的置信已到較高水平，可以用于下 0 的 5 ，是內法的。，除了不同，執行相同的

。在前向向量的同似然比

3) 中同窗的向向量

中同窗的向向量的和第介窗的算法相同，先

，即 + 園內，得出 + 的休，作力長度的。然到同的所有的，保存長度的。，執行相同的。 4) 中同窗的前向向量和似然比

中同窗的前向向量，內，前介窗的最介的作力前 Xk 的，即 - 窗的，作力

窗的 S 的。依次，即k 到k 固內的%的。，執行相同的。

%的同步似然比 R的，，執行相同的。

5) 最介窗的向向量

最 1 窗的向向量，果是最 1 ( 第決， 2 第二， 4 第， 8 8 ) ，則在最 1 的最介窗的向向量， 0。其它

的的最介窗的方法力值不能 0，即需要先于的，可以 (

次， 1 到 ) 長度數得到，把 S 0作力

到 )的。然，，，第介的的置信已到較高水平，可以用于前的，通內得到前教最介窗的的，然，依次得到向向量，保存到相存儲器中。

5 ，除了，執行相同的。

6) 最介窗的前向向量和似然比

最 1 窗的前向向量比較羊，和中同窗的前向向量相同，的最介窗的前向向量，執行相同的。同步似然比 R的。

10 上步驟1)到6)的，完成了的次分量的最佳，得到下次分量所需的先信息。向向量的可

9 前向向量的 1

了更清楚本提出的 T bo 的方法和硬件裝置的 15 原理，下面結合休的說明。

下面以 T 中長度分別 512和 1024的的程力說明。

T bo 內部存儲器 (包括統比特存儲器、比特存儲器1、 2力空) 。所以存儲器和存儲器都力空，則長度 20 512的允許，長度512，，則只統比特存儲器、存儲器1、 2的 1 小存儲器，即全部第介小存儲器的存儲器同 (即基地址 0的同 ) 。完成，存儲器有效，且核兵存儲器力不允許昌，等待。然羊力空，。果此第二

25 長度 1024的到，此存儲器的，因存儲器力空，允許昌，長度1024， 2，統比特存儲器、比特存儲器1、 2的 1 和第2 小存儲器，即的前512

1 小存儲器的存儲器同 (即基地址 768的同 ) ，的 512 2 小存儲器的存儲器同。存儲器有效，且核兵存儲器力不允許昌，等待。

長度 512的完成存儲器有效，羊力空的，羊。此，所以只第介 A 羊。按照 A 羊工作

，直到到的或滿足截止，前的。

的，羊力空，同相的存儲器允許昌即。

此等待中的第二長度 1024的，因存儲器有和羊同滿足，則長度 1024的的，功的同更新 ( 長度， ) ，因 2，所以 1 和第2 羊， A 羊存儲器、先信息存儲器取教 A 。直到到的或滿足截止，前的。的，

羊力空，同相的存儲器允許昌即。

依此，果有新的則上面的。本

的長度的大小，相的羊元和相的存儲器。同 A 羊內部充分理和流水域木，速。使得可能的縮，而提高的吞。

所以本提出的 T bo 方法和相的硬件裝置具有高的性能，很好滿足 TE 統的低高吞的理性能要求。

用性

本分段 og- AP算法 T bo ，分段 og- AP算法是 1o9小 P算法和算法的和提高，可以支持，而減少，增速率，通和，分段 og- AP算法可以以較小的規模和存儲容量換取速率成倍提高，特別合于 FPGA/A C硬件高速T「bO 碼器，以滿足 T 統性能要求。

Claims

要求 1、 T 中 T bo 的裝置，包括瑜存儲、、控制和，其中

存儲，于根控制的控制完成以下操作的，分別存儲各作力統比特存儲的比特接收存儲羊元瑜出的先信息在次分量的中，

羊所需要的先信息、統比特和比特

，于介的若干同行次分量，在次分量的中，按照算法將分成若干，統比特、比特和先信息以下的分支度量 Y 、前向向量向向量、似然比、先信息，先信息至存儲行保存，若干次分量完成次，將似然比 R 送至

控制，于控制及各的操作，戶生分量、的控制，戶生存儲控制、控制，以及的反存儲和

或停止

，于似然比 R 判決，判決結果是否滿足截止，向控制反，在結果滿足截止將結果作力結果。 2、要求1 的裝置，其中，存儲包括存儲器控制器羊、先信息存儲器羊、統比特存儲器羊元和比特存儲器羊，其中

存儲器控制器羊于戶生各存儲器的控制，控制比特存儲器羊于存儲的比特，包括第比特存儲器、第二比特存儲器和第多，第比特存儲器第比特至第多的，第二比特存儲器第二比特至第多的另，第多的控制連接至控制第多控制的控制控制第次分量和第二次分量分別第比特、第二比特作力包括統比特存儲器、第器和第二多，統比特存儲器有，直接至第二多的，另第第二多的另，第二多的控制連接至控制第二多器用于根控制的控制在第次分量向統比特，在第二次分量向的統比特

先信息存儲器羊于分別存儲次分量的結果，包括第先信息存儲器、第二先信息存儲器、第器和第三多，第先信息存儲器出的第先信息到第三多

的第二先信息存儲器第二先信息到第三多的另第三多的控制連接至控制第三多器用于根控制的控制向第二先信息和的第先信息。
3、要求2 的裝置，其中，

統比特存儲器、第比特存儲器、第二比特存儲器分別由可，的多的小存儲器組成，各小存儲器地址第先信息存儲器和第二先信息存儲器分別由可的多的小存儲器組成，各小存儲器地址。 4、要求3 的裝置，其中，

統比特存儲器、第比特存儲器、第二比特存儲、第先信息存儲器和第二先信息存儲器支持支持操作，存儲器由 8 小存儲器組成，小存儲器大小 1536 。
5、要求2 的裝置，其中，

包括羊、第多器和第二，羊接收存儲出的若干次分量、，完成結果至第多的，第多的控制連接至控制，第多控制的控制控制在第次分量第先信息至第先信息，在第二次分量，第二先信息至第二，第二將的第二先信息路至第二先信息存儲器，另路至。 6、要求5 的裝置，其中，

羊包括若干的于完成分量的羊，羊由 Y 羊，羊，存儲器，第二Y 羊，羊，羊元組成，其中

第羊行力的分支度量，將得到的向用分支度量羊第二Y 羊行力以的分支度量，將得到的前向用分支度量羊羊于向向量存儲器用于存儲得到的 O 羊于前向向量 R 羊于似然比和先信息。 7、要求6 的裝置，其中，

R 羊包括組16 3 法器，以及第組8 m 羊，第二組4 m 羊，第三組2 m 羊，及法器其中，相的 3 法器組法，共 8 和值分別至第組m 羊中的 8 m 羊第組m 羊中，相的 m 羊小組 m ，共 4 結果分別至第二組m 羊中的4 m 羊第二組m 羊中，相 m 羊小組 m ， 2 結果至減法，得到似然比 R，似然比、本的統信息和先信息得到新的先信息

" 。
8、要求1 的裝置，其中，

包括判決羊、截止羊元和存儲器控制器羊，其中判決羊接收出的先信息，將其分別送截止羊元和存儲器控制器羊，截止羊判決結果是否滿足截止，向控制滿足的反或不滿足的反滿足截止，控制向存儲器控制器羊，由存儲器控制器羊元瑜結果。 9、要求8 的裝置，其中，

截止羊結果滿足下列任，則滿足截止到的的的余 CRC 結果。 10、 T 中 T bo 的方法，包括

保存的比特和，在保存，將

，分別保存作力統比特介的若干同行次分量，在次分量的中，按照算法將分成若干，統比特、比特和先信息以下的分支度量 Y 、前向向量向向量、似然比 R 先信息，保存先信息下次分量使用，若干次分量完成次，似然比 R 判決，判決結果是否滿足截止，果是，則結果，否則行下次

。 11、要求10所述的方法，其中，

次包含次分量，在次中第次分量統比特、上次分量得到的第二先信息和第比特第二次分量統比特、上次分量得到的第先信息和第二比特在的第次中的第次分量先信息 0。 12、要求10所述的方法，其中，

只要結果滿足下列任，則滿足截止，截止到的的的余 CRC 結果。 13、要求10 的方法，其中，

長度 512 ， 512 1024 ， 2 1024< 2048 ， 4 2048< 6144 ， 8。 14、要求10 的方法，其中，

在按照算法某介的中，將核分分成若干，其中

在汁第介窗的向向量以 0

的，將作力，依次得到，作力第介窗的

在最介窗的向向量，果核所在的分最介，則以 0 得到最介窗的果核所在的分決不是最介，則先以 0

的，再將作力得到最介窗的在第介窗的前向向量以，果核所在的分第介，則以 0 得到第介窗的以果核所在的分決不是第介，則先以的。，再將以作力得到第介窗的以

在最介窗的前向向量以，以 0

的以，將以作力，依次得到以，作力第介窗的以

其中, gL a。 15、要求14 的方法，其中，
32 16、要求10 的方法，其中，