[发明专利]一种基于数据位宽展开的scramble与descramble硬件实现方法

权利要求书

1.一种基于数据位宽展开的scramble与descramble硬件实现方法，假定数据位宽为N，所述方法包括：

将输入数据的最低位与移位寄存器的最高位进行异或得到输出数据的最低位；

根据多项式X23 + X21 + X16 + X8 + X5 + X2 + 1对所述移位寄存器进行迭代和展开，直至算出迭代1~N次后线性反馈移位寄存器的值，然后根据a^a^b=b（a,b为2进制变量）消去展开式中相同的项，其中单步算法为：

D0(n+1) = D22(n);

D1(n+1) = D0(n);

D2(n+1) = D1(n) ^ D22(n);

D3(n+1) = D2(n);

D4(n+1) = D3(n);

D5(n+1) = D4(n) ^ D22(n);

D6(n+1) = D5(n);

D7(n+1) = D6(n);

D8(n+1) = D7(n) ^ D22(n);

D9(n+1) = D8(n);

D10(n+1) = D9(n);

D11(n+1) = D10(n);

D12(n+1) = D11(n);

D13(n+1) = D12(n);

D14(n+1) = D13(n);

D15(n+1) = D14(n);

D16(n+1) = D15(n) ^ D22(n);

D17(n+1) = D16(n);

D18(n+1) = D17(n);

D19(n+1) = D18(n);

D20(n+1) = D19(n);

D21(n+1) = D20(n) ^ D22(n);

D22(n+1) = D21(n);

其中，符号“^”表示单比特数据异或，n代表当前周期的所述移位寄存器的值，n + 1 代表本次迭代完后的所述移位寄存器的值；

将所述输入数据的第1到N-1位分别与第二步中迭代1~N-1次并经过冗余项去除的所述移位寄存器的最高位进行异或，得到所述输出数据的第1到N-1位。

2.根据权利要求1所述的基于数据位宽展开的scramble与descramble硬件实现方法，其中所述移位寄存器为线性反馈移位寄存器。

3.根据权利要求1所述的基于数据位宽展开的scramble与descramble硬件实现方法，其中所述数据位宽N可为任何正整数。

4.根据权利要求1所述的基于数据位宽展开的scramble与descramble硬件实现方法，所述方法适用于所有其中scramble和descramble多项式为G(X) = X23 + X21 + X16 + X8+ X5 + X2 + 1的USB协议。