[发明专利]被快速(Turbo)编码了的代码序列的译码方法及译码装置

权利要求书

1.一种对经由有噪音的信道接收到的Turbo编码的代码序列R₁^N进行译码的方法，其包括以下步骤：

初始化前向递归概率函数向量α₀的步骤；

初始化后向递归概率函数向量β_N的步骤；

对上述序列R₁^N的所接收到的各符号R_k决定多个转移概率矩阵的步骤、上述多个概率矩阵包含矩阵Γ(R_k)的步骤；

在并行进行上述多个转移概率矩阵的乘法运算的同时，对于各个接收到的符号R_k依据Γ(R_k)决定上述前向递归概率函数向量α_k的值的步骤；

在接收到完整的代码序列R₁^N之后，对于各被译码后的位d_k并行决定对数似然比的步骤。

2.权利要求1记载的方法，上述前向递归概率函数向量α₀被初始化为[1，0，0，...，0]、上述后向递归概率函数向量β_N被初始化为[1，0，0，...，0]、上述多个转移概率矩阵也包含Γ_i(R_k)，其特征在于还包括以下步骤：

从上述矩阵乘法运算的结果决定上述后向递归概率函数向量β_N的值的步骤；

从前向和后向递归概率函数向量的上述值决定上述对数似然比的步骤。

3.权利要求1记载的方法，上述前向递归概率函数向量α₀被初始化为[1，0，0，...，0]、上述后向递归概率函数向量β_N被初始化为[1，0，0，...，0]、上述多个转移概率矩阵也包含Γ_i(R_k)，其特征在于还包括以下步骤：

从前向和后向递归概率函数向量的上述值决定上述对数似然比的步骤。

4.权利要求2或3记载的方法，其特征在于：上述Γ_i(R_k)和Γ(R_k)有下式。以及

5.一种对经由有噪音的信道接收到的Turbo编码的代码序列R₁^N进行译码的装置，包括：

对序列R₁^N的各个所接收到的符号R_k决定多个转移概率矩阵的多个计算机、上述多个概率矩阵包含矩阵Γ(R_k)的计算机；

被连接到上述多个计算机、被构成为存储前向递归概率函数向量α₀的值、由第1乘法器所链接的第1位移寄存器；

被连接到上述多个计算机、被构成为存储后向递归概率函数向量β_N的值、由第2乘法器所链接的第2位移寄存器；

对于各个所接收到的位R_k依据Γ(R_k)决定上述前向递归概率函数向量α_k的值的同时，被构成为并行进行上述多个转移概率矩阵的乘法运算的多个第3乘法器；

在接收到完整的代码序列R₁^N之后、对各个被译码过的符号R_k决定对数似然比的装置。

6.权利要求5记载的装置，上述前向递归概率函数向量α₀被初始化为[1，0，0，...，0]、上述后向递归概率函数向量β_N被初始化为[1，0，0，...，0]、上述多个转移概率矩阵也包含Γ_i(R_k)，其特征在于：还包括

从上述矩阵乘法运算的结果决定上述后向递归概率函数向量β_N的值的装置；

从前向和后向递归概率函数向量的上述值决定上述对数似然比的装置。