TA的每日心情 | 开心 2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑
" j# P8 \8 i* Y) H9 v( G$ Y& Q/ ]
! j, N3 Y% e; i% `8 w回虎大:
3 ~6 | Q/ r0 t* k, R
! p& L9 e6 }7 L2 f% |% f* l ?' X' E8 }2 r6 c5 I
我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:4 x, |% A2 H: c" _% T5 w
假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。 o3 N6 M% a6 d1 V0 T8 O/ y' u( J
1 ^1 e/ `$ V3 `7 n1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。
5 \( K' }6 c T* I& {( P
' U) {2 ]6 T, G0 r8 ~. s9 G1011100(a)5 O* W. Z# |, e& l: r
xor
6 _7 j& Y3 p+ D$ ]8 V, t1110010(b)
$ B' [! A$ ~8 T6 Y7 ], s5 _----------
% B+ X( V' D( D9 q; l2 b0101110(d)' z4 t2 O& A- k( ?2 \
$ g/ a9 h$ Z7 t4 _" Q+ A6 V==========分割线==============) V& w: L: h+ j2 v' E( r
9 o2 K& u9 u4 W: A2 J4 ^1011100(a)
3 G6 \& _3 |: W% pxor2 {0 M. Z/ T4 }- ]$ t
1001011(c)! |, M. l/ h- |5 i' B2 M
----------------8 ~ ^& m0 [1 B" Y
0010111(e)& c7 a3 Z. g! R3 i+ H; e
, k. q* n0 T0 n5 H8 z% j8 v1 F5 {
==========分割线==============7 K; _# V5 N: j d
0101110(d)& k- r% q: ~5 W9 [8 f
xor9 Z8 a/ |6 w5 V
0010111(e)
_8 ?$ D: J. f5 ?- S-----------------
4 H( ^: e4 ~2 p& [& Q0111001(f)( H3 y& L/ y! t# m9 V3 s
$ m& V$ B8 d% X% c: [/ @+ {...... W n! L8 w' v$ E1 J6 v% O" [7 W
...
2 R n# e# Y" p..
$ U' P1 C$ C/ {+ O+ Q可以不断的演变" n! E: n" z: r# I p( Y% k0 T
....5 g4 i7 Y% L& c5 H; d) A* E
, b. f' m, E. y0 D1 ^) P3 R' i/ `* C
....5 v M+ M* y3 `7 C
.......
, G2 T+ }. }, H: c, Y$ v$ f5 a6 a s% @, b6 t) B& b% ]7 o
特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。/ ]* p; c, Z% ?! ~) Z6 W8 J9 M
|
|