TA的每日心情 | 开心 2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑 3 t+ c3 f* A4 N6 D& u2 P) M% I
5 S$ f* Z6 Z$ p; ]回虎大:
9 D$ M! G$ E: t" [+ |* P, I1 D* D9 Z3 E+ E8 u( N: v
! W/ d8 n9 O. @/ K我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:
' x* v4 N- q5 a假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。
* k5 f5 O+ @4 r* d& J0 i) I+ b
4 ^0 O* J: U% e# x1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。' J: M& h$ G1 B: J: t4 |
9 w7 [1 P$ U i! G
1011100(a)
' p. l1 a1 @7 w- `xor. x v# ]9 f* L( b
1110010(b)
" H( g. g2 ^% B0 i/ H$ U; H0 r----------3 @1 `" s8 J$ B/ n
0101110(d)
# g* s7 q9 S$ H! o
7 f1 _! E. c" F5 V. A==========分割线==============
3 y7 S1 d7 {) P! I$ l* @, w8 Z! [
$ ^8 R2 I! f5 J& P! o1011100(a)
5 e# i$ _+ o3 ^0 b! l! jxor9 P1 `+ U% W& F2 z
1001011(c)
: m" Y0 M3 P5 J- O2 P----------------; T9 _! t) V0 _. h! o+ w; w
0010111(e)* j/ ^3 b$ o. {1 ]/ a' [- R
* T9 B- H0 t) U' G ?. [. |* \==========分割线==============3 N; l7 c: ~) @ V
0101110(d)
( ~ k2 b$ h# {4 dxor' m& g3 p8 R& ?
0010111(e)
n+ n$ U) b0 S-----------------
/ V, r& O6 T+ c1 T3 |* b! }8 c0111001(f)
# R- Y, i( o) j- g0 Y9 ~2 X) ?
P ]8 {1 w3 @6 ]' ^4 x* A4 R...... L" Z* E \3 D& v" ]
...6 w7 v4 j0 F6 q) U! T3 v
..- i- v2 _+ x0 {/ S9 m" U5 G9 Q
可以不断的演变
1 w+ S) Z5 a( c8 O; V7 L1 s# F....( a4 y8 A" R0 x6 `6 }7 v
1 S, \# |3 D- M' H; |( g: N S" N....
* h% u/ C0 w* |( V.......
; ^1 [; E! u' ?7 U8 [
$ k! \# u. Q9 D特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。
1 H0 ^! o' D& R3 h |
|