An Iterative Wiener Filter Based on a Fourth-Order Tensor Decomposition

Abstract

This work focuses on linear system identification problems in the framework of the Wiener filter. Specifically, it addresses the challenging identification of systems characterized by impulse responses of long length, which poses significant difficulties due to the existence of large parameter space. The proposed solution targets a dimensionality reduction of the problem by involving the decomposition of a fourth-order tensor, using low-rank approximations in conjunction with the nearest Kronecker product. In addition, the rank of the tensor is controlled and limited to a known value without involving any approximation technique. The final estimate is obtained based on a combination of four (shorter) optimal filters, which are alternatively iterated. As a result, the designed iterative Wiener filter outperforms the traditional counterpart, being more robust to the accuracy of the statistics’ estimates and/or noisy conditions. In addition, simulations performed in the context of acoustic echo cancellation indicate that the proposed iterative Wiener filter that exploits this fourth-order tensor decomposition achieves better performance as compared to some previously developed solutions based on lower decomposition levels. This study could further lead to the development of computationally efficient tensor-based adaptive filtering algorithms.

Keywords

• optimal filter
• system identification
• tensor decomposition
• Kronecker product
• iterative algorithm