FR2929472A1 - METHOD FOR PROCESSING INTERFERENCE IN AN XDSL SYSTEM - Google Patents

METHOD FOR PROCESSING INTERFERENCE IN AN XDSL SYSTEM Download PDF

Info

Publication number
FR2929472A1
FR2929472A1 FR0852041A FR0852041A FR2929472A1 FR 2929472 A1 FR2929472 A1 FR 2929472A1 FR 0852041 A FR0852041 A FR 0852041A FR 0852041 A FR0852041 A FR 0852041A FR 2929472 A1 FR2929472 A1 FR 2929472A1
Authority
FR
France
Prior art keywords
vector
components
signals
estimated
matrix
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
FR0852041A
Other languages
French (fr)
Inventor
Meryem Ouzzif
Masson Jerome Le
Issam Wahibi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
France Telecom SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by France Telecom SA filed Critical France Telecom SA
Priority to FR0852041A priority Critical patent/FR2929472A1/en
Priority to EP09155906A priority patent/EP2106081A3/en
Publication of FR2929472A1 publication Critical patent/FR2929472A1/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B3/00Line transmission systems
    • H04B3/02Details
    • H04B3/32Reducing cross-talk, e.g. by compensating
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7097Interference-related aspects
    • H04B1/7103Interference-related aspects the interference being multiple access interference
    • H04B1/7105Joint detection techniques, e.g. linear detectors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • H04L25/03248Arrangements for operating in conjunction with other apparatus
    • H04L25/0328Arrangements for operating in conjunction with other apparatus with interference cancellation circuitry
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L2025/0335Arrangements for removing intersymbol interference characterised by the type of transmission
    • H04L2025/03426Arrangements for removing intersymbol interference characterised by the type of transmission transmission using multiple-input and multiple-output channels

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Noise Elimination (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

L'invention concerne un procédé de traitement d'interférences affectant N signaux respectivement émis par N terminaux appartenant à un réseau de communication, lesdits N signaux émis formant les composantes d'un vecteur s, ledit procédé comprenant au moins une phase d'estimation des composantes du vecteur s, comprenant au moins une première étape d'estimation au cours de laquelle au moins une composante du vecteur s est estimée en fonction d'au moins une autre composante du vecteur s estimée préalablement, ledit procédé comprend en outre : - au moins une étape de changement d'une base vectorielle dans laquelle est exprimé le vecteur s, préalablement à au moins une deuxième étape d'estimation des composantes du vecteur s,- une étape de sélection d'au moins une composante du vecteur s estimée au cours de l'une desdites étapes d'estimation ;- une étape de reconstitution du vecteur s traité à partir desdites composantes sélectionnées.The invention relates to a method of processing interference affecting N signals respectively transmitted by N terminals belonging to a communication network, said N transmitted signals forming the components of a vector s, said method comprising at least one phase of estimating components of the vector s, comprising at least a first estimation step during which at least one component of the vector s is estimated as a function of at least one other component of the vector s estimated previously, said method further comprises: at least one step of changing a vector base in which the vector s is expressed, before at least a second step of estimating the components of the vector s; - a step of selecting at least one component of the vector s estimated at during one of said estimation steps; a step of reconstituting the vector s processed from said selected components.

Description

-1- Procédé de traitement des interférences dans un système XDSL L'invention concerne le domaine technique des transmissions de signaux dans des canaux d'un même système de transmission. Dans les réseaux d'accès, il est connu d'utiliser des techniques de transmission de données de type DSL (pour Digital Subscriber Line, ou ligne numérique d'abonné en français). De telles techniques utilisent une modulation multi-porteuses de type DMT (pour Discrete MultiTone, ou multitonalité discrète en français). Dans un réseau d'accès sur paire de cuivre, chaque ligne active constitutive du câble relie un multiplexeur, disposé par exemple au niveau d'un noeud d'accès, à un utilisateur final situé en aval du noeud d'accès. Pour un ensemble d'utilisateurs finaux donnés, les lignes actives peuvent être regroupées dans un seul câble et être connectées à la sortie d'un premier multiplexeur. Ces lignes actives sont gérées par un premier opérateur en télécommunications. Tandis que d'autres lignes actives du même câble peuvent être gérées par au moins un autre opérateur en télécommunication et être connectées à un autre multiplexeur DSLAM lui aussi situé au niveau du noeud d'accès. Dans la suite, on appelle système de transmission les lignes actives gérées par un opérateur de télécommunication donné à l'intérieur d'une gaine et circulant jusqu'à un même multiplexeur. Les signaux d'un même câble sont tous transmis dans une étroite bande de 25 fréquence donnée. Si l'on considère une ligne active d'un câble, les signaux transmis par les autres lignes actives du câble provoquent des interférences engendrant un bruit qui perturbe les signaux transmis sur la ligne active et diminue le débit de transmission pour cette ligne active. 30 Un tel bruit est particulièrement difficile à éliminer quand il est généré par les canaux externes au système de transmission, pour lesquels l'opérateur du système ne possède aucune information. On connaît une méthode de traitement des interférences dans un système DSL. La méthode comprend une première phase de traitement de blanchiment des bruits externes 35 au système de transmission et une deuxième phase de traitement simultané des -2- interférences internes au système et des interférences engendrées lors de la phase de blanchiment. La première phase comprend, par exemple, une étape de décomposition de Cholesky d'une matrice Rn• de corrélation spatiale de bruits (bruits externes au système plus bruit blanc, on considère qu'il n'y a pas de bruits internes au système) présents sur les lignes actives du système de transmission considéré, exprimant la corrélation entre les différentes sources de bruit. Il comprend également une étape de multiplication du signal reçu par l'inverse d'une matrice G issue de la décomposition de Cholesky de la matrice R de corrélation spatiale de bruit. The invention relates to the technical field of transmissions of signals in channels of the same transmission system. In access networks, it is known to use data transmission techniques of the DSL type (for Digital Subscriber Line or digital subscriber line in French). Such techniques use a multi-carrier modulation DMT type (for Discrete MultiTone, or discrete multitonality in French). In a copper pair access network, each constituent active line of the cable connects a multiplexer, arranged for example at an access node, to an end user located downstream of the access node. For a set of end users given, the active lines can be grouped into a single cable and connected to the output of a first multiplexer. These active lines are managed by a first telecommunications operator. While other active lines of the same cable can be managed by at least one other telecommunication operator and be connected to another DSLAM multiplexer also located at the access node. In the following, the transmission system is the active lines managed by a given telecommunication operator inside a sheath and flowing to the same multiplexer. The signals of the same cable are all transmitted in a narrow frequency band. If an active line of a cable is considered, the signals transmitted by the other active lines of the cable cause interference generating a noise which disturbs the signals transmitted on the active line and reduces the transmission rate for this active line. Such noise is particularly difficult to eliminate when it is generated by the external channels of the transmission system, for which the system operator has no information. A method of handling interference in a DSL system is known. The method includes a first phase of bleaching external noises to the transmission system and a second phase of simultaneous processing of interferences internal to the system and interferences generated during the bleaching phase. The first phase comprises, for example, a step of Cholesky decomposition of a spatial noise correlation matrix Rn (noise external to the system plus white noise, it is considered that there are no internal noise in the system) present on the active lines of the transmission system considered, expressing the correlation between the different sources of noise. It also comprises a step of multiplying the signal received by the inverse of a matrix G resulting from the Cholesky decomposition of the noise spatial correlation matrix R.

La deuxième phase comprend ensuite une étape de décomposition, selon la méthode QR, du produit de la matrice de canal par l'inverse de la matrice G en un produit d'une matrice triangulaire R et d'une matrice orthogonale Q. Le procédé comprend ensuite une étape d'annulation du bruit. Avec une telle méthode, une valeur du signal émis par le terminal qui est désigné par Nième terminal , est estimée uniquement en fonction du signal reçu, alors qu'une valeur du signal émis par le terminal désigné par Zef terminal est estimée en fonction du signal reçu, et en fonction de tous les autres signaux déjà estimés (N'ème. N_1 ème, , 2ème ). Une telle estimation s'avère suffisante pour le signal émis par le 1 ef terminal, car il bénéficie des estimations des signaux émis par les autres terminaux. La ligne active correspondante présente alors une qualité de service satisfaisante, notamment quant au débit. Toutefois, les inventeurs de la présente demande de brevet se sont aperçus que les lignes actives associées à des terminaux de rang élevé tel que le terminal N ne présentent pas une qualité de service suffisante. L'invention palle cet inconvénient en proposant un procédé de traitement d'interférences affectant N signaux respectivement émis par N terminaux appartenant à un réseau de communication, lesdits N signaux émis formant les composantes d'un vecteur s, ledit procédé comprenant au moins une phase d'estimation des composantes du vecteur s, comprenant au moins une première étape d'estimation au cours de laquelle au moins une composante du vecteur s est estimée en fonction d'au moins une autre composante du vecteur s estimée préalablement. Un tel procédé comprend en outre : - au moins une étape de changement d'une base vectorielle dans laquelle est exprimé le 35 vecteur s, préalablement à au moins une deuxième étape d'estimation des composantes du vecteur s, -3- The second phase then comprises a step of decomposing, according to the QR method, the product of the channel matrix by the inverse of the matrix G into a product of a triangular matrix R and an orthogonal matrix Q. The process comprises then a step of canceling the noise. With such a method, a value of the signal transmitted by the terminal which is designated Nth terminal, is estimated only according to the received signal, while a value of the signal transmitted by the terminal designated terminal Zef is estimated according to the signal received, and according to all the other signals already estimated (Nth, N_1th, 2nd). Such an estimate proves to be sufficient for the signal emitted by the terminal terminal, since it benefits from the estimates of the signals transmitted by the other terminals. The corresponding active line then has a satisfactory quality of service, particularly as regards the throughput. However, the inventors of the present patent application have found that the active lines associated with high-ranking terminals such as the terminal N do not have a sufficient quality of service. The invention mitigates this disadvantage by proposing an interference processing method affecting N signals respectively emitted by N terminals belonging to a communication network, said N transmitted signals forming the components of a vector s, said method comprising at least one phase method for estimating the components of the vector s, comprising at least a first estimation step during which at least one component of the vector s is estimated as a function of at least one other component of the vector s estimated previously. Such a method further comprises: at least one step of changing a vector base in which the vector s is expressed, prior to at least a second step of estimating the components of the vector s,

- une étape de sélection d'au moins une composante du vecteur s estimée au cours de l'une desdites étapes d'estimation ; a step of selecting at least one component of the vector s estimated during one of said estimation steps;

- une étape de reconstitution du vecteur s traité à partir desdites composantes sélectionnées. a step of reconstituting the vector s processed from said selected components.

On exprime le vecteur s représentent les signaux émis dans au moins deux bases vectorielles distinctes, le vecteur s exprimé dans une première des bases étant liés par des relations connues au vecteur s exprimé dans la deuxième base. L'estimation des composantes du vecteur s est effectuée ensuite dans chacune des bases vectorielle. Les composantes estimées le moins précisément dans la première base vectorielle sont différentes de celles estimées le moins précisément dans la deuxième base vectorielle, lorsque les deux bases vectorielles sont choisies judicieusement. Ainsi, on dispose de plusieurs estimations distinctes du même vecteur s et on peut choisir, pour chaque coordonnée du vecteur s, l'estimation la meilleure. The vector s represents the signals emitted in at least two distinct vector bases, the vector s expressed in a first of the bases being linked by known relations to the vector s expressed in the second base. The estimation of the components of the vector s is then carried out in each of the vector bases. The components estimated least precisely in the first vector base are different from those estimated least precisely in the second vector base, when the two vector bases are chosen judiciously. Thus, we have several distinct estimates of the same vector s and we can choose, for each coordinate of the vector s, the best estimate.

Le nombre de bases vectorielles utilisées pour l'estimation peut évidemment être modulé selon les paramètres liés à la transmission pour que toutes les coordonnées soient estimées de façon suffisamment précise et, par conséquent, pour que tous les canaux présentent une qualité de service suffisante. The number of vector bases used for the estimation can obviously be modulated according to the parameters related to the transmission so that all the coordinates are estimated in a sufficiently precise way and, consequently, so that all the channels present a sufficient quality of service.

L'invention reconstitue donc le vecteur s en améliorant les performances globales des lignes actives du système de transmission, notamment en fournissant à chaque 20 terminal un débit satisfaisant pour la transmission. The invention therefore reconstitutes the vector s by improving the overall performance of the active lines of the transmission system, in particular by providing each terminal with a satisfactory bit rate for transmission.

Dans un mode de réalisation particulier, la deuxième étape d'estimation porte sur un vecteur s modifié dans lequel une desdites composantes a été remplacée par ladite composante correspondante sélectionnée. In a particular embodiment, the second estimation step relates to a modified vector s in which one of said components has been replaced by said selected corresponding component.

Cette estimation est effectuée selon la formule : Sk Yk ak,lSl ak k 1- qui permet d'estimer facilement les valeurs des différentes composantes du vecteur s. Dans cette formule, sk est la composante correspondant au signal émis par le kème terminal du système, @k est le signal reçu par le multiplexeur et correspondant au signal émis par le kème terminal du système et traité mathématiquement, et This estimation is carried out according to the formula: Sk Yk ak, lSl ak k 1- which makes it possible to easily estimate the values of the various components of the vector s. In this formula, sk is the component corresponding to the signal emitted by the kth terminal of the system, @k is the signal received by the multiplexer and corresponding to the signal emitted by the kem terminal of the system and processed mathematically, and

a,,; sont les coefficients d'une matrice de traitement déterminée. at,,; are the coefficients of a given processing matrix.

Ainsi, il est possible de préciser et d'améliorer l'estimation des composantes du vecteur s. En remplaçant une composante du vecteur s par la composante sélectionnée à 25 30 -4- l'issue de la première étape d'estimation, on obtient une estimation plus précise des composantes du vecteur s. Avantageusement lesdites bases vectorielles sont choisies en fonction de paramètres relatifs à une qualité de service demandée pour lesdits signaux émis. Thus, it is possible to specify and improve the estimation of the components of the vector s. By replacing a component of the vector s with the component selected at the end of the first estimation step, a more accurate estimation of the components of the vector s is obtained. Advantageously, said vector bases are chosen according to parameters relating to a quality of service required for said transmitted signals.

De cette façon, on évite de déterminer des bases vectorielles de façon automatique, si, pour la qualité de service demandée par un terminal, une estimation déjà effectuée est suffisante. Dans un mode de réalisation particulier, une étape d'estimation desdites composantes comprend - une première étape d'élimination des interférences internes au système affectant lesdites composantes, et - une deuxième étape d'élimination des interférences entre le système et au moins un perturbateur externe affectant lesdites composantes. Par perturbateur externe , on entend non seulement des terminaux externes au système mais également d'autres types de perturbateur, émettant des signaux d'un autre type que ceux du système (par exemple des signaux radiofréquence) et interférant avec les signaux du système. Ainsi, avant d'effectuer l'estimation du vecteur s, on agit sur le vecteur s reçu pour faire en sorte que la part du bruit dans le vecteur s estimé soit la plus négligeable possible et que l'estimation des composantes du vecteur s soit la plus précise possible. Optionnellement, le procédé comprend une étape de décomposition de Cholesky d'une matrice de corrélation spatiale de bruit des signaux reçus, la deuxième étape de traitement comprenant une étape de multiplication par l'inverse de la matrice issue de la décomposition de Cholesky du vecteur s reçu. In this way, it is avoided to determine vector bases automatically, if, for the quality of service required by a terminal, an estimate already made is sufficient. In a particular embodiment, a step of estimating said components comprises a first step of eliminating internal interference to the system affecting said components, and a second step of eliminating interference between the system and at least one external interference device. affecting said components. By external disturbance is meant not only terminals external to the system but also other types of disturbers, transmitting signals of a type other than those of the system (for example radio frequency signals) and interfering with the signals of the system. Thus, before carrying out the estimation of the vector s, we act on the vector s received to make sure that the share of the noise in the estimated vector s is as negligible as possible and that the estimation of the components of the vector s is as precise as possible. Optionally, the method comprises a step of Cholesky decomposition of a noise spatial correlation matrix of the received signals, the second processing step comprising a step of multiplication by the inverse of the matrix resulting from the Cholesky decomposition of the vector s received.

On sait qu'une matrice de corrélation spatiale de bruit exprime les lois statistiques liant les bruits provenant de différentes sources, c'est-à-dire l'influence que les différents bruits ont les uns sur les autres. Une décomposition de Cholesky d'une matrice donnée M est l'expression de cette matrice selon la formule M =G x G" où G est une matrice triangulaire supérieure et G" est le transconjugé de la matrice G, c'est-à-dire la transposée de la matrice G dans laquelle on a remplacé tous les nombres complexes par leurs conjugués. Un tel traitement permet de décorréler les différentes sources de bruit. Avantageusement, la deuxième étape de traitement comprend une étape de décomposition d'une matrice représentant la réponse du système en un produit d'une matrice triangulaire supérieure et d'une matrice orthogonale. Ces différentes techniques de décomposition permettent une estimation plus aisée des différentes composantes du vecteur s. It is known that a spatial correlation matrix of noise expresses the statistical laws linking the noises coming from different sources, that is to say the influence that the different noises have on one another. A Cholesky decomposition of a given matrix M is the expression of this matrix according to the formula M = G x G "where G is an upper triangular matrix and G" is the transconjugate of the matrix G, that is, say the transpose of the matrix G in which all the complex numbers have been replaced by their conjugates. Such a treatment makes it possible to decorrelate the different sources of noise. Advantageously, the second processing step comprises a step of decomposing a matrix representing the response of the system into a product of an upper triangular matrix and an orthogonal matrix. These different decomposition techniques allow an easier estimation of the different components of the vector s.

Un autre objet de l'invention est un dispositif de traitement d'interférences affectant N signaux respectivement émis par N terminaux appartenant à un réseau de communication, lesdits N signaux émis formant les composantes d'un vecteur s, ledit dispositif comprenant des moyens d'estimation des composantes du vecteur s destinés à mettre en oeuvre au moins une première étape d'estimation au cours de laquelle au moins une composante du vecteur s est estimée en fonction d'au moins une autre composante du vecteur s estimée préalablement. Un tel dispositif comprend en outre : - des moyens de changement d'une base vectorielle dans laquelle est exprimé le vecteur s, préalablement à au moins une deuxième étape d'estimation des composantes du vecteur s, -des moyens de sélection d'au moins une composante du vecteur s estimée au cours de l'une desdites étapes d'estimation ; - des moyens de reconstitution du vecteur s traité à partir desdites composantes sélectionnées. L'invention concerne également un programme d'ordinateur, caractérisé en ce qu'il comprend des instructions de code de programme pour la mise en oeuvre des étapes du procédé décrit précédemment lorsque le programme est exécuté par un processeur. Le dispositif de reconstitution est, de façon optionnelle, intégré à un multiplexeur de signaux, notamment un multiplexeur DSLAM. Un autre objet de l'invention est un programme d'ordinateur apte à commander la mise en oeuvre d'un procédé selon l'invention. L'invention sera mieux comprise à la lecture de la description qui va suivre, donnée uniquement à titre d'exemple et faite en se référant aux dessins dans lesquels : - la figure 1 représente un système de transmission comprenant un dispositif de reconstitution selon un mode de réalisation de l'invention, - la figure 2 est un diagramme représentant un procédé de reconstitution selon un mode de réalisation de l'invention, - la figure 3 est un autre diagramme représentant le procédé de reconstitution de la figure 2, - la figure 4 est un diagramme représentant un procédé selon un autre mode de réalisation de l'invention, - la figure 5 est un autre diagramme représentant le procédé de reconstitution de la figure 4. Another object of the invention is an interference processing device affecting N signals respectively transmitted by N terminals belonging to a communication network, said N transmitted signals forming the components of a vector s, said device comprising means for estimation of the components of the vector s intended to implement at least a first estimation step during which at least one component of the vector s is estimated as a function of at least one other component of the vector s estimated previously. Such a device further comprises: means for changing a vector base in which the vector s is expressed, before at least a second step of estimating the components of the vector s, means for selecting at least one a component of the vector s estimated during one of said estimation steps; means for reconstituting the vector s processed from said selected components. The invention also relates to a computer program, characterized in that it comprises program code instructions for implementing the steps of the method described above when the program is executed by a processor. The reconstitution device is optionally integrated with a signal multiplexer, in particular a DSLAM multiplexer. Another object of the invention is a computer program capable of controlling the implementation of a method according to the invention. The invention will be better understood on reading the description which follows, given solely by way of example and with reference to the drawings in which: FIG. 1 represents a transmission system comprising a reconstitution device according to a mode FIG. 2 is a diagram showing a reconstitution method according to one embodiment of the invention; FIG. 3 is another diagram representing the reconstitution method of FIG. 2, FIG. 4 is a diagram showing a method according to another embodiment of the invention; FIG. 5 is another diagram showing the reconstitution method of FIG.

Premier mode de réalisation : -6- On a représenté sur la figure 1 des terminaux T1i T2, ..., TN, T1., T2 TM., N M formés par exemple par les modems des utilisateurs. Les terminaux T1 à TN sont gérés par un premier opérateur de télécommunications. Les terminaux T1., T2, et TM, sont gérés par un deuxième opérateur de télécommunications distinct du premier opérateur. Chaque terminal T1, ..., TN est relié à un multiplexeur DSLAM 12 commun à ces terminaux par l'intermédiaire de lignes actives respectives C1, C2,..., CN. Les terminaux T1. à TM, sont reliés à un autre multiplexeur DSLAM 12' qui leur est commun, par l'intermédiaire de lignes actives C1., C2', CM'. Toutes les lignes actives C1, ..., CN, Cl', ...,CM' sont localisées dans un même câble 14 et correspondent chacune à une paire de fils de cuivre constitutive du câble 14. Ces lignes actives permettent notamment de transmettre des signaux DSL émis par chaque terminal vers le multiplexeur 12, 12' concerné. Les terminaux T1, ..., TN et les lignes actives C1, ..., CN associées et le multiplexeur 12 forment un premier système de transmission 15 géré par le premier opérateur. Le multiplexeur DSLAM 12 comprend un dispositif 16 de traitement des interférences affectant des signaux s1, ..., SN, émis par les terminaux respectifs T1, ..., TN à partir des signaux reçus y,, ..., yN, par le multiplexeur 12. Ce dispositif 16 comprend une carte préprogrammée intégrée dans le DSLAM comportant une mémoire 18 formant moyen de stockage d'un programme d'ordinateur permettant de mettre en oeuvre un procédé décrit par la suite, et des moyens 20 permettant de commander l'exécution du programme d'ordinateur, ces moyens comprenant notamment un processeur. Nous allons maintenant décrire, en référence aux figures 2 et 3, un procédé de reconstitution selon un premier mode de réalisation de l'invention. Ce procédé fait suite à la réception par le multiplexeur DSLAM 12 de signaux émis par les terminaux T1, ..., TN, transmis par les lignes actives C1, ..., CN. Les signaux reçus par le multiplexeur 12, ne sont pas semblables aux signaux émis par les terminaux T1, ..., TN, car ils ont été perturbés lors de leur transmission, notamment par des signaux z émis par les terminaux Tv, ... TM, externes au système. Ce procédé permet de reconstituer des signaux proches des signaux émis par les terminaux T1, ..., TN, pour éviter toute perte de débit dans les lignes actives C1, ..., CN. First Embodiment: FIG. 1 shows terminals T1 1 T2,..., TN 1, T1 2, T2 TM 1, N M formed for example by the modems of the users. Terminals T1 to TN are managed by a first telecommunications operator. Terminals T1., T2, and TM are managed by a second telecommunications operator distinct from the first operator. Each terminal T1,..., TN is connected to a DSLAM multiplexer 12 common to these terminals via respective active lines C1, C2, ..., CN. T1 terminals. to TM, are connected to another DSLAM multiplexer 12 'which is common to them, via active lines C1., C2', CM '. All the active lines C1, ..., CN, Cl ', ..., CM' are located in the same cable 14 and each correspond to a pair of copper wires constituting the cable 14. These active lines make it possible in particular to transmit DSL signals transmitted by each terminal to the multiplexer 12, 12 'concerned. The terminals T1,..., TN and the active lines C1,..., Associated CN and the multiplexer 12 form a first transmission system managed by the first operator. The DSLAM multiplexer 12 comprises a device 16 for processing interference affecting signals s1,..., SN, transmitted by the respective terminals T1,..., TN from the received signals y ,, ..., yN, by the multiplexer 12. This device 16 comprises a pre-programmed card integrated in the DSLAM comprising a memory 18 forming a storage means of a computer program for implementing a method described below, and means 20 for controlling the execution of the computer program, these means including a processor. We will now describe, with reference to Figures 2 and 3, a reconstitution method according to a first embodiment of the invention. This process follows the reception by the DSLAM multiplexer 12 of signals emitted by the terminals T1,..., TN, transmitted by the active lines C1,. The signals received by the multiplexer 12 are not similar to the signals emitted by the terminals T1,..., TN, since they have been disturbed during their transmission, in particular by signals z emitted by the terminals Tv,. TM, external to the system. This method makes it possible to reconstitute signals close to the signals emitted by the terminals T1,..., TN, so as to avoid any loss of flow in the active lines C1,..., CN.

Le procédé comprend une première étape El de réception par le multiplexeur DSLAM 12 des différents signaux émis par les terminaux T1, ..., TN. Les signaux reçus étant exprimés de la façon suivante : y=Hs+Az+n (1) Dans cette formule : - s est un vecteur représentant les signaux émis par les différents terminaux appartenant au système, -7- - H est la matrice de réponse du système, - A est une matrice représentant le couplage des signaux émis par des terminaux externes au système avec les signaux émis par des terminaux du système, - z est un vecteur représentant les signaux émis par les terminaux T, T. 5 externes au système et - n est un vecteur représentant le bruit inhérent au système. L'expression du signal reçu y dans la formule (1) est fréquentielle, c'est-à-dire qu'un signal reçu est exprimé pour chaque fréquence porteuse f des signaux émis. Le procédé est décrit pour une fréquence porteuse donnée, c'est pourquoi, afin de simplifier 10 les notations, l'indice f est supprimé. Chacun des N signaux émis par les terminaux T,, ..., TN est représenté par un vecteur de référence. Chacun de ces vecteurs de référence correspond, par conséquent à une ligne active du système. L'ensemble de ces N vecteurs de référence constitue une base vectorielle de référence BR dans laquelle sont exprimés notamment le vecteur s 15 représentant les signaux émis par les différents terminaux T, à TN et le vecteur y représentant les signaux reçus par le multiplexeur DSLAM 12. Ainsi, lorsque le vecteur s représentant les signaux émis par les terminaux T, à TN est exprimé dans la base vectorielle de référence BR, chacune des N composantes de ce vecteur s correspond au signal émis par un terminal T. Il en est de même pour le vecteur 20 de signaux reçus y, chaque coordonnée du vecteur y correspond à un signal reçu particulier et donc à la ligne active du système correspondante. On considère que le multiplexeur DSLAM 12 connaît la matrice de corrélation spatiale du bruit Rn., présent sur les différentes lignes actives du système. Cette matrice Rn., a pour expression : 25 Rn, = AAH Z + äI Le procédé comprend une étape E2 de calcul de l'inverse G-' de la matrice G issue de la décomposition de Cholesky de la matrice Rä •,n. de corrélation spatiale du bruit. Lors d'une étape E3, le vecteur des signaux reçus y est multiplié par la matrice G. Le vecteur des signaux traités s'exprime alors de la façon suivante : 30 =G-'y=wy avec : - H = WH , H étant appelée matrice de système équivalente et W étant l'inverse de la matrice G (6) -8- - ta = W (Az + n) représente une combinaison des bruits internet et externe au système Le procédé comprend une étape E4 de décomposition de la matrice H en un produit d'une matrice triangulaire supérieure R et d'une matrice unitaire Q, de sorte que : H=QR =QRs+n Une matrice triangulaire supérieure est une matrice dans laquelle tous les coefficients situés au dessus de la diagonale de la matrice, ainsi que les coefficients diagonaux sont non nuis. Dans une matrice triangulaire supérieure, les coefficients situés au dessous de la diagonale de la matrice sont nuls. Le procédé comprend ensuite une étape E5 de multiplication du vecteur @ par la matrice transconjugée de la matrice Q : =QHÿ=Rs+Q"ïi Le procédé comprend ensuite une étape E6 d'estimations successives de chaque signal s2i ...,sk,..., SN émis par les terminaux Ti à TN. Lors de cette étape, on calcule une estimations de chaque coordonnée du vecteur s de la façon suivante : 1 N s =ù/ tYiù~,r~,ksk) (7) L'étape E3 constitue une étape de blanchiment des bruits internes et externes au système et l'ensemble PH1 des étapes E4 à E6 permet l'estimation des signaux émis par chaque terminal. Le procédé comprend également une étape E7 de détermination d'une ou plusieurs bases vectorielles dans lesquelles seront également exprimés les signaux reçus. Ces bases vectorielles sont choisies en fonction de paramètres relatifs à la qualité de service (QoS) demandée par chaque terminal. Ces paramètres comprennent notamment un paramètre relatif au débit demandé, en fonction, par exemple, de l'abonnement souscrit, et/ou un paramètre relatif à l'état de la file d'attente de chaque terminal, de façon à effectuer une meilleure estimation du signal émis par le terminal qui a le plus d'informations à transmettre, et/ou un paramètre relatif à l'état de chaque ligne active, de façon à effectuer une meilleure estimation pour une ligne active ayant la plus forte atténuation ou subissant le plus l'impact du bruit externe. Dans un mode de réalisation particulier du procédé objet de l'invention, le dispositif 16 applique, au cours de l'étape E7, une fonction de permutation P;, déterminée en fonction des paramètres énumérés ci-dessus, aux vecteurs de la base de référence BR de -9- façon à obtenir une ou plusieurs bases B0) dans lesquelles, pour un vecteur X donné, exprimé dans la base BR, le vecteur X; correspondant, exprimé dans la base B°'), est tel que X;=P;xX. Dans chaque base B('), les vecteurs de référence de la base BR ne changent pas, 5 seul l'ordre de ces vecteurs dans la famille formée par la base est modifié. Pour une matrice M exprimée dans la base de référence BR (par exemple, les matrices H ou Vl/), la matrice correspondante M; exprimée dans la base B°) sera la suivante : M;= P;xMxP;T 10 du fait des formules classiques et des propriétés des matrices de permutation. Dans la suite, on considère que N = 6, que tous les terminaux T,, ...TN demandent une qualité de service identique et que les estimations dans la base de référence permettent d'obtenir une qualité de service suffisante seulement pour les signaux émis par deux terminaux, T, et T2. 15 Pour que les qualités de service soient conformes à celles demandées, on détermine deux bases distinctes de la base BR, les bases B' et B", dans lesquelles les signaux émis sont exprimés comme suit : /s', 'l /s3 \ /0 0 1 0 0 0\ s, 0 0 0 1 0 0 s'3 s5 0 0 0 0 1 0 s'= ce qui signifie que P'= et s'4 s, 0 0 0 0 0 1 s'5 s, 1 0 0 0 0 0 \S'6/Q, \s2/e, v0 1 0 0 0 0/ /s",` s5 0 0 0 0 1 0\ s"2 s6 0 0 0 0 0 1 s" 1 0 0 0 0 0 s"= s 3 = s 2 ce qui signifie que p"= 0 1 0 0 0 0 ~a s"5 s3 0 0 1 0 0 0 s,/B. 0 0 0 1 0 0 20 Le procédé comprend ensuite une étape E8 d'expression dans la base vectorielle B' et dans la base vectorielle 8", à l'aide des matrices de changement de base vectorielle déterminées lors de l'étape E7, des signaux reçus. Au cours d'une étape E9, l'ensemble d'étapes PH1 d'estimation des signaux émis est alors reproduit dans chacune des bases vectorielles B' et B". 25 L'ensemble des étapes El à E9 constitue un mode de réalisation du procédé objet de l'invention dit mode parallèle. En effet, dans un tel mode de réalisation, l'estimation de 2929472 -10- chaque coordonnée du vecteur s représentant les signaux émis exprimé dans une première base vectorielle par exemple la base vectorielle B', se fait indépendamment de l'estimation des mêmes composantes du vecteur s représentant les signaux émis exprimé dans une deuxième base vectorielle, par exemple la base vectorielle B". On obtient alors deux estimations du vecteur s représentant les signaux émis dans deux bases vectorielles distinctes. Suite à ces étapes El à E9, le procédé objet de l'invention comprend, pour chaque base vectorielle, une étape E10 de sélection des composantes estimées, ou signaux estimés, du vecteur s représentant les signaux émis. Ici les composantes estimées sont celles dont l'indice dans la base vectorielle considérée sont les plus petits. Par exemple, les signaux estimés pour lesquels on obtient une estimation satisfaisante sont, dans la base B', les signaux estimés et s 2 (correspondant aux signaux estimés s 3 et s 4 de la base de référence BR) qui ont été estimés en fonction des estimations des signaux s'6 S-5, s 4 . '3 pour le signal S''3 et S''6, s 5 s 4 , '3, s 2 pour le signal Dans la base B" les signaux estimés pour lesquels on obtient une estimation satisfaisante sont les signaux estimés s", et s"2 (correspondant aux signaux s5 et s6 de la base de référence BR). Lors de cette étape, on obtient donc le vecteur des signaux émis estimés suivant, exprimé dans la base de référence : s= sl s2 S'3 . '2 s t 2) BR Grâce au procédé selon l'invention, il est donc possible d'obtenir des estimations satisfaisantes pour tous les signaux émis. Une autre mode de réalisation du procédé objet de l'invention, dit mode série, va maintenant être décrit en référence aux figures 4 et 5. Le procédé comprend une première étape F1 de réception par le multiplexeur 25 DSLAM 12 des différents signaux émis par les terminaux T,, ..., TN. Les signaux reçus étant exprimés de la façon suivante : y=Hs+Az+n (1) On considère que le multiplexeur DSLAM 12 connaît la matrice de corrélation spatiale du bruit Rn,, n,. 30 Cette matrice Rn,, à pour expression : -11- R n, n, = AAHZ +n Le procédé comprend une étape F2 de décomposition de Cholesky de la matrice de corrélation spatiale de bruit des signaux reçus, suivie d'une étape F3 de multiplication du vecteur des signaux reçus y la matrice G-'. Le vecteur des signaux traités s'exprime alors de la façon suivante : ÿ=G-1y=Wy =Hs+ (6) avec : - H = WH H étant appelée matrice de système équivalente et W étant l'inverse de la matrice G - fi = W (Az + n) représente le bruit une combinaison des bruits internet et externe au système. Le procédé comprend ensuite une étape F4 de décomposition de la matrice H en un produit d'une matrice triangulaire supérieure R et d'une matrice unitaire Q, de sorte que: H=QR @=QRs+n Le procédé comprend ensuite une étape F5 de multiplication des signaux ÿ par la matrice transconjugée de la matrice Q : =QHÿ=Rs+Q''n Le procédé comprend ensuite une étape F6 d'estimations successives de chaque signal s,, s2, ...,sk,..., sN émis par les terminaux T1 à TN. Lors de cette étape, on calcule une estimations de chaque coordonnée du vecteur s de la façon suivante : k=i+1 Le procédé comprend également une étape F7 de détermination d'une ou plusieurs bases vectorielles, dans lesquelles seront également exprimés les signaux reçus y à partir d'un ou plusieurs critères mentionnés plus haut. Le procédé comprend ensuite une étape F8 d'expression dans la base vectorielle B', à l'aide de la matrice de changement de base vectorielle déterminée lors de l'étape F7, 30 des signaux reçus y . Cette étape est semblable à l'étape E8. 1 N =ù(Y; û r;kSk) (7) r; -12- Tout comme dans le premier mode de réalisation décrit précédemment, on considère que N = 6, que tous les terminaux Ti, ...TN demandent une qualité de service identique et que les estimations dans la base de référence permettent d'obtenir une qualité de service suffisante seulement pour les signaux émis par deux terminaux, T, et The method comprises a first step E1 of reception by the DSLAM multiplexer 12 of the different signals transmitted by the terminals T1,..., TN. The received signals being expressed in the following way: y = Hs + Az + n (1) In this formula: - s is a vector representing the signals emitted by the different terminals belonging to the system, -7- - H is the matrix of system response, - A is a matrix representing the coupling of the signals emitted by terminals external to the system with the signals transmitted by the terminals of the system, - z is a vector representing the signals emitted by the external terminals T, T. 5 system and - n is a vector representing the noise inherent in the system. The expression of the received signal y in the formula (1) is frequency, that is to say that a received signal is expressed for each carrier frequency f of the transmitted signals. The method is described for a given carrier frequency, therefore, in order to simplify the notations, the index f is suppressed. Each of the N signals emitted by the terminals T T,..., TN is represented by a reference vector. Each of these reference vectors corresponds, therefore, to an active line of the system. The set of these N reference vectors constitutes a reference vector base BR in which the vector s representing the signals emitted by the different terminals T is expressed at TN and the vector y representing the signals received by the multiplexer DSLAM. Thus, when the vector s representing the signals emitted by the terminals T, at TN is expressed in the reference vector base BR, each of the N components of this vector s corresponds to the signal emitted by a terminal T. It is the same for the vector of received signals y, each coordinate of the vector y corresponds to a particular received signal and therefore to the active line of the corresponding system. It is considered that the DSLAM multiplexer 12 knows the spatial correlation matrix of the noise Rn., Present on the various active lines of the system. This matrix Rn., Has the following expression: Rn = AAH Z + ΔI The method comprises a step E2 of calculating the inverse G- 'of the matrix G resulting from the Cholesky decomposition of the matrix Rä • n. spatial correlation of noise. During a step E3, the vector of the received signals is multiplied by the matrix G. The vector of the processed signals is then expressed as follows: 30 = G-y = wy with: H = WH, H being called the equivalent system matrix and W being the inverse of the matrix G (6) -8- - ta = W (Az + n) represents a combination of Internet noise and external to the system The method comprises a step E4 of decomposition of the matrix H into a product of an upper triangular matrix R and a unit matrix Q, so that: H = QR = QRs + n An upper triangular matrix is a matrix in which all the coefficients situated above the diagonal of the matrix, as well as the diagonal coefficients are harmless. In an upper triangular matrix, the coefficients located below the diagonal of the matrix are null. The method then comprises a step E5 for multiplying the vector @ by the transconjugated matrix of the matrix Q: = QHÿ = Rs + Q "The method then comprises a step E6 of successive estimations of each signal s2i ..., sk, ..., SN emitted by the terminals Ti to TN At this step, an estimate of each coordinate of the vector s is calculated as follows: 1 N s = ù / tYiù ~, r ~, ksk) (7) Step E3 constitutes a step of whitening the internal and external noises to the system and the set PH1 of steps E4 to E6 allows the estimation of the signals emitted by each terminal, the method also comprises a step E7 of determining one or several vector bases in which the received signals will also be expressed, these vector bases are chosen as a function of QoS parameters requested by each terminal, these parameters notably including a parameter relating to the requested bit rate, depending on the quality of service. for example, the subscription subscribed, and / or a parameter relating to the state of the queue of each terminal, so as to make a better estimate of the signal transmitted by the terminal that has the most information to transmit, and / or a parameter relating to the state of each active line, so as to make a better estimate for an active line having the highest attenuation or undergoing the most the impact of the external noise. In a particular embodiment of the method that is the subject of the invention, the device 16 applies, during the step E7, a permutation function P i, determined according to the parameters listed above, to the vectors of the base of reference BR in order to obtain one or more bases B0) in which, for a given vector X, expressed in the base BR, the vector X; corresponding, expressed in the base B ° '), is such that X; = P; xX. In each base B ('), the reference vectors of the base BR do not change, only the order of these vectors in the family formed by the base is changed. For a matrix M expressed in the reference base BR (for example, the matrices H or Vl /), the corresponding matrix M; expressed in the base B °) will be: M; = P; xMxP; T 10 because of the classical formulas and the properties of the permutation matrices. In the following, it is considered that N = 6, that all terminals T ,, ... TN require identical quality of service and that the estimates in the reference base make it possible to obtain a sufficient quality of service only for the signals issued by two terminals, T, and T2. In order for the qualities of service to be in conformity with those requested, two distinct bases of the base BR, the bases B 'and B ", are determined in which the transmitted signals are expressed as follows: / s',' 1 / s3 \ / 0 0 1 0 0 0 0 s, 0 0 0 1 0 0 s'3 s5 0 0 0 0 1 0 s' = which means that P '= and s'4 s, 0 0 0 0 0 0 1 s' 5 s, 1 0 0 0 0 0 \ S'6 / Q, \ s2 / e, v0 1 0 0 0 0 / / s ",` s5 0 0 0 0 1 0 \ s "2 s6 0 0 0 0 0 1 s "1 0 0 0 0 0 s" = s 3 = s 2 which means that p "= 0 1 0 0 0 0 0 ~ as" 5 s3 0 0 1 0 0 0 s, / B 0 0 0 1 The method then comprises an expression step E8 in the vector base B 'and in the vector base 8 ", using the vector base change matrices determined in step E7, of the received signals. During a step E9, the set of steps PH1 for estimating the transmitted signals is then reproduced in each of the vector bases B 'and B ".The set of steps E1 to E9 constitutes one embodiment of the In this embodiment, the estimation of each coordinate of the vector s represents the transmitted signals expressed in a first vector base, for example the vector base B '. , is done independently of the estimation of the same components of the vector s representing the transmitted signals expressed in a second vector base, for example the vector base B ". We then obtain two estimates of the vector s representing the signals emitted in two distinct vector bases. Following these steps E1 to E9, the method according to the invention comprises, for each vector base, a step E10 for selecting the estimated components, or estimated signals, of the vector s representing the transmitted signals. Here the estimated components are those whose index in the vector base considered are the smallest. For example, the estimated signals for which a satisfactory estimate is obtained are, in the base B ', the estimated signals and s 2 (corresponding to the estimated signals s 3 and s 4 of the reference base BR) which have been estimated according to estimates of the signals s'6 S-5, s 4. 3 for the signal S''3 and S''6, s 5 s 4, 3, s 2 for the signal In the base B "the estimated signals for which a satisfactory estimate is obtained are the estimated signals s", and s "2 (corresponding to the signals s5 and s6 of the reference base BR.) In this step, therefore, the vector of the following estimated transmitted signals expressed in the reference base is obtained: s = sl s2 S'3. With the method according to the invention, it is therefore possible to obtain satisfactory estimates for all the signals transmitted, Another embodiment of the method which is the subject of the invention, referred to as series mode, will now be The method comprises a first step F1 for receiving, by the DSLAM multiplexer 12, the different signals transmitted by the terminals T 1,..., TN, the received signals being expressed as follows: y = Hs + Az + n (1) The DSLAM multiplexer 12 is considered to know the spatial correlation matrix This method comprises: a step F 2 of Cholesky decomposition of the spatial noise correlation matrix of received signals, followed by a step F3 for multiplying the vector of the received signals y the matrix G- '. The vector of the processed signals is then expressed as follows: ÿ = G-1y = Wy = Hs + (6) with: - H = WH H being called the equivalent system matrix and W being the inverse of the matrix G - fi = W (Az + n) represents noise a combination of internet noises and external to the system. The method then comprises a step F4 for decomposing the matrix H into a product of an upper triangular matrix R and a unit matrix Q, so that: H = QR @ = QRs + n The method then comprises a step F5 multiplying the signals ÿ by the transconjugated matrix of the matrix Q: = QHÿ = Rs + Q''n The method then comprises a step F6 of successive estimates of each signal s ,, s2, ..., sk, .. ., sN issued by terminals T1 to TN. During this step, an estimate of each coordinate of the vector s is calculated as follows: k = i + 1 The method also comprises a step F7 for determining one or more vector bases, in which the received signals will also be expressed y from one or more criteria mentioned above. The method then comprises an expression step F8 in the vector base B ', using the vector base change matrix determined in step F7, the received signals y. This step is similar to step E8. 1 N = ù (Y; û r; kSk) (7) r; As in the first embodiment described above, it is considered that N = 6, that all the terminals Ti,... TN demand identical quality of service and that the estimates in the reference base make it possible to obtain a sufficient quality of service only for the signals emitted by two terminals, T, and

T2. T2.

Ainsi, l'estimation des signaux dans la base de référence BR est satisfaisante pour les signaux Sl et S2 . Le procédé comprend ensuite une étape F9 d'estimations successives de chaque signal s,, s2i ...,Sk,..,, SN émis par les terminaux T, à TN dans la base B'. Lors de cette étape, on calcule une estimations de chaque coordonnée du vecteur s de la façon suivante : NùKp S(P) = Î;i(P) ù r(,k )Sk(P) r i k=r+I '"'(P) ^(P-(1) avec Sk s~'P ( i ( )) où : - S Î P) est la valeur estimée du signal associé à la ième coordonnee du vecteur s dans la base B(P) issue de la pème permutation de la base de référence (par exemple B(') = B'), (P) y, est la ième coordonnée du vecteur associé au signal reçu et traité dans la base B(') , - ri(f) est la coordonnée associée à la ième ligne et la kème colonne de la matrice R dans la base B(P) Thus, the estimation of the signals in the reference base BR is satisfactory for the signals S1 and S2. The method then comprises a step F9 of successive estimates of each signal s ,, s2i ..., Sk, .. ,, SN emitted by the terminals T, to TN in the base B '. In this step, an estimate of each coordinate of the vector s is computed as follows: ## EQU1 ## P (P) = i; (P) ù r (, k) Sk (P) rik = r + I '"' (P) ^ (P- (1) with Sk s ~ 'P (i ()) where: - S Î P) is the estimated value of the signal associated with the ith coordinate of the vector s in the base B (P) issue of the permutation permutation of the reference base (for example B (') = B'), (P) y, is the ith coordinate of the vector associated with the signal received and processed in the base B ('), - ri (f ) is the coordinate associated with the ith line and the kth column of the matrix R in the base B (P)

- K est le nombre de terminaux pour lesquels chaque permutation est jugée satisfaisante (dans l'exemple précédent, K=2), et - j) est la valeur de j permuté à l'aide de la pème permutation (dans l'exemple donné plus haut S5 = Spi l`rô (5)) = S(D (5) = SI ). (P)ù(P) rk Sk p+1 j -13- Ainsi, par exemple, dans la base vectorielle B' les composantes s'S et '6 sont remplacées par les composantes estimées et correspondantes. En effet, s'5 = s, et s'6 = s2 au vu des relations entre les bases BR et B'. II n'est alors pas nécessaire d'estimer ces deux composantes. - K is the number of terminals for which each permutation is considered satisfactory (in the previous example, K = 2), and - j) is the value of j permuted with the help of the permutation pe (in the given example above S5 = Spi l`rô (5)) = S (D (5) = SI). For example, in the vector base B 'the components s' and' 6 are replaced by the estimated and corresponding components. Indeed, s'5 = s, and s'6 = s2 in view of the relations between the bases BR and B '. It is not necessary to estimate these two components.

Ainsi, les autres signaux sont estimés dans la base B' en fonction de valeurs de signaux estimés dans la base BR selon la formule : Dans ce contexte, l'estimation des signaux est plus précise et l'estimation des signaux s', , s'3 correspondant aux terminaux T3, T4 et T5 est suffisante pour ces terminaux demandant une qualité de service identique à celle des terminaux T, et T2. En outre, dans cet exemple, le terminal T6 demande une qualité de service moins élevée que celles des autres terminaux et l'estimation dans la base B' s'avère également suffisante pour le signal s'4correspondant au signal s6 émis par le terminal T6. L'étape F9 décrite ci-dessus est appliquée successivement à toutes les bases de permutation choisies jusqu'à obtention d'une estimation suffisante de toutes les lignes actives du système. Au fur et à mesure des estimations successives, des composantes du vecteur s représentant les signaux émis exprimé dans une base vectorielle donnée sont remplacées par des estimations de ces mêmes composantes obtenues lors d'une précédente estimation. On obtient ainsi une estimation satisfaisante pour toutes les composantes du vecteur s représentant les signaux émis. Le procédé comprend ensuite une étape F10 de sélection des composantes du vecteur s représentant les signaux émis estimées. Le vecteur des signaux émis estimés dans la base de référence BR est exprimé, pour l'exemple cité, lors de cette étape de la façon suivante : j 4 ùiYk - r,-ksk r,.5s = i -Y 6s, (8) s= .'3 54,/1111 On notera que l'invention n'est pas limitée aux modes de réalisation précédemment décrits. -14- En variante, le remplacement des composantes estimées des signaux émis exprimés dans la base B' par les composantes estimées des signaux émis exprimés dans la base B est optionnel. En outre, le procédé est modulable en fonction du nombre de terminaux du système et du nombre ou de la nature des paramètres relatifs à la qualité de service demandée par chaque terminal. Par exemple, si l'estimation dans la base de référence s'avère suffisante pour un seul terminal, désigné premier terminal, et que tous les terminaux ont des paramètres de qualité de service identiques, il est préférable de déterminer autant de bases vectorielles que de terminaux. De même, les critères de détermination des paramètres à considérer pour déterminer la ou les permutations à effectuer peuvent varier. Dans le deuxième mode de réalisation, si on considère le paramètre d'état d'une ligne active, on détermine les lignes actives les plus sensibles au bruit en calculant la somme des modules carrés des termes de chaque colonne de la matrice équivalente H du système, les termes les plus faibles correspondant aux lignes actives les plus sensibles au bruit. En outre, les traitements appliqués au vecteur y représentant les signaux reçus ne sont pas limités aux traitements décrits. D'autres traitements connus peuvent être appliquées au vecteur @ en vue de la réduction de l'influence des interférences entre le système et les perturbateurs externes. Un tel traitement peut par exemple comprendre une étape d'inversion de la matrice racine carrée de la matrice de corrélation spatiale du bruit. De même, le traitement en vue de l'élimination des interférences internes n'est pas limité aux traitements décrits. Thus, the other signals are estimated in the base B 'as a function of signal values estimated in the base BR according to the formula: In this context, the estimation of the signals is more precise and the estimation of the signals s',, s 3 corresponding to the terminals T3, T4 and T5 is sufficient for these terminals requiring a quality of service identical to that of the terminals T, and T2. In addition, in this example, the terminal T6 requires a lower quality of service than those of the other terminals and the estimate in the base B 'also proves to be sufficient for the signal corresponding to the signal s6 emitted by the terminal T6 . The step F9 described above is applied successively to all the selected permutation bases until a sufficient estimate of all the active lines of the system is obtained. As successive estimations are made, components of the vector s representing the transmitted signals expressed in a given vector base are replaced by estimates of these same components obtained during a previous estimation. This gives a satisfactory estimate for all the components of the vector s representing the transmitted signals. The method then comprises a step F10 for selecting the components of the vector s representing the estimated transmitted signals. The vector of the transmitted signals estimated in the reference base BR is expressed, for the example cited, during this step as follows: ## EQU1 ## It will be appreciated that the invention is not limited to the previously described embodiments. As a variant, the replacement of the estimated components of the transmitted signals expressed in the base B 'by the estimated components of the transmitted signals expressed in the base B is optional. In addition, the method is adjustable according to the number of terminals of the system and the number or nature of the parameters relating to the quality of service required by each terminal. For example, if the baseline estimate is sufficient for a single terminal, referred to as the first terminal, and all terminals have identical quality of service parameters, it is preferable to determine as many vector bases as there are terminals. Likewise, the criteria for determining the parameters to be considered for determining the permutation (s) to be carried out may vary. In the second embodiment, considering the state parameter of an active line, the most noise-sensitive active lines are determined by calculating the sum of the square modules of the terms of each column of the equivalent matrix H of the system. , the weakest terms corresponding to the active lines most sensitive to noise. In addition, the treatments applied to the vector y representing the signals received are not limited to the treatments described. Other known treatments can be applied to the vector for the purpose of reducing the influence of interference between the system and the external disturbers. Such processing may for example include a step of inverting the square root matrix of the noise spatial correlation matrix. Similarly, the treatment for the elimination of internal interference is not limited to the described treatments.

En outre, les bases vectorielles choisies peuvent être liées par des relations autres que des relations de permutation. Enfin, le système n'est pas limité à un câble à paire de fils de cuivre. In addition, the chosen vector bases may be linked by relations other than permutation relations. Finally, the system is not limited to a copper wire pair cable.

Deuxième mode de réalisation : Un autre mode de réalisation de l'invention va maintenant être décrit Ce mode de réalisation du procédé objet de l'invention diffère de ceux précédemment décrit au niveau des étapes de blanchiment et d'estimation des signaux émis. Dans ce mode de réalisation, le procédé comprend une étape G1 de multiplication du vecteur de signaux reçus y par la matrice inverse de la matrice de réponse du système, de sorte que le vecteur des signaux reçus et traités après l'étape G1 s'exprime de la façon suivante : 2929472 -15- = =s+n (2) où n =H=H-'(Az+n) Cette étape correspond à une étape de traitement du signal reçu en vue d'éliminer les interférences internes au système. 5 On considère que le multiplexeur DSLAM 12 connaît la matrice de corrélation spatiale du bruit Rn', n'. Cette matrice Rn., n'a pour expression : R h _ + 5nI (3) 10 Dans cette formule : - Â" est le transconjugué de A , c'est-à-dire la transposée de cette matrice dans laquelle les nombres complexes ont été remplacés par leurs conjugués, -/ est la matrice identité, et et sont les puissances respectives des signaux z externes au système et 15 du bruit blanc n. Et la matrice de corrélation du bruit yin ,! a pour expression 20 Le procédé comprend ensuite une étape G2 de décomposition de Cholesky de la matrice de corrélation spatiale du bruit. Lors de cette étape, le dispositif 16 décompose la matrice de corrélation spatiale du bruit en un produit de deux matrices selon la formule : R;n =GxG" dans laquelle G est une matrice triangulaire supérieure et G" son transconjugué. Cette 25 décomposition est effectuée de façon classique. Le procédé comprend ensuite une étape G3, lors de laquelle un filtre est appliqué au vecteur ÿ représentant les signaux traités lors de l'étape G2 en multipliant ce vecteur par une matrice W = G '. Ainsi, 30 ÿ = Wÿ = Ws + Wh' (4) Cette opération permet de décorréler la combinaison des bruits interne et externe au système et correspond à une étape de traitement des signaux5' traités en vue de réduire -16- Second Embodiment: Another Embodiment of the Invention Will Now Be Described This embodiment of the method that is the subject of the invention differs from those previously described in the steps of bleaching and estimation of the transmitted signals. In this embodiment, the method comprises a step G1 of multiplying the vector of signals received y by the inverse matrix of the response matrix of the system, so that the vector of the signals received and processed after step G1 is expressed as follows: 2929472 -15- = = s + n (2) where n = H = H - '(Az + n) This step corresponds to a step of processing the received signal in order to eliminate the internal interferences with system. It is considered that the DSLAM multiplexer 12 knows the spatial correlation matrix of the noise Rn ', n'. This matrix Rn. Has the following expression: ## STR1 ## In this formula: ## STR1 ## is the transconjugate of A, that is to say the transpose of this matrix in which the complex numbers have been replaced by their conjugates, - / is the identity matrix, and and are the respective powers of the external z signals to the system and the white noise n, and the correlation matrix of the yin noise,! a for expression 20 The method comprises Next, a Cholesky decomposition step G2 of the noise spatial correlation matrix In this step, the device 16 decomposes the spatial correlation matrix of the noise into a product of two matrices according to the formula: R; n = GxG "in where G is an upper triangular matrix and G "is transconjugated, this decomposition is carried out in a conventional manner, the method then comprises a step G3, in which a filter is applied to the vector ÿ representing the signals processed during the step G2 by multiplying this vector by a matrix W = G '. Thus, 30 ÿ = Wÿ = Ws + Wh '(4) This operation makes it possible to decorrelate the combination of the internal and external noises to the system and corresponds to a processing step of the processed signals in order to reduce -16-

l'influences des perturbateurs externes sur les lignes actives du système, les perturbateurs externes correspondant notamment aux terminaux T'1, ... , T'N. the influence of the external disturbers on the active lines of the system, the external disturbers corresponding in particular to the terminals T'1, ..., T'N.

Le procédé comprend ensuite une étape G4 d'estimation de chaque signal s,, s2, ...,Sk,..., SN émis par les terminaux T, à TN à partir de l'expression précédente. Comme la matrice W est l'inverse d'une matrice triangulaire supérieure, W est une matrice triangulaire supérieure. D'où : 1 N (Yi ù Wi,k sk) (5) wi,i k-H-1 Ainsi, une valeur du signal émis par chaque terminal du système T,, ..., TN peut être estimée en fonction d'une valeur du signal reçu correspondant traité mathématiquement et, éventuellement, en fonction des valeurs estimées des signaux émis par d'autres terminaux du système. The method then comprises a step G4 of estimating each signal s ,, s2,..., Sk,..., SN emitted by the terminals T, to TN from the previous expression. Since the matrix W is the inverse of an upper triangular matrix, W is an upper triangular matrix. Hence: 1 N (Yi ù Wi, k sk) (5) wi, i kH-1 Thus, a value of the signal emitted by each terminal of the system T ,, ..., TN can be estimated as a function of a value of the corresponding received signal processed mathematically and, possibly, as a function of the estimated values of the signals transmitted by other terminals of the system.

L'étape G1 permet d'annuler les interférences internes au système, les étapes G2 à G3 forment un ensemble PH2 d'étapes de blanchiment du bruit, et l'étape G4 formant une étape d'estimation des signaux émis. Step G1 makes it possible to cancel the interferences internal to the system, the steps G2 to G3 form a set PH2 of steps of whitening of the noise, and the step G4 forming a step of estimating the emitted signals.

Dans ce mode de réalisation, le procédé objet de l'invention permet de réduire le nombre et la complexité des calculs à effectuer pour estimer les signaux émis. En effet, un tel procédé nécessite moins d'opérations mathématiques pour obtenir une estimation des signaux émis que la solution de l'état de l'art. In this embodiment, the method which is the subject of the invention makes it possible to reduce the number and the complexity of the calculations to be performed in order to estimate the transmitted signals. Indeed, such a method requires fewer mathematical operations to obtain an estimate of the transmitted signals than the solution of the state of the art.

En variante, la première étape de traitement n'est pas limitée à une multiplication du vecteur des signaux reçus par l'inverse H"1 de la matrice de réponse du système. On peut par exemple encore simplifier cette étape en décomposant la matrice de réponse du système H en une somme de deux matrices, de sorte que : As a variant, the first processing step is not limited to a multiplication of the vector of the signals received by the inverse H "1 of the system response matrix, for example, it is still possible to simplify this step by decomposing the response matrix. of the system H in a sum of two matrices, so that:

H=D+E H = D + E

avec : - D comprenant les termes diagonaux de H et des termes non diagonaux nuls, E comprenant les termes non diagonaux de H et des termes diagonaux nuls. D'où : with: - D including the diagonal terms of H and null non-diagonal terms, E including the non diagonal terms of H and null diagonal terms. From where :

H=D(I-D-1 E) H = D (I-D-1 E)

D"' E comprend des termes plus petits que 1, la matrice H ayant, du fait de ses propriétés classiques, des termes diagonaux d'ordre de grandeur plus élevés que les termes non diagonaux. H' peut de ce fait être approximée de la façon suivante à l'aide d'une décomposition en série : H-' pH=(I -D lE-(D-'E)2)D-1 si = -17- La matrice D étant une matrice diagonale, il est encore plus simple de calculer U' que FÎ'. Cette variante permet donc d'améliorer encore le temps de traitement de l'estimation. L'étape d'estimation des signaux émis étant une estimation 5 successive, il est possible d'améliorer celle-ci par application de la série d'étapes F8 à F9. D "'E comprises terms smaller than 1, the matrix H having, because of its classical properties, diagonal order-of-magnitude terms higher than the non-diagonal terms, so that it can be approximated by following way using a series decomposition: H- 'pH = (I -D lE- (D -EE) 2) D-1 si = -17- The matrix D being a diagonal matrix, it is Even more simple to calculate U 'than F', this variant makes it possible to further improve the processing time of the estimation, since the step of estimating the signals emitted is a successive estimate. by applying the series of steps F8 to F9.

Claims (7)

REVENDICATIONS1. Procédé de traitement d'interférences affectant N signaux respectivement émis par N terminaux appartenant à un réseau de communication, lesdits N signaux émis formant les composantes d'un vecteur s, ledit procédé comprenant au moins une phase d'estimation des composantes du vecteur s, comprenant au moins une première étape d'estimation au cours de laquelle au moins une composante du vecteur s est estimée en fonction d'au moins une autre composante du vecteur s estimée préalablement, caractérisé en ce que ledit procédé comprend en outre : - au moins une étape de changement d'une base vectorielle dans laquelle est exprimé le vecteur s, préalablement à au moins une deuxième étape d'estimation des composantes du vecteur s, - une étape de sélection d'au moins une composante du vecteur s estimée au cours de l'une desdites étapes d'estimation ; - une étape de reconstitution du vecteur s traité à partir desdites composantes sélectionnées. REVENDICATIONS1. A method of processing interference affecting N signals respectively transmitted by N terminals belonging to a communication network, said N transmitted signals forming the components of a vector s, said method comprising at least one phase of estimating the components of the vector s, comprising at least a first estimation step in which at least one component of the vector s is estimated as a function of at least one other component of the vector s estimated previously, characterized in that said method further comprises: - at least a step of changing a vector base in which the vector s is expressed, before at least a second step of estimating the components of the vector s, - a step of selecting at least one component of the vector s estimated during one of said estimation steps; a step of reconstituting the vector s processed from said selected components. 2. Procédé selon la revendication 1, dans lequel ladite deuxième étape d'estimation porte sur un vecteur s modifié dans lequel une desdites composantes a été remplacée par ladite composante correspondante sélectionnée. 2. Method according to claim 1, wherein said second estimation step relates to a modified vector s in which one of said components has been replaced by said selected corresponding component. 3. Procédé selon la revendication 1, dans lequel lesdites bases vectorielles sont choisies en fonction de paramètres relatifs à une qualité de service demandée pour lesdits signaux émis. The method of claim 1, wherein said vector bases are selected according to parameters relating to a quality of service requested for said transmitted signals. 4. Procédé selon la revendication 1, dans lequel une étape d'estimation desdites composantes comprend - une première étape d'élimination des interférences internes au système affectant lesdites composantes, et - une deuxième étape d'élimination des interférences entre le système et au moins un perturbateur externe affectant lesdites composantes. The method of claim 1, wherein a step of estimating said components comprises a first step of eliminating internal interference to the system affecting said components, and a second step of eliminating interference between the system and at least one an external disturbance affecting said components. 5. Dispositif de traitement d'interférences affectant N signaux respectivement émis par N terminaux appartenant à un réseau de communication, lesdits N signaux émis formant les composantes d'un vecteur s, ledit dispositif comprenant des moyens d'estimation des composantes du vecteur s destinés à mettre en oeuvre au moins une première étape d'estimation au cours de laquelle au moins une composante du vecteur s est estimée en fonction d'au moins une autre composante du vecteur s estimée préalablement, caractérisé en ce que ledit dispositif comprend en outre :- des moyens de changement d'une base vectorielle dans laquelle est exprimé le vecteur s, préalablement à au moins une deuxième étape d'estimation des composantes du vecteur s, -des moyens de sélection d'au moins une composante du vecteur s estimée au cours de l'une desdites étapes d'estimation ; - des moyens de reconstitution du vecteur s traité à partir desdites composantes sélectionnées. 5. An interference processing device affecting N signals respectively emitted by N terminals belonging to a communication network, said N transmitted signals forming the components of a vector s, said device comprising means for estimating the components of the vector s intended to to implement at least a first estimation step during which at least one component of the vector s is estimated as a function of at least one other component of the vector s estimated previously, characterized in that said device further comprises: means for changing a vector base in which the vector s is expressed, prior to at least a second step of estimating the components of the vector s, means for selecting at least one component of the vector s estimated at during one of said estimation steps; means for reconstituting the vector s processed from said selected components. 6. Programme d'ordinateur, caractérisé en ce qu'il comprend des instructions de code de programme pour la mise en oeuvre des étapes du procédé selon la revendication 1 lorsque le programme est exécuté par un processeur. Computer program, characterized in that it comprises program code instructions for implementing the steps of the method according to claim 1 when the program is executed by a processor. 7. Support de données, caractérisé en ce qu'il comprend des moyens de stockage (18) d'un programme d'ordinateur selon la revendication précédente. 7. Data carrier, characterized in that it comprises storage means (18) of a computer program according to the preceding claim.
FR0852041A 2008-03-28 2008-03-28 METHOD FOR PROCESSING INTERFERENCE IN AN XDSL SYSTEM Pending FR2929472A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR0852041A FR2929472A1 (en) 2008-03-28 2008-03-28 METHOD FOR PROCESSING INTERFERENCE IN AN XDSL SYSTEM
EP09155906A EP2106081A3 (en) 2008-03-28 2009-03-23 Method for processing interference in an xDSL system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0852041A FR2929472A1 (en) 2008-03-28 2008-03-28 METHOD FOR PROCESSING INTERFERENCE IN AN XDSL SYSTEM

Publications (1)

Publication Number Publication Date
FR2929472A1 true FR2929472A1 (en) 2009-10-02

Family

ID=40228068

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0852041A Pending FR2929472A1 (en) 2008-03-28 2008-03-28 METHOD FOR PROCESSING INTERFERENCE IN AN XDSL SYSTEM

Country Status (2)

Country Link
EP (1) EP2106081A3 (en)
FR (1) FR2929472A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8363789B2 (en) 2010-12-15 2013-01-29 At&T Intellectual Property I, L.P. Apparatus, methods, and articles of manufacture to predict vectored digital subscriber line (DSL) performance gains
CN113014279B (en) * 2021-01-12 2022-02-11 西安交通大学 Frame detection method with anti-interference capability in line-of-sight communication

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998008319A1 (en) * 1996-08-23 1998-02-26 Data Fusion Corporation Rake receiver for spread spectrum signal demodulation
US20060153283A1 (en) * 2005-01-13 2006-07-13 Scharf Louis L Interference cancellation in adjoint operators for communication receivers
US20070130241A1 (en) * 2005-11-23 2007-06-07 Leo Bredehoft Systems and methods for implementing CORDIC rotations for projectors and related operators

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998008319A1 (en) * 1996-08-23 1998-02-26 Data Fusion Corporation Rake receiver for spread spectrum signal demodulation
US20060153283A1 (en) * 2005-01-13 2006-07-13 Scharf Louis L Interference cancellation in adjoint operators for communication receivers
US20070130241A1 (en) * 2005-11-23 2007-06-07 Leo Bredehoft Systems and methods for implementing CORDIC rotations for projectors and related operators

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CHRISTIAN SCHLEGEL ET AL: "Multiuser Projection Receivers", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, IEEE SERVICE CENTER, PISCATAWAY, US, vol. 14, no. 8, 1 October 1996 (1996-10-01), XP011054557, ISSN: 0733-8716 *
ISSAM WAHIBI ET AL: "A Novel Low Complexity Linear Precompensation Technique for Multi-user DSL Transmissions", WIRELESS COMMUNICATION SYSTEMS, 2007. ISWCS 2007. 4TH INTERNATIONAL SYMPOSIUM ON, IEEE, PISCATAWAY, NJ, USA, 1 October 2007 (2007-10-01), pages 456 - 459, XP031166810, ISBN: 978-1-4244-0978-5 *

Also Published As

Publication number Publication date
EP2106081A3 (en) 2011-03-09
EP2106081A2 (en) 2009-09-30

Similar Documents

Publication Publication Date Title
EP2795863B1 (en) Reduction of an imaginary receiver in ofdm/oqam by use of a time reversal filter in the transmitter
EP2499796B1 (en) Method for transmitting pre-equalized digital data, and transmitting base implementing such a method
FR2798542A1 (en) ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING RECEIVER WITH ITERATIVE CHANNEL ESTIMATION AND RELATED METHOD
EP3188426B1 (en) Method for controlling adaptive interference in a multi-channel receiver
EP0858181A1 (en) Method for diversity equalisation in a radio receiver having a predetermined number of receiving channels and corresponding receiver
FR2814011A1 (en) OPTIMAL ESTIMATION METHOD OF A PROPAGATION CHANNEL BASED ONLY ON PILOT SYMBOLS AND CORRESPONDING ESTIMATOR
EP3343784B1 (en) Method to prevent interference by spatial filtering or spatio-temporal filtering in a multi-channel receiver
FR2742619A1 (en) MULTICARIZER EQUALIZATION METHOD FOR MULTICAPTOR RECEPTION IN THE PRESENCE OF PROPAGATION MULTIFRABY AND INTERFERENCE, AND RECEIVER FOR ITS IMPLEMENTATION
EP1391095B1 (en) Method for estimating the transfer function of a multicarrier signal transmission channel and corresponding receiver
EP1856871A1 (en) Method for the iterative reception of a multicarrier signal with interference cancellation, and corresponding receiver and computer program
EP0039980B1 (en) Adaptive digital data receiving system with compensation of the amplitude and phase distortions introduced by the data transmission channel
FR2929472A1 (en) METHOD FOR PROCESSING INTERFERENCE IN AN XDSL SYSTEM
FR2891682A1 (en) Multi-carrier radio signal receiving method for e.g. orthogonal frequency division multiplexing signal reception system, involves obtaining values of estimated noise power from determined estimated noise power values
EP2074705B1 (en) Method and devices for estimating crosstalk coefficients when a line is taken into operation
EP1244243B1 (en) Global MMSE equalisation
EP1244242B1 (en) Global MMSE equalisation
EP3528443B1 (en) Method for calculating an estimate of a modulated digital signal and its reliability
EP2107750A1 (en) Method for processing interfering signals in an XDSL system
EP1246373A1 (en) Method and apparatus for processing interferences in signals received by an antenna array
EP2241070B1 (en) Method of transmitting data by selection of modulation type, for a frequency division multiplexing communication network, and associated modulator and demodulator
FR2922063A1 (en) IMPROVING METHODS OF TREATING TELEDIAPHONIA IN XDSL SYSTEMS
FR2935209A1 (en) METHOD AND DIPOSITIVE FOR SIMULTANEOUS HANDZIC TRANSMISSION OF A SET OF MESSAGES FROM A PLURALITY OF TRANSMITTERS TO A PLURALITY OF RECEIVERS
WO2007060232A1 (en) Method for transmitting and receiving a signal having been subjected to a linear precoding in a multiple-antenna system