并行涡轮编码器实施方案

摘要

为了得到具有增加的处理速度的Turbo(涡轮)编码器块,提出实行指数n的并行化。为此,每个并行化的Turbo编码器块包括贮存装置(I0,…,I7),用于把输入信号I(t)的n个样本(I(t－1),…,I(t－n))存储到并行Turbo编码器块,以及至少一个贮存装置(Q0,…,Q7),用于存储并行Turbo编码器块的至少一个输出信号Qj(t)(j=1,…,M)的n个样本(Qj(t),…,Qj(t－(n－1))。而且,并行化的Turbo编码器块包括一组n个延时单元(X₁,…,X_N),以及适合于并行处理输入信号I(t)的n个样本,这样,该组的至少两个延时单元(X₁,…,X_N)可以直接接收输入信号I(t)的n个样本(I(t－1),…,I(t－n)),以及并行化Turbo编码器块中的至少一个延时单元(X₁,…,X_N)的输出信号被提供到并行化Turbo编码器块中的至少两个延时单元。

主权项

1.并行Turbo编码器实施方法，该方法按照下式从串行Turbo编 码器块说明开始： x₁(t)＝I(t-1)α₁·x₁(t-1)α₂·x₂(t-1)...α_N·x_N(t-1) α_iε{0，1} x₂(t)＝x₁(t-1) .. .. .. x_N(t)＝x_N-1(t-1) Q_j(t)＝β_j0·I(t-1) x₁(t-1)·[β_j0·α₁β_j1] . . . x_N(t-1)·[β_j0·α_Nβ_jN] β_ijε{0，1} jε[1，...，N] 包括以下步骤： (a)按照下式对第一内部状态实行时标替换： x₁(t-1)＝I(t-2)α₁·x₁(t-2) α₂·x₂(t-2)... α_N·x_N(t-2) (2.x₁.1) . . x₁(t-(n-1))＝I(t-n)α₁·x₁(t-n) α₂·x₂(t-n)... α_N·x_N(t-n) (2.x₁.n-1) 其中n是并行化指数。 (b)按照下式对其余的内部状态(i＝2，...，N)实行时标替换： x_i(t-1)＝x_i-1(t-2) (2.x_i.1) x_i(t-(n-1))＝x_i-1(t-n) (2.x_i.n-1) (c)按照下式对输出实行时标替换： Q_j(t-i)＝β_j0·I(t-(i+1)) x₁(t-(i+1))·[β_j0·α₁β_j1] x_N(t-(i+1))·[β_j0·α_Nβ_jN] iε[1，...，n-1] (2.Q.i) 以导出并行输出矢量： Q_j(t)＝Q_j0(p) Q_j(t-1)＝Q_j1(p) Q_j(t-(n-1))＝Q_jn-1(p) jε[1，...，M] (d)按照以下子步骤对每个内部状态x_k(t)(k＝1，...，N)实行内部 状态替换处理： (d1)把内部状态x_k(t)的最大时标单元设置为t_max＝t-1； (d2)扫描内部状态x_k(t)的表示式，寻找具有最大时标t_max的内 部状态； (d3)在内部状态x_k(t)的表示式中通过使用方程(2)的状态变 量替换步骤执行从t_max到t_amx-1的后向时标过渡；和 (d4)把t_max递减1，以及当t_max＞t-n时，重复进行步骤(d2)到 (d4)； (e)按照以下子步骤对每个并行输出矢量Qj(t)(j＝1，...，M)的每 个单元Qj(t-i)(i＝0，...，n-2)实行内部状态替换处理： (e1)把在所考虑的并行输出矢量Qj(t)中的矢量单元Qj(t-i) 的最大时标单元设置为t_max＝t-i-1； (e2)扫描矢量单元Qj(t-i)的表示式，寻找具有最大时标的内 部状态； (e3)在矢量单元Qj(t-i)的表示式中通过使用方程(2)的状态 变量替换步骤执行从t_max到t_max-1的后向时标过渡；和 (e4)把t_max递减1，以及当t_max到＞t-n时重复进行步骤(e2)到 (e4)。