某公司算法岗笔试

今天又笔试了一个，和我想象的算法不一样。

## 1.AWGN频域的赋值为什么分布，功率谱密度如何

 

AWGN又称加性高斯白噪声(Additive White Gaussian Noise)，是最基本的噪声与干扰模型。它的幅度分布服从高斯分布，而功率谱密度是均匀分布的，

 

## 2 奈奎斯特采样定理描述。

 

在进行模拟/数字信号的转换过程中，当采样频率fs.max大于信号中最高频率fmax的2倍时(fs.max>2fmax)，采样之后的数字信号完整地保留了原始信号中的信息，一般实际应用中保证采样频率为信号最高频率的2.56～4倍；采样定理又称奈奎斯特定理。

 

## 3 香农公式。

 

香农（Shannon）提出并严格证明了“在被高斯白噪声干扰的信道中，计算最大信息传送速率C公式”：C=W log2(1+S/N)。式中：W是信道带宽（赫兹），S是信道内所传信号的平均功率（瓦），N是信道内部的高斯噪声功率（瓦）。该式即为著名的香农公式，显然，信道容量与信道带宽成正比，同时还取决于系统信噪比以及编码技术种类。香农定理指出，如果信息源的信息速率R小于或者等于信道容量C，那么，在理论上存在一种方法可使信息源的输出能够以任意小的差错概率通过信道传输。该定理还指出：如果R>C，则没有任何办法传递这样的信息，或者说传递这样的二进制信息的差错率为1/2。

 

如果S/N给的是n dB，那么C=W log2(1+10^(n/20))

## 4 匹配滤波

 

匹配滤波（matched filtering）是最佳滤波的一种，当输入信号具有某一特殊波形时，其输出信噪比达到最大。

参考https://blog.csdn.net/weiweiwanye/article/details/53572508

 

## 5 维纳滤波原理和推导

参考https://blog.csdn.net/Du_Shuang/article/details/82895791

 

## 6 谈谈你毕设的工作和创新点，困难和解决方案。

 

## 7  两道通信的计算题，不会。

 

通信的可以看看：https://www.bilibili.com/read/cv6020940/

 

这感觉是通信算法不是计程序的算法，我吐了。