WO2009053588A1 - Amelioration des methodes de traitement de la telediaphonie dans des systemes xdsl - Google Patents

Amelioration des methodes de traitement de la telediaphonie dans des systemes xdsl Download PDF

Info

Publication number
WO2009053588A1
WO2009053588A1 PCT/FR2008/051789 FR2008051789W WO2009053588A1 WO 2009053588 A1 WO2009053588 A1 WO 2009053588A1 FR 2008051789 W FR2008051789 W FR 2008051789W WO 2009053588 A1 WO2009053588 A1 WO 2009053588A1
Authority
WO
WIPO (PCT)
Prior art keywords
column
line
index
whose
matrix
Prior art date
Application number
PCT/FR2008/051789
Other languages
English (en)
Inventor
Issam Wahibi
Meryem Ouzzif
Jérôme LE MASSON
Original Assignee
France Telecom
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 filed Critical France Telecom
Priority to EP08841122A priority Critical patent/EP2210349A1/fr
Publication of WO2009053588A1 publication Critical patent/WO2009053588A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B3/00—Line transmission systems
    • H04B3/02—Details
    • H04B3/32—Reducing cross-talk, e.g. by compensating
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M11/00—Telephonic communication systems specially adapted for combination with other electrical systems
    • H04M11/06—Simultaneous speech and data transmission, e.g. telegraphic transmission over the same conductors
    • H04M11/062—Simultaneous speech and data transmission, e.g. telegraphic transmission over the same conductors using different frequency bands for speech and other data

Definitions

  • the present invention generally relates to the field of telecommunications and more particularly to the field of access networks using a cable consisting of copper lines as a means of data transmission.
  • DSL Digital Subscriber Line or digital subscriber line in French
  • DMT Discrete MultiTone
  • each constituent line of the cable connects a multiplexer to an end user.
  • the lines can be grouped in a single cable connected to the output of the multiplexer.
  • DSLAM Digital Subscriber Line Access Multiplexor, or in French digital subscriber line access multiplexer.
  • a first type of crosstalk occurs when the upstream signal, ie a signal from an end user to the DSLAM 1 is coupled with a downlink signal, that is to say a signal from
  • FDD Frequency Division Duplexing
  • FEXT Far-End CrossTalk
  • far end crosstalk is an important source of noise on short lines, which is a major disadvantage for telecom operators. Indeed, this limits the performance of the systems, especially in terms of throughput.
  • An active line is a line of the system on which useful signals, i.e. signals containing voice, video, and other data, are transmitted.
  • the first-order decomposition of the system response matrix makes it possible to reduce the complexity of the calculations satisfactorily, it nevertheless leads to a decrease in the performance of the system, such as, for example, a degradation of the useful bit rate.
  • the approximations made as part of this first-order decomposition do not allow to offer a correction of the far end-of-the-air (FED) correction sufficient to offer a satisfactory quality of service.
  • FED far end-of-the-air
  • Second-order decomposition while providing good correction of far-end crosstalk, does not provide, however, a sufficient reduction in computational complexity compared to a conventional method of determining the inverse of a matrix.
  • the complexity of the calculations implemented in the context of the decomposition to the second order is even greater than the number of users of the system is high.
  • Such a solution therefore only partially satisfies the telecommunications operators since it forces to choose between reducing the complexity of the calculations and the performance of the system.
  • One of the main challenges for telecommunications operators is to offer a sufficiently high minimum payload so that they can offer quality services to their customers. There is therefore a need for a method of determining an interference processing matrix that satisfies the constraints set by telecommunication operators in terms of complexity of calculations and which makes it possible to offer a sufficiently high minimum useful rate. .
  • the invention proposes a method of processing interference in a system comprising N active lines, said method comprising a step of determining the inverse of a response matrix of the system whose coefficients represent an interference generated by a useful signal conveyed by a first active line i on a useful signal carried by a second active line k, an interference processing matrix being determined from the inverse of said response matrix of the system.
  • Such a method of treatment is particular in that it comprises, prior to the step of determining the inverse of the response matrix of the system: a. for coefficients belonging to a first line and coefficients belonging to a first column of the system response matrix, a step of determining an influence of said coefficients on the performance of the system, a line index i identifying the first line being identical to a column index j identifying the first column,
  • a tridiagonal matrix is a matrix in which the only non-zero coefficients are the coefficients placed on the diagonal, the super-diagonal and the subdiagonal of the matrix.
  • the complementary matrix of the tridiagonal matrix contains, for its part, the coefficients that do not belong to the diagonal, the diagonal or the subdiagonal of the response matrix of the system. Thus, the coefficients of the diagonal, the supra diagonal and the subdiagonal of the complementary matrix are zero.
  • the response matrix of the system can be expressed as the addition of a tridiagonal matrix whose tridiagonal coefficients are those having the greatest influence on the performances of the system and of a complementary matrix whose tridiagonal coefficients are null and the other coefficients correspond to the coefficients of the response matrix of the system of less influence on the performances of the system.
  • the decomposition of the system response matrix into a first tridiagonal matrix and a second complementary matrix is then used to perform serial development of the inverse of the system response matrix.
  • the first order of the series then gives an approximation of the inverse of the response matrix of the system in which only the inverse of the tridiagonal matrix is determined.
  • the determination of the inverse of a tridiagonal matrix being less complex than the determination of the inverse of a conventional matrix, the method which is the subject of the invention makes it possible to reduce the complexity of the calculations implemented to invert the response matrix. of the system. It is possible to express the response matrix of the system in a form such that the determination of its inverse is less complex than in the methods of the prior art.
  • the coefficient having the greatest influence on the performance of the system is determined from the set of coefficients of said first row or of said first column whose row and column indices identifying the line or the column of said system response matrix to which said coefficient also belongs, is greater than the row index or the column index identifying said first row or said first column.
  • the coefficient having the greatest influence on the performance of the system is determined, for a given row and column of the system response matrix, from among all the coefficients of the row whose column index is greater than 1 index of the row and among all the coefficients of the column whose row index is greater than the index of the column. For example, for a 5x5 system response matrix, the coefficient with the greatest influence on system performance is determined, for the second row of the system response matrix, from the coefficients of the line belonging to the system. the third, fourth and fifth columns of the system response matrix.
  • it comprises a step of storing a vector, said permutation vector, comprising the order of permutation of the lines of the response matrix of the system.
  • the order of permutation of the rows and columns is stored in the form of a vector called permutation vector.
  • the knowledge of the permutation order of the rows and columns makes it possible to find the original expression, that is to say before permutation, of the response matrix of the system.
  • the latter comprises, following the determination of the interference processing matrix, a step of reconstituting the response matrix of the system with the aid of said permutation vector, comprising the order of permutation of the lines to be carried out to reconstitute the original matrix of response of the system.
  • the lines of the response matrix of the system having been swapped, the order of transmission or reception of the useful signals is also permuted. In order to be able to reconstruct the original order of the useful signals is thus able to treat them correctly or forwarding them to the corresponding recipient client, it is necessary to reconstruct the response matrix of the system as it was before the permutation step.
  • the method which is the subject of the invention can be used as well when canceling the effects of far end crosstalk in the upstream direction or during the pre-compensation of its effects in the downward direction.
  • the receiving terminal can reconstruct the response matrix of the original system.
  • the invention also relates to an interference processing device in a system comprising N active lines, said device comprising means for determining the inverse of a response matrix of the system whose coefficients represent an interference generated by a useful signal. conveyed by a first active line i on a useful signal carried by a second active line k, and means for determining, from the inverse of said system response matrix, an interference processing matrix.
  • Such a processing device comprises, means for determining an influence on the performance of the system, coefficients belonging to a first line and coefficients belonging to a first column of the system response matrix. , means for selecting a second line identified by a line index i "or a second column identified by a column index j", said system response matrix, the line index i "or l 'column index j' being identical to a row index or a column index identifying a row or a column to which also said coefficient having the greatest influence on the performance of the system belongs, means of permutation of a line and a column whose row and column indices are identical and directly greater than the indices identifying the first line and the first column with said second line and the adite second column of said system response matrix.
  • the invention also relates to a multiplexer of digital subscriber lines comprising an interference processing device belonging to a system comprising N active lines, said device comprising means for determining the inverse of a response matrix of the system of which the coefficients represent an interference generated by a useful signal carried by a first active line i on a useful signal carried by a second active line k, and means for determining, from the inverse of said system response matrix, a matrix method for said interference, said device comprising, for coefficients belonging to a first line and coefficients belonging to a first column of the response matrix of the system, means for determining an influence of said coefficients on the performances of the system, a line index i identifying the first line being identical to a column index j identifying the first column, means for determining, among the set of coefficients belonging to the first row and to the first column, a coefficient presenting the highest influence on the performance of the system, such a coefficient also belonging to a line identified by a line index i 0 or belonging to a column identified by
  • the invention also relates to a computer program comprising program code instructions for executing the steps of the method of processing interference in a system comprising N active lines according to the invention when said program is executed by a processor.
  • the diagonal coefficients belonging together with the permuted rows and columns remain positioned on the diagonal of the system response matrix.
  • FIG. 1 schematically represents a copper pair access network using DSL transmission techniques
  • FIG. 2 represents an operating algorithm of the method which is the subject of the invention
  • FIGS. 3A and 3B respectively represent a first operating algorithm of the method of the invention in the context of a downlink transmission of useful signals and a second operating algorithm of the method of the invention in the context of a upward transmission of useful signals
  • FIG. 4 represents a device able to implement the method which is the subject of the invention
  • FIG. 5 shows another embodiment of a device adapted to implement the method of the invention.
  • FIG. 1 represents a system in which the method which is the subject of the invention is implemented.
  • a system comprises a DSLAM 1 connected to N user terminals 2 ,, i € ⁇ 1, N ⁇ by means of a cable C, or system, comprising N active lines L 1 each consisting of a pair of copper serving as a medium bidirectional transport to the data exchanged by the DSLAM 1 and the user terminals 2 ,.
  • Each active line L carries a useful signal containing data in either the upstream or the downstream direction.
  • a phenomenon of electromagnetic coupling, or far end occurs between the various active lines of the system C giving rise to interference.
  • These interferences are represented in FIG. 1 by the different arrows F
  • the relationship between the signals transmitted at a given carrier frequency f at a first end of the channel C and the signals received at a second end of the transmission channel C can be written as: wherein X f represents the unicolonne vector Nx1 dimensions of the signals transmitted to the f carrier frequency on the N active lines of the transmission channel, y f the unicolonne vector Nx1 dimensions of the received signals, H f the frequency response matrix representing N active lines of the system at the carrier frequency f, or response matrix of the system in the remainder of the document, of dimensions N ⁇ N and n f a unicolon vector of dimensions N ⁇ 1 representing a gaussian white additive noise of power N 0 .
  • the diagonal of the matrix H f corresponds to the attenuations of the N active lines of the transmission channel and the non-diagonal elements h ,, with i ⁇ j represent the teleconference coupling coefficients between the different active lines i and j.
  • a compensator or a canceller can be modeled in the form of a matrix called pre-compensation matrix or cancellation matrix. Such a matrix is obtained by calculating the inverse of the response matrix of the N active lines of the system.
  • the telecommunications operator who is the manager thereof, knows the response matrix of the N active lines of the system as well as its inverse for each of the carrier frequencies f. This leads to many complex calculations to determine the inverse of the matrix representing the frequency response of the system for each carrier frequency.
  • the interference treatment method of the invention proposes to approach the calculation of the inverse of the response matrix of the system in order to reduce the complexity of the calculations to be performed.
  • the object of the invention is to swap the rows and columns of the system response matrix so as to reduce the coefficients of the system response matrix having the greatest influence on the performance of the system on the system. the diagonal and on the subdiagonal of the system response matrix.
  • the decomposition of the system response matrix into a first tridiagonal matrix and a second complementary matrix is then used to perform serial development of the inverse of the system response matrix.
  • the first order of the series then gives an approximation of the inverse of the system response matrix in which only the inverse of the tridiagonal matrix is determined.
  • a step E1 the influence of the coefficients h, j belonging to a row and a column of the system response matrix on the performance of the system is determined.
  • a row and a column having a row identifier i and a column identifier j having identical values represent an active line of the system.
  • the coefficients belonging to a line of the system response matrix represent the interference generated by the N-1 other active lines of the system on the active line corresponding to the line of the system response matrix taken into consideration
  • the coefficients belonging to a column of the response matrix of the system represent, for their part, the interferences generated by the active line corresponding to the column of the response matrix of the system taken into consideration, on the N-1 other active lines of the system. system.
  • step E1 only the coefficients h, j of the line i whose column index j is strictly greater than the line index i identifying the row of the matrix considered have their influence on the performances of the determined system
  • step E1 For a given first row / column pair of the response matrix of the system and therefore for a given active line of the system, the influence of each of the coefficients belonging to this row and this column of the system response matrix of the system performance is known During a step E2, the coefficient having the greatest influence on the performance of the system is selected from among all the coefficients whose influence on the performance of the system was determined during step E1
  • the index J 0 identifying the column to which it also belongs is determined.
  • coefficient presenting the most a large influence on the performance of the system belongs to the index line i and the index column J 0 .
  • the index i 0 identifying the line to which it also belongs is determined.
  • the coefficient having the greatest influence on the performance of the system belongs to the index column j and to the index line i 0 . It is then necessary to switch a row / column pair whose line index i ' i + 1 and the column number j 'is j + 1, i being equal to j as indicated above, with a row / column pair whose column index j' is identical to the line index i 0 identifying the row to which also belongs the coefficient of column j having the greatest influence on the performance of the system.
  • a permutation matrix P is determined.
  • the matrix P is obtained by applying one or more permutations. to the identity matrix.
  • the matrix P making it possible to switch the line / column pair whose row and column indices identifying them are equal to 3 with the line / column pair whose row and column indices identifying them are equal to 5. the following way:
  • H ' PHP T (1) . .
  • the permutation performed is stored in a permutation vector V.
  • the expression H 'of the response matrix of the system is also stored.
  • the set of steps E1 to E7 are carried out for all the row / column pairs of the system response matrix, that is to say for all the active lines of the system and for all the carrier frequencies.
  • the set of steps E1 to E7 constitutes a phase PH1.
  • the value of H taken into account in the equation (1) is the expression H 'of the response matrix of the system obtained at the previous iteration.
  • T is a tridiagonal matrix whose diagonal elements correspond to the diagonal elements of the system response matrix and the tridiagonal coefficients are those having the greatest influence on the performance of the system for each active line and F is a complementary matrix whose coefficients The tridiagonals are zero and the other coefficients correspond to the coefficients of the system response matrix of less influence on the system performances.
  • An example of matrix T is the following: KK 1 0 0 0 ... 0
  • the response matrix of an xDSL system has a diagonal dominance property. This implies that the spectral radius of the matrix product T 1 F is less than 1.
  • the method that is the subject of the invention comprises a step E7, of applying the precompensation matrix to the signals to be transmitted in order to compensate for the effects of the interferences.
  • the signals corrected for the effects of the interference in step E7 are reordered using the permutation vector V before being transmitted.
  • the method which is the subject of the invention comprises a step E9, of applying the permutation defined by the permutation vector V to the received signals.
  • the method which is the subject of the invention comprises a step E10 of applying the cancellation matrix to the signals processed in step E9.
  • the method comprises a step E11 during which the corrected signals of the effects of the interferences are reordered using the permutation vector V before being processed.
  • the invention also relates to a device capable of implementing the method that is the subject of the invention. Such a device can be, for example, DSLAM 1.
  • Such an interference processing device 1 comprises means for determining the influence of the coefficients of the system response matrix.
  • the device 1 also comprises means for determining the coefficient having the greatest influence on the performance of the system among a given set of coefficients.
  • the interference processing device 1 also comprises means 12 for determining a line / column pair of the system response matrix used during the permutation step E4, as well as means 14 for determining the permutation matrix. P to apply to the system response matrix and application means 15 of the permutation matrix P to the system response matrix.
  • the interference processing device 1 further comprises storage means 16 of the permutation vector V and means 17 for storing the expression H 'of the response matrix of the system.
  • the device 1 also comprises transmission / reception means E / R of the useful signals as well as means for reordering the useful signals received or transmitted using the permutation vector V.
  • the device 1 finally comprises means for applying an interference processing 19, such processing consisting in the application of a precompensation matrix to the signals that are useful to transmit or in the application of a matrix. cancellation to the received useful signals.
  • an interference processing 19 such processing consisting in the application of a precompensation matrix to the signals that are useful to transmit or in the application of a matrix. cancellation to the received useful signals.
  • the device 1 comprises a communication bus 201 to which are connected a central unit 208, a non-volatile memory 202, a random access memory 203, a client interface 205, a communication network interface 206 and a server interface
  • the nonvolatile memory 202 is adapted to store the programs embodying the invention, such as the method described above with reference to FIGS. 2, 3A and 3B.
  • the non-volatile memory 202 is for example a hard disk.
  • the programs according to the present invention are stored in storage means. These storage means are readable by a computer or a microprocessor 208. These storage means are integrated or not at the access point 200 and can be removable.
  • the programs are transferred into the RAM 203 which then contains the executable code of the invention and the data necessary for the implementation of the invention.
  • the invention also relates to a computer program, in particular a computer program on or in an information or memory medium, adapted to implement the invention.
  • This program can use any programming language, and be in the form of source code, object code, or intermediate code between source code and object code such as in a partially compiled form, or in any other form desirable to implement a method according to the invention.
  • This program when it is executed makes it possible to control the various means constituting the device 1 in order to execute the various steps of the method which is the subject of the invention.
  • the information carrier may be any entity or device capable of storing the program.
  • the medium may comprise storage means, such as a ROM, for example a CD ROM or a microelectronic circuit ROM, or a magnetic recording medium, for example a floppy disk or a disk. hard.
  • the information medium may be a transmissible medium such as an electrical or optical signal, which may be conveyed via an electrical or optical cable, by radio or by other means.
  • the program according to the invention can be downloaded in particular on an Internet type network.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)

Abstract

La présente invention concerne un procédé de traitement d'interférences dans un système comportant N lignes actives, ledit procédé comportant une étape de détermination de l'inverse d'une matrice de réponse du système dont les coefficients représentent une interférence générée par un signal utile véhiculé par une première ligne active i sur un signal utile véhiculé par une deuxième ligne active k, une matrice de traitement des interférences étant déterminée à partir de l'inverse de ladite matrice de réponse du système, Un tel procédé comporte préalablement à l'étape de détermination de l'inverse de la matrice de réponse du système; pour des coefficients appartenant à une première ligne et des coefficients appartenant à une première colonne de la matrice de réponse du système, une étape de détermination d'une influence desdits coefficients sur les performances du système, un indice de ligne i identifiant la première ligne étant identique à un indice de colonne j identifiant la première colonne, une étape de permutation d'une ligne et d'une colonne dont les indices de ligne i' et de colonne j' sont identiques et valent i+1 et j+1 avec ladite deuxième ligne et une colonne dont l'indice de colonne est identique à l'indice de ligne de ladite deuxième ligne, ou ladite deuxième colonne de ladite matrice de réponse du système et une ligne dont l'indice de ligne est identique à l'indice de colonne de ladite deuxième colonne.

Description

Amélioration des méthodes de traitement de la télédiaphonie dans des systèmes XDSL
La présente invention concerne de manière générale le domaine des télécommunications et plus particulièrement le domaine des réseaux d'accès utilisant un câble constitué de lignes en cuivre comme moyen de transmission des données.
Dans de tels réseaux d'accès, il est connu d'utiliser des techniques de transmission de données, connues sous le nom de 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 Discrète MultiTone, ou multitonalité discrète en français).
Dans un réseau d'accès sur paire de cuivre, chaque ligne constitutive du câble relie un multiplexeur à un utilisateur final. Pour un ensemble d'utilisateurs finaux donnés, à l'intérieur d'un même immeuble par exemple, les lignes peuvent être regroupées dans un seul câble connecté à la sortie du multiplexeur. Dans le cadre des techniques DSL, un tel multiplexeur est appelé DSLAM (pour Digital Subscriber Line Access Multiplexor, ou en français multiplexeur d'accès de ligne d'abonné numérique). A l'intérieur d'un même câble (ou système dans la suite du document), les couplages électromagnétiques entre les différentes lignes sont à l'origine d'interférences qui perturbent la transmission des signaux sur les lignes. Un tel phénomène est appelé phénomène de diaphonie.
Il existe deux phénomènes de diaphonie principaux. Un premier type de diaphonie, dit NEXT (pour Near-End CrossTalk, ou paradiaphonie en français) intervient lorsque le signal remontant, c'est à dire un signal allant d'un utilisateur final vers le DSLAM1 est couplé avec un signal descendant, c'est-à-dire un signal allant du
DSLAM vers un utilisateur final. Un tel phénomène de paradiaphonie est évité en utilisant une technique dite FDD (pour Frequency Division Duplexing, ou en français duplexage par répartition en fréquence). Un deuxième type de diaphonie, dit FEXT (pour Far-End CrossTalk, ou télédiaphonie en français) intervient quand deux signaux transmis dans un même sens, remontant (des utilisateurs finaux vers le DSLAM) ou descendant, sont couplés. La télédiaphonie constitue une source importante de bruit sur les lignes courtes ce qui représente un inconvénient majeur pour les opérateurs de télécommunications. En effet, cela limite les performances des systèmes, notamment en termes de débit utile.
Il est connu de corriger les effets de la télédiaphonie afin d'améliorer les performances du réseau et notamment la qualité de la réception des données et le débit utile du canal de transmission. Dans le sens remontant, la correction de la télédiaphonie consiste à en annuler les effets. Dans le sens descendant, cette correction consiste en la précompensation de ses effets.
Ces deux techniques reposent sur une série de calculs à base de matrices dont les divers coefficients représentent la réponse fréquentielle des différentes lignes actives et des coefficients de couplage du système. De telles matrices sont appelées dans la suite du document matrices de réponse d'un système. En effet, afin de déterminer la matrice de précompensation utilisée pour corriger les effets de la télédiaphonie dans le sens descendant, ou d'annulation de la diaphonie dans le sens montant, il est nécessaire de calculer l'inverse de la matrice de réponse du système. Une ligne active est une ligne du système sur laquelle sont transmis des signaux utiles, c'est-à-dire des signaux contenant des données du type voix, vidéo, etc.
Cependant, un inconvénient de ces techniques de correction réside dans le fait que de telles opérations, et notamment l'inversion de la matrice de réponse du système, sont complexes à effectuer et réclament une puissance de calcul importante, ce qui est susceptible de limiter la mise en œuvre de ces technologies. Dans un article intitulé "A low complexity coordinated FEXT cancellation for VDSL" (11th IEEE International Conférence on Electronics, Circuits and Systems, 2004. ICECS 2004. Proceedings of the 2004 13-15 Dec. 2004 Page(s):338 - 341 , Leshem, A.; Youming, L), les auteurs proposent d'approcher le calcul de l'inverse de la matrice du canal par le premier ou le second ordre de son développement en série afin de réduire la complexité du calcul d'une matrice de précompensation exprimée en fonction de l'inverse de la matrice de canal. Cette matrice de précompensation calculée permet de corriger les effets de la télédiaphonie dans le sens descendant.
Bien que permettant de réduire la complexité des calculs effectués dans le cadre de la détermination de l'inverse de la matrice de réponse du système, la solution proposée dans cet article n'est pas pleinement satisfaisante tant en termes de performances obtenues qu'en termes de réduction de la complexité des calculs.
En effet si la décomposition au premier ordre de la matrice de réponse du système permet de réduire la complexité des calculs de manière satisfaisante, elle entraîne cependant une diminution des performances du système, tel que par exemple une dégradation du débit utile. En effet, les approximations effectuées dans le cadre de cette décomposition au premier ordre ne permettent pas d'offrir une correction de la télédiaphonie suffisante pour offrir une qualité de service satisfaisante.
La décomposition au deuxième ordre, si elle permet d'offrir une bonne correction de la télédiaphonie, n'offre pas, cependant une réduction suffisante de la complexité des calculs par rapport à une méthode classique de détermination de l'inverse d'une matrice. De plus, la complexité des calculs mis en oeuvre dans le cadre de la décomposition au deuxième ordre est d'autant plus grande que le nombre d'utilisateurs du système est élevé. Une telle solution ne satisfait donc que partiellement les opérateurs de télécommunications puisqu'elle oblige à choisir entre la réduction de la complexité des calculs et les performances du système. Or l'un des principaux enjeux des opérateurs en télécommunications est d'offrir un débit utile minimum suffisamment élevé de sorte à pouvoir offrir des services de qualité à leurs clients. II existe, par conséquent, un besoin d'une méthode de détermination d'une matrice de traitement des interférences qui satisfasse aux contraintes fixées par les opérateurs de télécommunications en termes de complexité de calculs et qui permette d'offrir un débit utile minimum suffisamment élevé.
A cette fin, l'invention propose un procédé de traitement d'interférences dans un système comportant N lignes actives, ledit procédé comportant une étape de détermination de l'inverse d'une matrice de réponse du système dont les coefficients représentent une interférence générée par un signal utile véhiculé par une première ligne active i sur un signal utile véhiculé par une deuxième ligne active k, une matrice de traitement des interférences étant déterminée à partir de l'inverse de ladite matrice de réponse du système.
Un tel procédé de traitement est particulier en ce qu'il comporte, préalablement à l'étape de détermination de l'inverse de la matrice de réponse du système : a. pour des coefficients appartenant à une première ligne et des coefficients appartenant à une première colonne de la matrice de réponse du système, une étape de détermination d'une influence desdits coefficients sur les performances du système, un indice de ligne i identifiant la première ligne étant identique à un indice de colonne j identifiant la première colonne,
5. une étape de détermination, parmi l'ensemble des coefficients appartenant à la première ligne et à la première colonne, d'un coefficient présentant la plus grande influence sur les performances du système, un tel coefficient appartenant également à une ligne identifiée par un indice de ligne i0 ou appartenant à une colonne identifiée par un indice de ligne J0, c. une étape de sélection d'une deuxième ligne dont l'indice de ligne i" l'identifiant est égal à b et d'une colonne dont l'indice de colonne j"est égal à i0 lorsque le coefficient présentant la plus grande influence sur les performances du système appartient à la première colonne ou d'une deuxième colonne dont l'indice de ligne j" l'identifiant est égal à J0 et d'une ligne dont l'indice de colonne i" est égal à J0 lorsque le coefficient présentant la plus grande influence sur les performances du système appartient à la première ligne , d. une étape de permutation d'une ligne et d'une colonne dont les indices de ligne i' et de colonne j' sont identiques et valent i+1 et j+1 avec ladite deuxième ligne et ladite deuxième colonne, les étapes a, b, c et d étant, le cas échéant, réitérées pour l'ensembles des lignes et des colonnes de la matrice de réponse du système.
La réorganisation de la matrice de réponse fréquentielle par des permutations permet d'amener sur les sous- et sur-diagonales de la matrice les coefficients des interférents présentant la plus grande influence sur les performances du système.
En effet, une fois les coefficients présentant la plus grande influence sur les performances du système ramenés sur la sur-diagonale ou sur la sous-diagonale de la matrice de réponse du système, il est possible de décomposer l'expression de la matrice de réponse du système sous la forme de l'addition d'une première matrice dite tridiagonale et d'une deuxième matrice dite matrice complémentaire. Une matrice tridiagonale est une matrice dans laquelle les seuls coefficients non nuls sont les coefficients placés sur la diagonale, la sur-diagonale et la sous- diagonale de la matrice.
La matrice complémentaire de la matrice tridiagonale contient, quant à elle, les coefficients n'appartenant pas à la diagonale, la sur-diagonale ou la sous-diagonale de la matrice de réponse du système. Ainsi, les coefficients de la diagonale, de la surdiagonale et de la sous-diagonale de la matrice complémentaire sont nuls.
Ainsi, la matrice de réponse du système peut s'exprimer comme l'addition d'une matrice tridiagonale dont les coefficients tridiagonaux sont ceux présentant la plus grande influence sur les performances du système et d'une matrice complémentaire dont les coefficients tridiagonaux sont nuls et les autres coefficients correspondent aux coefficients de la matrice de réponse du système de moindre influence sur les performances du système.
La décomposition de la matrice de réponse du système en une première matrice tridiagonale et une deuxième matrice complémentaire est alors utilisée pour effectuer un développement en série de l'inverse de la matrice de réponse du système. Le premier ordre de la série donne alors une approximation de l'inverse de la matrice de réponse du système dans laquelle, seul l'inverse de la matrice tridiagonale est déterminé. La détermination de l'inverse d'une matrice tridiagonale étant moins complexe que la détermination de l'inverse d'une matrice classique, le procédé objet de l'invention permet de réduire la complexité des calculs mis en œuvre pour inverser la matrice de réponse du système. Il est possible d'exprimer la matrice de réponse du système sous une forme telle que Ia détermination de son inverse présente une complexité moindre que dans les méthodes de l'art antérieur.
Selon une particularité du procédé de traitement objet de l'invention, le coefficient présentant la plus grande influence sur les performances du système est déterminé parmi l'ensemble des coefficients de ladite première ligne ou de ladite première colonne dont les indices de ligne et de colonne identifiant la ligne ou la colonne de ladite matrice de réponse du système à laquelle ledit coefficient appartient également, est supérieur à l'indice de ligne ou à l'indice de colonne identifiant ladite première ligne ou ladite première colonne.
Le coefficient présentant la plus grande influence sur les performances du système, est déterminé, pour une ligne et une colonne données de la matrice de réponse du système, parmi l'ensemble des coefficients de la ligne dont l'indice de colonne est supérieur à l'indice de la ligne et parmi l'ensemble des coefficients de la colonne dont l'indice de ligne est supérieur à l'indice de la colonne. Ainsi, par exemple, pour une matrice de réponse du système de dimension 5x5, le coefficient présentant la plus grande influence sur les performances du système est déterminé, pour la deuxième ligne de la matrice de réponse du système, parmi les coefficients de la ligne appartenant aux troisième, quatrième et cinquième colonnes de la matrice de réponse du système.
Ceci permet de réduire le nombre de permutations à effectuer pour obtenir une expression de la matrice de réponse de système dans laquelle les coefficients présentant une grande influence sur les performances du système sont situés sur La sur-diagonale ou sur la sous-diagonale de la matrice de réponse du système.
Selon une autre particularité du procédé de traitement objet de l'invention, celui-ci comporte une étape de mémorisation d'un vecteur, dit vecteur de permutation, comprenant l'ordre de permutation des lignes de la matrice de réponse du système.
L'ordre de permutation des lignes et des colonnes est mémorisé sous forme d'un vecteur dit vecteur de permutation. La connaissance de l'ordre de permutation des lignes et des colonnes permet de retrouver l'expression d'origine, c'est-à-dire avant permutation, de la matrice de réponse du système. Selon une autre caractéristique du procédé objet de l'invention, celui-ci comprend, suite à la détermination de la matrice de traitement des interférences, une étape de reconstitution de la matrice de réponse du système à l'aide dudît vecteur de permutation, comprenant l'ordre de permutation des lignes à effectuer pour reconstituer la matrice originelle de réponse du système. Les lignes de la matrice de réponse du système ayant été permutées, l'ordre d'émission ou de réception des signaux utiles l'est également. Afin de pouvoir reconstituer l'ordre originel des signaux utiles est ainsi pouvoir les traiter correctement ou les acheminer au client destinataire correspondant, il est nécessaire de reconstituer la matrice de réponse du système telle qu'elle était avant l'étape de permutation.
Ainsi, le procédé objet de l'invention peut être aussi bien utilisé lors de l'annulation des effets de la télédiaphonie dans le sens remontant ou lors de la précompensation de ses effets dans le sens descendant.
A l'aide des informations contenues dans le vecteur de permutation, le terminal récepteur peut reconstituer la matrice de réponse du système originelle.
L'invention concerne également un dispositif de traitement d'interférences dans un système comportant N lignes actives, ledit dispositif comportant des moyens de détermination de l'inverse d'une matrice de réponse du système dont les coefficients représentent une interférence générée par un signal utile véhiculé par une première ligne active i sur un signal utile véhiculé par une deuxième ligne active k, et des moyens de détermination, à partir de l'inverse de ladite matrice de réponse du système, d'une matrice de traitement des interférences.
Un tel dispositif de traitement est particulier en ce qu'il comporte, des moyens de détermination d'une influence sur les performances du système, des coefficients appartenant à une première ligne et des coefficients appartenant à une première colonne de la matrice de réponse du système, des moyens de sélection d'une deuxième ligne identifiée par un indice de ligne i" ou d'une deuxième colonne identifiée par un indice de colonne j", de ladite matrice de réponse du système, l'indice de ligne i" ou l'indice de colonne j" étant identique à un indice de ligne ou un indice de colonne identifiant une ligne ou une colonne à laquelle appartient également ledit coefficient présentant la plus grande influence sur les performances du système, des moyens de permutation d'une ligne et d'une colonne dont les indices de ligne et de colonne sont identiques et directement supérieurs aux indices identifiant la première ligne et la première colonne avec ladite deuxième ligne et ladite deuxième colonne de ladite matrice de réponse du système.
L'invention concerne encore un multiplexeur de lignes numériques d'abonnés comprenant un dispositif de traitement d'interférences appartenant à un système comportant N lignes actives, ledit dispositif comportant des moyens de détermination de l'inverse d'une matrice de réponse du système dont les coefficients représentent une interférence générée par un signal utile véhiculé par une première ligne active i sur un signal utile véhiculé par une deuxième ligne active k, et des moyens de détermination, à partir de l'inverse de ladite matrice de réponse du système, d'une matrice de traitement des interférences, ledit dispositif comportant, pour des coefficients appartenant à une première ligne et des coefficients appartenant à une première colonne de la matrice de réponse du système, des moyens de détermination d'une influence desdits coefficients sur les performances du système, un indice de ligne i identifiant la première ligne étant identique à un indice de colonne j identifiant la première colonne, des moyens de détermination, parmi l'ensemble des coefficients appartenant à la première ligne et à la première colonne, d'un coefficient présentant la plus grande influence sur les performances du système, un tel coefficient appartenant également à une ligne identifiée par un indice de ligne i0 ou appartenant à une colonne identifiée par un indice de ligne J0, des moyens de sélection d'une deuxième ligne dont l'indice de ligne i" l'identifiant est égal à i0 et d'une colonne dont l'indice de colonne j"est égal à i0 lorsque le coefficient présentant la plus grande influence sur les performances du système appartient à la première colonne ou d'une deuxième colonne dont l'indice de ligne j" l'identifiant est égal à J0 et d'une ligne dont l'indice de colonne i" est égal à J0 lorsque le coefficient présentant la plus grande influence sur les performances du système appartient à la première ligne et des moyens de permutation d'une ligne et d'une colonne dont les indices de ligne i' et de colonne j' sont identiques et valent i+1 et j+1 avec ladite deuxième ligne et ladite deuxième colonne.
L'invention concerne encore un programme d'ordinateur comprenant des instructions de code de programme pour l'exécution des étapes du procédé de traitement d'interférences dans un système comportant N lignes actives selon l'invention lorsque ledit programme est exécuté par un processeur.
En permutant les deux colonnes dont les indices de colonne sont identiques aux indices de lignes des deux lignes permutées, les coefficients diagonaux appartenant conjointement aux lignes et aux colonnes permutés restent positionnées sur la diagonale de la matrice de réponse du système.
D'autres caractéristiques et avantages apparaîtront à la lecture de modes de réalisation particuliers décrits en référence aux dessins dans lesquels : - la figure 1 représente de manière schématique un réseau d'accès sur paire de cuivre utilisant les techniques de transmission DSL,
- la figure 2 représente un algorithme de fonctionnement du procédé objet de l'invention, - les figures 3A et 3B représentent respectivement un premier algorithme de fonctionnement du procédé de l'invention dans le cadre d'une transmission descendante de signaux utiles et un deuxième algorithme de fonctionnement du procédé de l'invention dans le cadre d'une transmission remontante de signaux utiles,
- la figure 4 représente un dispositif apte à mettre en oeuvre le procédé objet de l'invention,
- la figure 5 représente un autre mode de réalisation d'un dispositif apte à mettre en œuvre le procédé objet de l'invention.
La figure 1 représente un système dans lequel le procédé objet de l'invention est mis en œuvre. Un tel système comporte un DSLAM 1 connecté à N terminaux utilisateurs 2,, i € {1 , N} au moyen d'un câble C, ou système, comprenant N lignes actives L1 constituées chacune d'une paire de cuivre servant de milieu de transport bidirectionnel aux données échangées par le DSLAM 1 et les terminaux utilisateurs 2,.
Chaque ligne active L, véhicule un signal utile contenant des données soit dans le sens remontant soit dans le sens descendant. Lorsque plusieurs de ces signaux utiles sont transmis dans un même sens, remontant ou descendant, un phénomène de couplage électromagnétique, ou télédiaphonie, intervient entre les différentes lignes actives du système C donnant naissance à des interférences. Ces interférences sont représentées sur la figure 1 par les différentes flèches F|(kl où Fl/k représente les interférences dues au signal utile de la ligne active i sur le signal utile de la ligne active k. La présence de ces interférences perturbe la réception des signaux utiles de sorte que le traitement de ces effets permet d'améliorer les performances de la transmission.
Dans un système tel que décrit en référence à la figure 1 , la relation entre les signaux émis à une fréquence porteuse f donnée, à une première extrémité du canal de transmission C et les signaux reçus à une deuxième extrémité du canal de transmission C peut s'écrire :
Figure imgf000012_0001
où Xf représente le vecteur unicolonne de dimensions Nx1 des signaux émis à la fréquence porteuse f sur les N lignes actives du canal de transmission, yf le vecteur unicolonne de dimensions Nx1 des signaux reçus, Hf la matrice représentant la réponse fréquentielle des N lignes actives du système à la fréquence porteuse f, ou matrice de réponse du système dans la suite du document, de dimensions NxN et nf un vecteur unicolonne de dimensions Nx1 représentant un bruit additif blanc gaussien de puissance N0.
La diagonale de la matrice Hf correspond aux atténuations des N lignes actives du canal de transmission et les éléments non diagonaux h,, avec i ≠ j, représentent les coefficients de couplage télédiaphonique entre les différentes lignes actives i et j.
Figure imgf000012_0002
Cette matrice est écrite ici pour une fréquence porteuse donnée, dans la suite du document, afin de simplifier les notations, l'indice f est supprimé.
En vue de corriger les effets de la télédiaphonie, il est connu d'appliquer un précompensateur ou un annuleur sur l'ensemble des lignes actives du système et pour toutes les fréquences porteuses.
Un précompensateur ou un annuleur peut être modélisé sous la forme d'une matrice dite matrice de précompensation ou matrice d'annulation. Une telle matrice est obtenue en calculant l'inverse de la matrice de réponse des N lignes actives du système.
Ainsi pour tout système tel que décrit en référence à la figure 1 , l'opérateur en télécommunications qui en est gestionnaire, connaît la matrice de réponse des N lignes actives du système ainsi que son inverse et ce pour chacune des fréquences porteuses f. Ceci conduit à réaliser des calculs nombreux et complexes pour déterminer l'inverse de la matrice représentant la réponse fréquentielle du système pour chaque fréquence porteuse.
Le procédé de traitement d'interférences objet de l'invention propose d'approcher le calcul de l'inverse de la matrice de réponse du système afin de réduire la complexité des calculs à effectuer. Pour ce faire, la solution objet de l'invention consiste à permuter les lignes et les colonnes de la matrice de réponse du système de sorte à ramener les coefficients de la matrice de réponse du système présentant la plus grande influence sur les performances du système sur la sur-diagonale et sur la sous-diagonale de la matrice de réponse du système.
Une fois les coefficients présentant l'influence la plus grande sur les performances du système ramenés sur la sur-diagonale et sur la sous-diagonale de la matrice de réponse du système, il est possible de décomposer celle-ci sous la forme de l'addition d'une première matrice dite tridiagonale et d'une deuxième matrice dite matrice complémentaire.
La décomposition de la matrice de réponse du système en une première matrice tridiagonale et une deuxième matrice complémentaire est alors utilisée pour effectuer un développement en série de l'inverse de la matrice de réponse du système. Le premier ordre de la série donne alors une approximation de l'inverse de la matrice de réponse du système dans laquelle seul l'inverse de la matrice tridiagonale est déterminé.
Ainsi, en référence à la figure 2, au cours d'une étape E1 l'influence des coefficients h,j appartenant à une ligne et à une colonne de la matrice de réponse du système, sur les performances du système est déterminée. L'indice de ligne i identifiant la ligne et l'indice de colonne j identifiant la colonne de la matrice de réponse du système pour lesquelles l'influence des coefficients h,, sur les performances du système est déterminée, sont identiques. Dans la matrice de réponse du système, une ligne et une colonne ayant un identifiant de ligne i et un identifiant de colonne j ayant des valeurs identiques représentent une ligne active du système.
En effet, les coefficients appartenant à une ligne de la matrice de réponse du système représentent les interférences engendrées par les N-1 autres lignes actives du système sur la ligne active correspondant à la ligne de la matrice de réponse du système prise en considération
Les coefficients appartenant à une colonne de la matrice de réponse du système représentent, quant à eux, les interférences engendrées par la ligne active correspondant à la colonne de la matrice de réponse du système prise en considération, sur les N-1 autres lignes actives du système.
Au cours de l'étape E1, seuls les coefficients h,j de la ligne i dont l'indice de colonne j est strictement supérieur à l'indice de ligne i identifiant la ligne de la matrice prise en considération voient leur influence sur les performances du système déterminée
De même, seuls les coefficients hM de la colonne j dont l'indice de ligne i est strictement supérieur à l'indice de colonne j identifiant la colonne de la matrice prise en considération voient leur influence sur les performances du système déterminée
Ceci permet de réduire le nombre de coefficients à étudier et contribue à réduire la durée et la complexité de traitement
A l'issue de l'étape E1 , pour un premier couple ligne/colonne donné de la matrice de réponse du système et donc pour une ligne active donnée du système, l'influence de chacun des coefficients appartenant à cette ligne et cette colonne de la matrice de réponse du système sur les performances du système est connue Au cours d'une étape E2, le coefficient présentant la plus grande influence sur les performances du système est sélectionné parmi l'ensemble des coefficients dont l'influence sur les performances du système à été déterminée au cours de l'étape E1
Une fois ce coefficient connu, il faut sélectionner un deuxième couple ligne/colonne de la matrice de réponse du système, ce couple représentant une deuxième ligne active du système, avec lequel sera permuté le premier couple ligne/colonne en vue d'amener le coefficient présentant la plus grande influence sur les performances du système sur une sur-diagonale ou une sous-diagonale de la matrice de réponse du système
Si le coefficient présentant la plus grande influence sur le système appartient a la ligne d'indice de ligne i, on détermine, au cours d'une étape E3, l'indice J0 identifiant la colonne à laquelle il appartient également Ainsi, si le coefficient présentant la plus grande influence sur les performances du système appartient à la ligne d'indice i et à la colonne d'indice J0, il faut alors permuter un couple ligne/colonne dont l'indice de ligne i' vaut i+1 et l'indice de colonne j' vaut j+1, i étant égal à j comme indiqué plus haut, avec un couple ligne/colonne dont l'indice de ligne i* est identique à l'indice de colonne J0 identifiant la colonne à laquelle appartient également le coefficient de la ligne i présentant la plus grande influence sur les performances du système.
Si le coefficient présentant la plus grande influence sur le système appartient à la colonne d'indice de ligne j, on détermine, au cours d'une étape E3bis, l'indice i0 identifiant la ligne à laquelle il appartient également. Ainsi, si Ie coefficient présentant la plus grande influence sur les performances du système appartient à la colonne d'indice j et à la ligne d'indice i0, il faut alors permuter un couple ligne/colonne dont l'indice de ligne i' vaut i+1 et l'indice de colonne j' vaut j+1 , i étant égal à j comme indiqué plus haut, avec un couple ligne/colonne dont l'indice de colonne j' est identique à l'indice de ligne i0 identifiant la ligne à laquelle appartient également le coefficient de la colonne j présentant la plus grande influence sur les performances du système.
Au cours d'une étape E4, connaissant les couples ligne/colonne à permuter pour ramener le coefficient présentant la plus grande influence sur les performances du système, on détermine une matrice de permutation P. La matrice P est obtenue en appliquant une ou plusieurs permutations à la matrice identité. Ainsi, par exemple, la matrice P permettant de permuter le couple ligne/colonne dont les indices de ligne et de colonne les identifiant valent 3 avec le couple ligne/colonne dont les indices de ligne et de colonne les identifiant valent 5 s'exprime de la manière suivante :
1 0 0 0 0 0
0 1 0 0 0 0
0 0 0 0 1 0
P =
0 0 0 1 0 0
0 0 1 0 0 0
0 0 0 0 0 1 Une fois la matrice P déterminé, on applique la permutation, au cours d'une étape E5, à la matrice de réponse du système de la manière suivante ;
H'= PHPT (1 ) . .
14
où H' est l'expression de la matrice de réponse du système après application de la permutation et Pτ est la transposée de P. Un tel calcul est peu complexe à effectuer car il ne consiste qu'a permuter des lignes et des colonnes d'une matrice.
Au cours d'une étape E6, la permutation effectuée est mémorisée dans un vecteur de permutation V. Au cours d'une étape E7, l'expression H' de la matrice de réponse du système est également mémorisée.
L'ensemble des étapes E1 à E7 sont effectuées pour l'ensemble des couples ligne/colonne de la matrice de réponse du système, c'est-à-dire pour toutes les lignes actives du système et pour toutes les fréquences porteuses. L'ensemble des étapes E1 à E7 constitue une phase PH1.
Ainsi à chaque itération de la phase PH1 , pour une fréquence porteuse donnée, la valeur de H prise en compte dans l'équation (1) est l'expression H' de la matrice de réponse du système obtenue à l'itération précédente.
Une fois obtenue l'expression définitive de la matrice de réponse du système, il est possible d'exprimer celle-ci comme l'addition d'une matrice tridiagonale et d'une matrice complémentaire :
H = T + F (2)
Où T est une matrice tridiagonale dont les éléments diagonaux correspondent aux éléments diagonaux de la matrice de réponse du système et les coefficients tridiagonaux sont ceux présentant la plus grande influence sur les performances du système pour chaque ligne active et F est une matrice complémentaire dont les coefficients tridiagonaux sont nuls et les autres coefficients correspondent aux coefficients de la matrice de réponse du système de moindre influence sur les performances du système. Un exemple de matrice T est le suivant : K K1 0 0 0 ... 0
K 0 0 0
0 K K K 0 πp 0 0 * 0
0 0 0
Figure imgf000017_0001
0 0 0 0 h, , , A, ,
La matrice de réponse d'un système xDSL présente une propriété de dominance diagonale. Ceci implique que le rayon spectral du produit matriciel T1F est inférieur à 1.
Cette propriété rend possible le développement en série de l'inverse de la matrice de réponse du système sur la base de l'expression de la matrice de réponse du système donnée à l'équation (2).
Le premier ordre de ce développement en série fournit alors une approximation de l'inverse de la matrice de réponse du système telle que :
H -1 (/-T-1F)T-1 (3)
Le calcul de l'inverse de la matrice T présente une complexité de l'ordre de la dimension de cette matrice. Ainsi, le procédé objet de l'invention permet de réduire de manière significative la complexité des calculs à effecteur pour obtenir une approximation de l'inverse de la matrice de réponse du système.
Une fois obtenue une approximation de l'inverse de la matrice de réponse du système, il est possible de déterminer une matrice de précompensation et une matrice d'annulation toutes deux utilisées afin de traiter les effets des interférences dans le sens descendant et dans le sens remontant.
Ainsi en référence à la figure 3A1 pour le sens descendant, le procédé objet de l'invention comprend une étape E7, d'application de la matrice de précompensation aux signaux à émettre dans le but de compenser les effets des interférences.
Au cours, d'une étape EB, les signaux corrigés des effets des interférences à l'étape E7, sont réordonnés à l'aide du vecteur de permutation V avant d'être émis. En référence à la figure 3B, pour le sens remontant, le procédé objet de l'invention comprend une étape E9, d'application de la permutation définie par le vecteur de permutation V aux signaux reçus.
Une fois les signaux reçus permutés, le procédé objet de l'invention comprend une étape E10 d'application de la matrice d'annulation aux signaux traités à l'étape E9.
Enfin, le procédé comprend une étape E11 au cours de laquelle les signaux corrigés des effets des interférences sont réordonnés à l'aide du vecteur de permutation V avant d'être traités. L'invention concerne également un dispositif apte à mettre en œuvre le procédé objet de l'invention. Un tel dispositif peut être par exemple le DSLAM 1.
Un tel dispositif de traitement d'interférences 1 comporte des moyens de détermination 10 de l'influence des coefficients de la matrice de réponse du système
H sur les performances du système. Le dispositif 1 comprend également des moyens de détermination 11 du coefficient présentant la plus grande influence sur les performances du système parmi un ensemble de coefficients donné.
Le dispositif de traitement des interférences 1 comprend encore des moyens de détermination 12 d'un couple ligne/colonne de la matrice de réponse du système utilisée lors de l'étape E4 de permutation, ainsi que des moyens 14 de détermination de la matrice de permutation P à appliquer à la matrice de réponse du système et des moyens d'application 15 de la matrice de permutation P à la matrice de réponse du système.
Le dispositif de traitement des interférences 1 comprend en outre des moyens de mémorisation 16 du vecteur de permutation V et des moyens de mémorisation 17 de I expression H' de la matrice de réponse du système.
Le dispositif 1 comprend encore des moyens d'émission/réception E/R des signaux utiles ainsi que des moyens permettant de réordonner les signaux utiles reçus ou émis à l'aide du vecteur de permutation V.
Le dispositif 1 comprend enfin des moyens d'application 19 d'un traitement des interférences, un tel traitement consistant en l'application d'une matrice de précompensation aux signaux utiles à émettre ou en l'application d'une matrice d'annulation aux signaux utiles reçus.
Le procédé objet de l'invention peut être mis en œuvre de manière logicielle. Lorsque c'est le cas, le dispositif 1 comprend un bus de communication 201 auquel sont reliés une unité centrale 208, une mémoire non volatile 202, une mémoire vive 203, une interface clients 205, une interface réseau de communication 206 et une interface serveur d'authentification 207. La mémoire non volatile 202 est adaptée pour mémoriser les programmes mettant en oeuvre l'invention, tel que le procédé décrit précédemment en références aux figures 2, 3A et 3B. La mémoire non volatile 202 est par exemple un disque dur. De manière plus générale, les programmes selon la présente invention sont stockés dans des moyens de stockage. Ces moyens de stockage sont lisibles par un ordinateur ou un microprocesseur 208. Ces moyens de stockage sont intégrés ou non au point d'accès 200 et peuvent être amovibles. Lors de la mise sous tension du point d'accès 200, les programmes sont transférés dans la mémoire vive 203 qui contient alors le code exécutable de l'invention ainsi que les données nécessaires à la mise en œuvre de l'invention.
Enfin, l'invention a aussi pour objet un programme d'ordinateur, notamment un programme d'ordinateur sur ou dans un support d'informations ou mémoire, adapté à mettre en œuvre l'invention. Ce programme peut utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet tel que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable pour implémenter un procédé selon l'invention. Ce programme lorsqu'il est exécuté permet de piloter les différents moyens constitutifs du dispositif 1 afin d'exécuter les différentes étapes du procédé objet de l'invention. Le support d'informations peut être n'importe quelle entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore un moyen d'enregistrement magnétique, par exemple une disquette (floppy dise) ou un disque dur. D'autre part, le support d'informations peut être un support transmissible tel qu'un signal électrique ou optique, qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens. Le programme selon l'invention peut être en particulier téléchargé sur un réseau de type Internet.

Claims

REVENDICATIONS
1. Procédé de traitement d'interférences dans un système comportant N lignes actives, ledit procédé comportant une étape de détermination de l'inverse d'une matrice de réponse du système dont les coefficients représentent une interférence générée par un signal utile véhiculé par une première ligne active i sur un signal utile véhiculé par une deuxième ligne active k, une matrice de traitement des interférences étant déterminée à partir de l'inverse de ladite matrice de réponse du système, caractérisé en ce que préalablement à l'étape de détermination de l'inverse de la matrice de réponse du système, ledit procédé comporte : a. pour des coefficients appartenant à une première ligne et des coefficients appartenant à une première colonne de la matrice de réponse du système, une étape de détermination d'une influence desdits coefficients sur les performances du système, un indice de ligne i identifiant la première ligne étant identique à un indice de colonne j identifiant la première colonne, b. une étape de détermination, parmi l'ensemble des coefficients appartenant à la première ligne et à la première colonne, d'un coefficient présentant la plus grande influence sur les performances du système, un tel coefficient appartenant également à une ligne identifiée par un indice de ligne io ou appartenant à une colonne identifiée par un indice de ligne J0, c. une étape de sélection d'une deuxième ligne dont l'indice de ligne i" l'identifiant est égal à i0 et d'une colonne dont l'indice de colonne j"est égal à i0 lorsque le coefficient présentant la plus grande influence sur les performances du système appartient à la première colonne ou d'une deuxième colonne dont l'indice de ligne j" l'identifiant est égal à j0 et d'une ligne dont l'indice de colonne i" est égal à J0 lorsque le coefficient présentant la plus grande influence sur les performances du système appartient à la première ligne , d. une étape de permutation d'une ligne et d'une colonne dont les indices de ligne i' et de colonne j' sont identiques et valent i+1 et j+1 avec ladite deuxième ligne et ladite deuxième colonne, les étapes a, b, c et d étant, le cas échéant, réitérées pour Pensembles des lignes et des colonnes de la matrice de réponse du système,
2. Procédé de traitement d'interférences selon la revendication 1, caractérisé en ce que le coefficient présentant la plus grande influence sur les performances du système est déterminé parmi l'ensemble des coefficients de ladite première ligne ou de ladite première colonne dont les indices de ligne et de colonne identifiant la ligne ou la colonne de ladite matrice de réponse du système à laquelle ledit coefficient appartient également, est supérieur à l'indice de ligne ou à l'indice de colonne identifiant ladite première ligne ou ladite première colonne.
3. Procédé de traitement d'interférences selon la revendication 2, caractérisé en ce qu'il comporte une étape de mémorisation d'un vecteur, dit vecteur de permutation, comprenant l'ordre de permutation des lignes de la matrice de réponse du système.
4. Procédé de traitement d'interférences selon la revendication 4, caractérisé en ce qu'il comprend, suite à la détermination de la matrice de traitement des interférences, une étape de reconstitution de la matrice de réponse du système à l'aide dudit vecteur de permutation, comprenant l'ordre de permutation des lignes à effectuer pour reconstituer la matrice originelle de réponse du système.
5. Dispositif de traitement d'interférences appartenant à un système comportant N lignes actives, ledit dispositif comportant des moyens de détermination de l'inverse d'une matrice de réponse du système dont les coefficients représentent une interférence générée par un signal utile véhiculé par une première ligne active i sur un signal utile véhiculé par une deuxième ligne active k, et des moyens de détermination, à partir de l'inverse de ladite matrice de réponse du système, d'une matrice de traitement des interférences, caractérisé en ce que ledit dispositif comporte, pour des coefficients appartenant à une première ligne et des coefficients appartenant à une première colonne de la matrice de réponse du système, des moyens de détermination d'une influence desdits coefficients sur les performances du système, un indice de ligne i identifiant la première ligne étant identique à un indice de colonne j identifiant la première colonne, des moyens de détermination, parmi l'ensemble des coefficients appartenant à la première ligne et à la première colonne, d'un coefficient présentant la plus grande influence sur les performances du système, un tel coefficient appartenant également à une ligne identifiée par un indice de ligne i0 ou appartenant à une colonne identifiée par un indice de ligne J0, des moyens de sélection d'une deuxième ligne dont l'indice de ligne i" l'identifiant est égal à i0 et d'une colonne dont l'indice de colonne j"est égal à i0 lorsque le coefficient présentant la plus grande influence sur les performances du système appartient à la première colonne ou d'une deuxième colonne dont l'indice de ligne j" l'identifiant est égal à J0 et d'une ligne dont l'indice de colonne i" est égal à J0 lorsque le coefficient présentant la plus grande influence sur les performances du système appartient à la première ligne et des moyens de permutation d'une ligne et d'une colonne dont les indices de ligne i' et de colonne j' sont identiques et valent i+1 et j+1 avec ladite deuxième ligne et ladite deuxième colonne.
6. Multiplexeur de lignes numériques d'abonnés caractérisé en ce qu'il comprend un dispositif de traitement d'interférences appartenant à un système comportant N lignes actives, ledit dispositif comportant des moyens de détermination de l'inverse d'une matrice de réponse du système dont les coefficients représentent une interférence générée par un signal utile véhiculé par une première ligne active i sur un signal utile véhiculé par une deuxième ligne active k, et des moyens de détermination, à partir de l'inverse de ladite matrice de réponse du système, d'une matrice de traitement des interférences, ledit dispositif comportant, pour des coefficients appartenant à une première ligne et des coefficients appartenant à une première colonne de la matrice de réponse du système, des moyens de détermination d'une influence desdits coefficients sur les performances du système, un indice de ligne i identifiant la première ligne étant identique à un indice de colonne j identifiant la première colonne, des moyens de détermination, parmi l'ensemble des coefficients appartenant à la première ligne et à la première colonne, d'un coefficient présentant la plus grande influence sur les performances du système, un tel coefficient appartenant également à une ligne identifiée par un indice de ligne i0 ou appartenant à une colonne identifiée par un indice de ligne J0, des moyens de sélection d'une deuxième ligne dont l'indice de ligne i" l'identifiant est égal à i0 et d'une colonne dont l'indice de colonne j"est égal à i0 lorsque le coefficient présentant la plus grande influence sur les performances du système appartient à la première colonne ou d'une deuxième colonne dont l'indice de ligne j" l'identifiant est égal à J0 et d'une ligne dont l'indice de colonne i" est égal à j0 lorsque le coefficient présentant la plus grande influence sur les performances du système appartient à Ia première ligne et des moyens de permutation d'une ligne et d'une colonne dont les indices de ligne i' et de colonne j' sont identiques et valent i+1 et j+1 avec ladite deuxième ligne et ladite deuxième colonne.
7. Programme d'ordinateur comprenant des instructions de code de programme pour l'exécution des étapes du procédé de traitement d'interférences dans un système comportant N lignes actives selon l'une quelconque des revendications 1 à 5 lorsque ledit programme est exécuté par un processeur.
PCT/FR2008/051789 2007-10-05 2008-10-02 Amelioration des methodes de traitement de la telediaphonie dans des systemes xdsl WO2009053588A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP08841122A EP2210349A1 (fr) 2007-10-05 2008-10-02 Amelioration des methodes de traitement de la telediaphonie dans des systemes xdsl

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0758121A FR2922063A1 (fr) 2007-10-05 2007-10-05 Amelioration des methodes de traitement de la telediaphonie dans les systemes xdsl
FR0758121 2007-10-05

Publications (1)

Publication Number Publication Date
WO2009053588A1 true WO2009053588A1 (fr) 2009-04-30

Family

ID=39316368

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2008/051789 WO2009053588A1 (fr) 2007-10-05 2008-10-02 Amelioration des methodes de traitement de la telediaphonie dans des systemes xdsl

Country Status (3)

Country Link
EP (1) EP2210349A1 (fr)
FR (1) FR2922063A1 (fr)
WO (1) WO2009053588A1 (fr)

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
GINIS G ET AL: "A multi-user precoding scheme achieving crosstalk cancellation with application to DSL systems*", SIGNALS, SYSTEMS AND COMPUTERS, 2000. CONFERENCE RECORD OF THE THIRTY- FOURTH ASILOMAR CONFERENCE ON OCT. 29 - NOV. 1, 2000, PISCATAWAY, NJ, USA,IEEE, vol. 2, 29 October 2000 (2000-10-29), pages 1627 - 1631, XP010535274, ISBN: 978-0-7803-6514-8 *
LESHEM A ET AL: "A lowcomplexity coordinated fext cancellation for VDSL", ELECTRONICS, CIRCUITS AND SYSTEMS, 2004. ICECS 2004. PROCEEDINGS OF THE 2004 11TH IEEE INTERNATIONAL CONFERENCE ON TEL AVIV, ISRAEL DEC. 13-15, 2004, PISCATAWAY, NJ, USA,IEEE, 13 December 2004 (2004-12-13), pages 338 - 341, XP010774212, ISBN: 0-7803-8715-5 *

Also Published As

Publication number Publication date
EP2210349A1 (fr) 2010-07-28
FR2922063A1 (fr) 2009-04-10

Similar Documents

Publication Publication Date Title
EP0858181A1 (fr) Procédé d'égalisation multicapteurs dans un récepteur radioélectrique comportant un nombre déterminé de voies de réception et récepteur correspondant
WO2001020840A1 (fr) Procede d'egalisation dans des recepteurs utilisant une combinaison des techniques de modulations a porteuses multiples et a acces multiple par repartition de codes
FR3052311B1 (fr) Dispositif et procede pour le traitement d'un signal recu par un recepteur perturbe par un emetteur
EP1215839B1 (fr) Méthode et dispositif de détection multi-utilisateur
WO2012049436A1 (fr) Procedes d'emission et de reception d'un signal multiporteuse, emetteur, recepteur, signal de retour et programmes d'ordinateur correspondants
WO2006094860A1 (fr) Procede de reception iteratif d'un signal multiporteuse a annulation d'interference, recepteur et programme d'ordinateur correspondants
WO2011033217A1 (fr) Pre-filtrage d'un signal de donnees transmis entre deux entites communicantes via un canal de transmission filaire
FR2890504A1 (fr) Estimation iterative de canal de propagation pour mimo dans un reseau cdma
EP2074705B1 (fr) Procédé et dispositifs pour l'estimation des coefficients de couplage télédiaphonique lors de la mise en service d'une ligne
WO2009053588A1 (fr) Amelioration des methodes de traitement de la telediaphonie dans des systemes xdsl
EP1244243B1 (fr) Egalisation à minimisation de l'erreur quadratique moyenne globale
EP1098464A1 (fr) Procédé de détection conjointe
EP0848866B1 (fr) Dispositif de filtrage avec retour de decision, dans le domaine frequentiel
EP1244244A1 (fr) Egalisation à minimisation de l'erreur quadratique moyenne globale
FR2822567A1 (fr) Methode et dispositif d'egalisation de type gmmse
EP2106081A2 (fr) Procédé de traitement des interférences dans un système xdsl
EP2179529B1 (fr) Methode de separation de sources dans un systeme multisources
EP2529522B1 (fr) Procede de reduction de longueur de canal, filtre et signal correspondants
EP1221206B1 (fr) Procede et dispositif pour demoduler des signaux provenant de multi-utilisateurs
EP1926220A1 (fr) Procédé de sélection spatio-fréquentielle des coefficients de couplage basé sur une contrainte de performance en vue d'une précompensation/annulation partielle
EP2107750A1 (fr) Procédé de traitement d'interférences dans un système XDSL
EP2241070B1 (fr) Procédé de transmission de données par sélection de type de modulation, pour un réseau de communication à multiplexage en fréquence, et modulateur et démodulateur associés
WO2005109708A1 (fr) Procede de determination de codes d’etalement utilises dans un signal cdma et dispositif de communication correspondant.
FR2845228A1 (fr) Agencement de circuits et procede pour compenser des perturbations dans un signal genere au moyen d'une modulation multitonalite discrete
Dos Reis New Baseband Architectures Using Machine Learning and Deep Learning in the Presence of Nonlinearities and Dynamic Environment

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08841122

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2008841122

Country of ref document: EP