排序方式: 共有15条查询结果,搜索用时 15 毫秒
1.
2.
We introduce the inverted prefix tries (a variation of suffix tries) as a convenient formalism for stating and proving properties of the Ehrenfeucht–Mycielski sequence [A. Ehrenfeucht, J. Mycielski, A pseudorandom sequence—how random is it? American Mathematical Monthly 99 (1992) 373-375]. We also prove an upper bound on the position in the sequence by which all strings of a given length will have appeared; our bound is given by the Ackermann function, which, in light of experimental data, may be a gross over-estimate. Still, it is the best explicitly known upper bound at the moment. Finally, we show how to compute the next bit in the sequence in a constant number of operations. 相似文献
3.
冯克勤 《高校应用数学学报(A辑)》1992,(3)
In this paper we present a series of binary sequences which is a generalization of GMW sequences constructed by Scholtz and Welch. Our sequences have optimal autocorrelation values as m -sequences, and nice pseudo-random property. The number of such sequences is counted and the linear span of such sequences is evaluated. 相似文献
4.
5.
E. Maistrelli 《Discrete Mathematics》2006,306(1):99-106
The Paley graph Pq, where is a prime power, is the graph with vertices the elements of the finite field Fq and an edge between x and y if and only if x-y is a non-zero square in Fq. This paper gives new results on some colouring problems for Paley graphs and related discussion. 相似文献
6.
7.
In an earlier paper Dartyge and Sárközy defined the measures of pseudo-randomness of subsets of {1,2,…,N}, and they presented several examples for subsets with strong pseudo-random properties. However, in applications one usually needs large families of subsets with strong pseudo-random properties. Here two constructions of this type are given. The notion of complexity of families of subsets of {1,…,N} is also introduced and studied. 相似文献
8.
提出了一种将扩频通信原理用于聚合物光纤性能测量的新方法,使用伪随机序列对注入测量系统的光信号进行调制,实现输入光信号的扩展频带,输出光信号经光电转换后,用伪随机序列对信号进行解扩处理,根据扩频原理,解扩后的信号的信噪比会有较大提高.对测量系统的性能进行了仿真分析并与实验结果进行了比较,结果表明该方法可以精确地测量信噪比低于-20 dB的有用信号波形. 相似文献
9.
The notion of pseudo-randomness of subsets of \({\mathbb Z_n}\) is defined, and the measures of pseudo-randomness are introduced. Then a construction (based on the use of hybrid character sums) will be presented for subsets of \({\mathbb Z_p}\) with strong pseudo-random properties. 相似文献
10.