利用压缩感知的双端频域波束搜索方法
【专利摘要】本发明属于无线通信【技术领域】，具体涉及在多天线正交频分复用（OrthogonalFrequencyDivisionMultiplexing,OFDM)通信系统中的米用压缩感知来搜索最优波束矢量的方法。本发明提供了一种在多天线0FDM通信系统中的一种利用压缩感知的单端频域波束来搜索最优波束矢量的方法。该方法利用发射角、到达角的稀疏性将波束搜索的问题转化为压缩感知的问题，通过发射端和接收端使用不同的发射和接收矢量，由接收端单独确定最优的发射/接收波束矢量。
【专利说明】利用压缩感知的双端频域波束搜索方法
【技术领域】
[0001] 本发明属于无线通信【技术领域】，具体涉及在多天线正交频分复用（Orthogonal Frequency Division Multiplexing,OFDM)通信系统中的采用压缩感知来搜索最优波束矢 量的方法。
【背景技术】
[0002] UWB系统和60GHz系统主要用于短距离高速传输，应用范围广泛，包括无线个域网 (WPAN，Wireless Personal Area Network),无线高清多媒体接口，医疗成像，车载雷达等 等。为了适应高数据率和高系统容量等方面的需要，UWB系统和60GHz系统往往利用多天 线多载波技术用于传输数据。
[0003] 多天线技术包括多输入多输出（Multiple Input Multiple Output，ΜΙΜ0)，多 输入单输出（Multiple Input Single Output，MIS0)和单输入多输出（Single Input Multiple Output，SIM0)。基于阵列天线的波束成形技术利用传输信号的方向性提高信噪 比（Signal to Noise Ratio, SNR)，抑制干扰，改善系统性能。
[0004] 阵列天线在空间的分布情况影响了信道空间的相关性，智能天线中的波束成形技 术利用了这种相关性对信号进行处理，在期望方向上产生方向性强的辐射波束增强有用信 号，零瓣方向对准干扰源达到抑制作用，由此提高信噪比和增加传输距离。在收/发端应用 天线阵列波束成形具有以下优势：首先，降低对功率放大器的要求。发射端如果使用单个天 线时，对PA增益要求很高。如果发射端使用天线阵列发送信号，每个天线阵元前面增加一 个功放，这样通过使用多个较低功率增益的PA就能够满足发射功率要求。其次，天线阵列 波束成形便于定向传输。在发射功率不变情况下，等效增加接收机接收信号的功率，同时还 可以有效降低多径时延扩展。这样可以简化收发机的基带设计，降低模拟数字转换器的分 辨率指标。最后，天线阵列系统动态地调整波束的方向，以使期望方向获得最大的功率并减 小其他方向的功率。这样不仅改善了信号干扰比，还提高了系统的容量，扩大了系统通信覆 盖范围，降低了发射功率要求。
[0005] 0FDM是多载波调制的一种。其主要思想是：将信道分成若干正交子信道，将高速 数据信号转换成并行的低速子数据流，调制到在每个子信道上进行传输。正交信号可以通 过在接收端采用相关技术来分开，这样可以减少子信道间相互干扰ISI。每个子信道上的信 号带宽小于信道的相干带宽，因此每个子信道上的可以看成平坦性衰落，从而可以消除符 号间干扰。而且由于每个子信道的带宽仅仅是原信道带宽的一小部分，信道均衡变得相对 容易。基于0FDM的波束成形需要在发射端天线前做快速傅里叶逆变换变换，接收端做快速 傅里叶变换变换来解调。
[0006] 波束切换是一种波束搜索规则，它在发射机和接收机两端都预先设置好波束控制 矢量码本，使用时只需要从中选取。因此，切换波束形成也称为基于码本的波束成形，使用 开关天线阵列，在发送数据包前，发射机要多次发送携带不同波束控制矢量的信息。
[0007] 基于信道状态信息的波束成形技术，发射机和接收机都可以找到一个最优的波 束成形控制矢量。其详细方法可参考：Y〇〇n S, Jeon T, Lee W. Hybrid beam-forming and beam-switching for OFDM based wireless personal area networks[J]. Selected Areas in Communications, IEEE Journal on, 2009, 27 (8) : 1425-1432.物理层（PHY)解决方案能 够提供最优的系统性能，波束成形操作往往考虑在物理层进行，但获取完整的信道状态信 息要很高的时间成本和开销。基于码本的波束成形技术有助于降低复杂度和开销，而且码 本既可以完全根据基带信号处理而设计，也可以结合控制层（MAC)实现。
[0008] 波束搜索时的搜索策略是至关重要的，高效的波束搜索策略能够有效降低搜 索时间，假设发射端有N个发射波束矢量，Μ个接收波束矢量，则最多需要NXM次搜索， 802. 15. 3c中采用了两级的码本结构：一个扇形码本和一个波束码本，波束码本的每个列 向量表不一个波束，每个波束图案都表不一个精确的方向，每个扇区都是几个波束的集 合，在空间中表示较宽的方向，所有的扇区加起来覆盖整个空间。搜索过程也分为两阶 段：第一阶段在根据信噪比找到最优的扇区，第二阶段在最优的扇区中找到最优的波束。 其详细方法可参考：Wang J，Lan Z，Pyo C W，et al. Beam codebook based beamforming protocol for multi-Gbps millimeter-wave WPAN systems[J]. Selected Areas in Communications, IEEE Journal on,2009, 27 (8):1390-1399.。
[0009] 分阶段的波束搜索策略可以大幅减低搜索次数，但是当天线阵列很大时，需要的 搜索次数仍然是巨大的。因此，研究一种快速有效的波束搜索算法是一项有创新性和重要 实际意义且具挑战性的任务。
【发明内容】
[0010] 本发明提供了一种在多天线0FDM通信系统中的一种利用压缩感知的双端时域波 束来搜索最优波束矢量的方法。该方法利用离开角、到达角的稀疏性将波束搜索的问题转 化为压缩感知的问题，结合信道的对称性，通过反复迭代的方法确定最优的发射和接收波 束矢量。
[0011] 本发明的目的是通过如下步骤来实现的：
[0012] S1、令设备1的收发天线数为Nt，所述设备1的码本中的波束数目为Ct，所述设备 1使用全向天线向设备2发射，发射波束矢量为
【权利要求】
1.利用压缩感知的双端频域波束搜索方法，其特征在于，包括如下步骤： 51、 令设备1的收发天线数为Nt，所述设备1的码本中的波束数目为Ct，所述设备1使 用全向天线向设备2发射，发射波束矢量为
所述发射波束长度为Nt，所述设备1 使用OFDM技术在频域发射的序列为[1，1，...，1]，所述发射的序列长度为N 令设备2的收发天线数为Nr，所述设备2的码本中的波束数目为Cr，所述第η个时 间点信号向量
所述设备2的接收端使用匕个接收矢量来接 收信号，任意一个接收矢量
都是长度为Nr的向量，所述接收矢量中的每个元素的值从 集合[1，i，-l，-i]中随机选择，组成一个测量矩阵
所述测量矩阵 每一行都对应一次接收，测量信号向量为
其中，
是长度为 Nr的噪声向量，Hm为第m个频点的阶数为NrXNt信道矩阵，hn为第η个时间点的阶数为 NrXNt的信道矩阵，矩阵中第X行第y列的元素表示从发射端第y根天线到接收端第X根 天线间的频域信道冲击响应，其中，η = 1，2, · · ·，N，y = 1，2, · · ·，Nt，x = 1，2, · · ·，Nr，d = 1，2,...已，i为虚数单位，
是噪声向量，
中的每个元素对应一个测量值，（)τ是矩阵的 转置运算，Ρ,为大于1的整数，N、Nt、Nr、Ct和Cr均为大于1的整数； 52、 根据S1所述构建字典矩阵为D，D的每一列对应[-90°，90° ]中的一个角度，S1 所述信号
可以在D下展开，并且是稀疏的，展开系数为复数，
是
在D下的展开系 数； 53、 使用单任务正交匹配追踪算法对每个时间点的信号
分别恢复
具体为： S31
所述，
可以在?下展开，
是
在t下的展开系数； 532、 从S31所述t中找到一列4使得·
最大，构造矩阵
算出所有又#在 V。下的展开系数
表示当前恢复程度的剩余量
其 中，（Γ1是矩阵的求逆运算，（)H是矩阵的共轭转置运算，Μ · 11表示取复数的幅度，11 · 112 表示向量的二范数运算； 533、 从t中找到使得
最大，其中?是矩阵&中的第η列，将f2加到S32所
述V。中得到更新后的
算出
在更新后的V。下的展开系数； 534、 循环S34到S33,当所有时间点的
都恢复出来后做N点离散傅里叶变换变换到 频域
记为
Hm为第m个频点的阶数为Nr XNt的信道矩阵，从码本中找到一个最 适合的?使得频谱效率最大，即
其中
σ2 是噪声的功率，^是长度为Nr的复向量； S34、时域处理时，为降低噪声，只对部分时间点进行处理，其余时间点位置的信道响应 置为〇,具体方法是对每个时间点η计算测量向量
的模，设定一个门限Τ，找到模的值大 于这个门限的所有时间点序号，在以后的处理中都只对这些时间点做处理，Τ为大于0的实 数； 54、 设备2向设备1发送同样的时间序列[1，0,. . .，0]，长度为Ν，使用（ 作为发射波束矢量，由于信道的对称性，设备1接收到第η个时间点信号向量
是噪声向量，信号
可以在D下展开，并且是稀疏的，
是I.,在D下的展开系数； 55、 设备2的接收端使用Pt个接收矢量来接收信号，运用正交匹配追踪算法，测量 ?苜号为
其中Vt = C>tD，
是 测量矩阵，每一行接收矢量对应一次测量，任意一个接收矢量
都是长度为Nt的向 量，每个元素的值从集合[l，i，-l，-i]中随机选择，
是
在Vt下的展开系数，重复 测量P t次，根据
恢复出
当所有时间点的
都恢复出来后做N点离散傅里 叶变换变换到
记为
从码本中找到一个最适合的
使得频谱效率最大，即
其中
Pt为大于1的整数，
是长度为Nt 的复向量，d = 1，2, · · ·，Pr ; 56、 设备1以
作为发射波束矢量向设备2发射，设备2通过重复S1和S2的步骤找到 最优的接收矢量
57、 经过反复迭代，对于设备1和设备2来说，当相邻两次找到的波束矢量，S卩和
相
同时迭代终止，并将最终找到的和作为设备1和设备2最优的波束矢量。
2.根据权利要求1所述利用压缩感知的双端频域波束搜索方法，其特征在于：对于任 意角度q，S2所述字典矩阵D中的对应列为
3.根据权利要求1所述利用压缩感知的双端频域波束搜索方法，其特征在于：S34所述 T = 0· 05〇
【文档编号】H04B7/06GK104218984SQ201410427569
【公开日】2014年12月17日 申请日期:2014年8月27日 优先权日:2014年8月27日
【发明者】成先涛, 王梦瑶 申请人:电子科技大学