DocumentCode
2052795
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
fYear
2004
fDate
27 June-2 July 2004
Firstpage
124
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN
0-7803-8280-3
Type
conf
DOI
10.1109/ISIT.2004.1365157
Filename
1365157
Link To Document