TA的每日心情 | 开心 2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑 W% e% C& U0 |' _8 R
k* Z$ G7 \9 y3 v: M _回虎大:
8 g) \' v s! Q6 s1 Y5 A
' v# d' c/ d c2 P! v# N) c! _
* J* K% R" @; `0 c7 ~我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:
- x: c2 ?$ [- n* ?; |0 J6 z假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。
7 G8 ?2 k5 z; N. o9 k) T0 K% n# i5 e4 c
1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。
/ ^+ e8 R ~" I3 G: k. t; M: z0 ^. }9 S% I1 q$ K2 n! \
1011100(a)$ o4 I5 |4 I+ B9 C8 ] s6 O* ^+ p
xor4 t9 H5 p( z. Y" ]
1110010(b)
- n1 V& k2 g- A! R1 V/ F( k----------
+ g# k0 _. w& E4 z+ `0101110(d)$ m9 d9 M& `) K
5 B5 n( F/ Z) O/ A1 {==========分割线==============1 A: |6 r7 R1 A( ?% u
4 s* ~. d5 r; C- j; Q1011100(a)$ Y2 c4 p0 J+ ?' Q
xor
+ h* v' K& Y2 q8 @1001011(c)
0 w3 e/ u: V( G5 F----------------, _/ h5 p. E; ^, a* l
0010111(e)
# X/ V( w r/ _0 Z; N6 Y0 w% ~: O4 ?( L* `- f
==========分割线==============
( i5 u }# J9 E" E0101110(d)1 E8 h! R# F/ r+ k4 { w- W
xor7 s* d; Y2 t( i! y
0010111(e)
0 v* N4 J9 R/ j: }/ ]( U2 f' X-----------------# e* n ]2 k9 _. U
0111001(f)+ T% q$ h! B3 d" b4 ]5 F+ H! V6 i
+ ]& C. c; j# K% e H1 d1 {3 ^
......
0 E9 T+ ?' h. u4 F7 \...
# L/ Z% N/ i9 Q..4 g, q% q% a3 T. L
可以不断的演变6 G. C) G& g( T4 U
....
+ @% n* z" S% D6 G/ o3 B% Q; z! v: y2 T8 M9 o
...., d6 L4 w- F, t
.......0 A3 _) K# U) r' w
" D/ j9 \6 i" v/ L* k5 S+ k& A' M# O特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。/ M" R. d# h: Q" U; w6 M- t
|
|