Technical Reports
HPL-2008-219
Click here for full text:
On Optimal Dimension Reduction in Least-Square System Identification
Fozunbal, Majid
HP Laboratories
HPL-2008-219
Keyword(s): Dimension reduction, echo control, least-square methods, manifold learning, and regularization
Abstract: The least-square optimization problem in multi-channel echo control is severely ill-conditioned. Methods to mitigate this problem by decorrelating input signals result in undesired audio distortion. Recently, we demonstrated this approach can be tackled by dimension reduction [1]. In this paper we extend our results by studying the trade-off between the approximation error, i.e. the error of reducing the dimension of the search space, and estimation error, i.e. the error caused by observation noise, as function of the reduction in dimension. Simple expressions are derived to determine the optimal dimension as a function of signal-tonoise ratio and condition number of the normal equations.
4 Pages
External Posting Date: December 18, 2008 [Fulltext]. Approved for External Publication
Internal Posting Date: December 18, 2008 [Fulltext]