Bayesian estimation of discrete signals with local dependencies.

L'objectif de cette thèse est d'étudier le problème de la détection de données dans le système de communication sans fil, à la fois pour le cas de l'information d'état de canal parfaite et imparfaite au niveau du récepteur. Comme on le sait, la complexité de MLSE est exponentiell...

Full description

Bibliographic Details
Main Author: Majidi, Mohammad Hassan
Other Authors: Supélec
Language:en
Published: 2014
Subjects:
Online Access:http://www.theses.fr/2014SUPL0014/document
id ndltd-theses.fr-2014SUPL0014
record_format oai_dc
collection NDLTD
language en
sources NDLTD
topic Egaliseur Itératif
L'Algorithme EM
L'Approche de Continuation
Estimation Conjointe de Données et du Canal
Le Filtrage de Kalman
Estimation des Canaux Dynamiques Linéaires
Estimation des Canaux Dynamiques Non-Linéaires
Modèle à Commutation d'Espace- État
Iterative Equalizer
The EM Algorithm
The Continuation Approach
Joint channel and data estimation
The Kalman Filtering
Linear Dynamic Channel Estimation
Non-Linear Dynamic Channel Estimation
Switching State-Space Model
378.242
spellingShingle Egaliseur Itératif
L'Algorithme EM
L'Approche de Continuation
Estimation Conjointe de Données et du Canal
Le Filtrage de Kalman
Estimation des Canaux Dynamiques Linéaires
Estimation des Canaux Dynamiques Non-Linéaires
Modèle à Commutation d'Espace- État
Iterative Equalizer
The EM Algorithm
The Continuation Approach
Joint channel and data estimation
The Kalman Filtering
Linear Dynamic Channel Estimation
Non-Linear Dynamic Channel Estimation
Switching State-Space Model
378.242
Majidi, Mohammad Hassan
Bayesian estimation of discrete signals with local dependencies.
description L'objectif de cette thèse est d'étudier le problème de la détection de données dans le système de communication sans fil, à la fois pour le cas de l'information d'état de canal parfaite et imparfaite au niveau du récepteur. Comme on le sait, la complexité de MLSE est exponentielle en la mémoire de canal et la cardinalité de l'alphabet symbole est rapidement ingérable, ce qui force à recourir à des approches sousoptimales. Par conséquent, en premier lieu, nous proposons une nouvelle égalisation itérative lorsque le canal est inconnu à l'émetteur et parfaitement connu au niveau du récepteur. Ce récepteur est basé sur une approche de continuation, et exploite l'idée d'approcher une fonction originale de coût d'optimisation par une suite de fonctions plus dociles et donc de réduire la complexité de calcul au récepteur.En second lieu, en vue de la détection de données sous un canal dynamique linéaire, lorsque le canal est inconnu au niveau du récepteur, le récepteur doit être en mesure d'effectuer conjointement l'égalisation et l'estimation de canal. De cette manière, on formule une représentation de modèle état-espace combiné du système de communication. Par cette représentation, nous pouvons utiliser le filltre de Kalman comme le meilleur estimateur des paramètres du canal. Le but de cette section est de motiver de façon rigoureuse la mise en place du filltre de Kalman dans l'estimation des sequences de Markov par des canaux dynamiques Gaussien. Par la présente, nous interprétons et explicitons les approximations sous-jacentes dans les approaches heuristiques.Enfin, si nous considérons une approche plus générale pour le canal dynamique non linéaire, nous ne pouvons pas utiliser le filtre de Kalman comme le meilleur estimateur. Ici, nous utilisons des modèles commutation d’espace-état (SSSM) comme modèles espace-état non linéaires. Ce modèle combine le modèle de Markov caché (HMM) et le modèle espace-état linéaire (LSSM). Pour l'estimation de canal et la detection de données, l'approche espérance et maximisation (EM) est utilisée comme approche naturelle. De cette façon, le filtre de Kalman étendu (EKF) et les filtres à particules sont évités. === The aim of this thesis is to study the problem of data detection in wireless communication system, for both case of perfect and imperfect channel state information at the receiver. As well known, the complexity of MLSE being exponential in the channel memory and in the symbol alphabet cardinality is quickly unmanageable and forces to resort to sub-optimal approaches. Therefore, first we propose a new iterative equalizer when the channel is unknown at the transmitter and perfectly known at the receiver. This receiver is based on continuation approach, and exploits the idea of approaching an original optimization cost function by a sequence of more tractable functions and thus reduce the receiver's computational complexity. Second, in order to data detection under linear dynamic channel, when the channel is unknown at the receiver, the receiver must be able to perform joint equalization and channel estimation. In this way, we formulate a combined state-space model representation of the communication system. By this representation, we can use the Kalman filter as the best estimator for the channel parameters. The aim in this section is to motivate rigorously the introduction of the Kalman filter in the estimation of Markov sequences through Gaussian dynamical channels. By this we interpret and make clearer the underlying approximations in the heuristic approaches. Finally, if we consider more general approach for non linear dynamic channel, we can not use the Kalman filter as the best estimator. Here, we use switching state-space model (SSSM) as non linear state-space model. This model combines the hidden Markov model (HMM) and linear state-space model (LSSM). In order to channel estimation and data detection, the expectation and maximization (EM) procedure is used as the natural approach. In this way extended Kalman filter (EKF) and particle filters are avoided.
author2 Supélec
author_facet Supélec
Majidi, Mohammad Hassan
author Majidi, Mohammad Hassan
author_sort Majidi, Mohammad Hassan
title Bayesian estimation of discrete signals with local dependencies.
title_short Bayesian estimation of discrete signals with local dependencies.
title_full Bayesian estimation of discrete signals with local dependencies.
title_fullStr Bayesian estimation of discrete signals with local dependencies.
title_full_unstemmed Bayesian estimation of discrete signals with local dependencies.
title_sort bayesian estimation of discrete signals with local dependencies.
publishDate 2014
url http://www.theses.fr/2014SUPL0014/document
work_keys_str_mv AT majidimohammadhassan bayesianestimationofdiscretesignalswithlocaldependencies
AT majidimohammadhassan estimationbayesiennedesignauxdiscretsadependanceslocales
_version_ 1719019086461009920
spelling ndltd-theses.fr-2014SUPL00142019-04-17T05:09:57Z Bayesian estimation of discrete signals with local dependencies. Estimation bayésienne de signaux discrets à dépendances locales Egaliseur Itératif L'Algorithme EM L'Approche de Continuation Estimation Conjointe de Données et du Canal Le Filtrage de Kalman Estimation des Canaux Dynamiques Linéaires Estimation des Canaux Dynamiques Non-Linéaires Modèle à Commutation d'Espace- État Iterative Equalizer The EM Algorithm The Continuation Approach Joint channel and data estimation The Kalman Filtering Linear Dynamic Channel Estimation Non-Linear Dynamic Channel Estimation Switching State-Space Model 378.242 L'objectif de cette thèse est d'étudier le problème de la détection de données dans le système de communication sans fil, à la fois pour le cas de l'information d'état de canal parfaite et imparfaite au niveau du récepteur. Comme on le sait, la complexité de MLSE est exponentielle en la mémoire de canal et la cardinalité de l'alphabet symbole est rapidement ingérable, ce qui force à recourir à des approches sousoptimales. Par conséquent, en premier lieu, nous proposons une nouvelle égalisation itérative lorsque le canal est inconnu à l'émetteur et parfaitement connu au niveau du récepteur. Ce récepteur est basé sur une approche de continuation, et exploite l'idée d'approcher une fonction originale de coût d'optimisation par une suite de fonctions plus dociles et donc de réduire la complexité de calcul au récepteur.En second lieu, en vue de la détection de données sous un canal dynamique linéaire, lorsque le canal est inconnu au niveau du récepteur, le récepteur doit être en mesure d'effectuer conjointement l'égalisation et l'estimation de canal. De cette manière, on formule une représentation de modèle état-espace combiné du système de communication. Par cette représentation, nous pouvons utiliser le filltre de Kalman comme le meilleur estimateur des paramètres du canal. Le but de cette section est de motiver de façon rigoureuse la mise en place du filltre de Kalman dans l'estimation des sequences de Markov par des canaux dynamiques Gaussien. Par la présente, nous interprétons et explicitons les approximations sous-jacentes dans les approaches heuristiques.Enfin, si nous considérons une approche plus générale pour le canal dynamique non linéaire, nous ne pouvons pas utiliser le filtre de Kalman comme le meilleur estimateur. Ici, nous utilisons des modèles commutation d’espace-état (SSSM) comme modèles espace-état non linéaires. Ce modèle combine le modèle de Markov caché (HMM) et le modèle espace-état linéaire (LSSM). Pour l'estimation de canal et la detection de données, l'approche espérance et maximisation (EM) est utilisée comme approche naturelle. De cette façon, le filtre de Kalman étendu (EKF) et les filtres à particules sont évités. The aim of this thesis is to study the problem of data detection in wireless communication system, for both case of perfect and imperfect channel state information at the receiver. As well known, the complexity of MLSE being exponential in the channel memory and in the symbol alphabet cardinality is quickly unmanageable and forces to resort to sub-optimal approaches. Therefore, first we propose a new iterative equalizer when the channel is unknown at the transmitter and perfectly known at the receiver. This receiver is based on continuation approach, and exploits the idea of approaching an original optimization cost function by a sequence of more tractable functions and thus reduce the receiver's computational complexity. Second, in order to data detection under linear dynamic channel, when the channel is unknown at the receiver, the receiver must be able to perform joint equalization and channel estimation. In this way, we formulate a combined state-space model representation of the communication system. By this representation, we can use the Kalman filter as the best estimator for the channel parameters. The aim in this section is to motivate rigorously the introduction of the Kalman filter in the estimation of Markov sequences through Gaussian dynamical channels. By this we interpret and make clearer the underlying approximations in the heuristic approaches. Finally, if we consider more general approach for non linear dynamic channel, we can not use the Kalman filter as the best estimator. Here, we use switching state-space model (SSSM) as non linear state-space model. This model combines the hidden Markov model (HMM) and linear state-space model (LSSM). In order to channel estimation and data detection, the expectation and maximization (EM) procedure is used as the natural approach. In this way extended Kalman filter (EKF) and particle filters are avoided. Electronic Thesis or Dissertation Text en http://www.theses.fr/2014SUPL0014/document Majidi, Mohammad Hassan 2014-06-24 Supélec Berthet, Antoine Olivier