TA的每日心情 | 开心 2016-9-11 09:06 |
---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑
3 v" V6 r& A1 J" ` T, n, z' R/ v: ]0 x: Q
回虎大:1 P& j3 t' ^6 k p3 v# M
/ _8 F7 m, J( U& ?% j1 Q4 i2 [! t B* b, S
我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:
+ i) k$ Z2 d; F+ Y* [7 h假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。
$ w' q" O- I6 c! L) M8 p6 c9 p9 P+ m! o
1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。
) p) s3 V Y/ D- i* E" [3 G+ ~' l8 b! J8 r2 Z' @
1011100(a)
) y% Q) U, j$ S- V9 T! Q: U6 {, uxor
2 l5 d: p+ ?4 h" U$ t+ X9 ?2 n' H1110010(b)
) ^6 q K$ Q: X----------) F" ]% Z% x B6 a% s
0101110(d)" z6 \/ v" W) q0 m
1 ]" z( N) O8 i3 {" S& p
==========分割线==============
3 l2 M( N. Q, a! ^
7 x, S" _6 F0 i( O! U% @1011100(a)
, l6 O8 S9 H/ Fxor
3 X8 w' |, U0 H v9 w1001011(c)" T/ e% i: F$ S* ~5 L' _4 e$ ?
----------------
/ L: I" M" M: O- [; Q7 ?7 q# Y3 g0010111(e)
, d$ ]2 i6 C4 O# k
5 P. W9 O2 o' D3 P$ u% e; N) |2 A* B==========分割线==============
" R1 i% [( {0 }# X0101110(d)% s# F0 p8 ~+ ]1 B% q- v
xor7 H# Q$ `* m/ s9 ^
0010111(e)' ~. ~7 _. B3 J7 J" E
-----------------0 @4 D5 i8 f* n
0111001(f)
- \9 z9 [$ Y* G `) @8 y* {9 k% S- N7 Q f% B+ Q0 ?3 m
......
* K1 v' S0 ?8 x0 ?3 U2 k1 W...$ p# u( c( ^6 V6 B
..
& g T$ G! ^5 {可以不断的演变
. Z, Z+ {( q2 ^+ C....
& ^$ N3 [; Z$ K+ Y) {
7 f8 j l6 F8 d6 |...., A1 G$ q$ g# i/ B, A' r, D
.......1 M( Z; s' x; Y0 T. _! G; C: q( c
?/ C& _( g% P& H4 w; e特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。
/ ?7 U6 _/ i9 l9 ` |
|