• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 2
  • Tagged with
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Nouvelles techniques de codage spatio-temporel avec des modulations codées à bits entrelacés

Gresset, Nicolas 13 December 2004 (has links) (PDF)
Ce rapport de thèse présente de nouvelles méthodes d'émission et de réception basées sur les modulations codées à bits entrelacés et optimisées pour les canaux à antennes multiples. Le premier objectif de cette thèse est par conséquent d'atteindre des performances proches de la capacité au sens de Shannon pour les canaux ergodiques. Nous cherchons ensuite à obtenir des taux d'erreur proches de la capacité de coupure du canal à antennes multiples subissant des évanouissements par blocs. Un traitement itératif de détection et de décodage conjoints est effectué dans l'objectif d'atteindre les performances d'un récepteur à maximum de vraisemblance. Les critères de conception de chaque organe de la modulation codée sont déduits des expressions des performances calculées sous la contrainte d'optimalité de l'entrelaceur. Nous présentons dans un premier temps des optimisations de l'étiquetage binaire et introduisons la notion d'étiquetage multidimensionnel. Sur les canaux à antennes multiples ergodiques, des performances proches de la capacité de Shannon sont aussi bien atteintes en utilisant des turbo-codes que des étiquetages optimisés couplés à des codes correcteurs élémentaires. Dans le cas des canaux à antennes multiples et évanouissements par blocs, la modulation codée à bits entrelacés est un code spatio-temporel. Nous montrons que l'entrelaceur de canal est la pièce maîtresse du système, dictant sa loi quant à l'ordre de diversité observé au récepteur. Nous introduisons des précodeurs linéaires à l'émission, dérivons un critère d'optimalité pour leur conception, et présentons une classe de précodeurs quasi optimaux. Le facteur d'étalement spatio-temporel minimal garantissant une diversité maximale est déduit de la borne de Singleton appliquée au code euclidien global. Nous montrons que les diversités maximales et gains de codage quasi optimaux sont atteints pour chaque configuration de canal et pour un code correcteur donné. Des performances proches de la capacité de coupure du canal sont obtenues grâce à l'utilisation de turbo-codes. Finalement, nous présentons un détecteur à entrées souples et à sorties souples quasi optimal et à complexité réduite pour les modulations à hautes efficacités spectrales transmises sur des canaux à antennes multiples.
2

Codes de Gabidulin en caractéristique nulle : application au codage espace-temps / Gabidulin codes in characteristic 0 : applications to space-time coding

Robert, Gwezheneg 04 December 2015 (has links)
Les codes espace-temps sont des codes correcteurs dédiés aux transmissions MIMO. Mathématiquement, un code espace-temps est un ensemble fini de matrices complexes. Ses performances dépendent de plusieurs critères, dont la distance minimale en métrique rang. Les codes de Gabidulin sont des codes dans cette métrique, connus pour leur optimalité et pour l'existence d'algorithmes de décodage efficaces. C'est pourquoi ils sont utilisés pour concevoir des codes espace-temps. La principale difficulté est alors de construire des matrices complexes à partir de matrices binaires. Les travaux présentés dans ce documents consistent à généraliser les codes de Gabidulin à des corps de nombres, en particulier des extensions cyclique. Nous verrons qu'ils ont les mêmes propriétés que leurs analogues sur les corps finis. Nous étudierons plusieurs modèles d'erreurs et d'effacements et présenterons un algorithme qui permettra de retrouver l'information transmise avec une complexité quadratique. En calculant dans des corps infinis, nous serons confrontés au problème de la taille des éléments, qui augmente exponentiellement au gré des calculs. Pour éviter ce désagrément, nous verrons qu'il est possible de réduire le code afin de calculer dans un corps fini. Enfin, nous proposerons une famille de codes espace-temps dont la construction est basée sur les codes de Gabidulin généralisés. Nous verrons que leurs performances sont similaires à celles des codes existants, et qu'ils disposent d'une structure supplémentaire. / Space-time codes are error correcting codes dedicated to MIMO transmissions. Mathematically, a space-time code is a finite family of complex matrices. Its preformances rely on several parameters, including its minimal rank distance. Gabidulin codes are codes in this metric, famous for their optimality and thanks to efficient decoding algorithms. That's why they are used to design space-time codes. The main difficulty is to design complex matrices from binary matrices. The aim of the works collected here is to generalize Gabidulin codes to number fields, especially cyclique extesnions. We see that they have the same properties than Gabidulin codes over finite fields. We study several errors and erasures models and introduce a quadratic algorithm to recover transmitted information. When computing in finite fields, we are faced with the growing size problem. Indeed, the size of the coefficients grows exponentielly along the algorithm. To avoid this problem, it is possible to reduce the code, in order to compute in a finite field. Finally, we design a family of space-time codes, based on generalised Gabidulin codes. We see that our codes have performances similar to those of existing codes, and that they have additional structure.

Page generated in 0.052 seconds