TA的每日心情 | 开心
2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑
% x7 {- n7 F/ i7 f i- t+ p: X& O$ k& Z: g) @: k
回虎大：& Y. A. S2 a6 Z4 D, Q
4 ~9 M9 r. ?5 r* C% O5 ]9 N' R8 p1 R; d8 P/ R, `8 Y; f, r' F
我没有研究它和马尔科夫链的深层关系，好像都是讲随机过程的，不过我谈一下我对M序列的理解：
5 N: X1 k! E4 X假设有M-sequence：1011100，游程长度为7，可以把这串数字想像成一个环，有七个位置点，两个因子，它们在不断的转。
3 H3 d* X6 a8 Y; \2 ?
( A5 p/ I, B8 q$ h! R$ B/ j1011100（a）->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。) _2 s3 ?$ k6 Z) O
$ ]. Y3 V/ ]. ^- V) F N S
1011100(a)
% o6 g' b8 O2 k$ E, c6 G0 M$ Dxor
% R' m; t) U1 o5 d, F1110010(b)( p$ V, N6 Z4 k4 m
----------% E A4 t# X# N7 N X3 g* _
0101110(d）3 N4 u% b: ]7 X
6 a' A- [7 V- H% w==========分割线==============
3 s( j F/ Z2 z2 z
8 c5 M3 ?3 p; V3 C, o' V6 G1011100(a)$ W6 b. H( A) v* j# Q
xor
2 V% B) \ B# c$ H2 c2 y% U" Y# k2 }# f1001011(c)
5 z8 I& t3 y N6 p----------------7 D4 V: R, ^/ B B. H( o" }
0010111(e)
& m6 J. O: \0 O% Z# L: w* H9 ?- x) {) D+ ?/ K8 P% P2 M
==========分割线==============. G' h0 @2 Q- u/ q- e+ c( \: z
0101110(d）
' a) g$ n2 Q+ c) E+ n! qxor- {1 Z }# c3 b O: i% A
0010111(e)/ ~- t0 Y. P" s+ B4 g
-----------------
: S; G, S( G' s$ {3 \0111001(f)% {) j c) n9 ]) [) Y& P4 f
9 p E+ \) Y7 ?" B* I: u: m+ m/ p- F6 Q9 E......
4 b7 |- O+ b! x1 D' F7 E& E& g+ I...
0 r' ^- v+ T1 C5 q: A# G! A( w..4 R, L* @7 }1 c9 \
可以不断的演变
8 J7 r/ r2 Y$ }7 E# f5 E5 k; {. C* n# y....
7 t( Z% N! L, S, M* N' N( f5 I i' i' d8 v
....' w ?# b! P, a8 ]8 k& H
.......' h. q. M) Z* ]' R8 h, t0 g
- s+ L4 Q: k( q& Q特点：1比0多一位，每一个M序列和生成的M序列模二加得出来的仍然是M序列，M序列是一种伪随机序列，我搜了一下它的来源，好像出自欧拉提出的七桥问题，再进一步的数学问题，我就不太明白了。+ `7 c: s0 u5 J ?
|
|
[复制链接]
雷达卡
楼主
显身卡
发表于 2011-10-18 23:48:23
楼主谢谢了，楼主好人一生平安
