[发明专利]具有多模式的数据移位运算装置及方法

权利要求书

1.一种具有多模式的数据移位运算装置，包含：

一前处理电路，配置以使数据数相当于欲使用数据尺寸数M的一输入数据组自最高位数据起存储于数据数相当于一最大使用数据尺寸数N的一待运算数据组，并接收一移位量S，以计算该最大使用数据尺寸数与该欲使用数据尺寸数相减后，再与该移位量相加的一移位总和量，其中该欲使用数据尺寸数小于或等于该最大使用数据尺寸数；

一第一移位电路，配置以使该待运算数据组进行该移位量的循环移动产生一第一移位数据组；

一第二移位电路，配置以使该待运算数据组进行该移位总和量的循环移动产生一第二移位数据组；以及

一多工器，配置以自该第二移位数据组的最高位数据起选择S笔数据以及自该第一移位数据组的第N-S笔数据起选择M-S笔数据，以输出一最终移位数据组。

2.如权利要求1所述的数据移位运算装置，其中该第一移位电路以及该第二移位电路分别为一桶状移位电路。

3.如权利要求1所述的数据移位运算装置，其中该多工器包含N个选择电路，分别配置以对该第一移位数据组以及该第二移位数据组的其中的一对应数据择一输出。

4.如权利要求1所述的数据移位运算装置，其中该输入数据组为一待运算矩阵的其中一行。

5.如权利要求4所述的数据移位运算装置，其中该待运算矩阵是应用于一半循环低密度奇偶校验解码器中。

6.一种具有多模式的数据移位运算方法，应用于一数据移位运算装置中，包含：

使一前处理电路使数据数相当于一欲使用数据尺寸数M的一输入数据组自最高位数据起存储于数据数相当于一个最大使用数据尺寸数N的一待运算数据组，并接收一移位量S，以计算最大使用数据尺寸数与该欲使用数据尺寸数相减后，再与该移位量相加的一移位总和量，其中该欲使用数据尺寸数小于或等于该最大使用数据尺寸数；

使一第一移位电路使该待运算数据组进行该移位量的循环移动产生一第一移位数据组；

使一第二移位电路使该待运算数据组进行该移位总和量的循环移动产生一第二移位数据组；以及

使一多工器自该第二移位数据组的最高位数据起选择S笔数据以及自该第一移位数据组的第N-S笔数据起选择M-S笔数据，以输出一最终移位数据组。

7.如权利要求6所述的数据移位运算方法，其中该第一移位电路以及该第二移位电路分别为一桶状移位电路。

8.如权利要求6所述的数据移位运算方法，其中该多工器包含N个选择电路，分别配置以对该第一移位数据组以及该第二移位数据组的其中的一对应数据择一输出。

9.如权利要求6所述的数据移位运算方法，其中该输入数据组为一待运算矩阵的其中一行。

10.如权利要求9所述的数据移位运算方法，其中该待运算矩阵是应用于一半循环低密度奇偶校验解码器中。