Change search
ReferencesLink to record
Permanent link

Direct link
Kruskal’s permutation lemma and the identification of CANDECOMP/PARAFAC and bilinear models with constant modulus constraints
Oepartment of Electrical and Computer Engineering, University of Minnesota Minneapolis, MN 55455.
Oepartment of Electrical and Computer Engineering, University of Minnesota Minneapolis, MN 55455.
2004 (English)In: IEEE Transactions on Signal Processing, ISSN 1053-587X, Vol. 52, no 9, 2625-2636 p.Article in journal (Refereed) Published
Abstract [en]

CANDECOMP/PARAFAC (CP) analysis is an extension of low-rank matrix decomposition to higher-way arrays, which are also referred to as tensors. CP extends and unifies several array signal processing tools and has found applications ranging from multidimensional harmonic retrieval and angle-carrier estimation to blind multiuser detection. The uniqueness of CP decomposition is not fully understood yet, despite its theoretical and practical significance. Toward this end, we first revisit Kruskal's permutation lemma, which is a cornerstone result in the area, using an accessible basic linear algebra and induction approach. The new proof highlights the nature and limits of the identification process. We then derive two equivalent necessary and sufficient uniqueness conditions for the case where one of the component matrices involved in the decomposition is full column rank. These new conditions explain a curious example provided recently in a previous paper by Sidiropoulos, who showed that Kruskal's condition is in general sufficient but not necessary for uniqueness and that uniqueness depends on the particular joint pattern of zeros in the (possibly pretransformed) component matrices. As another interesting application of the permutation lemma, we derive a similar necessary and sufficient condition for unique bilinear factorization under constant modulus (CM) constraints, thus providing an interesting link to (and unification with) CP.

Place, publisher, year, edition, pages
2004. Vol. 52, no 9, 2625-2636 p.
Keyword [en]
CANDECOMP, PARAFAC, SVD, constant modulus, identifiablity, three-way array analysis, uniqueness
National Category
Signal Processing
URN: urn:nbn:se:kth:diva-96567DOI: 10.1109/TSP.2004.832022ISI: 000223482300023OAI: diva2:531284
QC 20120615Available from: 2012-06-06 Created: 2012-06-06 Last updated: 2012-06-15Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Jiang, Tao
Signal Processing

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 12 hits
ReferencesLink to record
Permanent link

Direct link