TA的每日心情 | 开心
2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑 & w) R4 K# S7 a/ a3 e) q
8 a W" {9 [( ?2 Y/ t' |
回虎大：
% h! { S9 y& `: l+ U2 x0 ?1 N. _0 E, V
" s/ I9 C4 |5 T我没有研究它和马尔科夫链的深层关系，好像都是讲随机过程的，不过我谈一下我对M序列的理解：
1 u$ G- ]; ]. C% \- D. S, M* w* |% c假设有M-sequence：1011100，游程长度为7，可以把这串数字想像成一个环，有七个位置点，两个因子，它们在不断的转。2 {: J4 ]1 l8 H, j
( X9 j% w% K, j
1011100（a）->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。
& s9 |5 ]) Y, ]; ]0 W& {
( g* C3 M2 ?0 @1011100(a)0 c: M! h% R+ {/ B6 t% {
xor
2 a# m' j' h/ a1110010(b)
9 C/ ^8 l& A+ J x: B. Q7 {" i- I4 D& p----------
8 ~/ `: `8 U {" }# L0 R0101110(d）
+ b7 m* W8 c' b/ b C" ]0 `0 H
6 {7 Y ^ i% M2 G* C==========分割线==============
1 S! Y; `, D, J6 {0 S! X9 n3 O. ^4 V( h. ]
1011100(a)
' D0 x, ]' m2 `; `5 i# `3 ^% pxor
/ d3 d& K' C7 C# z! C5 |- }# |1001011(c)0 Z: c9 {( l- E
----------------/ I. g, i' o: g) v- Z
0010111(e)$ P& G1 x5 O9 Y0 y7 q* A
" N: D+ w# m6 Q @5 H' S
==========分割线==============
* Z- i" u4 U$ g# O0101110(d）2 t& S/ n# l8 ~8 a) S% e1 Q9 E0 g
xor
- J! g- p. ? Y7 l: g2 W3 r0010111(e)2 d+ Y+ Y6 [8 I7 X: K! ^) Y
-----------------
. Y8 A( K' n% }0 w0111001(f) U. f e- C$ u9 R$ I( |% e
* ?9 K) x$ p# |8 c......& V+ n! Z& y; @: k
...
- a3 g1 |) x0 v& z* l6 {9 m..9 Z9 s4 U# R. Y3 g5 J/ O
可以不断的演变( M8 w1 x8 w1 m
....
9 O# P' [: h0 J( L; F3 t* K6 k0 H9 l
c& ^& N8 s1 [0 h* a" ?....
; o4 d& N% E$ `6 d: x$ G# ?4 l q.......
9 T3 c$ o& S1 ~+ S5 y7 f" g. E1 x
$ G- u- t3 a& P* m特点：1比0多一位，每一个M序列和生成的M序列模二加得出来的仍然是M序列，M序列是一种伪随机序列，我搜了一下它的来源，好像出自欧拉提出的七桥问题，再进一步的数学问题，我就不太明白了。; k: v3 j) S& ^% G+ Y0 F$ i* t0 @, a
|
|
[复制链接]
雷达卡
楼主
显身卡
发表于 2011-10-18 23:48:23
楼主谢谢了，楼主好人一生平安
