TA的每日心情 | 开心
2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑
( y0 e x8 w/ b( P4 |: J2 b0 a0 M' @7 A
回虎大：
o! s5 L& R; g/ R. [6 ?& q3 f, X9 V |6 b+ K
# W) X- Y8 @. j+ X+ C: V
我没有研究它和马尔科夫链的深层关系，好像都是讲随机过程的，不过我谈一下我对M序列的理解：( M n1 n5 ] i( F2 n2 H
假设有M-sequence：1011100，游程长度为7，可以把这串数字想像成一个环，有七个位置点，两个因子，它们在不断的转。
) Z/ |/ ]# z" w$ R9 l8 ~4 [ f
1011100（a）->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。) H' D+ y: o9 W: v7 J( a2 @
2 k5 }* q( K S, V/ L
1011100(a)& a1 q, N% W8 H. u
xor' ~+ _3 w5 s5 v( {
1110010(b)) W, b8 c; R/ V/ k/ b- @
----------1 L! f/ M& V6 `! u
0101110(d）
' I$ U+ W L7 v0 Q
* _2 W5 O }, z7 h5 w! p( P2 n/ g==========分割线==============
p) u+ c- S; f2 U# y) M( b! K% ^
1011100(a)
' r2 v4 ? l8 G/ Y) i4 A) m7 O/ M6 Yxor
1 u8 y" q7 w; }3 v& x' v7 s! y6 ?1001011(c)
" Z, T2 p. |1 @0 Z" H2 x* @! r----------------
% N' h/ O, r" n: _; V0010111(e)
8 W# ^" A. r. Z: [+ `( \( K @5 _* a& a' G- M' h
==========分割线==============1 g8 T0 \) X8 x6 C7 w
0101110(d）
- L9 _# Q: j& v* f" X+ Kxor
3 D u% E7 k; c0 o4 ]/ y9 V: L3 q0010111(e)2 a5 T0 k3 r, d& f: ]" K/ A. S/ {, E( f
-----------------" k, d# W/ [+ [) @+ Z f5 D
0111001(f): z* g: u# ^' D$ f4 L2 `: x
9 y; `% @9 i1 Y W......; f+ r' a$ I6 w7 k( Q" D
...6 C' w8 }& Z% g7 q- c2 ?8 e" j+ L# z
..; |% p: t% @, w( v% ^$ k) {4 O
可以不断的演变+ y- O( M8 f, z0 c
....
, b& l% o3 v" Q; _/ |
) K. N7 O9 d* y4 h....4 K. Q% `) }9 ?- X7 p6 x
.......
. w H5 C5 ~7 G( Q( I/ z) N9 ]' s2 ?2 F9 ]! b2 e
特点：1比0多一位，每一个M序列和生成的M序列模二加得出来的仍然是M序列，M序列是一种伪随机序列，我搜了一下它的来源，好像出自欧拉提出的七桥问题，再进一步的数学问题，我就不太明白了。) S: k0 B! E8 v
|
|
[复制链接]
雷达卡
楼主
显身卡
发表于 2011-10-18 23:48:23
楼主谢谢了，楼主好人一生平安
