System Upgrade on Tue, May 28th, 2024 at 2am (EDT)
Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.For online purchase, please visit us again. Contact us at customercare@wspc.com for any enquiries.
Results: 1 - 1of1
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
On the Joint Linear Complexity of Linear Recurring Multisequences
Preview AbstractWe study the joint linear complexity of linear recurring multisequences, i.e., of multisequences consisting of linear recurring sequences. The expectation and variance of the joint linear complexity of random linear recurring multisequences are determined. These results extend the corresponding results on the expectation and variance of the joint linear complexity of random periodic multisequences. Then we enumerate the linear recurring multisequences with fixed joint linear complexity and determine the generating polynomial for the distribution of joint linear complexities. The proofs use new methods that enable us to obtain results of great generality.