Linear recurrences with polynomial coefficients

被引：1

作者：

Bronstein, M

Solé, P

机构：

[1] ESSI, CNRS 13S, F-06903 Sophia Antipolis, France

[2] INRIA, F-06902 Sophia Antipolis, France

来源：

JOURNAL OF COMPLEXITY | 2004年 / 20卷 / 2-3期

关键词：

finite field; pseudo-random sequence; inter leaved sequences; time-varying linear recurrent sequence;

D O I：

10.1016/j.jco.2003.08.011

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We relate sequences generated by recurrences with polynomial coefficients to interleaving and multiplexing of sequences generated by recurrences with constant coefficients. In the special case of finite fields, we show that such sequences are periodic and provide linear complexity estimates for all three constructions. (C) 2003 Elsevier Inc. All rights reserved.

引用

页码：171 / 181

页数：11

共 11 条

[1] An introduction to pseudo-linear algebra [J].

Bronstein, M ;

Petkovsek, M .

THEORETICAL COMPUTER SCIENCE, 1996, 157 (01) :3-33

[2]

Cusick T. W., 1998, STREAM CIPHERS NUMBE

[3] THEORY AND APPLICATIONS OF Q-ARY INTERLEAVED SEQUENCES [J].

GONG, G .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (02) :400-411

[4] Solving difference equations in finite terms [J].

Hendriks, PA ;

Singer, MF .

JOURNAL OF SYMBOLIC COMPUTATION, 1999, 27 (03) :239-259

[5] Notes on q-ary interleaved sequences [J].

Jiang, SQ ;

Dai, ZD ;

Gong, G .

CHINESE SCIENCE BULLETIN, 2000, 45 (06) :502-507

[6]

KUMAR V, 1998, HDB CODING THEORY, pCH21

[7]

Mac Williams F., 1977, THEORY ERROR CORRECT

[8]

NECER A, 1998, THESIS U LIMOGES

[9]

NECER A, 1995, MAGHREB MATH REV, V4, P95

[10]

Niederreiter H, 2000, MONTE CARLO AND QUASI-MONTE CARLO METHODS 1998, P70

← 1 2 →