Linear recurrences with polynomial coefficients (Q1827564)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Linear recurrences with polynomial coefficients |
scientific article |
Statements
Linear recurrences with polynomial coefficients (English)
0 references
6 August 2004
0 references
The authors investigate a family of sequences from linear recurrence operators with variable coefficients through three constructions: interleaving, sections and multiplexing. In the particular case of finite fields some periodicity and linear complexity results are provided. The paper is a very good improvement of periodic pseudo-random sequences with efficient results on linear complexity. Citations and general presentation are correctly done.
0 references
Finite field
0 references
Pseudo-random sequence
0 references
Inter leaved
0 references
sequences
0 references
Time-varying linear recurrent sequence
0 references
