Abstract | ||
---|---|---|
Let m be a positive integer. We study the linear complexity profile and correlation measure of two interleaved m-ary sequences of length s and t, respectively. In the case that s ¿ 2t or s = t and m is prime we estimate the correlation measure in terms of the correlation measure of the first base sequence and the length of the second base sequence. In this case a relation by Brandstätter and Winterhof immediately implies a lower bound on the linear complexity profile of the interleaved sequence. If m is not a prime, under the same restrictions on s and t, the power correlation measure introduced by Chen and Winterhof takes the role of the correlation measure to obtain lower bounds on the linear complexity profile. Moreover, we show that these restrictions on s and t are necessary, and otherwise the (power) correlation measure can be close to st. However, introducing and estimating the (power) correlation measure with bounded lags we are able to get a lower bound on the linear complexity profile of the interleaved sequence. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1007/s12095-015-0131-z | Cryptography and Communications |
Keywords | Field | DocType |
Interleaved sequences,linear complexity profile,correlation measures,Legendre sequences,94A60,94A55 | Integer,Prime (order theory),Discrete mathematics,Combinatorics,Upper and lower bounds,Correlation,Linear complexity,Mathematics,Bounded function | Journal |
Volume | Issue | ISSN |
7 | 4 | 1936-2447 |
Citations | PageRank | References |
2 | 0.44 | 4 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jing Jane He | 1 | 2 | 0.44 |
Daniel Panario | 2 | 438 | 63.88 |
Qiang Wang | 3 | 237 | 37.93 |
Arne Winterhof | 4 | 474 | 56.14 |