Linear complexity profile of m-ary pseudorandom sequences with small correlation measure |
| |
Authors: | Zhixiong Chen Arne Winterhof |
| |
Institution: | aDepartment of Mathematics, Putian University, Putian, Fujian 351100, China;bJohann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Altenbergerstr. 69, 4040 Linz, Austria |
| |
Abstract: | We estimate the linear complexity profile of m-ary sequences in terms of their correlation measure, which was introduced by Mauduit and Sárközy. For prime m this is a direct extension of a result of Brandstätter and the second author. For composite m, we define a new correlation measure for m-ary sequences, relate it to the linear complexity profile and estimate it in terms of the original correlation measure. We apply our results to sequences of discrete logarithms modulo m and to quaternary sequences derived from two Legendre sequences. |
| |
Keywords: | MSC: 11K36 94A55 94A60 |
本文献已被 ScienceDirect 等数据库收录! |
|