Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
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
182
views
0
downloads
Cite This
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
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
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.