CN113765503B - 用于自适应滤波的lms权值迭代计算装置及方法 - Google Patents
用于自适应滤波的lms权值迭代计算装置及方法 Download PDFInfo
- Publication number
- CN113765503B CN113765503B CN202110962114.4A CN202110962114A CN113765503B CN 113765503 B CN113765503 B CN 113765503B CN 202110962114 A CN202110962114 A CN 202110962114A CN 113765503 B CN113765503 B CN 113765503B
- Authority
- CN
- China
- Prior art keywords
- weight
- iteration
- error signal
- imaginary part
- real part
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000001914 filtration Methods 0.000 title claims abstract description 74
- 238000000034 method Methods 0.000 title claims abstract description 34
- 230000003044 adaptive effect Effects 0.000 title claims description 51
- 238000004364 calculation method Methods 0.000 claims abstract description 103
- 230000003111 delayed effect Effects 0.000 claims description 6
- 238000007792 addition Methods 0.000 description 29
- 238000004422 calculation algorithm Methods 0.000 description 18
- 238000010586 diagram Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 4
- 238000012804 iterative process Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000002945 steepest descent method Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H21/00—Adaptive networks
- H03H21/0012—Digital adaptive filters
- H03H21/0043—Adaptive algorithms
Landscapes
- Filters That Use Time-Delay Elements (AREA)
Abstract
本发明公开一种用于自适应滤波的LMS权值迭代计算装置及方法,该迭代计算装置包括:实部计算电路,用于每次迭代计算时计算权值的实部,并在计算时使用上一次迭代时的误差信号在复数域的指定部分计算当前次迭代的步进值,在复数域的指定部分为实部或者为虚部;虚部计算电路,用于每次迭代时计算权值的虚部,并在计算时使用上一次迭代时的误差信号在复数域的指定部分计算当前次迭代的步进值。本发明具有结构简单紧凑、成本低、硬件资源消耗少、计算量小且迭代效率高等优点。
Description
技术领域
本发明涉及自适应滤波技术领域,尤其涉及一种用于自适应滤波的LMS(Leastmean square,最小均方)权值迭代计算装置及方法。
背景技术
自适应滤波器即是使用自适应算法改变滤波器的参数、结构,以实现自适应滤波效果。在自适应滤波的实时处理过程中,需要确定出最佳权值,确定最佳权值的计算方法主要直接计算和迭代递推计算两种,其中直接计算方法是通过矩阵求逆的方式完成,虽然可以直接求取出最优权值,但是运算量较大,对硬件资源要求较高,而迭代递推计算方法是通过一定的算法实时更新权值,使权值矢量从初始状态逐渐收敛到最优权值,与直接计算方法相比,迭代递推计算方法能够简化计算难度,因而实际的工程上应用较多。
在权值的迭代递推计算方法中,较为常用的即为LMS算法,LMS算法即是通过用梯度估计代替梯度以近似实现最陡下降法,即用瞬时输出误差功率的梯度作为均方根误差梯度/>的估计,来计算权值步进量,最终沿着使误差性能函数减小的方向收敛到最优权值。权值的迭代计算通常即与基于上述LMS算法在FPGA中实现,但是由于迭代计算中存在复数乘法,不仅迭代实现复杂,需要消耗大量的硬件乘法器资源、增加实现成本,且复杂的计算会降低迭代计算效率,乘法器的使用数量还会限制FPGA规模的选择范围。在自适应滤波实际应用中,通常会包含大量的处理通道,当通道数目较多时,权值的迭代更新过程则需要进行大量的乘法运算,造成大量的硬件资源消耗以及大量的乘法运算。
自适应滤波中基于LMS算法的单个支路控制环路如图1所示,其中在自适应滤波过程中权值wi的递推公式可表示为:
其中xi表示输入滤波信号,e表示误差信号,wi、xi、e均为复数,即: e=eI+jeQ;
每次权值的迭代结果wi(n+1)的计算需要分为实部和虚部两部分实现,即:
为了实现上述权值(2)、(3)的迭代计算,现有技术中基于LMS算法的权值迭代单个支路通常是采用如图2所示的电路结构,其中包括4个乘法器、四个加法器,即每迭代计算一次,对应每一个支路的权值wi(n+1)更新都需要进行4次乘法运算和4次加法运算,这会使得需要消耗较多的硬件乘法器资源,尤其是当应用于通道数目较多时需要消耗大量的硬件资源以及执行大量的乘法运算。
综上,在自适应滤波中使用LMS算法进行权值迭代计算时,由于存在复数乘法运算,且计算权值实部的步进量需要误差信号和输入滤波信号的实部和虚部,计算权值虚部的步进量也需要误差信号和输入滤波信号的实部和虚部,而一路复权值的一次迭代需要4次乘法和4次加法运算,因而需要消耗较多的硬件资源以及执行大量的乘法运算,致使实现成本高、执行效率低。
发明内容
本发明要解决的技术问题就在于:针对现有技术存在的技术问题,本发明提供一种结构简单紧凑、成本低、硬件资源消耗少、计算量小且迭代效率高用于自适应滤波的LMS权值迭代计算装置及方法。
为解决上述技术问题,本发明提出的技术方案为:
一种用于自适应滤波的LMS权值迭代计算装置,包括:
实部计算电路,用于每次迭代计算时计算自适应滤波中权值的实部,并在计算时使用上一次迭代时的误差信号在复数域的指定部分计算当前次迭代的步进值,所述在复数域的指定部分为实部或者为虚部,所述误差信号为期望输出信号和实际输出信号之间的误差;
虚部计算电路,用于每次迭代时计算自适应滤波中权值的虚部,并在计算时使用所述上一次迭代时的误差信号在复数域的指定部分计算当前次迭代的步进值。
进一步的,实部计算电路中,输入上一次迭代时输入滤波信号的实部、上一次迭代时的误差信号在复数域的指定部分以及上一次迭代时权值的实部,计算出当前次迭代的权值的实部;
所述虚部计算电路中,输入上一次迭代时输入滤波信号的虚部、所述上一次迭代时的误差信号在复数域的指定部分以及上一次迭代时权值的虚部部分,计算出当前次迭代的权值的虚部部分。
进一步的,所述实部计算电路包括第一乘法单元、第一移位单元、第一加法单元以及第一延时单元,所述第一乘法单元的输入端分别接入上一次迭代时所述输入滤波信号的实部、所述误差信号在复数域的指定部分,输出端与所述第一移位单元的输入端连接,所述第一加法单元的输入端分别连接所述第一移位单元的输出端、所述第一延时单元的输出端,所述第一加法单元的输出端还与所述第一延时单元的输入端连接,由所述第一加法单元的输出端输出所述当前次迭代的权值的实部。
进一步的,所述虚部计算电路包括第二乘法单元、第二移位单元、第二加法单元以及第二延时单元,所述第二乘法单元的输入端分别接入上一次迭代时所述输入滤波信号的虚部、所述误差信号在复数域的指定部分,输出端与所述第二移位单元的输入端连接,所述第二加法单元的输入端分别连接所述第二移位单元的输出端、所述第二延时单元的输出端,所述第二加法单元的输出端还与所述第二延时单元的输入端连接,由所述第二加法单元的输出端输出所述当前次迭代的权值的虚部部分。
进一步的,所述实部计算电路、虚部计算电路中所述误差信号在复数域的指定部分均为误差信号的实部,或者所述实部计算电路、虚部计算电路中所述误差信号在复数域的指定部分均为误差信号的虚部,或者所述实部计算电路、虚部计算电路中所述误差信号在复数域的指定部分一个为误差信号的虚部、另一个为误差信号的虚部。
一种用于自适应滤波的LMS权值迭代计算方法,步骤包括:
每次迭代计算时计算自适应滤波中权值的实部,并在计算时使用上一次迭代时的误差信号在复数域的指定部分计算当前次迭代的步进值,所述在复数域的指定部分为实部或者为虚部,所述误差信号为期望输出信号和实际输出信号之间的误差;
每次迭代时计算自适应滤波中权值的虚部,并在计算时使用所述上一次迭代时的误差信号在复数域的指定部分计算当前次迭代的步进值。
进一步的,所述计算自适应滤波中权值的实部时,输入上一次迭代时输入滤波信号的实部、上一次迭代时的误差信号在复数域的指定部分以及上一次迭代时权值的实部,计算出当前次迭代的权值的实部;
所述计算自适应滤波中权值的虚部时,输入上一次迭代时输入滤波信号的虚部、所述上一次迭代时的误差信号在复数域的指定部分以及上一次迭代时权值的虚部部分,计算出当前次迭代的权值的虚部部分。
进一步的,所述计算出当前次迭代的权值的实部包括:接入上一次迭代时的所述输入滤波信号的实部、所述误差信号在复数域的指定部分,经过乘法运算后进行移位,输出移位后结果;将所述移位后结果、当前次迭代的权值的实部经过延时后结果进行加法运算,得到当前次迭代的权值的实部输出。
所述计算出当前次迭代的权值的虚部部分包括:接入上一次迭代时所述输入滤波信号的虚部、所述误差信号在复数域的指定部分,经过乘法运算后进行移位,输出移位后结果;将所述移位后结果、当前次迭代的权值的虚部经过延时后结果进行加法运算,得到当前次迭代的权值的虚部输出。
进一步的,每次迭代计算时计算所述权值的实部、所述权值的虚部中所述误差信号在复数域的指定部分均为误差信号的实部,或者每次迭代计算时计算所述权值的实部、所述权值的虚部中所述误差信号在复数域的指定部分均为误差信号的虚部,或者所述每次迭代计算时计算所述权值的实部、所述权值的虚部中所述误差信号在复数域的指定部分一个为误差信号的虚部、另一个为误差信号的虚部。
进一步的,每次迭代计算时还包括增加调整迭代的步长因子,以对迭代的收敛速度进行补偿。
与现有技术相比,本发明的优点在于:
1、本发明用于自适应滤波的LMS权值迭代计算装置,通过设置实部计算电路、虚部计算电路分别实现每次迭代的实部计算、虚部计算,实部计算电路、虚部计算电路计算时取误差信号在复数域的实部计算当前次迭代的步进值,由于仅取了误差信号的部分信号计算步进值,可以大大减少所需乘法器的使用、减小所需计算量,降低对系统硬件要求,同时提高迭代计算的效率,从而能够在不损失稳态性能的前提下,实现快速、高效的自适应滤波。
2、本发明用于自适应滤波的LMS权值迭代计算方法,通过每次迭代时实部计算、虚部计算电路取误差信号在复数域的实部计算当前次迭代的步进值,由于仅取了误差信号的部分信号计算步进值,可以大大减少所需计算量,降低对系统硬件要求,提高迭代计算的效率,同时能够确保不影响系统的稳态性能。
附图说明
图1是现有技术中LMS单个支路控制环路的结构原理示意图。
图2是现有技术中基于LMS算法的权值迭代单个支路的结构原理示意图。
图3是本发明实施例1中用于自适应滤波的LMS权值迭代计算装置的结构示意图。
图4是误差信号的矢量表示原理示意图。
图5是在具体应用实施例中采用传统方法得到的LMS权值收敛过程曲线结果示意图。
图6是在具体应用实施例中采用本发明装置得到的权值收敛过程曲线结果示意图。
图7是在具体应用实施例中采用本发明装置并修改步长因子得到的权值收敛过程曲线结果示意图。
图8是本发明实施例2中用于自适应滤波的LMS权值迭代计算装置的结构示意图。
图例说明:1、实部计算电路;11、第一乘法单元;12、第一移位单元;13、第一加法单元;14、第一延时单元;2、虚部计算电路;21、第二乘法单元;22、第二移位单元;第23、二加法单元;24、第二延时单元。
具体实施方式
以下结合说明书附图和具体优选的实施例对本发明作进一步描述,但并不因此而限制本发明的保护范围。
实施例1:
如图3所示,本实施例用于自适应滤波的LMS权值迭代计算装置,用于执行自适应滤波中第i支路的权值迭代计算,包括:
实部计算电路1,用于每次迭代计算时计算权值的实部,并在计算时使用上一次迭代时的误差信号在复数域的指定部分计算当前次迭代的步进值,误差信号为期望输出信号和实际输出信号之间的误差;
虚部计算电路2,用于每次迭代时计算权值的虚部,并在计算时使用上一次迭代时的误差信号在复数域的指定部分计算当前次迭代的步进值。上述实部计算电路1、虚部计算电路2中误差信号在复数域的指定部分具体均为误差信号的实部。
本实施例首先分析基于LMS算法进行权值迭代的特性,由于基于LMS算法进行权值迭代是通过用梯度估计代替梯度以近似实现最陡下降,即由瞬时输出误差功率的梯度作为均方根误差梯度/>的估计,最终沿着使误差性能函数减小的方向收敛到最优权值,因而误差函数决定了权值步进的方向和步进大小,步进的方向决定了迭代过程是否收敛,步进的大小决定了收敛的速度,而直接使用误差信号迭代计算权值时,由于误差信号为复数信号,需要使用大量的乘法器,致使需要消耗大量的硬件资源以及执行大量的乘法运算。本实施例考虑基于LMS算法进行权值迭代的上述特性,通过设置实部计算电路1、虚部计算电路2分别实现每次迭代的实部计算、虚部计算,实部计算电路1、虚部计算电路2计算时取误差信号在复数域的实部计算当前次迭代的步进值,由于仅取了误差信号的部分信号计算步进值,可以大大减少所需乘法器的使用、减小所需计算量,降低对系统硬件要求,同时提高迭代计算的效率,从而能够在不损失稳态性能的前提下,实现快速、高效的自适应滤波。
如式(1)所示,权值wi的递推公式为:
其中,xi表示输入滤波信号,e表示误差信号,wi、xi、e均为复数,即: e=eI+jeQ,n表示迭代次数,i表示当前迭代所处的支路数。
误差信号e(n)为复数,在复平面上表示为一个矢量,如图4所示。
在迭代计算过程中,复数权值wi的步进为:
即误差信号e(n)确定了步进的大小和方向。
本实施例使用误差信号的实部eI(n)计算步进Δwi(n),则复数权值wi的步进变为:
由式(5)可知,此时的步进Δw′i(n)与原步进Δwi(n)相比,幅度可能会变小,方向可能也会有一定偏差但并不会改变权值的迭代过程沿着使误差性能函数减小的方向收敛的趋势,即仍然能够保持LMS权值迭代时沿着使误差性能函数减小的方向收敛的趋势,使得最终能够收敛到最优权值。以下进行具体的分析:
首先设定:
即:
其中E(n)与Δwi(n)的幅度有关,与Δwi(n)的方向有关。
当使用eI(n)代替e(n),则Δwii(n)由决定,所以权值wi的步进幅度和方向都可能与Δwi(n)有一定偏差:
(1)当接近/>或/>时,Δw′i(n)与Δwi(n)的方向偏差较大,但此时/>较小甚至趋于0,所以Δw′i(n)幅值比较小,权值变化也比较小。
(2)当接近0或±π时,Δw′i(n)与Δwi(n)的方向接近或相同,此时/>接近或等于1,Δw′i(n)幅值接近或等于Δwi(n),即权值wi的变化量与LMS算法迭代计算的结果接近或相同。
即本实施例通过使用误差信号的实部eI(n)计算权值wi迭代的步进值,相比于传统的直接使用误差信号e(n)来计算权值wi迭代的步进值,仍然可以确保迭代过程沿着使误差性能函数减小的方向最终收敛到最优权值,保证LMS权值迭代的性能。
进一步的,本实施例使用误差信号的实部eI(n)计算权值wi迭代的步进值,则权值wi的递推公式为:
在实际计算时,wi(n+1)的实部和虚部的迭代递推计算公式为:
从式(10)、(11)可知,每迭代计算一次,对应每一个支路的权值wi(n+1)更新,只需要2次乘法运算和2次加法运算,乘法运算相比于传统基于LMS算法的权值迭代减少了2次乘法运算、2次加法运算,大大减少了所需的硬件资源开销以及所需计算量,尤其是在支路较多的情况下,能够显著降低对硬件资源的需求、减少迭代计算量,提高迭代计算的效率。
考虑到简化使用误差信号的实部eI(n)计算权值wi迭代的步进值时,由于权值迭代的平均步进相比于原始LMS算法会有所减小,因而这种简化会降低权值的收敛速度,即权值的收敛过程相比于原始收敛速度要慢一点。本实施例进一步可以通过适当增大步长因子k,以对收敛速度进行补偿,而且不会影响系统的稳态性能。
如图4所示,本实施例实部计算电路1中,输入上一次迭代时输入滤波信号的实部、上一次迭代时的误差信号的实部以及上一次迭代时权值的实部,根据输入的数据计算出当前次迭代的权值的实部;虚部计算电路2中,输入上一次迭代时输入滤波信号的虚部、上一次迭代时的误差信号的实部以及上一次迭代时权值的虚部部分,根据输入的数据计算出当前次迭代的权值的虚部部分。
本实施例实部计算电路1中,上一次迭代时权值的实部具体使用当前次迭代得到的权值的实部经过延时后得到;虚部计算电路2中,上一次迭代时权值的虚部部分具体使用当前次迭代得到的权值的虚部部分经过延时后得到。如图4所示,实部计算电路1、虚部计算电路2具体经过一个延时单元,将当前次迭代得到的权值经过延时后得到上一次迭代时的权值。
如图3所示,本实施例实部计算电路1具体包括第一乘法单元11、第一移位单元12、第一加法单元13以及第一延时单元14,第一乘法单元11的输入端分别接入上一次迭代时输入滤波信号的实部、误差信号的实部,输出端与第一移位单元12的输入端连接,第一加法单元13的输入端分别连接第一移位单元12的输出端、第一延时单元14的输出端,第一加法单元13的输出端还与第一延时单元14的输入端连接,由第一加法单元13的输出端输出当前次迭代的权值的实部。由第一乘法单元11接入上一次迭代时的输入滤波信号的实部、误差信号的实部,经过乘法运算后由第一移位单元12进行移位,输出移位后结果;第一加法单元13将移位后结果、当前次迭代的权值的实部经过第一延时单元14延时后结果进行加法运算,得到当前次迭代的权值的实部输出。通过上述结构,即可以实现式(10)的实部计算,且仅需要使用一个乘法单元、一个加法单元。
本实施例中,虚部计算电路2包括第二乘法单元21、第二移位单元22、第二加法单元23以及第二延时单元24,第二乘法单元21的输入端分别接入上一次迭代时输入滤波信号的虚部、误差信号的实部,输出端与第二移位单元22的输入端连接,第二加法单元23的输入端分别连接第二移位单元22的输出端、第二延时单元24的输出端,第二加法单元23的输出端还与第二延时单元24的输入端连接,由第二加法单元23的输出端输出当前次迭代的权值的虚部部分。由第二乘法单元21接入上一次迭代时输入滤波信号的虚部、误差信号的实部,经过乘法运算后由第二移位单元22进行移位,输出移位后结果;第二加法单元23将移位后结果、当前次迭代的权值的虚部经过第二延时单元24延时后结果进行加法运算,得到当前次迭代的权值的虚部输出。通过上述结构,即可以实现式(11)的虚部计算,且仅需要使用一个乘法单元、一个加法单元。
上述第一移位单元12、第二移位单元22具体通过移位以实现系数2k运算,以尽量的避免乘法运算,进一步减少乘法器的使用。当然第一移位单元12、第二移位单元22具体的移位数可以根据实际需求配置。
本实施例通过上述迭代计算装置,可以使得自适应滤波在权值迭代计算过程中的计算量减小到传统方案的1/2,且大大降低了对硬件资源的需求,同时能够确保不影响系统的稳态性能。
为验证本发明的有效性,在相同信号环境下分别使用传统LMS算法进行权值迭代以及使用本发明上述迭代计算装置进行权值迭代,得到的收敛过程仿真结果对比如图5~图7所示,其中图5为使用传统LMS迭代算法得到的收敛过程曲线结果,图6为采用本发明迭代计算装置得到的收敛曲线结果,图7为使用本发明迭代计算装置同时修改步长因子(修改为原始两倍)补偿情况下,第2路权值的实部和虚部的收敛过程结果,上述各图中左侧均对应为实部的结果,右侧均对应为虚部的结果。从图5~7可知,采用本发明迭代装置,不能能够显著减小计算量,同时能够保持权值的收敛性和系统的稳态性能。
本实施例进一步上述用于自适应滤波的LMS权值迭代计算装置还可以设置多个,每个迭代计算装置对应一个支路的权值计算更新,以实现多支路、多通道的权值计算更新,具体的迭代计算装置数量可依据支路、通道需求确定。
本实施例还包括用于自适应滤波的LMS权值迭代计算方法,该方法包括:
实部计算:每次迭代计算时计算自适应滤波中权值的实部,并在计算时使用上一次迭代时的误差信号在复数域的指定部分计算当前次迭代的步进值,在复数域的指定部分为实部或者为虚部,误差信号为期望输出信号和实际输出信号之间的误差;
虚部计算:每次迭代时计算自适应滤波中权值的虚部,并在计算时使用上一次迭代时的误差信号在复数域的指定部分计算当前次迭代的步进值。
本实施例通过上述步骤,每次迭代时实部计算、虚部计算电路取误差信号在复数域的实部计算当前次迭代的步进值,由于仅取了误差信号的部分信号计算步进值,可以大大减少所需乘法器的使用、减小所需计算量,降低对系统硬件要求,同时提高迭代计算的效率,从而能够在不损失稳态性能的前提下,实现快速、高效的自适应滤波。
本实施例中,计算自适应滤波中权值的实部时,具体输入上一次迭代时输入滤波信号的实部、上一次迭代时的误差信号的实部以及上一次迭代时权值的实部,根据输入的数据计算出当前次迭代的权值的实部;
计算权值的虚部时,具体输入上一次迭代时输入滤波信号的虚部、上一次迭代时的误差信号的实部以及上一次迭代时权值的虚部部分,根据输入的数据计算出当前次迭代的权值的虚部部分。
本实施例中,上述计算出当前次迭代的权值的实部具体包括:接入上一次迭代时的输入滤波信号的实部、误差信号的实部,经过乘法运算后进行移位,输出移位后结果;将移位后结果、当前次迭代的权值的实部经过延时后结果进行加法运算,得到当前次迭代的权值的实部输出。具体可采用图4中所示的实部计算模块1实现该步骤。
本实施例中,上述出计算当前次迭代的权值的虚部部分包括:接入上一次迭代时输入滤波信号的虚部、误差信号的实部,经过乘法运算后进行移位,输出移位后结果;将移位后结果、当前次迭代的权值的虚部经过延时后结果进行加法运算,得到当前次迭代的权值的虚部输出。具体可采用图4中所示的虚部计算模块2实现该步骤。
本实施例用于自适应滤波的LMS权值迭代计算方法中,实部计算步骤即与上述用于自适应滤波的LMS权值迭代计算装置中实部计算模块1对应,即基于实部计算模块1按照上述步骤实现实部计算,虚部计算步骤即与上述用于自适应滤波的LMS权值迭代计算装置中虚部计算模块2对应,即基于虚部计算模块2按照上述步骤实现虚部计算,迭代计算方法与迭代计算装置具有相对应的实现原理及效果,在此不再一一赘述。
实施例2:
如图8所示,本实施例用于自适应滤波的LMS权值迭代计算装置,包括:
实部计算电路1,用于每次迭代计算时计算权值的实部,并在计算时使用上一次迭代时的误差信号的虚部计算当前次迭代的步进值,所误差信号为期望输出信号和实际输出信号之间的误差;
虚部计算电路2,用于每次迭代时计算权值的虚部,并在计算时使用所述上一次迭代时的误差信号的虚部计算当前次迭代的步进值。
本实施例实部计算电路1、虚部计算电路2中误差信号在复数域的指定部分均为误差信号的虚部,即每次迭代计算时计算自适应滤波中权值的实部、虚部过程中,使用上一次迭代时的误差信号的虚部(jeQ(n))计算当前次迭代的步进值。与实施例1原理相同的,使用上一次迭代时的误差信号的虚部(jeQ(n))计算当前次迭代的步进值,相比于传统直接使用误差信号e(n)计算步进值,同样可以达到硬件资源消耗、计算量减半的效果,且不会改变系统收敛的过程。
本实施例实部计算电路1中输入上一次迭代时输入滤波信号的实部、上一次迭代时的误差信号的虚部以及上一次迭代时权值的实部,计算出当前次迭代的权值的实部;
虚部计算电路2中输入上一次迭代时输入滤波信号的虚部、上一次迭代时的误差信号的虚部以及上一次迭代时权值的虚部部分,计算出当前次迭代的权值的虚部部分。
本实施例中,实部计算电路1包括第一乘法单元11、第一移位单元12、第一加法单元13以及第一延时单元14,第一乘法单元11的输入端分别接入上一次迭代时输入滤波信号的实部、误差信号在虚部,输出端与第一移位单元12的输入端连接,第一加法单元13的输入端分别连接第一移位单元12的输出端、第一延时单元14的输出端,第一加法单元13的输出端还与第一延时单元14的输入端连接,由第一加法单元13的输出端输出当前次迭代的权值的实部。
本实施例中,虚部计算电路2包括第二乘法单元21、第二移位单元22、第二加法单元23以及第二延时单元24,第二乘法单元21的输入端分别接入上一次迭代时输入滤波信号的虚部、误差信号的虚部,输出端与第二移位单元22的输入端连接,第二加法单元23的输入端分别连接第二移位单元22的输出端、第二延时单元24的输出端,第二加法单元23的输出端还与第二延时单元24的输入端连接,由第二加法单元23的输出端输出当前次迭代的权值的虚部部分。
与实施例1原理相同的,考虑到简化使用误差信号的虚部jeQ(n)计算权值wi迭代的步进值时,由于权值迭代的平均步进相比于原始LMS算法会有所减小,因而这种简化会降低权值的收敛速度,即权值的收敛过程相比于原始收敛速度要慢一点。本实施例进一步可以通过适当增大步长因子k,以对收敛速度进行补偿,而且不会影响系统的稳态性能。
本实施例与实施例1基本相同,不同之处仅在于,实部计算电路1、虚部计算电路2中误差信号在复数域的指定部分均为误差信号的虚部,即每次迭代计算时计算自适应滤波中权值的实部、虚部过程中,使用上一次迭代时的误差信号的虚部(jeQ(n))计算当前次迭代的步进值,原理与实施例1相同,在此不再一一赘述。
实施例3:
本实施例与实施例1基本相同,不同之处在于实部计算电路1、虚部计算电路2中误差信号在复数域的指定部分一个为误差信号的虚部、另一个为误差信号的虚部,即每次迭代计算时计算自适应滤波中权值的实部、虚部过程中,一个使用上一次迭代时的误差信号的实部(ei(n))计算当前次迭代的步进值,另一个使用上一次迭代时的误差信号的虚部(jeQ(n))计算当前次迭代的步进值。如计算实部时使用上一次迭代时的误差信号的实部(ei(n))计算当前次迭代的步进值,计算虚部时使用上一次迭代时的误差信号的虚部(jeQ(n))计算当前次迭代的步进值,具体使用方式可根据实际需求配置。
本实施例通过组合使用误差信号的实部(ei(n))、误差信号的虚部(jeQ(n))计算迭代的步进值,由于同时引入了误差信号的实部(ei(n))、虚部(jeQ(n)),在实部、虚部计算时又仅是使用了部分误差信号,能够在减少硬件资源消耗、计算量,保持迭代收敛效果的同时,还能够确保迭代计算的精度,以减少由于简化误差信号所带来的计算误差。
上述只是本发明的较佳实施例,并非对本发明作任何形式上的限制。虽然本发明已以较佳实施例揭露如上,然而并非用以限定本发明。因此,凡是未脱离本发明技术方案的内容,依据本发明技术实质对以上实施例所做的任何简单修改、等同变化及修饰,均应落在本发明技术方案保护的范围内。
Claims (9)
1.一种用于自适应滤波的LMS权值迭代计算装置,其特征在于,包括:
实部计算电路(1),用于每次迭代计算时计算自适应滤波中权值的实部,并在计算时使用上一次迭代时的误差信号在复数域的指定部分计算当前次迭代的步进值,所述在复数域的指定部分为实部或者为虚部,所述误差信号为期望输出信号和实际输出信号之间的误差;
虚部计算电路(2),用于每次迭代时计算自适应滤波中权值的虚部,并在计算时使用所述上一次迭代时的误差信号在复数域的指定部分计算当前次迭代的步进值;
所述实部计算电路(1)中,输入上一次迭代时输入滤波信号的实部、上一次迭代时的误差信号在复数域的指定部分以及上一次迭代时权值的实部,计算出当前次迭代的权值的实部;
所述虚部计算电路(2)中,输入上一次迭代时输入滤波信号的虚部、所述上一次迭代时的误差信号在复数域的指定部分以及上一次迭代时权值的虚部部分,计算出当前次迭代的权值的虚部部分。
2.根据权利要求1所述的用于自适应滤波的LMS权值迭代计算装置,其特征在于:所述实部计算电路(1)包括第一乘法单元(11)、第一移位单元(12)、第一加法单元(13)以及第一延时单元(14),所述第一乘法单元(11)的输入端分别接入上一次迭代时所述输入滤波信号的实部、所述误差信号在复数域的指定部分,输出端与所述第一移位单元(12)的输入端连接,所述第一加法单元(13)的输入端分别连接所述第一移位单元(12)的输出端、所述第一延时单元(14)的输出端,所述第一加法单元(13)的输出端还与所述第一延时单元(14)的输入端连接,由所述第一加法单元(13)的输出端输出所述当前次迭代的权值的实部。
3.根据权利要求1所述的用于自适应滤波的LMS权值迭代计算装置,其特征在于:所述虚部计算电路(2)包括第二乘法单元(21)、第二移位单元(22)、第二加法单元(23)以及第二延时单元(24),所述第二乘法单元(21)的输入端分别接入上一次迭代时所述输入滤波信号的虚部、所述误差信号在复数域的指定部分,输出端与所述第二移位单元(22)的输入端连接,所述第二加法单元(23)的输入端分别连接所述第二移位单元(22)的输出端、所述第二延时单元(24)的输出端,所述第二加法单元(23)的输出端还与所述第二延时单元(24)的输入端连接,由所述第二加法单元(23)的输出端输出所述当前次迭代的权值的虚部部分。
4.根据权利要求1~3中任意一项所述的用于自适应滤波的LMS权值迭代计算装置,其特征在于:所述实部计算电路(1)、虚部计算电路(2)中所述误差信号在复数域的指定部分均为误差信号的实部,或者所述实部计算电路(1)、虚部计算电路(2)中所述误差信号在复数域的指定部分均为误差信号的虚部,或者所述实部计算电路(1)、虚部计算电路(2)中所述误差信号在复数域的指定部分一个为误差信号的虚部、另一个为误差信号的虚部。
5.一种用于权利要求1~4中任意一项所述的用于自适应滤波的LMS权值迭代计算装置的方法,其特征在于,步骤包括:
每次迭代计算时计算自适应滤波中权值的实部,并在计算时使用上一次迭代时的误差信号在复数域的指定部分计算当前次迭代的步进值,所述在复数域的指定部分为实部或者为虚部,所述误差信号为期望输出信号和实际输出信号之间的误差;
每次迭代时计算自适应滤波中权值的虚部,并在计算时使用所述上一次迭代时的误差信号在复数域的指定部分计算当前次迭代的步进值。
6.根据权利要求5所述的用于自适应滤波的LMS权值迭代计算方法,其特征在于,所述计算自适应滤波中权值的实部时,输入上一次迭代时输入滤波信号的实部、上一次迭代时的误差信号在复数域的指定部分以及上一次迭代时权值的实部,计算出当前次迭代的权值的实部;
所述计算自适应滤波中权值的虚部时,输入上一次迭代时输入滤波信号的虚部、所述上一次迭代时的误差信号在复数域的指定部分以及上一次迭代时权值的虚部部分,计算出当前次迭代的权值的虚部部分。
7.根据权利要求6所述的用于自适应滤波的LMS权值迭代计算方法,其特征在于,所述计算出当前次迭代的权值的实部包括:接入上一次迭代时的所述输入滤波信号的实部、所述误差信号在复数域的指定部分,经过乘法运算后进行移位,输出移位后结果;将所述移位后结果、当前次迭代的权值的实部经过延时后结果进行加法运算,得到当前次迭代的权值的实部输出;
所述计算出当前次迭代的权值的虚部部分包括:接入上一次迭代时所述输入滤波信号的虚部、所述误差信号在复数域的指定部分,经过乘法运算后进行移位,输出移位后结果;将所述移位后结果、当前次迭代的权值的虚部经过延时后结果进行加法运算,得到当前次迭代的权值的虚部输出。
8.根据权利要求5~7任意一项所述的用于自适应滤波的LMS权值迭代计算方法,其特征在于,每次迭代计算时计算所述权值的实部、所述权值的虚部中所述误差信号在复数域的指定部分均为误差信号的实部,或者每次迭代计算时计算所述权值的实部、所述权值的虚部中所述误差信号在复数域的指定部分均为误差信号的虚部,或者所述每次迭代计算时计算所述权值的实部、所述权值的虚部中所述误差信号在复数域的指定部分一个为误差信号的虚部、另一个为误差信号的虚部。
9.根据权利要求5~7任意一项所述的用于自适应滤波的LMS权值迭代计算方法,其特征在于:每次迭代计算时还包括增加调整迭代的步长因子,以对迭代的收敛速度进行补偿。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110962114.4A CN113765503B (zh) | 2021-08-20 | 2021-08-20 | 用于自适应滤波的lms权值迭代计算装置及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110962114.4A CN113765503B (zh) | 2021-08-20 | 2021-08-20 | 用于自适应滤波的lms权值迭代计算装置及方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113765503A CN113765503A (zh) | 2021-12-07 |
CN113765503B true CN113765503B (zh) | 2024-02-06 |
Family
ID=78790680
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110962114.4A Active CN113765503B (zh) | 2021-08-20 | 2021-08-20 | 用于自适应滤波的lms权值迭代计算装置及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113765503B (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5576983A (en) * | 1993-12-27 | 1996-11-19 | Nec Corporation | Arithmetic circuit for adaptive equalizer of LMS algorithm of reduced amount of operation |
CN102255834A (zh) * | 2011-07-05 | 2011-11-23 | 电子科技大学 | 一种快速收敛的半盲均衡方法 |
CN104009734A (zh) * | 2014-05-07 | 2014-08-27 | 西安理工大学 | 梯度变步长lms自适应滤波方法 |
CN104242933A (zh) * | 2013-08-22 | 2014-12-24 | 西安电子科技大学 | 高速模数转换器的数字后台校准方法 |
CN108712354A (zh) * | 2018-03-19 | 2018-10-26 | 西安电子科技大学 | 基于lms算法处理时延敏感的延迟判决反馈均衡方法及系统 |
CN108809273A (zh) * | 2018-04-19 | 2018-11-13 | 东南大学 | 基于lms自适应滤波的复数直接频率估计方法 |
CN109412640A (zh) * | 2018-11-22 | 2019-03-01 | 东南大学 | 一种应用于全双工通信收发机的非线性数字自干扰消除装置及方法 |
CN111506294A (zh) * | 2020-04-13 | 2020-08-07 | 中国科学院自动化研究所 | 基于块浮点的fblms算法的fpga实现装置及方法 |
CN113225135A (zh) * | 2020-01-21 | 2021-08-06 | 马克西姆综合产品公司 | 低功耗的复模拟lms自适应系统和方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100473609B1 (ko) * | 2002-12-13 | 2005-03-10 | 한국전자통신연구원 | 상호작용 적응형 필터 및 필터링 방법 |
US20140310326A1 (en) * | 2013-04-10 | 2014-10-16 | King Fahd University Of Petroleum And Minerals | Adaptive filter for system identification |
CN115842532A (zh) * | 2022-12-21 | 2023-03-24 | 哲库科技(上海)有限公司 | 信号滤波方法、装置以及电子设备 |
-
2021
- 2021-08-20 CN CN202110962114.4A patent/CN113765503B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5576983A (en) * | 1993-12-27 | 1996-11-19 | Nec Corporation | Arithmetic circuit for adaptive equalizer of LMS algorithm of reduced amount of operation |
CN102255834A (zh) * | 2011-07-05 | 2011-11-23 | 电子科技大学 | 一种快速收敛的半盲均衡方法 |
CN104242933A (zh) * | 2013-08-22 | 2014-12-24 | 西安电子科技大学 | 高速模数转换器的数字后台校准方法 |
CN104009734A (zh) * | 2014-05-07 | 2014-08-27 | 西安理工大学 | 梯度变步长lms自适应滤波方法 |
CN108712354A (zh) * | 2018-03-19 | 2018-10-26 | 西安电子科技大学 | 基于lms算法处理时延敏感的延迟判决反馈均衡方法及系统 |
CN108809273A (zh) * | 2018-04-19 | 2018-11-13 | 东南大学 | 基于lms自适应滤波的复数直接频率估计方法 |
CN109412640A (zh) * | 2018-11-22 | 2019-03-01 | 东南大学 | 一种应用于全双工通信收发机的非线性数字自干扰消除装置及方法 |
CN113225135A (zh) * | 2020-01-21 | 2021-08-06 | 马克西姆综合产品公司 | 低功耗的复模拟lms自适应系统和方法 |
CN111506294A (zh) * | 2020-04-13 | 2020-08-07 | 中国科学院自动化研究所 | 基于块浮点的fblms算法的fpga实现装置及方法 |
Non-Patent Citations (3)
Title |
---|
Two New Weight Initialization Strategies of LMS Adaptive Linear Equalizer in Underwater Acoustic Communication;Jing Wang等;2010 Second WRI Global Congress on Intelligent Systems;303-307 * |
一种用于动态波束成形网络加权系数求解的变步长LMS算法;王冰等;《第十三届卫星通信学术年会论文集》;348-353 * |
基于PSO和LMS的改进盲源分离算法研究;马宝泽;《中国优秀硕士学位论文全文数据库信息科技辑》(第4(2018年)期);I136-266 * |
Also Published As
Publication number | Publication date |
---|---|
CN113765503A (zh) | 2021-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Sudhashree et al. | Analysis of Low Complexity Memory Footprint Reduction for Delay and Area Efficient Realization of 2D FIR Filters | |
CN102394593B (zh) | 一种整型化的最小均方lms自适应滤波器和方法 | |
CN104009734A (zh) | 梯度变步长lms自适应滤波方法 | |
CN110414565B (zh) | 一种用于功率放大器的基于Group Lasso的神经网络裁剪方法 | |
US20080082597A1 (en) | Low power and low complexity adaptive self-linearization | |
CN107425929B (zh) | Alpha稳定分布噪声下衰落信道非辅助数据均衡方法 | |
CN113765503B (zh) | 用于自适应滤波的lms权值迭代计算装置及方法 | |
CN112422462B (zh) | 复值信道均衡器的设计方法 | |
CN105094140A (zh) | 一种基于基因遗传算法的结构滤波器参数优化方法 | |
JP7044160B2 (ja) | 学習装置、学習回路、学習方法および学習プログラム | |
CN111800356A (zh) | 并行变步长cma均衡算法、装置、电子设备及存储介质 | |
CN114520643B (zh) | 一种基于FPGA的高速Delay-FxLMS滤波器设计方法 | |
CN106338743B (zh) | 基于ccd解算的空频联合自适应调零算法 | |
CN111859795B (zh) | 针对功率放大器的多项式辅助神经网络行为建模系统及方法 | |
Liu et al. | FPGA implementation of high-throughput, low-latency complex LMS algorithm | |
Arunkumar et al. | Implementation of Least Mean Square Algorithm For Sinusoidal and Audio Denoising Using FPGA | |
Ab-Rahman et al. | VLSI design and implementation of adaptive channel equalizer | |
CN106487726A (zh) | 决策反馈均衡器的前馈均衡器系数及反馈均衡器系数的计算方法及装置 | |
CN108322410B (zh) | 时域均衡器及其信号处理方法 | |
Kwan et al. | Parallel implementation of a fast third-order Volterra digital filter | |
Liu et al. | FPGA implementation of RLS adaptive filter using dichotomous coordinate descent iterations | |
Cui et al. | FPGA-based Design and Implementation of High-Speed Spatial Adaptive Processing | |
Li et al. | Efficient block-adaptive parallel-cascade quadratic filters | |
Oruganti et al. | Efficient ADD/SHIFT architecture for transposed structure of FIR filter using verilog HDL | |
Rui et al. | High Speed QRD-RLS Implementation for Digital Cancellation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |