SDR及其在波束成形中的应用
一、 半定松弛 Semidefinite relaxation (SDR)
1.齐次QCQP
SDR可以用于解决很多非凸的二次约束二次规划问题,因此成为信号处理领域一个有力的工具。一般的实值齐次QCQP问题可以表示为如下的形式:
其中X是一个秩为1的半正定矩阵,因此该问题转化为如下的形式:
优化变量从原来的x变成了X,目标函数和约束条件对于X都是线性的,因此是convex,除了秩为1的约束。为了解决问题,我们先放过最后一个约束条件,即relaxation,这也就是我所理解其称为SDR的原因。至此就得到了一个标准的SDP问题,而以上的凸问题就可以借助CVX进行求解,大部分工具箱使用的都是内点法。
虽然通过以上的方式,我们可以得到一个,但是我们无法保证由此得到的
是可行的,因为我们在求解过程中放掉了秩为1的约束。如果
的秩恰好为1,那么问题解决。在秩不为1的情况下,通常有以下的解决方法:
(1)对做特征值分解,选取最大特征值及其对应的特征向量
以上的直接近似适用于x无约束的情况。例如实际问题中,如果x具有恒模约束就需要将映射到可行解。
(2) 使用高斯随机化过程得到高质量的秩1解(这里还没研究明白)
缺点:虽然我们通过一系列的方法最终得到了可行解,但是中间的处理过程必然会造成性能的损失,因此也就必然无法取得optimal。当然,这是理所应当的,否则我们就在多项式时间内解决了一个NP-hard问题。
2.更一般的形式:非齐次QCQP问题
对于以上的非齐次形式,我们可以通过引入辅助变量t将其转化为齐次形式后进行求解。
二、应用举例:IRS passive beamforming
对于一个IRS辅助的MIMO单用户系统,优化问题常表示为如下形式(IRS具有恒模约束):
利用F范数的定义,可以转化为以下向量乘积的等价形式
进一步转化为以下的QCQP问题:
关于这里的恒模约束,可以采用取相位的方式解决。
三、总结
本文只对SDR进行了一个简单的介绍,目前我接触到的场景主要在于IRS的设计和发端的波束成形。但实际上如果可以把一个问题转化为QCQP形式,那么理论上都可以借助SDR进行求解。本文只是一个粗浅的认识,后续仍有很多内容需要补充:SDR的拉格朗日解释、高斯随机化过程的应用、计算复杂度和性能分析。
第一次写文,继续加油吧。
参考文献:
[1] LUO Z Q, MA W K, SO A M C, et al. Semidefinite relaxation of quadratic optimization problems[J]. IEEE Signal Processing Magazine, 2010, 27(3):20-34.
[2] arXiv:2106.00890v1 [eess.SP] 2 Jun 2021
SDR及其在波束成形中的应用相关推荐
- 5G通信技术解读:波束成形如何为5G添翼?
大家一定有过这样的经验,在一间房间里当人不多时,手机信号很好;当许多人聚集到房间里的时候,手机信号就会变差,甚至没办法打电话.这种现象归根到底就是频谱复用做得不够好,无法给所有人分配必需的频谱资源. ...
- 5G通信技术解读|波束成形如何为5G添翼?
在之前的文章(<如何实现比4G快十倍?毫米波技术是5G的关键>)中我们介绍了如何利用毫米波技术获得更多的频谱资源,接下来的问题是如何充分利用这些频谱资源--如何让多个用户通讯但又互不干扰, ...
- 移动通信技术的毫米波波束成形系统构成
随着通信产业尤其是移动通信的高速发展,无线电频谱的低端频率已趋饱和.采用各种调制方法或多址技术扩大通信系统的容量,提高频谱的利用率,也无法满足未来通信发展的需求,因而实现高速.宽带的无线通信势必向微波 ...
- 基于SDR的智能反射面波束成形设计
前言 本文是对 武庆庆老师的论文 Intelligent Reflecting Surface Enhanced Wireless Network via Joint Active and Passi ...
- 基于matlab仿真相控天线阵列在波束成形MIMO-OFDM系统中的使用(附源码)
一.前言 本例显示了相控阵在采用波束成形的MIMO-OFDM通信系统中的使用.它使用通信工具箱和相控阵系统工具箱中的组件,对组成发射器和前端接收器组件的辐射元件进行建模,用于MIMO-OFDM通信系统 ...
- 最大化速率的智能反射面波束成形(上):分式规划
前言 本文是对 IRS论文 Weighted Sum-Rate Optimization for Intelligent Reflecting Surface Enhanced Wireless Ne ...
- 最大化速率的智能反射面波束成形(下): ADMM
前言 在上一篇博客中, 我们介绍了这篇文章 Weighted Sum-Rate Optimization for Intelligent Reflecting Surface Enhanced Wir ...
- mimo的误码率_混合波束成形专栏|基础:深入浅出5G,毫米波,大规模MIMO与波束赋形...
在进入5G热门研究技术:混合波束赋形的介绍之前, 笔者想先以这篇文章深入浅出的介绍5G,大规模MIMO以及波束赋形等概念的直观理解.旨在用最浅显的语言,尽可能让零基础的读者也能轻易的掌握其本质,从而为 ...
- pcb天线和纯铜天线_如何简化天线设计?相控阵波束成形IC来助您
为提高性能,无线通信和雷达系统对天线架构的需求不断增长.只有那些功耗低于传统机械操纵碟形天线的天线才能实现许多新的应用.除了这些要求以外,还需要针对新的威胁或新的用户快速重新定位,传输多个数据流,并以 ...
最新文章
- 导入Flex/Flash项目后的一个简单错误:无法创建 HTML 包装器
- 网络推广期间怎样的网站外链才是被网络推广优化所需要的?
- 进一步学习WDK驱动程序的SOURCES文件、WMI驱动程序的mof文件和wmidata.h头文件
- 安卓 屏蔽子控件点击事件
- argparse--解析命令行选项、用法以及说明
- 信息学奥赛一本通(2063:【例1.4】牛吃牧草)
- java semaphore(0)_面试官:说说Java中的信号量?Semaphore
- Tina-TI 电路仿真 多参数交流传输特性分析 频率与相位增益的关系 选择控制对象
- JSK-10926 各位数字之和的和【入门】
- Proxy.newProxyInstance处引起 java.lang.ClassCastException 问题的解决方法
- AfxGetMainWnd 函数
- android 短信 易用性总结,详解短信验证和邮件验证的区别
- 滑雪计时系统|滑雪计时计分|2019国际冬季运动(北京)博览会
- 缺失值处理(Imputation)
- selenium录屏python_Selenium实现录屏的一种方法
- python绘制三维图
- 【ceph】分布式存储ceph
- 英汉小词典 java_英汉小词典 java随机存取文件流应用 version1.0
- 技能梳理36@淘宝/天猫数据爬取
- 高等代数_证明_矩阵的任意特征值的代数重数大于等于其几何重数
热门文章
- 真实案例:用照片做成动态图能从苹果手机盗走微信支付宝里的钱?
- 有不有比加密更强的加密呢,有.拼音加密
- 智慧数字经营小程序有什么好处
- 计算机平面设计会学cad吗,请问学建筑与室内设计哪样好是不是都要学CAD
- Eclipse 报错:Error: Program sh not found in PATH
- G=(V,E)是什么意思
- 联想超级计算机盈利,联想集团2019年营收 联想集团全年营收多少
- Unequal Array
- 1.8 监督学习应用
- MBA案例分析(管理之道在于“借力”三)