TA的每日心情 | 开心 2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑 7 H q$ ~+ ]2 J# L' n$ D0 V7 w" K/ \
* j" t1 V, l& P& M. }+ i8 P6 O5 J) B回虎大:
3 D9 q( `6 `# f) `. I) f( \9 l/ x/ N+ G- A5 `% T
0 q2 E+ R2 z; `$ E3 }3 F0 Z
我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:
; |4 L. P& p0 ?1 I5 E假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。3 U5 i+ z, {. ~* w
1 b2 i' X; J+ {7 C( s1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。! S9 v3 t' `; E% u( ?
1 N" p! ^3 t1 h( V( ?9 I1011100(a)9 S! M% h F' s3 g9 ?) |
xor
2 q9 X1 U% ?1 ^1110010(b); V% c/ \* C& F6 m/ ?6 |) @" e# l! C
----------
1 H G- g p9 |( \$ J R) D0101110(d): o+ }1 B* A2 f) z2 g) A1 {' q
. X: e2 y$ a( l0 Q: K# U
==========分割线==============
- Z: N" g7 g% T- }. `
4 z0 m) p: e! K0 S1011100(a): r8 V$ x# t/ n. o
xor
( S7 @: g1 u$ w( ~8 [5 y1001011(c)
6 H/ C4 N( d+ O8 }----------------
1 A( ^2 Y! b3 \2 t0 w0010111(e)7 i/ U# w, f Q# M9 B: W
# [! E+ A+ e7 U# y
==========分割线==============
' U/ A9 ^9 g7 w- \7 {- Y+ Y0101110(d)
" e, {! C) q. m0 c0 R" Xxor
, y) p O; b9 X. H4 }- C8 G) D0010111(e)% G* e$ M' U0 i' j1 C: S
-----------------* x; I* |! I9 t6 w: X+ W
0111001(f)
4 o' S3 A: u# ^' n4 ?" Y6 G: G4 I9 {. |3 y% O
......
( C- l8 C( m) }; ], i/ T' [...
: e/ K+ b2 y. L..
9 ]; u7 A+ S3 z5 J8 x# d可以不断的演变
3 z( @# j3 p1 Q( y/ x' ?....
8 D' s! ?8 q* H
4 B8 _& n, U2 Q4 f7 e. B, {3 P....! L# }9 X+ [# Q+ M5 \/ |
.......6 P. Q$ m7 G0 V7 f: w) W9 j/ E" S0 i, u
7 R4 V5 q4 X! @7 e8 S
特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。, F& `% x' k) @1 k9 e- F$ x% o( i
|
|