[发明专利]一种turbo译码装置及方法

权利要求书

1.一种turbo译码方法，其特征在于，所述turbo译码方法的具体步骤如下：

步骤1，将信息序列划分为N个并行处理块，每个并行处理块分为M个设定长度的窗；

步骤2，第一译码单元依据滑动窗算法于第一时间段内并行处理N个并行处理块并依设定次序完成所有窗的计算获得第一对数似然比输出；

步骤3，第二译码单元依据滑动窗算法于第二时间段内并行处理N个并行处理块并依设定次序完成所有窗的计算获得第二对数似然比输出；

步骤4，重复步骤2至步骤3直至完成设定次数的迭代运算，以输出译码结果；

执行偶数次迭代时所述步骤2包括以下步骤：

步骤21c，所述第一译码单元执行编号为双数的并行处理块中第j号窗的前向状态度量计算时，同时执行用于第j号窗的后向状态度量计算的训练运算；及编号为单数的并行处理块中第k号窗的后向状态度量计算及用于第k号窗的前向状态度量计算的训练运算，其中，j＝0，k＝M-1-j；

步骤22c，所述第一译码单元顺序执行编号为双数的并行处理块中第j号窗的前向状态度量计算，并于执行编号为双数的并行处理块中第j号窗的前向状态度量计算时，还执行用于第j号窗的后向状态度量计算的训练运算及第j-1号窗的后向状态度量计算，还执行第j-1号窗的对数似然比计算；同时执行编号为单数的并行处理块中第k号窗的后向状态度量计算、用于第k号窗的前向状态度量计算的训练运算及第k+1号窗的前向状态度量计算，还执行用于第k+1号窗的对数似然比计算，其中，j＝1，2……M-2，k＝M-1-j；

步骤23c，所述第一译码单元执行编号为双数的并行处理块的第j号窗的前向状态度量计算时，还执行第j-1号窗的后向状态度量计算及第j-1号窗的对数似然比计算；同时执行编号为单数的并行处理块的第k号窗的后向状态度量计算、第k+1号窗的前向状态度量计算及第k+1号窗的对数似然比计算，其中，j＝M-1，k＝M-1-j；

步骤24c，所述第一译码单元执行编号为双数的并行处理块的第j号窗的后向状态度量计算，还执行第j号窗的对数似然比计算；及编号为单数的并行处理块的第k号窗的前向状态度量计算，还执行用于第k号窗的对数似然比计算，其中j＝M-1，k＝M-1-j；

执行奇数次迭代时所述步骤2包括以下步骤：

步骤21d，所述第一译码单元执行编号为双数的并行处理块中第j号窗的后向状态度量计算时，同时执行用于第j号窗的前向状态度量计算的训练运算；及编号为单数的并行处理块中第k号窗的前向状态度量计算及用于第k号窗的后向状态度量计算的训练运算，其中，j＝M-1，k＝M-1-j；

步骤22d，所述第一译码单元顺序执行编号为双数的并行处理块中第j号窗的后向状态度量计算，并于执行编号为双数的并行处理块中第j号窗的后向状态度量计算时、还执行用于第j号窗的前向状态度量计算的训练运算、第j+1号窗的前向状态度量计算及用于第j+1号窗的对数似然比计算，同时执行编号为单数的并行处理块中第k号窗的前向状态度量计算时，还执行用于第k号窗的后向状态度量计算的训练运算及第k-1号窗的后向状态度量计算，还执行第k-1号窗的对数似然比计算，其中，j＝M-2，M-3……1，k＝M-1-j；

步骤23d，所述第一译码单元执行编号为双数的并行处理块的第j号窗的后向状态度量计算、第j+1号窗的前向状态度量计算及第j+1号窗的对数似然比计算；同时执行编号为单数的并行处理块的第k号窗的前向状态度量计算时，还执行第k-1号窗的后向状态度量计算及第k-1号窗的对数似然比计算，其中，j＝0，k＝M-1-j；

步骤24d，所述第一译码单元执行编号为双数的并行处理块的第j号窗的前向状态度量计算，还执行用于第j号窗的对数似然比计算；及编号为单数的并行处理块的第k号窗的后向状态度量计算，还执行第k号窗的对数似然比计算，其中，j＝0，k＝M-1-j。