首页 > 最新文献

IEEE Transactions on Signal Processing最新文献

英文 中文
Learning State-Augmented Policies for Information Routing in Communication Networks 学习通信网络中信息路由的状态增强策略
IF 4.6 2区 工程技术 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-12-12 DOI: 10.1109/TSP.2024.3516556
Sourajit Das;Navid NaderiAlizadeh;Alejandro Ribeiro
This paper examines the problem of information routing in a large-scale communication network, which can be formulated as a constrained statistical learning problem having access to only local information. We delineate a novel State Augmentation (SA) strategy to maximize the aggregate information at source nodes using graph neural network (GNN) architectures, by deploying graph convolutions over the topological links of the communication network. The proposed technique leverages only the local information available at each node and efficiently routes desired information to the destination nodes. We leverage an unsupervised learning procedure to convert the output of the GNN architecture to optimal information routing strategies. In the experiments, we perform the evaluation on real-time network topologies to validate our algorithms. Numerical simulations depict the improved performance of the proposed method in training a GNN parameterization as compared to baseline algorithms.
本文研究了大规模通信网络中的信息路由问题,该问题可以表述为一个只能访问本地信息的约束统计学习问题。我们描述了一种新的状态增强(SA)策略,通过在通信网络的拓扑链路上部署图卷积,利用图神经网络(GNN)架构最大化源节点的聚合信息。所提出的技术仅利用每个节点上可用的本地信息,并有效地将所需信息路由到目标节点。我们利用无监督学习过程将GNN架构的输出转换为最优信息路由策略。在实验中,我们对实时网络拓扑进行了评估,以验证我们的算法。数值模拟表明,与基线算法相比,该方法在训练GNN参数化方面的性能有所提高。
{"title":"Learning State-Augmented Policies for Information Routing in Communication Networks","authors":"Sourajit Das;Navid NaderiAlizadeh;Alejandro Ribeiro","doi":"10.1109/TSP.2024.3516556","DOIUrl":"10.1109/TSP.2024.3516556","url":null,"abstract":"This paper examines the problem of information routing in a large-scale communication network, which can be formulated as a constrained statistical learning problem having access to only local information. We delineate a novel State Augmentation (SA) strategy to maximize the aggregate information at source nodes using graph neural network (GNN) architectures, by deploying graph convolutions over the topological links of the communication network. The proposed technique leverages only the local information available at each node and efficiently routes desired information to the destination nodes. We leverage an unsupervised learning procedure to convert the output of the GNN architecture to optimal information routing strategies. In the experiments, we perform the evaluation on real-time network topologies to validate our algorithms. Numerical simulations depict the improved performance of the proposed method in training a GNN parameterization as compared to baseline algorithms.","PeriodicalId":13330,"journal":{"name":"IEEE Transactions on Signal Processing","volume":"73 ","pages":"204-218"},"PeriodicalIF":4.6,"publicationDate":"2024-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142815711","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
GAN Training With Kernel Discriminators: What Parameters Control Convergence Rates? 用核鉴别器训练GAN:什么参数控制收敛速率?
IF 4.6 2区 工程技术 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-12-12 DOI: 10.1109/TSP.2024.3516083
Evan Becker;Parthe Pandit;Sundeep Rangan;Alyson K. Fletcher
Generative Adversarial Networks (GANs) are widely used for modeling complex data. However, the dynamics of the gradient descent-ascent (GDA) algorithms, often used for training GANs, have been notoriously difficult to analyze. We study these dynamics in the case where the discriminator is kernel-based and the true distribution consists of discrete points in Euclidean space. Prior works have analyzed the GAN dynamics in such scenarios via simple linearization close to the equilibrium. In this work, we show that linearized analysis can be grossly inaccurate, even at moderate distances from the equilibrium. We then propose an alternative non-linear yet tractable second moment model. The proposed model predicts the convergence behavior well and reveals new insights about the role of the kernel width on convergence rate, not apparent in the linearized analysis. These insights suggest certain shapes of the kernel offer both fast local convergence and improved global convergence. We corroborate our theoretical results through simulations.
{"title":"GAN Training With Kernel Discriminators: What Parameters Control Convergence Rates?","authors":"Evan Becker;Parthe Pandit;Sundeep Rangan;Alyson K. Fletcher","doi":"10.1109/TSP.2024.3516083","DOIUrl":"10.1109/TSP.2024.3516083","url":null,"abstract":"Generative Adversarial Networks (GANs) are widely used for modeling complex data. However, the dynamics of the gradient descent-ascent (GDA) algorithms, often used for training GANs, have been notoriously difficult to analyze. We study these dynamics in the case where the discriminator is kernel-based and the true distribution consists of discrete points in Euclidean space. Prior works have analyzed the GAN dynamics in such scenarios via simple linearization close to the equilibrium. In this work, we show that linearized analysis can be grossly inaccurate, even at moderate distances from the equilibrium. We then propose an alternative non-linear yet tractable <italic>second moment model</i>. The proposed model predicts the convergence behavior well and reveals new insights about the role of the kernel width on convergence rate, not apparent in the linearized analysis. These insights suggest certain shapes of the kernel offer both fast local convergence and improved global convergence. We corroborate our theoretical results through simulations.","PeriodicalId":13330,"journal":{"name":"IEEE Transactions on Signal Processing","volume":"73 ","pages":"433-445"},"PeriodicalIF":4.6,"publicationDate":"2024-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142815709","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Wideband Beamforming With RIS: A Unified Framework via Space-Frequency Transformation 基于RIS的宽带波束形成:基于空频变换的统一框架
IF 4.6 2区 工程技术 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-12-11 DOI: 10.1109/TSP.2024.3515102
Xiaowei Qian;Xiaoling Hu;Chenxi Liu;Mugen Peng
The spectrum shift from sub-6G bands to high-frequency bands has posed an ever-increasing demand on the paradigm shift from narrowband beamforming to wideband beamforming. Despite recent research efforts, the problem of wideband beamforming design is particularly challenging in reconfigurable intelligent surface (RIS)-assisted systems, due to that the RIS is not capable of performing frequency-dependent phase shift, therefore inducing high signal processing complexity. In this paper, we propose a simple-yet-efficient wideband beamforming design for RIS-assisted systems, in which a transmitter sends wideband signals to a desired target with the aid of the RIS. In the proposed design, we exploit space-frequency Fourier transformation and stationary phase method to derive an approximate closed-form solution of RIS phase shifts, which significantly reduces the signal processing complexity compared to existing approaches. The obtained solution is then used to generate a large and flat beampattern over the desired frequency band. Through numerical results, we validate the effectiveness of our proposed beamforming design and demonstrate how it can improve system performance in terms of communication rate and sensing resolution. Beyond generating the flat beampattern, we highlight that our proposed design is capable of mimicking any desired beampattern by matching the RIS phase shift with the amplitude modulation function, thus providing valuable insights into the design of novel wideband beamforming for RIS-assisted systems.
随着sub-6G频段向高频频段的频谱转移,对窄带波束形成向宽带波束形成的范式转移提出了越来越高的要求。尽管最近的研究努力,宽带波束形成设计问题在可重构智能表面(RIS)辅助系统中尤其具有挑战性,因为RIS不能执行频率相关的相移,因此导致高信号处理复杂性。在本文中,我们提出了一种简单而高效的RIS辅助系统的宽带波束形成设计,其中发射机借助RIS将宽带信号发送到期望的目标。在提出的设计中,我们利用空间频率傅里叶变换和固定相位方法推导出RIS相移的近似封闭形式解,与现有方法相比,该方法显着降低了信号处理的复杂性。然后使用得到的解在所需频带上产生大而平坦的波束图。通过数值结果,我们验证了我们提出的波束形成设计的有效性,并演示了它如何在通信速率和传感分辨率方面提高系统性能。除了生成平坦波束图,我们强调,我们提出的设计能够通过匹配RIS相移与调幅函数来模拟任何所需的波束图,从而为RIS辅助系统的新型宽带波束形成设计提供有价值的见解。
{"title":"Wideband Beamforming With RIS: A Unified Framework via Space-Frequency Transformation","authors":"Xiaowei Qian;Xiaoling Hu;Chenxi Liu;Mugen Peng","doi":"10.1109/TSP.2024.3515102","DOIUrl":"10.1109/TSP.2024.3515102","url":null,"abstract":"The spectrum shift from sub-6G bands to high-frequency bands has posed an ever-increasing demand on the paradigm shift from narrowband beamforming to wideband beamforming. Despite recent research efforts, the problem of wideband beamforming design is particularly challenging in reconfigurable intelligent surface (RIS)-assisted systems, due to that the RIS is not capable of performing frequency-dependent phase shift, therefore inducing high signal processing complexity. In this paper, we propose a simple-yet-efficient wideband beamforming design for RIS-assisted systems, in which a transmitter sends wideband signals to a desired target with the aid of the RIS. In the proposed design, we exploit space-frequency Fourier transformation and stationary phase method to derive an approximate closed-form solution of RIS phase shifts, which significantly reduces the signal processing complexity compared to existing approaches. The obtained solution is then used to generate a large and flat beampattern over the desired frequency band. Through numerical results, we validate the effectiveness of our proposed beamforming design and demonstrate how it can improve system performance in terms of communication rate and sensing resolution. Beyond generating the flat beampattern, we highlight that our proposed design is capable of mimicking any desired beampattern by matching the RIS phase shift with the amplitude modulation function, thus providing valuable insights into the design of novel wideband beamforming for RIS-assisted systems.","PeriodicalId":13330,"journal":{"name":"IEEE Transactions on Signal Processing","volume":"73 ","pages":"173-187"},"PeriodicalIF":4.6,"publicationDate":"2024-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142804785","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Dual Inexact Nonsmooth Newton Method for Distributed Optimization 分布式优化的双重非精确非光滑牛顿法
IF 4.6 2区 工程技术 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-12-11 DOI: 10.1109/TSP.2024.3514676
Dunbiao Niu;Yiguang Hong;Enbin Song
In this paper, we propose a novel dual inexact nonsmooth Newton (DINN) method for solving a distributed optimization problem, which aims to minimize a sum of cost functions located among agents by communicating only with their neighboring agents over a network. Our method is based on the Lagrange dual of an appropriately formulated primal problem created by introducing local variables for each agent and enforcing a consensus constraint among these variables. Due to the decomposed structure of the dual problem, the DINN method guarantees a superlinear (or even quadratic) convergence rate for both the primal and dual iteration sequences, achieving the same convergence rate as its centralized counterpart. Furthermore, by exploiting the special structure of the dual generalized Hessian, we design a distributed iterative method based on Nesterov's acceleration technique to approximate the dual Newton direction with suitable precision. Moreover, in contrast to existing second-order methods, the DINN method relaxes the requirement for the objective function to be twice continuously differentiable by using the linear Newton approximation of its gradient. This expands the potential applications of distributed Newton methods. Numerical experiments demonstrate that the DINN method outperforms the current state-of-the-art distributed optimization methods.
在本文中,我们提出了一种新的二元不精确非光滑牛顿(DINN)方法来解决分布式优化问题,该方法旨在通过在网络上仅与相邻的智能体通信来最小化位于智能体之间的成本函数之和。我们的方法是基于一个适当表述的原始问题的拉格朗日对偶,该问题通过为每个代理引入局部变量并在这些变量之间强制执行共识约束而创建。由于对偶问题的分解结构,DINN方法保证了原始迭代序列和对偶迭代序列的超线性(甚至二次)收敛速度,达到与集中迭代序列相同的收敛速度。此外,利用对偶广义Hessian的特殊结构,设计了一种基于Nesterov加速度技术的分布式迭代方法,以适当的精度逼近对偶牛顿方向。此外,与现有的二阶方法相比,DINN方法利用梯度的线性牛顿近似,放宽了目标函数必须连续可微的要求。这扩展了分布式牛顿方法的潜在应用。数值实验表明,该方法优于当前最先进的分布式优化方法。
{"title":"A Dual Inexact Nonsmooth Newton Method for Distributed Optimization","authors":"Dunbiao Niu;Yiguang Hong;Enbin Song","doi":"10.1109/TSP.2024.3514676","DOIUrl":"10.1109/TSP.2024.3514676","url":null,"abstract":"In this paper, we propose a novel dual inexact nonsmooth Newton (DINN) method for solving a distributed optimization problem, which aims to minimize a sum of cost functions located among agents by communicating only with their neighboring agents over a network. Our method is based on the Lagrange dual of an appropriately formulated primal problem created by introducing local variables for each agent and enforcing a consensus constraint among these variables. Due to the decomposed structure of the dual problem, the DINN method guarantees a superlinear (or even quadratic) convergence rate for both the primal and dual iteration sequences, achieving the same convergence rate as its centralized counterpart. Furthermore, by exploiting the special structure of the dual generalized Hessian, we design a distributed iterative method based on Nesterov's acceleration technique to approximate the dual Newton direction with suitable precision. Moreover, in contrast to existing second-order methods, the DINN method relaxes the requirement for the objective function to be twice continuously differentiable by using the linear Newton approximation of its gradient. This expands the potential applications of distributed Newton methods. Numerical experiments demonstrate that the DINN method outperforms the current state-of-the-art distributed optimization methods.","PeriodicalId":13330,"journal":{"name":"IEEE Transactions on Signal Processing","volume":"73 ","pages":"188-203"},"PeriodicalIF":4.6,"publicationDate":"2024-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142805228","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Unified Optimization-Based Framework for Certifiably Robust and Fair Graph Neural Networks 基于统一优化的可证鲁棒公平图神经网络框架
IF 4.6 2区 工程技术 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-12-11 DOI: 10.1109/TSP.2024.3514091
Vipul Kumar Singh;Sandeep Kumar;Avadhesh Prasad;Jayadeva
Graph Neural Networks (GNNs) have exhibited exceptional performance across diverse application domains by harnessing the inherent interconnectedness of data. Recent findings point towards instability of GNN under both feature and structure perturbations. The emergence of adversarial attacks targeting GNNs poses a substantial and pervasive threat, compromising their overall performance and learning capabilities. In this work, we first derive a theoretical bound on the global Lipschitz constant of GNN in the context of both feature and structure perturbations. Consequently, we propose a unifying approach, termed AdaLipGNN, for adversarial training of GNNs through an optimization framework which provides attack agnostic robustness. By seamlessly integrating graph denoising and network regularization, AdaLipGNN offers a comprehensive and versatile solution, extending its applicability and enabling robust regularization for diverse network architectures. Further, we develop a provably convergent iterative algorithm, leveraging block successive upper-bound minimization to learn robust and stable GNN hypothesis. Numerical results obtained from extensive experiments performed on real-world datasets clearly illustrate that the proposed AdaLipGNN outperforms other defence methods.
图神经网络(gnn)通过利用数据的内在互联性,在不同的应用领域表现出卓越的性能。最近的研究结果指出GNN在特征和结构扰动下的不稳定性。针对gnn的对抗性攻击的出现构成了实质性和普遍的威胁,损害了它们的整体性能和学习能力。在这项工作中,我们首先推导了GNN在特征和结构扰动下的全局Lipschitz常数的理论界。因此,我们提出了一种统一的方法,称为AdaLipGNN,通过提供攻击不可知论鲁棒性的优化框架进行gnn的对抗性训练。通过无缝集成图去噪和网络正则化,AdaLipGNN提供了一个全面和通用的解决方案,扩展了其适用性,并为不同的网络架构实现了鲁棒正则化。进一步,我们开发了一种可证明收敛的迭代算法,利用块连续上界最小化来学习稳健稳定的GNN假设。在实际数据集上进行的大量实验获得的数值结果清楚地表明,所提出的AdaLipGNN优于其他防御方法。
{"title":"A Unified Optimization-Based Framework for Certifiably Robust and Fair Graph Neural Networks","authors":"Vipul Kumar Singh;Sandeep Kumar;Avadhesh Prasad;Jayadeva","doi":"10.1109/TSP.2024.3514091","DOIUrl":"https://doi.org/10.1109/TSP.2024.3514091","url":null,"abstract":"Graph Neural Networks (GNNs) have exhibited exceptional performance across diverse application domains by harnessing the inherent interconnectedness of data. Recent findings point towards instability of GNN under both feature and structure perturbations. The emergence of adversarial attacks targeting GNNs poses a substantial and pervasive threat, compromising their overall performance and learning capabilities. In this work, we first derive a theoretical bound on the global Lipschitz constant of GNN in the context of both feature and structure perturbations. Consequently, we propose a unifying approach, termed AdaLipGNN, for adversarial training of GNNs through an optimization framework which provides attack agnostic robustness. By seamlessly integrating graph denoising and network regularization, AdaLipGNN offers a comprehensive and versatile solution, extending its applicability and enabling robust regularization for diverse network architectures. Further, we develop a provably convergent iterative algorithm, leveraging block successive upper-bound minimization to learn robust and stable GNN hypothesis. Numerical results obtained from extensive experiments performed on real-world datasets clearly illustrate that the proposed AdaLipGNN outperforms other defence methods.","PeriodicalId":13330,"journal":{"name":"IEEE Transactions on Signal Processing","volume":"73 ","pages":"83-98"},"PeriodicalIF":4.6,"publicationDate":"2024-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142905960","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Byzantine-Robust and Communication-Efficient Personalized Federated Learning 拜占庭鲁棒和通信高效的个性化联邦学习
IF 4.6 2区 工程技术 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-12-11 DOI: 10.1109/TSP.2024.3514802
Jiaojiao Zhang;Xuechao He;Yue Huang;Qing Ling
This paper explores constrained non-convex personalized federated learning (PFL), in which a group of workers train local models and a global model, under the coordination of a server. To address the challenges of efficient information exchange and robustness against the so-called Byzantine workers, we propose a projected stochastic gradient descent algorithm for PFL that simultaneously ensures Byzantine-robustness and communication efficiency. We implement personalized learning at the workers aided by the global model, and employ a Huber function-based robust aggregation with an adaptive threshold-selecting strategy at the server to reduce the effects of Byzantine attacks. To improve communication efficiency, we incorporate random communication that allows multiple local updates per communication round. We establish the convergence of our algorithm, showing the effects of Byzantine attacks, random communication, and stochastic gradients on the learning error. Numerical experiments demonstrate the superiority of our algorithm in neural network training compared to existing ones.
本文研究了约束非凸个性化联邦学习(PFL),其中一组工人在服务器的协调下训练局部模型和全局模型。为了解决有效的信息交换和对所谓的拜占庭工人的鲁棒性的挑战,我们提出了一种预测的随机梯度下降算法,用于PFL,同时确保拜占庭鲁棒性和通信效率。我们在全局模型的帮助下实现了工作人员的个性化学习,并在服务器端采用基于Huber函数的鲁棒聚合和自适应阈值选择策略来减少拜占庭攻击的影响。为了提高通信效率,我们结合了随机通信,允许每个通信回合进行多个本地更新。我们建立了算法的收敛性,展示了拜占庭攻击、随机通信和随机梯度对学习误差的影响。数值实验证明了该算法在神经网络训练中的优越性。
{"title":"Byzantine-Robust and Communication-Efficient Personalized Federated Learning","authors":"Jiaojiao Zhang;Xuechao He;Yue Huang;Qing Ling","doi":"10.1109/TSP.2024.3514802","DOIUrl":"10.1109/TSP.2024.3514802","url":null,"abstract":"This paper explores constrained non-convex personalized federated learning (PFL), in which a group of workers train local models and a global model, under the coordination of a server. To address the challenges of efficient information exchange and robustness against the so-called Byzantine workers, we propose a projected stochastic gradient descent algorithm for PFL that simultaneously ensures Byzantine-robustness and communication efficiency. We implement personalized learning at the workers aided by the global model, and employ a Huber function-based robust aggregation with an adaptive threshold-selecting strategy at the server to reduce the effects of Byzantine attacks. To improve communication efficiency, we incorporate random communication that allows multiple local updates per communication round. We establish the convergence of our algorithm, showing the effects of Byzantine attacks, random communication, and stochastic gradients on the learning error. Numerical experiments demonstrate the superiority of our algorithm in neural network training compared to existing ones.","PeriodicalId":13330,"journal":{"name":"IEEE Transactions on Signal Processing","volume":"73 ","pages":"26-39"},"PeriodicalIF":4.6,"publicationDate":"2024-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142809150","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Corrections to “DoA Estimation for Hybrid Receivers: Full Spatial Coverage and Successive Refinement” 对“混合接收机的DoA估计:全空间覆盖和逐次细化”的修正
IF 4.6 2区 工程技术 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-12-11 DOI: 10.1109/TSP.2024.3499772
Ali Abdelbadie;Mona Mostafa;Salime Bameri;Ramy H. Gohary;Dimple Thomas
In [1], the legend of Figure 8 should have appeared as shown below.
在[1]中,图8的图例应该如下所示。
{"title":"Corrections to “DoA Estimation for Hybrid Receivers: Full Spatial Coverage and Successive Refinement”","authors":"Ali Abdelbadie;Mona Mostafa;Salime Bameri;Ramy H. Gohary;Dimple Thomas","doi":"10.1109/TSP.2024.3499772","DOIUrl":"10.1109/TSP.2024.3499772","url":null,"abstract":"In [1], the legend of Figure 8 should have appeared as shown below.","PeriodicalId":13330,"journal":{"name":"IEEE Transactions on Signal Processing","volume":"72 ","pages":"5353-5353"},"PeriodicalIF":4.6,"publicationDate":"2024-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10791305","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142804784","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Robust Phase Retrieval by Alternating Minimization 交替最小化鲁棒相位恢复
IF 4.6 2区 工程技术 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-12-11 DOI: 10.1109/TSP.2024.3515008
Seonho Kim;Kiryung Lee
We consider a least absolute deviation (LAD) approach to the robust phase retrieval problem that aims to recover a signal from its absolute measurements corrupted with sparse noise. To solve the resulting non-convex optimization problem, we propose a robust alternating minimization (Robust-AM) derived as an unconstrained Gauss-Newton method. To solve the inner optimization arising in each step of Robust-AM, we adopt two computationally efficient methods. We provide a non-asymptotic convergence analysis of these practical algorithms for Robust-AM under the standard Gaussian measurement assumption. These algorithms, when suitably initialized, are guaranteed to converge linearly to the ground truth at an order-optimal sample complexity with high probability while the support of sparse noise is arbitrarily fixed and the sparsity level is no larger than $1/4$. Additionally, through comprehensive numerical experiments on synthetic and image datasets, we show that Robust-AM outperforms existing methods for robust phase retrieval offering comparable theoretical performance guarantees.
我们考虑了一种最小绝对偏差(LAD)方法来解决鲁棒相位恢复问题,该问题旨在从被稀疏噪声破坏的绝对测量中恢复信号。为了解决由此产生的非凸优化问题,我们提出了一种鲁棒交替最小化(robust - am)方法,该方法派生为无约束高斯-牛顿方法。为了解决鲁棒调幅每一步产生的内部优化问题,我们采用了两种计算效率高的方法。在标准高斯测量假设下,我们对这些实用的鲁棒调幅算法进行了非渐近收敛分析。这些算法在初始化适当的情况下,保证以高概率的阶最优样本复杂度线性收敛于真值,而稀疏噪声的支持度是任意固定的,稀疏度级别不大于$1/4$。此外,通过对合成数据集和图像数据集的综合数值实验,我们表明robust - am优于现有的鲁棒相位检索方法,提供了相当的理论性能保证。
{"title":"Robust Phase Retrieval by Alternating Minimization","authors":"Seonho Kim;Kiryung Lee","doi":"10.1109/TSP.2024.3515008","DOIUrl":"10.1109/TSP.2024.3515008","url":null,"abstract":"We consider a least absolute deviation (LAD) approach to the robust phase retrieval problem that aims to recover a signal from its absolute measurements corrupted with sparse noise. To solve the resulting non-convex optimization problem, we propose a robust alternating minimization (Robust-AM) derived as an unconstrained Gauss-Newton method. To solve the inner optimization arising in each step of Robust-AM, we adopt two computationally efficient methods. We provide a non-asymptotic convergence analysis of these practical algorithms for Robust-AM under the standard Gaussian measurement assumption. These algorithms, when suitably initialized, are guaranteed to converge linearly to the ground truth at an order-optimal sample complexity with high probability while the support of sparse noise is arbitrarily fixed and the sparsity level is no larger than \u0000<inline-formula><tex-math>$1/4$</tex-math></inline-formula>\u0000. Additionally, through comprehensive numerical experiments on synthetic and image datasets, we show that Robust-AM outperforms existing methods for robust phase retrieval offering comparable theoretical performance guarantees.","PeriodicalId":13330,"journal":{"name":"IEEE Transactions on Signal Processing","volume":"73 ","pages":"40-54"},"PeriodicalIF":4.6,"publicationDate":"2024-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142804786","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Spatially Non-Stationary XL-MIMO Channel Estimation: A Three-Layer Generalized Approximate Message Passing Method 空间非平稳xml - mimo信道估计:一种三层广义近似消息传递方法
IF 4.6 2区 工程技术 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-12-09 DOI: 10.1109/TSP.2024.3512575
Anzheng Tang;Jun-Bo Wang;Yijin Pan;Wence Zhang;Yijian Chen;Hongkang Yu;Rodrigo C. de Lamare
In this paper, the channel estimation problem for extremely large-scale multi-input multi-output (XL-MIMO) systems is investigated with the considerations of near-field (NF) spherical wavefront effects and spatially non-stationary (SnS) properties. Due to the diversity of SnS characteristics across different propagation paths, the concurrent channel estimation of multiple paths becomes intractable. To address this challenge, we propose a two-phase estimation scheme that decouples the problem into multiple subchannel estimation tasks. To solve these sub-tasks, we introduce a novel three-layer Bayesian inference scheme, exploiting the correlations and sparsity of the SnS subchannels in both the spatial and angular domains. Specifically, the first layer captures block sparsity in the angular domain, the second layer promotes SnS properties in the spatial domain, and the third layer effectively decouples each subchannel from the observed signal. To enable efficient Bayesian inference, we develop a three-layer generalized approximate message passing (TL-GAMP) algorithm that combines structured variational message passing with belief propagation rules. Simulation results validate the convergence and effectiveness of the proposed TL-GAMP algorithm, demonstrating its robustness across various channel environments, including NF-SnS, NF spatially stationary (NF-SS), and far-field spatially stationary (FF-SS) scenarios.
研究了考虑近场球面波前效应和空间非平稳特性的超大规模多输入多输出(XL-MIMO)系统信道估计问题。由于不同传播路径上SnS特性的多样性,使得多路径并发信道估计变得非常棘手。为了解决这一挑战,我们提出了一种两阶段估计方案,该方案将问题解耦为多个子信道估计任务。为了解决这些子任务,我们引入了一种新的三层贝叶斯推理方案,利用了SnS子通道在空间和角域的相关性和稀疏性。具体来说,第一层捕获角域的块稀疏性,第二层促进空间域的SnS特性,第三层有效地将每个子信道与观测信号解耦。为了实现高效的贝叶斯推理,我们开发了一种将结构化变分消息传递与信念传播规则相结合的三层广义近似消息传递(TL-GAMP)算法。仿真结果验证了所提出的TL-GAMP算法的收敛性和有效性,证明了其在各种信道环境下的鲁棒性,包括NF- sns、NF空间平稳(NF- ss)和远场空间平稳(FF-SS)场景。
{"title":"Spatially Non-Stationary XL-MIMO Channel Estimation: A Three-Layer Generalized Approximate Message Passing Method","authors":"Anzheng Tang;Jun-Bo Wang;Yijin Pan;Wence Zhang;Yijian Chen;Hongkang Yu;Rodrigo C. de Lamare","doi":"10.1109/TSP.2024.3512575","DOIUrl":"10.1109/TSP.2024.3512575","url":null,"abstract":"In this paper, the channel estimation problem for extremely large-scale multi-input multi-output (XL-MIMO) systems is investigated with the considerations of near-field (NF) spherical wavefront effects and spatially non-stationary (SnS) properties. Due to the diversity of SnS characteristics across different propagation paths, the concurrent channel estimation of multiple paths becomes intractable. To address this challenge, we propose a two-phase estimation scheme that decouples the problem into multiple subchannel estimation tasks. To solve these sub-tasks, we introduce a novel three-layer Bayesian inference scheme, exploiting the correlations and sparsity of the SnS subchannels in both the spatial and angular domains. Specifically, the first layer captures block sparsity in the angular domain, the second layer promotes SnS properties in the spatial domain, and the third layer effectively decouples each subchannel from the observed signal. To enable efficient Bayesian inference, we develop a three-layer generalized approximate message passing (TL-GAMP) algorithm that combines structured variational message passing with belief propagation rules. Simulation results validate the convergence and effectiveness of the proposed TL-GAMP algorithm, demonstrating its robustness across various channel environments, including NF-SnS, NF spatially stationary (NF-SS), and far-field spatially stationary (FF-SS) scenarios.","PeriodicalId":13330,"journal":{"name":"IEEE Transactions on Signal Processing","volume":"73 ","pages":"356-371"},"PeriodicalIF":4.6,"publicationDate":"2024-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142796929","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Graph Linear Canonical Transform: Definition, Vertex-Frequency Analysis and Filter Design 图线性正则变换:定义、顶点频率分析和滤波器设计
IF 4.6 2区 工程技术 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-12-05 DOI: 10.1109/TSP.2024.3507787
Jian Yi Chen;Yu Zhang;Bing Zhao Li
This paper proposes a graph linear canonical transform (GLCT) by decomposing the linear canonical parameter matrix into fractional Fourier transform, scale transform, and chirp modulation for graph signal processing. The GLCT enables adjustable smoothing modes, enhancing alignment with graph signals. Leveraging traditional fractional domain time-frequency analysis, we investigate vertex-frequency analysis in the graph linear canonical domain, aiming to overcome limitations in capturing local information. Filter design methods, including optimal design and learning with stochastic gradient descent, are analyzed and applied to image classification tasks. The proposed GLCT and vertex-frequency analysis present innovative approaches to signal processing challenges, with potential applications in various fields.
将线性正则参数矩阵分解为分数阶傅里叶变换、尺度变换和啁啾调制,提出了一种用于图信号处理的图线性正则变换(GLCT)。GLCT支持可调平滑模式,增强与图形信号的对齐。利用传统的分数域时频分析,我们研究了图线性正则域的点频分析,旨在克服捕获局部信息的局限性。分析了滤波器设计方法,包括优化设计和随机梯度下降学习,并将其应用于图像分类任务。所提出的GLCT和顶点频率分析提出了解决信号处理挑战的创新方法,在各个领域具有潜在的应用前景。
{"title":"Graph Linear Canonical Transform: Definition, Vertex-Frequency Analysis and Filter Design","authors":"Jian Yi Chen;Yu Zhang;Bing Zhao Li","doi":"10.1109/TSP.2024.3507787","DOIUrl":"10.1109/TSP.2024.3507787","url":null,"abstract":"This paper proposes a graph linear canonical transform (GLCT) by decomposing the linear canonical parameter matrix into fractional Fourier transform, scale transform, and chirp modulation for graph signal processing. The GLCT enables adjustable smoothing modes, enhancing alignment with graph signals. Leveraging traditional fractional domain time-frequency analysis, we investigate vertex-frequency analysis in the graph linear canonical domain, aiming to overcome limitations in capturing local information. Filter design methods, including optimal design and learning with stochastic gradient descent, are analyzed and applied to image classification tasks. The proposed GLCT and vertex-frequency analysis present innovative approaches to signal processing challenges, with potential applications in various fields.","PeriodicalId":13330,"journal":{"name":"IEEE Transactions on Signal Processing","volume":"72 ","pages":"5691-5707"},"PeriodicalIF":4.6,"publicationDate":"2024-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142782504","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
IEEE Transactions on Signal Processing
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1