摘要

为了研究进位移位寄存器FCSR序列,该文结合数论知识给出了有理逼近算法及该算法实现的一种方法。在该方法中,用数形结合的方法确定奇数d的值,从而有效实现了用2M字节就可以找出生成给定序列的最短FCSR,并介绍了2-adic复杂度;同时为文献解决了连接整数两两不互素时,求FCSR序列的进位加序列的2-adic复杂度的上、下界的问题。

全文