Adaptive filtering without a desired signal

L. Griffiths, M. Rude
{"title":"Adaptive filtering without a desired signal","authors":"L. Griffiths, M. Rude","doi":"10.1109/ICASSP.1987.1169735","DOIUrl":null,"url":null,"abstract":"In least-squares estimation problems, a desired signald(n)is estimated using a linear combination of L successive data samples, [x(n), x(n - 1), . . . , x(n-L+1)]. The weight set Woptwhich minimizes the mean-square error betweend(n)and the estimate is given by the product of the inverse data covariance matrix and the cross-correlation between the data vector and the desired signal, i.e. the P-vector. For those cases in which time samples of both the desired and data vector signals are available, a variety of adaptive methods have been proposed which will guarantee that an iterative weight vectorW_{a}(n)converges (in some sense) to the optimal solution. Two which have been extensively studied are the recursive least-squares (RLS) method and the LMS gradient approximation approach. There are several problems of interest in the communication and radar environment in which the optimal least-squares weight set is of interest and in which time samples of the desired signal are not available. Examples can be found in array processing in which only the direction of arrival of the desired signal is known and in single channel filtering where the spectrum of the desired response is known a priori. One approach to these problems which has been suggested is the P-vector algorithm which is an LMS-like approximate gradient method. Although it is easy to derive the mean and variance of the weights which result with this algorithm, there has never been an identification of the corresponding underlying error surface which the procedure searches. The purpose of this paper is to suggest an alternative approach to providing adaptive solutions to problems in which samples ofd(n)are unavailable. The method is based on the use of linearly-constrained minimum mean-square error methods. The constraint used is simply that the inner product of the filter weights with the known P-vector must be unity. The criterion employed is then minimization of total output power, subject to this constraint. Once this problem has been formulated, it can be readily implemented in either scalar or multi-channel form using the Generalized Sidelobe Canceller method. Both LMS-like and RLS algorithms may be employed to update the coefficients.","PeriodicalId":140810,"journal":{"name":"ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing","volume":"47 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1987-04-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICASSP.1987.1169735","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4

Abstract

In least-squares estimation problems, a desired signald(n)is estimated using a linear combination of L successive data samples, [x(n), x(n - 1), . . . , x(n-L+1)]. The weight set Woptwhich minimizes the mean-square error betweend(n)and the estimate is given by the product of the inverse data covariance matrix and the cross-correlation between the data vector and the desired signal, i.e. the P-vector. For those cases in which time samples of both the desired and data vector signals are available, a variety of adaptive methods have been proposed which will guarantee that an iterative weight vectorW_{a}(n)converges (in some sense) to the optimal solution. Two which have been extensively studied are the recursive least-squares (RLS) method and the LMS gradient approximation approach. There are several problems of interest in the communication and radar environment in which the optimal least-squares weight set is of interest and in which time samples of the desired signal are not available. Examples can be found in array processing in which only the direction of arrival of the desired signal is known and in single channel filtering where the spectrum of the desired response is known a priori. One approach to these problems which has been suggested is the P-vector algorithm which is an LMS-like approximate gradient method. Although it is easy to derive the mean and variance of the weights which result with this algorithm, there has never been an identification of the corresponding underlying error surface which the procedure searches. The purpose of this paper is to suggest an alternative approach to providing adaptive solutions to problems in which samples ofd(n)are unavailable. The method is based on the use of linearly-constrained minimum mean-square error methods. The constraint used is simply that the inner product of the filter weights with the known P-vector must be unity. The criterion employed is then minimization of total output power, subject to this constraint. Once this problem has been formulated, it can be readily implemented in either scalar or multi-channel form using the Generalized Sidelobe Canceller method. Both LMS-like and RLS algorithms may be employed to update the coefficients.
无期望信号的自适应滤波
在最小二乘估计问题中,使用L个连续数据样本的线性组合来估计期望信号(n), [x(n), x(n - 1),…]。x (n-L + 1)]。使end(n)与估计的均方误差最小的权值集wopt由数据逆协方差矩阵与数据向量与期望信号的相互关系的乘积,即p向量给出。对于期望和数据向量信号的时间样本都可用的情况,已经提出了各种自适应方法,这些方法将保证迭代权向量w_ {a}(n)收敛(在某种意义上)到最优解。其中得到广泛研究的两种方法是递推最小二乘(RLS)方法和LMS梯度逼近方法。在通信和雷达环境中,有几个令人感兴趣的问题,其中最优最小二乘权值集是感兴趣的,并且期望信号的时间样本是不可用的。例如,在阵列处理中,只知道期望信号到达的方向,在单通道滤波中,期望响应的频谱是先验已知的。解决这些问题的一种方法是p向量算法,这是一种类似lms的近似梯度方法。虽然该算法可以很容易地推导出权重的均值和方差,但却无法识别出该算法所搜索的相应的底层误差面。本文的目的是提出一种替代方法,为无法获得样本d(n)的问题提供自适应解决方案。该方法基于线性约束的最小均方误差方法。使用的约束很简单,即滤波器权重与已知p向量的内积必须是一致的。在此约束下,采用的准则是使总输出功率最小。一旦这个问题已经制定,它可以很容易地实现在标量或多通道形式使用广义旁瓣抵消方法。类lms算法和RLS算法都可以用于更新系数。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信