TA的每日心情 | 开心 2016-9-11 09:06 |
---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑 5 E) ]2 E) x$ H3 J
: ]* V8 S, V) @4 U+ c回虎大:
! H# C! { T+ i- H) S& B
' T* ]6 y. P8 ` c5 H6 z# b7 ^+ j0 K0 ~( A& ^# N! r4 W
我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:
) \. L& k W' l8 p假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。
! I8 [8 o9 _% P; L- L, q9 P8 X7 J( X. K
1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。- l) J4 C/ U f
! h7 @; M9 {3 y. y8 Y6 I
1011100(a)
5 q* \/ Q" }4 _; e+ uxor" c- N4 E; E1 W
1110010(b)
$ `5 L' C. L; S3 f" i$ u----------
. t$ J$ z0 o8 W4 `0101110(d)4 B" e# b) e4 @( G
6 l) f9 K$ Y6 K4 _
==========分割线==============
. O2 g O% n) C4 X
6 j6 |3 t1 w2 y# N! l% K" k1011100(a): K: X- i# C1 b
xor
! c1 ]' A% z8 t o1001011(c)
7 g/ ?7 |& f+ M0 b/ ]3 |----------------
) v$ {. I1 F Z' V0 T0010111(e)
( ^* }# [6 X8 i
: v) X; `$ K' t! B5 h==========分割线==============
. M r! K, ^% a0 [& z- U0101110(d)
7 K1 h3 r/ U" }: j! M8 xxor
2 t5 Z1 p( o/ a7 N( q6 e0010111(e)
3 h9 [* j* g, w) R8 F& t-----------------8 T% p9 d, z! w1 n4 ^8 a+ H0 w) o: ~
0111001(f)% [$ I3 J$ |8 D# n& q( x V" s5 W
% e3 T: _2 h) Q......
8 h2 i( V$ b' V, A4 w6 X1 V x..., s7 R/ W) c9 e* f
..+ c+ p4 c0 v O$ T% y) G
可以不断的演变1 {- B7 P: a: W: ~( q
....
# @4 K% K6 G$ g, i* ?" O( R- x: X4 e
.... |- s6 b" W9 o: I; f' Z
.......; P7 `5 w. e2 B' [- ~1 M$ ?) f! Q
0 X/ W5 R8 G" [/ Q" I$ N/ K$ ?
特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。8 T: X# P9 N2 e6 f" S
|
|