5 research outputs found
Forme d'onde multiporteuse pour de la diffusion par satellite haute capacité
Cette thĂšse se concentre sur lâamĂ©lioration conjointe de l'efficacitĂ© spectrale et de l'efficacitĂ© en puissance de schĂ©mas de transmission par satellite. LâĂ©mergence de nouveaux services et l'augmentation du nombre dâacteurs dans le domaine nĂ©cessitent de disposer de dĂ©bits de plus en plus importants avec des ressources de plus en plus limitĂ©es. Les progrĂšs rĂ©alisĂ©s ces derniĂšres annĂ©es sur la technologie embarquĂ©e et dans le domaine des communications numĂ©riques permettent de considĂ©rer des schĂ©mas de transmission Ă plus haute efficacitĂ© spectrale et en puissance. Cependant, lâenjeu majeur des schĂ©mas de transmission proposes actuellement reste de rentabiliser les ressources disponibles. LâĂ©tude dĂ©veloppĂ©e dans cette thĂšse explore les possibilitĂ©s dâamĂ©lioration conjointe de lâefficacitĂ© spectrale et de lâefficacitĂ© en puissance en proposant la combinaison de la modulation Cyclic Code-Shift-Keying (CCSK), dont lâefficacitĂ© en puissance augmente avec lâĂ©lĂ©vation du degrĂ© de la modulation, avec une technique de multiplexage par codage de type Code-Division Multiplexing (CDM) pour pallier la dĂ©gradation de lâefficacitĂ© spectrale liĂ©e Ă lâĂ©talement du spectre induit par la modulation CCSK. Deux approches basĂ©es sur lâutilisation de sĂ©quences de Gold de longueur N sont dĂ©finies: Une approche multi-flux avec un dĂ©codeur sphĂ©rique optimal en rĂ©ception. La complexitĂ© liĂ©e Ă lâoptimalitĂ© du dĂ©codeur conduit Ă des valeurs d'efficacitĂ© spectrale limitĂ©es mais lâĂ©tude analytique des performances, vĂ©rifiĂ©e par des simulations, montre une augmentation de l'efficacitĂ© en puissance avec l'efficacitĂ© spectrale. Une approche mono-flux justifiĂ©e par lâapparition de redondance dans les motifs rĂ©sultant du multiplexage des sĂ©quences. Lâapproche mono-flux propose des valeurs dâefficacitĂ© spectrale Ă©quivalente aux schĂ©mas retenus dans le standard DVB-S2 avec une amĂ©lioration de lâefficacitĂ© en puissance Ă partir dâun certain seuil de rapport signal Ă bruit par rapport Ă ces schĂ©mas. Par la suite, l'Ă©tude porte sur la transposition de plusieurs symboles de modulation sur les porteuses dâun systĂšme OFDM et sur les bĂ©nĂ©fices et avantages dâune telle approche. Elle se conclut sur lâapport dâun codage canal basĂ© sur des codes par bloc non binaires Reed-Solomon et LDPC. La forme dâonde proposĂ©e offre des points de fonctionnement Ă haute efficacitĂ© spectrale et haute efficacitĂ© en puissance avec des perspectives intĂ©ressantes. Dans le contexte actuel, son application reste limitĂ©e par ses fluctuations dâamplitude mais est envisageable dans un contexte de transmission multiporteuse, comme attendu dans les annĂ©es Ă venir. ABSTRACT : This thesis focuses on jointly improving the spectral efficiency and the power efficiency of satellite transmission schemes. The emergence of new services and the increasing number of actors in this field involve higher transmission rates with increasingly limited resources. Recent progress in the embedded technologies and in digital communications offered to consider transmission schemes with higher spectral and power efficiency. Nevertheless, the major current challenge consists in making efficient use of resources. The study developed in this thesis explores the possibilities of jointly improving the spectral and power efficiency by offering a combination of the Cyclic-Code-Shift Keying modulation (CCSK), which power efficiency increases with the degree of modulation, with a multiplexing technique such as Code-Division Multiplexing (CDM) to offset the deterioration on the spectral efficiency due to the spread spectrum induced by CCSK. Two approaches based on the use of Gold sequences of length N are defined : A multi-stream approach with an optimal receiver implemented through sphere decoding. The complexity due to the receiver optimality leads to limited spectral efficiencies but the study of performance, confirmed by simulations, shows an increase in power efficiency with spectral efficiency. A single-stream approach justified by the appearance of redundancy in the patterns following the sequences multiplexing. The single-stream approach offers spectral efficiencies equivalent to the adopted schemes in the DVB-S2 standard, with improved power efficiency from a certain level of signal to noise ratio compared to those schemes. Subsequently, the study focuses on the implementation of several modulation symbols on the subcarriers of an OFDM modulator and the benefits and advantages of such an approach. It concludes with the contribution of channel coding based on nonbinary block codes such as Reed-Solomon and LDPC codes. The proposed waveform offers operating points with high spectral efficiency and high power efficiency with attractive perspectives. In the current context, its application is limited by its amplitude fluctuations but is possible in a multicarrier transmission context, as expected in the years to come
Codage de canal et codage réseau pour les CPL-BE dans le contexte des réseaux Smart Grid
This PhD dissertation deals with the mitigation of the impact of the Narrowband PowerLine communication (NB-PLC) channel impairments e.g., periodic impulsive noise and narrowband noise, by applying the error/erasure correction coding techniques. After an introduction to the concept of smart grid, the NB-PLC channels are characterized precisely and models that describe these channels are presented. The performance of rank metric codes, simple or concatenated with convolutional codes, that are particularly interesting to combat criss-cross errors on the NB-PLC networks are simulated and compared with Reed- Solomon (already present in several NB-PLC standards) codes performance. Fountain codes that can adapt to any channel erasures statistics are used for the NB-PLC networks and the performance of cooperative schemes based on these fountain codes on linear multi-hop networks are studied. Finally, algorithms to combine the network coding and fountain codes for the particular topology of PLC networks for the smart grid are proposed and evaluated.Ce manuscrit traite de la fiabilisation des CPL-BE dans le contexte smart grid avec lâapplication des techniques de codage correcteur dâerreurs et dâeffacements. AprĂšs une introduction sur le concept de smart grid, le canal CPL-BE est caractĂ©risĂ© prĂ©cisĂ©ment et les modĂšles qui le dĂ©crivent sont prĂ©sentĂ©s. Les performances des codes Ă mĂ©trique rang, simples ou concatĂ©nĂ©s avec des codes convolutifs, particuliĂšrement intĂ©ressants pour combattre le bruit criss-cross sur les rĂ©seaux CPL-BE sont simulĂ©es et comparĂ©es aux performances des codes Reed-Solomon dĂ©jĂ prĂ©sents dans plusieurs standards. Les codes fontaines qui sâadaptent Ă nâimporte quelles statistiques dâeffacements sur le canal CPL sont utilisĂ©s et les performances de schĂ©mas coopĂ©ratifs basĂ©s sur ces codes fontaines sur des rĂ©seaux linĂ©aires multi-sauts sont Ă©tudiĂ©s. Enfin des algorithmes permettant de combiner le codage rĂ©seau et le codage fontaine pour la topologie particuliĂšre des rĂ©seaux CPL pour les smart grid sont proposĂ©s et Ă©valuĂ©s
Joint coding/decoding techniques and diversity techniques for video and HTML transmission over wireless point/multipoint: a survey
I. Introduction
The concomitant developments of the Internet, which offers to its users always larger and more evolved contents (from
HTML (HyperText Markup Language) files to multimedia applications), and of wireless systems and handhelds integrating
them, have progressively convinced a fair share of people of the interest to always be connected. Still, constraints of
heterogeneity, reliability, quality and delay over the transmission channels are generally imposed to fulfill the
requirements of these new needs and their corresponding economical goals. This implies different theoretical and
practical challenges for the digital communications community of the present time.
This paper presents a survey of the different techniques existing in the domain of HTML and video stream transmission
over erroneous or lossy channels. In particular, the existing techniques on joint source and channel coding and decoding
for multimedia or HTML applications are surveyed, as well as the related problems of streaming and downloading files
over an IP mobile link. Finally, various diversity techniques that can be considered for such links, from antenna diversity
to coding diversity, are presented...Lâengouement du grand public pour les applications multimĂ©dia sans fil ne cesse de croĂźtre depuis
le dĂ©veloppement dâInternet. Des contraintes dâhĂ©tĂ©rogĂ©nĂ©itĂ© de canaux de transmission, de fiabilitĂ©,
de qualité et de délai sont généralement exigées pour satisfaire les nouveaux besoins applicatifs entraßnant
ainsi des enjeux Ă©conomiques importants. Ă lâheure actuelle, il reste encore un certain nombre de dĂ©fis
pratiques et thĂ©oriques lancĂ©s par les chercheurs de la communautĂ© des communications numĂ©riques. Câest
dans ce cadre que sâinscrit le panorama prĂ©sentĂ© ici.
Cet article prĂ©sente dâune part un Ă©tat de lâart sur les principales techniques de codage et de dĂ©codage
conjoint développées dans la littérature pour des applications multimédia de type téléchargement et diffusion
de contenu sur lien mobile IP. Sont tout dâabord rappelĂ©es des notions fondamentales des communications
numériques à savoir le codage de source, le codage de canal ainsi que les théorÚmes de Shannon et leurs
principales limitations. Les techniques de codage décodage conjoint présentées dans cet article concernent
essentiellement celles développées pour des schémas de codage de source faisant intervenir des codes
Ă longueur variable (CLV) notamment les codes dâHuffman, arithmĂ©tiques et les codes entropiques universels
de type Lempel-Ziv (LZ). Faisant face au problÚme de la transmission de données (Hypertext Markup
Language (HTML) et vidĂ©o) sur un lien sans fil, cet article prĂ©sente dâautre part un panorama de techniques de diversitĂ©s plus ou moins complexes en vue dâintroduire le nouveau
systĂšme Ă multiples antennes dâĂ©mission et de rĂ©ception
Codage vidéo distribué utilisant les turbo codes
La charge de traitement de la compression vidĂ©o est gĂ©nĂ©ralement assurĂ©e au niveau de lâĂ©metteur dans les standards conventionnels de codage vidĂ©o (MPEG, H.263, H.264/AVC [1]). Ce choix est dĂ» au fait que lâĂ©metteur dispose dâune connaissance totale de la source lui permettant dâassurer facilement et efficacement la compression. En outre, les applications habituelles de la transmission vidĂ©o assurent un flux dâune station centralisĂ©e, disposant dâune capacitĂ© calculatoire Ă©levĂ©e, vers un certain nombre de rĂ©cepteurs. La charge de compression est ainsi effectuĂ©e une seule fois par une station adaptĂ©e Ă ce fait. Avec lâaccroissement de lâinteractivitĂ© de la tĂ©lĂ©phonie mobile, les abonnĂ©s sont en mesure dâĂ©mettre des sĂ©quences vidĂ©o autant que dâen recevoir. Le flux vidĂ©o est alors gĂ©nĂ©rĂ© par le tĂ©lĂ©phone mobile Ă capacitĂ© limitĂ©e vers une station de base Ă capacitĂ© Ă©levĂ©e. La compression ne peut se faire selon le schĂ©ma conventionnel et la complexitĂ© de la compression doit ĂȘtre transfĂ©rĂ©e au dĂ©codeur. Les rĂ©sultats thĂ©oriques de Slepian-Wolf [2] et leur extension par les travaux de Wyner-Ziv [3] pour le cas de codage avec perte et en prĂ©sence dâinformation latĂ©rale constituent les bases thĂ©oriques du codage de sources distribuĂ©es. Ces rĂ©sultats thĂ©oriques ont donnĂ© naissance Ă un vaste champ dâapplications comme le rĂ©cent paradigme de codage vidĂ©o distribuĂ©, Ă©tabli il y a juste quelques annĂ©es. Dans cette thĂšse de doctorat, on prĂ©sente une Ă©tude des divers systĂšmes de codage vidĂ©o distribuĂ© dans le domaine pixel et dans le domaine transformĂ©. Le dĂ©codeur exploite la corrĂ©lation entre la sĂ©quence Ă transmettre par le codeur et lâinformation latĂ©rale dont il dispose. Cette corrĂ©lation se traduit par un canal virtuel dont lâentrĂ©e est la trame Ă transmettre et la sortie est lâinformation latĂ©rale. Un code turbo est utilisĂ© pour gĂ©nĂ©rer des bits de paritĂ© envoyĂ©s progressivement sous la demande du dĂ©codeur, pour corriger les erreurs de lâinformation latĂ©rale qui constitue une version bruitĂ©e de la trame originale. Dans ce travail, on implĂ©mente diffĂ©rents algorithmes de codage vidĂ©o distribuĂ© basĂ©s sur les turbocodes dans le but de sâapprocher des performances de la compression vidĂ©o conventionnelle.Most of the video compression processing is usually performed at the transmitter in the conventional video coding standards (MPEG, H.263, H.264/AVC [1]). This choice is due to the fact that the transmitter has full knowledge of its source to ensure easy and efficient compression. In addition, the usual applications of video transmission ensure a flow from a centralized station, with a higher computational capacity, to a number of receivers. The compression task is thus performed only once by a computationally adapted station. However, with the emergence of wireless surveillance locally distributed cameras, the growth of cellular interactive video applications as well as many other applications involving several low cost video encoders at the expense of high complexity central decoder, the compression task can no longer be handled by the encoder and thus the compression complexity should be transferred to the decoder. Slepian and Wolf information theoretical result on lossless coding for correlated distributed sources [2] and its extension to the lossy source coding case with side information at the decoder, as introduced by Wyner and Ziv [3], constitute the theoretical basis of distributed source coding. These theoretical concepts have given birth to a wide field of applications as the recent distributed video coding paradigm, established a few years ago. In this doctoral thesis, we present a study of various distributed video coding schemes in the pixel and transform domains. The decoder exploits the correlation between the video sequence to be transmitted by the encoder and the side information. This correlation can be seen as a virtual channel whose input is the frame to be transmitted and the output is the side information. Turbo coding is used to generate the parity bits which are sent, gradually upon decoder requests, to correct the errors in the side information considered as a noisy version of the original frame. In this work, we implement various algorithms for distributed video coding based on turbo codes in order to approach the efficiency of conventional video encoders
Codes LDPC multi-binaires hybrides et méthodes de décodage itératif
This thesis is dedicated to the analysis and the design of sparse-graph codes for channel coding. The aim is to construct coding schemes having high performance both in the waterfall and in the error-ïŹoor regions under iterative decoding. In the ïŹrst part, a new class of LDPC codes, named hybrid LDPC codes, is introduced. Their asymptotic analysis for memoryless symmetric channel is performed, and leads to code parameter optimization for the binary input Gaussian channel. Additionally to a better waterfall region, the resulting codes have a very low error-ïŹoor for code rate one- half and codeword length lower than three thousands bits, thereby competing with multi- edge type LDPC. Thus, hybrid LDPC codes allow to achieve an interesting trade-off between good error-ïŹoor performance and good waterfall region with non-binary coding techniques. In the second part of the thesis, we have tried to determine which kind of machine learning methods would be useful to design better LDPC codes and better decoders in the short code length case. We have ïŹrst investigated how to build the Tanner graph of a code by removing edges from the Tanner graph of a mother code, using a machine learning algorithm, in order to optimize the minimum distance. We have also investigated decoder design by machine learning methods in order to perform better than BP which is suboptimal as soon as there are cycles in the graph. In the third part of the thesis, we have moved towards quantized decoding in order to address the same problem: ïŹnding rules to decode difïŹcult error conïŹgurations. We have proposed a class of two-bit decoders. We have derived sufïŹcient conditions for a column-weight four code with Tanner graph of girth six to correct any three errors. These conditions show that decoding with the two-bit rule allows to ensure weight-three error correction capability for higher rate codes than the decoding with one bit.Cette thĂšse porte sur l'analyse et le design de codes de canal dĂ©ïŹnis par des graphes creux. Le but est de construire des codes ayant de trĂšs bonnes performances sur de larges plages de rapports signal Ă bruit lorsqu'ils sont dĂ©codĂ©s itĂ©rativement. Dans la premiĂšre partie est introduite une nouvelle classe de codes LDPC, nommĂ©s code LDPC hybrides. L'analyse de cette classe pour des canaux symĂ©triques sans mĂ©- moire est rĂ©alisĂ©e, conduisant Ă l'optimisation des paramĂštres, pour le canal gaussien Ă entrĂ©e binaire. Les codes LDPC hybrides rĂ©sultants ont non seulement de bonnes propriĂ©- tĂ©s de convergence, mais Ă©galement un plancher d'erreur trĂšs bas pour des longueurs de mot de code infĂ©rieures Ă trois mille bits, concurrençant ainsi les codes LDPC multi-edge. Les codes LDPC hybrides permettent donc de rĂ©aliser un compromis intĂ©ressant entre rĂ©- gion de convergence et plancher d'erreur avec des techniques de codage non-binaires. La seconde partie de la thĂšse a Ă©tĂ© consacrĂ©e Ă Ă©tudier quel pourrait ĂȘtre l'apport de mĂ©thodes d'apprentissage artiïŹciel pour le design de bons codes et de bons dĂ©codeurs itĂ©ratifs, pour des petites tailles de mot de code. Nous avons d'abord cherchĂ© comment construire un code en enlevant des branches du graphe de Tanner d'un code mĂšre, selon un algorithme d'apprentissage, dans le but d'optimiser la distance minimale. Nous nous sommes ensuite penchĂ©s sur le design d'un dĂ©codeur itĂ©ratif par apprentissage artiïŹciel, dans l'optique d'avoir de meilleurs rĂ©sultats qu'avec le dĂ©codeur BP, qui devient sous- optimal dĂšs qu'il y a des cycles dans le graphe du code. Dans la troisiĂšme partie de la thĂšse, nous nous sommes intĂ©ressĂ©s au dĂ©codage quan- tiïŹĂ© dans le mĂȘme but que prĂ©cĂ©demment : trouver des rĂšgles de dĂ©codage capables de dĂ©coder des conïŹgurations d'erreur difïŹciles. Nous avons proposĂ© une classe de dĂ©co- deurs utilisant deux bits de quantiïŹcation pour les messages du dĂ©codeur. Nous avons prouvĂ© des conditions sufïŹsantes pour qu'un code LDPC, avec un poids de colonnes Ă©gal Ă quatre, et dont le plus petit cycle du graphe est de taille au moins six, corrige n'importe quel triplet d'erreurs. Ces conditions montrent que dĂ©coder avec cette rĂšgle Ă deux bits permet d'assurer une capacitĂ© de correction de trois erreurs pour des codes de rendements plus Ă©levĂ©s qu'avec une rĂšgle de dĂ©codage Ă un bit