1 |
Channel estimation algorithms for OFDM in interference scenarios / Algorithmes d'estimation de canal pour OFDM dans des scénarios d’interférencesZaarour, Farah 27 November 2015 (has links)
La rareté du spectre radio et la demande croissante de bande passante rendent l'optimisation de l'utilisation du spectre essentiel. Tandis qu'une efficacité maximale devrait être atteinte, un niveau minimal d'interférence devrait être maintenu. L’OFDM a été retenu comme un schéma de modulation dans plusieurs normes sans fil. L'estimation de canal est une tâche fondamentale dans les systèmes OFDM et elle devient plus difficile en présence d'interférence. Dans cette thèse, notre objectif est de proposer des algorithmes d'estimation de canal pour les systèmes OFDM en présence d’interférence, où les algorithmes classiques échouent. Tout d'abord, nous considérons l'environnement radio intelligente et nous proposons un nouveau cadre d'estimation de canal pour les canaux à variations rapides contaminés par des interférences bandes étroites (NBI). Cela est accompli avec l'algorithme EM et une expression explicite pour l'estimation de la puissance du bruit est obtenue. Ensuite, nous considérons un nouveau schéma de pilotes superposés (DNSP) qui assure des pilotes sans interférence au détriment d'interférence des donnés. Donc, un récepteur adapté à son design doit être conçu. Nous proposons un annuleur d’interférences (IC) à faible complexité pour les canaux à variations lentes avec DNSP. Cependant, la performance de l'IC proposé n'est fiable que quand l'erreur de l'estimation du canal est faible. Donc, dans une autre contribution, nous proposons un IC pour DNSP en tenant compte des erreurs d'estimation du canal. Enfin l'estimation robuste du canal est considérée comme l’une des perspectives de cette thèse. / The scarcity of the radio spectrum and the increasing demand on bandwidth makes it vital to optimize the spectrum use. While a maximum efficiency should be attained, a minimal interference level should be maintained. OFDM has been selected as the modulation scheme in several wireless standards. Channel estimation is a fundamental task in OFDM and it becomes even more challenging in the presence of interference. In this thesis, our aim is to propose channel estimation algorithms for OFDM systems in the presence of interference, where conventional channel estimators designed for OFDM fail. First, we consider the cognitive radio environment and propose a novel channel estimation framework for fast time-varying channels in OFDM with NBI. This is accomplished through an expectation maximization (EM) based algorithm. This formulation allows us to obtain a closed-form expression for the estimation of the noise power. In this thesis, we are particularly interested in a very recent scheme of superimposed pilots for OFDM (DNSP). DNSP assures interference-free pilots at the expense of data interference. Seen the modernity of DNSP, a suitable receiver has to be designed to cope with its design. We first propose a low-complexity interference canceler (IC) for slow time-varying channels with DNSP. The performance of the proposed IC is guaranteed when the channel estimation error is small. As another contribution, we extend the design of the approximated IC for DNSP so as to take the channel estimation errors into account. Finally, we consider robust channel estimation which can be viewed as one of the perspectives of this thesis.
|
2 |
Low Complexity Space-Time coding for MIMO systems. / Codes Espace-Temps à Faible Complexité pour Systèmes MIMOIsmail, Amr 24 November 2011 (has links)
Les dernières années ont témoigné une augmentation spectaculaire de la demande des communications sans-fil à taux élevé. Afin de répondre à ces nouvelles exigences, le recours aux techniques Multiple-Input Multiple-Output (MIMO) était inévitable, car ils sont capables d’assurer une transmission fiable des données à haut débit sans l’allocation de bande passante supplémentaire. Dans le cas où l’émetteur ne dispose pas d’information sur l’état du canal, les techniques de codage spatio-temporel se sont avérées d’exploiter efficacement les degrés de liberté du canal MIMO tout en profitant du gain de diversité maximal. D’autre part, généralement la complexité de décodage ML des codes espace-temps augmente de manière exponentielle avec le taux ce qui impose un défi important à leur incorporation dans les normes récentes de communications. Reconnaissant l’importance du critère de faible complexité dans la conception des codes espace-temps, nous nous concentrons dans cette thèse sur les codes espace-temps en bloc où la matrice du code peut être exprimée comme une combinaison linéaire des symboles réels transmis et nous proposons des nouveaux codes qui sont décodables avec une complexité inférieure à celle de leurs rivaux dans la littérature tout en fournissant des meilleurs performances ou des performances légèrement inférieures. / The last few years witnessed a dramatic increase in the demand on high-rate reliable wireless communications. In order to meet these new requirements, resorting to Multiple-Input Multiple-Output (MIMO) techniques was inevitable as they may offer high-rate reliable wireless communications without any additional bandwidth. In the case where the transmitter does not have any prior knowledge about the channel state information, space-time coding techniques have proved to efficiently exploit the MIMO channel degrees of freedom while taking advantage of the maximum diversity gain. On the other hand, the ML decoding complexity of Space-Time Codes (STCs) generally increases exponentially with the rate which imposes an important challenge to their incorporation in recent communications standards. Recognizing the importance of the low-complexity criterion in the STC design for practical considerations, this thesis focuses on the design of new low-complexity Space-Time Block Codes (STBCs) where the transmitted code matrix can be expressed as a weighted linear combination of information symbols and we propose new codes that are decoded with a lower complexity than that of their rivals in the literature while providing better or slightly lower performance.
|
3 |
Reconnaissance de langages en temps réel par des automates cellulaires avec contraintesBorello, Alex 12 December 2011 (has links)
Dans cette thèse, on s'intéresse aux automates cellulaires en tant que modèle de calcul permettant de reconnaître des langages. Dans un tel domaine, il est toujours difficile d'établir des résultats négatifs, typiquement de prouver qu'un langage donné n'est pas reconnu en une certaine fonction de temps par une certaine classe d'automates. On se focalisera en particulier sur les classes de faible complexité comme le temps réel, au sujet desquelles de nombreuses questions restent ouvertes.Dans une première partie, on propose plusieurs manières d'affaiblir encore les classes de langages étudiées, permettant ainsi d'obtenir des exemples de résultats négatifs. Dans une seconde partie, on montre un théorème d'accélération par automate cellulaire d'un modèle séquentiel, les automates finis oublieux. Ce modèle est une version a priori affaiblie, mais non triviale, des automates finis à plusieurs têtes de lecture. / This document deals with cellular automata as a model of computation used to recognise languages. In such a domain, it is always difficult to provide negative results, that is, typically, to prove that a given language is not recognised in some function of time by some class of automata. The document focuses in particular on the low-complexity classes such as real time, about which a lot of questions remain open since several decades.In a first part, several techniques to weaken further still these classes of languages are investigated, thereby bringing examples of negative results. A second part is dedicated to the comparison of cellular automata with another model language recognition, namely multi-head finite automata. This leads to speed-up theorem when finite automata are oblivious, which makes them a priori weaker than in the general case but leaves them a nontrivial power.
|
4 |
Liquid-liquid phase separation mediated by low complexity sequence domains promotes stress granule assembly and drives pathological fibrillization / La séparation de phases liquide-liquide, mediée par des domaines composés d'une séquence à faible complexité, entraîne la formation des granules de stress et conduit à une formation de fibrilles pathologiquesPalud, Amandine 21 December 2015 (has links)
Il a été observé que l’altération des fonctions des granules de stress, entités cytoplasmiques non-membranaires composées d’ARN et de protéines liant l’ARN (RBPs), peut conduire au développement de maladies telles que la sclérose latérale amyotrophique, la démence fronto-temporale, la myopathie à inclusions et la maladie de Paget des os. Ces pathologies sont caractérisées par un dépôt cytoplasmique d’inclusions solides enrichies en RBPs et comprenant des fibrilles. Une connexion génétique a été suggérée entre la persistance des granules de stress et l’accumulation de ces inclusions pathologiques dans le cytoplasme des patients. Dans mon manuscrit de thèse, il est mis en évidence le fait que la protéine hnRNPA1, dont les mutations entrainent les maladies mentionnées plus haut, subit une séparation de phases entre deux liquides connue également sous l’appellation « Séparation de Phases Liquide-Liquide » (LLPS) dans des gouttelettes enrichies en protéines. Bien que le domaine composé d’une séquence à faible complexité (Low Complexity sequence Domains ou LCD) soit suffisant pour obtenir cette séparation de phases, les domaines de liaison à l’ARN y contribuent également en présence d’ARN. Cela a permis d’envisager l’existence de plusieurs mécanismes intervenant dans la régulation de l’assemblage de ces granules. Un autre résultat a mis en exergue le fait que la formation de fibrilles n’est pas une obligation pour permettre la séparation de phases mais que les gouttelettes, enrichies en protéines, entrainent, par ailleurs, une augmentation de la formation de ces fibrilles. La séparation de phases liquide-liquide induite par le domaine composé d’une séquence à faible complexité semble contribuer à l’assemblage des granules de stress et à leurs propriétés liquides. Finalement, cette étude propose d’établir une réelle corrélation entre la formation des granules de stress qui deviennent persistants et l’accumulation d’inclusions pathologiques dans le cytoplasme des patients. / Stress granules are membrane-less organelles composed of RNA-binding proteins (RBPs) and RNA. Functional impairment of stress granules has been implicated in amyotrophic lateral sclerosis, inclusion body myopathy, Paget’s disease of bone and frontotemporal dementia; these diseases are characterized by solid, fibrillar, cytoplasmic inclusions that are rich in RNA binding proteins (RBPs). Genetic evidence suggests a link between persistent stress granules and the accumulation of pathological inclusions. In this thesis manuscript, I demonstrate that the disease-related RBP hnRNPA1 undergoes liquid-liquid phase separation (LLPS) into protein-rich droplets mediated by a low complexity sequence domain (LCD). While the LCD of hnRNPA1 is sufficient to mediate LLPS, the folded RNA recognition motifs contribute to LLPS in the presence of RNA, potentially giving rise to several mechanisms for regulating assembly of stress granules. Importantly, while not required for LLPS, fibrillization is enhanced in protein-rich droplets. I suggest that LCD-mediated LLPS contributes to the assembly of stress granules and their liquid properties, and provides a mechanistic link between persistent stress granules and fibrillar protein pathology in disease.
|
5 |
The potential role of the multivalent ionic compound PolyP in the assembly of the liquid nature in the cellMatta, Lara Michel 11 1900 (has links)
Les protéines de type prion, contenant des Séquences en acides aminés de Faible
Complexité (SFC), ont tendance à s’agréger et à former des compartiments non-membranaires
dans la cellule. Ces derniers ont des propriétés physiques communes à celles des liquides,
telles que la capacité de mouiller les surfaces, de s’écouler et de fusionner avec d’autres corps
liquides. Dans cette étude, nous avons démontré que la protéine Hrp1 forme, in vitro, des
gouttes de différentes tailles via une transition de phase liquide à liquide, et ce, uniquement
lorsqu’elle est exposée à un milieu chargé négativement. Exclusivement dans ce même milieu,
nous avons aussi observé que le domaine SFC de Hrp1 s’assemble et forme une matière de
type gel. Sur la base de ces observations, nous avons émis l’hypothèse que la tendance des
systèmes moléculaires à former des compartiments liquides in vivo peut être influencée par la
présence, dans le cytosol, de polyélectrolytes chargés négativement tels que l'ADN, l'ARN et
les polyphosphates (PolyP). En utilisant la levure comme modèle cellulaire et des techniques
de microscopie à fluorescence, nous nous sommes focalisés sur l’étude du rôle des PolyP dans
l'assemblage des P-bodies. Les P-bodies ont été choisis comme système moléculaire de
référence in vivo, étant des corps qui, après une transition de phase, se trouvent dans le cytosol
sous forme de gouttes. Nous avons démontré que la déplétion du phosphate et la délétion du
gène vtc4, responsable de la synthèse des PolyP dans la levure, n’ont pas d’influence dans la
formation des P-bodies. Nous avons aussi remarqué que les PolyP et la protéine Edc3, une des
composantes principales des P-bodies, ne sont pas co-localisés dans la cellule. Cette étude
préliminaire nous suggère un manque de corrélation entre la formation des P-bodies et la
présence de PolyP dans la cellule. Cependant, pour confirmer nos observations, des
expériences complémentaires doivent être envisagées, en considérant d’autres composantes
des P-bodies, tel que Lsm4, ou en analysant, in vivo, les effets des PolyP sur d’autres systèmes
moléculaires de nature liquide. / Prion-like proteins containing Low Complexity Sequences (LCSs) have the propensity
to aggregate and form membrane-less compartments in the cell. These proteins form droplets
that have liquid features such as wetting, dripping and fusion. In this study, we demonstrated
that the prion domain-containing protein Hrp1 forms droplets of different sizes in the presence
of negatively charged polymers via liquid-liquid phase separation, whereas under the same
conditions, the prion-like domain PolyQ/N of Hrp1 forms a gel-like material. Based on these
findings, we hypothesize that droplets in vivo could be modulated by negatively charged
polyelectrolytes found in the cell such as DNA, RNA and polyphosphate (PolyP). My goal
was to examine the role of the polyanionic nature of PolyP on the assembly of P-bodies using
Saccharomyces cerevisiae as a cellular model and fluorescence microscopy. We chose to
study processing (P)- bodies, based on previous findings that these cellular subcompartments
are formed by liquid-liquid phase separation of component proteins in the cytoplasm. We
found that depleting phosphate from the media and deleting vtc4 gene, which is responsible
for PolyP synthesis, did not have any effect on P-body formation. In addition, we
demonstrated that PolyP and the protein Edc3, a core component of P-bodies, do not colocalize.
Our data suggest that PolyP does not affect P-body formation. However, further and
complementary studies have to be performed to confirm that PolyP have no effects on other
membrane-less organelles.
|
6 |
Algorithmes parallèles et architectures évolutives de faible complexité pour systèmes optiques OFDM cohérents temps réel / Low-Complexity Parallel Algorithms and Scalable Architectures for Real-Time Coherent Optical OFDM SystemsUdupa, Pramod 19 June 2014 (has links)
Dans cette thèse, des algorithmes à faible complexité et des architectures parallèles et efficaces sont explorés pour les systèmes CO-OFDM. Tout d'abord, des algorithmes de faible complexité pour la synchronisation et l'estimation du décalage en fréquence en présence d'un canal dispersif sont étudiés. Un nouvel algorithme de synchronisation temporelle à faible complexité qui peut résister à grande quantité de retard dispersif est proposé et comparé par rapport aux propositions antérieures. Ensuite, le problème de la réalisation d'une architecture parallèle à faible coût est étudié et une architecture parallèle générique et évolutive qui peut être utilisée pour réaliser tout type d'algorithme d'auto-corrélation est proposé. Cette architecture est ensuite étendue pour gérer plusieurs échantillons issus du convertisseur analogique/numérique (ADC) en parallèle et fournir une sortie qui suive la fréquence des ADC. L'évolutivité de l'architecture pour un nombre plus élevé de sorties en parallèle et les différents types d'algorithmes d'auto-corrélation sont explorés. Une approche d'adéquation algorithme-architecture est ensuite appliquée à l'ensemble de la chaîne de l'émetteur-récepteur CO-OFDM. Du côté de l'émetteur, un algorithme IFFT à radix-22 est choisi pour et une architecture parallèle Multipath Delay Commutator (MDC). Feed-forward (FF) est choisie car elle consomme moins de ressources par rapport aux architectures MDC-FF en radix-2/4. Au niveau du récepteur, un algorithme efficace pour l'estimation du Integer CFO est adopté et implémenté de façon optimisée sans l'utilisation de multiplicateurs complexes. Une réduction de la complexité matérielle est obtenue grâce à la conception d'architectures efficaces pour la synchronisation temporelle, la FFT et l'estimation du CFO. Une exploration du compromis entre la précision des calculs en virgule fixe et la complexité du matériel est réalisée pour la chaîne complète de l'émetteur- récepteur, de façon à trouver des points de fonctionnement qui n'affectent pas le taux d'erreur binaire (TEB) de manière significative. Les algorithmes proposés sont validés à l'aide d'une part d'expériences off-line en utilisant un générateur AWG (arbitrary wave- form generator) à l'émetteur et un oscilloscope numérique à mémoire (DSO) en sortie de la détection cohérente au récepteur, et d'autre part un émetteur-récepteur temps-réel basé sur des plateformes FPGA et des convertisseurs numériques. Le TEB est utilisé pour montrer la validité du système intégré et en donner les performances. / In this thesis, low-complexity algorithms and architectures for CO-OFDM systems are explored. First, low-complexity algorithms for estimation of timing and carrier frequency offset (CFO) in dispersive channel are studied. A novel low-complexity timing synchro- nization algorithm, which can withstand large amount of dispersive delay, is proposed and compared with previous proposals. Then, the problem of realization of low-complexity parallel architecture is studied. A generalized scalable parallel architecture, which can be used to realize any auto-correlation algorithm, is proposed. It is then extended to handle multiple parallel samples from ADC and provide outputs, which can match the input ADC rate. The scalability of the architecture for higher number of parallel outputs and different kinds of auto-correlation algorithms is explored. An algorithm-architecture approach is then applied to the entire CO-OFDM transceiver chain. At the transmitter side, radix-22 algorithm for IFFT is chosen and parallel Mul- tipath Delay Commutator (MDC) Feed-forward (FF) architecture is designed which con- sumes lesser resources compared to MDC FF architectures of radix-2/4. At the receiver side, efficient algorithm for Integer CFO estimation is adopted and efficiently realized with- out the use of complex multipliers. Reduction in complexity is achieved due to efficient architectures for timing synchronization, FFT and Integer CFO estimation. Fixed-point analysis for the entire transceiver chain is done to find fixed-point sensitive blocks, which affect bit error rate (BER) significantly. The algorithms proposed are validated using opti- cal experiments by the help of arbitrary waveform generator (AWG) at the transmitter and digital storage oscilloscope (DSO) and Matlab at the receiver. BER plots are used to show the validity of the system built. Hardware implementation of the proposed synchronization algorithm is validated using real-time FPGA platform.
|
7 |
Using chaos to enhance multi-user time-of-arrival estimation : application to UWB ranging systems / Utilisation du chaos pour améliorer l’estimation du temps d'arrivée dans le cas multi-utilisateur : application à un système de télémétrie de type UWBMa, Hang 23 April 2014 (has links)
Dans les décennies à venir, la connaissance d’informations très précises concernant la position d’un objet permettra de créer des applications révolutionnaires dans les domaines sociaux, médicaux, commerciaux et militaires. La technologie Ultra-Wideband (UWB) est considérée comme un bon candidat permettant de fournir des capacités de localisation précise grâce à la mesure de l’estimation du temps d'arrivée (TOA). Dans cette thèse, des algorithmes de mesure de distance dans le cas multi-utilisateurs pour des systèmes UWB sont étudiés afin d'atteindre une bonne précision pour une faible complexité, avec de la robustesse aux interférences multi-utilisateur et dans le cas d’un grand nombre d'utilisateurs. Au cours de la dernière décennie, les signaux chaotiques ont reçu une attention significative en raison d'un certain nombre de caractéristiques intéressantes. Les signaux chaotiques sont des signaux non périodiques, déterministes ou considérés comme pseudo-aléatoires provenant de systèmes dynamiques non linéaires. Leur bonne autocorrélation et leurs faibles propriétés d’inter corrélation les rendent particulièrement résistants aux évanouissements par trajets multiples et capables d'atténuer les interférences multi-utilisateur (MUI). En raison de leur grande sensibilité aux conditions initiales, il est possible de générer un grand nombre de signaux chaotiques pour accroître la capacité globale du système. Dans cette thèse, deux nouveaux algorithmes d'estimation de TOA sont proposés dans un cadre multi-utilisateur avec une faible complexité et une bonne robustesse. Le nombre d'utilisateurs pris en charge par ces deux algorithmes est beaucoup plus grand que dans le cas des estimateurs de TOA actuels. Cependant, l'utilisation de séquences d'étalement classique et d’impulsion limite l'amélioration des performances et la capacité du système. Afin d’apporter des améliorations, des signaux chaotiques sélectionnés sont utilisés comme séquences d'étalement ou impulsion dans les algorithmes proposés. Grâce à l'utilisation de signaux chaotiques, notre algorithme est non seulement amélioré, mais permet également l’utilisation d’un plus grand nombre d'utilisateurs par comparaison avec l’algorithme utilisant des signaux classiques / In the coming decades, highly accurate position information has the potential to create revolutionary applications in the social, medical, commercial and military areas. Ultra-Wideband (UWB) technology is considered as a potential candidate for enabling accurate localization capabilities through Time-of-Arrival (TOA) based ranging techniques. Over the past decade, chaotic signals have received significant attention due to a number of attractive features. Chaotic signals are aperiodic, deterministic, and random-like signals derived from nonlinear dynamical systems whose good autocorrelation, low cross-correlation and sensitivity to the initial conditions make them particularly suitable to ranging systems. In this thesis, two new multiuser TOA estimation algorithms are proposed with low complexity and robustness to MUI, the number of users supported by which is much larger than current multiuser TOA estimators. While, the use of classic spreading sequences and ranging pulse constrain the further improvement of ranging performance and system capacity. For breaking through the limit brought by the classic signals, the selected chaotic signals are employed as the spreading sequences or ranging pulse in our proposed algorithms. With the use of chaotic signals, our proposed algorithm not only obtains the additional improvement, but also with capability to support larger number of users comparing with its counterpart using classic signals
|
8 |
Régularisations de faible complexité pour les problèmes inverses / Low Complexity Regularization of Inverse ProblemsVaiter, Samuel 10 July 2014 (has links)
Cette thèse se consacre aux garanties de reconstruction et de l’analyse de sensibilité de régularisation variationnelle pour des problèmes inverses linéaires bruités. Il s’agit d’un problème d’optimisation convexe combinant un terme d’attache aux données et un terme de régularisation promouvant des solutions vivant dans un espace dit de faible complexité. Notre approche, basée sur la notion de fonctions partiellement lisses, permet l’étude d’une grande variété de régularisations comme par exemple la parcimonie de type analyse ou structurée, l’anti-Parcimonie et la structure de faible rang. Nous analysons tout d’abord la robustesse au bruit, à la fois en termes de distance entre les solutions et l’objet original, ainsi que la stabilité de l’espace modèle promu.Ensuite, nous étudions la stabilité de ces problèmes d’optimisation à des perturbations des observations. A partir d’observations aléatoires, nous construisons un estimateur non biaisé du risque afin d’obtenir un schéma de sélection de paramètre. / This thesis is concerned with recovery guarantees and sensitivity analysis of variational regularization for noisy linear inverse problems. This is cast as aconvex optimization problem by combining a data fidelity and a regularizing functional promoting solutions conforming to some notion of low complexity related to their non-Smoothness points. Our approach, based on partial smoothness, handles a variety of regularizers including analysis/structured sparsity, antisparsity and low-Rank structure. We first give an analysis of thenoise robustness guarantees, both in terms of the distance of the recovered solutions to the original object, as well as the stability of the promoted modelspace. We then turn to sensivity analysis of these optimization problems to observation perturbations. With random observations, we build un biased estimator of the risk which provides a parameter selection scheme.
|
9 |
Exponential weighted aggregation : oracle inequalities and algorithms / Agrégation à poids exponentiels : inégalités oracles et algorithmesLuu, Duy tung 23 November 2017 (has links)
Dans plusieurs domaines des statistiques, y compris le traitement du signal et des images, l'estimation en grande dimension est une tâche importante pour recouvrer un objet d'intérêt. Toutefois, dans la grande majorité de situations, ce problème est mal-posé. Cependant, bien que la dimension ambiante de l'objet à restaurer (signal, image, vidéo) est très grande, sa ``complexité'' intrinsèque est généralement petite. La prise en compte de cette information a priori peut se faire au travers de deux approches: (i) la pénalisation (très populaire) et (ii) l'agrégation à poids exponentiels (EWA). L'approche penalisée vise à chercher un estimateur qui minimise une attache aux données pénalisée par un terme promouvant des objets de faible complexité (simples). L'EWA combine une famille des pré-estimateurs, chacun associé à un poids favorisant exponentiellement des pré-estimateurs, lesquels privilègent les mêmes objets de faible complexité.Ce manuscrit se divise en deux grandes parties: une partie théorique et une partie algorithmique. Dans la partie théorique, on propose l'EWA avec une nouvelle famille d'a priori favorisant les signaux parcimonieux à l'analyse par group dont la performance est garantie par des inégalités oracle. Ensuite, on analysera l'estimateur pénalisé et EWA, avec des a prioris généraux favorisant des objets simples, dans un cardre unifié pour établir des garanties théoriques. Deux types de garanties seront montrés: (i) inégalités oracle en prédiction, et (ii) bornes en estimation. On les déclinera ensuite pour des cas particuliers dont certains ont été étudiés dans littérature. Quant à la partie algorithmique, on y proposera une implémentation de ces estimateurs en alliant simulation Monte-Carlo (processus de diffusion de Langevin) et algorithmes d'éclatement proximaux, et montrera leurs garanties de convergence. Plusieurs expériences numériques seront décrites pour illustrer nos garanties théoriques et nos algorithmes. / In many areas of statistics, including signal and image processing, high-dimensional estimation is an important task to recover an object of interest. However, in the overwhelming majority of cases, the recovery problem is ill-posed. Fortunately, even if the ambient dimension of the object to be restored (signal, image, video) is very large, its intrinsic ``complexity'' is generally small. The introduction of this prior information can be done through two approaches: (i) penalization (very popular) and (ii) aggregation by exponential weighting (EWA). The penalized approach aims at finding an estimator that minimizes a data loss function penalized by a term promoting objects of low (simple) complexity. The EWA combines a family of pre-estimators, each associated with a weight exponentially promoting the same objects of low complexity.This manuscript consists of two parts: a theoretical part and an algorithmic part. In the theoretical part, we first propose the EWA with a new family of priors promoting analysis-group sparse signals whose performance is guaranteed by oracle inequalities. Next, we will analysis the penalized estimator and EWA, with a general prior promoting simple objects, in a unified framework for establishing some theoretical guarantees. Two types of guarantees will be established: (i) prediction oracle inequalities, and (ii) estimation bounds. We will exemplify them for particular cases some of which studied in the literature. In the algorithmic part, we will propose an implementation of these estimators by combining Monte-Carlo simulation (Langevin diffusion process) and proximal splitting algorithms, and show their guarantees of convergence. Several numerical experiments will be considered for illustrating our theoretical guarantees and our algorithms.
|
10 |
Utilisation du chaos pour améliorer l'estimation du temps d'arrivée dans le cas multi-utilisateur : application à un système de télémétrie de type UWBMa, Hang 23 April 2014 (has links) (PDF)
Dans les décennies à venir, des informations de position très précis a le potentiel de créer des applications révolutionnaires dans les domaines sociaux, médicaux, commerciaux et militaires. Ultra-Wideband (UWB) technologie est considéré comme un candidat potentiel pour permettre des capacités de localisation précises à travers le temps d'arrivée (TOA) télémétries. Au cours de la dernière décennie, les signaux chaotiques ont reçu significative d'attention en raison d'un certain nombre de caractéristiques intéressantes. Signaux chaotiques sont des signaux non périodiques, déterministes et aléatoires provenant de système dynamique non linéaire. Leur bonne auto-corrélation, faible corrélation croisée et la sensibilité aux conditions initiales rendent particulièrement adapté à des systèmes télémétries. Dans cette thèse, deux nouveaux algorithmes d'estimation multiutilisateur de TOA sont proposés avec une faible complexité et la robustesse de MUI. Le nombre d'utilisateurs pris en charge par ces deux algorithmes sont beaucoup plus grandes que les estimateurs de TOA actuelles. Cependant, l'utilisation de séquences d'étalement classique et impulsion contraignent l'amélioration des performances et la capacité du système. Pour briser la limite apportée par les signaux classiques, les signaux chaotiques sélectionnés sont utilisés comme impulsion séquences d'étalement ou impulsion à nos algorithmes proposés. Avec l'utilisation de signaux chaotiques, notre algorithme proposé non seulement obtient l'amélioration supplémentaire, mais aussi avec la capacité de soutenir plus grand nombre d'utilisateurs de comparaison avec son homologue en utilisant des signaux classiques.
|
Page generated in 0.3064 seconds