TA的每日心情 | 开心
2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑 / V) ]6 r7 @7 `0 \* v
$ Q+ ]) L% Q- L, N2 X# ? |
回虎大：
+ r; y6 M2 Y$ K! n/ q: Q0 O3 T( X/ P' E1 @/ h) r( @9 I
2 y% m7 D/ f* p7 [, C( T
我没有研究它和马尔科夫链的深层关系，好像都是讲随机过程的，不过我谈一下我对M序列的理解：. T4 h2 r: v1 k: C) d" U0 G$ J
假设有M-sequence：1011100，游程长度为7，可以把这串数字想像成一个环，有七个位置点，两个因子，它们在不断的转。
" o1 [ V7 z% j; r7 p/ @& i, h
2 N0 D. ]5 d1 O+ ], P9 L1011100（a）->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。
7 b2 [; n1 p! P- [# z2 T' \/ T8 o# m& g4 `) f. c% J5 `- i9 U4 B
1011100(a)3 Z2 S: V5 \+ v( j) @2 n( N h
xor/ s4 _3 Y5 _$ }4 ~- z7 [
1110010(b)9 c+ U% Y# c) \3 N; r: I$ U& }
----------1 M1 f% ~" g% \' O
0101110(d）
* V, E8 W5 T. L5 a# ^$ ?. K# n3 e! F, [
==========分割线============== T5 \; ^- q/ r" S2 Q ^2 u
4 N; T$ A F: P+ D3 S, z
1011100(a)( r7 v2 B4 Z/ a* v3 F+ k& c4 O
xor* X" [7 B) T: ~' K& m( ~# m" X; i
1001011(c), V' A: w' ^9 I
----------------
- A9 a2 V$ M" |2 N2 S( l0010111(e)7 w: _$ A) D8 k s) U4 w3 o
& H# X( s4 Z, q
==========分割线==============. g5 k7 o* t0 q& z* o8 N
0101110(d）7 [( a2 a/ w' m6 \0 m! h
xor& E* d' d* k* S* K6 o
0010111(e), g$ D- m) j5 k' z3 X% ^
-----------------
0 l4 X* u3 ?. s" T0 m0111001(f)
- n1 C7 k6 T5 s! o
5 L: h8 p" \- D5 J# R......, D; ?' a& Z$ P5 }
...- H; a$ _$ g: f; D# D2 i
..9 Z. F8 j( H7 n
可以不断的演变! [ j* h1 E* G; m$ @( b/ D
....% Q: n7 B/ p* V/ T! e
$ V& I: z' _; A! x; b
....* s" A$ e+ Q. h' w3 a; B$ ~5 L- p' g
.......( p, E2 \+ I5 z( m* |. V6 z, a
( X* h5 B3 S }. [; N1 D) S5 T特点：1比0多一位，每一个M序列和生成的M序列模二加得出来的仍然是M序列，M序列是一种伪随机序列，我搜了一下它的来源，好像出自欧拉提出的七桥问题，再进一步的数学问题，我就不太明白了。3 Q* z% ~& s1 I* z) N* f/ f
|
|
[复制链接]
雷达卡
楼主
显身卡
发表于 2011-10-18 23:48:23
楼主谢谢了，楼主好人一生平安
