TA的每日心情 | 开心 2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑
( j) H3 G& F. C; P$ F5 p8 L( }5 ]+ i' e* f
回虎大:9 @# i: M( X& J% l% r
: Y5 i. l. W O! I5 ^. h
7 a6 N/ b1 y3 m& z我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:
5 D2 l6 j" v: R) a: V% b6 h假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。3 X6 o- a, W, Y' `4 b3 |- m
: I, N5 x2 ?; O/ ^5 n% d
1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。
/ T. B% Z) V2 L; O" K
\& W9 I4 b& V8 g, s1011100(a)( K+ E0 D" `: u. o8 Y1 A
xor
+ f; W; c/ p( ~) w9 [/ C1110010(b)
9 H* q) I1 S8 Y! @ U! G$ s: R9 a----------
; {4 h1 s, _% j+ R/ C1 j0101110(d)
}2 V- c" g/ r1 W# T% ^/ y7 c( |! }1 i5 _6 _+ ~6 q$ ?6 U8 X
==========分割线==============$ m* O S! h# Q! T D! i+ \
% w4 { `& n. e7 @" \/ J0 w1011100(a)! e I7 P9 A, e# |
xor8 T: |: P$ X/ U: g
1001011(c)
2 y: R! X' [6 x, \$ K----------------' g+ e1 j7 M; m
0010111(e)0 [% h. P1 X* M( ~/ E9 {
- e D& m9 m; @% N$ b==========分割线==============1 _! {/ C1 q: V2 {% L+ Z9 M2 p
0101110(d)3 E3 ]- s: k$ z0 D5 I9 H! Z
xor2 U% h5 {3 K- p. |) j
0010111(e)
1 h3 c3 Z3 G$ \) _8 J9 b) v* j! d-----------------
V! i; C3 p& F# C' c* N3 n% s: [0111001(f)
% I) q, j9 B, p I
" D) h# V. _- X. Z1 B$ B......# i; o) @0 m0 o( J6 d- B; V7 F
...
2 p, u* N* @8 f0 ]9 t% ^; y* l+ Y: G) m' y..
1 a. y" j( g) V9 K* h7 b1 g1 \可以不断的演变
k9 U9 t- r4 d. i) j% M, E e....: e7 D, ^, k# D' \
- t' I* I4 D* L....& Q# q6 R% X, E0 Y9 [9 E- A' D
.......$ w. X! f9 S& l5 N8 y
" ?. V6 u* H0 w特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。
1 Y( \, {* q- ~ |
|