TA的每日心情 | 开心 2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑 ! j3 Z3 ^% ?! V2 N; W. |4 D
* j7 [* V8 B# a8 y3 N. @3 Q2 h9 J回虎大:
$ m9 h! c+ p3 T, O2 q' e- s+ K' @: Q$ k! f
, m' f4 k7 ^" f* w% r
我没有研究它和马尔科夫链的深层关系,好像都是讲随机过程的,不过我谈一下我对M序列的理解:
, a5 l; M( q; T! r9 l" I假设有M-sequence:1011100,游程长度为7,可以把这串数字想像成一个环,有七个位置点,两个因子,它们在不断的转。
. h" \% h" f5 l6 o0 r1 J& q% q8 M7 c$ B6 N5 l2 V( ] S6 Y
1011100(a)->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。8 l- s$ B+ {7 X# T# Z+ N7 [8 Y
7 R% t" t' q4 ^ S1011100(a)0 F- X# t( Y$ ], Q. I. g
xor A2 H h+ i9 Y" @- A
1110010(b)6 ^: a1 z% E2 k- m
----------
) O$ R4 ^$ I, ~1 A0101110(d)# b' P5 l6 P1 t" } x. N+ K# l% d
8 D$ e0 g) W4 A; V# y
==========分割线==============* Y3 N1 U( V; \( O- i3 `4 ?
9 b4 O/ s5 Q5 T3 J1011100(a)) Y! [+ x0 c: J0 L( ^
xor, {! K9 }) v; k8 \% c
1001011(c)
4 T. f) ~, G" j9 S* }$ }6 W7 X----------------
$ \8 F# `/ ^* C/ ~0010111(e)& S( ?. n; E' ^* |
- O9 n8 v# c; k9 t5 S
==========分割线==============
Z0 t: q' o3 b* n6 I0101110(d)5 q0 G$ [. U' y) ^0 k9 S0 `: Z3 Q
xor# U# Y3 L- \ s/ y4 E
0010111(e)/ P* L9 y ~& J5 |' b0 U+ v; m" `
------------------ M8 u; _3 X0 S9 ?/ m
0111001(f)
; M# @9 O/ s) Y: j5 i; w# N3 O8 f( ^6 ?
......
* P+ @* w0 N0 B5 Z" \...
/ R* _8 S2 @& R9 U& X: x) L4 i..
: H0 o( r* V$ ^. D. A可以不断的演变
$ n2 L2 A1 c6 m$ d. e+ }....' S2 |( a; v4 o! a, y
% {5 |: j t4 k8 p' L....
# s# @/ \* ^3 T' r% j4 Q.......
- J- A; u8 c5 Z1 i& r) @" k) U3 D8 y. m% _+ p
特点:1比0多一位,每一个M序列和生成的M序列模二加得出来的仍然是M序列,M序列是一种伪随机序列,我搜了一下它的来源,好像出自欧拉提出的七桥问题,再进一步的数学问题,我就不太明白了。1 D+ M& P% f* u4 W4 }( d7 K6 t
|
|