Brevet FR2784528A1 — publié le 20000414

DESCRIPTION L'invention concerne une méthode pour construire un ensemble de constellations de points non équlprobables destiné à être utilisé pour transmettre des données entre un émetteur et un récepteur, ladite méthode permettant d'obtenir pour ledit ensemble de constellations une puissance moyenne Inférieure ou égale à un seuil fixé. L'invention concerne aussi un équipement d'émission - réception utilisant une telle méthode, (notamment un modem), et un système de transmission comportant un tel équipement d'émission - réception. L'invention s'applique notamment aux modems de type PCM (de l'anglais Pulse Coded Modulation), et en particulier aux modems conformes à la recommandation V.90 de l'ITU (de l'anglais International Telecommunication Union). Dans la suite de la description, les références à la recommandation V.90 renvoient à la version pré-publiée de Septembre 1998. La recommandation V.90 de l'ITU utilise un ensemble de six constellations Ci pour transmettre des données entre un modem de type PCM connecté de façon numérique (appelé modem DPCM dans la suite de la description) et un modem de type PCM connecté de façon analogique (appelé modem APCM dans la suite de la description). Chaque constellation C, est constituée de M, points d'une loi de compression logarithmique linéaire par segments connue sous le nom de loi en A ou loi en p. Conformément à la recommandation V.90, les bits transmis par un modem DPCM et reçus par un modem APCM sont codés par groupes de K bits pour déterminer un indice de point K. dans chacune des six constellations Ci. Cette opération de codage est décrite au paragraphe 5.4.3 de la recommandation V.90. Elle introduit des probabilités d'occurrence différentes pour les points des constellations C. Comme indiqué au paragraphe 8.5.2 de la recommandation V.90, lors de l'initialisation d'une communication entre un modem DPCM et un modem APCM, le modem DPCM envoie au modem APCM la valeur maximum de la puissance moyenne de l'ensemble de constellations qui sera utilisé pour la transmission. Le modem APCM doit ensuite construire cet ensemble de constellations de façon à ne pas dépasser cette puissance moyenne maximum. Le paragraphe 8.5.2 donne aussi l'expression P de la puissance moyenne d'un ensemble de constellations Ci (i=0,..., 5), constituées de points non équiprobables du fait de l'opération de codage décrite au paragraphe 5.4.3: MNI -1 P =. Pi avec Pi =- 2 PI j -nij (1) i-o j-o o: - pi, est le carré de l'amplitude a, du point d'indice j dans la constellation C,, - n,, est représentatif de la probabilité d'occurrence du point d'indice j dans la constellation i 2 2784528 (l'expression de n1,j est donnée par la recommandation V.90 aux paragraphes 8.5.2 et 5.4.3), - et K est le plus grand entier vérifiant 2K f][Mi. i-O Le calcul de la puissance moyenne selon l'expression (1) fait donc intervenir toutes les valeurs de Mi. Par conséquent, il est nécessaire de construire toutes les constellations Q simultanément, en effectuant un calcul de la puissance P à chaque fois que l'on rajoute un point à une des constellations q. Ce procédé est particulièrement complexe. L'invention a pour but de proposer une méthode simplifiée pour construire un tel ensemble de constellations. Pour cela, une méthode selon l'invention et telle que décrite dans le paragraphe introductif est caractérisée en ce qu'elle comporte: - une première étape qui consiste à construire un ensemble de constellations en se basant sur des valeurs approchées des puissances desdites constellations, - une seconde étape qui consiste à vérifier si la puissance moyenne réelle de l'ensemble de constellations obtenu lors de la première étape est inférieure ou égale audit seuil, - une troisième étape qui consiste à réajuster si nécessaire une ou plusieurs fois ledit ensemble, en supprimant un ou plusieurs points dans une ou plusieurs constellations, de façon à ce que la puissance moyenne réelle dudit ensemble soit inférieure ou égale au seuil fixé. Ainsi, I'invention permet de réduire fortement le nombre de calculs de l'expression (1). Des tests ont montré que trois calculs de l'expression (1) étaient suffisants pour construire un ensemble de six de constellations conformément à la recommandation V.90 (un calcul lors de la deuxième étape et au plus deux calculs lors de la troisième étape). Bien que l'invention ait été introduite dans le cadre de la recommandation V.90, elle est applicable à tous les cas dans lesquels les points des constellations ne sont pas équiprobables, et donc la puissance moyenne de l'ensemble de constellations prend une forme complexe. L'invention sera mieux comprise et d'autres détails apparaîtront dans la description qui va suivre en regard des dessins annexés qui sont donnés à titre d'exemples non limitatifs et dans lesquels: - la figure 1 représente un système de transmission comportant notamment un modem APCM, - la figure 2 est un schéma expliquant le principe de sélection de points d'une loi en A ou en p pour former une constellation conformément à la recommandation V.90, la figure 3 est un diagramme regroupant les différentes étapes d'une méthode selon l'invention de construction d'un ensemble de constellations destiné à être utilisé pour la transmission de données, - la figure 4 est un schéma en blocs des moyens de construction d'un ensemble de constellations selon l'invention. Le mode de réalisation qui va maintenant être décrit à titre d'exemple concerne les modems PCM conformes à la recommandation V.90. Ceci n'est pas limitatif. Les modems PCM permettent d'interconnecter un utilisateur A relié à un réseau de transmission par une liaison analogique et un utilisateur B relié au même réseau par une liaison numérique. Il peut s'agir par exemple d'un terminal utilisateur A communiquant avec un serveur d'informations B d'un fournisseur de services. Sur la figure 1 on a représenté un exemple d'un tel système de transmission. Le système de transmission de la figure 1 comporte un réseau numérique de télécommunications 1 comprenant deux commutateurs 2A et 2B. Un modem APCM 3A est connecté au commutateur 2A par l'intermédiaire d'une paire torsadée 4A pour transmettre des signaux analogiques. Un modem DPCM 3B est relié au commutateur 2B par l'intermédiaire d'une liaison numérique 4B, par exemple une liaison RNIS (Réseau numérique à Intégration de Services). Cette liaison numérique 4B peut être considérée comme une extension du réseau de transmission numérique: le commutateur 2B joue alors le rôle de répéteur. Conformément à la recommandation V.90, les modems PCM utilisent six constellations Q (i=0,..., 5) constituées de points d'une loi de compression logarithmique linéaire par segments connue sous le nom de loi en A ou en p. Ces constellations sont construites par le modem APCM lors de l'initialisation de la communication en tenant compte de deux critères: - la distance minimum dimn qui doit séparer deux points successifs de la constellation C, pour permettre de détecter les points reçus avec un taux d'erreur acceptable, - la puissance moyenne maximum PMAx de l'ensemble des six constellations Cq. Sur la figure 2 on a schématisé une opération de sélection de points d'une loi en A ou en p pour former une constellation Ci, en tenant compte du critère de distance minimale. Les points de la loi logarithmique sont représentés par des étoiles et les points a,,, retenus pour former la constellation Ci sont représentés par des ronds. On notera que les points de la loi logarithmique sont d'autant plus rapprochés les uns des autres qu'ils sont proches de l'origine. Ceci est dû au fait que les lois logarithmiques en A ou en p ont été introduites à l'origine dans les convertisseurs analogique / numérique et numérique / analogique des commutateurs numériques des réseaux téléphoniques, pour la transmission de la voix, afin d'obtenir une quantification non uniforme de l'amplitude du signal à transmettre pour garantir un rapport signal à bruit constant quelle que soit l'amplitude considérée (les niveaux de quantification sont donc d'autant plus serrés qu'on se rapproche de l'origine). Les points de la constellations C, sont disposés symétriquement par rapport à l'origine. Le premier point d'amplitude positive a,,0 doit donc être choisi de façon à ce que la distance entre a,,0 et -a,,0 soit supérieure ou égale à d,min, c'est-à-dire de façon à ce que a i. 2 2 Les autres points a,,j de la constellation C, sont sélectionnés lorsque leur espacement est supérieur ou égal à la distance minimale d,m, n. On a donc: Vj 2 0, d = a i(,+1) - aij m d, min Le nombre de points ainsi sélectionnés pour chaque constellation est limité par la puissance moyenne maximum à ne pas dépasser. Dans le cas de la recommandation V.90, 4 2784528 comme cela a été expliqué dans le paragraphe introductif de la présente demande, la valeur moyenne de la puissance de l'ensemble des constellations utilisées est donnée par l'expression (1). L'invention propose une méthode particulièrement simple pour construire les constellations à utiliser en limitant le nombre de calculs de cette expression (1). Pour cela, l'invention consiste à construire six constellations CQ() (i=0,...,5) indépendamment les unes des autres, en supposant que les points de chaque constellation C,) sont équiprobables, c'est-à-dire en utilisant la valeur approchée Pi() = (l) t [a,(] pour estimer la puissance moyenne de la constellation C?" (M,(1) est le nombre de points de la constellation C(l) et a(.) est l'amplitude du point d'indice j dans la constellation CQ*)). ij En construisant chaque constellation C(') de telle sorte que Vi E {0,...,5} P1() 5 PMAX, on obtient un ensemble E(1) de constellations C,() dont la puissance moyenne a pour valeur approchée: ()1 pi':5 (1)A i-O On calcule ensuite la valeur exacte P(1) de la puissance moyenne de l'ensemble E 1) en utilisant l'expression (1). Et si P)>PMPmx, on ajuste l'ensemble E') en supprimant un ou plusieurs points dans une ou plusieurs constellations C(2), jusqu'à obtenir un ensemble E(N) de puissance moyenne p(N) inférieure ou égale à PMAX. De façon avantageuse, pour tout zE{1,...,N}, tant que P(Z)>PMAX, on supprime le point de plus grande amplitude de la constellation C?(z) qui a la plus grande puissance Pz).(à ce stade les puissances exactes Pi(z) sont disponibles puisqu'elles ont été calculées pour obtenir la valeur exacte Pó) de la puissance moyenne de l'ensemble E(z)). Puis on calcule en utilisant l'expression (1) la puissance moyenne P(Z+l) de l'ensemble de constellations E(z+l) ainsi obtenu. Sur la figure 3 on a résumé sous forme d'organigramme une méthode selon l'invention de construction d'un ensemble de six constellations destiné à être utilisé dans le cadre de la recommandation V.90. A l'étape 10, on détermine les distances minimum d,m,n entre deux points successifs pour chaque constellation C,, en fonction du taux d'erreur symbole SER autorisé et de la variance du bruit o,. En se reportant aux pages 40, 267 et 268 de la troisième édition de l'ouvrage "DIGITAL COMMUNICATIONS", de John Proakis édité aux éditions McGraw-Hill International Editions en 1995, on montre facilement que le taux d'erreur symbole SER vérifie l'inégalité suivante: dimin 2 2- SER s erfc( dfn avec erfc(x) = -fe- dt c'est-à-dire dimin k 2 X a, erfc-'(SER) On choisit donc pour dm,n le plus petit entier qui vérifie cette inégalité, soit: diMin = E[2 X/2 erfc-'(SER)]+1, o E est la fonction partie entière. Le bruit pouvant être différent pour chaque constellation, les six constellations CQ ont des distances minimums d,mnn différentes, et donc des tailles Mi différentes. A l'étape 20, on construit un premier ensemble Ei') de constellations Ci() qui vérifie: Vi G {O,...,5}: dimin a i,0 ji > O, il a 1) o j)i 1a,(.+) 1ai di min P()_ L [ai, j PMAX MiO() j-O Un exemple de mise en oeuvre de cette étape 20 est décrit sur la figure 3: - à la case 201 on initialise la variable i à 0, - à la case 202 on teste si i est supérieur à 5. Dans ce cas, on passe à l'étape suivante 30 de la méthode selon l'invention. Sinon, le fonctionnement se poursuit à la case 203. - à la case 203 on sélectionne le premier point a(') de la constellation CQ(). Pour cela: d - on détermine le premier point de la loi en A ou en p qui vérifie a') imin, (1) = ra (1 - on calcule P[ i. 0 - on incrémente j d'une unité 0=1), - on initialise M,() (nombre de point dans la constellation Ci()) à 1. - le fonctionnement se poursuit à la case 204. - à la case 204, on teste les valeurs de Pi () et de j. Si p(i) > PMAX, ou si j=128 (la constellation contient au maximum 128 points positifs puisque chaque symbole reçu est codé sur 8 bits), le fonctionnement se poursuit à la case 205, sinon il se poursuit à la case 206. - à la case 205: - on décrémente M(') d'une unité (pour ne pas tenir compte du dernier point a j,) j - on incrémente i d'une unité pour passer à la constellation suivante, - le fonctionnement reprend à la case 202. - à la case 206: - on sélectionne le point suivant a() de la constellation C,('): - on détermine le premier point de la loi en A ou en p qui vérifie a.+) - ai( d min 0+1) i.j mi -on calcule = Pi ( +(,) - on incrémente j d'une unité (j=j+1i), - on incrémente j d'une unité (j=j+l), - on incrémente M^() d'une unité: Mit) M) + 1 - le fonctionnement reprend ensuite à la case 204. A l'étape 30, on calcule la puissance moyenne réelle p(Z) de l'ensemble de constellation E(z) afin de vérifier si P(Z) PMAx: - pour cela, à la case 301, on détermine la valeur de K(Z) pour l'ensemble E(z) à partir des valeurs vériize 2 p K( M,(z): K(z) est le plus grand entier qui vérifie 2 M. Puis on calcule P(z) à partir de Kz) i-o et des valeurs M(Z), conformément à l'expression (1). - à la case 302 on vérifie si P(z)>PMAx. Dans ce cas le fonctionnement se poursuit à la case 303. Sinon les six constellations M(Z) sont stockées en mémoire à la case 304. - à la case 303, on recherche P1(z) = max Pk(z) afin de retirer le point de plus grande k{O..,5} amplitude de la constellation C(z). Pour cela, on fixe M i(Z+l) = M (z) -1. Puis le fonctionnement reprend à la case 301. Sur la figure 4 on a représenté sous forme de blocs les moyens de construction d'un ensemble de constellations selon l'invention. Ces moyens 400 comportent des moyens 401 d'approximation pour déterminer le premier ensemble de constellations E(1) en se basant sur les valeurs approchées Pi ('), des moyens de vérification 402 pour vérifier si la puissance moyenne P(Z) obtenue pour un ensemble E(z) est inférieure ou égale à PMAX, et des moyens 403 de réajustement de l'ensemble E(Z) pour fournir un ensemble E(Z+l) de puissance moyenne p(z+1) inférieure. L'ensemble E(N) dont la puissance moyenne p(N) est inférieure ou égale à PmAX est stocké dans une mémoire 410. De façon avantageuse ces moyens sont constitués à partir d'un ensemble à microprocesseur programmé pour effectuer les opérations décrites sur l'organigramme de la figure 3. REVENDICATIONS 1. Méthode pour construire un ensemble de constellations (Ci) de points (aiô) non équiprobables destiné à être utilisé pour transmettre des données entre un émetteur (3A, 3B) et un récepteur (3B, 3A), ladite méthode permettant d'obtenir pour ledit ensemble de constellations une puissance moyenne (P) inférieure ou égale à un seuil fixé (PMAX), caractérisée en ce qu'elle comporte: - une première étape (20) qui consiste à construire un ensemble de constellations en se basant sur des valeurs approchées ( Pi) des puissances desdites constellations, - une seconde étape (301, 302) qui consiste à vérifier si la puissance moyenne réelle de l'ensemble de constellations obtenu lors de la première étape est inférieure ou égale audit seuil, - une troisième étape (303) qui consiste à réajuster si nécessaire une ou plusieurs fois ledit ensemble, en supprimant un ou plusieurs points dans une ou plusieurs constellations, de façon à ce que la puissance moyenne réelle dudit ensemble soit inférieure ou égale au seuil fixé. 2. Méthode selon la revendication 1, caractérisée en ce que la troisième étape consiste à supprimer le point de plus grande amplitude de la constellation qui a la plus grande puissance, jusqu'à obtenir une puissance moyenne réelle pour ledit ensemble qui soit inférieure ou égale au seuil fixé. 3. Méthode selon la revendication 1, caractérisée en ce que la première étape consiste à construire indépendamment chaque constellation en considérant que ses points sont équiprobables. 4. Equipement d'émission réception (3A) comportant des moyens (400) de construction d'un ensemble de constellations (C,) de points (au,) non équiprobables destiné à être utilisé pour transmettre des données, lesdits moyens de construction permettant d'obtenir, pour ledit ensemble de constellations, une puissance moyenne (P) inférieure ou égale à un seuil fixé (PMAX), caractérisé en ce que lesdits moyens de construction comportent: - des moyens (401) d'approximation pour construire un ensemble de constellations en se basant sur des valeurs approchées des puissances desdites constellations, - des moyens (402) de vérification pour vérifier si la puissance moyenne réelle de l'ensemble de constellations fourni par lesdits moyens d'approximation est inférieure ou égale audit seuil, - des moyens (403) de réajustement pour réajuster si nécessaire une ou plusieurs fois ledit ensemble, en supprimant un ou plusieurs points dans une ou plusieurs constellations, de façon à ce que la puissance moyenne réelle dudit ensemble soit inférieure ou égale au seuil fixé. 5. Equipement d'émission - réception selon la revendication 4, caractérisé en ce que les moyens (403) de réajustement comportent des moyens pour supprimer le point de plus grande amplitude de la constellation qui a la plus grande puissance, jusqu'à obtenir une puissance moyenne réelle pour ledit ensemble qui soit inférieure ou égale au seuil fixé. 6. Equipement d'émission - réception selon la revendication 4, caractérisé en ce que lesdits moyens (401) d'approximation comportent des moyens pour construire indépendamment chaque constellation en considérant que ses points sont équiprobables. 7. Modem (3A) comportant des moyens de construction d'un ensemble de constellations de points non équlprobables destiné à être utilisé pour transmettre des données, lesdits moyens de construction permettant d'obtenir, pour ledit ensemble de constellations, une puissance moyenne inférieure ou égale à un seuil fixé, caractérisé en ce que lesdits moyens de construction comportent: - des moyens d'approximation pour construire un ensemble de constellations en se basant sur des valeurs approchées des puissances desdites constellations, - des moyens de vérification pour vérifier si la puissance moyenne réelle de l'ensemble de constellations fourni par lesdits moyens d'approximation est inférieure ou égale audit seuil, - des moyens de réajustement pour réajuster si nécessaire une ou plusieurs fois ledit ensemble, en supprimant un ou plusieurs points dans une ou plusieurs constellations, de façon à ce que la puissance moyenne dudit ensemble soit inférieure ou égale au seuil fixé. 8. Système de transmission de données comportant au moins un équipement d'émission - réception doté de moyens de construction d'un ensemble de constellations de points non équiprobables destiné à être utilisé pour la transmission de données, lesdits moyens de construction permettant d'obtenir, pour ledit ensemble de constellations, une puissance moyenne inférieure ou égale à un seuil fixé, caractérisé en ce que lesdits moyens de construction comportent: - des moyens d'approximation pour construire indépendamment chaque constellation en calculant des valeurs approchées des puissances desdites constellations, - des moyens de vérification pour vérifier si la puissance moyenne réelle de l'ensemble de constellations fourni par les moyens d'approximation est inférieure ou égale audit seuil, - des moyens de réajustement pour réajuster si nécessaire une ou plusieurs fois ledit ensemble, en supprimant un ou plusieurs points dans une ou plusieurs constellations, de façon à ce que la puissance moyenne dudit ensemble soit inférieure ou égale au seuil fixé. 9. Système de transmission selon la revendication 8, caractérisé en ce que ledit équipement d'émission - réception est un modem analogique de type PCM.