TA的每日心情 | 开心 2016-9-11 09:06 |
---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑 / A0 U+ S0 L4 F0 L- g* D1 L
2 G, D. o: G+ g) x v0 J- X
回虎大:
/ I# n! e- y2 C. ]& p p
. Y( {# x7 L, K; K6 U% |$ F# X6 M9 x/ W
我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:
% G5 M; k: N. M) W" ^$ Z" x假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。& A+ i" X$ u5 @7 i" u. D+ @
0 P6 F+ t% _! N+ p, A' E
1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。2 Q& g# W* N* w0 [6 ]
! R' A3 b% N' R: B1011100(a)
) F9 I8 U0 ~$ q- w" vxor
: H$ |& H2 e; J5 s( S8 X" y3 k. M1110010(b)4 g! B, C- i2 k. x6 I
----------' Z/ v, ?* _6 r( O6 m; m! T
0101110(d)
3 H i/ {$ w8 c* V: e, o) L5 {
3 `1 ^" a8 x/ v7 ]' G0 U+ Z==========分割线==============
& @( ^: M Q8 ]- t
& T! v/ {, K9 ~1 m1011100(a)8 Z; K% t* c/ V) g8 R! [
xor
# F" g; e+ ~8 I( Z* h1001011(c)5 ^3 Q$ J5 q1 k' D
----------------4 m- v1 [! X/ B0 a5 D1 |/ M
0010111(e)
3 n" J! i& X# O! x1 J1 s% S3 A, n, \
==========分割线==============! O# E; W( D& N( | u$ o6 x
0101110(d)4 F0 C, L8 U$ ]2 `: f% f, E* u
xor
3 k2 V' W+ t8 d9 l+ j% m: E1 K0010111(e)
+ _- n* d2 }& F$ l3 D# L-----------------
/ Z6 ~6 K' e2 j0 G8 I/ V0111001(f)
2 H6 p9 |$ B4 ~
7 ]- K9 U/ k2 _. Z- `% u# O7 X......
/ \! r# ^2 F1 k2 o" m* [+ p) n5 ?; N...8 j- U$ v2 @ O
..
' v+ K9 W+ x' n2 V& H可以不断的演变6 n3 _4 B2 j6 g. G" d$ [' q
....
7 A; ?: Q" I0 h" r) J3 L6 Y; D) E% u4 @$ \. w+ k
....
0 [3 P) b2 W U# v# j" s' U.......
8 g4 Z9 _. A) Q* ?! v- |7 I1 d
, O* ], O. m! B6 |" n特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。
* Z+ K/ [7 C$ |5 W |
|