Back to Search
Start Over
Results on the nonlinear span of binary sequences
- Source :
- IEEE Transactions on Information Theory. April, 2005, Vol. 51 Issue 4, p1555, 9 p.
- Publication Year :
- 2005
-
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. Index Terms--Binary sequences, nonlinear feedback functions, shift registers, span.
- Subjects :
- Binary searching -- Research
Information theory -- Research
Subjects
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 51
- Issue :
- 4
- Database :
- Gale General OneFile
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- edsgcl.131164656