TA的每日心情 | 开心
2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑 , p) P/ e0 a3 ?/ \ d
& |- O9 Q7 g9 T& O! V' b
回虎大：
; s) Q4 n3 M) r$ M. @# u+ u$ u- c1 m+ b/ p; ]( K& @
( b" G0 }/ d( S
我没有研究它和马尔科夫链的深层关系，好像都是讲随机过程的，不过我谈一下我对M序列的理解：- M4 F1 c( v: Y( V; S+ q$ q
假设有M-sequence：1011100，游程长度为7，可以把这串数字想像成一个环，有七个位置点，两个因子，它们在不断的转。
" @ p% N$ V/ _. f
, N& T6 B; y0 p3 ~) X1011100（a）->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。
1 e" W# W' B$ q6 ~. A5 a
. T6 e: O8 p$ g* H, ?/ ~1011100(a)* _9 ?* R3 A6 q$ I' H, _( w
xor- e8 O. }1 t; e R, u
1110010(b)
5 e' O, \& ?1 C2 ~6 _, Z----------" ^8 U: I, q, W3 A3 C
0101110(d）2 Z1 V1 d1 s, Q+ r5 n$ s
* {. h2 q5 D. u- h
==========分割线==============
' m6 g" C* L& I- t0 M" I1 ?
0 N$ ?0 e6 ^8 g: u1 q1 ^) V8 K! H1011100(a)
3 a4 v2 b, x% Hxor
8 J/ _& M0 E" C- ^# G1001011(c)
# g. z! y# e/ W# E. M----------------
' y: E Y+ Q2 ~: {+ p0010111(e)
2 ^3 n3 B; C- O% D1 }* t. ^8 K* P/ C2 m$ N* d
==========分割线==============- g& ~6 F' n# r9 T( A( ]6 `6 f n
0101110(d）' ~% N8 G; X. O% `" ?5 f- s. I& H
xor
+ \2 i0 f0 g7 N2 y+ L( N# ]0010111(e)
) P" T' R& }4 A-----------------
: R: ~4 q, C' A* |$ z7 j0111001(f)
. ]; \5 C( X0 z& M6 \
* x7 s2 ]0 C. x/ N; b......: `8 X( t* ~. P% y: C( a
...+ X; }; A; z# ^/ ]
..2 ~6 R7 x. c' Y6 [, e
可以不断的演变
: Z( X# y& X; {. J/ z! i+ E- l( H....
0 X \8 C! ?! O% C1 x5 y& _( \; B1 v; `
....
4 E9 H% D7 e( Y.......
$ L5 l+ _4 F6 ?+ y3 Y# E' j$ h, a$ u& Q9 J. \
特点：1比0多一位，每一个M序列和生成的M序列模二加得出来的仍然是M序列，M序列是一种伪随机序列，我搜了一下它的来源，好像出自欧拉提出的七桥问题，再进一步的数学问题，我就不太明白了。* G. \7 W2 L3 j) ]2 g% Z6 {
|
|
[复制链接]
雷达卡
楼主
显身卡
发表于 2011-10-18 23:48:23
楼主谢谢了，楼主好人一生平安
