TA的每日心情 | 开心 2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑
* _6 j0 N3 X% g3 b4 Y8 v+ n5 r0 R1 n9 n% k3 ~5 c
回虎大:
4 L5 d% U8 e# {/ I" W- X' Q5 S. L. D" _
1 P% X! |! j% c, o [3 I9 _
我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:, r& A! V1 ], _; k1 A
假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。
, a/ l2 i; J5 i K% A& b9 q( _1 u- a7 X
1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。: q/ V3 Y1 Z; h( |# |* D) V d7 j
) Z: T2 ]1 U8 e" l0 U/ D
1011100(a)
+ l# c* R" c* m/ @ x& e" K& |/ mxor: ]8 f( ?1 D- f: v0 u8 U
1110010(b)
* I6 N4 J1 L( e6 r6 p' X: m----------
7 p& k' |( Y' q3 a% s0101110(d)
; V6 ?, l' `& f, o r( L
/ L2 \+ F8 _: m5 `: Q; H6 Q==========分割线==============
. v. x8 T2 Z7 M8 k. f
) N# m9 b! S+ f3 j( ~3 B1011100(a)0 j/ {( Q& S+ g9 ~, b
xor
& L6 ?& ]+ V* y1001011(c)* W- P9 x9 Y: K }+ M) Z8 D) b
----------------
8 T" T/ m1 w# S% l0 J, f4 `) g0010111(e)4 C# ~) [( ^# S0 i( [0 E/ d
( N- W8 b$ P' j& v
==========分割线==============
' T9 V J/ q3 c/ v2 o: v4 B0101110(d)
& X: G: x! b) [& kxor
$ q/ V) S. g; X& x7 W6 f0010111(e)7 K$ e8 @9 G. N1 ?9 C! @* P
-----------------; s: y6 u) t' d* d: X+ \3 z2 Y
0111001(f)
4 k' B9 C4 [2 Y6 r) _% {# R7 q# C* Q0 c4 X) Q
......- R6 h5 N$ u; _" E
.... F6 B* U) X8 T0 A" k6 j
..' p& W4 t1 I9 O, m) R1 u4 P& }
可以不断的演变5 ?4 d2 Y& \# o5 O: f: E
....5 E: I1 q3 M; d }$ W
3 ~8 h3 B$ V5 t, N; F$ I
....
: e- U; l9 Y8 w" r8 F.......
0 `$ [4 a F: [6 X+ I& O x
$ d. _, {% ?2 L. b) @3 E特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。+ d, F/ t' H& @
|
|