排序方式: 共有2条查询结果,搜索用时 15 毫秒
1
1.
Several new bounds for the correlation functions of de Bruijn sequences are derived.It is shown that the set of all primitive de Bruijn sequences have the following two properties:1)for each sequence a in the set with large span n,the magnitude of its auto-correlation funct-ion|r_a(k)|is relatively small compared with the peak 2~n for all k≠0 mod 2~n;2)for each pair of sequences a,b in the set with large span n,the magnitude of their cross-correlation function |r_(ab)(k)| is relatively small compared with the peak 2~n for all k.Some generalizations of the result are also presented. 相似文献
2.
Let (?)=(S,S,…)be a binary random sequence with period N=2~n,where S=(S_0,…,S_(N-1))is its one period with N independent and uniformly distributed binary random variables.The main results of this paper are as follows.1)Var c(?)=2-(2N+1)2~(-N)-2~(-2N);2)E|c(?)-c(?)|=[2~(c(?)+1)-2]2~(-N)for any sequence (?) with period 2~n;3)N-1+2~(-N)-(n/2+1-2~(-(N-n)))≤E[(?)c(?)]≤N-1+2~(-N)4)2-2~(-(N-1))≤E[(?)|c(?)-c(?)|]≤2-2~(-N)+n/2-2~(-(N-n)),where E and Var stand for taking expectation and variance respectively,c(?) is the linearcomplexity of the sequence (?) and W(b) the Hamming weight of one period of the seqnence (?). 相似文献
1