TA的每日心情 | 开心 2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑
# K6 S4 J$ |# w* w, Y) s4 h( W# Y3 ^9 G. Y- S
回虎大:
! {4 c, s/ r3 J( @8 i
: d3 g" k Q1 o' r4 N' w' }
( ^5 F0 q/ F+ O' d我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:
3 ^" M& x9 S) l' C9 `/ A假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。' |; ^! @" P! A. v2 h, P
0 F) Y. G! N3 e# T( U1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。( x$ S1 j: ^- a- y
' E$ _) b1 p( Y4 N& c- J, |- h7 m" B
1011100(a)
, `* y, R9 s# L6 ^xor
8 ]" _5 ~3 ~8 t' Y1110010(b)
# H) A" K# i3 w W; U* \6 o----------5 {0 Q( ]1 O# P/ T
0101110(d)' J8 o5 H: e/ J) k: G! n
' v1 L3 ]- ~4 p, Q& Z
==========分割线==============
% F( b. p- ?, {( K' H7 R' s2 K; Z0 i; B7 b+ c2 w5 a! w& r
1011100(a)
) n! V( o* m. O1 A4 lxor
# m+ w) I# A+ V6 z. p) h x1001011(c)# p% X4 X- T, x) a) r. A i/ g1 j
----------------
; q, j1 g$ i' A3 U0010111(e)
1 n: p1 I+ ]7 R+ q, P! t3 F/ O; x) D9 f
==========分割线==============
/ L) t$ ]% m: @1 [0101110(d)
3 X( D0 _ v2 i1 y) mxor
! L6 v6 [2 l; X' Q0010111(e)
/ W) x, x; V" v' n0 G0 }-----------------
' ]' d# ]% Y& V$ W0111001(f)
& z9 a6 Z5 z- y/ c( e; E8 Z; t+ s. G5 x# Q/ C- M
......
j, p, Q3 M: v; J3 _...
+ J2 A3 b" f. y..6 t; w3 O' \$ d& ]
可以不断的演变
/ ?& r& I2 B* Y- k/ X. y....: `& ~1 ~5 o# i: c6 I, m$ m6 Q
X7 _# X: i* ^. m
....
- n4 {7 f6 a9 e% d0 S6 W {.......' _* O5 P {" k5 V- ?# M
5 c3 I! g. {' r! f% k特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。
$ A9 |8 p2 [; d2 U4 k) | |
|