TA的每日心情 | 开心
2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑
8 R$ q$ h( I' r |1 }9 E
/ v% C! S: M) L4 a% w8 [: t) q1 g" z回虎大：
% s8 ]7 T* o: V9 u) R! H; Y: M. H2 W9 S0 h7 n- \. h7 A$ W8 ^
; f! Q2 y, b/ I9 O. y; T0 V
我没有研究它和马尔科夫链的深层关系，好像都是讲随机过程的，不过我谈一下我对M序列的理解：
5 x2 i) ^0 W4 o9 x; d2 o9 U假设有M-sequence：1011100，游程长度为7，可以把这串数字想像成一个环，有七个位置点，两个因子，它们在不断的转。7 s l \9 ?, X
1 R- G& o) e1 a3 e w2 t
1011100（a）->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。# B3 S( c) D7 Q8 o5 d
; Z0 Y3 ^$ }9 _7 s1011100(a)
4 t7 H A4 l2 _* mxor
% q* n6 z0 b& S7 s5 ], h! O" ~1110010(b)" Z/ B* p: T: m; |, p
----------
" Q \9 K4 _- u9 w1 l" t0101110(d）
; ~+ Z p# D* W. x8 O9 f( z2 a# g/ n4 q
==========分割线==============) Y: B5 g2 g2 H1 l% J3 G4 j
% @5 X. N6 t# }6 G! Z/ F; s
1011100(a)) N4 e7 g; L; E
xor, N1 g9 l3 c- v" K8 ^
1001011(c)1 u& k s: R. R2 x% t/ I: p
----------------9 X. X) M9 S2 B- C0 C1 x& c9 p
0010111(e)9 A; A7 S7 @$ o8 o3 i
# }# G% I+ \3 i$ m: d5 z1 c2 Z, p' K
==========分割线==============- j/ V, E' @: Y, M
0101110(d）
: h9 V9 g+ J- Z1 Jxor+ h% r. H" d4 ^& L$ z6 h
0010111(e)
3 y& {0 C, {9 Q: E, h9 n' L-----------------& c; e: r* H3 r% _3 k
0111001(f)( r S* |3 }8 ]* F
4 M( D2 k+ q7 O3 c; D, I1 G: N1 ~......& T& v( ^, K( G: }0 X
... x7 t6 b" i, K/ ?, q
..! |! \* t" }9 O: a' z4 m
可以不断的演变! m7 Q7 O1 E- T; ~
....5 p6 ] E0 ~+ r) c( o% ]- z$ \
6 Z' _) _4 p+ r% D8 ]
..... t5 t5 o3 P' v4 X; C" }
.......
, q+ n3 d( \5 Q+ v; n, b* s% z* o3 ^: L) N' \2 a
特点：1比0多一位，每一个M序列和生成的M序列模二加得出来的仍然是M序列，M序列是一种伪随机序列，我搜了一下它的来源，好像出自欧拉提出的七桥问题，再进一步的数学问题，我就不太明白了。- J! p* Y. G5 h9 Y+ v0 F
|
|
[复制链接]
雷达卡
楼主
显身卡
发表于 2011-10-18 23:48:23
楼主谢谢了，楼主好人一生平安
