On nonlinear feedback shift registers with short periods (Q1121244)

This paper is concerned with the state graph of a nonlinear feedback shift register. The authors study the length of cycles and the length of branches for two special types of feedback functions, and they find bounds for these lengths. Theorem 2 contains a misprint and a miscalculation: The equal sign in \(``(a_{i_ 2},...,a_{i_ m})=(1,...,1)''\) must be an unequal sign and the number of branch points in case \(i_ 1=0\) is equal to \((2^ m-1)2^{n-m}\).