Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences

Date

2009-08-01

Author

Fu, Fang-Wei
Niederreiter, Harald
Özbudak, Ferruh

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

196
views

0
downloads

Let g(1),..., g(s) is an element of F-q[x] be arbitrary nonconstant monic polynomials. Let M(g(1),..., g(s)) denote the set of s-fold multisequences (sigma(1),...,sigma(s)) such that sigma(i) is a linear recurring sequence over F-q with characteristic polynomial g(i) for each 1 <= i <= s. Recently, we obtained in some special cases (for instance when gl,..., gs are pairwise coprime or when g(1) = ... = g(s)) the expectation and the variance of the joint linear complexity of random multisequences that are uniformly distributed over M(g(1),..., gs). However, the general case seems to be much more complicated. In this-paper we determine the expectation and the variance of the joint linear complexity of random multisequences that are uniformly distributed over M(g(1),..., g(s)) in the general case.

Subject Keywords

Theoretical Computer Science, General Engineering, Algebra and Number Theory, Applied Mathematics

URI

https://hdl.handle.net/11511/34643

Journal

FINITE FIELDS AND THEIR APPLICATIONS

DOI

https://doi.org/10.1016/j.ffa.2009.03.001

Collections

Department of Mathematics, Article

Suggestions

OpenMETU
Core

Uniqueness of F-q-quadratic perfect nonlinear maps from F-q3 to F-q(2) Özbudak, Ferruh (Elsevier BV, 2014-09-01) Let q be a power of an odd prime. We prove that all F-q-quadratic perfect nonlinear maps from F-q3 to F-q(2) are equivalent. We also give a geometric method to find the corresponding equivalence explicitly.
Further improvements on asymptotic bounds for codes using distinguished divisors Niederreiter, Harald; Özbudak, Ferruh (Elsevier BV, 2007-07-01) For a prime power q, let alpha(q) be the standard function in the asymptotic theory of codes, that is, alpha(q)(delta) (6) is the largest asymptotic information rate that can be achieved for a given asymptotic relative minimum distance 6 of q-ary codes. In recent years the Tsfasman-VlAduj-Zink lower bound on alpha(q) (delta) was improved by Elkies, Xing, and Niederreiter and Ozbudak. In this paper we show further improvements on these bounds by using distinguished divisors of global function fields. (c) 200...
A characterization of riesz n-morphisms and applications AKKAR ERCAN, ZÜBEYDE MÜGE; Önal, Süleyman (Informa UK Limited, 2008-03-01) Let X-1 I X-2,..., X-n be realcompact spaces and Z he a topological space. Let pi : C(X-1)X C(X-2) X... X C(X-n)-> C(Z) be a Riesz n-morphism. We show that there exist functions sigma(i) : Z -> X-i (i = 1, 2,..., n) and w epsilon C(Z) such that
A note on divisor class groups of degree zero of algebraic function fields over finite fields Özbudak, Ferruh (Elsevier BV, 2003-01-01) We give tight upper bounds on the number of degree one places of an algebraic function field over a finite field in terms of the exponent of a natural subgroup of the divisor class group of degree zero.. (C) 2002 Elsevier Science (USA). All rights reserved.
Memorandum on multiplicative bijections and order Cabello Sanchez, Felix; Cabello Sanchez, Javier; ERCAN, ZAFER; Önal, Süleyman (Springer Science and Business Media LLC, 2009-08-01) Let C(X, I) denote the semigroup of continuous functions from the topological space X to I = [0, 1], equipped with the pointwise multiplication. The paper studies semigroup homomorphisms C(Y, I) -> C(X, I), with emphasis on isomorphisms. The crucial observation is that, in this setting, homomorphisms preserve order, so isomorphisms preserve order in both directions and they are automatically lattice isomorphisms. Applications to uniformly continuous and Lipschitz functions on metric spaces are given. Sample...

Citation Formats

F.-W. Fu, H. Niederreiter, and F. Özbudak, “Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences,” FINITE FIELDS AND THEIR APPLICATIONS, pp. 475–496, 2009, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/34643.