人们对伪随机序列的研究历史可以追溯到上世纪五十年代。1953年R.H.巴克首先找到长度为有限的一些二元序列,称之为巴克序列。可惜,已知的巴克序列最大长度为13,且已证明不存在比13更长的奇长巴克序列,对于偶长巴克序列长度应为4t2,已证明2<=t<=54的序列也不存在,故难以满足要求较高的场合。为了获得长度较长、性能较好且数量较多的序列,理论上较易解决的是可用反馈移位寄存器实现的无限周期序列。这主要有M序列和L序列等,前者为线性移位寄存器序列,后者为非线性移位寄存器序列。6486
迄今为止,人们获得的伪随机序列仍主要是PC(相控)序列,移位寄存器序列(m和M序列),Gold序列,GMW序列,级联GMW序列,Kasami序列,Bent序列,No序列。应用中除了要求单个序列有好的性能外,还希望不同序列间的互相关函数小,理论上解决较好的有戈尔德序列族和嵩忠雄序列族,均为线性族。非线性的则有弯函数序列族或称OSW序列族[7]。 伪随机序列发展历史与研究现状:http://www.youerw.com/yanjiu/lunwen_4065.html