TA的每日心情 | 开心 2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑 2 K, @: R b1 j$ o X- s
& }1 v. {$ r& w
回虎大:+ N* D7 V- l' x+ M, A
- l# J- @3 P4 V- F0 R$ v& h8 x( O# g" G4 I ~" |: }6 y: L
我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:+ Z/ a2 S6 b( _# w
假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。
4 E/ _" R6 h: m( Q6 G0 Z/ z/ ^; `/ w& y2 x7 r
1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。9 \& V, |: y* I& i
% I! @% ]. z$ n7 O0 j' ~1 M; P
1011100(a)
3 K/ |; O8 g6 r% j, r$ O! |0 Lxor1 y* D& X/ O' } Y" G" J; h
1110010(b)" Q$ {6 p. n3 i# U
----------$ |' L) `' y" w3 \
0101110(d)
" l7 o7 t0 [7 T8 V/ z
9 a1 d5 B, z# {' {==========分割线==============
+ L' B8 E! u6 J' m; ^' T
' i: g3 H/ m7 e; @1011100(a); X% {' ^8 B: \! V
xor
J: ^4 Y4 T: w/ N, |1001011(c)3 h, i5 o" w3 M: Z u. ~
----------------9 e* K7 T2 a. z" ^3 C. Y
0010111(e)
. e" f: T3 L, Z g6 [- x8 f0 `! q0 @' O! e2 F: K! n
==========分割线==============. ?8 H4 C1 s2 l0 M
0101110(d)
# [" o2 c% |% lxor! O9 s7 F. f# z. I
0010111(e)
) \9 y+ E, w, A# a( i-----------------
' g2 k! |; ^( h0 C' B% T j+ B2 \0111001(f)- P( i: m% ~( D' a& {
3 r$ n9 [& d0 _" ]7 I
......
/ c7 v3 N! I) Z/ i8 h2 S...
% G, R' J' @% m% d..& b3 }+ e4 m; _; \7 A* S% [
可以不断的演变
$ A w7 W/ m# r6 ?8 O....2 `; U% S* q4 z/ N5 \8 B8 E
* f( |2 b( n8 ?0 s" [0 r2 B....# E1 V- [- [% ]$ r$ K3 W
.......
4 x: p* q+ m% \' n. d& d! d4 a
+ B5 B$ N0 {& C2 f$ F特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。) S+ s/ E, Z8 P% x- b0 g2 Q5 ~
|
|