TA的每日心情 | 开心 2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑 ; [9 q! F5 l( U% j1 ^- ^5 A
, }$ |. P# c0 l, B7 k' G
回虎大:7 C0 [" Z* b/ i2 g- Q. Q
( Q! D# b- J; s4 m& `
. H; U. l4 ?, ~8 E9 @: t: ~2 }
我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:4 U# s# Z1 m; I& g. H
假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。" j% a" k$ e$ B# V6 H, }
& N4 D1 q' n! f2 z1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。5 R9 G% x7 N7 h! D. s! L& d$ y
5 H! R6 M, D6 p/ k1011100(a)- ]4 F; c u' I% q& Q- a2 C
xor
6 A. |6 w! h8 p, R# d1110010(b)
" T; o% h+ ?8 G6 I7 Z----------
6 S7 u+ S ~1 |/ ]! K* x0101110(d)) X6 q4 I6 ]6 p- ]) @
1 k. L: k7 X% i$ v==========分割线==============. T5 ~/ h2 @. H) W
/ u* J3 `4 R1 N9 u+ Z4 c1011100(a)
4 l) L2 |0 V' d4 A7 i1 p: ]: Yxor
* w _- ^1 B* J4 ?; X3 X$ ^1001011(c)
2 S2 n. N6 T+ D( ?----------------
, x! A3 D- T2 s# s0010111(e); L% K- e5 z- P0 q% n) N
2 D# ~1 F" y s; R4 s. U. z& m
==========分割线==============
/ N, q, Y+ L e% S/ ]0101110(d)
- e0 T x6 B* Z) Qxor. E8 ~4 M L* K
0010111(e)
/ f# t7 Q+ W3 d2 p3 B-----------------
. G; n* {. u% F- V0 G6 Z, c% s$ y0111001(f)
& U# r, ~1 h7 f3 c/ ~7 W# k/ B! V6 _, e9 F9 `( Z: l9 [ _2 J
......
3 B; c; N8 ^* A) D...( u+ I) w4 D$ ?
..5 O6 |, @" a( L& h+ g% F% b
可以不断的演变; Y2 w4 U! q" j# N: ^
....* T3 w/ ~! ~' v& B2 d
' q1 G& H$ _2 y3 s9 H8 u/ E, O
.... `& N7 W5 E5 Z3 `& e Y
.......
( N$ Q( n6 z' ^ W+ Q4 }2 I! w0 o5 A) i3 J7 O8 Y7 p; J
特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。! [" K$ {1 D# g2 I
|
|