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, Greece
fDate :
4/1/2005 12:00:00 AM
Abstract :
The problem of finding the length of a shortest feedback shift register that generates a given finite-length sequence is considered. An efficient 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; nonlinear functions; shift registers; associated system; block structure; finite-length binary sequence; linear equation; nonlinear span; shortest feedback shift register; span distribution; Binary sequences; Codes; Information theory; Memoryless systems; Notice of Violation; Source coding; Binary sequences; nonlinear feedback functions; shift registers; span;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2005.844090
