TA的每日心情 | 开心 2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑 : D% @1 g. x# V" ]: U) a; G: Z
+ |9 B/ h9 g! h2 V回虎大:% ]- V& f, q @2 o$ D5 `
& s& C5 ~1 Q, A& ?
! ], m( v! W1 }3 j. o- {9 e
我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:$ f+ p- [7 G$ {; N8 t
假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。/ v, [2 C- | g
% p. u. r& Z, M1 Q# s3 K" e. _1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。
8 ^. X9 s5 W4 k: `
" l1 \2 E k% C. e# n8 {1011100(a)
, J+ X4 O' w) A; U) Q3 m9 N" Oxor" O- T( t* L8 c( P
1110010(b)3 s9 h5 F- d9 E2 G- X
----------
7 ~7 m- D; r0 s$ {0101110(d)
3 T/ R$ T6 u1 d% v& M& E2 e9 D9 _4 y# {- A( g& [
==========分割线==============1 w# b% h4 w7 n" _0 L( T
) r4 t: B3 ]/ R- ~: d, R1011100(a)
' H- F6 G) a9 B ^6 s( \ pxor$ j) D' P# N" U( \: L: @4 ]6 y
1001011(c)+ K8 `# O9 N* O# ~, F0 K( y8 m9 b
----------------
( _& S* p% G8 i9 q) L1 _' x- z& b0010111(e)
$ J# L3 L8 U/ M- Z+ E. i+ x1 n4 z4 o9 j
0 e0 r( Z9 h* U) U) V==========分割线==============
: M7 L. R7 t+ f7 g0101110(d)
9 J, j8 C# G5 g" i% _3 i9 {; lxor' V8 i0 `8 A- E$ p& I
0010111(e)
. k; G. W ^/ J/ _# w& y-----------------
$ Y/ v8 x m- y) ~7 u0111001(f)! H U6 a/ j) @
5 ?, P- {. s! K/ W. y......
& O5 @: C$ E, { ]...
8 o# {4 D0 T) z# z... o$ Z+ o0 P+ d ]* }: q
可以不断的演变6 }4 G, {( T* p) m( Q
....; b8 N- t) ?5 v8 g$ a) w) C3 l$ ~
# D+ I2 f1 a- w8 z: U! a3 z K....; h- S8 {- p$ D& {( t# G
.......8 X, c g% Y0 P4 Q
( Y, ?7 m. S9 J- c/ t- z7 T0 a1 g特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。- C% Q. K7 N! ]- A
|
|