TA的每日心情 | 开心 2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑
0 w0 b2 a8 o& I5 j+ U& a, v7 Q! Q1 d1 g, G* c4 Y0 U* d! g
回虎大:! U* f3 ?, w/ G# H) W
- I6 t6 p/ P5 g5 e! s( u
$ b7 N: {: e; {" Z! s$ r
我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:
0 s M) a+ o+ o# T# w假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。$ G3 V9 Q/ ]! S5 j6 I& |% g
/ ~( n% H6 l! @
1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。
4 C" g5 y0 c" N3 j0 R3 K E, c5 A9 p9 O
1011100(a)
2 @+ K. ?& P) G4 b3 J: d0 ?xor
- X( J$ d# m ~/ m- B6 I1110010(b)
8 K+ l) y9 Z/ e; O+ f9 u----------( d" ?. B$ l! G; D9 S4 s4 X8 G9 p
0101110(d)
% f- g% m, `) G/ M2 m a
5 b7 }' g# s4 i9 w0 }# k==========分割线==============
& z$ {/ h0 n: a: w' K8 v& b/ B+ G- u. ~) `
1011100(a)
7 H8 N+ @- p! z% S9 yxor
9 C( L- f$ z# {' ]5 }1001011(c)
7 w9 T5 \3 p- l( H0 S7 G----------------
. R$ ~+ K4 ~7 S7 G3 n5 L" e4 ?0010111(e)
2 W' A! K4 j1 M! H! n9 W' g- c
, U: D0 q5 ] q) z: ^9 v==========分割线==============' V3 y$ q8 z( M$ p B
0101110(d)6 D( m6 x. [$ x4 \- f
xor, D9 s% B5 }( v3 L
0010111(e)8 Z) {4 }: m; H2 q, X+ G( I
-----------------
! n4 D4 R4 R, ?0111001(f)4 u. z- [" q6 B" y+ i4 V0 d6 F, M
2 l( `, |4 O2 P
......
- L7 z \" v" u...
- q9 Q; X5 d9 N..8 Y& x& s3 P5 T1 Y3 V% g
可以不断的演变4 m# ~' W& F E" l
....
0 T1 L' F* f" o' p9 [# E* o4 P6 _" `0 b- P- R" s
....* B+ s; `/ K6 P2 O" O) c0 }, \
.......
M& p0 D, ~6 D ^2 I4 }( L/ R% Z" S, c
特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。
$ Z4 f* l4 N. y- J0 B) z* m% `5 U |
|