Linear recurrences with polynomial coefficients (Q1827564)

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.