TA的每日心情 | 开心 2016-9-11 09:06 |
---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑
]- X/ h% R" F5 q
: m7 H. }$ x' P( B( }/ z回虎大:! U/ N& P- j/ V+ K4 q9 W9 o2 v
3 O$ B# y) l- s, `4 Z8 [" F: b2 a1 ]4 ~9 k
我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:1 j! [, g9 i! ~" y1 p& {
假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。
# G* z. s2 x+ Z1 ~. }' K& X( P5 e! m( g- U$ C
1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。1 k1 `/ {& o+ l% U3 k
# D6 l8 L: D# n, \6 P# _1011100(a)5 ?7 r. A. I( C3 A9 ^* q* B
xor k7 V4 \( Y" G5 W$ F" i) C) C/ B
1110010(b). w9 p3 C. W, Q E! _# A
----------
4 a& J& |, M( a( U: m& n0101110(d)
1 ~. B7 y+ y3 R9 h0 j! z1 j: v+ l8 W, P) e' K6 O- L- P& Y' s, h/ t4 \
==========分割线==============
, x2 O7 `6 r$ [' t4 j. M& z3 _* j/ }
1011100(a)
+ H e7 b# ^' R6 R1 ?5 P& O, Jxor$ V+ I e' ^# }* ]
1001011(c)
# c8 o3 e! S/ }1 [! x----------------1 c$ F/ A; X- o' y/ A
0010111(e)
0 U& t: H% C' x5 y
+ }# T" Q ]5 s, L1 [9 ~==========分割线==============" m; Y4 f4 G4 S. c- a
0101110(d)* @/ Z5 d1 J7 x8 ^; a1 T2 s! y
xor/ e/ l5 k* L' T, k& c/ I7 n
0010111(e)
* v$ z: l8 u% ~ r-----------------
4 f8 x' r9 h) H- U2 k0111001(f)
% W1 O, ^$ s1 Y. u- Y* ]8 O) e O6 R. U- J
......% k0 T) W/ ]$ _8 E; H7 \' Q3 \
...0 s V+ X* i8 W: n2 x
..0 S5 H, C( \" i! ^& H
可以不断的演变
3 v; ]$ T- s6 H3 Y....: l2 j6 \# e0 w! _
1 j* P: X0 d: U( ~6 K. f( C
....; [( H0 p' d- n" D/ E. X) v0 ]
.......0 ~- O; o9 o/ s) e0 J0 s4 M% J* R
1 R# M; N# T7 c" }6 t$ k, S! D
特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。
# V( ~* P9 A. f& Y( a |
|