TA的每日心情 | 开心 2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑
9 q/ z \) Y- S: G* N; V3 ^
# E4 W0 H' j! t回虎大:
f( w' I Q y$ T/ |' i- s8 V7 ?! ?6 H) P* ]7 n6 S
( M- ? j; {# B我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:
, N4 g T4 y0 g假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。
7 [$ Q2 `2 {; ^5 B$ M5 P4 ~; s7 @ \0 N+ T0 e
1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。
- G7 B3 c, g s0 r, I% x% Y6 b% Y9 U- ~
1011100(a)* p% s7 \5 D( v. |" D7 a( C; B% W4 Q) }
xor
( D' N- X! Q$ Y! [; F1110010(b)
, i0 }! K+ }! Q3 L. I. F1 e! }----------7 R1 N% N1 b" e( V+ x& \& e: W) D
0101110(d), J8 m6 r# C3 g: D% v" D8 {
7 f+ w" l; _" T' G3 ~8 a+ w
==========分割线==============
7 ~/ Z) A) D1 M: e- S% @% l' z8 |2 @$ o
1011100(a) _# }7 d9 Y$ c& D; F4 n: h
xor0 u( m: `. h4 J: b4 ~
1001011(c)
) x% w. a) a" P5 Y+ E* Y----------------2 H" r8 N' l9 E1 x1 n7 b0 Q! J
0010111(e)
& J9 Q& V3 b. ?4 Z* {( a; g: U$ P9 m- X$ z# ]$ |5 \
==========分割线============== a% _/ q2 E% k
0101110(d)
3 u7 }$ }( D9 k- x/ | Mxor
9 z3 q7 u9 ]# O; E8 V$ o0010111(e)6 U& v3 i) z1 P6 a2 y
-----------------
8 z* v: H% W9 y; M0111001(f)
0 [' S& r5 s. Z2 A- c: u8 N5 u" `+ R& v! Q+ @$ B6 x
......
( G& l/ s2 g' h4 l3 f$ ^...) p; u# R5 t; T6 ?! D
..( N6 M2 k- D9 e/ M9 w) c( k2 n
可以不断的演变
- N- z5 Q Q: j...., U5 @3 \! d) N: O# R4 K+ ?
" g; j1 a, U" r" U# j....
1 _( n& Y" u' y9 k; W8 J3 F.......! S! W D+ _/ U9 x
. B7 z2 Z, \; e6 q: ~+ L7 s特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。$ L4 H" W2 y' |: Z# p+ u. L
|
|