TA的每日心情 | 开心 2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑 : @& d" e0 J) S9 u
( x* J4 S5 S/ U
回虎大:, z: Q5 _& c# D3 r" t/ B4 l, [
" ?# f$ I1 f( N" a$ ^5 k) f
, L+ h1 v& v9 u: t5 ~8 s
我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:
- D/ c3 M' g: z3 h! } \$ k假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。
8 h' K1 K" }* J, D5 i( i9 z9 G j* |
1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。6 ^& W; @: z n* D# c1 t- Z
7 [, i& {8 Y8 x4 g! D1 p9 c5 P1011100(a)' g: D' y0 E8 h- d
xor
* [# E+ `7 g( T2 i1110010(b)
0 X& d' |+ ?. ~4 B----------
+ X- `- N, h# ~9 G* {0 q" P; |0101110(d)
% k( m1 ?3 q) m" w8 [$ Y
" ^& ]; \; F- V: S% ]==========分割线==============6 M9 ]) h. q s/ j. H! ?4 X$ \
5 m& _1 L6 p6 M6 s k$ X6 K
1011100(a)
l) t E+ b \8 x) ~* Fxor
' v3 z) r6 j9 T' y4 Q1001011(c)
! A( M7 G' w3 g7 j% g2 J----------------
' h1 o- [9 c4 z# E% F" T0010111(e)
4 r& H) p* `6 V8 X% y: U8 A
- y/ ^5 o5 H( r$ [1 Q==========分割线==============
; A8 P, q/ N) ]+ G/ S0101110(d)
; n+ L; l, I/ s7 L! K* gxor
5 S) p6 M# }8 n0 ^/ g* V0010111(e)
( B- g" g/ v# [, c-----------------
" y% p- v& u1 i* N* ]0111001(f)
, z2 ^- ~) Y7 x a7 r. u% c/ q4 k1 ]; s- \. G ~3 n
......
7 Z- y7 B% b. j5 v2 I. V...8 q R+ p+ [7 t% I' {8 D% ?& \4 X
..$ g- F( A$ [; J7 l
可以不断的演变 C- b; S- m0 }8 C2 @, m
....2 _& e: `: T& a7 b4 c/ M, [# |% I7 y
6 F& c4 S" ^& a# E) h1 g. G% S8 X g....
4 N- {( I+ [. [2 k.......0 `# H# w. a, R! Y |
/ e0 ^ F3 }9 k
特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。
1 g6 U% E$ ^: c% x' g6 p |
|