桶式移位器的分解方法及分解电路和其控制方法

摘要

本发明系关于桶式移位器的分解方法及分解电路和其控制方法。所述桶式移位器分解方法是将N，也就是输入字的位数，分解成N1至Nm，并建立m层移位电路层以进行多次循环移位而得到需要的输出字。

主权项

一种桶式移位器分解方法，用以将N位数输入的桶式移位器分解成多个较低位数输入的桶式移位器，其特征在于所述分解方法包含下列步骤：分解N为N1至Nm的乘积，其中N1至Nm是不为1的正整数；对于k等于1至m的正整数，分别建立N/Nk个具有Nk个输入端的桶式移位器以形成m层电路层；以及将第r电路层的桶式移位器的输出端依序连接至第r+1电路层的桶式移位器输出端，其中r等于1至m‑1，且将第r电路层的第i个桶式移位器的输出端依序连接至第r+1电路层的第a个桶式移位器的第b个输出端，其中a等于 floor ( i - 1 N / Π u = 1 r N u ) N N r + 1 Π u = 1 r - 1 N u + N Π u = 1 r + 1 N u j + mod ( ( i - 1 ) , N Π u = 1 r + 1 N u ) + 1 , b等于 ceiling ( mod ( ( i - 1 ) , N Π u = 1 r N u ) + 1 N / Π u = 1 r + 1 N u ) , j等于0至N1‑1，mod为模运算，floor为下限运算，而ceiling为上限运算。