TA的每日心情 | 开心
2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑
, W k( Q4 w' ~; @3 k* g- r& I
3 }4 T* \' N7 @: p+ q回虎大：
& ?- `4 b& C/ b5 P: u( ]0 f9 q6 d4 E2 u! d
! V, b" \/ g' k" t" r
我没有研究它和马尔科夫链的深层关系，好像都是讲随机过程的，不过我谈一下我对M序列的理解：
@% p8 y7 w3 t, D+ m) f, v' x2 b假设有M-sequence：1011100，游程长度为7，可以把这串数字想像成一个环，有七个位置点，两个因子，它们在不断的转。
# m5 P+ n9 z. h. X
) l. e2 `1 K5 Y x, n, q+ A1011100（a）->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。
! U; i6 A- l0 H! ^0 L3 e. l0 w) J6 l1 a; D
1011100(a) A {: J* W0 \
xor- K) T/ X! B0 S; C/ _6 m2 W. W
1110010(b), T) Y+ A$ X3 o
----------4 V$ ^- }+ p3 g0 k/ ^
0101110(d）
# t8 T* V$ ]2 E8 [# I! Y* ?) h, ^) H8 I( X1 M
==========分割线==============
+ L: e e0 K8 R. k3 x6 a7 j! A Z/ }2 k
1011100(a)
" j# w- L, |/ e- Y9 X0 I5 ]xor
. |" p- Z, V( m; g1 L r* R1001011(c); f' _2 R( C# G: C
----------------
1 B' F0 r, ^7 d6 ~' P' d0010111(e)
$ @$ b; d- j) p, e! A% c$ K2 A- Q2 g
9 r5 e, D( B" x5 \==========分割线==============, V' d$ ]0 N& V4 s \8 M0 x
0101110(d）
: N+ A) ]& F3 Y5 e O+ txor
' e3 D+ B- E; X0 m0010111(e)* |5 ?- |+ a7 d w& F4 B. ]
-----------------
1 v0 V+ o! `- \+ q( {& a0111001(f)
/ `! i+ j F7 Z0 p" y, r
i* ^8 s" [8 r H....../ B/ ~$ U! }% j- _
...
: Y$ ~( @4 | P9 E/ C7 |0 T..
4 [: c5 {6 b: E, \4 p) b+ B$ l1 o可以不断的演变
3 r# w9 \; u. w& N8 ]....; m, T$ m6 ~. w3 x, R' R( Z
& d& t3 ^# ^2 ]% A& o9 z+ ]6 a! F....
- Q- L& e- g, D.......
6 t8 z# V- {* m7 ?# X/ D- G0 r" J0 r* \) ~
特点：1比0多一位，每一个M序列和生成的M序列模二加得出来的仍然是M序列，M序列是一种伪随机序列，我搜了一下它的来源，好像出自欧拉提出的七桥问题，再进一步的数学问题，我就不太明白了。' X+ v3 h" [# {
|
|
[复制链接]
雷达卡
楼主
显身卡
发表于 2011-10-18 23:48:23
楼主谢谢了，楼主好人一生平安
