首页 > 最新文献

Signal Processing最新文献

英文 中文
Interacting multiple model adaptive robust Kalman filter for process and measurement modeling errors simultaneously 同时处理过程和测量建模误差的交互式多模型自适应鲁棒卡尔曼滤波器
IF 3.4 2区 工程技术 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-10-15 DOI: 10.1016/j.sigpro.2024.109743
Baojian Yang, Huaiguang Wang, Zhiyong Shi
This paper proposes an effective Interactive Multiple Model Adaptive Robust Kalman Filter (IMMARKF) without time delay to handle situations where both process modeling errors and measurement modeling errors exist simultaneously. Building upon the robust Centered Error Entropy Kalman Filter (CEEKF) for outlier measurements and the Adaptive Kalman Filter (AKF) for process modeling errors, the IMMARKF method combines the Gaussian optimality of the KF, the adaptability of AKF, and the robustness of CEEKF using the interacting multiple model (IMM) principle to adapt reasonably to changing application environments, and can obtain estimation results in the absence of time delay. Target tracking simulations show that compared to existing methods, the proposed method can better adapt to non-stationary noise and application environments where process anomalies and measurement anomalies occur simultaneously.
本文提出了一种无时间延迟的有效交互式多模型自适应鲁棒卡尔曼滤波器(IMMARKF),用于处理同时存在过程建模误差和测量建模误差的情况。IMMARKF 方法以针对离群测量的鲁棒中心误差熵卡尔曼滤波器(CEEKF)和针对过程建模误差的自适应卡尔曼滤波器(AKF)为基础,结合了卡尔曼滤波器的高斯最优性、自适应卡尔曼滤波器的适应性和 CEEKF 的鲁棒性,利用交互式多模型(IMM)原理合理地适应不断变化的应用环境,并能在无时延的情况下获得估计结果。目标跟踪仿真表明,与现有方法相比,所提出的方法能更好地适应非稳态噪声和过程异常与测量异常同时发生的应用环境。
{"title":"Interacting multiple model adaptive robust Kalman filter for process and measurement modeling errors simultaneously","authors":"Baojian Yang,&nbsp;Huaiguang Wang,&nbsp;Zhiyong Shi","doi":"10.1016/j.sigpro.2024.109743","DOIUrl":"10.1016/j.sigpro.2024.109743","url":null,"abstract":"<div><div>This paper proposes an effective Interactive Multiple Model Adaptive Robust Kalman Filter (IMMARKF) without time delay to handle situations where both process modeling errors and measurement modeling errors exist simultaneously. Building upon the robust Centered Error Entropy Kalman Filter (CEEKF) for outlier measurements and the Adaptive Kalman Filter (AKF) for process modeling errors, the IMMARKF method combines the Gaussian optimality of the KF, the adaptability of AKF, and the robustness of CEEKF using the interacting multiple model (IMM) principle to adapt reasonably to changing application environments, and can obtain estimation results in the absence of time delay. Target tracking simulations show that compared to existing methods, the proposed method can better adapt to non-stationary noise and application environments where process anomalies and measurement anomalies occur simultaneously.</div></div>","PeriodicalId":49523,"journal":{"name":"Signal Processing","volume":"227 ","pages":"Article 109743"},"PeriodicalIF":3.4,"publicationDate":"2024-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142530832","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 bipartite graphs from spectral templates 从光谱模板中学习二方图
IF 3.4 2区 工程技术 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-10-11 DOI: 10.1016/j.sigpro.2024.109732
Subbareddy Batreddy , Aditya Siripuram , Jingxin Zhang
Graph learning is crucial for understanding the relationship between data components. Signal processing-based graph learning algorithms are designed for specific signal models. This work investigates the problem of learning bipartite graphs given arbitrarily ordered spectral templates or graph eigenvectors. Starting from the spectral templates, the proposed algorithm identifies the vertex groups of the bipartite graph. Experiments conducted on three different types of synthetic datasets demonstrate that the proposed bipartite graph learning algorithms outperform structure-blind learning techniques across various signal-to-noise (SNR) regimes. Our algorithm leverages the spectral signatures of a bipartite graph, specifically the structure of the graph’s eigenvectors.
图学习对于理解数据成分之间的关系至关重要。基于信号处理的图学习算法是为特定信号模型设计的。这项工作研究的是给定任意有序光谱模板或图特征向量的双方图学习问题。从频谱模板开始,所提出的算法可以识别出双方图的顶点组。在三种不同类型的合成数据集上进行的实验表明,在各种信噪比(SNR)条件下,所提出的双元图学习算法优于结构盲学习技术。我们的算法利用了双元图的频谱特征,特别是图的特征向量结构。
{"title":"Learning bipartite graphs from spectral templates","authors":"Subbareddy Batreddy ,&nbsp;Aditya Siripuram ,&nbsp;Jingxin Zhang","doi":"10.1016/j.sigpro.2024.109732","DOIUrl":"10.1016/j.sigpro.2024.109732","url":null,"abstract":"<div><div>Graph learning is crucial for understanding the relationship between data components. Signal processing-based graph learning algorithms are designed for specific signal models. This work investigates the problem of learning bipartite graphs given arbitrarily ordered spectral templates or graph eigenvectors. Starting from the spectral templates, the proposed algorithm identifies the vertex groups of the bipartite graph. Experiments conducted on three different types of synthetic datasets demonstrate that the proposed bipartite graph learning algorithms outperform structure-blind learning techniques across various signal-to-noise (SNR) regimes. Our algorithm leverages the spectral signatures of a bipartite graph, specifically the structure of the graph’s eigenvectors.</div></div>","PeriodicalId":49523,"journal":{"name":"Signal Processing","volume":"227 ","pages":"Article 109732"},"PeriodicalIF":3.4,"publicationDate":"2024-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142530742","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
Optimizing beamforming in quaternion signal processing using projected gradient descent algorithm 利用投影梯度下降算法优化四元数信号处理中的波束成形
IF 3.4 2区 工程技术 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-10-11 DOI: 10.1016/j.sigpro.2024.109738
Qiankun Diao , Dongpo Xu , Shuning Sun , Danilo P. Mandic
Recent advances in quaternion signal processing have drawn attention to the Quaternion Beamforming Problem (QBP). By leveraging appropriate relaxation techniques, QBP can be transformed into a constrained quaternion matrix optimization problem, aiming to develop a simple and effective solution. To this end, this paper first establishes a comprehensive theory of convex optimization for quaternion matrices based on the GHR calculus, covering quadratic upper bounds and projection theorems. In particular, we propose a quaternion projected gradient descent (QPGD) for constrained quaternion matrix optimization problems and prove the convergence of the QPGD algorithms, showing the monotonic decrease of the objective function. The numerical experiments verify the applicability and effectiveness of the QPGD algorithm in solving constrained quaternion matrices least squares problems in Frobenius norm and the quaternion beamforming problem.
四元数信号处理领域的最新进展引起了人们对四元数波束成形问题(Quaternion Beamforming Problem,QBP)的关注。通过利用适当的松弛技术,QBP 可以转化为受约束的四元矩阵优化问题,旨在开发一种简单有效的解决方案。为此,本文首先建立了基于 GHR 微积分的四元矩阵凸优化综合理论,涵盖二次上界和投影定理。特别是,我们提出了针对受约束四元矩阵优化问题的四元投影梯度下降算法(QPGD),并证明了 QPGD 算法的收敛性,显示了目标函数的单调递减。数值实验验证了 QPGD 算法在解决 Frobenius 准则下的受约束四元矩阵最小二乘问题和四元波束成形问题中的适用性和有效性。
{"title":"Optimizing beamforming in quaternion signal processing using projected gradient descent algorithm","authors":"Qiankun Diao ,&nbsp;Dongpo Xu ,&nbsp;Shuning Sun ,&nbsp;Danilo P. Mandic","doi":"10.1016/j.sigpro.2024.109738","DOIUrl":"10.1016/j.sigpro.2024.109738","url":null,"abstract":"<div><div>Recent advances in quaternion signal processing have drawn attention to the Quaternion Beamforming Problem (QBP). By leveraging appropriate relaxation techniques, QBP can be transformed into a constrained quaternion matrix optimization problem, aiming to develop a simple and effective solution. To this end, this paper first establishes a comprehensive theory of convex optimization for quaternion matrices based on the GHR calculus, covering quadratic upper bounds and projection theorems. In particular, we propose a quaternion projected gradient descent (QPGD) for constrained quaternion matrix optimization problems and prove the convergence of the QPGD algorithms, showing the monotonic decrease of the objective function. The numerical experiments verify the applicability and effectiveness of the QPGD algorithm in solving constrained quaternion matrices least squares problems in Frobenius norm and the quaternion beamforming problem.</div></div>","PeriodicalId":49523,"journal":{"name":"Signal Processing","volume":"227 ","pages":"Article 109738"},"PeriodicalIF":3.4,"publicationDate":"2024-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142530842","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 novel synchrosqueezing transform associated with linear canonical transform 与线性典型变换相关的新型同步queezing变换
IF 3.4 2区 工程技术 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-10-11 DOI: 10.1016/j.sigpro.2024.109733
Hongxia Miao
Synchrosqueezing transforms have aroused great attention for its ability in time–frequency energy rearranging and signal reconstruction, which are post-processing techniques of the time–frequency distribution. However, the time–frequency distributions, such as short-time Fourier transform and short-time fractional Fourier transform, cannot change the shape of the time–frequency distribution. The linear canonical transform (LCT) can simultaneously rotate and scale the time–frequency distribution, which enlarges the distance between different signal components with proper parameters. In this study, a convolution-type short-time LCT is proposed to present the time–frequency distribution of a signal, from which the signal reconstruction formula is given. Its resolutions in time and LCT domains are demonstrated, which helps to select suitable window functions. A fast implementation algorithm for the short-time LCT is provided. Further, the synchrosqueezing LCT (SLCT) transform is designed by performing synchrosqueezing technique on the short-time LCT. The SLCT inherits many properties of the LCT, and the signal reconstruction formula is obtained from the SLCT. Adaptive selections of the parameter matrix of LCT and the length of the window function are introduced, thereby enabling proper compress direction and resolution of the signal. Finally, numerical experiments are presented to verify the efficiency of the SLCT.
同步傅里叶变换因其在时频能量重排和信号重建方面的能力而备受关注,这些都是时频分布的后处理技术。然而,短时傅里叶变换和短时分数傅里叶变换等时频分布变换无法改变时频分布的形状。线性典型变换(LCT)可以同时旋转和缩放时频分布,从而通过适当的参数扩大不同信号分量之间的距离。本研究提出了一种卷积型短时 LCT 来呈现信号的时频分布,并由此给出了信号重建公式。研究证明了它在时域和 LCT 域的分辨率,这有助于选择合适的窗口函数。还提供了短时 LCT 的快速实现算法。此外,通过在短时 LCT 上执行同步挤压技术,设计出了同步挤压 LCT(SLCT)变换。SLCT 继承了 LCT 的许多特性,并从 SLCT 中获得了信号重建公式。引入了 LCT 参数矩阵和窗口函数长度的自适应选择,从而实现了适当的压缩方向和信号分辨率。最后,通过数值实验验证了 SLCT 的效率。
{"title":"A novel synchrosqueezing transform associated with linear canonical transform","authors":"Hongxia Miao","doi":"10.1016/j.sigpro.2024.109733","DOIUrl":"10.1016/j.sigpro.2024.109733","url":null,"abstract":"<div><div>Synchrosqueezing transforms have aroused great attention for its ability in time–frequency energy rearranging and signal reconstruction, which are post-processing techniques of the time–frequency distribution. However, the time–frequency distributions, such as short-time Fourier transform and short-time fractional Fourier transform, cannot change the shape of the time–frequency distribution. The linear canonical transform (LCT) can simultaneously rotate and scale the time–frequency distribution, which enlarges the distance between different signal components with proper parameters. In this study, a convolution-type short-time LCT is proposed to present the time–frequency distribution of a signal, from which the signal reconstruction formula is given. Its resolutions in time and LCT domains are demonstrated, which helps to select suitable window functions. A fast implementation algorithm for the short-time LCT is provided. Further, the synchrosqueezing LCT (SLCT) transform is designed by performing synchrosqueezing technique on the short-time LCT. The SLCT inherits many properties of the LCT, and the signal reconstruction formula is obtained from the SLCT. Adaptive selections of the parameter matrix of LCT and the length of the window function are introduced, thereby enabling proper compress direction and resolution of the signal. Finally, numerical experiments are presented to verify the efficiency of the SLCT.</div></div>","PeriodicalId":49523,"journal":{"name":"Signal Processing","volume":"227 ","pages":"Article 109733"},"PeriodicalIF":3.4,"publicationDate":"2024-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142442297","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
Video reversible data hiding: An evolution to local distortion-tolerance framework 视频可逆数据隐藏:向局部失真容限框架演进
IF 3.4 2区 工程技术 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-10-11 DOI: 10.1016/j.sigpro.2024.109730
Jiaqi Wang, Bo Ou
Recently, the rapid development of reversible data hiding (RDH) for video copyright protection has attracted more attentions of academic community. In this paper, a local distortion-tolerance video RDH method is proposed to achieve a compensatory embedding on multiple blocks for a higher embedding efficiency. Specifically, the effect of distortion drift is calibrated in a local region rather than in the single block, and the performance enhancement is obtained by the reduction of distortion drift over the region. The distortion-tolerance vector is used to rank the blocks in the local region and the blocks being independent of the adjacent regions will have higher chance to be embedded with secret bits. Then, the coefficients are modified in a pairwise manner. Since only one coefficient in a pair is used for embedding, the other one can be modified symmetrically for compensation. The experimental results validate the effectiveness of the proposed method to decrease the intra-frame distortion drift, increase the capacity and minimize the bit rate increase.
近年来,用于视频版权保护的可逆数据隐藏(RDH)技术迅速发展,引起了学术界更多的关注。本文提出了一种局部失真容差视频 RDH 方法,在多个区块上实现补偿嵌入,以提高嵌入效率。具体来说,失真漂移的影响是在局部区域而不是单个块中校准的,通过减少区域内的失真漂移来提高性能。失真容限向量用于对局部区域的区块进行排序,独立于相邻区域的区块将有更高的机会嵌入秘密比特。然后,以成对的方式修改系数。由于一对系数中只有一个系数用于嵌入,因此可以对称地修改另一个系数进行补偿。实验结果验证了所提方法在减少帧内失真漂移、增加容量和最小化比特率增加方面的有效性。
{"title":"Video reversible data hiding: An evolution to local distortion-tolerance framework","authors":"Jiaqi Wang,&nbsp;Bo Ou","doi":"10.1016/j.sigpro.2024.109730","DOIUrl":"10.1016/j.sigpro.2024.109730","url":null,"abstract":"<div><div>Recently, the rapid development of reversible data hiding (RDH) for video copyright protection has attracted more attentions of academic community. In this paper, a local distortion-tolerance video RDH method is proposed to achieve a compensatory embedding on multiple blocks for a higher embedding efficiency. Specifically, the effect of distortion drift is calibrated in a local region rather than in the single block, and the performance enhancement is obtained by the reduction of distortion drift over the region. The distortion-tolerance vector is used to rank the blocks in the local region and the blocks being independent of the adjacent regions will have higher chance to be embedded with secret bits. Then, the coefficients are modified in a pairwise manner. Since only one coefficient in a pair is used for embedding, the other one can be modified symmetrically for compensation. The experimental results validate the effectiveness of the proposed method to decrease the intra-frame distortion drift, increase the capacity and minimize the bit rate increase.</div></div>","PeriodicalId":49523,"journal":{"name":"Signal Processing","volume":"227 ","pages":"Article 109730"},"PeriodicalIF":3.4,"publicationDate":"2024-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142442296","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
EKF-based parameter estimation method for radar maneuvering target with unknown time information 基于 EKF 的未知时间信息雷达机动目标参数估计方法
IF 3.4 2区 工程技术 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-10-11 DOI: 10.1016/j.sigpro.2024.109731
Huagui Du, Jiahua Zhu, Yongping Song, Chongyi Fan, Xiaotao Huang
Moving target detection (MTD) is a research hotspot in radar signal processing. Generally, the time information of non-cooperative moving targets entering and leaving a radar coverage area is unknown, which would lead to severe performance loss for target parameter estimation, detection, and imaging. Unlike our previous research work, this paper addresses the motion parameters estimation and refocusing problem for a radar maneuvering target with unknown entry and departure time. A computationally efficient method that utilizes extended Kalman filtering (EKF) for phase tracking is proposed to estimate the entry and departure times. The proposed method first performs range cell migration correction (RCMC) on the pulse compression echo signal. Then, the maneuvering target signal is modeled as a polynomial phase signal (PPS) and utilizes the EKF to construct a binary state-space equation for polynomial phase tracking. Finally, by comparing the phase tracking results of the noise cell and the signal cell, one can derive estimates for the entry/departure time and motion parameters. Compared with existing methods, the proposed method avoids multi-dimension searching on the parameter space, so it has a prominent advantage in computational complexity. Moreover, the core of the proposed method lies in tracking the polynomial phase, which is not constrained by the order of target motion, and has wider applicability in practice. Both simulated and public radar data are used to validate the effectiveness of the proposed method.
移动目标检测(MTD)是雷达信号处理领域的研究热点。一般来说,非合作移动目标进入和离开雷达覆盖区域的时间信息是未知的,这将导致目标参数估计、探测和成像的严重性能损失。与以往的研究工作不同,本文针对的是进入和离开时间未知的雷达机动目标的运动参数估计和重新聚焦问题。本文提出了一种利用扩展卡尔曼滤波(EKF)进行相位跟踪的高效计算方法,用于估计进入和离开时间。该方法首先对脉冲压缩回波信号进行测距单元迁移校正(RCMC)。然后,将机动目标信号建模为多项式相位信号(PPS),并利用 EKF 构建多项式相位跟踪的二元状态空间方程。最后,通过比较噪声单元和信号单元的相位跟踪结果,可以得出进入/离开时间和运动参数的估计值。与现有方法相比,所提出的方法避免了在参数空间进行多维度搜索,因此在计算复杂度方面具有突出优势。此外,所提方法的核心在于跟踪多项式相位,不受目标运动阶次的限制,在实践中具有更广泛的适用性。模拟和公开的雷达数据都被用来验证所提方法的有效性。
{"title":"EKF-based parameter estimation method for radar maneuvering target with unknown time information","authors":"Huagui Du,&nbsp;Jiahua Zhu,&nbsp;Yongping Song,&nbsp;Chongyi Fan,&nbsp;Xiaotao Huang","doi":"10.1016/j.sigpro.2024.109731","DOIUrl":"10.1016/j.sigpro.2024.109731","url":null,"abstract":"<div><div>Moving target detection (MTD) is a research hotspot in radar signal processing. Generally, the time information of non-cooperative moving targets entering and leaving a radar coverage area is unknown, which would lead to severe performance loss for target parameter estimation, detection, and imaging. Unlike our previous research work, this paper addresses the motion parameters estimation and refocusing problem for a radar maneuvering target with unknown entry and departure time. A computationally efficient method that utilizes extended Kalman filtering (EKF) for phase tracking is proposed to estimate the entry and departure times. The proposed method first performs range cell migration correction (RCMC) on the pulse compression echo signal. Then, the maneuvering target signal is modeled as a polynomial phase signal (PPS) and utilizes the EKF to construct a binary state-space equation for polynomial phase tracking. Finally, by comparing the phase tracking results of the noise cell and the signal cell, one can derive estimates for the entry/departure time and motion parameters. Compared with existing methods, the proposed method avoids multi-dimension searching on the parameter space, so it has a prominent advantage in computational complexity. Moreover, the core of the proposed method lies in tracking the polynomial phase, which is not constrained by the order of target motion, and has wider applicability in practice. Both simulated and public radar data are used to validate the effectiveness of the proposed method.</div></div>","PeriodicalId":49523,"journal":{"name":"Signal Processing","volume":"227 ","pages":"Article 109731"},"PeriodicalIF":3.4,"publicationDate":"2024-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142530739","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 fast block sparse Kaczmarz algorithm for sparse signal recovery 用于稀疏信号恢复的快速块稀疏 Kaczmarz 算法
IF 3.4 2区 工程技术 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-10-11 DOI: 10.1016/j.sigpro.2024.109736
Yu-Qi Niu, Bing Zheng
The randomized sparse Kaczmarz (RSK) method is an iterative algorithm for computing sparse solutions of linear systems. Recently, Tondji and Lorenz analyzed the parallel version of the RSK method and established its linear expected convergence by implementing a randomized control scheme for subset selection at each iteration. Expanding upon this groundwork, we explore a natural extension of the randomized control scheme: greedy strategies such as the Motzkin criteria. Specifically, we propose a fast block sparse Kaczmarz algorithm based on the Motzkin criterion. It is proved that the proposed method converges linearly to the sparse solutions of the linear systems. Additionally, we offer error estimates for linear systems with noisy right-hand sides, and show that the proposed method converges within an error threshold of the noise level. Numerical results substantiate the feasibility of our proposed method and highlight its superior convergence rate compared to the parallel version of the RSK method.
随机稀疏 Kaczmarz(RSK)方法是一种计算线性系统稀疏解的迭代算法。最近,Tondji 和 Lorenz 分析了 RSK 方法的并行版本,并通过在每次迭代中实施子集选择的随机控制方案,确定了其线性预期收敛性。在此基础上,我们探索了随机控制方案的自然扩展:贪婪策略,如莫兹金准则。具体来说,我们提出了一种基于莫兹金准则的快速块稀疏 Kaczmarz 算法。事实证明,所提方法线性收敛于线性系统的稀疏解。此外,我们还为具有噪声右边的线性系统提供了误差估计,并证明所提出的方法能在噪声水平的误差阈值内收敛。数值结果证明了我们提出的方法的可行性,并突出了它与并行版 RSK 方法相比更优越的收敛速度。
{"title":"A fast block sparse Kaczmarz algorithm for sparse signal recovery","authors":"Yu-Qi Niu,&nbsp;Bing Zheng","doi":"10.1016/j.sigpro.2024.109736","DOIUrl":"10.1016/j.sigpro.2024.109736","url":null,"abstract":"<div><div>The randomized sparse Kaczmarz (RSK) method is an iterative algorithm for computing sparse solutions of linear systems. Recently, Tondji and Lorenz analyzed the parallel version of the RSK method and established its linear expected convergence by implementing a randomized control scheme for subset selection at each iteration. Expanding upon this groundwork, we explore a natural extension of the randomized control scheme: greedy strategies such as the Motzkin criteria. Specifically, we propose a fast block sparse Kaczmarz algorithm based on the Motzkin criterion. It is proved that the proposed method converges linearly to the sparse solutions of the linear systems. Additionally, we offer error estimates for linear systems with noisy right-hand sides, and show that the proposed method converges within an error threshold of the noise level. Numerical results substantiate the feasibility of our proposed method and highlight its superior convergence rate compared to the parallel version of the RSK method.</div></div>","PeriodicalId":49523,"journal":{"name":"Signal Processing","volume":"227 ","pages":"Article 109736"},"PeriodicalIF":3.4,"publicationDate":"2024-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142445189","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
One-step multi-view spectral clustering based on multi-feature similarity fusion 基于多特征相似性融合的一步式多视角光谱聚类
IF 3.4 2区 工程技术 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-10-10 DOI: 10.1016/j.sigpro.2024.109729
Dezheng Kong , Shuisheng Zhou , Sheng Jin , Feng Ye , Ximin Zhang
Multi-view clustering has attracted increasing attention for handling complex data with multiple views or sources. Among them, spectral clustering-based methods become more and more popular due to it can make full use of information from different views. However, most existing multi-view spectral clustering methods typically adopt a two-step scheme, which firstly obtains the spectral embedding matrix through graph fusion or multi-feature fusion, and then uses the k-means algorithm to cluster the spectral embedding matrix to obtain the final clustering result. This two-step scheme inevitably leads to information loss, resulting in a suboptimal solution. Furthermore, the methods of graph fusion and multi-feature fusion have not taken into account the inconsistency of features between different views and the unordered nature of clustering labels, which also decreases the clustering performance. To solve these problems, we propose a novel one-step multi-view spectral clustering based on multi-feature similarity fusion. This model simultaneously conducts graph learning, multi-feature similarity fusion and discretization in a unified framework, which can mutually negotiate and optimize each other to achieve better results. Furthermore, compared to directly fusing affinity matrices or spectral embedding matrixs from different views, we take advantage of the property of the spectral embedding matrix, fuse the similarity of samples in feature space, better handle the differences between different views. Finally, the superiority of our method is verified by the experimental evaluation of several data sets. The demo code of this work is publicly available at https://github.com/kong-de-zheng/MOMSC.
多视图聚类方法在处理具有多个视图或来源的复杂数据方面受到越来越多的关注。其中,基于光谱聚类的方法由于能充分利用不同视图的信息而越来越受欢迎。然而,现有的多视图光谱聚类方法大多采用两步法,即首先通过图融合或多特征融合得到光谱嵌入矩阵,然后使用 k-means 算法对光谱嵌入矩阵进行聚类,得到最终的聚类结果。这种两步走的方案不可避免地会导致信息丢失,从而产生次优解。此外,图融合和多特征融合方法没有考虑到不同视图之间特征的不一致性和聚类标签的无序性,这也降低了聚类性能。为了解决这些问题,我们提出了一种基于多特征相似性融合的新型一步式多视图光谱聚类。该模型在一个统一的框架中同时进行图学习、多特征相似性融合和离散化,可以相互协商和优化,从而达到更好的效果。此外,与直接融合不同视图的亲和矩阵或光谱嵌入矩阵相比,我们利用了光谱嵌入矩阵的特性,在特征空间中融合样本的相似性,更好地处理了不同视图之间的差异。最后,我们通过多个数据集的实验评估验证了我们方法的优越性。这项工作的演示代码可在 https://github.com/kong-de-zheng/MOMSC 上公开获取。
{"title":"One-step multi-view spectral clustering based on multi-feature similarity fusion","authors":"Dezheng Kong ,&nbsp;Shuisheng Zhou ,&nbsp;Sheng Jin ,&nbsp;Feng Ye ,&nbsp;Ximin Zhang","doi":"10.1016/j.sigpro.2024.109729","DOIUrl":"10.1016/j.sigpro.2024.109729","url":null,"abstract":"<div><div>Multi-view clustering has attracted increasing attention for handling complex data with multiple views or sources. Among them, spectral clustering-based methods become more and more popular due to it can make full use of information from different views. However, most existing multi-view spectral clustering methods typically adopt a two-step scheme, which firstly obtains the spectral embedding matrix through graph fusion or multi-feature fusion, and then uses the k-means algorithm to cluster the spectral embedding matrix to obtain the final clustering result. This two-step scheme inevitably leads to information loss, resulting in a suboptimal solution. Furthermore, the methods of graph fusion and multi-feature fusion have not taken into account the inconsistency of features between different views and the unordered nature of clustering labels, which also decreases the clustering performance. To solve these problems, we propose a novel one-step multi-view spectral clustering based on multi-feature similarity fusion. This model simultaneously conducts graph learning, multi-feature similarity fusion and discretization in a unified framework, which can mutually negotiate and optimize each other to achieve better results. Furthermore, compared to directly fusing affinity matrices or spectral embedding matrixs from different views, we take advantage of the property of the spectral embedding matrix, fuse the similarity of samples in feature space, better handle the differences between different views. Finally, the superiority of our method is verified by the experimental evaluation of several data sets. The demo code of this work is publicly available at <span><span>https://github.com/kong-de-zheng/MOMSC</span><svg><path></path></svg></span>.</div></div>","PeriodicalId":49523,"journal":{"name":"Signal Processing","volume":"227 ","pages":"Article 109729"},"PeriodicalIF":3.4,"publicationDate":"2024-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142530833","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
Online secondary path modeling algorithm without auxiliary noise for narrowband active noise control 用于窄带主动噪声控制的无辅助噪声在线次级路径建模算法
IF 3.4 2区 工程技术 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-10-09 DOI: 10.1016/j.sigpro.2024.109737
Cong Wang , Ming Wu , Jianfeng Guo , Jun Yang
Online secondary path modeling (SPM) is a practical method for real-time noise reduction in narrowband active noise control (NANC) systems, particularly when addressing variations in the secondary path. However, the common practice of using auxiliary noise for online SPM increases the residual noise power and deteriorates the noise reduction performance. The present study proposes a strategy that does not rely on auxiliary noise for online SPM in NANC systems. The proposed algorithm comprises two stages: Stage A models the primary path, whereas Stage B concurrently engages in online SPM and active noise control. The control signal is used to model the discrete Fourier transform (DFT) coefficients of the secondary path, avoiding the need for an auxiliary noise and significantly reducing the computational complexity. Moreover, the predicted primary path from Stage A is employed to obtain the pure desired signal of the online SPM. This strategy decorrelates the primary noise and the modeling signal, and accelerates the convergence of the algorithm. Simulations of recorded data demonstrate that the proposed algorithm can quickly track variations in both the primary and secondary paths, and maintain the noise reduction performance and stability of the system.
在线次级路径建模(SPM)是窄带有源噪声控制(NANC)系统中实时降噪的一种实用方法,尤其是在处理次级路径变化时。然而,使用辅助噪声进行在线 SPM 的常见做法会增加残余噪声功率,降低降噪性能。本研究提出了一种不依赖辅助噪声的策略,用于 NANC 系统中的在线 SPM。所提出的算法包括两个阶段:A 阶段对主路径建模,B 阶段同时进行在线 SPM 和主动噪声控制。控制信号用于对次级路径的离散傅里叶变换(DFT)系数建模,从而避免了对辅助噪声的需求,并大大降低了计算复杂度。此外,A 阶段预测的主路径被用于获取在线 SPM 的纯期望信号。这一策略使主噪声和建模信号不再相关,并加快了算法的收敛速度。对记录数据的仿真表明,建议的算法可以快速跟踪主路径和辅助路径的变化,并保持系统的降噪性能和稳定性。
{"title":"Online secondary path modeling algorithm without auxiliary noise for narrowband active noise control","authors":"Cong Wang ,&nbsp;Ming Wu ,&nbsp;Jianfeng Guo ,&nbsp;Jun Yang","doi":"10.1016/j.sigpro.2024.109737","DOIUrl":"10.1016/j.sigpro.2024.109737","url":null,"abstract":"<div><div>Online secondary path modeling (SPM) is a practical method for real-time noise reduction in narrowband active noise control (NANC) systems, particularly when addressing variations in the secondary path. However, the common practice of using auxiliary noise for online SPM increases the residual noise power and deteriorates the noise reduction performance. The present study proposes a strategy that does not rely on auxiliary noise for online SPM in NANC systems. The proposed algorithm comprises two stages: Stage A models the primary path, whereas Stage B concurrently engages in online SPM and active noise control. The control signal is used to model the discrete Fourier transform (DFT) coefficients of the secondary path, avoiding the need for an auxiliary noise and significantly reducing the computational complexity. Moreover, the predicted primary path from Stage A is employed to obtain the pure desired signal of the online SPM. This strategy decorrelates the primary noise and the modeling signal, and accelerates the convergence of the algorithm. Simulations of recorded data demonstrate that the proposed algorithm can quickly track variations in both the primary and secondary paths, and maintain the noise reduction performance and stability of the system.</div></div>","PeriodicalId":49523,"journal":{"name":"Signal Processing","volume":"227 ","pages":"Article 109737"},"PeriodicalIF":3.4,"publicationDate":"2024-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142438425","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 LPI waveform and passive beamforming design for FDA-MIMO-DFRC systems FDA-MIMO-DFRC 系统的 LPI 波形和无源波束成形联合设计
IF 3.4 2区 工程技术 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-10-04 DOI: 10.1016/j.sigpro.2024.109727
Long Du , Shunsheng Zhang , Libing Huang , Wen-Qin Wang
Dual-functional Radar-Communication (DFRC) systems have been recognized as one of the most promising technologies in the field of wireless communications. Nevertheless, the low probability of intercept (LPI) performance in the DFRC systems cannot be overlooked. Based on the frequency diverse array multiple-input–multiple output (FDA-MIMO) radar, a DFRC system is proposed to enhance target detection in clutter environment and achieve desirable LPI against an underlying hostile interceptor. The issue can be cast into an optimization problem that maximizes the radar signal-to-interference-plus-noise ratio (SINR) while satisfying the communication quality-of-service (QoS) requirement of each user under one of three metrics, the required LPI performance and the constant-modulus waveform constraint. To solve this challenging problem, we reformulate it into an equivalent but more tractable form by resorting to an auxiliary variable. Subsequently, we employ the alternative direction method of multipliers (ADMM) and majorization-minimization (MM) algorithms to solve the resultant problem. Simulation results validate that the proposed LPI FDA-MIMO-DFRC scheme exhibits superior sensing performance over the conventional scheme with MIMO.
双功能雷达-通信(DFRC)系统已被公认为无线通信领域最有前途的技术之一。然而,DFRC 系统的低截获概率(LPI)性能不容忽视。基于频率多样化阵列多输入多输出(FDA-MIMO)雷达,我们提出了一种 DFRC 系统,以增强杂波环境中的目标探测能力,并针对潜在的敌方拦截器实现理想的 LPI。这个问题可以转化为一个优化问题,即在要求的 LPI 性能和恒定模数波形约束三个指标之一下,最大化雷达信号干扰加噪声比(SINR),同时满足每个用户的通信服务质量(QoS)要求。为了解决这个具有挑战性的问题,我们借助一个辅助变量,将其重新表述为一个等价但更容易理解的形式。随后,我们采用替代方向乘法(ADMM)和主要化-最小化(MM)算法来解决由此产生的问题。仿真结果验证了所提出的 LPI FDA-MIMO-DFRC 方案的传感性能优于传统的 MIMO 方案。
{"title":"Joint LPI waveform and passive beamforming design for FDA-MIMO-DFRC systems","authors":"Long Du ,&nbsp;Shunsheng Zhang ,&nbsp;Libing Huang ,&nbsp;Wen-Qin Wang","doi":"10.1016/j.sigpro.2024.109727","DOIUrl":"10.1016/j.sigpro.2024.109727","url":null,"abstract":"<div><div>Dual-functional Radar-Communication (DFRC) systems have been recognized as one of the most promising technologies in the field of wireless communications. Nevertheless, the low probability of intercept (LPI) performance in the DFRC systems cannot be overlooked. Based on the frequency diverse array multiple-input–multiple output (FDA-MIMO) radar, a DFRC system is proposed to enhance target detection in clutter environment and achieve desirable LPI against an underlying hostile interceptor. The issue can be cast into an optimization problem that maximizes the radar signal-to-interference-plus-noise ratio (SINR) while satisfying the communication quality-of-service (QoS) requirement of each user under one of three metrics, the required LPI performance and the constant-modulus waveform constraint. To solve this challenging problem, we reformulate it into an equivalent but more tractable form by resorting to an auxiliary variable. Subsequently, we employ the alternative direction method of multipliers (ADMM) and majorization-minimization (MM) algorithms to solve the resultant problem. Simulation results validate that the proposed LPI FDA-MIMO-DFRC scheme exhibits superior sensing performance over the conventional scheme with MIMO.</div></div>","PeriodicalId":49523,"journal":{"name":"Signal Processing","volume":"227 ","pages":"Article 109727"},"PeriodicalIF":3.4,"publicationDate":"2024-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142418348","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
期刊
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