TA的每日心情 | 开心
2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑
4 T- B7 ?% r, W: I; S P+ k5 N4 N, t) ]* ?# x+ a
回虎大：
4 @3 i2 P$ b. X8 h3 [# F
0 m. O8 _" n8 B" t" V5 V, g0 D! a2 {# n/ I* M) z4 w& D
我没有研究它和马尔科夫链的深层关系，好像都是讲随机过程的，不过我谈一下我对M序列的理解：) A1 `! G [/ S9 m$ ?
假设有M-sequence：1011100，游程长度为7，可以把这串数字想像成一个环，有七个位置点，两个因子，它们在不断的转。
8 B0 [9 d C3 B4 d: [
8 u$ T% N; I$ J7 o1 u9 h1011100（a）->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。& U+ `# v- C* v
- ]0 t2 [9 p) U; n, T- F* D' o1011100(a)
( a/ e0 b/ G _0 D O+ Q9 yxor( M0 Z7 Y- l( O- A& i+ o0 J
1110010(b)
& n' o0 o$ c5 z7 I5 n8 _* g----------
9 \; K( E0 O* @0101110(d）
6 [7 g( \' o. q1 w
/ R# O4 N0 t; T' p& s) @9 `# H==========分割线==============
5 O7 [, n9 N) f& B9 M6 w' f2 t( ^) G7 L2 | Q
1011100(a)
6 @& d% Q- s; i0 Y0 N. |9 ^6 W4 x6 gxor4 p8 \! Y7 \5 Z3 c+ J5 J
1001011(c)4 `! L9 t7 J1 T% x
----------------5 }0 @. ^% p- g) e Q
0010111(e)( O1 b c: [! Y% ?, a
9 ~: I" U- d9 n" U==========分割线==============: b$ g. ?& T2 n' p5 x& A
0101110(d）0 J- U) E4 O9 D8 g4 E% R9 N
xor' J' T6 `* T* q
0010111(e)
( d# p" F) M! m2 O ]-----------------" K& {! x- T# p2 g6 A- {
0111001(f)& \8 l1 Y4 e( @5 _, U
5 N9 C; D( ~+ S2 o6 [) `/ s
......+ `- i% O4 s" [+ n5 o
...9 ?2 B; }/ |8 ?8 i& z0 z
..
1 g9 V+ \5 g. ^可以不断的演变: _% t6 `# D' ?# o( _
.... p% }. C/ M+ s- T
# ~7 A2 C, B1 s4 t0 w7 K% g
....
/ u" M7 \4 h% ^. u+ j" f9 i; f1 w.......* v& p. u5 Y; p" O+ S, j
1 K d/ m$ Q7 u+ H, t特点：1比0多一位，每一个M序列和生成的M序列模二加得出来的仍然是M序列，M序列是一种伪随机序列，我搜了一下它的来源，好像出自欧拉提出的七桥问题，再进一步的数学问题，我就不太明白了。
: z$ L! `& w+ H$ f7 T" R" I |
|
[复制链接]
雷达卡
楼主
显身卡
发表于 2011-10-18 23:48:23
楼主谢谢了，楼主好人一生平安
