TA的每日心情 | 开心
2016-9-11 09:06 |
|---|
签到天数: 1 天 [LV.1]炼气
|
本帖最后由 二郎神 于 2011-10-24 16:52 编辑
+ g* w# y* {/ H7 D- [ ~4 X/ z/ u) W: g) t( V0 j
回虎大：0 t/ L5 ~0 U4 F$ x) n
' i: p4 N2 ?( p) Q% d% y
2 r; T. T9 B; a: |* K' \' Z1 ?
我没有研究它和马尔科夫链的深层关系，好像都是讲随机过程的，不过我谈一下我对M序列的理解：
* u2 u% B# d# I! W假设有M-sequence：1011100，游程长度为7，可以把这串数字想像成一个环，有七个位置点，两个因子，它们在不断的转。+ [: }6 E6 I$ i" g7 d; @% o" r
; ~% V1 d0 J" \3 j# i. `, S
1011100（a）->向左位移两位->1110010(b)->再左位移两位1001011(c)。。。。。2 m5 Z& N1 k% h& `# f7 V# {' V6 i
2 M5 K# ]4 i$ n1011100(a). v3 u0 V# ^1 V4 S2 H2 U2 C) |5 l
xor" `- ~0 H) p. P0 P. k }, o
1110010(b)# }" G+ @1 [8 a1 p- o
----------
5 f$ L0 A' c# V- v0101110(d）5 }: I# v$ G2 n7 K; A
5 u1 \3 J) a. G* e$ v% C* Q==========分割线==============1 H+ L, K2 @: D
- J0 F2 s' ^; G% {3 [$ J4 M% D1 \1011100(a)
# G# W6 `0 [6 n6 @xor1 M/ q/ J5 Z& Y c4 Y
1001011(c); F' T) S. @7 t* e2 m
----------------/ u* O/ R8 o, a* B0 b4 P' `
0010111(e)7 z+ W0 A0 `, r3 W1 V) h! T
$ \- U# o; v! n0 V5 \==========分割线==============
6 N, d( b. O: G; S: j$ `: O0101110(d）
9 B) }$ P7 F9 v) F7 hxor
) ~% n3 J, t! M7 V& \5 ~0010111(e)
; u4 e; g& k' y$ h# ~-----------------4 E9 T7 N% x" }" A
0111001(f)
@/ `7 Z& z2 r
3 G0 o: V6 c+ B: s# `* U......
0 B; w% @7 R/ q8 \ o0 W) I...* `; d# H* B0 q
..
) k* l- w, T: Z d, O* Y; T可以不断的演变' l' a: p# _5 S7 }$ O& c9 l
....# A* y/ c' }' n* T
5 I) x5 X. |, k5 o. w: U. j" r7 L....# m. Z5 t; F7 G- ]! o: ?* Y
.......( A3 x- c% t4 u' f; p6 l
& {% H9 y" v% E8 O v
特点：1比0多一位，每一个M序列和生成的M序列模二加得出来的仍然是M序列，M序列是一种伪随机序列，我搜了一下它的来源，好像出自欧拉提出的七桥问题，再进一步的数学问题，我就不太明白了。9 \3 p* L8 k$ H
|
|
[复制链接]
雷达卡
楼主
显身卡
发表于 2011-10-18 23:48:23
楼主谢谢了，楼主好人一生平安
