Rectified ALS Algorithm for Multidimensional Harmonic Retrieval

Rémy Boyer 1 Pierre Comon 2
2 GIPSA-CICS - CICS
GIPSA-DIS - Département Images et Signal
Abstract : MultiDimensional (MD) Harmonic Retrieval is a challenging multi-parameter estimation problem and is useful for a plethora of operational applications as for instance channel sounding or MIMO radar processing. The MD-harmonic model follows a structured Canonical Polyadic Decomposition (CPD) in the sense that the factors of the CPD are Vandermonde. A standard and popular estimation scheme to derive the CPD is the Alternating Least Squares (ALS) algorithm. Unfortunately, the ALS algorithm does not exploit the a priori known factor structure , which considerably degrades the estimation performance. In this work, a modified ALS-type algorithm is proposed. This new algorithm, called Rectified ALS (RecALS), is able to take into account the Vandermonde structure of the factors. The RecALS algorithm belongs to the Lift-and-Project family and exploits iterated projections on the set of Toeplitz rank-1 matrices. It exhibits a fast convergence and is very accurate in the sense that its Mean Square Error (MSE) is close to the Cramér-Rao Bound for a wide range of Signal to Noise Ratio (SNR).
Type de document :
Communication dans un congrès
9th IEEE Sensor Array and Multichannel Signal Processing Workshop (SAM 2016), Jul 2016, Rio de Janeiro, Brazil
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal-supelec.archives-ouvertes.fr/hal-01314702
Contributeur : Remy Boyer <>
Soumis le : mercredi 11 mai 2016 - 18:04:21
Dernière modification le : jeudi 11 janvier 2018 - 06:26:33
Document(s) archivé(s) le : mercredi 16 novembre 2016 - 01:54:31

Fichier

1570259981(1).pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01314702, version 1

Citation

Rémy Boyer, Pierre Comon. Rectified ALS Algorithm for Multidimensional Harmonic Retrieval. 9th IEEE Sensor Array and Multichannel Signal Processing Workshop (SAM 2016), Jul 2016, Rio de Janeiro, Brazil. 〈hal-01314702〉

Partager

Métriques

Consultations de la notice

372

Téléchargements de fichiers

139