TA的每日心情 | 开心 2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑
2 @! H9 y1 l X4 w/ D$ j3 i4 C3 D, c3 I) \
回虎大:
: n5 u$ }8 V( d, H" }, d% b" j
. k) i- b) P* U! J# c5 @1 g$ s* `
% P- @2 r' e' _. B) g7 \我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:
# W1 G- n( M! s2 J0 ~假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。
( ]2 u% ?7 R0 m7 L4 F$ h) t
E9 s0 d- `: x" C/ G- d! B( \1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。/ p9 ^& I1 R. \. Y
* ]9 S; S! X; y2 \. Z9 X1011100(a)
( P+ v9 A! V' r$ `# m# h( wxor: ?7 c- E. p( W. u9 h
1110010(b)
/ E4 \7 V" w" }$ M1 @----------& ]% ]* b3 O; p5 m4 {3 P: a5 S/ P3 I
0101110(d)
) k( p, s' V. y
' m; d6 G- Q+ I$ b. P+ |9 w==========分割线==============' K- a% p. K$ W. _( D4 ]* c2 c' n
" U: B5 |+ _9 V) G! \7 B- I1011100(a)
1 f% ~/ @! t! Z* b' g7 `6 C7 ]( J2 `; Nxor( ^3 l8 I7 {( k) A- z1 T
1001011(c)
^7 N1 T3 u9 I: M1 m----------------
6 [; H4 Q% Q* R0010111(e)8 C5 k" f( ~- V: A
& \$ M) S4 c: h! p$ F& Q==========分割线==============+ g! g+ ~& y1 L' P/ k, ~5 L% \
0101110(d)4 W7 c8 b5 J3 {
xor( B( B1 J; r- V! C$ m& i/ g0 k% e
0010111(e)# V* a# ~0 n( a- d$ O
-----------------. T9 u4 h1 i- f% D& C$ { a
0111001(f)
1 R7 i. Y) x+ N" Q% ?, S9 K& O) H) A' d
......
8 C, O; y+ T5 `; z0 |. q...
4 a1 [( w, B# Y6 m+ k- A..
3 N" I1 a. Z+ ~, W x可以不断的演变2 d; Y+ l, q4 Q7 x$ K1 n( s( b& n6 G
....
, d. t3 R) Y9 I0 i$ c* T, R3 \( C$ \) E3 y9 Q" ~: J
....' H$ i# \9 J7 ^$ x7 G5 }, e
.......6 T$ ^; X2 f( t+ A
2 C: j4 E, w+ Q3 Q
特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。1 I; A# m+ }. s6 M
|
|