DocumentCode
754577
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
Volume
51
Issue
4
fYear
2005
fDate
4/1/2005 12:00:00 AM
Firstpage
1555
Lastpage
1563
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2005.844090
Filename
1412047
Link To Document