Tensor CP Decomposition With Structured Factor Matrices: Algorithms and Performance
Authors:
Open Access
- 17 December 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal of Selected Topics in Signal Processing
- Vol. 10 (4) , 757-769
Abstract
The canonical polyadic decomposition (CPD) of high-order tensors, also known as Candecomp/Parafac, is very useful for representing and analyzing multidimensional data. This paper considers a CPD model having structured matrix factors, as e.g. Toeplitz, Hankel or circulant matrices, and studies its associated estimation problem. This model arises in signal processing applications such as Wiener-Hammerstein system identification and cumulant-based wireless communication channel estimation. After introducing a general formulation of the considered structured CPD (SCPD), we derive closed-form expressions for the Cramér-Rao bound (CRB) of its parameters under the presence of additive white Gaussian noise. Formulas for special cases of interest, as when the CPD contains identical factors, are also provided. Aiming at a more relevant statistical evaluation from a practical standpoint, we discuss the application of our formulas in a Bayesian context, where prior distributions are assigned to the model parameters. Three existing algorithms for computing SCPDs are then described: a constrained alternating least squares (CALS) algorithm, a subspace-based solution and an algebraic solution for SCPDs with circulant factors. Subsequently, we present three numerical simulation scenarios, in which several specialized estimators based on these algorithms are proposed for concrete examples of SCPD involving circulant factors. In particular, the third scenario concerns the identification of a Wiener-Hammerstein system via the SCPD of an associated Volterra kernel. The statistical performance of the proposed estimators is assessed via Monte Carlo simulations, by comparing their Bayesian mean-square error with the expected CRB.Keywords
Funding Information
- European Research Council (AdG-2013-320594 DECODA)
- DIGITEO (DTMTCSP2A)
- Conselho Nacional de Desenvolvimento Científico e Tecnológico (245358/2012-9)
This publication has 22 references indexed in Scilit:
- Overview of constrained PARAFAC modelsEURASIP Journal on Advances in Signal Processing, 2014
- An Algebraic Solution for the Candecomp/PARAFAC Decomposition with Circulant FactorsSIAM Journal on Matrix Analysis and Applications, 2014
- Blind Signal Separation via Tensor Decomposition With Vandermonde Factor: Canonical Polyadic DecompositionIEEE Transactions on Signal Processing, 2013
- Tensor decompositions with banded matrix factorsLinear Algebra and its Applications, 2013
- Tensor Algebra and Multidimensional Harmonic Retrieval in Signal Processing for MIMO RadarIEEE Transactions on Signal Processing, 2010
- Blind channel identification algorithms based on the Parafac decomposition of cumulant tensors: The single and multiuser casesSignal Processing, 2008
- Wiener-Hammerstein systems modeling using diagonal Volterra kernels coefficientsIEEE Signal Processing Letters, 2006
- Cramer-Rao lower bounds for low-rank decomposition of multidimensional arraysIEEE Transactions on Signal Processing, 2001
- A Limited Memory Algorithm for Bound Constrained OptimizationSIAM Journal on Scientific Computing, 1995
- Identification of cubic systems using higher order moments of i.i.d. signalsIEEE Transactions on Signal Processing, 1995