TA的每日心情 | 开心 2016-9-11 09:06 |
---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑
( l2 O$ j, B& _2 W
1 b6 w3 U5 z8 V0 |回虎大:: X2 O& r* V( X$ x' ^
, D, e" ~ r8 n1 |; u2 g+ H8 ]. f3 w$ A4 \
我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:
$ \' b; h2 M+ d& @- }1 V- _/ @假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。1 t. P/ b2 n X/ Z
% J% T2 ]! s- c& m. X, B5 L1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。
* ]# `. c3 B8 {& l" @
j) O6 B% F% N3 P, s1011100(a)
. f k6 u1 z" B8 D2 hxor
2 U; g& Z1 o- E2 [1110010(b)6 u9 B- D% @2 B
----------
$ b( s* f5 f, G' _0101110(d)1 v& _4 H3 ^' {
. z; ?4 c1 ~: e( G! M! H==========分割线==============
( t3 B0 r. Q P* x2 j1 v, s- o5 v" B1 T' ?4 r. { u
1011100(a) |7 H8 H. L# l
xor+ i% |$ p# ~4 m1 Q" z) J
1001011(c)
}4 G) N$ n% M1 g----------------
0 u, N6 k$ \& g/ \- G0010111(e)
$ b; ~2 L' J# n# z' C2 I$ x/ f9 m& I0 J. Z- a- i$ t
==========分割线==============
* T8 {/ o9 o4 s& v# s! S0101110(d)4 B( E9 w' Q0 x( {
xor `$ f, b( R9 J1 g# b, ~1 s
0010111(e)" M" g$ i/ E b/ _- Q) u9 h
-----------------
/ i7 {6 X( r. Z @4 q% |0111001(f)3 w0 o5 f* j4 @7 l4 ~
" B t* `7 }0 B: W......
q; m2 v, [' V$ Z6 \...0 H5 }! Z; B) o: V6 |5 y
..
# F* G* l2 \* ~, Q2 }可以不断的演变$ |7 `6 ^( h/ _" F* O2 @. [
..... [! ^* ~6 A7 ~ A+ x5 O; u/ J' l
0 M1 k9 d% w5 H q...., g) J+ n$ s2 O2 @# E f, B5 Q1 Y& r
......./ |- g/ V! b) Q! E
. l7 U8 k( i! Y% X% Y特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。4 p" U. M5 i. r$ `, C( f7 M5 B
|
|