TA的每日心情 | 开心 2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑 ( B8 x& f' D: |8 [9 {+ ~
& T- H9 H( J7 L: _回虎大:
% Q" @3 T' A) A' P7 X( u: y5 S) f5 w: v. V) l! g8 r5 w% R; k" G
5 @* |0 T/ H% E4 V# n2 x% F& p
我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:
5 s) j9 F: ~: s- }: j假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。" J5 i( \, O9 X i6 F! K! N
4 X4 q, R" ]% J+ E$ k
1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。8 ~. k. p5 p8 u% m2 ^( X" Q; _
5 z' q+ y1 b9 X4 ` I* w U$ v& B1011100(a)
- k6 n# y* {; m' R# Hxor
/ ]3 \5 D# S5 a% |% z. R5 ~1110010(b)
8 A5 \" c7 r3 v# O9 w) k. P----------1 d6 I% Q/ z6 J$ X/ [% D4 a
0101110(d)
) X* Z" X, r m% a$ u/ p5 _# h) o5 E7 _) x. ~6 n
==========分割线==============4 @9 |) q4 I( L2 O5 S
% g F" V+ Z6 k7 V
1011100(a)
6 v3 A" ?8 d' d: J/ }2 h1 cxor
8 c% w1 h2 l3 _7 ^7 J2 S8 D2 d1001011(c)( s `" E. a# _7 R
----------------
+ z0 I* D' s# B0010111(e)
! b$ P4 Y+ \$ i, t4 Y0 u0 T1 s( q* w6 }0 R+ k9 x/ l
==========分割线==============8 u/ Z7 Y- i1 R; W6 f
0101110(d)
# a! T0 F- s% B! H$ Yxor; t" M4 q' K0 Z" K; {4 V5 ~) O
0010111(e)* Z- O. Q/ j1 N% w' i$ u5 V' Y" z
-----------------
/ s, L/ T' P* K) }% {* X& B0111001(f); {! F2 p% G! R1 J! q- l- ^1 r; K
! K* k" m, @' N9 }9 S& ?" e
......3 n- Z: N2 b" _8 _
...
7 ^+ U+ ]+ }' e5 b9 h' |6 X n..2 w/ e; X: W- O# x+ v
可以不断的演变
! o& v. R3 H' b9 N....
( P' H0 G& a5 Y1 E* D( @
4 ]3 Q" d; O: h2 O2 J....8 i" c! [/ s+ ^! A; i& ?
........ |9 A4 R5 Z/ D# A
$ I: x* ]; `" S1 k5 n1 x特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。
. {: Y/ E; w* W9 _0 i4 L; z |
|