Structured Lattice Codes for 2 \times 2 \times 2 MIMO Interference Channel
我们考虑2 \times 2 \times 2多输入多输出干扰信道,其中两个源-目的地对希望借助于两个中间中继通信。在本文中,我们提出了一种新的格策略称为对齐预编码计算和转发(PCoF)。该方案包括两个阶段:1)利用基于信号对齐的CoF框架,将高斯网络转化为确定性有限域网络。2)使用线性预编码(在有限域上),我们消除了有限域域中的端到端干扰。此外,我们利用格的代数结构来增强有限SNR下的性能,使得超出自由度的结果(也可以通过其他方式实现)。我们还可以表明,对齐的PCoF在合理适度的SNR范围内优于分时共享,随着SNR的增加,增益增加。
2013-01-28 cs.IT math.IT
Structured interference-mitigation in two-hop networks
我们考虑具有源(S)、中继(R)和目的地(D)的两跳S-R-D高斯网络,其中一些经历加性干扰。这种使信道依赖于状态的附加干扰是a)在目的地D处经历并且在源S处非因果地已知的,或者b)在中继R处经历并且在目的地D处已知的。在这两种情况下,人们希望利用在一些节点处的信道状态的这种知识来获得“干净”或无干扰的信道,就像Costa的脏纸编码对于具有发射机非因果已知的状态的单跳信道所做的那样。我们展示了一个方案,实现了在0.5位的“干净”的通道。该方案基于嵌套格码和解码转发中继。直观地,该策略使用由嵌套格码提供的结构来消除干扰的“整数”(或格量化)部分,并将“残差”(或量化噪声)视为噪声。
2011-02-04 cs.IT math.IT
Replication-based Outer bounds and the Optimality of "Half the Cake" for Rank-Deficient MIMO Interference Networks
为了获得对MIMO干扰网络的新见解,针对$K$ -用户多输入多输出(MIMO)干扰信道探索了$\sum_{k=1}^K M_k/2$(每个用户蛋糕的一半)自由度的最优性,其中交叉信道具有任意秩约束,并且$k^{th}$发射机和接收机均配备有$M_k$天线。该结果巩固并显著概括了Krishnamurthy等人先前研究的结果,所有用户都具有$M$天线的秩亏干扰信道,以及Tang等人,其中$k^{th}$用户对具有$M_k$天线。这项工作的更广泛的成果是一种新的类的复制为基础的任意秩约束MIMO干扰网络的外部边界,其中现有用户的副本被添加为辅助用户和网络连接的选择,以确保任何可实现的计划,为原始网络也工作在新的网络。复制网络为问题创造了一个新的视角,因此,即使是简单的参数,如用户合作,当应用于复制网络时,也会变得非常强大,从而产生更强的外部边界,而不是直接应用于原始网络。值得注意的是,基于复制的界限不仅广泛适用于具有任意秩约束的MIMO干扰信道,而且更广泛地适用于甚至超出高斯设置。
2015-10-20 cs.IT math.IT
Perfect Secrecy in Physical Layer Network Coding Systems from Structured Interference
物理层网络编码(PNC)已被提出用于下一代网络。在这篇文章中,我们研究了PNC方案与嵌入式完全保密利用结构化干扰中继网络中的两个用户和一个单一的中继。在一个实际的情况下,两个用户采用有限的和均匀的信号输入分布,我们提出了上界(UB)的可实现的完美的保密率,并使这些明确的PAM调制解调器时使用。然后,我们描述了两个简单的,明确的编码器,可以实现完美的保密率接近这些UB相对于一个不可信的中继在单天线和单中继设置。最后,我们将我们的系统推广到MIMO中继信道中,中继有更多的天线比用户和最佳的预编码矩阵,保持所需的保密约束进行了研究。我们的研究结果表明,在下一代系统中,具有增强的吞吐量和保证数据机密性的PNC传输方案的设计是可行的。
2016-02-01 cs.IT math.IT
Adaptive Reduced-Rank RLS Algorithms based on Joint Iterative Optimization of Filters for Space-Time Interference Suppression
提出了一种基于自适应滤波器联合迭代优化的自适应降秩滤波算法。该新方案包括一个联合迭代优化的满秩自适应滤波器的银行构成的投影矩阵和自适应降秩滤波器,在滤波器的银行的输出操作。我们描述的投影矩阵和降秩滤波器和递归最小二乘(RLS)自适应算法的设计,其计算效率的实施最小二乘(LS)表达式。在CDMA系统中的空时干扰抑制应用的仿真结果表明,所提出的方案优于在收敛和跟踪最先进的降秩方案在大约相同的复杂度。
2013-04-29 cs.IT math.IT
Adaptive Reduced-Rank Processing Using a Projection Operator Based on Joint Iterative Optimization of Adaptive Filters For CDMA Interference Suppression
提出了一种基于自适应滤波器联合迭代优化的自适应降秩滤波方案。该方案由一个联合迭代优化的满秩自适应滤波器,构成的投影矩阵和自适应降秩滤波器,在输出的银行的过滤器。我们描述了最小均方误差(MMSE)表达式的投影矩阵和降秩滤波器和简单的最小均方(LMS)自适应算法的设计,其计算效率的实现。CDMA干扰抑制应用的仿真结果表明,所提出的方案显着优于国家的最先进的降秩方案,同时需要一个显着较低的计算复杂性。
2013-05-27 cs.IT math.IT
Linear Reduced-Rank Interference Suppression for DS-UWB Systems Using Switched Approximations of Adaptive Basis Functions
在这项工作中,我们提出了一种新的低复杂度的降秩方案,并考虑其应用于直接序列超宽带(DS-UWB)系统中的线性干扰抑制。首先,我们研究了一个通用的降秩方案,联合优化的投影向量和降秩滤波器,通过使用最小均方误差(MMSE)标准。在此基础上,提出了一种低复杂度的自适应基函数切换逼近算法。SAABF方案是一般方案的扩展,其中通过使用多分支框架来简化投影向量的结构来实现复杂度的降低。SAABF方案的自适应实现开发通过使用最小均方(LMS)和递归最小二乘(RLS)算法。我们还开发算法选择分支数和模型阶SAABF计划。仿真结果表明,在严重的码间干扰(ISI)和多址干扰(MAI)情况下,该算法具有收敛速度快、干扰抑制效果好、复杂度低的特点。
2013-05-14 cs.IT math.IT
Adaptive Minimum BER Reduced-Rank Interference Suppression Algorithms Based on Joint and Iterative Optimization of Parameters
在这封信中,我们提出了一种新的自适应降秩策略的基础上联合迭代优化(JIO)的过滤器根据最小化的比特出错率(BER)的成本函数。所提出的优化技术调整的子空间投影矩阵和降秩滤波器的权重联合。我们开发了随机梯度(SG)算法的自适应实现,并介绍了一种新的自动秩选择方法的BER标准的基础上。直接序列码分多址(DS-CDMA)系统的仿真结果表明,所提出的自适应算法明显优于现有的方案。
2013-02-17 cs.IT math.IT
Reduced-Rank Space-Time Interference Suppression with Joint Iterative Least Squares Algorithms for Spread Spectrum Systems
提出了一种新的基于参数向量联合迭代优化的自适应空时降秩干扰抑制最小二乘算法。建议的空时降秩方案包括一个联合迭代优化的投影矩阵,执行降维和自适应降秩参数向量,产生的符号估计。所提出的技术不需要奇异值分解(SVD),并自动找到降秩处理的最佳基集。我们提出了最小二乘(LS)表达式的投影矩阵和降秩参数向量的设计,我们进行的LS算法的收敛性能的分析。然后,我们开发递归最小二乘(RLS)自适应算法的计算效率的估计和算法自动调整的排名所提出的计划。的LS算法的凸性分析进行了发展的收敛性证明所提出的算法。对DS-CDMA系统空时干扰抑制应用的仿真结果表明,该方案在收敛性和跟踪性能上优于现有的降秩方案,且复杂度相当。
2013-01-12 cs.IT math.IT
Degrees of Freedom of the Rank-deficient Interference Channel with Feedback
本文研究了具有反馈的K用户秩亏干扰信道的总自由度。对于两个用户的情况下,我们通过开发一个可实现的计划,并推导出匹配的上限的总自由度的特征。对于三个用户的情况下,我们开发了一个新的可实现的方案,采用干扰对齐,有效地利用接收信号空间的尺寸。此外,我们推导出一般K用户的情况下的上限,并显示在每个节点的天线的数量是足够大时,绑定的紧密性。作为这些结果的结果,我们表明,反馈可以增加自由度时,在每个节点的天线的数量是足够大的信道矩阵的秩相比。这一发现与反馈不提供DoF增益的满秩干扰信道相反。增益来自于使用反馈来提供替代信号路径,从而有效地增加期望信道矩阵的秩。
2013-07-05 cs.IT math.IT
Low-Rank Matrix Completion for Topological Interference Management by Riemannian Pursuit
在本文中,我们提出了一个灵活的低秩矩阵完成(LRMC)的拓扑干扰管理(TIM)的方法在部分连接的K-用户干扰信道。除了网络拓扑信息之外,在发射机处不需要信道状态信息(CSI)。以前对TIM问题的尝试主要是基于它与索引编码问题的等价性,但到目前为止,只有少数索引编码问题得到了解决。相比之下,在本文中,我们提出了一种算法的方法来研究可实现的自由度(DoF),通过重铸的TIM问题作为一个LRMC问题。不幸的是,由此产生的LRMC问题是已知的NP-困难的,本文的主要贡献是提出了一个黎曼追求(RP)的框架来检测的秩矩阵的秩被恢复迭代增加的秩。该算法解决了一系列固定秩矩阵的完备化问题。为了解决现有定秩优化方法中的收敛问题,通过黎曼优化利用了定秩矩阵的搜索空间的商流形几何。通过进一步利用低秩矩阵变体的结构,即,摘要利用固定秩矩阵集合的闭包,提出了一种有效的秩递增策略,以在秩追踪过程中找到好的初始点。仿真结果表明,所提出的RP算法实现了更快的收敛速度和更高的可实现自由度的TIM问题相比,国家的最先进的方法。
2016-03-05 cs.IT math.IT
Degrees of Freedom of the 3-User Rank-Deficient MIMO Interference Channel
我们利用\emph{rank-deficient}信道矩阵为$3$ -用户$M_T\times M_R$多输入多输出(MIMO)干扰信道(IC)提供自由度(DoF)表征,其中每个发射机配备有$M_T$天线,每个接收机配备有$M_R$天线,并且从每个发射机到另外两个接收机的干扰信道矩阵分别具有秩$D_1$和$D_2$。一个重要的中间步骤的逆和可扩展性的论点是转换的全连接的秩亏信道到一个等效的部分连接的满秩MIMO-IC的可逆线性变换。因此,可以结合为满秩MIMO-IC开发的现有技术来导出秩不足情况下的DoF外边界和内边界。我们的结果表明,当干扰链路在信道秩方面较弱时,即,$D_1+D_2\leq \min(M_T, M_R)$,迫零足以实现最佳DoF。另一方面,当$D_1+D_2> \min(M_T, M_R)$时,通常需要迫零和干扰对准的组合以获得DoF最优性。本文中得到的自由度特性统一了文献中的几个现有的结果。
2014-03-24 cs.IT math.IT
Interference Alignment as a Rank Constrained Rank Minimization
我们表明,最大化的总和自由度的静态平坦衰落多输入多输出(MIMO)干扰信道是等价于一个秩约束的秩最小化问题(RCRM),当信号空间跨越所有可用的维度。秩最小化对应于最大化干扰对准(IA),使得干扰跨越可能的最低维子空间。秩约束考虑了跨越所有可用空间维度的有用信号空间。这样,我们重新制定了所有IA要求,要求涉及职级。然后,我们提出了一个凸松弛的RCRM问题的启发,最近的结果在压缩感知和低秩矩阵完成理论,依赖于近似秩与核范数。我们表明,干扰矩阵的秩和的凸包络是其相应的核规范的归一化和,并引入易于处理的约束,是渐近等价的秩约束的初始问题。我们还表明,我们的启发式放松可以调整多小区干扰信道。此外,我们的实验表明,在许多情况下,所提出的算法达到完美的干扰对齐,并在某些情况下优于以前的方法找到预编码和迫零矩阵干扰对齐。
2011-03-16 cs.DC cs.IT cs.NI
Secure GDoF of the Z-channel with Finite Precision CSIT: How Robust are Structured Codes?
在发射机处的完美信道状态信息(CSIT)的假设下,已知结构化码为干扰网络中的安全通信提供显著的优点,例如,基于格型码的结构化干扰信号可以允许接收机解码干扰信号和被干扰信号的和(即使它们由于保密约束而不能被单独地解析),减去集合的被干扰信号,然后继续以较低的功率电平解码期望的码字。结构化代码的这些好处在多大程度上受到CSIT不确定性的根本限制?为了回答这个问题,我们探索了可能是最简单的设置,其中问题本身-一个Z干扰信道与安全通信。使用基于对齐图像边界的和集不等式,我们证明了在有限精度CSIT下,结构化代码的GDoF优势完全丧失。作为分析的副产品,获得Z干扰信道的安全GDoF区域。
2020-11-25 cs.IT math.IT
Interference Alignment Designs for Secure Multiuser MIMO Systems: Rank Constrained Rank Minimization Approach
在本文中,我们制定的干扰对齐(IA)问题的多用户多输入多输出(MIMO)系统中存在的窃听作为一个秩约束秩最小化(RCRM)问题。所提出的秩最小化IA方案的目的是找到预编码和接收器子空间矩阵,以将干扰和窃听信号对齐到最低维度的子空间中,同时保持所需的信号子空间跨越全部可用的空间维度。针对秩函数的非凸性,提出了RCRM问题的两种凸松弛,即核范数(NN)和加权核范数(RNN),并将秩约束转化为等价的、易处理的约束.然后,我们推导出一个坐标下降的方法来获得IA计划的解决方案。仿真结果表明,我们提出的IA设计优于传统的IA设计的平均保密和率。另一方面,我们提出的设计执行相同或更好的比其他安全IA计划,占低干扰和窃听信号功率,而不是低维度的干扰和窃听信号矩阵的系统,实现完美的IA。
2015-08-04 cs.IT math.IT math.OC
Blind Adaptive Constrained Constant-Modulus Reduced-Rank Interference Suppression Algorithms Based on Interpolation, Switched Decimation and Filtering
本文提出了一种盲自适应降秩算法和约束恒模自适应算法,用于无线通信系统中的干扰抑制。所提出的方案和算法是基于一个两阶段的处理框架,该框架由一个变换矩阵进行降维,然后由降秩估计。现有方法的变换矩阵的复杂结构促使盲自适应降秩约束(BARC)方案的发展以及低复杂度的降秩分解。建议的BARC计划和降秩分解的基础上的概念,联合插值,切换抽取和降秩估计的约束条件下的一组详细。所提出的一组约束条件确保了在降维之前组合信道的多径分量。为了经济有效地设计BARC方案,我们开发了低复杂度的抽取技术,随机梯度和递归最小二乘降秩估计算法。设计了一种模型阶数选择算法,用于调整估计器的长度,以及用于确定所需的开关支路数量以达到预定义的性能的技术。对所提出的优化算法的收敛性和问题进行了分析,并讨论了优化问题的关键特征。我们考虑所提出的算法在DS-CDMA系统中的干扰抑制的应用。结果表明,所提出的算法优于最好的已知的降秩方案,而需要较低的复杂度。
2013-01-08 cs.IT math.IT
Topological Interference Management with User Admission Control via Riemannian Optimization
拓扑干扰管理(TIM)提供了一种仅基于网络连接信息来管理干扰的有前途的方式。以往对TIM问题的研究主要集中在利用索引编码方法和图论建立网络拓扑条件,实现拓扑干扰管理的可行性。在本文中,我们提出了一种新的用户准入控制方法,通过稀疏和低秩优化,以最大限度地提高接纳用户的数量,实现拓扑干扰管理的可行性。为了辅助用于公式化的秩约束(即,自由度(DoF)分配)10-范数最大化(即,用户容量最大化)问题,提出了一种正则化平滑L1范数最小化方法来诱导稀疏模式,从而指导用户选择.我们进一步发展了一个黎曼信赖域算法,通过利用固定秩矩阵的商流形来解决秩约束光滑优化问题。仿真结果表明,所提出的黎曼算法的有效性和接近最优的性能,以最大限度地提高接纳的用户数的拓扑干扰管理。
2016-07-25 cs.IT math.IT
A Unifying Framework for Adaptive Radar Detection in Homogeneous plus Structured Interference-Part I: On the Maximal Invariant Statistic
本文研究了在协方差矩阵未知的齐次高斯干扰和结构确定性干扰下的多维/多通道信号自适应检测问题。上述问题对应于众所周知的广义多元方差分析(GMANOVA)的推广。在这第一部分的工作中,我们制定了考虑的问题的规范形式,并确定了一个理想的一组考虑的假设检验的转换后,我们得到了最大不变统计量(MIS)的问题在手。此外,我们提供的MIS分布的形式的随机表示。最后,强有力的连接到MIS中获得的公开文献中更简单的方案强调。
2015-07-19 cs.IT math.IT stat.ME
Generalized Low-Rank Optimization for Topological Cooperation in Ultra-Dense Networks
网络密集化是在超低延迟、超高数据率和大量连接设备等严格要求下支持密集移动应用的自然方式。超密集网络中的严重干扰是一个关键瓶颈。跨发射机共享信道状态信息(CSI)和消息可以潜在地减轻干扰并提高系统性能。大多数现有的干扰协调工作需要大量的CSI信令开销,并且在超密集网络中是不切实际的。本文研究了基于网络连通性信息的消息共享中的拓扑协作干扰管理问题。特别是,我们提出了一种广义的低秩优化方法,以最大限度地提高可实现的自由度(DoF)。为了解决结构不良和非凸秩函数的挑战,我们开发了黎曼优化算法,通过秩增长策略来解决一系列复杂的固定秩子问题。利用由复满列秩矩阵构成的非紧Stiefel流形,利用半定提升技术和Burer-Monteiro分解方法,提出了求解复定秩优化问题的黎曼优化算法.数值结果表明,所提出的算法的计算效率和更高的自由度实现。
2018-09-25 cs.IT math.IT
Achievable rate-region for $3-$User Classical-Quantum Interference Channel using Structured Codes
本文研究了$3-$用户经典量子干扰信道($3-$ CQIC)容量域的内界问题。用于在CQIC上通信的最公知的编码方案是基于非结构化随机码并且采用消息分裂和叠加编码的技术。对于经典的$3-$用户干扰信道(IC),已经证明基于陪集码(具有代数闭包性质的码)的编码技术严格优于基于非结构化码的所有编码技术。在这项工作中,我们开发了类似的技术的基础上陪集代码$3$ $1-$ CQIC-一个子类的$3-$用户CQIC。我们分析了它的性能,并推导出一个新的内部约束的容量区域的$3$到$1-$ CQIC,submalize目前已知的最大的,并严格扩大相同的识别的例子。
2021-03-05 cs.IT math.IT quant-ph
Adaptive Radar Detection of a Subspace Signal Embedded in Subspace Structured plus Gaussian Interference Via Invariance
本文讨论了自适应雷达检测与两个干扰源竞争的子空间信号。前者是具有未知的协方差阵的高斯,并且考虑杂波和热噪声的联合存在。后者被构造为一个子空间信号和模型相干脉冲干扰机冲击雷达天线。这个问题是通过不变性的原则,这是基于一个合适的一组变换的识别离开所考虑的假设检验问题不变。确定了一个最大不变统计量及其统计特性,该统计量完全刻画了不变决策规则类,并显著压缩了原始数据域。因此,最佳不变检测器的存在一起解决实际上可实现的不变的决策规则的设计。在分析阶段,通过使用解析表达式来建立属于新的不变类的一些接收器的性能。
2015-08-13 cs.IT math.IT stat.AP
DM-SBL: Channel Estimation under Structured Interference
针对通信中AWGN与结构化干扰共存的信道估计难题,提出结合扩散模型与稀疏贝叶斯学习的DM-SBL方法,通过联合利用信道稀疏性与干扰结构实现高精度估计,低信干比下性能优于传统方法,还可推广至其他线性逆问题。
2024-12-07 cs.IT cs.LG eess.SP
Trade-off between Communication and Cooperation in the Interference Channel
本文研究了多用户干扰信道下的编码问题。众所周知,在涉及两个以上用户的某些设置中,对准干扰信号导致可实现的速率提高。我们认为,在一般的干扰问题,无线电通信面临着一个权衡他们的消息,他们相应的解码器或与其他用户合作,调整他们的信号。传统上,使用诸如线性码和分组码的结构化码来执行干扰对准。我们通过一个例子表明,通常的结构化编码方案用于干扰抵消缺乏必要的灵活性,以优化这种权衡。基于这种直觉,我们提出了一类新的代码这个问题。我们使用的例子表明,这些代码的应用程序提供了严格的改进方面的可实现的速率。最后,我们推导出一个新的可实现的三用户IC,严格改善了以前已知的内边界这个问题。
2016-02-17 cs.IT math.IT
A Unifying Framework for Adaptive Radar Detection in Homogeneous plus Structured Interference-Part II: Detectors Design
本文研究了在协方差矩阵未知的齐次高斯干扰和结构(未知)确定性干扰下的自适应多维/多通道信号检测问题。上述问题扩展了公知的广义多变量方差分析(GMANOVA)在公开文献中处理。在一个配套文件中,我们已经得到了最大不变统计(MIS)的问题正在考虑中,作为一个使能工具的设计合适的检测器,具有恒虚警率(CFAR)属性。在这里,我们专注于发展的几个理论上成立的检测器所考虑的问题。首先,所有考虑的检测器被证明是MIS的功能,从而证明其CFAR属性。其次,在这样一个一般的信号模型中,其中一些是一致的或统计等价的证明。第三,强连接到众所周知的简单的情况下发现自适应检测文献。最后,仿真结果提供了所提出的接收机的比较。
2015-07-19 cs.IT math.IT stat.ME
Rank Resilience of Pattern Matrices against Structured Perturbations with Applications
本文研究了模式矩阵对结构化扰动的秩弹性,提出了判定矩形模式矩阵在给定扰动下失去满秩或任意指定秩的组合必要与充分条件,并将其应用于结构化系统的可控性等弹性分析。
2024-11-18 cs.IT math.IT
Reconfigurable Intelligent Surface for Interference Alignment in MIMO Device-to-Device Networks
在多输入多输出(MIMO)设备到设备(D2D)网络中,干扰和秩不足信道是实现高自由度(DoF)的关键瓶颈。在本文中,我们提出了一种可重构智能表面(RIS)辅助干扰对齐策略,同时减轻同信道干扰和应付秩亏信道,从而提高干扰对齐条件的可行性,并反过来增加可实现的自由度。关键使能器是一种通用的低秩优化方法,该方法通过联合设计相移和收发器矩阵来最大化可实现的DoF。为了解决耦合优化变量的独特挑战,我们开发了一个块结构的黎曼追求方法,通过求解固定秩和单位模约束的最小二乘法子问题,随着秩的增加。最后,为了降低计算复杂度并获得良好的DoF性能,我们开发了统一的黎曼共轭梯度算法,分别利用非紧Stiefel流形和复圆流形交替优化固定秩收发器矩阵和单位模约束移相器。数值结果表明了部署RIS的有效性和所提出的块结构黎曼追踪方法在可实现的自由度和可实现的和速率方面的优越性。
2020-05-14 cs.IT eess.SP math.IT
Structured Compute-and-Forward with phase precoding scheme: Beyond integers
在这项工作中,我们专注于K-用户高斯对称复值干扰信道(GS-CIC)。无线网络中的计算和转发(CoF)协议已经被用于高斯对称实值干扰信道(GS-RIC),以近似地获得此类信道的容量,并且通过在目的地求解线性方程组来进行干扰对准(IA)。我们的目标是使该协议适用于GS-CIC。在高信噪比(SNR)下,该协议显示出强干扰和非常强干扰情况下可实现的和速率的衰落行为。在复数场中,这种类似于随机的行为与复交叉信道系数的相位有关。为了避免这种类似衰落的行为,我们考虑Z[i]-格码,我们提出了一个相位预编码方案的CoF协议与部分反馈。在该方法中,信道系数的相位然后将被反馈到发射机,以便选择最佳的预编码器因子来控制该随机行为。我们进一步模拟了该方案给出的可实现的和速率,并表明在限制可实现的和速率的随机行为方面可以获得显着的增益改善。
2016-05-10 cs.IT math.IT
Low-Rank Toeplitz Matrix Restoration: Descent Cone Analysis and Structured Random Matrix
Zhejiang University(浙江大学)
本文提出通过核范数最小化程序从约r log²n个秩一子高斯测量中稳定恢复所有秩至多为r的对称Toeplitz矩阵,并利用Mendelson的小球方法进行下降锥分析,确定具有Toeplitz结构的随机矩阵的谱范数,从而改进了之前的分析并解决了Chen等人在2015年的猜想。
2026-05-18 cs.IT math.IT
On The Capacity of Gaussian MIMO Channels Under Interference Constraints (full version)
研究了在总发射功率和多干扰功率约束下的高斯MIMO信道。在一般情况下(直到对偶变量),得到其最优发射协方差矩阵的封闭形式的解决方案。在一些特殊情况下,获得了许多更显式的封闭形式的解决方案,包括满秩和秩1(波束成形)解决方案,其与众所周知的注水解决方案显著不同(例如,信道本征模式上的信令不再是最佳的,并且对于非零发射功率,容量可以为零)。白化滤波器被证明是干扰约束下的最优预编码的重要组成部分。容量缩放与发射功率的研究:它的定性行为是由自然的线性代数结构引起的MIMO信道的多个用户。给出了一个简单的秩条件来描述频谱共享的可能性。TPC和IPC之间的相互作用进行了研究,包括从功率限制到干扰限制制度的过渡。指出了IPC下最优协方差矩阵的一些不寻常的性质,并建立了其秩的界。在自适应天线阵列文献中已知的部分零形成被证明是最佳的,从信息理论的角度来看,以及在某些情况下。
2020-05-14 cs.IT math.IT
Structured low-rank recovery of piecewise constant signals with performance guarantees
我们推导出理论保证分段恒定的二维图像的精确恢复从最小数量的非均匀傅立叶样本使用凸矩阵完成算法。我们假设图像的不连续性被局部化到带限函数的零水平集,这在傅立叶域中引起一定的线性依赖性,使得从傅立叶数据构建的多重Toeplitz矩阵已知是低秩的。恢复算法将已知的傅立叶样本排列到结构化矩阵中,然后尝试通过最小化受到结构和数据约束的核范数来恢复丢失的傅立叶数据。这项工作适应陈和池的结果恢复孤立Diracs通过核范数最小化一个类似的多重汉克尔结构。我们表明,准确的恢复是可能的概率很高时,带限函数描述的边缘集满足不相干性。最后,我们展示了算法的恢复欠采样的MRI数据。
2016-04-17 cs.IT math.IT
Dealing with Interference in Distributed Large-scale MIMO Systems: A Statistical Approach
本文考虑了在大规模MIMO多小区网络中通过使用二阶统计量进行干扰控制的问题。我们认为这两种情况下,共同定位的大规模阵列和大规模分布式天线设置。我们感兴趣的是表征用户的信道协方差矩阵的低秩,因为这样的属性可以被利用朝向改进的信道估计(所谓的导频净化)以及通过空间滤波的干扰抑制。在以前的工作中,它表明,大规模MIMO信道协方差矩阵表现出一个有用的有限秩属性,可以通过在MIMO均匀线性阵列的多径角扩展建模。本文将这一结果扩展到更一般的设置,包括某些非均匀阵列,更令人惊讶的是,二维的分布式大规模阵列。特别是我们的模型表现出的信号子空间的丰富性的用户终端周围的散射半径的依赖,通过一个封闭的形式表达。重点介绍了低秩协方差特性在信道估计去噪和低复杂度干扰滤波中的应用。
2014-05-01 cs.IT math.IT
Denoising and Completion of Structured Low-Rank Matrices via Iteratively Reweighted Least Squares
我们提出了一种新的迭代重加权最小二乘(IRLS)算法的问题,完成或去噪低秩矩阵的结构,例如,其具有汉克尔、托普利茨或块-汉克尔/托普利茨结构。该算法通过求解一系列二次问题,基于秩的非凸代理来优化目标。我们的策略结合了计算效率,因为它在结构化矩阵的低维生成器空间上操作,具有高统计精度,这可以在硬估计和完成任务的实验中观察到。我们的实验表明,所提出的算法StrucHMIRLS表现出经验恢复概率接近1,从更少的样本比国家的最先进的汉克尔矩阵完成任务所产生的频谱超分辨率的问题严重分离的频率。此外,我们解释了所提出的算法结构化的低秩恢复可以被用来作为预处理步骤,提高鲁棒性的频率或线性频谱估计问题。
2018-11-19 cs.IT math.IT math.OC
Successive Interference Cancellation-aided Diffusion Models for Joint Channel Estimation and Data Detection in Low Rank Channel Scenarios
Stanford University(斯坦福大学)
提出SIC辅助的分数扩散模型,用于低秩信道下联合信道估计与数据检测,优于现有方法,尤其在用户数超过天线数时,显著提升NMSE和SER性能。
2025-01-20 cs.CV cs.IT eess.SP
Improper Signaling on the Two-user SISO Interference Channel
在单输入单输出(SISO)干扰信道(IC)上,传统的非合作策略鼓励参与者自私地最大化他们的传输数据率,而忽略了由其他参与者引起的以及对其他参与者的性能损失。在适当的复高斯噪声的情况下,最大熵定理表明,最佳响应策略是用适当的信号(对称复高斯符号)进行传输。然而,由于干涉饱和,这种平衡导致自由度为零。对于不合适的信号(非对称复高斯符号),可以获得额外的优化自由度。在本文中,我们研究了不适当的信令对2用户SISO IC的影响。通过计算一个非合作博弈的纳什均衡,我们探索了非合作策略下的可达速率区域。然后,假设玩家之间的合作,我们研究了不适当的信号的可达速率区域。我们建议使用不适当的秩一信号,其简单性和易于实现。尽管它们的简单性,秩一信号实现接近最佳和率相比,满秩不当信号。我们刻画了具有单个实值参数的非正常秩1信号的可达速率区域的外边界Pareto边界;我们计算了具有非迫零策略的Pareto边界的封闭解、最大和速率点以及具有迫零策略的最大-最小公平解。对极端信噪比区域的分析表明,适当的信号使频谱效率的宽带斜率最大化,而不适当的信号使高信噪比功率偏移最优化。
2012-05-29 cs.IT math.IT
Structured Gradient Descent for Fast Robust Low-Rank Hankel Matrix Completion
针对低秩汉克尔矩阵补全中极端异常值导致的稀疏损坏问题,提出非凸算法HSGD,利用汉克尔结构提升计算与样本效率,在温和假设下实现线性收敛,并在合成数据与真实核磁共振信号上验证了实证优势。
2023-03-20 cs.IT math.IT math.OC
Blind Adaptive Reduced-Rank Detectors for DS-UWB Systems Based on Joint Iterative Optimization and the Constrained Constant Modulus Criterion
针对直接序列超宽带(DS-UWB)系统中的干扰抑制问题,提出了一种基于联合迭代优化(JIO)和约束恒模(CCM)设计准则的线性盲自适应接收机。建议的盲接收器由两部分组成,一个变换矩阵,执行降维和降秩滤波器,产生的输出。在所提出的接收机中,变换矩阵和降秩滤波器联合更新和迭代,以最小化恒模(CM)成本函数的约束。JIO接收机的自适应实现是通过使用归一化随机梯度(NSG)和递归最小二乘(RLS)算法开发的。为了获得低复杂度的方案,RLS算法的变换矩阵的列被单独更新。盲信道估计算法的两个版本(NSG和RLS)的实现。假设完美的定时,JIO接收机只需要期望用户的扩频码和接收到的数据。仿真结果表明,两种方案的JIO接收机在抑制码间干扰(ISI)和多址干扰(MAI)方面都具有很好的性能,且复杂度较低。
2013-05-13 cs.IT math.IT
Interference Alignment in MIMO Interference Channels using SDP Relaxation
当今,提供更高的数据率是无线通信系统的重要目标。干扰是实现这一目标的重要障碍之一。干扰对齐是一种管理技术,其在每个接收器处的最小可能维度子空间中对齐来自其他发射器的干扰,并且因此为自由干扰信号提供剩余维度。不协调干扰是不能与来自协调部分的干扰协调地对准的干扰的示例,因此,干扰对准方法的性能降低。在本文中,我们提出了两个秩最小化方法,以提高性能的干扰对齐存在不协调的干扰源。首先选择了一个新的目标函数,然后针对不协调干扰提出了一类新的凸松弛算法,使得优化问题的最优值降低。此外,我们使用schatten-p-norm作为替代的秩函数,我们实现迭代重加权算法来解决优化问题。此外,我们将我们提出的方法,以减轻在中继辅助MIMO干扰信道的干扰,并提出了一种加权和的方法,以提高在放大和转发中继辅助MIMO系统的干扰对齐的性能的基础上的秩最小化方法。仿真结果表明,与其他干扰对齐方法相比,本文提出的方法可以获得更高的复用增益和和速率,提高了干扰对齐的性能。
2017-04-10 cs.IT cs.NI math.IT
Landscape Analysis of Simultaneous Blind Deconvolution and Phase Retrieval via Structured Low-Rank Tensor Recovery
Iowa State University(爱荷华州立大学);University of Michigan(密歇根大学);The Ohio State University(俄亥俄州立大学)
本文通过结构化低秩张量恢复框架分析同时盲反卷积与相位检索问题,引入易处理的张量感知替代模型,证明黎曼梯度下降在温和条件下线性收敛,并通过数值实验验证了理论结果。
2026-11-09 cs.IT eess.SP math.IT
Structured Low-Rank Algorithms: Theory, MR Applications, and Links to Machine Learning
University of Iowa(爱荷华大学);Korea Advanced Institute of Science and Technology (KAIST)(韩国科学技术院)
在这次调查中,我们提供了一个详细的审查最近的进展,在恢复连续域多维信号从他们的几个非均匀(多通道)测量使用结构化的低秩矩阵完成制定。这个框架的核心是紧凑性之间的基本二元性(例如,稀疏性)和结构化矩阵的秩,结构化矩阵的条目是信号的函数。该属性使得信号恢复能够重新表述为低秩结构化矩阵完成,这具有性能保证。我们还将审查快速算法,其复杂性与当前的压缩感知方法相当,这使得该框架能够应用于大规模磁共振(MR)恢复问题。显着的灵活性,制定可用于利用信号的属性,难以捕捉当前的稀疏和低秩优化策略。我们证明了该框架在广泛的MR成像(MRI)应用中的实用性,包括高度加速成像、免校准采集、MR伪影校正和非门控动态MRI。
2019-10-27 cs.CV cs.IT cs.LG
Navigator-free EPI Ghost Correction with Structured Low-Rank Matrix Models: New Theory and Methods
University of Southern California(南加州大学);Harvard Medical School(哈佛医学院)
结构化低秩矩阵模型先前已经被引入以使得能够从亚奈奎斯特数据进行无校准MR图像重建,并且这种想法最近已经被扩展以使得能够进行无导航器回波平面成像(EPI)重影校正。本文提出了新的理论分析表明,由于均匀子采样,EPI数据的结构化低秩矩阵优化问题将总是有不理想的或非唯一的解决方案,在没有额外的约束。这一理论使我们建议和调查的问题配方导航器免费EPI,将边信息从图像域或k-空间域并行成像方法。使用非凸低秩矩阵正则化的重要性也被确定。我们证明了使用幻影和\emph{in vivo}数据,所提出的方法能够消除鬼伪影的几个导航仪免费EPI采集方案,获得更好的性能相比,国家的最先进的方法在一系列不同的情况。结果显示为单通道采集和高度加速的多通道采集。
2018-03-06 cs.CV cs.IT math.IT
Simultaneously Structured Models with Application to Sparse and Low-rank Matrices
给定少量线性观测值的结构化模型的恢复问题近年来得到了很好的研究。示例包括恢复稀疏或组稀疏向量、低秩矩阵以及稀疏和低秩矩阵的和等。在信号处理和机器学习的各种应用中,已知感兴趣的模型同时以几种方式构造,例如,同时稀疏和低秩的矩阵。通常,促进每个个体结构的范数是已知的,并且允许使用按顺序的最优数量的测量(例如,稀疏性的$\ell_1$范数,矩阵秩的核范数)。因此,合理的做法是尽量减少这些规范的组合。我们表明,令人惊讶的是,如果我们使用这些规范的多目标优化,那么我们可以做得更好,顺序明智的,比一个算法,利用目前的结构之一。这个结果表明,为了充分利用多结构,我们需要一个全新的凸松弛,即不是一个用于每个结构的凸松弛的函数。然后,我们专门我们的结果的情况下,稀疏和低秩矩阵。我们发现,一个非凸制定的问题可以恢复模型从非常少的测量,这是对矩阵的自由度的顺序,而从组合的$\ell_1$和核规范的凸问题需要更多的测量。这证明了在这种情况下,凸和非凸恢复问题的性能之间存在顺序差距。我们的框架适用于任意的结构诱导规范,以及广泛的测量合奏。这使我们能够给出稀疏相位恢复和低秩张量完成等问题的性能界限。
2014-07-25 cs.IT math.IT math.OC
A New Class of Structured Beamforming for Content-Centric Fog Radio Access Networks
多用户雾无线电接入网络(F-RAN)被设计用于支持以内容为中心的服务。所请求的内容被划分为子内容,然后由远程无线电头端(RRH)对子内容进行“波束成形”以传输给用户。由于必须设计大量的波束形成器,这就带来了计算上的挑战。我们通过提出一类新的正则化迫零波束成形(RZFB)来解决这一挑战,用于直接减轻内容间干扰,而“内容内干扰”则通过在用户端进行连续干扰消除来减轻。因此,每个波束形成器由单个实变量(对于适当的高斯信令)或由一对复变量(对于不适当的高斯信令)决定。因此,决策变量的总数大大减少,以促进易于处理的计算。为了解决受到多个约束的能量效率优化问题,例如单个用户速率要求和RRH与集中式基带信号处理单元之间的链路的前传约束,以及总发射功率预算,我们开发了低复杂度的路径跟踪算法。最后,我们通过仿真实现了它们的性能。
2021-08-14 cs.IT eess.SP math.IT
When Does an Ensemble of Matrices with Randomly Scaled Rows Lose Rank?
我们考虑的问题,确定秩损失条件的级联满秩矩阵,这样的组成矩阵的每一行是由一个随机系数缩放。这个问题在无线干扰管理和推荐系统中有应用。我们确定每个矩阵的设计的必要和充分条件,这样的随机合奏几乎肯定会失去一定数量的排名。通过将问题转化为确定某些特定拟阵的并的秩损失条件,然后利用拟阵和图论的工具,推导出其秩损失的充要条件,从而证明了这一结论。作为应用,我们讨论了如何将这一结果应用于拓扑干扰管理问题,并刻画了一类网络拓扑的线性对称自由度。
2015-04-22 cs.IT math.CO math.IT
Mismatched estimation of non-symmetric rank-one matrices corrupted by structured noise
Tsinghua University(清华大学);Institute of Science and Technology, Austria(奥地利科学技术研究所);Huawei Technologies Co., Ltd.(华为技术有限公司)
我们研究了贝叶斯统计学家的性能,他估计了一个被非对称旋转不变噪声破坏的秩一信号,该噪声具有奇异值的通用分布。由于信噪比和噪声结构是未知的,因此错误地假设了高斯设置。我们推导出不匹配贝叶斯估计误差的精确解析表达式,并提供了近似消息传递(AMP)算法的分析。第一个结果利用了矩形矩阵和低秩矩阵扰动的球积分的渐近行为;第二个结果依赖于辅助AMP的设计和分析。数值实验表明,AMP和贝叶斯估计器之间存在性能差距,这是由于不正确的估计信号范数。
2023-02-08 cs.IT cs.LG math.IT