TA的每日心情 | 开心 2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑 , y- x7 u" b5 _1 e2 F
`( S4 e7 R9 u% o9 \- @
回虎大:( Y4 z' P% ^1 x/ {" P: Q7 P
2 S9 ~" h" \0 y; d) Z
' L w9 Y* \" y' W$ ?8 j! E我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:
$ E* g! l) [9 P$ O, X# m0 H假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。5 y5 V p `: z. W) f' M) O
7 u6 R7 j1 A' A- J9 r
1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。1 `2 S! y- B, e' Z" J
% w. t8 J6 g, \0 J1011100(a)
6 S) V1 f- p8 H% E4 pxor
6 ]. R% i9 _- C1110010(b)" a+ [# {/ {' g( i3 J! Z( D9 i; w% Q- d
----------9 @. P$ o' ^4 G7 k) i
0101110(d)
0 I+ o; O3 [; u+ N$ s, c1 q3 A0 x1 }8 d$ @4 k7 y6 c
==========分割线==============
" e) @1 u; f8 M8 L* Z8 _! @/ i, e+ H# Y- ~7 m$ P
1011100(a)* u7 Q5 w1 F* W; o4 T" t+ P) D. j
xor" v4 }9 ]+ A. ^) e* r" V
1001011(c)
. `, M, ?* p9 ^9 J$ c3 A* I9 y7 J9 b----------------. d2 A* B4 k% Q9 r/ g
0010111(e). w# K+ l' m% w" d% _! x
9 N( w( p- y! h, Q2 \1 a% [==========分割线==============
2 k5 v2 \6 P8 K2 g/ j( D0101110(d)/ q; p$ Z$ K( w$ B
xor
: R$ t4 t+ k! {$ b6 t n0010111(e)) u/ r- c$ l* _# R
-----------------8 o1 n9 V$ D9 B# U0 p
0111001(f)
8 b4 s7 K% y: }% v
2 H+ X, n8 h3 @5 K......
' V" a7 w$ _/ c# w( ~...
2 K+ ]( Q5 ]7 B1 [..' ]; U0 f- ^8 {3 b$ ]$ Q5 f: R
可以不断的演变% p1 D+ }$ {; M+ M- w8 o
....
: L3 j$ f2 ]/ R/ ~: W T- H+ K. K) s0 R B7 X4 ?" b, H5 {* }" |
....
/ a* |" `" C7 u/ I0 v- E+ d* E7 s.......3 g8 N3 [2 p6 M: e7 I& \4 s2 d
8 E& A% R- x; |: B$ f: b特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。
4 [' k6 R/ h' g4 x |
|