There are reported statistically apparent differences between some msequences and their reciprocal m-sequences, observed in simulations of 1-dimensional random walk functional, such as maxima and sojourn times of sample paths. Less attention to differences between m-sequences and their reciprocal sequences has been paid in most of theoretical and empirical researches. Algebraic theoretical explanation of these results seems to be a very difficult problem, because the feedback polynomial of a reciprocal m-sequence is the reciprocal polynomial of that of the corresponding m-sequence, and because the algebraic properties of a polynomial and those of its reciprocal polynomial are considered to be similar. Keyword: m-sequence, reciprocal polynomial, reciprocal m-sequence, random walk tests.
[1]
K. Takashima.
Sojourn time test for maximum-length linearly recurring sequences with characteristic primitive trinomials
,
1994
.
[2]
N. Bouleau,et al.
Numerical methods for stochastic processes
,
1993
.
[3]
Charles M. Grinstead,et al.
Introduction to probability
,
1999,
Statistics for the Behavioural Sciences.
[4]
Solomon W. Golomb,et al.
Shift Register Sequences
,
1981
.
[5]
Harry F. Jordan,et al.
On the Distribution of Sums of Successive Bits of Shift-Register Sequences
,
1973,
IEEE Transactions on Computers.