TA的每日心情 | 开心 2016-9-11 09:06 |
---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑 , e6 v8 Z& \9 C3 T* P
$ g% |6 }! P1 z& |4 _4 r g回虎大:
$ Y& o K8 O1 g. C$ [9 k4 A9 d y. B
$ k; F' e; g# u' z8 u8 ]我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:
: p6 p e9 ?/ m' b假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。
% F! I( B& d) d2 y
2 O1 R: |9 x# D5 Z, M) H1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。3 n7 R1 W1 e5 ~# V9 N: W
0 X% M0 x) s9 c1 u# D; @. j
1011100(a)& N0 x# }7 ]9 ? j6 ?0 U" X
xor; |6 R. G' J! L$ v6 t
1110010(b)$ k( Z9 `6 N; X" q* k! u1 X
----------
' P. q- |5 M, x# Q0101110(d). l- ] x: }7 I. }5 m
! Y7 L4 J& _. @' m" x4 U
==========分割线==============0 ?" _9 H3 s" p
( _# d5 K2 d- }, p9 _, S/ O& j1011100(a)% m/ j9 M+ b- a5 q
xor3 D) E: u5 x) s3 S2 I5 E" v
1001011(c)
. M, h3 n) k2 ]----------------
, T% \: [& n' X0010111(e)9 S( @! R5 J3 N2 s: r
\2 c2 u1 M0 d9 D7 n/ Q1 A. y
==========分割线==============
1 U F' M: g& p/ o% S- _0101110(d)
3 `- e1 e" S! sxor
+ F1 _" Z0 z7 E8 S& w3 f0010111(e)( u! A: _3 V* G
-----------------
' \- s5 p1 d( q( H5 }4 g8 c0111001(f)* a! h$ a2 v3 S B. ?
* W; h; k# |( h' P# V......* _6 s- ^( D; I9 t
...
; S/ x5 A3 y* I.." Z% P! ]" A8 g
可以不断的演变0 m! Y; h. s6 p( l; W4 ^9 n& c
....
1 `8 }3 l! ^( H5 I9 B
- h# `1 r8 Z" l5 v. y0 b$ n2 H....
9 l6 b1 O3 i6 F* G) o0 W.......% ~. |3 G/ a; Z. ] p" j
% W2 T: f6 _0 L特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。3 {( z$ {( J7 a- Z
|
|