伪随机序列相关知识伪随机序列相关知识
伪随机序列相关知识m序列是采用LFSR生成的伪随机序列，一个n级LFSR如果共有2^n-1种输出状态，全0状态除外，则它能生成一个周期为2^n-1的小m序列，同时如果只看n级移位寄存器中的状态，则总共有2^n-1种状态，可见如果将初始状态作为输入，输出为移位后的状态，则该LFSR是一个permutation，即一个集合到自身的双射。由于对于1-(2^n-1)这些数，奇数比偶数多一个，因此m
