Two are Better Than One: Adaptive Sparse System Identification using Affine Combination of Two Sparse Adaptive Filters
稀疏系统辨识问题在回波干扰消除、稀疏信道估计、自适应波束形成等应用中经常存在。自适应稀疏系统辨识(ASSI)方法是一种流行的方法,它只采用一个稀疏最小均方(LMS)滤波器。然而,仅采用一个稀疏LMS滤波器不能同时获得快速收敛速度和小的稳态平均状态偏差(MSD)。与传统的方法不同,我们提出了一种改进的ASSI方法,使用两个稀疏LMS滤波器的仿射组合,同时实现快速收敛和低稳态MSD。首先,介绍了LMS滤波器的问题公式和标准仿射组合。然后,根据随机梯度搜索方法,采用近似最优仿射组合器对所提出的滤波器。随后,为了验证所提出的滤波器的ASSI,计算机模拟,以确认所提出的滤波器的有效性,可以实现更好的估计性能比传统的一个和标准的仿射组合的LMS滤波器。
2013-11-06 cs.IT math.IT
Diffusion-KLMS Algorithm and its Performance Analysis for Non-Linear Distributed Networks
本文提出一种适用于非线性分布式环境的扩散-KLMS算法,通过仿真验证其优于同类算法的收敛性能,并引入预测暂稳态行为的技术,可扩展至5G通信系统中的协同频谱感知和大规模MIMO接收机设计。
2015-09-04 cs.DC cs.IT cs.LG
Adaptive Combination of l0 LMS Adaptive Filters for Sparse System Identification in Fluctuating Noise Power
Indian Institute of Technology, Kharagpur(印度理工学院卡拉格普尔分校)
最近,l0-最小均方(l0-LMS)算法已被提出来识别稀疏线性系统,通过采用稀疏促进连续函数作为l0最小均方惩罚的近似。然而,该算法的性能是敏感的一些参数负责零吸引强度的适当选择。该参数的最佳选择取决于系统中占主导地位的信噪比(SNR)。因此,很难确定该参数的合适值,特别是在SNR随时间波动的情况下。在这项工作中,我们提出了几种自适应组合不同参数的l0-LMS得到一个整体令人满意的性能独立的SNR,并讨论了一些问题,这些组合结构。我们还展示了一个有效的部分更新计划,不仅减少了每次迭代的计算次数,但也实现了一些有趣的性能增益相比,完整的更新情况。然后,我们提出了一个新的递归最小二乘(RLS)型规则更新的组合参数更有效。最后,我们将两个滤波器的组合扩展到M个自适应滤波器的组合,这表明当M > 2时,进一步改进。
2016-05-10 cs.IT cs.LG math.IT
Iterative-Promoting Variable Step Size Least Mean Square Algorithm for Accelerating Adaptive Channel Estimation
基于不变步长的最小均方误差(ISS-LMS)算法作为一种简单的自适应滤波算法,在自适应信道估计等领域得到了广泛的应用。众所周知,ISS-LMS算法的收敛速度是由初始步长决定的。在信道估计的情况下,很难在收敛速度和估计性能之间进行权衡。在本文中,我们提出了一种迭代促进可变步长的最小均方误差(VSS-LMS)算法来控制收敛速度,以及改善估计性能。仿真结果表明,该算法在不牺牲收敛速度的前提下,获得了比以往ISS-LMS算法更好的估计性能。
2015-01-28 cs.IT math.IT
Least Mean Square/Fourth Algorithm with Application to Sparse Channel Estimation
频率选择性衰落信道中的宽带信号传输往往需要接收端准确的信道状态信息。最小均方(LMS)算法是自适应信道估计中最引人注目的算法之一。然而,基于LMS的方法往往是退化的输入训练信号的随机缩放。为了提高估计性能,本文将标准的最小均方/四分之一(LMS/F)算法应用于自适应信道估计(ACE)。由于宽带信道通常用稀疏信道模型来描述,这种稀疏性可以作为先验信息来利用。首先,我们提出了一种基于零吸引LMS/F(ZA-LMS/F)算法的自适应稀疏信道估计方法。为了有效地利用信道的稀疏性,本文还提出了一种改进的信道估计方法,即采用重加权零吸引LMS/F(RZA-LMS/F)算法。本文从几何解释的角度解释了使用l_1范数稀疏约束函数的稀疏LMS/F算法能够提高估计性能的原因。此外,对于不同的信道稀疏性,我们提出了一种蒙特卡罗方法来选择一个正则化参数的RA-LMS/F和RZA-LMS/F,以达到近似最优的估计性能。仿真结果表明,所提出的ASCE方法比传统方法具有更好的估计性能。
2013-04-14 cs.IT math.IT
Improved adaptive sparse channel estimation using mixed square/fourth error criterion
稀疏信道估计问题是稳定宽带无线通信中具有挑战性的技术问题之一。基于平方误差准则(SEC),自适应稀疏信道估计(ASCE)方法,例如,零吸引最小均方误差(ZA-LMS)算法和重加权ZA-LMS(RZA-LMS)算法被提出来减轻噪声干扰以及利用固有的信道稀疏性。然而,传统的SEC-ASCE方法容易受到1)输入训练信号的随机缩放; 2)由于梯度下降法的固定步长,收敛速度和稳态均方误差(MSE)性能之间的不平衡。本文提出了一种基于混合平方/四分之一误差准则(SFEC)的改进ASCE方法来避免上述缺点。具体地说,改进的SFEC-ASCE方法分别用零吸引最小均方/四阶误差(ZA-LMS/F)算法和重加权ZA-LMS/F(RZA-LMS/F)算法实现。首先,通过Monte-Carlo模拟,选择SFEC-ASCE方法的正则化参数。其次,推导并分析了SFEC-ASCE方法的下界。仿真结果表明,所提出的SFEC-ASCE方法比传统的SEC-ASCE方法具有更好的估计性能。1
2015-03-03 cs.IT math.IT
Combination of LMS Adaptive Filters with Coefficients Feedback
University of São Paulo(圣保罗大学)
自适应滤波器的并行组合已被有效地用于改善自适应算法的性能并解决公知的折衷,例如收敛速度与稳态误差。然而,由于分量滤波器独立运行的事实,典型的组合遭受收敛停滞问题。这个问题的解决方案通常涉及滤波器之间的系数的条件转移,虽然有效,但很难推广到具有更多滤波器的组合或没有明显更快的自适应滤波器时。在这项工作中,提出了一个更自然的解决方案,通过循环反馈的组合系数向量的所有组件滤波器。除了应对收敛停滞,这种新的拓扑结构提高了跟踪和监督的稳定性,并弥合了自适应滤波器和可变步长方案的组合之间的重要概念差距。我们分析了稳态,跟踪,和瞬态性能的LMS组件过滤器和监督与通用激活功能的拓扑结构。数值例子来说明如何系数反馈可以提高性能的并行组合在一个小的计算开销。
2017-11-19 cs.IT cs.LG math.IT
Low-Complexity Adaptive Beam and Channel Tracking for Mobile mmWave Communications
在本文中,我们研究了低复杂度算法的波束和信道跟踪毫米波(mmWave)通信。特别地,最小均方(LMS)和双向LMS(BiLMS)算法是针对移动毫米波传输场景导出的,其中信道测量是未知的到达角(AoA)和离开角(AoD)的非线性函数。数值结果证实,当AoA/AoD和信道增益的初始化不完善时(即,使用噪声信道估计来执行)。此外,与LMS和EKF相比,BiLMS表现出非常好的均方误差(MSE)性能,这使得它成为移动毫米波传输场景的有前途的信道跟踪算法。我们还表明,LMS和BiLMS算法是更强大的对由于非最佳天线阵列的大小相比,EKF的损害,并显示相对更快的收敛特性,随着信噪比(SNR)的增加。
2018-12-20 cs.IT math.IT
Diffusion LMS for clustered multitask networks
CNRS(法国国家科学研究中心);University of California, Los Angeles(加州大学洛杉矶分校)
本文提出基于扩散策略的分布式算法,用于解决集群多任务问题,通过最小化均方误差准则和ℓ2正则化,提升多参数向量的联合估计性能。
2013-10-31 cs.IT cs.MA cs.SY
Adaptive Sparse Channel Estimation for Time-Variant MISO Communication Systems
信道估计问题是时变多输入单输出(MSIO)通信系统的关键技术之一。为了估计MISO信道,将最小均方(LMS)算法应用于自适应信道估计(ACE)。由于MISO信道通常由稀疏信道模型描述,因此可以利用这种稀疏性,然后可以通过使用稀疏LMS算法的自适应稀疏信道估计(ASCE)方法来改善估计性能。然而,传统的ASCE方法有两个主要缺点:1)对训练信号的随机尺度敏感和2)在低信噪比(SNR)区域不稳定。为了克服这两个有害因素,本文提出了一种新的使用归一化最小均方误差(NLMS)算法的ASCE方法(ASCE-NLMS)。此外,我们还提出了一种改进的ASCE方法使用归一化最小均值四分之一(NLMF)算法(ASCE-NLMF)。提出的两种方法可以有效地利用信道的稀疏性。此外,所提出的方法的稳定性进行了数学推导。计算机模拟结果表明,所提出的稀疏信道估计方法比传统方法具有更好的估计性能。
2013-02-06 cs.IT math.IT
Quantum Calculus-based Volterra LMS for Nonlinear Channel Estimation
提出了一种新的自适应滤波方法--$q$ -Volterra最小均方($q$ -VLMS)。$q$ -VLMS是传统LMS的非线性扩展,并且它基于Jackson导数,也称为$q$ -演算。在Volterra LMS算法中,由于输入信号的方差很大,收敛速度很慢。通过适当的操作,我们成功地提高了Volterra LMS的收敛性能。分析了该算法的步长界,并通过对非线性信道估计问题的计算机仿真验证了分析结果。
2019-08-07 cs.IT eess.SP math.IT
Dynamic Topology Adaptation Based on Adaptive Link Selection Algorithms for Distributed Estimation
University of York(约克大学);CETUC / PUC-Rio(天主教里约热内卢大学研究与应用技术中心);Princeton University(普林斯顿大学)
本文提出自适应链路选择算法用于分布式估计,并探讨其在无线传感器网络和智能电网中的应用。通过分析算法的稳定性、稳态和跟踪性能及计算复杂度,展示了其在估计精度和收敛速度上的优势,以及网络链路选择能力的提升。
2015-10-18 cs.IT cs.SY eess.SY
Dynamic physical layer equalization in optical communication networks
在光传送网络中,由于当前网络条件,两个终端节点之间的信号光路可能不同。因此,光路中的传输距离和累积色散无法预测。因此,动态色散的自适应补偿在这样的网络中是必要的,以实现灵活的路由和交换。本文对相干光通信网络中采用最小均方(LMS)算法进行自适应色散补偿进行了详细的分析。结果表明,与传统的LMS算法相比,变步长LMS均衡器可以以更低的复杂度获得相同的性能。
2018-05-07 cs.IT math.IT physics.optics
Energy-Efficient Adaptive Power Allocation for Incremental MIMO Systems
我们认为,能量有效的自适应功率分配的三个增量多输入多输出(IMIMO)系统采用ARQ,混合ARQ(HARQ)与Chase合并(CC),HARQ与增量冗余(IR),以最大限度地减少其速率中断概率(或相当于丢包率)的约束下,每个数据包的平均能耗。我们首先提供的速率中断概率表达式的三个IMIMO系统,然后提出的方法将它们转换成一个易于处理的形式,并制定相应的非凸优化问题,可以解决的一个邻域点算法找到一个局部最优。为了进一步降低求解的复杂性,使用率中断概率表达式的渐近等价近似,我们近似的非凸优化问题作为一个统一的几何规划问题(GPP),我们推导出封闭形式的解决方案。说明性的结果表明,所提出的功率分配(PPA)提供了显着的增益,在节能相比,等功率分配(EPA),和简单的封闭形式的GPP解决方案可以提供更接近的性能,在较低的值的速率中断概率的确切方法,为三个IMIMO系统。
2015-03-25 cs.IT math.IT
A stochastic gradient approach on compressive sensing signal reconstruction based on adaptive filtering framework
基于稀疏信号重构与系统辨识在方法上的相似性,提出了一种新的压缩感知(CS)稀疏信号重构方法。该方法采用了基于随机梯度的自适应滤波框架,这是通常用于系统辨识,以解决稀疏信号的重建问题。为此,介绍了两种典型的算法:$l_0$ -最小均方($l_0$ -LMS)算法和$l_0$ -指数遗忘窗LMS($l_0$ -EFWLMS)算法。这两种算法都利用零吸引方法,该方法通过最小化所研究信号的$l_0$范数的连续近似来实现。为了提高这些算法的性能,还采用了一种$l_0$ -零吸引投影($l_0$ -ZAP)算法,有效地加快了算法的收敛速度,使其比现有的其他算法快得多。所提出的方法的优点,例如其对噪声的鲁棒性等,通过数值实验证明。
2013-03-09 cs.IT math.IT
Affine Combination of Two Adaptive Sparse Filters for Estimating Large Scale MIMO Channels
大规模多输入多输出(MIMO)系统被认为是实现下一代无线通信系统(5G)的有前景的技术之一,以增加空间上的自由度并增强链路可靠性,同时显著降低发射功率。然而,大规模MIMO系统的设计也对传统的一维信道估计技术提出了很大的挑战,这是由于长时延扩展和大量天线所导致的高复杂度和维数灾难问题。针对大规模MIMO系统中信道具有稀疏或簇稀疏结构的特点,提出了一种简单的仿射组合自适应稀疏信道估计方法,以降低复杂度并充分利用大规模MIMO系统中信道的稀疏性。首先,介绍了自适应最小均方(LMS)算法的问题形式和标准仿射组合。在此基础上,提出了一种基于两个稀疏LMS滤波器的仿射组合算法,并根据随机梯度搜索方法设计了一种近似最优仿射组合器。为了验证所提出的大规模MIMO信道估计算法的有效性,通过计算机模拟验证了所提出算法的有效性,其估计性能优于传统算法和传统方法。
2014-07-23 cs.IT math.IT
Two Bicomplex and One Multicomplex Least Mean Square algorithms
Chapman University(查普曼大学);Schmid College of Science and Technology(施密德科学与技术学院)
本文受经典LMS算法启发,提出复数和双复数域的新梯度算子,据此构建双复数BLMS与多复数MLMS学习规则,扩展了传统实数和复数LMS算法。
2023-12-22 cs.IT cs.LG math.IT
Distributed conjugate gradient strategies for parameter estimation over sensor networks
提出了一种基于共轭梯度法的分布式自适应算法。增量和扩散自适应解决方案都被认为是。分布式常规(CG)和修改的CG(MCG)算法有一个改进的性能方面的均方误差相比,最小均方(LMS)为基础的算法和性能接近递归最小二乘(RLS)算法。由此产生的算法是分布式的,合作的,能够实时的响应环境的变化。
2013-06-18 cs.IT math.IT