Title :
Results on the nonlinear span of binary sequences
Author :
Rizomiliotis, Panagiotis ; Kalouptsidis, Nicholas
Author_Institution :
Dept. of Informatics. & Telecommun., Nat. & Kapodistrian Univ of Athens., Athens, Greece
fDate :
27 June-2 July 2004
Abstract :
The problem of finding the length of shortest feedback shift register that generates a given finite-length sequence is considered. An algorithm for the determination of the span is proposed, that takes advantage of the special block structure of the associated system of linear equations. The span distribution of finite-length binary sequences is also studied.
Keywords :
binary sequences; shift registers; block structure; finite-length binary sequence; linear equation; nonlinear span distribution; shortest feedback shift register; Binary sequences; Equations; Feedback; Informatics; Shift registers; Vectors;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365157
