TA的每日心情 | 开心 2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑 ! d+ W6 Y8 I6 o1 C, Q+ a
. w. p8 m( a7 U1 F1 m回虎大:
k* }5 e0 B8 i) r& U1 N2 Z6 w( |# T2 Q ]9 H4 D! W# H& F
0 e& s6 A0 k: A, m F# s
我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:
/ z8 [" m- K1 E2 V假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。
: W& E; ?' _0 D+ O" c% ^ r
! U6 _+ x3 J/ b& `4 D4 d7 f- y5 p1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。
: C& ]9 A2 f8 N" o4 J# n" \* s
; N6 z: P' d, j# a' t D# r7 M* l1011100(a)
- U1 d8 C8 Z, o4 o$ e$ o; w$ o; fxor$ A7 S. J ^, `
1110010(b)' Q* a* e( Q& V$ C) X* i
----------
( Y) R- P5 b& P4 I. l, h0101110(d)5 v& i/ ]* M! r" v
7 {% r$ E C5 n- d! S9 ~
==========分割线==============
. \3 M9 ?) t1 V: N$ z# a" v! u* J) m0 S6 p9 o6 m# Y5 E% w
1011100(a)
8 u3 y7 j: l" ^/ C6 ~' hxor
, i- |. z6 c/ {- j1001011(c)
/ C5 M+ z& j! J4 }" r# I" Z----------------
& f, H8 M' [; F/ s0010111(e)
* k. w" F- F9 K, o$ [
( @$ o% J! A+ C2 @==========分割线==============
, L, v3 q7 z2 d6 Y0101110(d)+ i4 u# Z9 v6 Y! R9 o
xor2 L3 @/ V' T1 c0 d3 Q
0010111(e)' ~4 Z; I) ]/ A4 K
-----------------
E% P/ |$ l- u3 Z( J, R: P% c0111001(f)9 X% s1 O9 W% q
+ z% A. M% W1 }# [! ^. k6 j, q. D
......2 A+ r: ]! C- J0 _7 J
...7 r e/ R1 M3 u2 ?- g: `
..
9 ~' v5 C* J) O1 ^5 j l可以不断的演变
+ i/ l9 k2 h6 S9 U3 k8 [+ j....
% G+ |, b, p P8 }" g% s
% x3 p* I3 a/ K1 W4 n9 q....
. ]8 y4 D: W0 c$ A.......
2 g6 j6 i* b% q8 e, J( z- ]( u
' B$ E* \ o& t/ h+ I特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。
& D- F b- z( Q4 U& V, ] |
|