C. J. A. Jansen, Information theory of shift registers, In: Proceedings of the Tenth Symposium on Information Theory in the Benelux (A. M. Barbe, ed.), Werkgemeenschap voor Inf.- & Communicatietheorie, Enschede, 1989, pp. 153--160. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Feedback Shift Registers, 2-Adic Span, and Combiners with Memory - Klapper, Goresky (1996) (Correct)
....is proposed as a possible method for the efficient prediction of the Marsaglia Zaman generator. We have relied heavily on the p adic approximation theory of [47, 32] Related results appear in [14, 28, 34] Another important measure of (nonlinear) complexity is the maximum order complexity ([19, 20, 21]) and its determination using the Blumer algorithm ( 4] This is discussed briefly in Section 9 however very little is known about the relationship between 2 adic complexity and maximum order complexity. The summation combiner was previously shown to be vulnerable to the correlation attack of ....
....a will exhibit a 2 adic complexity profile a (k) which grows approximately as k=2: Maximum order complexity. The maximum order complexity of a sequence is the size of the smallest (possibly nonlinear) feedback shift register (without memory) which may be used to generate the sequence (cf. [19, 20, 21, 4]) If a sequence a is generated by a FCSR with nonnegative memory, then its 2 adic span is no greater than its maximum order complexity. In fact the FCSR of Diagram 3 may be interpreted as a (nonlinear) feedback shift register without memory, and the 2 adic span counts the total number of cells. ....
[Article contains additional citation context not shown here]
C. J. A. Jansen, Information theory of shift registers in Proceedings of the Tenth Symposium on Information Theory in the Benelux, A. M. Barbe, ed., Werkgemeenschap voor Inf.- & Communicatietheorie, Enschede, Netherlands, 1989, pp. 153-160.
Feedback Shift Registers, 2-Adic Span, and Combiners with Memory - Klapper, al. (1997) (Correct)
No context found.
C. J. A. Jansen, Information theory of shift registers, In: Proceedings of the Tenth Symposium on Information Theory in the Benelux (A. M. Barbe, ed.), Werkgemeenschap voor Inf.- & Communicatietheorie, Enschede, 1989, pp. 153--160.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC