首页 > 最新文献

IEEE Transactions on Signal Processing最新文献

英文 中文
IEEE Signal Processing Society Information IEEE信号处理学会信息
IF 4.6 2区 工程技术 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-12-20 DOI: 10.1109/TSP.2024.3354364
{"title":"IEEE Signal Processing Society Information","authors":"","doi":"10.1109/TSP.2024.3354364","DOIUrl":"https://doi.org/10.1109/TSP.2024.3354364","url":null,"abstract":"","PeriodicalId":13330,"journal":{"name":"IEEE Transactions on Signal Processing","volume":"72 ","pages":"C2-C2"},"PeriodicalIF":4.6,"publicationDate":"2024-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10811671","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142858954","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
List of Reviewers 审稿人名单
IF 4.6 2区 工程技术 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-12-19 DOI: 10.1109/TSP.2024.3499092
{"title":"List of Reviewers","authors":"","doi":"10.1109/TSP.2024.3499092","DOIUrl":"10.1109/TSP.2024.3499092","url":null,"abstract":"","PeriodicalId":13330,"journal":{"name":"IEEE Transactions on Signal Processing","volume":"72 ","pages":"5725-5732"},"PeriodicalIF":4.6,"publicationDate":"2024-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10807693","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142858249","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
Hybrid DTD-AOA Multi-Object Localization in 3-D by Single Receiver Without Synchronization and Some Transmitter Positions: Solutions and Analysis 单接收机无同步和若干发射机位置的混合DTD-AOA三维多目标定位:解决方案与分析
IF 4.6 2区 工程技术 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-12-17 DOI: 10.1109/TSP.2024.3519442
Danyan Lin;Gang Wang;K. C. Ho;Lei Huang
This paper addresses the multi-object localization problem by using a hybrid of differential time delay (DTD) and angle-of-arrival (AOA) measurements collected by a single receiver in an unsynchronized multistatic localization system, where two kinds of transmitters, intentional transmitters at known positions and unintentional transmitters at unknown positions, are used for the illumination of the objects. By integrating the DTD and AOA measurements, we first derive a new set of transformed observation models relating to the object positions, and then investigate the three cases of intentional transmitters only, a mix of intentional and unintentional transmitters, and unintentional transmitters only. Localization for the first case is addressed by a linear weighted least squares (LWLS) estimator and the other two are solved by applying semidefinite relaxation followed with an LWLS estimator. Furthermore, we conduct a thorough theoretical analysis. It shows that incorporating unintentional transmitters at unknown positions is beneficial to improve the localization performance, and increasing the number of objects will also improve the positioning accuracy when unintentional transmitters are used. Additionally, a theoretical bias analysis is conducted, based on which a bias-subtracted solution is given. Both theoretical mean square error analysis and simulations validate well the good performance of the proposed methods.
本文通过在非同步多静态定位系统中使用单个接收器收集的差分时间延迟(DTD)和到达角(AOA)测量数据的混合方法来解决多目标定位问题,其中两种发射器,已知位置的有意发射器和未知位置的无意发射器用于物体的照明。通过整合DTD和AOA测量,我们首先导出了一组新的与目标位置相关的变换观测模型,然后研究了三种情况,即只有有意发射机、有意和无意发射机混合以及只有无意发射机。第一种情况的定位是通过线性加权最小二乘估计来解决的,另外两种情况的定位是通过应用半定松弛和LWLS估计来解决的。此外,我们进行了深入的理论分析。结果表明,在未知位置加入无意发射机有利于提高定位性能,增加目标数量也能提高无意发射机的定位精度。此外,还进行了理论偏差分析,并在此基础上给出了减偏解。理论均方误差分析和仿真均验证了所提方法的良好性能。
{"title":"Hybrid DTD-AOA Multi-Object Localization in 3-D by Single Receiver Without Synchronization and Some Transmitter Positions: Solutions and Analysis","authors":"Danyan Lin;Gang Wang;K. C. Ho;Lei Huang","doi":"10.1109/TSP.2024.3519442","DOIUrl":"10.1109/TSP.2024.3519442","url":null,"abstract":"This paper addresses the multi-object localization problem by using a hybrid of differential time delay (DTD) and angle-of-arrival (AOA) measurements collected by a single receiver in an unsynchronized multistatic localization system, where two kinds of transmitters, intentional transmitters at known positions and unintentional transmitters at unknown positions, are used for the illumination of the objects. By integrating the DTD and AOA measurements, we first derive a new set of transformed observation models relating to the object positions, and then investigate the three cases of intentional transmitters only, a mix of intentional and unintentional transmitters, and unintentional transmitters only. Localization for the first case is addressed by a linear weighted least squares (LWLS) estimator and the other two are solved by applying semidefinite relaxation followed with an LWLS estimator. Furthermore, we conduct a thorough theoretical analysis. It shows that incorporating unintentional transmitters at unknown positions is beneficial to improve the localization performance, and increasing the number of objects will also improve the positioning accuracy when unintentional transmitters are used. Additionally, a theoretical bias analysis is conducted, based on which a bias-subtracted solution is given. Both theoretical mean square error analysis and simulations validate well the good performance of the proposed methods.","PeriodicalId":13330,"journal":{"name":"IEEE Transactions on Signal Processing","volume":"73 ","pages":"305-323"},"PeriodicalIF":4.6,"publicationDate":"2024-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142840864","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
Learning Flock: Enhancing Sets of Particles for Multi Substate Particle Filtering With Neural Augmentation 学习群:利用神经增强技术增强多子态粒子过滤的粒子集
IF 4.6 2区 工程技术 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-12-16 DOI: 10.1109/TSP.2024.3518695
Itai Nuri;Nir Shlezinger
A leading family of algorithms for state estimation in dynamic systems with multiple sub-states is based on particle filters (PFs). PFs often struggle when operating under complex or approximated modelling (necessitating many particles) with low latency requirements (limiting the number of particles), as is typically the case in multi target tracking (MTT). In this work, we introduce a deep neural network (DNN) augmentation for PFs termed learning flock (LF). LF learns to correct a particles-weights set, which we coin flock, based on the relationships between all sub-particles in the set itself, while disregarding the set acquisition procedure. Our proposed LF, which can be readily incorporated into different PFs flow, is designed to facilitate rapid operation by maintaining accuracy with a reduced number of particles. We introduce a dedicated training algorithm, allowing both supervised and unsupervised training, and yielding a module that supports a varying number of sub-states and particles without necessitating re-training. We experimentally show the improvements in performance, robustness, and latency of LF augmentation for radar multi-target tracking, as well its ability to mitigate the effect of a mismatched observation modelling. We also compare and illustrate the advantages of LF over a state-of-the-art DNN-aided PF, and demonstrate that LF enhances both classic PFs as well as DNN-based filters.
基于粒子滤波器(PFs)的多子状态动态系统状态估计算法是一类领先的算法。在低延迟要求(限制粒子数量)的复杂或近似模型(需要许多粒子)下操作时,PFs通常会遇到困难,就像多目标跟踪(MTT)中的典型情况一样。在这项工作中,我们引入了一种深度神经网络(DNN)增强,称为学习群(LF)。LF学习基于集合本身中所有子粒子之间的关系来校正粒子权重集,而忽略集合获取过程。我们提出的LF可以很容易地结合到不同的pf流中,旨在通过减少颗粒数量来保持准确性,从而促进快速操作。我们引入了一个专用的训练算法,允许监督和无监督训练,并产生一个模块,支持不同数量的子状态和粒子,而无需重新训练。我们通过实验证明了LF增强在雷达多目标跟踪的性能、鲁棒性和延迟方面的改进,以及它减轻不匹配观测建模影响的能力。我们还比较并说明了LF与最先进的dnn辅助PF的优势,并证明LF增强了经典PF和基于dnn的滤波器。
{"title":"Learning Flock: Enhancing Sets of Particles for Multi Substate Particle Filtering With Neural Augmentation","authors":"Itai Nuri;Nir Shlezinger","doi":"10.1109/TSP.2024.3518695","DOIUrl":"10.1109/TSP.2024.3518695","url":null,"abstract":"A leading family of algorithms for state estimation in dynamic systems with multiple sub-states is based on particle filters (PFs). PFs often struggle when operating under complex or approximated modelling (necessitating many particles) with low latency requirements (limiting the number of particles), as is typically the case in multi target tracking (MTT). In this work, we introduce a deep neural network (DNN) augmentation for PFs termed \u0000<italic>learning flock (LF)</i>\u0000. LF learns to correct a particles-weights set, which we coin \u0000<italic>flock</i>\u0000, based on the relationships between all sub-particles in the set itself, while disregarding the set acquisition procedure. Our proposed LF, which can be readily incorporated into different PFs flow, is designed to facilitate rapid operation by maintaining accuracy with a reduced number of particles. We introduce a dedicated training algorithm, allowing both supervised and unsupervised training, and yielding a module that supports a varying number of sub-states and particles without necessitating re-training. We experimentally show the improvements in performance, robustness, and latency of LF augmentation for radar multi-target tracking, as well its ability to mitigate the effect of a mismatched observation modelling. We also compare and illustrate the advantages of LF over a state-of-the-art DNN-aided PF, and demonstrate that LF enhances both classic PFs as well as DNN-based filters.","PeriodicalId":13330,"journal":{"name":"IEEE Transactions on Signal Processing","volume":"73 ","pages":"99-112"},"PeriodicalIF":4.6,"publicationDate":"2024-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142832369","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
Kalman Filter for Discrete Processes With Timing Jitter 具有定时抖动的离散过程的卡尔曼滤波器
IF 4.6 2区 工程技术 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-12-13 DOI: 10.1109/TSP.2024.3517158
Oscar G. Ibarra-Manzano;José A. Andrade-Lucio;Miguel A. Vazquez Olguin;Yuriy S. Shmaliy
The sampling interval generated by a local clock (biological, physical, or digital) is known to have a certain amount of errors (deterministic or random) called timing jitter. The latter can vary in nature and magnitude depending on how accurately the time scale is formed and the dynamic process is sampled. In state estimation, timing jitter can cause extra errors that cannot always be ignored. In this paper, we modify the Kalman filter for discrete processes with random timing jitter and call it jitter Kalman filter (JKF). The JKF is developed both intuitively and in the first-order approximation. It is shown that to cope with timing jitter, the system noise covariance acquires an additional term, which is proportional to the fractional jitter standard deviation and the process rate. Based on extensive numerical simulations of polynomial and harmonic models, it is shown that unlimited increase in the process rate leads to the fact that the error caused by jitter also grow without limit. Thus, jitter is dangerous for fast processes, but can be neglected in slow processes. Experimental testing has confirmed the high efficiency of JKF.
由本地时钟(生物时钟、物理时钟或数字时钟)产生的采样间隔已知具有一定数量的误差(确定性或随机),称为定时抖动。后者可以在性质和大小上有所不同,这取决于时间尺度的形成和动态过程的采样精度。在状态估计中,定时抖动会导致不能总是忽略的额外误差。本文对具有随机时序抖动的离散过程的卡尔曼滤波器进行了改进,称之为抖动卡尔曼滤波器(JKF)。JKF是直观的和一阶近似的。结果表明,为了应对时序抖动,系统噪声协方差获得了一个附加项,该附加项与分数阶抖动标准差和过程速率成正比。通过对多项式模型和谐波模型的大量数值模拟表明,过程速率的无限增大导致抖动引起的误差也无限制地增大。因此,抖动对快速进程是危险的,但在缓慢进程中可以忽略不计。实验验证了JKF的高效率。
{"title":"Kalman Filter for Discrete Processes With Timing Jitter","authors":"Oscar G. Ibarra-Manzano;José A. Andrade-Lucio;Miguel A. Vazquez Olguin;Yuriy S. Shmaliy","doi":"10.1109/TSP.2024.3517158","DOIUrl":"10.1109/TSP.2024.3517158","url":null,"abstract":"The sampling interval generated by a local clock (biological, physical, or digital) is known to have a certain amount of errors (deterministic or random) called timing jitter. The latter can vary in nature and magnitude depending on how accurately the time scale is formed and the dynamic process is sampled. In state estimation, timing jitter can cause extra errors that cannot always be ignored. In this paper, we modify the Kalman filter for discrete processes with random timing jitter and call it jitter Kalman filter (JKF). The JKF is developed both intuitively and in the first-order approximation. It is shown that to cope with timing jitter, the system noise covariance acquires an additional term, which is proportional to the fractional jitter standard deviation and the process rate. Based on extensive numerical simulations of polynomial and harmonic models, it is shown that unlimited increase in the process rate leads to the fact that the error caused by jitter also grow without limit. Thus, jitter is dangerous for fast processes, but can be neglected in slow processes. Experimental testing has confirmed the high efficiency of JKF.","PeriodicalId":13330,"journal":{"name":"IEEE Transactions on Signal Processing","volume":"73 ","pages":"219-229"},"PeriodicalIF":4.6,"publicationDate":"2024-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142820905","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
Large-Scale Independent Vector Analysis (IVA-G) via Coresets 通过核集进行大规模独立向量分析(IVA-G)
IF 4.6 2区 工程技术 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-12-13 DOI: 10.1109/TSP.2024.3517323
Ben Gabrielson;Hanlu Yang;Trung Vu;Vince Calhoun;Tülay Adali
Joint blind source separation (JBSS) involves the factorization of multiple matrices, i.e. “datasets”, into “sources” that are statistically dependent across datasets and independent within datasets. Despite this usefulness for analyzing multiple datasets, JBSS methods suffer from considerable computational costs and are typically intractable for hundreds or thousands of datasets. To address this issue, we present a methodology for how a subset of the datasets can be used to perform efficient JBSS over the full set. We motivate two such methods: a numerical extension of independent vector analysis (IVA) with the multivariate Gaussian model (IVA-G), and a recently proposed analytic method resembling generalized joint diagonalization (GJD). We derive nonidentifiability conditions for both methods, and then demonstrate how one can significantly improve these methods’ generalizability by an efficient representative subset selection method. This involves selecting a coreset (a weighted subset) that minimizes a measure of discrepancy between the statistics of the coreset and the full set. Using simulated and real functional magnetic resonance imaging (fMRI) data, we demonstrate significant scalability and source separation advantages of our “coreIVA-G” method vs. other JBSS methods.
联合盲源分离(JBSS)涉及将多个矩阵(即“数据集”)分解为数据集之间统计依赖而数据集内部独立的“源”。尽管JBSS方法对于分析多个数据集很有用,但它的计算成本很高,而且对于数百或数千个数据集来说通常很难处理。为了解决这个问题,我们提出了一种方法,说明如何使用数据集的一个子集在整个数据集上执行有效的JBSS。我们提出了两种这样的方法:使用多元高斯模型(IVA- g)的独立向量分析(IVA)的数值扩展,以及最近提出的类似于广义联合对角化(GJD)的分析方法。我们推导了这两种方法的不可辨识性条件,然后证明了如何通过一种有效的代表性子集选择方法来显著提高这两种方法的可泛化性。这涉及到选择一个核心集(一个加权子集),使核心集的统计数据与完整集之间的差异最小化。通过模拟和真实的功能磁共振成像(fMRI)数据,我们证明了与其他JBSS方法相比,我们的“coreva - g”方法具有显著的可扩展性和源分离优势。
{"title":"Large-Scale Independent Vector Analysis (IVA-G) via Coresets","authors":"Ben Gabrielson;Hanlu Yang;Trung Vu;Vince Calhoun;Tülay Adali","doi":"10.1109/TSP.2024.3517323","DOIUrl":"10.1109/TSP.2024.3517323","url":null,"abstract":"Joint blind source separation (JBSS) involves the factorization of multiple matrices, i.e. “datasets”, into “sources” that are statistically dependent across datasets and independent within datasets. Despite this usefulness for analyzing multiple datasets, JBSS methods suffer from considerable computational costs and are typically intractable for hundreds or thousands of datasets. To address this issue, we present a methodology for how a subset of the datasets can be used to perform efficient JBSS over the full set. We motivate two such methods: a numerical extension of independent vector analysis (IVA) with the multivariate Gaussian model (IVA-G), and a recently proposed analytic method resembling generalized joint diagonalization (GJD). We derive nonidentifiability conditions for both methods, and then demonstrate how one can significantly improve these methods’ generalizability by an efficient representative subset selection method. This involves selecting a \u0000<italic>coreset</i>\u0000 (a weighted subset) that minimizes a measure of discrepancy between the statistics of the coreset and the full set. Using simulated and real functional magnetic resonance imaging (fMRI) data, we demonstrate significant scalability and source separation advantages of our “coreIVA-G” method vs. other JBSS methods.","PeriodicalId":13330,"journal":{"name":"IEEE Transactions on Signal Processing","volume":"73 ","pages":"230-244"},"PeriodicalIF":4.6,"publicationDate":"2024-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142820906","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
Joint Node Selection and Resource Allocation Optimization for Cooperative Sensing With a Shared Wireless Backhaul 基于共享无线回程的协同感知联合节点选择与资源分配优化
IF 4.6 2区 工程技术 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-12-13 DOI: 10.1109/TSP.2024.3516709
Mingxin Chen;Ming-Min Zhao;An Liu;Min Li;Qingjiang Shi
In this paper, we consider a cooperative sensing framework in the context of future multi-functional network with both communication and sensing ability, where one base station (BS) serves as a sensing transmitter and several nearby BSs serve as sensing receivers. Each receiver receives the sensing signal reflected by the target and communicates with the fusion center (FC) through a wireless multiple access channel (MAC) for cooperative target localization. To improve the localization performance, we present a hybrid information-signal domain cooperative sensing (HISDCS) design, where each sensing receiver transmits both the estimated time delay/effective reflecting coefficient and the received sensing signal sampled around the estimated time delay to the FC. Then, we propose to minimize the number of channel uses by utilizing an efficient Karhunen-Loéve transformation (KLT) encoding scheme for signal quantization and proper node selection, under the Cramér-Rao lower bound (CRLB) constraint and the capacity limits of MAC. A novel matrix-inequality constrained successive convex approximation (MCSCA) algorithm is proposed to optimize the wireless backhaul resource allocation, together with a greedy strategy for node selection. Despite the high non-convexness of the considered problem, we prove that the proposed MCSCA algorithm is able to converge to the set of Karush-Kuhn-Tucker (KKT) solutions of a relaxed problem obtained by relaxing the discrete variables. Besides, a low-complexity quantization bit reallocation algorithm is designed, which does not perform explicit node selection, and is able to harvest most of the performance gain brought by HISDCS. Finally, numerical simulations are presented to show that the proposed HISDCS design is able to significantly outperform the baseline schemes.
本文提出了一种具有通信和感知能力的未来多功能网络的协同感知框架,其中一个基站作为感知发射机,附近多个基站作为感知接收器。每个接收器接收目标反射的传感信号,并通过无线多址通道(MAC)与融合中心(FC)通信,进行目标协同定位。为了提高定位性能,提出了一种混合信息-信号域协同感知(HISDCS)设计,其中每个感知接收器将估计的时延/有效反射系数和接收到的感知信号在估计的时延附近采样到FC。然后,在cram - rao下界(CRLB)约束和MAC容量限制下,提出了一种有效的karhunen - losamade变换(KLT)编码方案进行信号量化和适当的节点选择,以最大限度地减少信道使用的数量。提出了一种新的矩阵不等式约束连续凸逼近(MCSCA)算法来优化无线回程资源分配,并采用贪婪策略进行节点选择。尽管所考虑的问题具有很高的非凸性,但我们证明了所提出的MCSCA算法能够收敛到通过松弛离散变量得到的松弛问题的Karush-Kuhn-Tucker (KKT)解集。此外,设计了一种低复杂度的量化位重分配算法,该算法不进行显式节点选择,能够获得HISDCS带来的大部分性能增益。最后,给出了数值模拟,表明所提出的HISDCS设计能够显著优于基线方案。
{"title":"Joint Node Selection and Resource Allocation Optimization for Cooperative Sensing With a Shared Wireless Backhaul","authors":"Mingxin Chen;Ming-Min Zhao;An Liu;Min Li;Qingjiang Shi","doi":"10.1109/TSP.2024.3516709","DOIUrl":"10.1109/TSP.2024.3516709","url":null,"abstract":"In this paper, we consider a cooperative sensing framework in the context of future multi-functional network with both communication and sensing ability, where one base station (BS) serves as a sensing transmitter and several nearby BSs serve as sensing receivers. Each receiver receives the sensing signal reflected by the target and communicates with the fusion center (FC) through a wireless multiple access channel (MAC) for cooperative target localization. To improve the localization performance, we present a hybrid information-signal domain cooperative sensing (HISDCS) design, where each sensing receiver transmits both the estimated time delay/effective reflecting coefficient and the received sensing signal sampled around the estimated time delay to the FC. Then, we propose to minimize the number of channel uses by utilizing an efficient Karhunen-Loéve transformation (KLT) encoding scheme for signal quantization and proper node selection, under the Cramér-Rao lower bound (CRLB) constraint and the capacity limits of MAC. A novel matrix-inequality constrained successive convex approximation (MCSCA) algorithm is proposed to optimize the wireless backhaul resource allocation, together with a greedy strategy for node selection. Despite the high non-convexness of the considered problem, we prove that the proposed MCSCA algorithm is able to converge to the set of Karush-Kuhn-Tucker (KKT) solutions of a relaxed problem obtained by relaxing the discrete variables. Besides, a low-complexity quantization bit reallocation algorithm is designed, which does not perform explicit node selection, and is able to harvest most of the performance gain brought by HISDCS. Finally, numerical simulations are presented to show that the proposed HISDCS design is able to significantly outperform the baseline schemes.","PeriodicalId":13330,"journal":{"name":"IEEE Transactions on Signal Processing","volume":"73 ","pages":"67-82"},"PeriodicalIF":4.6,"publicationDate":"2024-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142820907","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
Near-Optimal MIMO Detection Using Gradient-Based MCMC in Discrete Spaces 离散空间中基于梯度MCMC的近最优MIMO检测
IF 4.6 2区 工程技术 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-12-12 DOI: 10.1109/TSP.2024.3516502
Xingyu Zhou;Le Liang;Jing Zhang;Chao-Kai Wen;Shi Jin
The discrete nature of transmitted symbols poses challenges for achieving optimal detection in multiple-input multiple-output (MIMO) systems associated with a large number of antennas. Recently, the combination of two powerful machine learning methods, Markov chain Monte Carlo (MCMC) sampling and gradient descent, has emerged as a highly efficient solution to address this issue. However, existing gradient-based MCMC detectors are heuristically designed and thus are theoretically untenable. To bridge this gap, we introduce a novel sampling algorithm tailored for discrete spaces. This algorithm leverages gradients from the underlying continuous spaces for acceleration while maintaining the validity of probabilistic sampling. We prove the convergence of this method and also analyze its convergence rate using both MCMC theory and empirical diagnostics. On this basis, we develop a MIMO detector that precisely samples from the target discrete distribution and generates posterior Bayesian estimates using these samples, whose performance is thereby theoretically guaranteed. Furthermore, our proposed detector is highly parallelizable and scalable to large MIMO dimensions, positioning it as a compelling candidate for next-generation wireless networks. Simulation results show that our detector achieves near-optimal performance, significantly outperforms state-of-the-art baselines, and showcases resilience to various system setups.
{"title":"Near-Optimal MIMO Detection Using Gradient-Based MCMC in Discrete Spaces","authors":"Xingyu Zhou;Le Liang;Jing Zhang;Chao-Kai Wen;Shi Jin","doi":"10.1109/TSP.2024.3516502","DOIUrl":"10.1109/TSP.2024.3516502","url":null,"abstract":"The discrete nature of transmitted symbols poses challenges for achieving optimal detection in multiple-input multiple-output (MIMO) systems associated with a large number of antennas. Recently, the combination of two powerful machine learning methods, Markov chain Monte Carlo (MCMC) sampling and gradient descent, has emerged as a highly efficient solution to address this issue. However, existing gradient-based MCMC detectors are heuristically designed and thus are theoretically untenable. To bridge this gap, we introduce a novel sampling algorithm tailored for discrete spaces. This algorithm leverages gradients from the underlying continuous spaces for acceleration while maintaining the validity of probabilistic sampling. We prove the convergence of this method and also analyze its convergence rate using both MCMC theory and empirical diagnostics. On this basis, we develop a MIMO detector that precisely samples from the target discrete distribution and generates posterior Bayesian estimates using these samples, whose performance is thereby theoretically guaranteed. Furthermore, our proposed detector is highly parallelizable and scalable to large MIMO dimensions, positioning it as a compelling candidate for next-generation wireless networks. Simulation results show that our detector achieves near-optimal performance, significantly outperforms state-of-the-art baselines, and showcases resilience to various system setups.","PeriodicalId":13330,"journal":{"name":"IEEE Transactions on Signal Processing","volume":"73 ","pages":"584-600"},"PeriodicalIF":4.6,"publicationDate":"2024-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142815710","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
Diffusion Stochastic Optimization for Min-Max Problems 最小-最大问题的扩散随机优化
IF 4.6 2区 工程技术 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-12-12 DOI: 10.1109/TSP.2024.3511452
Haoyuan Cai;Sulaiman A. Alghunaim;Ali H. Sayed
The optimistic gradient method is useful in addressing minimax optimization problems. Motivated by the observation that the conventional stochastic version suffers from the need for a large batch size on the order of $mathcal{O}(varepsilon^{-2})$ to achieve an $varepsilon$-stationary solution, we introduce and analyze a new formulation termed Diffusion Stochastic Same-Sample Optimistic Gradient (DSS-OG). We prove its convergence and resolve the large batch issue by establishing a tighter upper bound, under the more general setting of nonconvex Polyak-Lojasiewicz (PL) risk functions. We also extend the applicability of the proposed method to the distributed scenario, where agents communicate with their neighbors via a left-stochastic protocol. To implement DSS-OG, we can query the stochastic gradient oracles in parallel with some extra memory overhead, resulting in a complexity comparable to its conventional counterpart. To demonstrate the efficacy of the proposed algorithm, we conduct tests by training generative adversarial networks.
乐观梯度法是解决极大极小优化问题的有效方法。由于观察到传统的随机版本需要$mathcal{O}(varepsilon^{-2})$数量级的大批大小来实现$varepsilon$平稳解,我们引入并分析了一个称为扩散随机同样本乐观梯度(DSS-OG)的新公式。在更一般的非凸Polyak-Lojasiewicz (PL)风险函数设置下,我们通过建立更紧的上界证明了它的收敛性,并解决了大批量问题。我们还将所提出的方法的适用性扩展到分布式场景,其中代理通过左随机协议与其邻居通信。为了实现DSS-OG,我们可以使用一些额外的内存开销并行查询随机梯度预言机,从而产生与传统对应的复杂性相当的复杂性。为了证明所提出算法的有效性,我们通过训练生成对抗网络进行了测试。
{"title":"Diffusion Stochastic Optimization for Min-Max Problems","authors":"Haoyuan Cai;Sulaiman A. Alghunaim;Ali H. Sayed","doi":"10.1109/TSP.2024.3511452","DOIUrl":"10.1109/TSP.2024.3511452","url":null,"abstract":"The optimistic gradient method is useful in addressing minimax optimization problems. Motivated by the observation that the conventional stochastic version suffers from the need for a large batch size on the order of \u0000<inline-formula><tex-math>$mathcal{O}(varepsilon^{-2})$</tex-math></inline-formula>\u0000 to achieve an \u0000<inline-formula><tex-math>$varepsilon$</tex-math></inline-formula>\u0000-stationary solution, we introduce and analyze a new formulation termed Diffusion Stochastic Same-Sample Optimistic Gradient (DSS-OG). We prove its convergence and resolve the large batch issue by establishing a tighter upper bound, under the more general setting of nonconvex Polyak-Lojasiewicz (PL) risk functions. We also extend the applicability of the proposed method to the distributed scenario, where agents communicate with their neighbors via a left-stochastic protocol. To implement DSS-OG, we can query the stochastic gradient oracles in parallel with some extra memory overhead, resulting in a complexity comparable to its conventional counterpart. To demonstrate the efficacy of the proposed algorithm, we conduct tests by training generative adversarial networks.","PeriodicalId":13330,"journal":{"name":"IEEE Transactions on Signal Processing","volume":"73 ","pages":"259-274"},"PeriodicalIF":4.6,"publicationDate":"2024-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142815498","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 Sensor Resource Allocation for Extended Target Tracking and Classification 面向扩展目标跟踪与分类的宽带传感器资源分配
IF 4.6 2区 工程技术 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-12-12 DOI: 10.1109/TSP.2024.3512615
Hao Jiao;Junkun Yan;Wenqiang Pu;Yijun Chen;Hongwei Liu;Maria Sabrina Greco
Communication base stations can achieve high-precision tracking and accurate classification for multiple extended targets in the context of integrated communication and sensing by transmitting wideband signal. However, the time resources of the base stations are often limited. In the time-division operation mode, part of the time resources must be reserved to guarantee communication performance, while the rest of the resources must be properly allocated for better multi-target sensing performance. To deal with this, we develop a sensing task-oriented resource allocation (RA) scheme for wideband sensors. We first derive the Cramér–Rao lower bound for the estimation errors of position and shape parameters of the extended targets, and analyze their inside relations w.r.t. the resource vectors. Based on this, we construct the evaluation metric of tracking and classification performance, and subsequently build a non-smooth mathematical resource optimization model to maximize the target capacity within predetermined tracking and classification requirements. To solve this RA model, we then design an efficient two-step solution technique that incorporates dual transformation and discrete search. Finally, simulation results demonstrate that the proposed RA scheme can greatly increase the number of the well sensed targets within a limited sensing resource budget.
通信基站通过传输宽带信号,可以在通信传感一体化的背景下实现对多个扩展目标的高精度跟踪和准确分类。然而,基站的时间资源往往是有限的。在时分操作模式下,为了保证通信性能,必须预留一部分时间资源,同时为了获得更好的多目标感知性能,必须合理分配剩余的时间资源。为了解决这个问题,我们开发了一种面向传感任务的宽带传感器资源分配(RA)方案。首先推导了扩展目标位置和形状参数估计误差的cram rs - rao下界,并分析了它们与资源向量之间的内在关系。在此基础上,构建跟踪和分类性能评价指标,进而构建非光滑的资源优化数学模型,在预定的跟踪和分类要求范围内实现目标容量最大化。为了求解这个RA模型,我们设计了一种结合对偶变换和离散搜索的有效的两步求解技术。最后,仿真结果表明,在有限的传感资源预算下,所提出的RA方案可以大大增加良好传感目标的数量。
{"title":"Wideband Sensor Resource Allocation for Extended Target Tracking and Classification","authors":"Hao Jiao;Junkun Yan;Wenqiang Pu;Yijun Chen;Hongwei Liu;Maria Sabrina Greco","doi":"10.1109/TSP.2024.3512615","DOIUrl":"10.1109/TSP.2024.3512615","url":null,"abstract":"Communication base stations can achieve high-precision tracking and accurate classification for multiple extended targets in the context of integrated communication and sensing by transmitting wideband signal. However, the time resources of the base stations are often limited. In the time-division operation mode, part of the time resources must be reserved to guarantee communication performance, while the rest of the resources must be properly allocated for better multi-target sensing performance. To deal with this, we develop a sensing task-oriented resource allocation (RA) scheme for wideband sensors. We first derive the Cramér–Rao lower bound for the estimation errors of position and shape parameters of the extended targets, and analyze their inside relations w.r.t. the resource vectors. Based on this, we construct the evaluation metric of tracking and classification performance, and subsequently build a non-smooth mathematical resource optimization model to maximize the target capacity within predetermined tracking and classification requirements. To solve this RA model, we then design an efficient two-step solution technique that incorporates dual transformation and discrete search. Finally, simulation results demonstrate that the proposed RA scheme can greatly increase the number of the well sensed targets within a limited sensing resource budget.","PeriodicalId":13330,"journal":{"name":"IEEE Transactions on Signal Processing","volume":"73 ","pages":"55-66"},"PeriodicalIF":4.6,"publicationDate":"2024-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142815712","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