✦ LIBER ✦

On a Convolution of Linear Recurring Sequences over Finite Fields, II

✍ Scribed by P. Haukkanen

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 82 KB
Volume: 164
Category: Article
ISSN: 0021-8693
DOI: 10.1006/jabr.1994.1076

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Minimum Linear Complexity of de B

On the Minimum Linear Complexity of de Bruijn Sequences over Non-prime Finite Fields

✍ Peter A. Hines 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 126 KB

It has been conjectured that over any non-prime finite field F p m and for any positive integer n, there exists a span n de Bruijn sequence over F p m which has the minimum possible linear complexity p nm&1 +n. We give a proof by construction that this conjecture is true.

Characterising the Linear Complexity of

Characterising the Linear Complexity of Span 1 de Bruijn Sequences over Finite Fields

✍ Peter A. Hines 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 307 KB

We give a complete resolution to a conjecture regarding the characterisation of linear complexities of span 1 de Bruijn sequences over nonprime finite fields. This contrasts with results for prime fields, where the characterisation is equivalent to an open question concerning permutation polynomials

Constructions of Sequences with Almost P

Constructions of Sequences with Almost Perfect Linear Complexity Profile from Curves over Finite Fields

✍ Chaoping Xing; Harald Niederreiter; Kwok Yan Lam; Cunsheng Ding 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 118 KB

Sequences with almost perfect linear complexity pro"le are of importance for the linear complexity theory of sequences. In this paper we present several constructions of sequences with almost perfect linear complexity pro"le based on algebraic curves over "nite "elds. Moreover, some interesting cons

A Remark on the Minimal Polynomial of th

A Remark on the Minimal Polynomial of the Product of Linear Recurring Sequences

✍ Emrah Çakçak 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 270 KB

On Value Sets of Polynomials over a Fini

On Value Sets of Polynomials over a Finite Field

✍ Wayne Aitken 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 254 KB

We study value sets of polynomials over a finite field, and value sets associated to pairs of such polynomials. For example, we show that the value sets (counting multiplicities) of two polynomials of degree at most d are identical or have at most q!(q!1)/d values in common where q is the number of

On the Number of Solutions of a Linear E

On the Number of Solutions of a Linear Equation over Finite Sets

✍ Vsevolod F. Lev 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 300 KB

The largest possible number of representations of an integer in the k-fold sumset kA=A+ } } } +A is maximal for A being an arithmetic progression. More generally, consider the number of solutions of the linear equation where c i {0 and \* are fixed integer coefficients, and where the variables a i