2018中兴捧月算法大赛初赛试题（傅里叶派,无线信道估计）.PDFVIP

公开▲ 2018 中兴捧月算法大赛初赛试题（傅里叶 派 ，无线信道估计 ） 1. 情景描述 2018 年某日，傅里叶又把自己关在没有窗户的又热又闷的小屋里思考着 问题（他为什么会这样做 ？请参见2017 中兴捧月算法大赛初赛傅里叶派的试题 ， 网址为 ）。 这次，傅里叶研究的是无线信道。“这个简单，因为在相对短的一段时间 内，无线信道可以近似假设为一个线性时不变系统…”，他嘴里嘟囔着。 既然有这个假设，傅里叶迅速在纸上写下了无线信道的延时域行为： M h() = A −  (  ) i i i=1  M i i i 这里， 是径的数目， 是第 条径的延时值 ， 是第 条径的基带复增 A i 益（包括幅度和相位）。 傅里叶写到这里，他自豪地停了一下，因为接下来他要写出用他的思想为 基础的无线信道的频域行为： M H ( f ) Ae−j 2f i i i 1 h() H ( f ) “显然 和 是一对傅里叶变换”，虽然傅里叶小声嘟囔，但骄傲之 情溢于言表。的确，他有这个资格骄傲，因为他冠名了这个变换。 傅里叶又一次停下了笔，因为他想起前几天有人向他反映了一件事：希望 在频域上通过测量部分几个频点（导频）的信道值来估计整个频域的所有频点的 第1页 公开▲ 信道值 ，当然希望测量的导频数越少越好。 “这件事情靠谱”，傅里叶心里默默想着，因为他清楚频域所有频点信道 值之间是有相关性的，尤其是靠得近的频点之间。他当然也想到了在带宽一定时， 目前无线通信中无线信道的可分辨多径不会很多（稀疏性 ），如带宽5MHz 时， 无线信道的可分辨多径一般不超过 6 条 ，最大延迟不超过5us。 傅里叶内心开始躁动起来，他的大脑迅速开始运转：既然无线信道的延时 域和频率域有这些特点，那就可以利用这些特征来设计算法解决这个问题！ 聪明的傅里叶又一次呵呵一笑，心里想，这点小事能难住我吗？只见他根 据他所要求测量的导频上的信道值，然后拿出纸笔和神算盘，啪啪啪一通演算， 顺利地得到了该无线信道所有频点上的信道值。亲爱的同学们，你能也像傅里叶 那样，自己设计算法，尽可能测量较少数目的导频信道值，再从那些导频上的信 道值推算出该信道所有频点上的信道值吗？ 2. 特殊说明  每次，参赛者首先需输入导频序号向量 ，要求如下:  导频序号向量的长度要求小于或等于 250 ，其中的每个元素即为参赛者 希望获取信道值的导频序号  导频序号向量中