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