TA的每日心情 | 开心
2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑 . B% I% C" Q! E3 {
& U9 E# c/ T% U7 r回虎大：
: T. Y; ~) P' h( B
7 ?" R1 Z1 b9 B4 V- A( S' t- E) X; C& ^
我没有研究它和马尔科夫链的深层关系，好像都是讲随机过程的，不过我谈一下我对M序列的理解：: S" E" [* H7 d
假设有M-sequence：1011100，游程长度为7，可以把这串数字想像成一个环，有七个位置点，两个因子，它们在不断的转。+ A6 R0 K8 j! I2 I9 m0 b
! l9 o, ?! t5 N1 R( n7 G4 I1011100（a）->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。
0 o, w6 S: B+ g1 R7 J/ G$ m. Q4 L" ]- F, V
1011100(a)+ X6 t9 B) P' @: y) n( Q1 n. ?; v
xor7 k" M3 ~. S) T
1110010(b)$ l7 m) W- E# D; Y- g5 F
----------
9 C; x0 r) j, P8 g5 w/ t* g g) k0101110(d）8 q! _" }' [# S
. p" K% }# I7 D
==========分割线==============; C1 _7 [8 Z/ A5 B2 a
4 I4 n3 j/ x2 ?9 i# I7 ~1011100(a)/ R! [4 N4 a3 Z. T( b
xor' i: D) j# ~6 N3 N K3 L
1001011(c)
8 f7 W* q1 z" o% P& y----------------
9 d; }- ?, M; i0010111(e)/ f$ O& Z* M; r+ d0 W+ C1 H4 [
8 l, |4 f+ o/ g5 P==========分割线==============
L8 u0 V1 c6 b, P5 D$ B0101110(d）. g) h$ [( Q! f2 h- n* b& a, d3 L
xor
; d2 \$ g+ V- {0010111(e)
. K8 e1 n* O1 t- A. q) d-----------------, ?( Z) z6 q/ ?5 V1 v3 h5 j
0111001(f)
2 f1 H+ F: t: i, L& P/ C! a9 ^$ ~( y1 B7 \& u( }
......
# T# z3 U$ h& L- F9 d! j: q..., b" O0 O$ N2 a$ l2 F
..
7 n3 N' P2 B. |) p% a0 Y0 }4 s0 G5 x- o4 ^可以不断的演变6 }7 A( n& o& C/ w1 |$ k5 v
....) J5 N; }: o& X/ s2 h8 V* m9 l! Y' K
8 h& w% t( |' U# i5 ]/ c. Q! f....3 [2 ^5 ~0 }, J( O
.......3 X: J* w5 U6 N [) _. r7 v
& F9 a6 K2 L, k0 u/ m3 J特点：1比0多一位，每一个M序列和生成的M序列模二加得出来的仍然是M序列，M序列是一种伪随机序列，我搜了一下它的来源，好像出自欧拉提出的七桥问题，再进一步的数学问题，我就不太明白了。
. N0 H* y5 F& [ |
|
[复制链接]
雷达卡
楼主
显身卡
发表于 2011-10-18 23:48:23
楼主谢谢了，楼主好人一生平安
