Recherche
Article de conférence
Ship Localization Using AIS Signals Received by Satellites
In Proc. European Signal and Image Processing Conference (EUSIPCO), Marrakech, Morocco, September 9-13, 2013.
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.
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
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.
Traitement du signal et des images / Observation de la Terre
Frequency Estimation Based on Hankel Matrices and the Alternating Direction Method of Multipliers
In Proc. European Signal Processing Conference (EUSIPCO), Marrakech, Maroc, September 9-13, 2013.
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.
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
In Proc. Groupement de Recherche en Traitement du Signal et des Images (GRETSI), September 3-6, 2013.
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.
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
In Proc. Groupement de Recherche en Traitement du Signal et des Images (GRETSI), September 3-6, 2013.
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.
Communications numériques / Localisation et navigation et Systèmes spatiaux de communication
Mesure des spectres avec échantillonnage irrégulier des fonctions d’autocorrélation
In Proc. Groupement de Recherche en Traitement du Signal et des Images (GRETSI), September 3-6, 2013.
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).
Traitement du signal et des images / Observation de la Terre
Modèle semi-analytique pour l'altimétrie SAR/Doppler sur océan
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.
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
In Proc. 24è colloque GRETSI, Brest, France, September 3-6, 2013.
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.
Traitement du signal et des images / Systèmes spatiaux de communication
Estimation bayésienne du paramètre de multifractalité
In Proc. Groupement de Recherche en Traitement du Signal et des Images (GRETSI), September 3-6, 2013.
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.
Traitement du signal et des images / Observation de la Terre
Less-than-Best-Effort Capacity Sharing over High BDP Networks with LEDBAT
In Proc. IEEE 78th Vehicular Technology Conference (VTC), Las Vegas, USA, September 2-5, 2013.
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.
Réseaux / Systèmes spatiaux de communication
ADRESSE
7 boulevard de la Gare
31500 Toulouse
France