TA的每日心情 | 开心 2016-9-11 09:06 |
---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑 `3 F7 a8 N: F
2 F- N2 W" C. p0 r5 `回虎大:* A4 b8 k: V" f- N4 w7 I+ ^. e3 R
8 f t0 [# [$ E: t V4 J" O4 D( X
8 r! d; ^8 [% d% U* i3 l* r% E# B我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:
/ F! Q L% g z& `/ |假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。/ T: \2 W5 P; x+ Z. N
; i# \( H: O Y$ ^$ [. ]
1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。
: d; c$ ?$ Y' Q" [
4 P& B4 e4 u5 J j1011100(a)
/ X' ^: l* K! a! m. wxor
h0 _" p# t7 i; X1110010(b)- L4 c+ h9 J+ D1 Z
----------
2 |* t5 ^ Y- \0101110(d)7 G5 ^& ~+ Y' C. x- ~
: h1 J( I' S/ m' G1 h
==========分割线==============
6 ] ^5 Y2 n! a; Y0 E! w$ ]
9 {; ]& Q/ N* @- ?7 _' b1011100(a)5 q- F4 ^. Y, W# P6 L) K8 `' C4 M
xor5 i' D/ ?( m: u8 f+ O8 v
1001011(c). s" }' E. M D5 B, J
---------------- p( @% s5 ~( O( x0 X5 e3 w$ d
0010111(e)/ D5 D7 p) R; E1 \. s# ^
/ V/ ?6 s1 _, _5 F6 {& ~==========分割线==============$ r! v: T) ^: z$ ^
0101110(d)! L1 v: ]( l+ ?" B' c. [
xor
- K0 a) q/ J( b) r9 w5 x/ k$ s) f0010111(e)! u) G$ g# Z( g
-----------------
l. ^! m& ]8 \) {* J- D0111001(f)4 e ~9 M2 k. h6 C. u" Y) {9 L
4 A" J* O3 q/ s8 U, }4 I4 Z8 e......$ l+ n$ G- f P- y' g: n% t* S
.... d$ T" ] r1 y9 T* J1 Z3 s
..
! E; M2 o( z: G可以不断的演变- `& c, O+ Y) H# K! J, O0 [6 o
....2 ~! w* F! A4 c$ E) j
. g6 u# I4 ^1 h$ R1 U....' J& ]2 f- Q# b0 d
.......
; x [/ P. ?" |
0 }. }/ w7 l. H特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。
) a% y$ _/ s9 e3 r4 T A* Q' q |
|