保研面试-随机

随机过程随机过

Posted by tianchen on September 18, 2019

随机过程

概率与随机过程基础

  • 期望m(t)
  • D(X) = E(X^2)-(E(X))^2
  • 随机变量的协方差Cov(XY) = E((X-E(X)(Y-E(Y)))
    • 随机过程的自协方差 Cx(t1,t2)=E(X(t1)-m(t1))E(X(t2)-m(t2)))=Rx(t1,t1)-m(t1)m(t2)
      • 互协方差 Cxy(t1,t2)=E(X(t1)-m(t1)(Y(t2)-m(t2)))
      • 随机过程的二阶混合中心距
    • 相关系数 r = Cov(X,Y)/sqrt(D(X)D(Y))
  • 均方值 - 二阶原点距
  • 互相关 Rxy(t1)=E(X(t1)Y(t2))
    • 自相关 Rx(t1,t2)=E(X(t1)X(t2))
  • 随机变量之间的关系
    • 不相关 Cov(X,Y)=0 ; E(XY)=E(X)E(Y) (Rxy = mx*my)
      • 物理意义上表示没有线性关系
    • 正交 E(XY) = 0 / Rxy=0
    • 独立 f(x,y)=f(x)f(y)
    • 独立一定不相关,但是不相关不一定独立(只有0均值高斯的时候独立才和不相关等价)
    • 正交与两者关系不大(只有当高斯过程的时候正交与独立等价;当0均值的时候正交和不相关等价)
  • 边沿分布:针对某一维度积分,得到另一维度的边沿分布
  • 平稳 EX,DX与t无关;RC仅与时间差\(\tau\)
    • 严格平稳:对任意时刻,相同时间差的N维分布相同
    • 广义平稳(弱):自相关只与时间差有关,一阶距(期望)为常数(与时间无关)
      • 此时R,C都退化为R(t),C(t) C(t)=R(t)-m^2
        • R(0) 等于二阶原点距 – 均方值
        • C(0) 等于二阶中心距 – 方差
        • R(t)为偶函数,在0处有最大值,lim无穷R=m^2(C则为0)
        • R(t)在0处连续则在R上连续
        • 相关系数 r = C(t)/C(0) = R(t)-m^2/方差
        • 相关时间:表示一定时间之后,X(t)与X(t+t1)不相关
  • 各态历经(遍历) 每个Sample都经历了所有的可能状态,所以可以从某个样本中获得所有的统计信息
    • 时间平均 = 集平均
    • 分为均值各态历经以及自相关函数各态历经
  • 对能量信号,由Parseval能谱密度=时域信号能量 $$\int_{-\infty}^{infty}x^2(t)dt = \frac{1}{2\pi}\int_{-\infty}^{\infty} F(w) ^2dw$$
    • 对功率信号,类似的有功率谱密度函数$$\frac{1}{2T}\int_{-T}^{T} F(w,T) ^2dw$$
  • 维纳辛钦 自相关函数的傅里叶变换是功率谱密度
    • 互相关函数对应的就是互谱密度s
  • 白噪声过程 自相关是冲激;频谱是常数
    • 物理含义: 任意不同时刻都是不相关的
  • 独立增量过程 不同时间点之间相互统计独立
    • (连续时间的独立增量过程是马尔科夫过程)
    • 齐次的独立增量过程是维纳过程
    • 正交增量过程(非平稳)

随机过程的线性变换

  • 均方收敛(l.i.m=)>(强于)>依概率收敛
  • 均方连续 \(lim_{\delta t\to 0}E\|x(t+\delta t)-x(t)\|^2=0\)
    • 极限与均值运算可以交换次序
  • 均方可导 (等价)»> Rx(t1,t2)存在二阶混合偏导
    • 随机过程的导数与原随机过程不相关而且正交
    • 均值与微分运算交换次序
  • 均方积分 »> Rx(t1,t2)可积
    • 相关函数积分之后可能不再平稳
    • 均值与积分运算交换次序
  • 联合平稳的过程 (研究线性系统输入输出的互相关)
  • 白噪声经过各种系统
    • 等效通频带,与相关时间成反比

窄带随机过程

  • Hilbert变换(移相器)所得到的信号与原信号正交
  • 实数信号的复表示
    • 信号的自相关与其希尔伯特变换之后的自相关相等 \(R_x(t)= R_{\hat{x}}(t)\)
    • 随机信号复表示的自相关\(R_{\tilde{x}}(\tau)=2[R_x(\tau)+jR_{\hat{x}}(\tau)]\)
    • 太多性质了打不动公式了看图
  • 窄带随机过程 - 窄带描述的是信号在时间上的变化特征
    • 可以分解为
      • 同相分量 cos
      • 正交分量 sin
      • 平稳的窄带随机过程在每个时刻同相与正交分量不相关
  • 带通信号的功率是其复包络功率的一半

几种特殊随机过程

  • 高斯随机过程
    • 对任意N个时刻进行抽样都构成正态分布
    • 此时-广义平稳和严格平稳等价
    • 如果有零均值(单独零均值的话正交就和不相关等价了)的话,正交与不相关等价(此时其实三者都等价)
    • 任意有限维的分布都是联合高斯的
    • 线性组合,边缘分布,条件分布都是高斯的
    • 与Gauss Related的其他几个分布
      • 窄带平稳高斯分布的复包络 ———— 瑞利分布
        • 可以分解为两个独立,具有相同方差的高斯分布(两个正交的高斯信号之是瑞利)
        • 在通信原理中用来描述平坦衰落信号/独立多径接受包络
          • 窄带高斯噪声的分布
      • 莱斯分布可以看做是原本信号是瑞利分布的多径叠加
        • 定义里面有一个Bessel函数
        • 正弦波加一个窄带高斯的包络概率分布函数,服从莱斯分布
          • 当信号很小可以忽略,就变成复高斯(噪声),莱斯分布就退化为瑞利分布
      • N个独立的高斯分布的求和 ———— 卡方分布
  • Poisson过程
    • 描述单位时间内到达个数(均值的意义) P{X(t+t0)-X(t)=k}
    • 到达时间 1-P{N(t)<=k-1} 服从Gamma分布
    • 到达时间间隔 服从复指数分布
  • Markov过程
    • 例子 伯努利实验,家族消失,无限制的随机游走,赌徒
    • 平稳 无穷时刻各状态的分布稳定
    • 遍历 无论从哪个状态开始,只要时间足够长,能够到达每一个状态
    • 齐次(时齐) 转移概率与起始时刻无关
    • C-K方程,从一个状态到达另外
    • 一个状态的转移概率,等于先到一个中间态的概率相乘
  • Wiener过程
    • 随机游走
    • 醉汉

概率统计

  • 伯努利(二项)分布 - N次独立伯努利实验,事件发生的次数
  • 几何分布:无穷次伯努利实验序列中,时间A发生所需要的次数(First Success)
  • 超几何分布: 从N个物件中抽取
  • 大数定律;随机事件发生的频率依概率收敛于事件A发生的概率
    • 可以用事件的概率来作为事件发生频率的估计值
  • 中心极限定理
    • 当N个随机变量独立同分布,其总体呈正态分布
  • 切比雪夫不等式
    • 随机变量值偏离期望的概率小于方差
  • 贝叶斯公式
    • 本质上就是条件概率公式
    • 描述了先验和后验概率的关系
    • 思想 如果我们完全知道了一个事件的所有信息,可以知道准确概率;但是我们经常信息不完全,只能先做出一些推测(先验概率)然后去修改条件概率,最后得到后验概率