TA的每日心情 | 开心 2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑 C! \& j" C- w4 Z, g8 l
9 x) Q2 ?( g4 [. m回虎大:
7 I Z- B* M$ E6 x2 ]& Q) q3 {( n2 z0 B H. h( O( w8 z6 K
$ |# b/ g- S5 m, ~8 r7 K, F
我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:6 c _8 g4 w1 b- X+ J6 w
假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。
/ f: S; @+ J9 O) l1 M3 w$ h6 p; t9 e- O+ i' d; {$ k9 b+ f. N
1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。/ _( P/ @3 y8 h3 V
; k3 f: J- k6 x7 p |1011100(a)
' Q# H6 U9 N& Z6 @# z* _5 yxor4 d3 p5 x6 d2 V+ J8 i q' h! t
1110010(b)
3 n' \* T% l. ~----------5 S* O/ S! y1 e# ?3 r% `$ f
0101110(d)
1 @/ B2 X6 G) P: O: T+ E- H; F* M! `$ B
==========分割线==============8 l: q9 @& }+ h* x9 c0 M O A
; I' [+ Q- B4 W; f
1011100(a)" O; ~% W0 a3 f, r+ I
xor
2 d' r; ^/ `9 j% q, d1001011(c)) j1 P7 l7 H8 l+ [9 I
----------------
8 b& N! I8 J! g" J0010111(e)8 E1 ~4 x% j* i o
F* [4 T) K$ U5 ^6 C! P# K; y
==========分割线==============
1 n0 T$ U, |* v6 F, N) H! S7 w0101110(d)7 T5 B# y+ M1 L0 j' X: w, ?
xor" I" a. I5 ?8 A( N4 p( H- }6 j" [+ H
0010111(e)
: |3 }1 ^* _. Y& S* f& G-----------------
; y2 [4 P0 z4 p; A3 j0111001(f)2 d# e7 b' d) s* T0 C5 e1 q; ?
( Y2 y) |+ O7 N2 N......) a: | [8 V( c' f6 q9 p6 @
...7 b& c' P5 o1 {, ?2 [& X
..
7 A, {4 I. E8 `5 s* a* o9 c! w可以不断的演变
{( @2 i& u) L! D( g" W8 w, l....% e( W% E( F" f7 P* Y, X0 x2 u
8 c9 S. {+ x k/ v" G& U7 y
....# Z" n& V q: c* G) M
.......3 c2 l+ ?6 K2 Y J7 H
8 X- U, L; g/ \3 l, l
特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。
5 z" n/ r* v7 ` |
|