[发明专利]对多套Turbo译码器进行调度的方法和装置

权利要求书

1.一种对多套Turbo译码器进行调度的方法，其特征在于，预先设置并管理空闲译码器队列和空闲ID队列；还包括：

检测输入缓冲区状态，在输入缓冲区有待译码数据时，启动一个空闲译码器，将该译码器的ID号从空闲ID队列中删除；

完成译码的数据缓存到输出缓冲区并被读取。

2.根据权利要求1所述的方法，其特征在于，预先设置用于指示空闲译码器个数的指针A；所述管理空闲译码器队列包括：

当指针A位于所述空闲译码器队列末端时，表示所有译码器空闲；

当启动一个译码器时，指针A在所述空闲译码器队列中向前移动一位，所述空闲译码器个数减一；

当所述译码数据被读取时，指针A在所述空闲译码器队列中向后移动一位，所述空闲译码器个数加一。

3.根据权利要求2所述的方法，其特征在于，所述管理空闲译码器队列还包括：检测所述空闲ID队列中是否有ID被读取；

当检测到一个ID被读取，表示启动该ID对应的译码器，所述指针A在所述空闲译码器队列中向前移动一位，所述空闲译码器个数减一。

4.根据权利要求2所述的方法，其特征在于，所述管理空闲译码器队列的方法还包括：检测是否有所述完成译码的数据缓存到输出缓冲区；

当检测到有完成译码的数据缓存到输出缓冲区，所述指针A在空闲译码器队列中向后移动一位，所述空闲译码器个数加一。

5.根据权利要求2～4任一项所述的方法，其特征在于，所述管理空闲译码器队列的方法还包括：

当检测到所述空闲ID队列中有ID被读取，同时检测到有所述完成译码的数据缓存到输出缓冲区，则空闲译码器个数不变。

6.根据权利要求5所述的方法，其特征在于，所述管理空闲队列的方法还包括：

当所述指针A位于空闲译码器队列首端时，所述空闲译码器个数为零，表示所述译码器全忙，不允许写入数据。

7.根据权利要求1所述的方法，其特征在于，预先设置用于表示有效空闲ID的个数的指针C，以及用于表示空闲ID队列首端位置的指针B；

所述管理空闲ID队列包括：

指针C位于有效空闲ID队列末端，表示可有效使用的空闲ID的个数；指针B始终位于空闲ID队列的首端，当译码器需要分配ID时，从指针B指示的位置取用空闲ID。

8.根据权利要求7所述的方法，其特征在于，所述管理空闲ID队列的方法还包括：

检测是否有所述空闲ID被读取；

在检测到有所述空闲ID被读取时，选择所述指针B位置的空闲ID，记录该ID，所述指针C向前移动一位，在所述指针C原来的位置添加无效ID标志；

当未检测到有所述空闲ID被读取，则所述空闲ID队列不变。

9.根据权利要求7所述的方法，其特征在于，所述管理空闲ID队列的方法还包括：

检测是否有所述完成译码的数据被读取；

在检测到有所述完成译码的数据被读取时，所述指针C向后移动一位，表示指针C原位置指示的ID空闲；

当未检测到有所述完成译码的数据被读取，则所述空闲ID队列不变。

10.根据权利要求8所述的方法，其特征在于，所述管理空闲ID队列的方法还包括：

当所述指针B处添加有无效ID标志时，所有ID被占用。

11.一种对多套译码器进行调度的装置，其特征在于，包括输入调度单元、输入缓冲区、译码器资源并行处理单元和输出调度单元；其中，

输入调度单元，用于设置并管理空闲译码器和空闲ID队列，为译码器分配ID，并检测输入缓冲区是否被占用；

输入缓冲区，用于缓存待译码数据，输入缓冲区一次只缓存一个传输块TB数据，待缓存数据被读取后缓存下一个待译码数据；

译码器资源并行处理单元，用于当多套译码器均占用ID时，实现多套译码器的并行译码处理；

输出缓冲区，用于缓存完成译码的数据，输出缓冲区一次只缓存一个TB数据，待缓存数据被读取后缓存下一个译码完成数据；

输出调度单元，用于读取完成译码的数据，通知输入调度单元调整空闲译码器和空闲ID队列。

12.根据权利要求11所述的装置，其特征在于，所述输入调度单元包括空闲译码器个数寄存器和空闲ID队列寄存器；其中，

空闲译码器个数寄存器，用于对空闲译码器个数进行管理，每启动或释放一个译码器，用于指示空闲译码器个数的指针A位置向前或向后移动一位，空闲译码器寄存器的计数减一或加一；当空闲译码器寄存器计数为零时，多套译码器均处于工作状态。

空闲ID队列寄存器，用于对空闲ID队列中的空闲ID进行管理，指针B始终位于空闲ID队列的首端，当译码器需要分配ID的时，取用指针B位置的ID；指针C指示的位置表示有效空闲ID的个数，每有一个有效ID被读取，指针C依次向前移动一位，原来的位置添加无效ID标志，当指针B处添加无效ID标志，则表示所有ID被占用。