TA的每日心情 | 开心
2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑 8 P$ @. _% y) |4 _8 ]
3 b4 R1 p$ G! O, v0 j
回虎大：
0 y; H+ z$ g \3 Q' d0 X$ i
5 Z/ p0 }; w+ _( i1 a! f8 K7 y0 g+ z% A6 J2 C" J
我没有研究它和马尔科夫链的深层关系，好像都是讲随机过程的，不过我谈一下我对M序列的理解：* ?1 l, p3 H7 w N- ^0 }5 ]
假设有M-sequence：1011100，游程长度为7，可以把这串数字想像成一个环，有七个位置点，两个因子，它们在不断的转。$ d- F4 { G) O+ t! \+ H* G2 w
' t5 K8 E9 D/ ^, V! N
1011100（a）->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。! n9 {$ K+ F$ n
7 t# `+ A; `3 f) Z2 P( F1011100(a)0 n6 k) R7 R; D0 P
xor4 J' G. z4 ]: Z% Y/ l
1110010(b)6 Z$ N( N; I6 a) L: H# J
---------- _3 J* s1 ]% S; v
0101110(d）
; X% E1 m7 {. X" s) }# k5 p: l' _: n( n+ z& R
==========分割线==============
7 M- W! j) r% c m5 W6 J- d# f8 i- v3 D; o) K. W) s3 g" i; M+ k
1011100(a)' r x$ r7 t4 a: I R4 y, E
xor, ^2 _7 `/ r/ D, o$ m2 w4 A
1001011(c)+ V1 T$ B, B T3 B1 @1 X* |* b
----------------
; s6 u1 h% P/ ]# v0 ], G0010111(e)
* k3 ?: K4 {+ A7 }
/ p# Z4 }( |; ?5 O# u, n5 e==========分割线==============
6 z; U- E8 {2 t$ N2 G0101110(d）
% m; t" l: C& `( }3 O1 m; h* X9 ~4 }xor
9 o6 |! {; _+ G( S$ ]* d5 W) z0010111(e): |- `3 }, P$ T" G( u; E
-----------------8 b; |7 E0 h2 S Y; R; z
0111001(f)% K- D k6 X: K8 ?5 Y; V% z
; y/ ]; h% \1 }, w* v& j# E....... W/ z$ n8 [: Y- I" G6 |5 {* V
...
# i+ s; M! Z! L5 K2 I..
+ H& e) N3 s5 E2 g6 G) N' O可以不断的演变
5 v" _* u# o: k/ G; b: j....
5 h2 f4 N' _; N3 {% K* w- L' X
, x/ o7 c, K8 i....% A/ |: f4 [" @" @. A
.......
( e, H. h! d* y5 O6 c7 Y* ?, E
3 a9 O: k" J) g9 B! j) Z+ L特点：1比0多一位，每一个M序列和生成的M序列模二加得出来的仍然是M序列，M序列是一种伪随机序列，我搜了一下它的来源，好像出自欧拉提出的七桥问题，再进一步的数学问题，我就不太明白了。. D7 V L* r1 i+ \) z
|
|
[复制链接]
雷达卡
楼主
显身卡
发表于 2011-10-18 23:48:23
楼主谢谢了，楼主好人一生平安
