[发明专利]序列的循环移位装置及方法、存储介质

权利要求书

1.一种序列的循环移位装置，其特征在于，包括：

第一组循环移位寄存器，包括多个第一循环移位器；

第二组循环移位寄存器，包括多个第二循环移位器，第k个第一循环移位器的各个输出端依次连接至各个第二循环移位器的第k个输入端，k为正整数；

顺序重排模块，适于接收所述第二组循环移位寄存器中各个第二循环移位器的输出端的输出数据，对各个输出端的输出数据的次序进行重排，以得到输出序列；

其中，对长度为x的序列移位v时，对于所述第一组循环移位寄存器中的c个第一循环移位器，各个第一循环移位器分别接收所述序列拆分得到的子序列，并进行移位，移位的位数是根据x、v和c确定的，c是外部输入的，所述子序列的长度为d，所述序列是按照如下方式分拆得到子序列的：当c＝x/d时，将所述序列分拆为c个子序列，每个子序列的长度为d；当cx/d时，在所述序列的末尾补充f个预设元素，将长度为(x+f)的序列分拆为c个子序列，每个子序列的长度为d；其中，f为正整数，且f＝c·d-x；

对于所述第二组循环移位寄存器中的d个第二循环移位器，每个第二循环移位器移位的位数是根据x、v和c确定的，其中，v、x、c、d均为正整数，x≤c·d，表示上取整。

2.根据权利要求1所述的序列的循环移位装置，其特征在于，

每一第二循环移位器包括j个输出端，所述顺序重排模块的各个输入端依次获取每一第二循环移位器的输出端的输出数据，且所述顺序重排模块的各个输出端划分为j个组，其中第i个组依次输出每一第二循环移位器的第i个输出端的输出比特，j为正整数，i为从1到j的正整数。

3.根据权利要求1所述的序列的循环移位装置，其特征在于，还包括：

第一控制模块，适于控制所述第一组循环移位寄存器中的c个第一循环移位器各自移位m位，并控制所述第二组循环移位寄存器中的第i个第二循环移位器移位s_i位，其中，m＝(v+f)mod d，m、f、s_i为非负整数，f为当cx/d时，在第c个子序列的末尾补充的预设元素的数量，f＝c·d-x。

4.根据权利要求1所述的序列的循环移位装置，其特征在于，还包括：

第二控制模块，适于控制所述第一组循环移位寄存器中的第i个第一循环移位器移位s_i位，并控制所述第二组循环移位寄存器中的d个第二循环移位器各自移位m位；其中，m＝(v+f)mod d，s_i、f、m为非负整数，f为当cx/d时，在第c个子序列的末尾补充的预设元素的数量，f＝c·d-x。

5.根据权利要求1至4任一项所述的序列的循环移位装置，其特征在于，所述第一组循环移位寄存器中的多个第一循环移位器选自：QSN网络模块、Banyan网络模块、Benes网络模块。

6.根据权利要求1至4任一项所述的序列的循环移位装置，其特征在于，所述第二组循环移位寄存器中的多个第二循环移位器选自：QSN网络模块、Banyan网络模块、Benes网络模块。

7.一种序列的循环移位方法，其特征在于，包括：

对长度为x的序列移位v时，对于第一组循环移位寄存器中的c个第一循环移位器，各个第一循环移位器分别接收所述序列拆分得到的子序列，并进行移位，移位的位数是根据x、v和c确定的，c是外部输入的，所述子序列的长度为d，所述序列是按照如下方式分拆得到子序列的：当c＝x/d时，将所述序列分拆为c个子序列，每个子序列的长度为d；当cx/d时，在所述序列的末尾补充f个预设元素，将长度为(x+f)的序列分拆为c个子序列，每个子序列的长度为d；其中，f为正整数，且f＝c·d-x；

对于第二组循环移位寄存器中的d个第二循环移位器，每个第二循环移位器分别对输入的序列进行移位，移位的位数是根据x、v和c确定的，其中，第k个第一循环移位器的各个输出端依次连接至各个第二循环移位器的第k个输入端，k为正整数；

对所述第二组循环移位寄存器中各个第二循环移位器的输出端的输出数据的次序进行重排，以得到输出序列。