1. On the Density of Irreducible NFSRs.
- Author
-
Tian and Qi, Wen-Feng
- Subjects
- *
PAPER arts , *DENSITY , *INTEGERS , *MATHEMATICAL sequences , *IRREDUCIBLE polynomials - Abstract
Let n be a positive integer. An NFSR of n stages is called irreducible if the family of output sequences of any NFSR of stages less than n is not included in that of the NFSR. In this paper, we prove that the density of the irreducible NFSRs of n stages is larger than 0.39. This implies that it is expected to find an irreducible NFSR of n stages among three randomly chosen NFSRs of n stages. [ABSTRACT FROM PUBLISHER]
- Published
- 2013
- Full Text
- View/download PDF