On an Improvement of a Result by Niederreiter and Wang Concerning the Expected Linear Complexity of Multisequences

Abstract

We show that the expected value for the linear complexity of $m$-multisequences of length $n$ is E_n^{(m)} = n m/(m+1) + O(1).

5 pages, minor corrections of the proofs