[发明专利]循环移位的实现方法与装置

权利要求书

1.一种循环移位的实现方法，其特征在于，包括：

获取输入信号的信号长度和初始循环移位网络，所述输入信号为待循环移位的信号序列，所述初始循环移位网络为QSN网络和Banyan网络级联的移位网络，所述QSN网络包括第一数量的QSN网络单元，所述Banyan网络包括第二数量的第一Banyan网络单元，所述QSN网络单元具有所述第二数量的输入节点和所述第二数量的输出节点，所述第一Banyan网络单元具有所述第一数量的所述输入节点和所述第一数量的所述输出节点，所述第一数量和所述第二数量的乘积等于最大并行度，所述最大并行度为并行处理的所述输入信号的总信号长度的最大值；

根据所述信号长度确定并行输入端口数，所述信号长度小于或者等于所述并行输入端口数，所述并行输入端口数为所述第二数量的整数倍且小于或者等于所述最大并行度；

在所述并行输入端口数小于所述最大并行度的情况下，在所述Banyan网络中增加第四数量的第二Banyan网络单元，所述第二Banyan网络单元具有第三数量的所述输入节点和第三数量的所述输出节点，所述第三数量为所述并行输入端口数与所述第二数量的比值，所述第四数量为所述最大并行度与所述第三数量的比值；

将所述第三数量的所述QSN网络单元与所述第二数量的所述第二Banyan网络单元进行级联，得到第五数量的更新循环移位网络，所述第五数量等于所述第一数量与所述第三数量的比值且等于所述第四数量与所述第二数量的比值；

将所述第五数量的所述输入信号一一对应地输入所述更新循环移位网络，得到所述第五数量的第一输出信号，所述第一输出信号为所述更新循环移位网络输出的信号序列；

所述初始循环移位网络的构建过程包括：确定所述Banyan网络的Banyan网络单元的所述输入节点或者所述输出节点的数量，得到所述第一数量，所述第一数量为2的预定数幂次方，所述预定数为正整数且小于或者等于7；计算所述最大并行度与所述第一数量的比值，得到所述第二数量；将所述第一数量的QSN网络单元与所述第二数量的所述第一Banyan网络单元进行级联，得到所述初始循环移位网络；

将所述第五数量的所述输入信号一一对应地输入所述更新循环移位网络，得到所述第五数量的第一输出信号，包括：将所述第五数量的所述输入信号一一对应地输入所述更新循环移位网络；控制所述更新循环移位网络对所述输入信号进行循环移位，得到多个输出信号序列，所述输出信号序列为所述第二Banyan网络单元输出的信号序列；去除多个所述输出信号序列中的无效信号，得到多个预备信号序列；将多个所述预备信号序列进行合并得到所述第一输出信号；

控制所述更新循环移位网络对所述输入信号进行循环移位，得到多个输出信号序列，包括：根据所述第一数量和预定循环移位次数计算第一循环移位次数和第二循环移位次数，所述第一循环移位次数为所述QSN网络单元执行循环移位的次数，所述第二循环移位次数为所述第二Banyan网络单元执行循环移位的次数，所述预定循环移位次数为所述输入信号需要循环移位的次数；控制所述QSN网络单元对所述输入信号执行所述第一循环移位次数的循环移位，得到循环移位信号序列；将所述循环移位信号序列输入所述第二Banyan网络单元并控制所述第二Banyan网络单元执行所述第二循环移位次数的循环移位，得到多个所述输出信号序列。

2.根据权利要求1所述的方法，其特征在于，根据所述信号长度确定并行输入端口数，包括：

在所述信号长度小于或者等于所述最大并行度的1/2的情况下，所述并行输入端口数为所述第二数量的2正整数幂次方倍且所述信号长度的差值小于所述第二数量；

在所述信号长度大于所述最大并行度的1/2的情况下，所述并行输入端口数等于所述最大并行度。