TA的每日心情 | 开心
2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑
2 \0 ^0 z. z& @& h7 s3 Q# F o
" A* G' C$ I& c) t/ \. e2 h3 n. v回虎大：6 a+ \% ^; a# j4 V
1 k' }7 C* A# U& F; V: F5 [+ f" t% u
3 X, |$ Q* y. X7 B2 j% i
我没有研究它和马尔科夫链的深层关系，好像都是讲随机过程的，不过我谈一下我对M序列的理解：: i# U) c- G# F& K" k
假设有M-sequence：1011100，游程长度为7，可以把这串数字想像成一个环，有七个位置点，两个因子，它们在不断的转。
2 U' L8 a: ^& k/ s8 b
* I* Y6 V0 O) E1011100（a）->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。0 W0 x: }2 W# {! I: Q
. T6 P2 O" [, T+ [2 I4 C, w
1011100(a)
E' s. p4 B) uxor8 w$ x, e$ S2 B! k' N9 k/ E1 Z
1110010(b)
8 m6 A$ V' D \5 M' f----------
/ U1 [" x8 D$ L2 f& v3 g7 w3 `0101110(d）
1 Z: t# L( ?3 L- u9 p& q$ @$ E0 A7 X( [: E4 |
==========分割线==============3 t. m* ?: V* F6 Q& c
. [5 p* {+ e3 ]& k& K6 C% `
1011100(a)2 p/ o% @8 K9 U c' `! q, |0 \
xor! X" F \. ? `1 Y. `* u
1001011(c)4 ^7 ^$ u( }' x3 A
----------------
: N2 E' a) }0 ?% [' \9 q0010111(e)1 [; E' ^! E( X- W" C1 x; z
% l: `% |7 P6 X9 A8 b7 `( p$ a1 x==========分割线==============% T# C+ S' k; O1 T6 Q
0101110(d） X: A/ z! i9 ]
xor
3 Y4 W8 R( v* h: \3 j0010111(e)
5 }6 I, y C( V6 ~- j$ W-----------------8 P7 ?$ ~! S8 j: Y
0111001(f)' x* J8 l4 K0 s6 ^$ D- c
2 Z+ [2 ~- c' S9 g# {- W9 {# N0 X
......6 R" R: M# ~1 p6 J
...% w6 Q( l7 u: `( u: }
..
+ S# ~: O/ m& T* T可以不断的演变
" L- ^5 F- c6 m, l& A....
: d/ H! w9 T: K5 C4 y
, S4 M6 \$ t5 p+ S! O....3 J# Q* v- ?' {+ D) k/ I. P# x
.......
: I) H( _0 d, ~& k5 `0 |: ]$ D
7 c; j0 i% a# p$ z& c; i+ `特点：1比0多一位，每一个M序列和生成的M序列模二加得出来的仍然是M序列，M序列是一种伪随机序列，我搜了一下它的来源，好像出自欧拉提出的七桥问题，再进一步的数学问题，我就不太明白了。# L4 f5 v u' \
|
|
[复制链接]
雷达卡
楼主
显身卡
发表于 2011-10-18 23:48:23
楼主谢谢了，楼主好人一生平安
