往年 | 大疆雷达算法校招笔试题目解析

简介: 往年 | 大疆雷达算法校招笔试题目解析

本文图片中的答案仅仅是为了说明题目,并不是正确答案,额外注意!文中的解析仅作为学习参考。


1、FFT主要利用旋转因子 的什么性质,减少运算量?



答:对称性和周期性


2、采样率fs,采样M个实数,进行N点(补零为2的整数次幂)FFT变换,其频率分辨率、最大可观测频率是多少?



答:实采样(双边谱)的最大可观测频率是采样率的一半(fs/2),N点FFT的频率分辨率是fs/N。


3、实际FFT计算时一般要对数据进行加窗,窗函数的作用是?


答:降低频谱泄露。

点评:上面这三个题目可以说时雷达参数估计的基本题目了,需要注意。


4、当采用圆极化天线接收极化电磁波时,一般会有多少损失?


答:使用圆极化天线接收线极化损耗只有3db。


5、将N次测量回波进行非相干积累,其SNR提高多少倍?



答:N次样本的相干(相参)积累将SNR提高了N倍,得到了积累增益。积累的好处不言而喻,高的SNR对信号处理中的检测和参数估计的帮助是十分重要的,但是有得必有失,N个脉冲需要更多的时间,能量和更大的运算代价。


对于非相干积累,由于这种积累只利用到了信号的部分信息,也就是幅度信息,所以效率是比相干积累低的。


雷达专家Marcum和Swerling指出,非相干积累的增益值在 和M之间,当M很大时,积累增益接近 。本题答案是D。非相干积累的效率要比相干积累低,可以看作是牺牲增益换取的。


6、关于概率数据关联算法PDA说法错误的是?



答:PDA算法是一种用于杂波环境中单目标跟踪(属于特殊的多目标跟踪)的算法,另外还有个算法叫JPDA,适用于真正意义上的多目标。


PDA的思想是认为只要是存在于关联门内的有效观测值,就有可能源于目标,只是每个有效观测值源于目标的概率不同。通过大量的相关计算给出每个有效观测值的概率加权系数,计算所有有效观测值的加权和作为真实目标观测值的估计,从而在卡尔曼滤波中更新目标状态。概率数据关联算法是一种次优滤波方法,它只对最新的量测进行分解。


PDA方法计算量小,但是稍微大于卡尔曼是对的。而PDA对所有的目标和量测进行排列组合,从中选出合理的联合事件来计算联合概率,是错的,这JDPA算法的步骤。



7、雷达采用单脉冲比相法测角,如图1所示,以下最大测角范围正确的是?


答:模型图如下,假设两天线之间的距离d,远远小于目标到振源的距离,则可以认为到达接收点的目标所反射的电磁波近似为平面波。目标到 A、B 两点的距离相等,回波到 A,B 两点的相位也相等。


回波到接收点的波程差  ,对应相位差假设为  ,一个波长对应相位差为  ,则波程差  对应的相位差  为:

 所以,如果用相位计进行比相,测出其相位差  ,就可以计算目标角度  。 

该值为相对于法线的夹角,需要根据   的符号确定  到底在雷达法线的左侧还是右侧,因此当  时,  不存在角度模糊,对应的角度取值范围就是  ,带入  得到: 

因此角度范围在  之间。 



8、如题7图所示,关于比相测角最大测角范围说法正确的是?



答:根据公式即可得到答案,雷达最大测角范围与基线长度d相关。


9、不考虑别的因素,波长越短会使雷达作用距离如何,角度分辨率如何?



答:根据雷达方程来看,如下所示,波长越短,其实作用距离会越短,这就是为什么毫米波雷达不适合远距离通信和探测的根本原因,更深层次的原因的因为电磁波的大气衰减。

 


据雷达的角度分辨率的计算公式,如下所示: 

可知,波长越短,角度分辨率越高,这就是为什么要从24G跨越到77G的根本原因之一。

 


10、关于卡尔曼滤波下列说法错误的是?



答:原始卡尔曼滤波算法(KF)、扩展卡尔曼滤波算法(EKF)以及无迹卡尔曼滤波算法(UKF)三者的关系如下:


联系:三者都是贝叶斯滤波的高斯滤波,即采用高斯分布逼近了贝叶斯滤波中预测步和更新步中所用到的某些概率分布,从而达到可以进行近似计算的目的,KF是EKF和UKF思想的基础,EKF和UKF是KF在非线性情形下的近似实现方式。


区别:KF针对于线性高斯的情况,EKF针对于非线性高斯,其是将非线性部分进行一阶泰勒展开,因此忽略了高阶项,误差较大。UKF是将UT变换与KF结合的产物,它的基础理念是接近一个非线性函数的概率分布非接近其本身更简单。后两种卡尔曼是针对同一问题的不同思路的解决方案,其实UKF的能力已经跳出了非线性高斯的范围,其也可以解决非高斯问题,只不过在这方面PF能做的更好,运算量也更大。


所以答案是C。


11、关于FFT补零,说法正确的是?



答:影响DFT(FFT)分辨率最本质的物理机制在于DFT的积累时间,分辨率为积累时间Ts的倒数,这点从下面的数学公式上可以很容易得到:


所以在满足奈奎斯特定理前提下,补零并不会提高频率分辨率,这从信息论的角度来讲,补零并没有增加任何有用信息,而增加积累时间可以增加有用的信息。其实换做雷达信号处理中的距离估计,FFT补零并不会提高距离分辨率,理论距离分辨率仅和发射信号有效带宽有关。


用MATLAB做FFT并不要求数据点个数必须为以2为基数的整数次方。之所以很多资料上说控制数据点数为以2为基数的整数次方,是因为这样就能采用以2为基的FFT算法,提升运算性能。


补零对原数据起到了做插值的作用,克服“栏栅”效应,使谱的外观平滑。另外,由于对数据截短时引起的频谱泄漏,有可能在频谱中出现一些难以确认的谱峰,补零后有可能消除这种现象。


最后,补零确实可以提高频率的估计精度,具体可以参考这个链接:https://ww2.mathworks.cn/help/signal/ug/amplitude-estimation-and-zero-padding.html


11、关于卡尔曼滤波器发散原因描述正确的是?



答:造成卡尔曼滤波发散的原因无外乎以下两点:


(1) 状态方程描述的动力学模型不准确,或者噪声的统计模型不准确,这样会使模型和量测值不匹配,导致发散。


(2)递推过程计算机摄入误差累积,使得方差阵失去正定性或者失去对称性,导致增益计算失去加权效果,从而导致滤波器发散。

所以选择D。


12、IQ正交双通道处理(相对于单通道)增益?



答:



13、雷达测角原理主要利用以下的什么特性?



答:AB。


14、常见的电磁波极化方式有?



答:极化,就是指波振动的平面,电磁波的传播是由相互垂直的电场和磁场产生的。因此存在电场和磁场两个相互垂直的振荡平面,所以定义电场的振荡平面为电磁波的极化:即空间固定点,电场E随时间变化的方式。按照电场E的变化方式,可以将平面电磁波的极化分为三种:线极化,圆极化和椭圆极化。


15、MUSIC算法估计角度,不需要知道信源数先验信息?



答:MUSIC算法需要精确已知信号个数,这样它才能划分信号和噪声子空间。


16、在采样长度一致的情况下,提高采样率并不能提高频率分辨率?



答:根据采样定理,采样数据长度若不变,采样点数N增加倍数与采样频率fs增加倍数是相同的,故不能增加计算上和物理上的频率分辨力。


17、卡尔曼滤波可以处理多维非平稳随机的随机过程?



答:卡尔曼提出的递推最优估计理论,采用状态空间描述法,在算法采用递推形式,卡尔曼滤波能处理多维和非平稳的随机过程。


18、当虚警率一定时,要提高发现概率,只能提高SNR?



答:看图,当虚警率一定时,要提高发现概率,只能提高SNR。



19、FMCW体制雷达中,要提高距离分辨率,通过提高频率分辨率即可?



答:雷达的理论距离分辨率只和发射信号有效带宽有关,提高频率分辨率是通过增加采样时间,但增加采样时间并不一定就是增加了发射信号有效带宽。


所以只要雷达的带宽一样,无论信号持续的时间、信号的调频斜率如何都不会影响到雷达的距离分辨率。下图所示的两种调频斜率,其距离分辨率是一致的。

20、在雷达接收机中,接收机前端对噪声系数的影响最大?



答:对。


雷达接收机的射频前端主要进行的是滤波、放大、频率转换等信号处理,而固有噪声存在于整个接收机前端系统,从而对接收的雷达信号产生影响,降低了输入射频信号的信噪比。而噪声系数(NF)就是对这种影响的度量。所有接收机的灵敏度都受到热噪声的限制,而在雷达中,主要是来自接收机的热噪声(而不是外部噪声源)


21、IQ正交双通道比单通道平均有3dB SNR改善?



答:对,这也就是为什么采用复基带架构的根本原因。


(推荐必读)为什么FMCW毫米波雷达系统中要使用复基带架构?


22、FFT估计频率,要提高频率分辨率,提高采样率即可?



答:错。提高时域分辨率得提高采样频率,提高频域分辨率得增长采样时间,二者都想提高的话,就得提高采样频率的同时,增长采样时间,FFT的点数就相应增加了,运算复杂度也会增加。


23、ADC采样率提高一倍,采样率平均有3dB SNR改善?



答:这个问题是过采样提高量化信噪比的问题,增加采样率确实可以使得信号的量化信噪比提升,公式为: 

=++ 不过这个噪声是ADC量化噪声,并不是雷达系统本身信噪比,请注意区分。


24、ADC转换位数增加1位,平均有3dB的改善?



答:每增加一倍的采样频率,就会提高信噪比3dB,相当于提高了ADC 0.5个bit,当然这也是ADC量化噪声,而不是雷达系统本身的噪声,所以应该是6dB。


由于篇幅关系,这个题目还有两道解答大题留在下一篇文章分析,敬请关注。


【本期结束】


本文不涉及任何利益,都是空闲时候的个人心得和体会,仅供参考。目前我的工作经验尚浅,还有很多内容需要学习,如果还有没有说到或者不全面的地方,还请指正,感谢大家。


相关文章
|
4月前
|
存储 人工智能 算法
从零掌握贪心算法Java版:LeetCode 10题实战解析(上)
在算法世界里,有一种思想如同生活中的"见好就收"——每次做出当前看来最优的选择,寄希望于通过局部最优达成全局最优。这种思想就是贪心算法,它以其简洁高效的特点,成为解决最优问题的利器。今天我们就来系统学习贪心算法的核心思想,并通过10道LeetCode经典题目实战演练,带你掌握这种"步步为营"的解题思维。
|
5月前
|
机器学习/深度学习 人工智能 搜索推荐
从零构建短视频推荐系统:双塔算法架构解析与代码实现
短视频推荐看似“读心”,实则依赖双塔推荐系统:用户塔与物品塔分别将行为与内容编码为向量,通过相似度匹配实现精准推送。本文解析其架构原理、技术实现与工程挑战,揭秘抖音等平台如何用AI抓住你的注意力。
1376 7
从零构建短视频推荐系统:双塔算法架构解析与代码实现
|
5月前
|
传感器 资源调度 算法
DDMA-MIMO雷达多子带相干累积目标检测算法——论文阅读
本文提出一种多子带相干累积(MSCA)算法,通过引入空带和子带相干处理,解决DDMA-MIMO雷达的多普勒模糊与能量分散问题。该方法在低信噪比下显著提升检测性能,实测验证可有效恢复目标速度,适用于车载雷达高精度感知。
682 4
DDMA-MIMO雷达多子带相干累积目标检测算法——论文阅读
|
5月前
|
机器学习/深度学习 存储 算法
动态规划算法深度解析:0-1背包问题
0-1背包问题是经典的组合优化问题,目标是在给定物品重量和价值及背包容量限制下,选取物品使得总价值最大化且每个物品仅能被选一次。该问题通常采用动态规划方法解决,通过构建二维状态表dp[i][j]记录前i个物品在容量j时的最大价值,利用状态转移方程避免重复计算子问题,从而高效求解最优解。
670 1
|
5月前
|
算法 搜索推荐 Java
贪心算法:部分背包问题深度解析
该Java代码基于贪心算法求解分数背包问题,通过按单位价值降序排序,优先装入高价值物品,并支持部分装入。核心包括冒泡排序优化、分阶段装入策略及精度控制,体现贪心选择性质,适用于可分割资源的最优化场景。
404 1
贪心算法:部分背包问题深度解析
|
5月前
|
机器学习/深度学习 边缘计算 人工智能
粒子群算法模型深度解析与实战应用
蒋星熠Jaxonic是一位深耕智能优化算法领域多年的技术探索者,专注于粒子群优化(PSO)算法的研究与应用。他深入剖析了PSO的数学模型、核心公式及实现方法,并通过大量实践验证了其在神经网络优化、工程设计等复杂问题上的卓越性能。本文全面展示了PSO的理论基础、改进策略与前沿发展方向,为读者提供了一份详尽的技术指南。
粒子群算法模型深度解析与实战应用
|
5月前
|
机器学习/深度学习 资源调度 算法
遗传算法模型深度解析与实战应用
摘要 遗传算法(GA)作为一种受生物进化启发的优化算法,在复杂问题求解中展现出独特优势。本文系统介绍了GA的核心理论、实现细节和应用经验。算法通过模拟自然选择机制,利用选择、交叉、变异三大操作在解空间中进行全局搜索。与梯度下降等传统方法相比,GA不依赖目标函数的连续性或可微性,特别适合处理离散优化、多目标优化等复杂问题。文中详细阐述了染色体编码、适应度函数设计、遗传操作实现等关键技术,并提供了Python代码实现示例。实践表明,GA的成功应用关键在于平衡探索与开发,通过精心调参维持种群多样性同时确保收敛效率
机器学习/深度学习 算法 自动驾驶
1044 0
|
5月前
|
机器学习/深度学习 人工智能 资源调度
大语言模型的核心算法——简要解析
大语言模型的核心算法基于Transformer架构,以自注意力机制为核心,通过Q、K、V矩阵动态捕捉序列内部关系。多头注意力增强模型表达能力,位置编码(如RoPE)解决顺序信息问题。Flash Attention优化计算效率,GQA平衡性能与资源消耗。训练上,DPO替代RLHF提升效率,MoE架构实现参数扩展,Constitutional AI实现自监督对齐。整体技术推动模型在长序列、低资源下的性能突破。
666 8
|
5月前
|
算法 API 数据安全/隐私保护
深度解析京东图片搜索API:从图像识别到商品匹配的算法实践
京东图片搜索API基于图像识别技术,支持通过上传图片或图片URL搜索相似商品,提供智能匹配、结果筛选、分页查询等功能。适用于比价、竞品分析、推荐系统等场景。支持Python等开发语言,提供详细请求示例与文档。

热门文章

最新文章

推荐镜像

更多
  • DNS