Publications

Articles, Thèses, Brevets, Séminaires, Livres, Notes techniques

Recherche

Article de conférence

Ship Localization Using AIS Signals Received by Satellites

Auteurs : Prévost Raoul, Coulon Martial, Paimblanc Philippe, Le Maitre Julia, Millerioux Jean-Pierre et Tourneret Jean-Yves

In Proc. European Signal and Image Processing Conference (EUSIPCO), Marrakech, Morocco, September 9-13, 2013.

Télécharger le document

This paper addresses the problem of ship localization by using the messages received by satellites and transmitted by the automatic identification system (AIS). In particular, one considers the localization of ships that do not transmit their actual position in AIS signals. The proposed localization method is based on the least squares algorithm and uses the differences of times of arrival and the carrier frequencies of the messages received by satellite. A modification of this algorithm is proposed to take into account the displacement model of the ships as additional measurements. This modification shows a significant localization improvement.

Lire la suite

Traitement du signal et des images / Localisation et navigation et Systèmes spatiaux de communication

Cramér-Rao Bounds and Estimation Algorithms for Delay/Doppler and Conventional Altimetry

Auteurs : Tourneret Jean-Yves, Mailhes Corinne et Halimi Abderrahim

in Proc. European Signal and Image Processing Conference (EUSIPCO), Marrakech, Morocco, September 9-13, 2013.

Delay/Doppler radar altimetry has been receiving an increasing interest, especially since the launch of the first altimeter in 2010 . It aims at reducing the measurement noise and increasing the along-track resolution in comparison with conventional pulse limited altimetry. A semi-analytical model was recently introduced for this new generation of delay/Doppler altimeters. The first contribution of this paper is the derivation of the Cram´er-Rao bounds (CRBs) associated with the parameters of this recent delay/Doppler model. These bounds are then compared with those obtained for conventional altimetry. The second contribution of this paper is the derivation of a new weighted least squares estimator based on the semianalytical delay/Doppler model. The performance of this estimator is very promising when compared to other more classical estimators and to the corresponding CRBs.

Lire la suite

Traitement du signal et des images / Observation de la Terre

Frequency Estimation Based on Hankel Matrices and the Alternating Direction Method of Multipliers

Auteurs : Andersson Frederik, Carlsson Marcus, Tourneret Jean-Yves et Wendt Herwig

In Proc. European Signal Processing Conference (EUSIPCO), Marrakech, Maroc, September 9-13, 2013.

Télécharger le document

We develop a parametric high-resolution method for the estimation of the frequency nodes of linear combinations of complex exponentials with exponential damping. We use Kronecker’s theorem to formulate the associated nonlinear least squares problem as an optimization problem in the space of vectors generating Hankel matrices of fixed rank. Approximate solutions to this problem are obtained by using the alternating direction method of multipliers. Finally, we extract the frequency estimates from the con-eigenvectors of the solution Hankel matrix. The resulting algorithm is simple, easy to implement and can be applied to data with equally spaced samples with approximation weights, which for instance allows cases of missing data samples. By means of numerical simulations, we analyze and illustrate the excellent performance of the method, attaining the Cramér-Rao bound.

Lire la suite

Traitement du signal et des images / Systèmes de communication aéronautiques et Systèmes spatiaux de communication

Allocation de ressources pour la localisation non-cohérente par radar MIMO

Auteurs : Garcia Nil, Coulon Martial, Lops Marco et Haimovich Alexander M.

In Proc. Groupement de Recherche en Traitement du Signal et des Images (GRETSI), September 3-6, 2013.

Télécharger le document

On considère un réseau de radars MIMO dont on cherche à déterminer la meilleure répartition de largeurs de bande et de puissance entre les différentes antennes émettrices en vue d’obtenir une certaine précision de la localisation d’une cible unique. Plus précisément, on s’intéresse ici à l’allocation optimale de bande seule, ainsi qu’à l’allocation optimale conjointement de bande et de puissance. Cette allocation s’effectue par la minimisation de la borne de Cramér-Rao. Le problème d’optimisation non-convexe obtenu est résolu par un algorithme de programmation par différence de fonctions convexes. Les résultats numériques montrent que l’allocation conjointe fournit les meilleures performances, et que d’autre part l’allocation de bande joue un rôle prépondérant dans ces performances. De plus, une borne inférieure sur la borne de Cramér-Rao optimale théorique, difficilement calculable, a également été définie, qui montre la qualité de la solution quasi-optimale.

Lire la suite

Traitement du signal et des images / Systèmes de communication aéronautiques

Poursuite de phase durant la démodulation et le décodage des signaux AIS reçus par satellite

Auteurs : Prévost Raoul, Coulon Martial, Bonacci David, Le Maitre Julia, Millerioux Jean-Pierre et Tourneret Jean-Yves

In Proc. Groupement de Recherche en Traitement du Signal et des Images (GRETSI), September 3-6, 2013.

Télécharger le document

This paper presents a demodulation algorithm for automatic identification system (AIS) signals received by a satellite. The main contribution of this work is to consider the phase recovery problem for an unknown modulation index, coupled with a time-varying phase shift. The proposed method is based on a demodulator introduced in a previous paper based on a Viterbi-type algorithm applied to an extended trellis. The states of this extended trellis are composed of a trellis-code state and of a cyclic redundancy check state. The bit stuffing mechanism is taken into account by defining specific conditional transitions in the extended trellis. This algorithm estimates and tracks the phase shift by modifying the Euclidean distance used in the trellis. Simulation results obtained with and without phase tracking are presented and compared in the context of the AIS system.

Lire la suite

Communications numériques / Localisation et navigation et Systèmes spatiaux de communication

Mesure des spectres avec échantillonnage irrégulier des fonctions d’autocorrélation

Auteurs : Bonacci David et Lacaze Bernard

In Proc. Groupement de Recherche en Traitement du Signal et des Images (GRETSI), September 3-6, 2013.

Télécharger le document

This work addresses the problem of reconstruction of spectra F(ω) from the irregular sampling of autocorrelation functions f(t). We assume that F(ω) has bounded support [-π, π] : The number 2L of sampling times is such that the variation of F(ω) on intervals of length π/L is small enough to lead to a good interpolation of this function. Reconstruction formulas are based on PNS (Periodic Nonuniform Sampling) plans. They allow reconstructions not demanding periodic resampling and suppress two stages in classical computations. The method can also be easily generalized to spectra in symmetric frequency bands (bandpass signals).

Lire la suite

Traitement du signal et des images / Observation de la Terre

Modèle semi-analytique pour l'altimétrie SAR/Doppler sur océan

Auteurs : Halimi Abderrahim, Mailhes Corinne, Tourneret Jean-Yves, Boy François et Moreau Thomas

In Proc. Groupement de Recherche en Traitement du Signal et des Images (GRETSI), September 3-6, 2013.

The concept of delay/Doppler radar altimeter has been under study since the mid 90’s, aiming at reducing the measurement noise (by increasing the number of observations) and increasing the along-track resolution (by using the information of the Doppler frequency) in comparison with the conventional pulse limited altimeters. This paper introduces a semi-analytical model for delay/Doppler altimetry. The performance of the proposed model and the resulting estimation strategy are evaluated via simulations conducted on synthetic and real data. A comparison between conventional altimetry and delay/Doppler altimetry provides very promising results in favor of the proposed model.

Lire la suite

Traitement du signal et des images / Observation de la Terre

Conversion Numérique-Analogique sélective d'un signal passe-bande soumis à des interférences

Auteurs : Vernhes Jean-Adrien, Chabert Marie et Lacaze Bernard

In Proc. 24è colloque GRETSI, Brest, France, September 3-6, 2013.

Télécharger le document

This paper proposes a method for selective digital-to-analog conversion of a stationary band-pass random process submitted to interference. This method simultaneously performs the signal digital-to-analog conversion and the interference rejection from the observed process samples: it does not require any preliminary demodulation of the bandpass observed process and the filtering is performed in the time domain using an explicit expression of the filter taps. The method uses a particular non uniform sampling scheme called Periodic Non-uniform Sampling of order 2 (PNS2). The PNS2 sampling scheme uses two interleaved sample sequences. Appropriate formulas are derived to reconstruct the signal from its non-uniform samples while removing the interference by a selective filtering. The reconstruction from an infinite observation window (an infinite number of samples) is exact. However, in practical applications, the digital-to-analog conversion is generally performed in real time using a finite sliding observation window (a finite number of samples). Thus the reconstruction formulas should also demonstrate a high convergence rate. This paper proposes reconstruction formulas with increasing convergence rates using filters with increasingly regular transfer functions. The proposed method has been tested through simulations according to experimental parameters.

Lire la suite

Traitement du signal et des images / Systèmes spatiaux de communication

Estimation bayésienne du paramètre de multifractalité

Auteurs : Wendt Herwig, Dobigeon Nicolas, Tourneret Jean-Yves et Abry Patrice

In Proc. Groupement de Recherche en Traitement du Signal et des Images (GRETSI), September 3-6, 2013.

Télécharger le document

In a wide variety of applications, multifractal analysis has been abundantly used for the characterization and interpretation of scale invariance properties of experimental data. The parameter of multifractality or intermittency plays a central role in such an analysis as it enables the discrimination of large classes of scale invariance model processes. Yet, its estimation remains delicate in situations where sample size is limited since classical estimators, relying on simple linear regressions, exhibit large bias and / or variability, which severely limits the practical use of such estimates. To overcome such limitations, this contribution proposes an alternative estimation procedure. Its originality is twofold : First, we construct a generic semi-parametric model for the statistics of the logarithm of wavelet leaders (a declination, adapted for multifractal analysis, of classically used wavelet coefficients) for multiplicative cascade based multifractal processes. Second, we develop a Bayesian formulation of the estimation problem as well as an MCMC algorithm for approximating the associated posterior distributions and Bayesian estimators. The relevance of the proposed semi-parametric model and the performance of the Bayesian estimators are assessed by means of numerical simulations. We show that the proposed Bayesian procedure yields significantly improved estimation performance.

Lire la suite

Traitement du signal et des images / Observation de la Terre

Less-than-Best-Effort Capacity Sharing over High BDP Networks with LEDBAT

Auteurs : Kuhn Nicolas, Mehani Olivier, Sathiaseelan Arjuna et Lochin Emmanuel

In Proc. IEEE 78th Vehicular Technology Conference (VTC), Las Vegas, USA, September 2-5, 2013.

Télécharger le document

There has been a renewed interest at the Internet Engineering Task Force (IETF) in using Less-than-Best Effort (LBE) methods for background applications. IETF recently published a RFC for Low Extra Delay Background Transport (LEDBAT), a congestion control algorithm for LBE transmissions. This paper provides an analysis of LEDBAT performance over congested large bandwidth X delay product (LBDP) networks, and assesses the validity of having a fixed target queuing time. In particular, we lead a study of the impact of this target queuing delay when LEDBAT is used over 4G satellite networks. The rationale is to explore the possibility to grab the unused 4G satellite links' capacity to carry non-commercial traffic. We show that this is achievable with LEDBAT. However, depending on the fluctuation of the load, performance improvements could be obtained by properly setting the target value. We generalize this evaluation over different congested LBDP networks and confirm that the target value might need to be adjusted to networks' and traffic's characteristics. Further work will study whether and how this parameter should be dynamically adapted, and LEDBAT's congestion control improved.

Lire la suite

Réseaux / Systèmes spatiaux de communication

ADRESSE

7 boulevard de la Gare
31500 Toulouse
France

CONTACT


CNES
Thales Alenia Space
Collins Aerospace
Toulouse INP
ISEA-SUPAERO
IPSA
ENAC
IMT Atlantique