Brevet FR2672755A1 — publié le 19920814

PROCEDE DE CODAGE EN BINAIRE DES POINTS D'UNE CONSTELLATION UTILISEE DANS UNE MODULATION MULTIPORTEUSE DE TYPE OFDM La présente invention concerne un procédé de codage en binaire des N points d'une constellation correspondant aux positions discrètes en amplitude et en phase associées au codage de mots numériques dans le cas d'une modulation multiporteuse de type OFDM (pour Orthogonal Frequency Division Multiplexing en langue anglaise) d'un signal numérisé. Elle concerne aussi un procédé d'affectation d'une constellation à un canal, en particulier lorsque les points de la constellation sont codés selon le procédé conforme à la présente invention. Dans la demande de brevet international PCT/FR 89/00546 déposée au nom de THOMSON-CSF, on a décrit un procédé d'émission particulièrement performant utilisant une modulation multiporteuse de type OFDM permettant d'émettre, avec une haute densité un signal numérisé. Dans le procédé d'émission décrit, on utilise une pluralité de fréquences orthogonales et on émet un couple (amplitude-phase) ou (partie réelle, partie imaginaire) sur chaque fréquence, le couple amplitude-phase ou partie réelle partie imaginaire étant équivalent de façon bi-univoque à l'information à transmettre. Pour réaliser la fonction bi-univoque ci-dessus, on utilise de manière connue une constellation.En effet, chaque sous-porteuse constituant le signal est modulée en amplitude et en phase de façon discrète et les positions discrètes en amplitude et en phase constituent dans le plan complexe une constellation. Plusieurs types de constellations peuvent être utilisés. Ainsi, dans la demande de brevet internationale PCT/FR 89/00546 on a proposé une constellation circulaire. Dans ce cas, les couples amplitude-phase correspondant à chaque mot numérique se répartissent régulièrement sur des cercles concentriques. Le transcodage entre les mots binaires du signal numérisé et un point de la constellation peut être réalisé de multiples façons sans utiliser de relation particulièrement simple. Toutefois, il est important que ce codage permette d'éviter, lors de la réception, le maximum d'erreurs au niveau de la récupération du signal. Ainsi, la présente invention a pour but de présenter un nouveau procédé de codage en binaire des points d'une constellation qui permet de limiter le nombre d'erreurs lors du décodage. En conséquence, la présente invention a pour objet un procédé de codage en binaire des N points d'une constellation correspondant aux positions discrètes en amplitude et en phase associées au codage de mots binaires dans le cas d'une modulation multiporteuse de type OFDM (Orthogonal Frequency Division Multiplexing en langue anglaise) d'un signal numérisé, caractérisé en ce que deux points adjacents de la constellation correspondent à des mots binaires qui diffèrent l'un de l'autre d'au plus deux bits. Selon un mode de réalisation particulier applicable notamment lorsque les points de la constellation se répartissent sur des quadrilatères imbriqués, deux points de la constellation horizontalement et verticalement adjacents correspondent à des mots binaires qui diffèrent l'un de l'autre par un seul bit tandis que deux points de la constellation diagonalement adjacents correspondent à des mots binaires qui diffèrent l'un de l'autre par deux bits. D'autre part, dans le cas d'une modulation multiporteuse de type OFDM, si l'on utilise une seule constellation pour l'ensemble des canaux, lorsque toutes les porteuses sont d'amplitude maximum et en phase, l'émetteur doit alors passer une pointe de puissance très forte risquant de saturer cet émetteur et, ainsi de distordre le signal. Ce phénomène se produit si l'on ne prend aucune précaution pour éviter les suites longues de"O" ou de "1" à l'entrée du dispositif. La présente invention a aussi pour but de fournir un procédé d'affectation d'une constellation à un canal qui permet d'éviter les inconvénients ci-dessus. En conséquence, la présente invention a pour objet un procédé d'affectation d'une constellation à un canal, caractérisé en ce que l'on affecte à chaque canal de manière aléatoire une constellation différente choisie parmi M constellations de manière à éviter la sommation en phase de signaux. De préférence, les M constellations comportent des points codés selon le procédé de codage en binaire décrit ci-dessus. D'autres caractéristiques et avantages de la présente invention apparaîtront à la lecture de la description faite ci-après de différents modes de réalisation, cette description étant faite avec référence aux dessins ci-annexés dans lesquels - la figure l est un schéma synoptique simplifié d'un émetteur auquel peut s'appliquer la présente invention - la figure 2 est un schéma synoptique plus détaillé d'une partie de l'émetteur de figure l - les figures 3 à 6 sont des schémas représentant différents codages conformes à la présente invention, et - la figure 7 est un schéma synoptique simplifié d'un élément de l'émetteur permettant l'affectation d'un canal selon la présente invention. Sur la figure l on a représenté un schéma synoptique d'un émetteur utilisant des constellations codées selon le procédé de codage en binaire conforme à la présente invention. Cet émetteur permet l'émission d'ondes modulées selon le principe décrit dans la demande de brevet international PCT/FR 89/00546. Dans l'exemple illustré sur la figure 1, le signal à émettre est fourni soit par une caméra de télévision l, un microphone 2 et/ou d'autres sources 3. De manière avantageuse les sources l, 2 et/ou 3 sont reliées à un dispositif de traitement d'informations 4 permettant d'effectuer un certain nombre de modifications telles qu'une réduction de débit d'informations, par exemple par élimination d'informations redondantes. D'autre part, le dispo sitif de traitement 4 peut comporter un dispositif d'embrouillage du signal de type connu . Le dispositif de traitement 4 est connecté à un circuit de mise en forme 5 qui effectue la mise sous la forme désirée des signaux issus des sources l à 3. Par exemple, le circuit de mise en forme 5 effectue le multiplexage des diverses sources et fournit en série des mots numériques.De manière connue, le circuit de mise en forme comporte des circuits d'échantillonage, des circuits convertisseurs analogiquesnumériques et/ou des multiplexeurs. Les signaux numériques issus du circuit de mise en forme sont envoyés sur un circuit de conversion 6 qui réalise la conversion des signaux numériques en entrée en des signaux complexes. Ce circuit de conversion 6 comporte donc de manière connue une ou plusieurs constellations comme décrit dans la demande de brevet PCT/FR 89/00546. Comme représenté sur la figure 2, le circuit de conversion 6 des mots numériques en signaux complexes peut comporter deux tableaux de conversion 6a, 6b formant une constellation stockée dans des circuits mémoires. On utilise par exemple pour le stockage des constellations, des mémoires permanentes de type mémoires mortes, mémoires programmables, mémoires mortes programmables effaçables, mémoires mortes programmables effaçables électriquement ou mémoires vives sauvegardées (ROM, PROM et EE.PROM ou RAM en terminologie anglo-saxonne). Les mots numériques à convertir correspondent aux adresses dans les tableaux, la valeur de l'amplitude ou la partie réelle du signal étant stockée à cette adresse dans un premier tableau 6a et la valeur de la phase ou la partie imaginaire du signal étant stockée dans le second tableau 6b par exemple. Les valeurs stockées dans les tableaux correspondent donc à une constellation dans le mode de réalisation représenté, cette constellation pouvant être codée de différentes manières, comme cela sera expliqué de manière plus détaillée ci-après. D'autre part, le circuit de conversion 6 est connecté à un dispositif de réarrangement 7 dont le rôle est de mettre les données à traiter dans un format compatible avec le dispositif de calcul, à savoir avec les circuits 8 de calcul de Transformée de Fourier rapide inverse utilisés. La sortie du circuit de calcul de Transformée de Fourier inverse (FFT ) 8 est connectée à un dispositif de sérialisation du signal 9. Le circuit de sérialisation 9 est connecté à un générateur du signal à émettre 10, lui-même connecté à un amplificateur il qui émet le signal par l'intermédiaire d'une antenne 12.Pour une description plus détaillée des différents circuits de l'émetteur on peut se référer à la demande de brevet PCT/FR 89/00546. Comme mentionné ci-dessus, dans les mémoires du circuit de conversion 6 sont stockés les différents points d'une constellation permettant de transformer les mots numériques en entrée en des signaux complexes, à savoir donnant des couples amplitude/phase ou partie réelle/partie imaginaire en sortie. Ces constellations sont utilisées dans le cas d'une émission d'un signal numérisé modulé en utilisant une modulation multiporteuse de type OFDM (Orthogonal Frequency Division Multiplexing en langue anglaise). Pour éviter le maximum d'erreurs lors de la réception de l'onde modulée selon ce type de modulation, on propose conformément à la présente invention un codage particulier en binaire des N points de la constellation.Conformément à ce procédé de codage, deux points adjacents de la constellation correspondent à des mots binaires qui diffèrent l'un de l'autre d'au plus deux bits. Ce type de codage sera illustré en se référant aux figures 3 à 6 qui correspondent à quatre constellations différentes utilisant le même principe de codage. Sur les figures 3 à 6, on a représenté une constellation carrée comportant 64 points. Toutefois, il est évident pour l'homme de l'art que la présente invention peut s'appliquer à d'autres types de constellations notamment des constellations dans lesquelles les points sont répartis sur des cercles concentriques ou sur des quadrilatères imbriqués tels que des carrés ou des rectangles. De plus, le nombre de points n'est pas limitatif. I1 a été choisi de manière à simplifier la réalisation du matériel. En effet, le nombre de points composant une constellation a une incidence directe sur le débit de la liaison et est choisi en fonction du rapport signal à bruit et de la distorsion caractéristique de la liaison. D'autre part, les mots numériques en entrée sont codés sur 6 bits, ce codage correspondant aux nombres de points de la constellation, à savoir 64. Ainsi, comme représenté sur la figure 1 et conformément à la présente invention, le mot binaire O codé en "000000" est placé au sommet du carré externe de la constellation. Les 63 autres points sont eux codés de la manière suivante : les mots horizontalement et verticalement adjacents correspondent à des mots binaires qui diffèrent l'un de l'autre par un seul bit. Ainsi, sur la même ligne horizontale que le mot O a été placé le mot 1 correspondant au codage "000001" et sur la même ligne verticale que le mot 0 a été placé le mot 2 correspondant au codage "000010".De même, sur la même ligne horizontale, le mot l est suivi du mot 9 correspondant au codage "001001" tandis que sur la même ligne verticale, le mot 2 est suivi du mot 6 correspondant au codage "000110" et ainsi de suite comme représenté sur la figure 3. D'autre part, conformément à la présente invention, deux points de la constellation diagonalement adjacent correspondent à des mots binaires qui diffèrent l'un de l'autre par deux bits. En conséquence, sur la diagonale le mot binaire 0 est suivi du mot 3 correspondant au codage "000011", lui-même suivi du mot 15 correspondant au codage "001111". En conséquence un type de codage correspondant à la présente invention est représenté sur la figure 3. D'autres types de codages correspondant aux mêmes critères peuvent être utilisés, notamment le codage représenté sur la figure 4 qui est issu du codage de la figure 3 par une rotation de 90" par rapport au centre de la constellation. De même, le codage de la figure 5 dans lequel le mot O n'est plus placé sur un sommet du carré externe mais près de la ligne centrale.Un autre type de codage est celui représenté sur la figure 6 qui se déduit de celui de la figure 5 par une rotation de 1800. En fait, différentes constellations peuvent être obtenues à partir de la constellation représenté sur la figure 3 par des transformations simples telles que des rotations ou des symétries. La présente invention concerne aussi un procédé d'affectation d'une constelation à un canal. En effet, dans le procédé d'émission d'un signal utilisant une onde modulée OFDM, on utilise un nombre important de canaux orthogonaux entre eux. La modulation est réalisée en affectant à chaque canal une amplitude et une phase tirées parmi les points d'une constellation en fonction des données à transmettre, puis on opère ensuite une Transformation de Fourier inverse sur le tableau de points générés à l'étape précédente. Pour éviter qu'une suite continue de l10ll ou de Illll ne provoque une sommation en phase de porteuses d'amplitude maximale, il est nécessaire de pouvoir disposer les points des constellations de façon àléatoire d'un canal au suivant. En conséquence, conformément à la présente invention, on affecte à chaque canal de manière aléatoire une constellation différente choisie parmi M constellations de manière à éviter la sommation en phase des signaux.De ce fait, le transcodage du mot numérique en un point de la constellation devient une fonction connue à l'émetteur et au récepteur du numéro de canal. Pour réaliser ceci, on utilise plusieurs constellations. On peut par exemple utiliser huit constellations issues des constellations représentées sur les figures 3 à 6 et on affecte de manière aléatoire au P canaux, à savoir par exemple au 512 canaux utilisés dans le mode de réalisation de la présente invention, une constellation parmi les huit constellations stockées dans la ou les mémoires du circuit de conversion 6. Pour cela, on entre dans le circuit de conversion le numéro de canal codé sur 9 bits dans une mémoire 60 faisant correspondre au numéro de canal un numéro de constellation vers lequel seront envoyés les mots numériques en entrée codés sur 6 bits pour les transformer en un mot complexe I,Q dont chaque élément est codé sur 8 bits de manière connue. Le contenu de la mémoire 60 pourra avantageusement être calculé à partir de tirages aléatoires selon une méthode de type Monté-Carlo REVENDICATIONS 1. Procédé de codage en binaire des N points d'une constellation correspondant aux positions discrètes en amplitude et en phase associées au codage de mots binaires dans le cas d'une modulation multiporteuse de type OFDM (Orthogonal Frequency Division Multiplexing en langue anglaise) d'un signal numérisé, caractérisé en ce que deux points adjacents de la constellation correspondent à des mots binaires qui diffèrent l'un de l'autre d'au plus deux bits. 2. Procédé selon la revendication 1, caractérisé en ce que les points de la constellation sont répartis sur des cercles concentriques ou des quadrilatères imbriqués. 3. Procédé selon l'une quelconque des revendications l et 2, caractérisé en ce que deux points de la constallation horizontalement et verticalement adjacents correspondent à des mots binaires qui diffèrent l'un de l'autre par un seul bit tandis que deux points de la constellation diagonalement adjacents correspondent à des mots binaires qui diffèrent l'un de l'autre par deux bits. 4. Procédé d'affectation d'une constellation à un canal, caractérisé en ce que l'on affecte à chaque canal de manière aléatoire une constellation différente choisie parmi M constellations de manière à éviter la sommation en phase des signaux. 5. Procédé d'affectation d'une constellation à un canal, caractérisé en ce que l'on affecte à chaque canal de manière aléatoire une constellation différente choisie parmi M constellations, les M constellations comportant des points codés selon le procédé des revendications l à 3.