TA的每日心情 | 开心
2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑
+ ?; I2 K+ ]9 v* k+ E. V/ B
& E* O+ j2 y! M! H回虎大：
" j! f$ k* C$ G" v2 T' @7 `
2 n. U) m. Y: w, w3 a6 o& F4 e; T2 k% H3 R% n7 x/ k& T4 x5 }
我没有研究它和马尔科夫链的深层关系，好像都是讲随机过程的，不过我谈一下我对M序列的理解：! G4 u/ z0 _' R" Y8 l
假设有M-sequence：1011100，游程长度为7，可以把这串数字想像成一个环，有七个位置点，两个因子，它们在不断的转。" i# M! `$ @7 }: l) a0 B d, Q
& Y \6 Z5 @' U) h0 X8 n
1011100（a）->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。( a7 k6 T" y0 U, z- U" R* J; |
1 K" p7 m9 O. B0 e: {( C- S; ]1011100(a)/ l) h: o5 H ^# B9 Z' \) q
xor
. l$ _& X% C% ]' M1110010(b)' _. h8 U i4 }) P0 p, R
----------4 x! W( e4 [3 m# T) {
0101110(d） e3 r) \3 v/ X6 ]) s; k
% k* @8 P: e* P- F* v==========分割线==============9 R; H6 K# b. A* V1 ~& b# K
! i1 W9 q2 B7 h1011100(a)
) |) E& v6 s! ~( F9 w! uxor1 z0 u- [. w" D8 F: r7 ]0 X/ r
1001011(c)
6 Y4 O2 m5 F$ b. K1 E+ ~) z. V----------------
$ M- ^% s- v& F j0010111(e)
+ F& j; _& j' N P; ]7 x9 g
. H7 O6 B* B. O' r3 r- H==========分割线==============3 t! t* V7 V% ~% m* M) s% v# s
0101110(d）
( Z; j. R1 `/ a5 O$ ~( r5 D: G: Y8 Qxor
# x b1 ~# \' r9 b0010111(e)2 O+ X" o- n' h* j5 V. ^8 z
-----------------
$ q1 Z1 x& b0 V' J8 U& |3 N0111001(f)
6 N1 Q) Q3 M7 _% i5 r( T+ U! Q4 {9 Y* |2 H
......
5 p; L1 T! D" {) B4 I: c... h: Q+ _: o M7 ?1 [2 t
..
) ?/ Y0 E g U- x; i( E s可以不断的演变
2 ]5 S/ K" [- }0 |9 Q0 Q....
3 k) x9 G% d$ s3 W2 ?- [; E) M1 u* e9 K- f* s. L
....8 I/ V/ Z: W1 a2 n, w; _
.......' K7 L5 y; Q3 N/ f$ d8 m, A
, i0 }7 C" e6 S% n, ]' W, b8 ?
特点：1比0多一位，每一个M序列和生成的M序列模二加得出来的仍然是M序列，M序列是一种伪随机序列，我搜了一下它的来源，好像出自欧拉提出的七桥问题，再进一步的数学问题，我就不太明白了。
* [9 Z$ M% f5 @ A( X |
|
[复制链接]
雷达卡
楼主
显身卡
发表于 2011-10-18 23:48:23
楼主谢谢了，楼主好人一生平安
