Brevet FR2647990A1 — publié le 19901207

La présente invention concerne le codage de signaux. Au cours de la dernière décennie, la modulation codée s'est avérée être une technique de modulation pratique, d'un bon rendement énergétique et utilisant efficacement la largeur de bande disponible, pour des canaux affectés par du bruit gaussien blanc additif. De telles techniques sont maintenant largement utilisées dans des modems téléphoniques en bande vo- cale commerciaux, et elles ont conduit à augmenter jusqu'à 19,2 kbit /s les débits en ligne que ces modems peuvent offrir pour des services com- merciaux. On utilise souvent des techniques de modulation codée en association avec des constellations de signaux à 2N dimensions, avec N > 1. En parti- culier, pour des cas dans lesquels N > 1, on peut former une constellation de signaux à 2N dimensions par concaténation de N/M constellations consti- tutives à 2M dimensions. Habituellement, MNi = 1, ce qui fait qu'on utilise des constellations constitutives à deux dimensions (2D). La cpncaténation des constellations 2D constitutives est habituellement accomplie dans le do- maine temporel, bien qu'elle puisse également être accomplie dans les do- maines de la fréquence, de la polarisation ou de l'espace, ou dans des com- binaisons de ceux-ci. Dans le contexte des techniques de modulation codée, un compromis de conception est nécessaire en ce qui concerne le nombre de dimensions de la constellation qui est utilisée. D'une part, l'utilisation de constel- lations ayant un nombre de dimensions plus élevé réduit la taille exigée pour les constellations 2D constitutives. Ceci est avantageux dans la mesu- re o la transmission de signal sera plus robuste en présence de dégrada- tions autres que le bruit gaussien blanc additif, telles que des distorsions non linéaires, le brouillage intersymbole résiduel et la gigue de phase, qui ge manifestent dans des modems téléphoniques à bande vocale. D'autre part, il existe l'inconvénient consistant en ce que le retard de décodage dans le récepteur augmente de façon presque linéaire avec 2N, c'est-à-dire avec le nombre de dimensions de la constellation. Les choses peuvent être encore plus complexes. Par exemple, l'utili- sation maximale de la largeur de bande disponible dans un environnement à largeur de bande limitée, comme une transmission téléphonique en bande vocale, peut imposer l'utilisation d'une cadence de symboles particulière. Par exemple, dans des applications téléphoniques en bande vocale, on utili- se de façon caractéristique une cadence de symboles de 2742,86 (= 19200/7) bauds. Cependant, simultanément, la plupart des transmissions de données actuelles sont effectuées à une cadence de bits sélectionnée parmi un en- semble limité de cadences de bits normalisées, par exemple 14,4 kbit/s. Pour un nombre de dimensions particulier, par exemple 2N, de la constel- lation sélectionnée, les cadences de symboles et de bits qui sont sélection- nées peuvent conduire à un nombre fractionnaire de bits d'information par symbole à 2N dimensions (ce qu'on appelle ci-après un "taux d'émission fractionnaire"). Par exemple, l'utilisation d'une constellation 2D avec les cadences de symboles et de bits ci-dessus conduit à un taux d'émission fractionnaire de 14400/2742,86 = 5,25 bits par symbole 2D. Même lorsque les cadences qu'on désire utiliser dans une application donnée ne conduisent pas à un taux d'émission fractionnaire, une telle condition peut se produi- re par exemple lorsqu'on utilise une cadence de bits réduite en association avec la cadence de symbole sélectionnée. Il est souhaitable d'utiliser une cadence de bits réduite pour permettre la poursuite du fonctionnement d'un équipement de transmission lorsque les conditions du canal se dégradent. Jusqu'à ce point, l'art antérieur a favorisé l'utilisation d'une cons- tellation ayant un nombre de dimensions suffisant pour ne pas faire ap- paraitre un taux d'émission fractionnaire. Ainsi, dans l'exemple cidessus, on évite le taux d'émission fractionnaire de 5,25 qui apparaît avec une cons- tellation 2D, en utilisant une constellation 8D, avec un taux d'émission de 21 bits par symbole 8D. La raison de ceci consiste en ce que l'utilisa- tion d'un taux d'émission fractionnaire, par exemple avec une constellation 2D, peut nécessiter l'utilisation de deux constellations 2D, ou plus, de taille différente, et l'une d'elles aura l'inconvénient d'être toujours supé- rieure aux constellations 2D constitutives d'une structure ayant un plus grand nombre de dimensions, avec le même taux d'émission. Ainsi, en con- tinuant à utiliser l'exemple ci-dessus, on obtiendrait un taux d'émission fractionnaire de 5,25 dans une technique de codage en treillis 2D classique (qui ajoute un seul bit redondant par symbole 2D), en émettant périodique- ment 6, 6, 6 et 7 bits dans quatre Intervalles de symbole successifs, en utilisant des constellations à 26 = 64 et 27 = 128 symboles. Le taux d'émis- sion moyen est alors évidemment la moyenne de 6, 6, 6 et 7, soit 6,25, comme on le désire. Selon une variante, on peut utiliser une technique de codage en treillis 8D dans laquelle 4 x 5,25 = 21 bits de données sont transmis pour chaque symbole 8D, en compagnie d'un seul bit redondant, pour obtenir un taux d'émission codé de 22 bits par symbole 8D. La constel- lation 8D aurait alors 222 symboles 8D, qui peuvent être représentés par concaténation d'une séquence de quatre constellations 2D constitutives à 48 points de signal. Ainsi, du fait que la technique 8D utilise exclusive- ment la constellation 2D à 48 points, par opposition à la combinaison de constellations à 64 symboles et 128 symboles, e.Ue doeme de meileu-rs Pert - mances, pour les raisons envisagées ci-dessus. Il existe cependant l'inconvé- nient qui consiste en ce que le retard de décodage pour le code en treillis à 8D peut être notablement plus élevé que pour la technique de codage en treillis 2D mentionnée en premier. La présente invention porte sur une technique prévue pour l'utilisa- tion avec des taux d'émission fractionnaires qui, pour un nombre de dimen- sions donné, permet d'utiliser les plus petites constellations 2D constitu- tives, et procure donc une plus grande robustesse en présence de diverses dégradations, par rapport à ce qu'on constaterait par ailleurs, mais n'en- traine néanmoins pratiquement aucune pénalité de retard au décodage. Dans cette technique, un ou plusieurs des bits d'entrée sont codés en treillis et les bits codés en treillis identifient un sous-ensemble d'une collection pré- déterminée de sous-ensembles de la constellation de signal, exactement com- me dans l'art antérieur. Cependant, conformément à l'invention, les symbo- les particuliers qui sont sélectionnés pour la transmission à partir d'au 2t moins deux sous-ensembles identifiés, sont choisis de façon interdépendante par les bits non codés en treillis. Ceci signifie qu'au moins deux groupes de bits non codés en treillis qui seraient par ailleurs utilisés pour choi- sir indépendamment des symboles à partir de sous-ensembles identifiés res- pectifs, sont utilisés à la place sous la forme d'un seul groupe pour choi- sir tous les symboles de ces sous-ensembles. L'invention sera mieux comprise à la lecture de la description qui va suivre de modes de réalisation, donnés à titre d'exemples non limitatifs. La suite de la description se réfère aux dessins annexés dans lesquels: la figure 1 est un schéma synoptique de la partie d'émetteur d'un modem téléphonique en bande vocale utilisant une technique de codage qui met en oeuvre les principes de l'invention la figure 2 est un schéma synoptique de la partie de récepteur du modem; la figure 3 montre une constellation de signaux 2D qui est utilisée à titre d'exemple dans la technique de codage; la figure 4 montre une séquence de sous-ensembles de la constellation qui est identifiée par le codeur en treillis dans la partie d'émetteur; la figure 5 est une table de vérité définissant le fonctionnement d'un codeur intérieur/extérieur, faisant partie d'un précodeur 8D, dans la partie d'émetteur de la figure 1; la figure 6 représente un second mode de réalisation d'un émetteur utilisant une technique de codage qui met en oeuvre les principes de l'in- vention; la figure 7 est une table de vérité définissant le fonctionnement d'un codeur intérieur/extérieur qui fait partie d'un pré-codeur 8D dans l'émet- teur de la figure 6; la figure 8 représente un troisième mode de réalisation d'un émetteur utilisant une technique de codage qui met en oeuvre les principes de l'in- vention; O20 la figure 9 montre un exemple de constellation 2D constitutive à points qui est utilisée dans la technique de codage employée par l'émet- teur de la figure 8; et la figure 10 montre une représentation générale de principe d'un émetteur qui met en oeuvre les principes de l'invention. La présente invention porte sur une technique prévue pour l'utilisa- tion avec des taux d'émission fractionnaires qui, pour un nombre de dimen- sions données, et donc pour un retard de décodage particulier, permet l'uti- lisation de plus petites constellations 2D constitutives, et procure donc une plus grande robustesse, en comparaison avec ce qu'on observerait par ailleurs. Dans cette technique, un ou plusieurs des bits d'entrée sont codés en treillis et les bits codés en treillis identifient un sous-ensemble par- mi une collection prédéterminée de sous-ensembles de la constellation de signaux, exactement comme dans l'art antérieur. Cependant, conformément à l'invention, les symboles particuliers qui sont sélectionnés pour la trans- mission à partir d'au moins deux sous-ensembles identifiés sont choisis de façon interdépendante par les bits non codés en treillis. Ceci signifie qu'au moins deux groupes de bits non codés en treillis, qui seraient par ailleurs utilisés pour choisir indépendamment des symboles dans des sous-ensembles identifiés respectifs, sont utilisés à la place sous la forme d'un seul groupe pour choisir tous les symboles de ces sousensembles. La figure 1 est un schéma synoptique de la partie d'émetteur d'un modem téléphonique en bande vocale utilisant une technique de codage qui met en oeuvre les principes de l'invention, qu'on vient de décrire, tandis que la figure 2 est un schéma synoptique de la partie de récepteur du me- dem. Cependant, avant de passer à l'examen des figures 1 et 2, on se réfé- rera à la figure 3, qui montre une constellation de signaux 2D, à 80 symboles, qui est utilisée dans la technique de codage. Les 80 symboles sont divisés en huit sous-ensembles 2D de dix symboles chacun. Les huit sous-ensembles 2D sont désignés par les références A à H, et chaque symbole dans chaque sous-ensemble 2D est marqué sur la figure 3 avec la version en lettre mi- nuscule de sa désignation de sous-ensemble particulière. Conformément à la pratique classique du codage en treillis, des bits sélectionnés d'un train de données d'entrée sont traités par un codeur en treillis de façon à générer un ensemble de bits codés en treillis qui défi- nissent une séquence des sous-ensembles 2D à partir de laquelle on doit choisir des symboles successifs à transmettre. Ainsi, comme le montre à ti- tre d'exemple la figure 4, l'information de sortie du codeur en treillis pourrait identifier pour les quatre premiers sous-ensembles de la séquence (désignée par des identificateurs de séquence de sous-ensembles SI, S2, S3 et S4), les sous-ensembles respectifs A, B, D et A. Les bits restants, non codés en treillis, sont ensuite utilisés pour sélectionner un symbole particu- lier à partir de chaque sous-ensemble 2D identifié. Dans l'art antérieur, un groupe particulier de bits non codés en treillis est utilisé pour sélectionner un symbole particulier parmi un sous- ensemble Identifié particulier. Cependant, conformément à l'invention, on utilise un groupe particulier de bits non codés en treillis pour identifier de façon interdépendante une collection de symboles à partir d'une collection particulière de sous-ensembles identifiés. Ainsi, comme il est indiqué sur la figure 4, les symboles provenant de sous-ensembles identifiés par des identificateurs de séquence de sous-ensembles SI, S2, S3 et S4 sont choisis de façon Interdépendante, ou conjointement, sous la dépendance d'un groupe particulier de bits non codés en treillis, ces bits apparaissant, comme on le décrira ci-après de façon plus complète, sur des conducteurs 131, 132, 134, 136 et 138 de la figure 1. Sur la figure 4, des symboles d'un exemple de séquence de quatre symboles qui sont ainsi choisis sont identifiés par des cercles qui les entourent. Du fait qu'il y a dix symboles dans chacun des quatre sous-ensembles 2D, on peut identifier 10 = 10 000 séquences de quatrt symboles 2D pour chaque séquence de quatre sous-ensembles dans la séquence Identifiée. Cependant, dans le mode de réalisation considéré à titre d'exemple, il y a 13 bits non codés en treillis, comme on le verra, ce qui fait que seulement 213 = 8 192 de ces séquences sont nécessaires. Les 1 808 séquences qui ne sont pas utilisées sont sélectionnées en ayant pour objectif de maintenir à une valeur faible la puissance émise moyenne, tout en maintenant une forme simple pour l'application bits-symboles, les deux étant souhaitables. Plus précisément, on peut voir sur la figure 3 comme sur la figure 4 que deux symboles dans chaque sous-ensemble (ces symboles se trouvent à l'extérieur du polygone en pointillés et on les appelle ici les "symboles extérieurs"), ont une énergie supérieure ou au moins égale à celle des huit autres sym- boles de ce sous-ensemble, qu'on appelle ici les "symboles intérieurs". Les séquences qui ne sont pas utilisées ont au moins deux symboles extérieurs. (Autrement dit, les séquences qui sont utilisées ont au plus un symbole ex- térieur). On montrera ci-aprs que cette technique dorme exactement 8192 séquences autorisées, comme on le désire. Ainsi, sur la figure 4, la séquen- ce de quatre symboles qui est identifiée par un triangle autour de chaque symbole, qui a deux symboles extérieurs, n'est pas utilisée. On est maintenant en situation de considérer le modem en bande vo- cale des figures 1 et 2, pour voir comment on peut mettre en oeuvre tout ce qui précède, en commençant par la figure 1. Plus précisément, une source de données 110, qui peut être par exemple un ordinateur, génère un train de bits d'entrée sur le conducteur 111, avec un taux d'émission fractionnaire de 5,25 bits/symbole. Comme il est habituel, ce train de bits est appliqué à un embrouilleur 120, qui gé- nère un train de bits embrouillé à ce même taux d'émission. Le train de bits de sortie de l'embrouilleur, sur le conducteur 121, est appliqué à un convertisseur série-parallèle 130, qui combine un nombre de bits correspon- dant à quatre symboles pour fournir 21 bits de sortie en parallèle sur les conducteurs 131-139. Les conducteurs 131-139 sont dirigés vers un pré- codeur 8D, 140. (Le qualificatif "8D" qui est appliqué au pré-codeur 140 traduit le fait qu'il travaille sur des bits associés à quatre Intervalles de symbole 2D). Huit des 21 bits, apparaissant sur les conducteurs 133, 135, 137 et 139, ne sont pas réellement traités par le pré-codeur 140, mais sont sim- plement transmis directement à travers celui-ci. Comme on le décrira ci- après, ces bits seront finalement codés en treillis pour identifier une sé- quence particulière de quatre sous-ensembles 2D, à partir desquels les sym- boles émis sont choisis. Les treize autres bits, non codés en treillis, qui apparaissent sur les conducteurs 131, 132, 134, 136 et 138, identifient con- jointement, conformément à l'invention, un symbole particulier dans chacun des quatre sous-ensembles 2D identifiés. Plus précisément, neuf des bits non codés en treillis, apparaissant sur les conducteurs 131, sont appliqués à un codeur intérieur/extérieur 141 qui fait partie du précodeur 140. A titre d'exemple, le codeur 141 consiste en une simple structure à portes lo- giques qui fournit sur quatre ensembles de conducteurs de sortie 142, 143, 144 et 145 des mots à trois bits respectifs ayant les valeurs qui sont Indi- quées dans la table de vérité de la figure 5. Le mot à quatre bits qui com- prend a) les trois bits présents sur les conducteurs 142 et b) le bit unique présent sur le conducteur 132, identifie sans ambiguïté un symbole particu- lier dans chacun des huit sous-ensembles A à H, comme le montre la figu- re 3. Ainsi, une fois qu'un sous-ensemble a été identifié par le processus de codage en treillis, le symbole particulier provenant de ce sous-ensemble qui doit être émis, est connu. Simultanément, le mot à quatre bits qui comprend a) les trois bits sur les conducteurs 143 et b) le bit unique sur le conducteur 134, identifie également sans ambiguTté un symbole particulier dans chacun des huit sous- ensembles A à H. Ainsi, une fois que le second sous-ensemble de la paire identifiée a été identifié par l'intermédiaire du processus de codage en treillis, le second symbole particulier issu de ce sous-ensemble qui doit être émis est également connu. Les troisième et quatrième symboles sont Identi- fiés de façon similaire. La combinaison des éléments comprenant: a) la technique de désigna- tion faisant passer d'un mot à quatre bits à un symbole qui est représentée sur la figure 3, et b) la table de vérité de la figure 5, est conçue pour faire en sorte que les 1 808 séquences précitées de quatre symboles qui contiennent plus d'un symbole extérieur ne soient jamais choisies. Plus pré- cisément, le tableau de la figure 5 comporte cinq lignes, correspondant à différentes configurations des bits sur les conducteurs 131, dans lesquelles Xi, avec i = 1,2... 8, sont des variables binaires qui peuvent prendre la valeur "0" ou "1". La première ligne correspond au cas dans lequel le pre- mier des neuf bits sur les conducteurs 131 est un "0"' et les huit autres bits sont arbitraires. Dans ce cas, la séquence de quatre symboles 2D sera constituée par quatre symboles intérieurs. On note en particulier sur la fi- gure 3 que la configuration de bits qui est attribuée à une séquence ne com- prenant que des symboles intérieurs commence par "0".. Par conséquent, les configurations à trois bits qui sont respectivement établies sur les conduc- teurs 142, 143, 144 et 145 commencent toutes par "0"'. Les deux autres bits de chacune de ces configurations sont simplement pris dans une paire de bits respective sur deux des conducteurs 131. Les quatre autres lignes cor- respondent au cas dans lequel le premier des neuf bits sur les conducteurs 131 est un "1", les second et troisième bits prennent chacune des quatre configurations binaires possibles de "0" et de "1", et les six bits restants sont à nouveau arbitraires. Les quatre cas correspondent respectivement à des séquences dans lesquelles les premier, second, troisième et quatrième symboles sont un symbole extérieur, tandis que les trois autres symboles sont des symboles Intérieurs. On notera d'après ce qui précède que la première ligne de la figure 5 définit 84 = 4 096 séquences, tandis que chacune des autres lignes définit 2 x 83 = 1 024 séquences, soit un total de 8 192 séquences, comme on le désire. On note en particulier que les quatre bits qui sont attribués à cha- que symbole extérieur commencent par "100" et, comme on peut le vérifier sur la figure 5, la combinaison de la configuration "100" avec une autre configuration "100" sur les conducteurs 142, 143, 144 et 145 ne se produit jamais. En résumé, on peut voir que les treize bits sur les conducteurs 131, 132, 134, 136 et 138 identifient effectivement de façon conjointe et Inter- dépendante, conformément à l'invention, un symbole particulier provenant de chacun des quatre sous-ensembles 2D Identifiés successifs. Le reste de la structure de l'émetteur de la figure I ne présente aucune particularité. On suppose par exemple que c'est le moment d'émet- tre un symbole à partir du sous-ensemble SI1 de la séquence. Le convertisseur de groupe parallèle-série 150 applique tout d'abord sur ses conducteurs de sortie 151 les six bits présents sur les conducteurs 142, 132 et 133. Les bits présents sur les conducteurs 133 apparaissent sur les conducteurs 154, à partir desquels ils sont transmis vers un codeur différentiel classique 160, et ensuite vers le codeur en treillis 2D 170. Ce dernier met en oeuvre n'importe quel code en treillis 2D désiré, soit dans ce cas un code dit à taux d'émission 2/3, qui génère trois bits sur les conducteurs 171 qui sont dirigés vers un dispositif de projection ou d'application pour une constel- lation à 80 symboles, portant la référence 180. Chacune des 2 = 8 combi- naisons possibles différentes de ces bits identifie pour le dispositif de pro- jection 180 l'un particulier des huit sous-ensembles A à H, de la manière imposée par la structure du code en treillis. Dans le cas du sousensemble qui est identifié par l'identificateur de séquence de sousensembles Si, il s'agit du sous-ensemble A. Simultanément, les quatre bits présents sur les conducteurs 142 et 132 sont transmis directement au dispositif de projec- tion 180 par l'intermédiaire du convertisseur 150 et des conducteurs 152 et 153, pour identifier ainsi pour le dispositif de projection 180 le symbo- le spécifique qui doit être émis à partir du sous-ensemble A, soit dans ce cas le symbole du sous-ensemble A qui est associé à la configuration de bits "0111". Le dispositif de projection 180 fournit sur ses conducteurs de sortie 181 une paire de nombres qui spécifient les amplitudes dites en pha- se et en quadrature du symbole identifié. Ces nombres sont appliqués au modulateur 190 qui, de la manière classique, génère un signal de ligne té- léphonique en bande passante représentant ce symbole, et l'applique à une voix téléphonique. Ensuite, le convertisseur 150. applique sur ses conducteurs de sortie 151 les six bits présents sur les conducteurs 143, 134 et 135, ce qui pro- duit finalement, d'une manière similaire, l'émission du symbole du sous- ensemble B qui est associé à la configuration de bits "0001". Les symboles du sous-ensemble D et du sous-ensemble A sont émis de façon similaire. Le processus se répète aussi longtemps que des données apparaissent sur le conducteur 111. Le récepteur de la figure 2 reçoit à partir de la voie un signal de ligne téléphonique qui est produit par un émetteur du type représenté sur la figure 1. Le signal de la ligne est tout d'abord appliqué à un circuit égaliseur/démodulateur 210 qui, d'une manière classique, récupère une sé- quence de points de signal qu'il applique à un décodeur à vraisemblance ma- ximale 220. A cause de la distorsion et d'autres anomalies de la voie que le circuit 210 n'est pas capable de compenser totalement, la séquence de points de signal sur les conducteurs 211 est quelque peu déplacée dans l'es- pace des signaux 2D, par rapport aux symboles 2D qui ont été émis. Comme son nom l'implique, le décodeur à vraisemblance maximale 220 a pour fonc- tions a) de déterminer après un certain retard de décodage, basé sur la connaissance du code en treillis qu'utilise le codeur en treillis 170, quelle était réellement la séquence la plus vraisemblable pour les symboles émis, et b) de fournir sur les conducteurs 221 et 222 des mots à six bits cor- respondant à ces symboles, c'est-à-dire correspondant aux bits sur les con- ducteurs 152, 153 et 161 dans l'émetteur. Le reste du traitement qui est effectué dans le récepteur de la figu- re 2 est l'inverse du traitement effectué dans l'émetteur. Ainsi, plus pré- cisément, les deux bits sur les conducteurs 222 sont décodés de façon dif- férentielle par un décodeur différentiel 230. Les bits décodés de façon dif- férentielle sur les conducteurs 231 sont ensuite appliqués à un décodeur de groupe série-parallèle 240, en compagnie des quatre bits présents sur les conducteurs 221. Un convertisseur 240 prélève tour à tour chaque grou- pe de six bits et 11 applique leurs bits en parallèle sur les conducteurs 241-252, à partir desquels ils sont transmis à un post -décodeur 8D 260. Plus précisément, ce dernier comprend un décodeur Intérieur/extérieur 261 qui convertit les signaux d'entrée à 12 bits sur les conducteurs 241, 244, 247 et 250 en signaux de sortie à neuf bits, en utilisant l'inverse de la table de vérité de la figure 5. (A cause par exemple de la distorsion dans la voie, il est possible que le processus de décodage du récepteur conduise à l'apparition de plus d'une configuration "100" sur les conducteurs 241, 244, 247 et 250, bien qu'une telle configuration a été explicitement exclue dans l'émetteur. Autrement dit, une erreur de transmission s'est produite. Il Pour tenir compte de cette possibilité, le décodeur intérieur/extérieur 261 comprend des possibilités supplémentaires qui projettent la configuration non autorisée vers une configuration arbitraire, c'est-à-dire en fait auto- risée.) Les 21 bits résultants sur les conducteurs 262, 242, 243, 245, 246, 248, 249, 251 et 252 sont ensuite convertis sous forme série par le conver- tisseur parallèle-série 270, ils sont désembrouillés par le désembrouilleur 280, et ils sont appliqués à un équipement destinataire des données, 290, qui peut être par exemple un terminal d'ordinateur. La figure 6 représente un second mode de réalisation d'un émetteur conforme à l'invention. Ici encore, des données sont émises à 14,4 kbit/s, avec une cadence de symbole de 2 742,86. Cependant, dans ce cas, les don- nées sont émises en utilisant un code en treillis 4D au lieu d'un code 2D, ce qui donne un taux d'émission fractionnaire de 10,5 bits par symbole 4D. Un grand nombre des éléments de circuit de l'émetteur sont identiques ou similaires à ceux du mode de réalisation de la figure 5, et l'attribution des références numériques est la même, à l'exception du fait que les réfé- rences numériques de la figure 6 commencent par un "3"Y' au lieu d'un "1". En comparant davantage les modes de réalisation des figures I et 6, on peut noter les différences suivantes: Trois bits à la sortie du convertisseur 350 (aucun d'eux n'a été soumis au codage intérieur/extérieur dans le pré-codeur 8D 340 (comme on le verra)) sont appliqués à la combinaison du codeur différentiel 360 et du codeur en treillis 370. Plus précisément, les deux bits présents sur les conducteurs 356 sont appliqués au codeur différentiel 360, et le bit unique sur lecon- ducteur 357 est directement appliqué au codeur en treillis à taux d'émis- sion 2/3, 370. L'autre bit qui est appliqué au codeur en treillis 370 est l'un des deux bits de sortie du codeur différentiel 360, apparaissant sur le conducteur 362. L'autre bit de sortie du codeur différentiel 360, sur le conducteur 361, est combiné avec huit bits sur les coriducteurs 355, pour former un groupe de neuf bits non codés en treillis. Le code en treillis qui est utilisé dans le codeur en treillis 370 est un code 4D dont trois bits de sortie sur les conducteurs 371 identifient, pour le dispositif de projection 380 utilisant des constellations à 3 072 symboles, l'un des huit sous-ensembles 4D, chacun de ces sous-ensembles comprenant 384 symboles. (Pour ce mode de réalisation, aucune constellation 4D particulière n'est représentée sur les figures. En fait, il est difficile de représenter. directement de façon graphique une constellation 4D. Cependant, un exemple d'une technique de codage 4D utilisant des constellations 2D constitutives est décrit cl-après en relation avec les figures 8 et 9.) Les neuf bits non codés en treillis sur les conducteurs 363 identifient un symbole 4D particulier qui fait par- tie du sous-ensemble 4D identifié. Une autre différence consiste en ce que les 21 bits qui sont émis par le convertisseur S/P 330 sont traités dans le pré-codeur 340 d'une ma- nière différente de celle de la figure 1. Cette différence résulte du fait que les bits du groupe de bits non codés en treillis sont utilisés pour iden- tifier conjointement des symboles provenant seulement d'une paire de sous- ensembles identifiés par le codeur en treillis, au lieu d'une séquence de quatre sous-ensembles dans le cas de la figure 1. Ceci résulte du fait que la partie fractionnaire du taux d'émission est de 1/4 dans le premier cas, et de 1/2 dans le second. Plus précisément, six des 21 bits, apparaissant sur les conducteurs 333 et 335, ne sont pas réellement traités par le pré-codeur 340 et, à la place, passent directement à travers ce dernier vers le conducteur 354, pour être codés de façon différentielle et/ou codés en treillis, comme dé- crit ci-dessus. Les 15 autres bits, ainsi que deux bits de sortie du codeur différentiel, sur le conducteur 361 (apparaissant dans deux Intervalles de symbole 4D successifs), identifient conjointement, conformément à l'inven- tion, un symbole particulier provenant de chacun des deux sous-ensembles 4D qui ont été identifiés successivement. Ainsi, 217 paires de symboles 4D sont nécessaires pour chaque paire de sous-ensembles 4D. Plus précisément, dans ce but, chaque sous-ensemble 4D comprenant 384 symboles est divisé à titre d'exemple en un groupe intérieur de 256 symboles et en un groupe extérieur de 128 symboles, en suivant un principe identique à celui qui a été appliqué dans le mode de réalisation décrit en premier, de façon que chaque symbole Intérieur ait moins d'énergie, ou au maximum la même énergie, que chaque symbole extérieur. Ceci conduit à une constellation 4D à 3 072 symboles comprenant (256 x 8 =) 2 048 symbo- les Intérieurs et (128 x 8 =) I 024 symboles extérieurs. Plus précisément, trois des bits non codés en treillis, qui apparaissent sur les conducteurs 331, sont appliqués au codeur Intérieur/extérieur 341 qui fait partie du pré- * codeur 340. Le codeur 341 est à titre d'exemple une petite table à con- sulter qui fournit sur les conducteurs 342 et 343 des mots à deux bits res- pectifs ayant les valeurs qui sont représentées dans la table de vérité de la figure 7. Le mot à neuf bits comprenant a) les deux bits sur le conduc- teur 342, b) les six bits sur le conducteur 332, et c) le bit unique sur le conducteur 361, pour chacun des deux intervalles de symbole 4D; Identifie sans ambigutté un symbole particulier dans chacun des huit sousensembles 4D mentionnés précédemment. Ainsi, une fois qu'un sous-ensemble a été identifié par le processus de codage en treillis, le symbole particulier de O10 ce sous-ensemble qui doit être émis est connu. Le second symbole 4D est sélectionné de façon similaire. Comme dans le cas de la figure 5, la table de vérité de la figure 7 est conçue en ayant pour objectif de maintenir à une valeur faible la puis- sance émise moyenne, tout en maintenant simple la projection ou l'applica- tion qui fait correspondre les bits aux symboles. Dans ce but, le tableau de la figure 7 comporte trois lignes, correspondant à différentes configu- rations des bits sur les conducteurs 331. La première ligne correspond au cas dans lequel le premier des trois bits sur les conducteurs 331 est un "0" et les deux autres bits sont arbitraires. On peut considérer une techni- que d'attribution de bits dans laquelle des symboles intérieurs commencent par "0" et des symboles extérieurs commencent par "10". Par conséquent, pour cette première ligne, la paire de symboles 4D sera constituée par deux symboles intérieurs. Les deux autres lignes correspondent au cas dans lequel le premier des trois bits sur les conducteurs 331 est un "1", le second bit prend l'une des deux valeurs de bit possibles "0" et "1", et le troisième bit est à nouveau arbitraire. Les deux cas correspondent respec- tivement à des paires de symboles 4D dans lesquelles un symbole est un symbole extérieur et l'autre symbole est un symbole intérieur. On voit donc que les symboles qui sont sélectionnés proviennent seulement de com- binaisons sélectionnées des groupes Intérieur et extérieur, et ces combi- naisons sont sélectionnées, au moins en partie, sur la base de l'énergie moyenne des séquences de symboles dans chaque combinaison. Ce qui précède permet de voir que la première ligne de la figure 7 définit 256 x 256 (= 216) paires de symboles 4D, tandis que chacune des autres lignes définit 128 x 256 (= 215) paires de symboles 4D, ce qui don- ne un total de 217 paires de symboles 4D, comme on le désire. Un récepteur destiné à traiter des signaux provenant d'un émetteur tel que l'émetteur de la figure 6 (et de la figure 8, qu'on décrira ulté- rieurement) sera du même type général que celui qui est représenté sur la figure 2. Théoriquement, il est toujours possible de traiter des codes à 2N dimensions en utilisant un dispositif de projection de constellation à 2N dimensions, comme c'est le cas pour le mode de réalisation de la figure 6. Cependant, d'un point de vue pratique, la technologie actuelle limite l'uti- lisation du dispositif de projection à 2N dimensions à des situations dans lesquelles le nombre de symboles dans la constellation est raisonnablement faible, comme cela peut être le cas par exemple avec une constellation PSK à 8 phases, à 4 dimensions, qui est formée par concaténation d'une paire de constellations constitutives qui sont des constellations PSK à 8 phases 2D, et qui a au plus 64 symboles 4D. Pour de plus grandes constellations, il est possible de convertir la projection de la constellation à 2N dimen- sions en une séquence de N/M projections successives de constellations constitutives à 2M dimensions. Avec une telle technique, les constellations constitutives à 2M dimensions ont un beaucoup plus petit nombre de points que la constellation d'origine à 2N dimensions, ce qui fait que la réalisa- tion est dans le domaine des possibilités. Ainsi, la projection de la cons- tellation 4D à 3 072 symboles qui est utilisée dans le mode de réalisation de la figure 6, peut être convertie en une paire de projections successives de constellations 2D constitutives, dans lesquelles chaque constellation 2D constitutives n'a que 60 points de signal, comme on va maintenant le décri- re en relation avec le mode de réalisation de la figure 8. (On utilise le terme "point de signal" (ou plus simplement "point"), au lieu du terme "sym- bole", pour désigner les éléments des constellations constitutives, du fait que ces éléments ne sont pas des symboles complets. En effet, ils n'ont une signification qu'en combinaison avec au moins un autre point. Cepen- dant, le terme "point de signal" est générique, ce qui fait qu'un "symbole" peut également être appelé valablement un point de signal.) Dans le troisième mode de réalisation d'émetteur, représenté sur la figure 8, on a utilisé encore une fois le plan d'attribution de références numériques des deux modes de réalisation précédents, mais les références numériques commencent maintenant par un "4". Comme dans le mode de réalisation de la figure 6, des données sont émises à 14,4 kbit/s, avec une cadence de symboles de 2 742,86 et en utilisant un code en treillis 4D pour donner un taux d'émission fractionnaire de 10,5 bits par symbole 4D. Avant de poursuivre la description de la figure 8, on se référera à la figure 9, qui montre un exemple de constellation 2D constitutive à 60 points pour ce cas. Les 60 points sont partagés en quatre sous-ensembles 2D de 15 points chacun. Les quatre sous-ensembles 2D sont désignés par A à D, et les points dans chaque sous-ensemble 2D sont marqués sur la figu- re 9 avec la version en minuscule de leur désignation particulière de sous- ensemble. On peut former une constellation 4D avec (60 x 60 =) 3 600 symbo- les 4D, par concaténation d'une paire de telles constellations 2D consti- tutives à 60 points. Cependant, comme précédemment, 3 072 symboles 4D seulement sont nécessaires. L'élimination des (3 600 - 3 072 =) 528 symbo- les 4D ayant l'énergie la plus élevée, entraînerait cependant une augmen- tation importante de la complexité de réalisation dans le dispositif de pro- jection de constellation. On réalise donc un compromis dans lequel, dans le but de parvenir à une simplicité relative de réalisation, certains sym- boles 4D dans la constellation auront une énergie supérieure à celle de cer- tains symboles qui sont exclus. La technique pour identifier les 3 072 symboles 4D qui constituent la constellation est la suivante: les points dans chaque sous-ensemble de la figure 9 sont divisés en un groupe intérieur et un groupe extérieur, le premier comprenant douze points, qui sont compris à l'intérieur du polygo- ne en traits continus épais, et le second comprenant trois points, qui se trouvent à l'extérieur du polygone. Dans chaque sous-ensemble (et en fait, comme c'est le cas ici, dans l'ensemble de la constellation 2D), chaque point intérieur a moins d'énergie, ou au plus la même énergie, que chaque point extérieur. On définit maintenant un "symbole intérieur 4D" de la constellation 4D, comme étant un symbole 4D constitué par une concaténa- tion de deux points intérieurs 2D provenant de la constellation constituti- ve de la figure 9. Il y a (12 x 4)2 = 482 = 2 304 symboles de ce type, du fait que chacun des quatre sous-ensembles 2D comprend douze points inté- rieurs. On définit de façon similaire un "symbole extérieur 4D" de la cons- 2.647990 tellation 4D comme étant un symbole 4D qui est constitué par une concaté- nation d'un point intérieur 2D et d'un point extérieur 2D (dans un ordre quelconque). Il y a (48 x 12) + (12 x 48) = 1 152 symboles de ce type, du fait que chacun des quatre sous-ensembles 2D comprend trois points ex- térieurs 2D. (Il faut noter que certains des points intérieurs 4D ont une énergie supérieure à certains des points extérieurs 4D, ce qui est une si- tuation qu'on tolère dans l'lntérêt de la simplicité de la réalisation.) Il y a donc un total de 3 456 symboles possibles, ce qui laisse (3 456 - 3 072 =) 384 autres symboles à éliminer. Ici encore, des considérations de réalisation font qu'il est difficile d'éliminer ceux de ces symboles qui ont l'énergie la plus élevée. Par conséquent, le mode de réalisation de la fi- gure 8 utilise un compromis qui élimine 256 symboles intérieurs 4D et 128 symboles extérieurs 4D, soit un total de 384, comme on le désire. Plus précisément, le groupe Intérieur à 12 points de chaque sous- ensemble 2D de la constellation 2D constitutive à 60 points de la figure 9 est à nouveau divisé en deux sous-groupes comprenant respectivement 8 et 4 points, qu'on appelle ici, et sur la figure 9, le sous-groupe Intérieur- intérieur et le sous-groupe intérieur-extérieur. Les points dans le sous- groupe intérieur-intérieur ont tous moins d'énergie que les points du sous- groupe intérieur-extérieur. De plus, on divise à nouveau le groupe extérieur de 3 points de chaque sous-ensemble 2D de la constellation 2D constitutive à 60 points de la figure 9, en deux sous-groupes comprenant respectivement 2 et 1 points, qu'on appelle ici, ainsi que sur la figure 9, le sous-groupe extérieur-intérieur et le sous-groupe extérieurextérieur. Les points du sous-groupe extérieur-intérieur ont tous une énergie qui n'est pas supérieu- re à celle des points du sous-groupe extérieur-extérieur. Avec les sous-ensembles 2D ainsi subdivisés, on n'est en situation de décrire une technique commode pour éliminer les 256 symboles Intérieurs 4D et les 128 symboles extérieurs 4D mentionnés précédemment. Les 256 symboles Intérieurs 4D à éliminer sont les symboles qui sont formés par la concaténation de deux points qui sont prélevés dans le sous-groupe Inté- rieur-extérleur à 16 points (16 x 16 = 256), du fait que chacun des quatre sous-ensembles 2D comprend quatre points intérieurs-extérieurs. Les 128 symboles extérieurs 4D à éliminer sont les symboles qui sont formés par la concaténation de deux points parmi lesquels l'un est prélevé dans le sous- groupe intérieur-extérieur à 16 points, et l'autre est prélevé dans le sous- groupe extérieur-extérieur à 4 points ((16 x 4) + (4 x 16) = 128), du fait que chacun des quatre sous-ensembles 2D comporte un point extérieur- extérieur. La majeure partie de la structure de l'émetteur de la figure 8 se comprend d'elle-même, dans la mesure o elle suit la configuration de base des deux autres modes de réalisation qu'on a déjà décrit. Il suffit donc d'envisager maintenant les aspects importants et spécifiques du mode de réalisation. Plus précisément, le codeur intérieur/extérieur 441 est à titre d'exem- ple identique au codeur Intérieur/extérieur 141 de la figure 1, et par con- séquent la table de vérité de la figure 5 définit le fonctionnement du co- deur 441, avec les conducteurs 131 et 142-145 correspondant respectivement aux conducteurs 431 et 442-445. L'attribution de bits à des points 2D sur la figure 9 est telle que le premier bit de la configuration de 5 bits at- tribuée à chacun des 48 points du groupe intérieur est "0", et les trois premiers bits de la configuration à 5 bits attribuée à chacun des douze points de l'autre groupe sont égaux à "100". Sur la base des définitions précédentes des symboles intérieurs et extérieurs 4D, la première ligne de la figure 5 correspond maintenant au cas dans lequel les premier et second symboles 4D (qui doivent être identifiés par les bits non codés en treillis, à partir d'une paire de sous-ensembles 4D identifiés par le codeur en treil- lis) sont des symboles intérieurs 4D (constitués par deux points, chacun d'eux provenant du groupe 2D intérieur de la constellation de la figure 9) . Les seconde et troisième lignes de la figure 15 correspondent maintenant au cas dans lequel le premier symbole 4D est un symbole extérieur 4D (constitué par un point provenant du groupe 2D extérieur et un point pro- venant du groupe 2D intérieur), et le second symbole 4D est un symbole intérieur 4D (comme défini ci-dessus). D'une manière similaire, les quatriè- me et cinquième lignes de la figure 5 correspondent maintenant au cas dans lequel le premier symbole 4D est un symbole intérieur 4D et le second symbole 4D est un symbole extérieur 4D. Comme on l'a noté ci-dessus, la division des constellations 2D cons- titutives en groupes Intérieur et extérieur, de la manière définie par le codeur 441, nous laisse un nombre de symboles supérieur à ce qui est néces- saire. La division supplémentaire pour donner les sous-groupes mentionnés précédemment, dans le but d'arriver précisément au nombre de symboles désiré, est effectuée par le codeur intérieur/extérieur 463. A titre d'exem- ple, ce dernier est Identique au codeur Intérieur/extérieur 341 de la fi- gure 6, et par conséquent la table de vérité de la figure 7 définit le fonc- tionnement du codeur 463, avec les conducteurs 331 et 342-343 correspon- dant respectivement aux conducteurs 454 et 472-473. Dans le contexte du mode de réalisation de la figure 6, le tableau de la figure 7 définit des configurations autorisées de symboles 4D intérieurs et extérieurs. Cepen- dant, maintenant, la configuration exclue comprenant "10" et "10" sur les conducteurs 472-473, correspond aux symboles 4D dans lesquels les premiers et seconds points 2D appartiennent soit au sous-groupe intérieurextérieur, soit au sous-groupe extérieur-extérieur. On note que la configuration "10" est attribuée aux quatrième et cinquième bits de tous ces points 2D. Le point supplémentaire suivant est à noter: du fait que chaque constellation constitutive 2D comporte quatre sous-ensembles, il y a (4 x 4 =) 16 paires possibles de tels sous-ensembles 2D, et les huit sousensembles 4D du code en treillis considéré sont formés de façon que chaque sous- ensemble soit constitué par deux de ces paires de sous-ensembles 2D. Comme précédemment, les trois bits sur les conducteurs 471 identifient l'un par- ticulier des huit sous-ensembles 4D, et le bit non codé en treillis qui est présent sur la conducteur 461 identifie en outre celle de ces deux paires de sous-ensembles 2D dans le sous-ensemble 4D identifié à partir de la- quelle doit venir le symbole à émettre. Du point de vue de la réalisation, les bits présents sur les conducteurs 461 et 471 sont appliqués au sélecteur de paire de sous-ensembles 2D, 480, qui fournit sur ses conducteurs de sortie 474 (475) un mot à deux bits qui identifie celui des quatre sous- ensembles 2D qui doit être le premier (second) sous-ensemble de la paire. Les bits qui identifient les premier et second points 2D représentant le premier des deux symboles 4D sont appliqués en parallèle au convertis- seur de groupe P/S 476. Ce dernier applique les bits représentant le pre- mier de ces points 2D et ensuite le second des ces points 2D, au disposi- tif de projection de constellation 2D, 482, qui fournit son information de sortie au modulateur 490. Les premier et second points 2D représentant le second des deux symboles 4D sont traités de façon similaire. On voit donc que la paire de symboles 4D qui sont sélectionnés pro- vie=mnt seulement de combinaisons sélectionnées des divers sou -groupes de constellations 2D constitutives et, ici encore, les combinaisons sont sélectionnées, au moins en partie, sur la base de l'énergie moyenne des sé- quences de points 2D dans chaque combinaison. On peut faire à ce point une observation utile. D'une part, on peut considérer que le mode de réalisation de la figure 8 fait intervenir l'iden- tification d'une paire de sous-ensembles 4D et la sélection interdépendante d'une paire de symboles 4D à partir des sous-ensembles 4D identifiés. Cependant, d'autre part, on peut considérer que ce processus fait interve- nir l'identification d'une séquence de quatre sous-ensembles 2D (bien qu'on utilise un codeur en treillis 4D), à partir desquels'on choisit de façon in- terdépendante quatre points 2D. En ayant cette observation à l'esprit, on va maintenant considérer la figure 10, qui montre une représentation théo- rique générale d'un émetteur qui met en oeuvre les principes de l'invention. Plus précisément, l'émetteur de la figure 10 reçoit un-train de bits d'entrée avec un taux d'émission fractionnaire de r bits par symbole à 2N dimensions. Les fonctions d'embrouillage (portant sur tous les bits d'entrée), de codage série-parallèle et de codage différentiel (de certains des bits embrouillés) sont accomplies par un circuit 510. On définit un paramètre L comme étant un entier tel que L x r soit un entier. L est de préférence le plus petit entier satisfaisant cette condition. Le circuit 510 fournit alors sur ses conducteurs de sortie 511-513 L x r3 bits sur les conducteurs 513, L x r2 bits sur les conducteurs 512 et L x r bits sur les conducteurs 511, avec r = r1 * r2 + r3, et r1 et r2 étant des entiers. Les bits sur les con- ducteurs 511 sont appliqués à un codeur en treillis à 2N dimensions, 520, r1 bits à la fois, et ce codeur identlfie sur ses conducteurs de sortie 521 une séquence de L sous-ensembles à 2N dimensions. Dans le cas général, ,2 chacun de ces sous-ensembles consiste en 2r2 séquences de N/M sous- ensembles à 2M dimensions, chaque sous-ensemble étant un sous-ensemble des constellations à 2M dimensions constitutives de la constellation à 2N dimensions. Dans ce but, l'information présente sur les conducteurs 512 est appliquée au sélecteur 540, r2 bits à la fois, et en combinaison avec les bits présents sur les conducteurs 521, ce sélecteur identifie sur ses conducteurs de sortie 541, et pour le dispositif de projection de constel- -20 lation constitutive à 2M dimensions, 550, la séquence désirée de L x N/M sous-ensembles à 2M dimensions. (Comme indiqué par les éléments qui sont représentés par des lignes en pointillés, on peut noter que dans le cas dans lequel M = N (ce qui fait qu'on utilise un dispositif de projection à 2N dimensions), ou dans lequel chaque sous-ensemble à 2N dimensions est cons- titué par une seule séquence de N/M sous-ensembles à 2M dimensions, r2 est égal à zéro et le sélecteur 540 n'est pas nécessaire.) Simultanément, les bits présents sur les conducteurs 513 sont traités par le circuit de co- dage à 2LN dimensions 530, dont l'information de sortie sur les conducteurs 531 définit pour le dispositif de projection 550, r4 bits à la fois, la sé- quence particulière de L x N/M points de signal à 2M dimensions devant être prélevés dans les L x N/M sous-ensembles Identifiés. (Dans les modes de réalisation particuliers qui ont été décrits précédemment, le coeur du circuit 530 consiste en un ou plusieurs codeurs intérieur/extérieur.) La meilleure façon de faire la liaison entre les trois modes de réa- lisation décrits ci-dessus et le mode de réalisation généralisé de la figu- re 10 consiste probablement à considérer simplement les valeurs des huit premiers paramètres présentés dans le Tableau I pour chacun de ces trois modes de réalisation. TABLEAU I Figure du moder r I 2 r3 L N M r4 m r5 i5 f5 Z Y Je réalisation I 51 2 0 31 4 I 1 4 2 31 3 1 10 4 4 4 4 6 10] 2 0 81 2 2 2 9 1 81 8 ' 1384 2 2 2 2 8 103. 2 I 7 ' 2 2 1 5 2 3-1- 3 2 15 2 2 4 4 On va maintenant considérer la question concernant la façqn dont on peut diviser à titre d'exemple les sous-ensembles à 2M dimensions en grou- pes intérieurs et extérieurs et, si nécessaire, en sous-groupes, et éven- tuellement en sous-sous-groupes, etc., dans le but d'émettre un train de bits d'entrée avec un taux d'émission fractionnaire particulier de r bits par symbole à 2N dimensions. (Dans l'explication qui suit, on suppose tou- jours que L x N/M est une puissance entière, m, de 2, c'est-à-dire qu'on a L x N/M = 2m.) On commence par définir les paramètres suivants r5 = r3 x M/N est le nombre moyen de bits par point de signal à 2M di- mensions qui ne sont pas utilisés pour identifier les sous-ensembles à 2M1 dimensions; i5 est la partie entière de r5 f- est la partie fractionnaire de r. et a l'expression binaire suivante -:; = i2m2m 2 +.dm 12 1, d2 i E0,.1 Z = nombre de coefficients non nuls, di, dans l'expression de fr' On suppose qu'il y a Y points de signal à 2M dimensions dans chaque sous-ensemble à 2M dimensions, Y étant déterminé d'une manière qu'on dé- crira ci-après. On commence par considérer plus particulièrement le premier -m terme de l'expression binaire pour f5, c'est-à-dire d2 m (Aussi longtemps que L est le plus petit entier tel que L x r soit un entier, do est toujours différent de zéro.) Les points de signal Y sont divisés en groupes intérieur et extérieur (sur la base de l'énergie), de façon que le rapport du nombre de points dans le groupe extérieur au nombre de points dans le groupe in- térieur soit égal à 2 m. Pour éliminer (certaines au moins) des séquences de 2m points de signal à 2M dimensions qui ne sont pas nécessaires, on éli- mine toutes les séquences qui comprennent plus d'un point provenant du groupe extérieur. Si do est le seul coefficient non nul dans l'expression binaire, la tâche est terminée, comme c'est le cas dans les modes de réa- lisation des figures 1 à 6. On suppose que le terme suivant dans l'expression binaire qui a un coefficient non nul est le terme ayant le coefficient dj, pour une certai- ne valeur de j. On divise la séquence de 2m points de signal à 2M dimen- sions en 2j sous-séquences de 2m-j points de signal à 2M dimensions. Cha- cun des groupes (ou des sous-groupes si cette étape doit être répétée, com- me décrit ci-après) est lui-même divisé à nouveau en sous-groupes Intérieur et extérieur, ici encore sur la base de l'énergie. La division de chacun des groupes en sous-groupes intérieur et extérieur est. telle que le rap- port entre le nombre de points dans le sous-groupe extérieur et le nombre de points dans le sous-groupe intérieur est égal à 2-m+j. Pour éliminer un plus grand nombre des séquences de 2m points de signal à 2M dimensions qui ne sont pas nécessaires, on se concentre Indivlduellement sur chacune des sous-séquences précitées de 2m-j points de signal à 2M dimensions. Plus précisément, on élimine toutes les sous-séquences qui ont plus d'un point provenant de l'un des sous-groupes extérieurs de tous les groupes. On répè- te cette étape pour tous les di non nuls supplémentaires. Le nombre total de sous-groupes dans chaque sous-ensemble à 2M di- mensions est donc de 2Z. Le nombre Y de points de signal dans chaque sous- ensemble à 2M dimensions peut donc être déterminé par m-1 i55.- Y = 2i5. T- (1 + 2-i), i=0 di * O0 (pour i5 suffisamment grand), en désignant conventionnellement par TI le symbole de multiplication. On volt donc que les points de la séquence de L x N/M points à 2M dimensions qui sont sélectionnés proviennent seulement de combinaisons sé- lectionnées de divers sous-groupes des constellations à 2M dimensions cons- titutives, la combinaison étant sélectionnée, au moins en partie, sur la ba- se de l'énergie moyenne des séquences de points à 2M dimensions dans chaque combinaison. Les valeurs des paramètres m, r5, 15, f5, Z et Y pour chacun des troismodes de réalisation décrits ci-dessus sont également données dans le Tableau I. L'avantage que procure la présente Invention dépend dans une certai- ne mesure des valeurs des paramètres qui Interviennent. A titre d'exemple particulièrement significatif, on va considérer le cas de l'émission de don- nées à 19,2 kbit/s avec un code en treillis 2D, en utilisant une cadence de symboles de 2 742,86. Ceci conduit à un taux d'émission de 7 bits de données par symbole 2D. Le fait d'ajouter un bit redondant, ce qui donne un total de 8 bits par symbole 2D, conduit à la nécessité d'utiliser une constellation 2D à 256 symboles. On suppose maintenant qu'on désire rédui- re la cadence de bits à une valeur de 16,8 kbit/s, à la même cadence de symboles. Ceci conduit à un taux d'émission de 6-1/8 bits de données par symbole 2D. Le fait d'ajouter un bit redondant, donnant un total de 7-1/8 bits par symbole 2D, conduirait à la nécessité d'une séquence d'une constellation 2D à 256 symboles suivie par sept constellations à 128 symboles, si on suivait la technique de l'art antérieur pour la réalisation de ce taux d'émission. La présence de la constellation à 128 symboles dans cette con- figuration améliorera effectivement l'immunité au bruit gaussien blanc ad- ditif. Cependant, du fait qu'une constellation de 256 symboles est égale- ment employée dans ce cas, la robustesse de cette configuration vis-à-vis de perturbations autres que le bruit gaussien blanc additif n'est pas amé- liorée, alors que c'est l'une des raisons pour lesquelles on passe à une ca- dence réduite dans le premier cas. En fait, les performances peuvent être encore pires qu'à la cadence d'origine, du fait que l'utilisation combinée des deux tailles de constellation conduit à un rapport plus élevé entre la puissance de crête et la puissance moyenne. Comme Indiqué ci-dessus, ceci est la raison pour laquelle on utilise de préférence dans l'art antérieur une technique de codage en treillis multidimensionnel qui permet de travail- ler avec un taux d'émission fractionnaire, bien qu'elle entraîne un beaucoup plus grand retard de décodage. Au contraire, en employant la présente invention, on peut utiliser exclusivement une constellation 2D à 144 symboles pour obtenir la cadence réduite de 16,8 kbit/s. Du fait que la constellation est maintenant plus petite (en comparaison avec la constellation de 256 symboles utilisée à 19,2 kbit/s), les performances sont améliorées non seulement en ce qui con- cerne le bruit gaussien blanc additif, mais également en ce qui concerne d'autres perturbations, comme décrit précédemment. Ce qui précède Illustre simplement les principes de l'invention, et on va maintenant décrire à titre d'exemple divers changements ou modifi- cations, ou d'autres configurations possibles. Les diverses constellations et cadences de bits et de symboles, ainsi que d'autres paramètres, ne constituent évidemment que des exemples. En outre, bien que l'invention soit décrite ici dans le contexte de constel- lations à amplitudes multiples/phases multiples, qu'on désigne habituellement par l'appellation "MAQ" (modulation d'amplitude en quadrature), elle est également applicable à d'autres types de constellations, comme des constel- lations à amplitude constante/phases multiples, telles que les modulations M-PSK et M-DPSK. De plus, bien que l'invention soit décrite ici dans le contexte de la transmission de données en bande vocale, elle est également applicable à d'autres applications telles que la radiotéléphonie mobile cel- lulaire, les communications hertziennes micro-ondes numériques et les com- munications par satellites. Les sous-ensembles qui sont associés à un groupe particulier de bits non codés en treillis ne sont pas nécessairement des sous-ensembles identi- fiés successivement par le codeur en treillis. En outre, les bits qui sont appliqués au pré-codeur et qui finalement a) identifient les sousensembles et b) sélectionnent des points particuliers dans les sous-ensembles Identi- fiés, n'ont pas nécessairement une relation temporelle mutuelle particuliè- re. Par exemple, les bits qui identifient les sous-ensembles ne sont pas nécessairement contigus dans le train de données d'entrée avec les bits qui identifient les points particuliers dans ces sous-ensembles. * Pour la clarté de l'explication, les divers blocs fonctionnels qui sont représentés dans les modes de réalisation donnés à titre d'exemples, sont représentés sous la forme d'éléments de circuits discrets. Cependant, comme il est bien connu, les fonctions de ces blocs peuvent par exemple être réalisées au moyen d'un ou de plusieurs processeurs universels program- més de façon appropriée et/ou au moyen de puces de traitement de signaux numériques. On note donc que bien que des modes de réalisation spécifiques de l'invention soient présentés ici, l'homme de l'art pourra imaginer de nom- breuses autres configurations qui, bien que n'étant pas décrites ou repré- sentées explicitement ici, mettent en oeuvre les principes de l'invention et entrent dans le cadre de celle-ci. REVENDICATIONS 1. Un procédé pour coder un train de bits de données dans le but d'identifier, à partir d'une constellation de symboles prédéterminée à 2N dimensions, N étant un entier prédéterminé, une collection de symboles suc- cessifs qui doivent être émis sur une voie de communication avec une ca- s dence de symboles prédéterminée, les symboles de la constellation étant di- visés en une collection prédéterminée de sous-ensembles à 2N dimensions, et les bits de données apparaissant avec un taux d'émission fractionnaire par rapport à la cadence de symboles, caractérisé en ce qu'il comprend les opérations suivantes: on rassemble les bits apparaissant sur un nombre pré- déterminé des intervalles de symboles, le nombre d'intervalles prédéterminé étant tel qu'un nombre entier de bits soit rassemblé, on code en treillis certains des bits rassemblés pour identifier, pour chaque symbole de la col- lection de symboles, un sous-ensemble respectif à partir duquel ce symbole doit être choisi, et on choisit chacun des symboles de la collection de sym- boles à partir de leurs sous-ensembles respectifs, en opérant conjointement en fonction d'au moins un groupe particulier des autres bits rassemblés. 2. Procédé selon la revendication 1, caractérisé en ce que les sym- boles dans chacun des sous-ensembles à 2N dimensions sont divisés en un premier groupe et un second groupe, et en ce que l'étape de choix com- prend l'étape qui consiste à choisir des symboles seulement dans des com- binaisons sélectionnées des groupes précités. 3. Procédé selon la revendication 2, caractérisé en ce que les sym- boles dans chacun des sous-ensembles à 2N dimensions sont divisés en un premier groupe et un second groupe sur la base de leur énergie. 4. Procédé selon la revendication 3, caractérisé en ce que les com- binaisons sont sélectionnées au moins sur la base de l'énergie moyenne de la séquence de symboles à 2N dimensions qui constituent chaque combinaison. 5. Procédé selon la revendication 2, caractérisé en ce que l'étape de choix comprend les étapes suivantes: sous la dépendance du groupe de bits particulier précité, on génère un mot binaire qui est associé à chacun des sous-ensembles à 2N dimensions identifiés, et on projette chaque mot binaire vers un symbole associé particulier dans le sous-ensemble à 2N di- mensions associé, chacun de ces mots binaires étant tel que la valeur du bit à une position particulière dans ce mot binaire Identifie le groupe par- ticulier auquel le symbole associé appartient. 6. Procédé selon la revendication 2, caractérisé en ce que les sym- boles dans chacun des premier et second groupes sont en outre divisés en un premier sous-groupe et un second sous-groupe, et en ce que l'étape de choix de symboles comprend l'étape qui consiste à-choisir des symboles seulement à partir de combinaisons sélectionnées des sous-groupes. 7. Procédé selon la revendication 6, caractérisé en ce que les sym- boles dans chacun des groupes sont divisés en premier et second sous- groupes sur la base de leur énergie. 8. Procédé selon la revendication 6, caractérisé en ce que l'étape d'identification de symboles comprend les étapes suivantes: sous la dépen- dance du groupe de bits particulier, on génère un mot binaire qui est as- socié à chacun des sous-ensembles à 2N dimensions identifiés, et on projet- te chaque mot binaire vers un symbole associé particulier dans le sous- ensemble à 2N dimensions associé, chacun de ces mots binaires étant tel que la valeur du bit à une position particulière dans le mot binaire Identi- fie le groupe particulier auquel le symbole associé appartient, et tel que la valeur du bit à une seconde position particulière dans ce mot binaire identifie le sous-groupe particulier auquel le symbole associé appartient. 9. Dispositif pour coder en symboles à 2N dimensions, N étant un entier, un train de bits d'entrée apparaissant avec un taux d'émission frac- tionnaire de r bits par symbole à 2N dimensions, pour une cadence de sym- boles prédéterminée, ces symboles à 2N dimensions étant sélectionnés dans une constellation à 2N dimensions qui est constituée par une concaténation de N/M constellations à 2M dimensions, chacune d'elles étant divisée en une collection de sous-ensembles de points de signal à 2M dimensions, caractérisé en ce qu'il comprend: des moyens pour coder des premiers des bits d'entrée, de façon à identifier une séquence de sous-ensembles à 2M dimensions, et des moyens pour identifier des points de signal provenant de sous-ensembles successifs parmi les sous-ensembles à 2M dimensions qui ont été identifiés, en opérant conjointement sous la dépendance d'au moins un groupe particulier des autres bits d'entrée, ce groupe de bits particu- lier étant associé avec au moins L Intervalles de symboles à 2N dimensions, L étant un entier supérieur à l'unité. 10. Dispositif selon la revendication 9, caractérisé en ce que les moyens de codage comprennent des moyens pour effectuer un codage en treillis au moins des premiers bits parmi les bits d'entrée. Il. Dispositif selon la revendication 10, caractérisé en ce que L est tel que L x r soit un entier. 12. Dispositif selon la revendication 9, caractérisé en ce que les points de signal dans chacun des sous-ensembles à 2M dimensions sont divi- sés en un premier groupe et un second groupe, et en ce que les moyens d'identification de points de signal identifient des points appartenant seu- lement à des combinaisons sélectionnées des groupes précités. 13. Dispositif selon la revendication 12, caractérisé en ce que les points de signal dans chacun des sous-ensembles à 2M dimensions sont divi- sés en un premier groupe et un second sur la base de leur énergie. 14. Dispositif selon la revendication 13, caractérisé en ce que les combinaisons sont sélectionnées au moins sur la base de l'énergie moyenne de la séquence de points à 2M dimensions qui constituent chaque combinaison. 15. Dispositif selon la revendication 12, caractérisé en ce que les moyens d'identification de points de signal comprennent: des moyens qui, sous la dépendance des autres bits, génèrent un mot binaire associé à cha- cun des sous-ensembles à 2M1 dimensions Identifiés, et des moyens pour pro- jeter chaque mot binaire vers un point de signal associé particulier dans le sous-ensemble à 2M dimensions associé, chacun de ces mots binaires étant tel que la valeur du bit à une position particulière dans ce mot binaire identifie le groupe particulier auquel le point de signal associé appartient. 16. Dispositif selon la revendication 12, caractérisé en ce que les points de signal dans chacun des premier et second groupes sont en outre divisés en un premier groupe et en un second groupe, et en ce que les moyens d'identification de point de signal identifient des points provenant seulement de combinaisons sélectionnées des sous-groupes. 17. Dispositif selon la revendication 16, caractérisé en ce que les points de signal dans chacun des groupes sont divisés en premier et second sous-groupes sur la base de leur énergie. 18. Dispositif selon la revendication 16, caractérisé en ce que les moyens d'identification de points de signal comprennent: des moyens qui, sous la dépendance des autres bits, génèrent un mot binaire associé à cha- cun des sous-ensembles à 2M dimensions identifiés, et des moyens pour pro- jeter chaque mot binaire vers un point de signal associé particulier dans le sous-ensemble à 2M dimensions associé, chacun de ces mots binaires étant tel que la valeur du bit à une première position particulière dans ce mot binaire identifie le groupe particulier auquel le point de signal as- socié appartient, et tel que la valeur du bit à une seconde position parti- culière dans ce mot binaire identifie le sous-groupe particulier auquel le point de signal associé appartient.