FR2893474A1

FR2893474A1 - Uplink channel information encoding method for allocating resources, involves subjecting reception quality values to sorting procedure at user terminals, to form set of decreasing reception values whose indexes are formed by integers

Info

Publication number: FR2893474A1
Application number: FR0511654A
Authority: FR
Inventors: Thomas Salzer; Marios Kountouris
Original assignee: France Telecom SA
Current assignee: Orange SA
Priority date: 2005-11-17
Filing date: 2005-11-17
Publication date: 2007-05-18

Abstract

The method involves storing reception quality values associated to resources and transforming each reception quality value into a quantized index value. The quantized index value represents the reception quality value and constitutes a metrics related to each resource. The reception values are subjected to a sorting procedure at the level of each of user terminals, in a manner to establish a succession of decreasing reception values. The index of each value of the succession is constituted by an integer number comprised between 1 and predetermined number of quantification levels. Independent claims are also included for the following: (1) a user terminal of a mobile radiocommunications transmission system (2) a computer program stored on a computer readable storage medium and comprising a set of instructions adapted to implement stages of a backward channel information encoding method (3) a computer program stored on a computer readable medium and comprising a set of instructions permitting the reception of quantized index values transmitted on a backward channel and the control of allocation of resources at each user terminal, based on the quantized index values.

Description

PROCEDE DE CODAGE D'INFORMATION POUR VOIE DE RETOUR D'UN SYSTEME SDMA,INFORMATION CODING PROCESS FOR THE RETURN TRACK OF AN SDMA SYSTEM,

TERMINAL UTILISATEUR ET STATION DE BASE D'UN TEL SYSTEME La présente invention concerne le codage d'information pour voie de retour d'un système de transmission MIMO (Multiple Input Multiple Output) en anglais, appliquant la technique d'accès multiple par répartition spatiale. Les systèmes de transmission à accès multiple par répartition spatiale, systèmes SDMA pour Space Division Multiple Access en anglais, sont caractérisés par l'utilisation d'antennes multiples à l'émission pour engendrer des faisceaux distincts, lesquels peuvent chacun être alloués à un terminal utilisateur différent. Dans les systèmes SDMA précités, l'algorithme d'allocation de ressources de transmission/réception, et donc de faisceaux, aux terminaux utilisateurs, nécessite la connaissance d'informations sur la qualité de réception attendue pour un grand nombre d'utilisateurs et de faisceaux. Les systèmes précités utilisent une voie de retour, désignée voie montante, pour envoyer des informations sur l'état du canal de transmission radio vers la station de base, par opposition à la voie de transmission de la station de base aux utilisateurs, désignée voie descendante. En raison du grand nombre d'utilisateurs et de faisceaux par station de base, par exemple en téléphonie mobile, la quantité d'informations transmises sur la voie de retour devient rapidement prohibitive. The present invention relates to the encoding of information for the return channel of a MIMO (Multiple Input Multiple Output) transmission system in English, applying the technique of multiple access by spatial distribution . The transmission systems with multiple access by spatial division, SDMA systems for Space Division Multiple Access in English, are characterized by the use of multiple antennas on transmission to generate separate beams, which can each be allocated to a user terminal. different. In the aforementioned SDMA systems, the algorithm for allocating transmission / reception resources, and therefore beams, to user terminals, requires knowledge of information on the quality of reception expected for a large number of users and beams. . The aforementioned systems use a return path, referred to as the uplink path, to send information on the state of the radio transmission channel to the base station, as opposed to the transmission path from the base station to the users, referred to as the downstream path. . Due to the large number of users and beams per base station, for example in mobile telephony, the amount of information transmitted on the return channel quickly becomes prohibitive.

Une réduction de la quantité d'informations précitée nécessite, en général, l'utilisation d'un algorithme d'allocation de ressources moins performant. En conséquence, les techniques de transmission de métrique sur voie de retour des systèmes SDMA de l'art antérieur visent à réduire la quantité d'informations nécessaires transmises sur la voie de retour, tout en maintenant l'utilisation d'un algorithme d'allocation de ressources qui soit le plus performant possible. Ainsi, une technique connue de transmission d'information par voie de retour, est celle qui a fait l'objet de la publication intitulée On the capacity of MIMO broadcast channel with partial side information , IEEE Transactions on Information Theory, vol. 51, n 2, pp. 506-522, M. Sharif, B. Hassibi, Février 2005. Selon cette technique, chaque terminal utilisateur transmet sur la voie de retour uniquement la valeur du meilleur rapport signal sur interférence plus bruit, désigné par SINR (pour Signal to Interference plus Noise Ratio, en anglais), ainsi qu'un index de référence du faisceau pour lequel ce rapport a été obtenu. L'information envoyée par chaque terminal utilisateur sur la voie de retour comprend donc une valeur réelle, représentant la valeur du rapport précité, et un entier compris entre 1 et M, index du faisceau parmi M faisceaux. La technique précitée suggère en outre une réduction de la quantité d'informations globale envoyée sur la voie de retour lorsque seuls les terminaux utilisateurs dont la valeur SINR est supérieure à une valeur de seuil transmettent cette information sur la voie de retour. La technique de l'art antérieur précitée utilise des valeurs réelles comme support de l'information transmise sur la voie de retour, ce qui constitue une quantité d'informations importante par utilisateur et nécessite une représentation de ces informations sur une base de nombres réels. A reduction in the aforementioned quantity of information generally requires the use of a less efficient resource allocation algorithm. Accordingly, the return path metric transmission techniques of prior art SDMA systems aim to reduce the amount of necessary information transmitted on the return path, while maintaining the use of an allocation algorithm. of resources that is as efficient as possible. Thus, a known technique for transmitting information by return channel is that which was the subject of the publication entitled On the capacity of MIMO broadcast channel with partial side information, IEEE Transactions on Information Theory, vol. 51, n 2, pp. 506-522, M. Sharif, B. Hassibi, February 2005. According to this technique, each user terminal transmits on the return channel only the value of the best signal to interference plus noise ratio, designated by SINR (for Signal to Interference plus Noise). Ratio), as well as a reference index of the beam for which this ratio was obtained. The information sent by each user terminal on the return channel therefore comprises a real value, representing the value of the aforementioned ratio, and an integer between 1 and M, index of the beam among M beams. The aforementioned technique further suggests a reduction in the amount of overall information sent on the return channel when only the user terminals whose SINR value is greater than a threshold value transmit this information on the return channel. The aforementioned prior art technique uses real values as the medium for the information transmitted on the return path, which constitutes a large quantity of information per user and requires a representation of this information on a basis of real numbers.

La quantification nécessaire à cette représentation est susceptible de fausser la comparaison des métriques entre terminaux utilisateurs, exécutée dans l'algorithme d'allocation, en particulier lorsque la dynamique des métriques est très différente d'un terminal utilisateur à l'autre, ce qui est malheureusement le cas dans un système de télécommunication de type SDMA réel. Dans la technique de l'art antérieur précitée, l'algorithme d'allocation des ressources connaît uniquement l'indication de qualité pour un seul faisceau par terminal utilisateur, et, par conséquent, ne peut pas prendre en compte les effets d'interférences entre faisceaux présents dans les systèmes de type SDMA. En référence à la figure 1, la problématique de l'allocation des ressources dans un système de transmission de type SDMA est explicitée ci-après. Dans un système SDMA, les antennes multiples à l'émission sont utilisées pour engendrer des faisceaux distincts, lesquels représentent les ressources qui peuvent être allouées à des terminaux utilisateurs différents. The quantization required for this representation is liable to distort the comparison of the metrics between user terminals, performed in the allocation algorithm, in particular when the dynamics of the metrics are very different from one user terminal to another, which is unfortunately the case in a real SDMA type telecommunication system. In the aforementioned prior art technique, the resource allocation algorithm only knows the quality indication for a single beam per user terminal, and therefore cannot take into account the effects of interference between beams present in SDMA type systems. With reference to FIG. 1, the problem of resource allocation in an SDMA type transmission system is explained below. In an SDMA system, multiple transmit antennas are used to generate separate beams, which represent the resources that can be allocated to different user terminals.

Le nombre de faisceaux distincts qui peuvent être engendrés simultanément est, en général, identique au nombre M d'antennes, ce nombre étant, sur la figure 1, égal à 3 à titre d'exemple non limitatif, et le nombre maximum d'utilisateurs qui peuvent être servis simultanément est aussi égal à M. The number of distinct beams which can be generated simultaneously is, in general, identical to the number M of antennas, this number being, in FIG. 1, equal to 3 by way of nonlimiting example, and the maximum number of users that can be served simultaneously is also equal to M.

Un groupe de M antennes peut toutefois engendrer un nombre infini d'ensembles de M faisceaux distincts. Le choix optimum de cet ensemble dépend de la position relative des terminaux utilisateurs qui doivent être servis simultanément et de l'état de leurs canaux de transmission radio. A group of M antennas can however generate an infinite number of sets of M distinct beams. The optimum choice of this set depends on the relative position of the user terminals which must be served simultaneously and on the state of their radio transmission channels.

Pour déterminer les utilisateurs qui peuvent être servis simultanément avec un ensemble donné de faisceaux, la station de base émet des signaux pilotes sur chacun des faisceaux. Ces signaux sont détectés par les terminaux utilisateurs qui renvoient un indicateur de qualité pour un ou plusieurs faisceaux sur la voie de retour. A partir de ces indicateurs de qualité, la station de base décide l'allocation des faisceaux aux utilisateurs. Une caractéristique importante des systèmes de type SDMA est le fait que, l'orthogonalité des ressources faisceaux n'étant pas assurée, il existe un niveau d'interférence non négligeable entre les signaux transmis sur des faisceaux différents au niveau des récepteurs utilisateurs. Pour limiter ce phénomène d'interférence, le choix de l'ensemble des faisceaux et de l'ensemble des utilisateurs servis simultanément est crucial. A titre d'exemple, en référence à la figure 1, on considère la situation correspondante. La station de base possède M=3 antennes et est donc en mesure de servir trois des quatre terminaux utilisateurs présents simultanément. 3 Si l'on compare l'ensemble des faisceaux créés par le réseau d'antennes de la station de base avec l'état des canaux de transmission radio des terminaux utilisateurs, représentés sur la figure 1 uniquement par leur position, l'on appréhende le compromis qui doit être établi. To determine which users can be served simultaneously with a given set of beams, the base station transmits pilot signals on each of the beams. These signals are detected by the user terminals which send back a quality indicator for one or more beams on the return path. From these quality indicators, the base station decides the allocation of beams to the users. An important characteristic of SDMA type systems is the fact that, since the orthogonality of the beam resources is not ensured, there is a non-negligible level of interference between the signals transmitted on different beams at the user receivers. To limit this interference phenomenon, the choice of all the beams and all of the users served simultaneously is crucial. By way of example, with reference to FIG. 1, the corresponding situation is considered. The base station has M = 3 antennas and is therefore able to serve three of the four user terminals present simultaneously. 3 If we compare the set of beams created by the antenna network of the base station with the state of the radio transmission channels of the user terminals, shown in Figure 1 only by their position, we can see the compromise that must be established.

En premier lieu, la station de base doit choisir entre les terminaux utilisateurs 3 et 4, qui sont tous deux couverts par le faisceau 3, mais ne peuvent pas être servis simultanément par ce dernier. Un choix possible, en deuxième lieu, consisterait donc à servir le terminal utilisateur 1 avec le faisceau 1, le terminal utilisateur 2 avec le faisceau 2, et le terminal utilisateur 3 avec le faisceau 3. Le terminal utilisateur 2 se trouve entre les faisceaux 2 et 3, ce qui implique qu'il reçoit ces derniers avec une qualité similaire. Par conséquent, des signaux transmis avec les faisceaux 2 et 3 arrivent au niveau du terminal utilisateur 2 avec une puissance semblable et interfèrent donc beaucoup. First, the base station must choose between user terminals 3 and 4, which are both covered by beam 3, but cannot be served simultaneously by the latter. A second possible choice would therefore be to serve user terminal 1 with bundle 1, user terminal 2 with bundle 2, and user terminal 3 with bundle 3. User terminal 2 is located between bundles 2 and 3, which implies that it receives these with a similar quality. Therefore, signals transmitted with beams 2 and 3 arrive at user terminal 2 with similar power and therefore interfere a lot.

La qualité du signal qui, dans cette hypothèse, serait transmis sur le faisceau 2 n'est donc pas assurée. Sachant qu'un signal transmis sur le faisceau 2 crée également un phénomène d'interférence au niveau des terminaux utilisateurs 1 et 3, l'utilisation du faisceau 2 n'est pas optimum. The quality of the signal which, in this hypothesis, would be transmitted on the beam 2 is therefore not guaranteed. Knowing that a signal transmitted on the beam 2 also creates an interference phenomenon at the level of the user terminals 1 and 3, the use of the beam 2 is not optimum.

Le meilleur choix pour le système serait, dans l'hypothèse précitée, d'économiser la puissance nécessaire pour servir le terminal utilisateur 2 et de servir uniquement les terminaux utilisateurs 1 et 3, puis de servir ensuite les terminaux utilisateurs 2 et 4 au moyen d'un autre ensemble de faisceaux. The best choice for the system would be, in the aforementioned hypothesis, to save the power necessary to serve the user terminal 2 and to serve only the user terminals 1 and 3, then to then serve the user terminals 2 and 4 by means of 'another set of beams.

La présente invention a pour objet de remédier aux inconvénients précités des solutions de l'état de la technique. En particulier, un objectif de la présente invention est la mise en oeuvre d'un procédé de codage d'information pour la voie de retour d'un système de transmission à accès multiple par répartition spatiale, grâce à l'établissement d'une métrique spécifique peu complexe, laquelle permet à la station de base d'exécuter une allocation de ressources optimisée pour un ou plusieurs ensembles de faisceaux donnés. The object of the present invention is to remedy the aforementioned drawbacks of the solutions of the state of the art. In particular, an objective of the present invention is the implementation of an information encoding method for the return channel of a spatial division multiple access transmission system, by means of the establishment of a metric. uncomplicated specific, which allows the base station to perform an optimized resource allocation for one or more sets of given beams.

Un autre objectif de la présente invention est, en particulier, l'établissement d'une métrique qui, bien que ne nécessitant qu'une quantité d'information extrêmement faible à transmettre sur la voie de retour, permet de garder d'excellentes propriétés pour l'allocation de ressources par la station de base. Un autre objectif de la présente invention est, grâce à l'établissement de la métrique précitée, la mise en oeuvre d'une normalisation adaptative des métriques établies par terminal utilisateur et transmises sur la voie de retour, même si la moyenne et/ou la variance de la qualité de réception varie fortement entre les différents terminaux utilisateurs, ce qui permet la mise en oeuvre d'un processus d'allocation des ressources équitable, par la station de base, entre terminaux utilisateurs. La présente invention a ainsi pour objet un procédé de codage d'information pour la voie de retour d'un système de transmission à accès multiple par répartition spatiale, dans lequel chaque station de base dispose d'au moins un ensemble de M faisceaux et émet périodiquement vers les terminaux utilisateurs des signaux pilotes permettant à ces terminaux utilisateurs de mesurer une valeur de qualité de réception dans les faisceaux. Selon l'invention ce procédé est remarquable en ce qu'il inclut, au moins, la mémorisation d'au moins deux valeurs de qualité de réception dans les faisceaux et la transformation de chaque valeur de qualité de réception dans les faisceaux, par quantification, en une valeur d'index quantifiée, représentative de cette valeur de qualité de réception et constitutive d'une métrique relative à chaque faisceau. Another objective of the present invention is, in particular, the establishment of a metric which, although requiring only an extremely small quantity of information to be transmitted on the return path, makes it possible to keep excellent properties for the allocation of resources by the base station. Another objective of the present invention is, thanks to the establishment of the aforementioned metric, the implementation of an adaptive standardization of the metrics established by user terminal and transmitted on the return channel, even if the average and / or the The variance of the reception quality varies greatly between the different user terminals, which allows the implementation of an equitable resource allocation process, by the base station, between user terminals. The subject of the present invention is thus a method of encoding information for the return channel of a spatial division multiple access transmission system, in which each base station has at least one set of M beams and transmits periodically to the user terminals pilot signals allowing these user terminals to measure a reception quality value in the beams. According to the invention, this method is remarkable in that it includes, at least, the storage of at least two reception quality values in the beams and the transformation of each reception quality value in the beams, by quantization, in a quantized index value, representative of this reception quality value and constituting a metric relating to each beam.

Le procédé objet de l'invention est également remarquable en ce que, pour une émission périodique de période t déterminée, des signaux pilotes engendrant une pluralité de mesures successives selon la même période, de valeurs de qualité de réception pour chaque faisceau disponible au niveau de chaque terminal utilisateur, ce procédé inclut en outre la mémorisation, sur un nombre T déterminé de périodes antérieures à la période courante, des valeurs de qualité de réception, et la création d'une fenêtre d'observation glissante par actualisation des T valeurs de qualité de réception, à partir des valeurs de qualité de réception de la période courante. Le procédé objet de l'invention est également remarquable en ce que l'ensemble de toutes les valeurs de qualité de réception relatives aux M faisceaux sur les T périodes actualisées est soumis à un processus de tri au niveau de chaque terminal utilisateur, de façon à établir une succession de valeurs de qualité de réception décroissantes, l'indice de chaque valeur étant représentatif de la qualité de réception relative, de chaque faisceau vis-à-vis des autres faisceaux et vis-à-vis de l'évolution successive de cette qualité de réception dans les T périodes mémorisées. The method which is the subject of the invention is also remarkable in that, for a periodic transmission of determined period t, pilot signals generating a plurality of successive measurements according to the same period, of reception quality values for each beam available at the level of. each user terminal, this method further includes the storage, over a determined number T of periods prior to the current period, of the reception quality values, and the creation of a sliding observation window by updating the T quality values reception, from the reception quality values for the current period. The method which is the subject of the invention is also remarkable in that the set of all the reception quality values relating to the M beams over the T updated periods is subjected to a sorting process at the level of each user terminal, so as to establish a succession of decreasing reception quality values, the index of each value being representative of the relative reception quality of each beam vis-à-vis other beams and vis-à-vis the successive evolution of this reception quality in the T memorized periods.

Le procédé objet de l'invention est enfin remarquable en ce que l'indice de chaque valeur de qualité dans la succession précitée est quantifié par rapport à un nombre N déterminé de niveaux de quantification, pour engendrer lesdites métriques, transmissibles sur la voie de retour, constituées chacune par un nombre entier compris entre 1 et N. The method which is the subject of the invention is finally remarkable in that the index of each quality value in the aforementioned succession is quantized with respect to a determined number N of quantization levels, in order to generate said metrics, which can be transmitted on the return channel. , each made up of an integer between 1 and N.

L'invention a également pour objet un terminal utilisateur d'un système de transmission à accès multiple par répartition spatiale, par l'intermédiaire d'au moins une station de base émettant périodiquement des signaux pilotes permettant, à ce terminal utilisateur, de mesurer une valeur de qualité de réception dans les faisceaux émis par cette station de base. The subject of the invention is also a user terminal of a spatial division multiple access transmission system, via at least one base station periodically transmitting pilot signals enabling this user terminal to measure a reception quality value in the beams transmitted by this base station.

Selon l'invention, ce terminal utilisateur est remarquable en ce que, outre une unité centrale de traitement, une mémoire de travail, un module de mesure de la qualité de réception à partir des signaux pilotes, il comporte au moins un module de mémorisation d'au moins deux valeurs de qualité de réception dans les faisceaux, et un module de transformation de chaque valeur de qualité de réception dans les faisceaux, par quantification, en une valeur d'index quantifiée, représentative de la valeur de qualité de la réception et constitutive d'une métrique relative à chaque faisceau. La présente invention a aussi pour objet une station de base d'un système de transmission à accès multiple par répartition spatiale, cette station de base, comprenant des moyens d'allocation de faisceaux à des terminaux utilisateurs, et des moyens d'émission périodique de signaux pilotes permettant à un terminal utilisateur quelconque de mesurer une valeur de qualité de réception dans les faisceaux. Selon l'invention, cette station de base est remarquable en ce qu'elle comporte au moins un module de réception de valeurs d'index quantifiées transmises sur la voie de retour par les terminaux utilisateurs, ces valeurs d'index quantifiées étant représentatives d'au moins une valeur de qualité de réception dans les faisceaux, et constitutives de métriques de ces faisceaux ; et des moyens un module de commande de l'allocation des faisceaux à chaque terminal utilisateur en fonction des valeurs d'index quantifiées. La station de base, objet de l'invention, est en outre remarquable en ce que le module de commande de l'allocation des faisceaux inclut en outre une unité de comparaison d'au moins une valeur d'index quantifiée représentative de la qualité de réception d'un terminal utilisateur, aux valeurs d'index quantifiées représentatives de la qualité de réception établies pour chacun des autres terminaux utilisateurs. According to the invention, this user terminal is remarkable in that, in addition to a central processing unit, a working memory, a module for measuring the quality of reception from the pilot signals, it comprises at least one memory module for 'at least two reception quality values in the beams, and a module for transforming each reception quality value in the beams, by quantization, into a quantized index value, representative of the reception quality value and constitutive of a metric relating to each beam. The subject of the present invention is also a base station of a spatial division multiple access transmission system, this base station comprising means for allocating beams to user terminals, and means for periodically transmitting data. pilot signals allowing any user terminal to measure a reception quality value in the beams. According to the invention, this base station is remarkable in that it comprises at least one module for receiving quantized index values transmitted on the return channel by the user terminals, these quantized index values being representative of at least one reception quality value in the beams, and constituting metrics of these beams; and means a module for controlling the allocation of the beams to each user terminal as a function of the quantized index values. The base station, object of the invention, is also remarkable in that the beam allocation control module further includes a comparison unit of at least one quantized index value representative of the quality of reception of a user terminal, with quantified index values representative of the reception quality established for each of the other user terminals.

La station de base objet de l'invention est également remarquable en ce que le module de commande de l'allocation des faisceaux inclut en outre une unité de comparaison d'au moins une valeur d'index quantifiée, représentative de la qualité de réception d'un terminal utilisateur, à une valeur de référence, laquelle est quantifiée par rapport à un même nombre N de niveaux de quantification que celui qui a permis d'engendrer les métriques de faisceau. Ceci permet de rendre l'allocation et/ou la génération d'un ensemble de faisceaux conditionnelle à la valeur de référence.Le procédé, les terminaux et stations de base d'un système de transmission à accès multiple par répartition spatiale et leur utilisation, objets de l'invention, trouvent application, notamment, dans le domaine des réseaux radio- mobiles. L'invention sera mieux comprise à la lecture de la description et à l'observation des dessins ci-après, dans lesquels, outre la figure 1, relative à l'art antérieur, - la figure 2a représente, à titre illustratif, un organigramme des étapes essentielles du procédé de codage d'information pour la voie de retour d'un système de transmission à accès multiple par répartition spatiale, conforme à l'invention ; - la figure 2b représente, à titre illustratif, un organigramme d'un mode de mise en oeuvre préférentiel non limitatif de l'étape de mémorisation du procédé objet de la présente invention illustré en figure 2a ; - la figure 2c représente, à titre illustratif, un organigramme d'un mode de mise en oeuvre préférentiel non limitatif de l'étape de quantification proprement dite du procédé objet de la présente invention illustré en figure 2a; - la figure 3 représente, de manière illustrative, un mappage de séquences ordonnées par valeurs décroissantes de qualité de réception sur un nombre N déterminé de niveaux de quantification ; - la figue 4a représente, à titre illustratif, l'architecture interne d'un terminal utilisateur objet de l'invention, spécialement configuré pour la mise en oeuvre du procédé objet de l'invention ; - la figure 4b représente, à titre illustratif, l'architecture interne spécifique à l'adaptation d'une station de base spécialement configurée pour une utilisation des métriques de faisceaux et de terminaux utilisateurs, tels qu'illustrés en figure 4a, soit dans un but d'allocation de faisceaux, soit dans un but de reconfiguration par modification de l'orientation des faisceaux existants. Une description plus détaillée du procédé de codage d'information pour voie de retour d'un système SDMA, objet de l'invention, sera maintenant donnée ci-après en liaison avec les figures 2a à 2c et les figures suivantes. The base station which is the subject of the invention is also remarkable in that the beam allocation control module further includes a comparison unit of at least one quantized index value, representative of the reception quality of a user terminal, at a reference value, which is quantized with respect to the same number N of quantization levels as that which made it possible to generate the beam metrics. This makes it possible to make the allocation and / or generation of a set of beams conditional on the reference value. The method, terminals and base stations of a spatial division multiple access transmission system and their use, objects of the invention find application, in particular, in the field of radio-mobile networks. The invention will be better understood on reading the description and on observing the drawings below, in which, in addition to FIG. 1, relating to the prior art, FIG. 2a represents, by way of illustration, a flowchart essential steps of the information encoding method for the return channel of a spatial division multiple access transmission system, in accordance with the invention; FIG. 2b represents, by way of illustration, a flowchart of a non-limiting preferred embodiment of the step of storing the method which is the subject of the present invention illustrated in FIG. 2a; FIG. 2c represents, by way of illustration, a flowchart of a non-limiting preferred embodiment of the quantization step proper of the method which is the subject of the present invention illustrated in FIG. 2a; FIG. 3 illustrates, by way of illustration, a mapping of sequences ordered by decreasing values of reception quality on a determined number N of quantization levels; FIG. 4a represents, by way of illustration, the internal architecture of a user terminal object of the invention, specially configured for the implementation of the method object of the invention; FIG. 4b represents, by way of illustration, the internal architecture specific to the adaptation of a base station specially configured for use of beams metrics and user terminals, as illustrated in FIG. 4a, either in a aim of allocation of beams, or for the purpose of reconfiguration by modifying the orientation of the existing beams. A more detailed description of the method for encoding information for the return channel of an SDMA system, which is the subject of the invention, will now be given below in conjunction with FIGS. 2a to 2c and the following figures.

D'une manière générale, on rappelle que chaque station de base BS du système précité dispose d'au moins un ensemble d'une pluralité M de faisceaux, ainsi que représenté en figure 1, et émet périodiquement dans chaque faisceau des signaux pilotes permettant aux terminaux utilisateurs UT1 à UT4 de mesurer une valeur de qualité de réception dans les faisceaux. Ainsi, on dispose au niveau de chaque terminal utilisateur UT des valeurs successives de qualité de réception dans les faisceaux, ces valeurs étant notées : {Q , (01..1 , ces valeurs, selon l'art antérieur, étant délivrées successivement et retransmises sur la voie de retour. In general, it will be recalled that each base station BS of the aforementioned system has at least one set of a plurality M of beams, as shown in FIG. 1, and periodically transmits in each beam pilot signals allowing the user terminals UT1 to UT4 to measure a reception quality value in the beams. Thus, at the level of each user terminal UT, successive values of reception quality in the beams are available, these values being noted: {Q, (01..1, these values, according to the prior art, being delivered successively and retransmitted on the way back.

Au contraire, et selon un aspect remarquable du procédé objet de la présente invention, tel que représenté en figure 2a, ce dernier comprend au moins les étapes de mémorisation A d'au moins deux valeurs de qualité de réception dans les faisceaux, c'est-à-dire des valeurs {Q,,,(t)}"i-' . L'étape A de mémorisation est alors suivie d'une étape B de transformation de chaque valeur de qualité de réception dans les faisceaux par quantification en une valeur d'index quantifiée représentative de la valeur de qualité de réception et constitutive d'une métrique relative à chaque faisceau. Sur la figure 2a, à l'étape B, l'opération de transformation par quantification est notée : {Q (t)}, 1,1= tn= ,,=M ' . Dans la relation précédente, on indique que Fm(t) désigne une métrique associée au faisceau de rang m et que la notion de métrique désigne tout indicateur permettant de mesurer la performance de la transmission. 20 On comprend, en particulier, qu'en raison de la transmission de chaque valeur de qualité de réception dans le faisceau par une valeur d'index quantifiée, laquelle, ainsi qu'il sera décrit ultérieurement dans la description, pourra être représentée par un nombre entier. La quantité d'information transmise vers la station de base BS est alors sensiblement 25 diminuée. D'une manière générale, on indique que les valeurs Qm(t) peuvent être constituées par des mesures de valeurs de rapport signal sur interférence plus bruit, rapport désigné SINR, la puissance du signal pilote transmis et reçu par chaque terminal utilisateur UT ou toute autre mesure 30 appropriée. D'une manière générale, ainsi que représenté en figure 2b, le 915 procédé objet de la présente invention consiste avantageusement à effectuer une émission périodique de période t déterminée des signaux pilotes, de façon à engendrer une pluralité des mesures successives de valeurs de qualité de réception de même période pour chaque faisceau disponible au niveau de chaque terminal utilisateur UT. Dans ces conditions, le procédé objet de l'invention permet alors, de manière particulièrement avantageuse, de prendre en compte une pluralité de T valeurs de mesure de qualité de réception des intervalles précédents Q1(t-1),..., QM(t-1),..., Q1(t-T),..., QM(t-T). On the contrary, and according to a remarkable aspect of the method which is the subject of the present invention, as shown in FIG. 2a, the latter comprises at least the steps of storing A of at least two reception quality values in the beams, that is ie values {Q ,,, (t)} "i- '. The storage step A is then followed by a step B of transforming each reception quality value in the beams by quantization into a quantized index value representative of the reception quality value and constituting a metric relating to each beam In FIG. 2a, in step B, the operation of transformation by quantization is noted: {Q (t) }, 1,1 = tn = ,, = M '. In the previous relation, we indicate that Fm (t) designates a metric associated with the sheaf of rank m and that the notion of metric designates any indicator allowing the performance of transmission. It is understood, in particular, that due to the transmission of each value of quality of reception in the beam by a quantized index value, which, as will be described later in the description, can be represented by an integer. The quantity of information transmitted to the base station BS is then substantially reduced. In general, it is indicated that the values Qm (t) can be constituted by measurements of values of signal to interference ratio plus noise, ratio designated SINR, the power of the pilot signal transmitted and received by each user terminal UT or any other appropriate measure. In general, as shown in FIG. 2b, the method 915 which is the subject of the present invention advantageously consists in carrying out a periodic transmission of a determined period t of the pilot signals, so as to generate a plurality of successive measurements of quality values of the pilot signals. reception of the same period for each beam available at each user terminal UT. Under these conditions, the method which is the subject of the invention then makes it possible, in a particularly advantageous manner, to take into account a plurality of T reception quality measurement values of the preceding intervals Q1 (t-1), ..., QM ( t-1), ..., Q1 (tT), ..., QM (tT).

Ainsi que représenté sur la figure 2b, dans le mode de mise en oeuvre préférentiel non limitatif du procédé objet de l'invention, l'étape A de la figure 2a peut alors consister, en une étape A0, à effectuer la mémorisation sur un nombre déterminé T de périodes antérieures à la période courante des valeurs de qualité de réception, cette opération étant notée : Mémorisation L'étape Ao peut alors être suivie d'une étape AI, consistant à effectuer la création d'une fenêtre d'observation glissante par actualisation des T valeurs de qualité de réception, à partir des valeurs de qualité de réception de la période courante. On comprend ainsi qu'à chaque période t d'émission des signaux pilotes, et finalement de création des valeurs de qualité de mesure de réception au niveau de chaque terminal UT, l'ensemble des T valeurs de qualité de réception est alors mis à jour en supprimant les mesures de la période la plus antérieure t-T précédente et par adjonction des mesures de valeurs de qualité de réception de la période courante de la période t. Cette opération, à l'étape AI, est notée : Actualisation {Q (t)}:: Sur la figure 2b, la notion d'actualisation est représentée par l'étape A2, laquelle, à partir de l'étape AI, consiste à remplacer t par la valeur t+1 pour passer en fait à la période courante suivante et revenir à l'étape de mémorisation Ao pour effectuer l'actualisation précitée. As shown in FIG. 2b, in the preferred non-limiting embodiment of the method which is the subject of the invention, step A of FIG. 2a can then consist, in a step A0, in carrying out the storage on a number determined T of periods prior to the current period of the reception quality values, this operation being noted: Storage Step Ao can then be followed by a step AI, consisting in creating a sliding observation window by updating of the T reception quality values, from the reception quality values of the current period. It is thus understood that at each period t of transmission of the pilot signals, and finally of creation of the reception measurement quality values at the level of each terminal UT, the set of T reception quality values is then updated. by deleting the measurements of the previous most previous period tT and by adding the measurements of reception quality values of the current period of the period t. This operation, at step AI, is denoted: Actualization {Q (t)} :: In FIG. 2b, the notion of updating is represented by step A2, which, starting from step AI, consists in replacing t by the value t + 1 in order to go in fact to the next current period and to return to the storage step Ao in order to carry out the aforementioned updating.

Une description plus détaillée de l'étape B de quantification, représentée en figure 2a, sera maintenant donnée en liaison avec la figure 2c. Pour assurer valablement l'opération de quantification sur les valeurs de mesure de qualité de réception, ce nombre de mesures étant égal à W = M x T , le procédé de l'invention consiste, en une étape Bo, à effectuer un processus de tri sur l'ensemble de toutes les valeurs de qualité de réception relatives aux M faisceaux sur les T périodes actualisées de valeur de qualité de réception de chacun des terminaux utilisateurs. A more detailed description of quantization step B, shown in FIG. 2a, will now be given in conjunction with FIG. 2c. To validly ensure the quantization operation on the reception quality measurement values, this number of measurements being equal to W = M x T, the method of the invention consists, in a step Bo, in carrying out a sorting process over the set of all the reception quality values relating to the M beams over the T updated periods of the reception quality value of each of the user terminals.

Le processus de tri précité permet ainsi d'établir une succession de valeurs de qualité de réception décroissante, cette opération de tri étant notée à l'étape Bo de la figure 2c : ä1-W Tri {Q,,,(t)}n,ùI rùi) ai ? a2 >_ ... > ak > ... > aW . Dans la relation précédente, on comprend que le tri porte sur l'ensemble des valeurs de qualité de réception relatives aux M faisceaux dans les T périodes successives mémorisées et que la séquence de valeur de qualité de réception décroissante est notée : The aforementioned sorting process thus makes it possible to establish a succession of decreasing reception quality values, this sorting operation being noted in step Bo in FIG. 2c: ä1-W Tri {Q ,,, (t)} n , ùI rùi) ai? a2> _ ...> ak> ...> aW. In the preceding relation, it is understood that the sorting relates to all of the reception quality values relating to the M beams in the T successive stored periods and that the sequence of decreasing reception quality value is noted:

a,>a2>...>ak>...>aw. Grâce au processus de tri précité, l'indice de chaque séquence, indice k, est ainsi représentatif de la valeur de la qualité de réception relative de chacun des faisceaux vis-à-vis des autres faisceaux, et vis-à-vis de l'évolution successive de cette qualité de réception dans les T périodes mémorisées. L'étape Bo est alors suivie d'une étape BI consistant à effectuer 25 une étape de quantification de l'indice k de chaque séquence par rapport à un nombre N déterminé de niveaux de quantification. L'opération de quantification proprement dite, à l'étape BI de la figure 2c, est notée : 9N (k) -~ {F,,, (t)},,,_' . 30 On comprend que, dans l'opération de quantification précitée de l'étape B1, Fm(t) désigne les métriques transmissibles sur la voie de retour, lesquelles sont alors constituées chacune par un nombre entier compris entre 1 et N. Le procédé objet de l'invention permet ainsi de remplacer toute valeur de mesure représentée par un nombre réel, en particulier de toute mesure de valeur de qualité de réception, par un nombre entier pour lequel la quantité d'information à transmettre est sensiblement moins importante, ce qui permet de réduire le volume d'information transmise sur la voie de retour. Ainsi, chaque valeur de mesure de qualité de réception est représentée par son indice k dans la séquence ak, et l'indice étant ensuite quantifié par rapport au N niveaux prédéfinis. D'une manière spécifique, on indique que les niveaux de quantification peuvent être avantageusement non linéaires. Ainsi que représenté sur la figure 3, dans cette hypothèse, les niveaux de quantification ne sont pas équidistants. Il est en particulier possible de choisir un niveau maximum qui regroupe tous les index à partir d'un certain seuil. Le nombre de niveaux N de quantification et la position de ces niveaux peut avantageusement être configurable et paramétrable. a,> a2> ...> ak> ...> aw. Thanks to the aforementioned sorting process, the index of each sequence, index k, is thus representative of the value of the relative reception quality of each of the beams with respect to the other beams, and with respect to l successive evolution of this reception quality in the T stored periods. Step Bo is then followed by a step BI consisting in performing a step of quantifying the index k of each sequence with respect to a determined number N of quantization levels. The actual quantization operation, in step BI of FIG. 2c, is denoted: 9N (k) - ~ {F ,,, (t)} ,,, _ '. It will be understood that, in the aforementioned quantization operation of step B1, Fm (t) designates the transmissible metrics on the return channel, which then each consist of an integer between 1 and N. The object method of the invention thus makes it possible to replace any measurement value represented by a real number, in particular any measurement of reception quality value, by an integer for which the quantity of information to be transmitted is appreciably less, which makes it possible to reduce the volume of information transmitted on the return channel. Thus, each reception quality measurement value is represented by its index k in the sequence ak, and the index then being quantified with respect to the N predefined levels. Specifically, it is indicated that the quantization levels can advantageously be non-linear. As shown in Figure 3, in this hypothesis, the quantization levels are not equidistant. In particular, it is possible to choose a maximum level which groups together all the indexes from a certain threshold. The number of quantization levels N and the position of these levels can advantageously be configurable and parameterizable.

De manière générale, le procédé objet de l'invention permet, pour chaque terminal utilisateur UT, la transmission d'une métrique pour chaque faisceau sur la voie de retour. Dans cette hypothèse, l'indication d'un indice d'identification du faisceau n'est pas nécessaire. Au contraire, selon une variante non limitative de mise en oeuvre du procédé objet de l'invention, à chaque faisceau d'un ensemble de faisceaux est attribué un identifiant. Ceci permet de mettre en oeuvre le procédé objet de l'invention sur tout ou partie de l'ensemble des faisceaux de chaque station de base. Dans cette hypothèse, une discrimination des faisceaux peut être effectuée, non pas sur les faisceaux émis eux-mêmes mais, au contraire, sur les valeurs de mesure de qualité de réception, ce qui permet ensuite, dans l'étape de tri de ces valeurs de mesure, tel que représenté à l'étape Bo de la figure 2c, d'effectuer une discrimination des faisceaux en fonction de critères spécifiques, lors de l'allocation de ces derniers. D'une manière plus spécifique, le procédé objet de la présente invention peut, bien entendu, être utilisé, pour l'allocation d'un ensemble de faisceaux d'une station de base d'un système SDMA. Dans ce cas, on utilise les valeurs de métriques, transmises sous forme de nombres entiers, pour effectuer l'allocation des faisceaux aux terminaux utilisateurs UT. L'allocation est ainsi réalisée en comparant la valeur d'index quantifiée représentative de la qualité de réception d'un terminal utilisateur, aux valeurs d'index quantifiées représentatives de la qualité de réception établies pour chacun des autres terminaux utilisateurs. On comprend également que la génération d'un ensemble de faisceaux d'une station de base et, en particulier, de l'orientation de ces faisceaux en direction d'émission, dans un système SDMA, peut alors être rendue conditionnelle à une valeur de référence, laquelle peut être quantifiée par rapport à un même nombre N de niveau de quantification que celui qui a permis d'engendrer les métriques transmises sur la voie de retour. Ainsi, le procédé objet de l'invention peut être utilisé grâce à la transmission des métriques précitées sous forme de nombres entiers transmis sur la voie de retour. A titre d'exemple non limitatif, on indique que le processus d'allocation peut, par exemple, consister à allouer un faisceau au terminal utilisateur ayant, vis-à-vis des autres utilisateurs, la métrique la plus petite pour le faisceau considéré. In general, the method that is the subject of the invention allows, for each user terminal UT, the transmission of a metric for each beam on the return channel. In this case, the indication of an identification index of the beam is not necessary. On the contrary, according to a non-limiting variant of implementation of the method which is the subject of the invention, each beam of a set of beams is assigned an identifier. This makes it possible to implement the method which is the subject of the invention on all or part of all the beams of each base station. In this hypothesis, a discrimination of the beams can be carried out, not on the beams emitted themselves but, on the contrary, on the reception quality measurement values, which then makes it possible, in the step of sorting these values of measurement, as represented in step Bo of FIG. 2c, to discriminate the beams according to specific criteria, during the allocation of the latter. More specifically, the method that is the subject of the present invention can, of course, be used for the allocation of a set of beams of a base station of an SDMA system. In this case, the metric values, transmitted in the form of integer numbers, are used to allocate the beams to the user terminals UT. The allocation is thus carried out by comparing the quantized index value representative of the reception quality of a user terminal, with the quantized index values representative of the reception quality established for each of the other user terminals. It is also understood that the generation of a set of beams of a base station and, in particular, of the orientation of these beams in the direction of transmission, in an SDMA system, can then be made conditional on a value of reference, which can be quantized with respect to the same number N of quantization level as that which made it possible to generate the metrics transmitted on the return channel. Thus, the method which is the subject of the invention can be used by virtue of the transmission of the aforementioned metrics in the form of integer numbers transmitted on the return channel. By way of nonlimiting example, it is indicated that the allocation process can, for example, consist in allocating a beam to the user terminal having, vis-à-vis the other users, the smallest metric for the beam considered.

Il est important de noter le caractère d'excellence des propriétés que possèdent les métriques envoyées sur la voie de retour pour l'allocation de ressources. Dans un système réel, la qualité de réception d'un ensemble de terminaux utilisateurs UT est distribuée de manière très inhomogène entre 30 terminaux utilisateurs selon leur position par rapport à la station de base BS. La métrique proposée, selon le procédé de codage objet de l'invention, applique une quantification qui s'adapte automatiquement à chaque utilisateur et détecte les faisceaux et instants de transmission favorables pour le terminal utilisateur concerné. Par conséquent, le procédé objet de l'invention permet l'exécution d'une allocation de ressources équitable entre utilisateurs. It is important to note the excellent character of the properties possessed by the metrics sent on the return path for resource allocation. In a real system, the reception quality of a set of user terminals UT is distributed very inhomogeneously between 30 user terminals according to their position relative to the base station BS. The proposed metric, according to the coding method which is the subject of the invention, applies a quantization which automatically adapts to each user and detects the beams and transmission instants favorable for the user terminal concerned. Consequently, the method which is the subject of the invention allows the execution of an equitable allocation of resources between users.

En raison du fait que la quantité d'information requise par chaque métrique transmise sur la voie de retour est très petite, le procédé objet de la présente invention permet d'envoyer une métrique pour chacun des faisceaux sur la voie de retour. L'information transmise peut alors être exploitée par des processus d'allocation de ressources pour tenir compte de l'interférence entre les faisceaux. Le principe d'allocation peut consister à détecter des utilisateurs qui obtiennent, pour certains faisceaux, un niveau d'interférence fort, c'est-à-dire qui obtiennent une bonne qualité de réception pour plusieurs faisceaux simultanément. Une description plus détaillée d'un terminal utilisateur UT d'un système detransmission à accès multiple par répartition spatiale, système SDMA, par l'intermédiaire d'au moins une station de base BS, sera maintenant donnée en liaison avec la figure 4a. D'une manière générale, chaque terminal UT comporte, de manière classique, un module d'émission/réception noté sur la figure 4a, ce module permettant, bien entendu, la transmission par voie hertzienne, et la réception par la même voie, d'information provenant de respectivement vers la station de base BS. C'est en particulier le cas lorsque le terminal utilisateur UT est un terminal de radio-communication, par exemple. En outre, le terminal utilisateur UT comporte une unité centrale de traitement CPU, une mémoire de travail RAM et, bien entendu, de manière classique, un module de mesure de la qualité de réception à partir des signaux pilotes noté QM. Le module de mesure de la qualité de réception QM précité ne sera pas décrit en détail, car il correspond à un module connu de l'état de la technique, lequel permet simplement de délivrer les valeurs de mesure de qualité de réception Qm(t), précédemment mentionnées dans la description. En outre, ainsi que représenté en figure 4a, le terminal utilisateur UT comprend un module M de mémorisation d'au moins deux valeurs de qualité de réception dans les faisceaux, c'est-à-dire d'une valeur Qm(t), précédemment décrite. Il comporte enfin, ainsi que représenté en figure 4a, un module QU de transformation de chaque valeur de qualité de réception précitée par quantification en une valeur d'index quantifiée représentative de la valeur de qualité de réception et constitutive d'une métrique relative à chaque faisceau. On comprend, bien entendu, que le module M de mémorisation des métriques est un module de mémorisation de taille mémoire W, tel que décrit en figure 3, pour assurer la mémorisation de T mesures successives, afin de permettre l'actualisation et la création de la fenêtre glissante, telle que décrite précédemment dans la description. On comprend, en particulier, qu'après l'exécution du processus de tri puis de quantification proprement dite, telle que représentée en figure 2c, les valeurs quantifiées correspondantes, c'est-à-dire les valeurs de métrique Fm(t), peuvent être mémorisées au moins transitoirement dans la mémoire M pour effectuer ensuite la transmission des valeurs correspondantes par l'intermédiaire du module d'émission/réception sur la voie de retour vers la station de base BS. Enfin, le module de transformation QU par quantification permet l'exécution de l'opération de quantification, telle que décrite en liaison avec la figure 2c, par l'intermédiaire de l'unité centrale de traitement CPU et de la mémoire vive RAM. Le module de transformation QU peut avantageusement être constitué par un module de programme d'ordinateur, lequel est appelé en mémoire de travail RAM pour exécution par l'unité centrale de traitement. Une description plus détaillée d'une station de base d'un système de transmission SDMA sera maintenant donnée en liaison avec la figure 4b, ce système ayant été spécialement adapté pour l'utilisation du procédé objet de la présente invention et, bien entendu, des métriques constituées par des nombres entiers, obtenues grâce à la mise en oeuvre du procédé de codage selon l'invention. Due to the fact that the quantity of information required by each metric transmitted on the return channel is very small, the method which is the subject of the present invention makes it possible to send a metric for each of the beams on the return channel. The information transmitted can then be exploited by resource allocation processes to take account of the interference between the beams. The allocation principle can consist in detecting users who obtain, for certain beams, a strong interference level, that is to say who obtain good reception quality for several beams simultaneously. A more detailed description of a user terminal UT of a spatial division multiple access transmission system, SDMA system, via at least one base station BS, will now be given in connection with FIG. 4a. In general, each terminal UT comprises, in a conventional manner, a transmission / reception module noted in FIG. 4a, this module allowing, of course, the transmission by radio channel, and the reception by the same channel, d information from respectively to the base station BS. This is in particular the case when the user terminal UT is a radio communication terminal, for example. In addition, the user terminal UT comprises a central processing unit CPU, a working memory RAM and, of course, conventionally, a module for measuring the quality of reception from the pilot signals denoted QM. The above-mentioned reception quality measurement module QM will not be described in detail, because it corresponds to a module known from the state of the art, which simply makes it possible to deliver the reception quality measurement values Qm (t) , previously mentioned in the description. In addition, as represented in FIG. 4a, the user terminal UT comprises a module M for storing at least two reception quality values in the beams, that is to say of a value Qm (t), previously described. It finally comprises, as represented in FIG. 4a, a module QU for transforming each aforementioned reception quality value by quantization into a quantized index value representative of the reception quality value and constituting a metric relating to each beam. It will of course be understood that the metric storage module M is a storage module of memory size W, as described in FIG. 3, to ensure the storage of T successive measurements, in order to allow updating and creation of data. the sliding window, as described previously in the description. It is understood, in particular, that after the execution of the process of sorting then of quantization proper, as represented in FIG. 2c, the corresponding quantized values, that is to say the metric values Fm (t), can be stored at least temporarily in the memory M to then carry out the transmission of the corresponding values by means of the transmission / reception module on the return channel to the base station BS. Finally, the quantization transformation module QU allows the execution of the quantization operation, as described in connection with FIG. 2c, by means of the central processing unit CPU and of the random access memory RAM. The transformation module QU can advantageously be constituted by a computer program module, which is called into the working memory RAM for execution by the central processing unit. A more detailed description of a base station of an SDMA transmission system will now be given in conjunction with FIG. 4b, this system having been specially adapted for the use of the method which is the subject of the present invention and, of course, of the metrics formed by integers, obtained by implementing the coding method according to the invention.

Outre les installations classiques d'une station de base, telles que des installations d'émission/réception / et en particulier d'émission sur la voie descendante par l'intermédiaire d'un ensemble ou de plusieurs ensembles de faisceaux, la station de base précitée objet de l'invention comporte avantageusement un module de réception et de mémorisation de valeur d'index quantifiée transmise sur la voie de retour, ces valeurs d'index quantifiées étant représentatives d'au moins une valeur de qualité de réception dans les faisceaux et constitutives de métriques de ces faisceaux. Le module de réception et de mémorisation des valeurs d'index quantifiées précitées est noté Mm sur la figure 4b. La station de base comprend également un module de commande de l'allocation des faisceaux à chaque terminal utilisateur, ce module étant noté CM sur la figure 4b. Le module CM de commande de l'allocation exécute alors l'allocation en fonction des valeurs d'index quantifiées reçues et mémorisées dans le module de mémorisation Mm. De manière avantageuse, le module de commande de l'allocation CM des faisceaux peut comporter en outre un module de comparaison d'au moins une valeur d'index quantifiée représentative de la qualité de réception d'un utilisateur aux valeurs d'index quantifiées représentatives de la qualité de réception établies pour chacun des autres utilisateurs. Le module de commande inclut également une unité de comparaison d'au moins une valeur d'index quantifiée représentative de la qualité de réception d'un utilisateur à une valeur de référence notée S, cette valeur de référence étant quantifiée par rapport à un même nombre N de niveau de quantification que celui qui a permis d'engendrer les métriques des faisceaux. Ce mode opératoire permet de rendre l'allocation et/ou la génération d'un ensemble de faisceaux conditionnelle à la valeur de seuil de référence S, ainsi que décrit précédemment dans la description. Les unités de comparaison peuvent être regroupées en une unité 30 de comparaison commune. De préférence, on comprend, en particulier, que la valeur de seuil de référence S peut avantageusement être mémorisée dans l'unité de mémorisation Mm, à une adresse spécifique réservée MmS. L'unité de mémorisation Mm peut être alors constituée par une mémoire programmable non volatile, laquelle permet, d'une part, l'actualisation des métriques transmises à chaque période d'émission des signaux pilotes période t, ainsi que, d'autre part, la réactualisation de la valeur de seuil S à la seule initiative de l'opérateur du système de transmission pour les besoins de gestion technique du réseau. D'une manière plus spécifique, on indique que l'ensemble des fonctions du terminal utilisateur UT respectivement de la station de base BS, telles que décrites en liaison avec les figures 4a et 4b, et spécialement mises en oeuvre pour l'exécution respectivement l'utilisation du procédé objet de la présente invention, peuvent avantageusement être implémentées sous forme de logiciel. Ainsi, l'invention couvre également un produit de programme d'ordinateur, enregistré sur un support de mémorisation, pour exécution par un ordinateur ou par l'unité centrale de traitement d'un appareil dédié, tel qu'un terminal utilisateur UT, représenté en figure 4a. Le produit de programme précité est remarquable en ce qu'il comprend une suite d'instructions exécutant les étapes du procédé objet de l'invention, tel que décrit précédemment en liaison avec les figures 2a à 2c. L'invention couvre également un produit de programme d'ordinateur enregistré sur un support de mémorisation pour exécution par un ordinateur ou par l'unité centrale de traitement d'un système dédié, telle qu'une station de base BS d'un système de transmission SDMA, tel que décrit en liaison avec la figure 4b. Le produit de programme d'ordinateur précité est remarquable en ce qu'il comporte une suite d'instructions permettant, lors de leur exécution, la réception de valeurs d'index quantifiées transmises sur la voie de retour et leur mémorisation, ces valeurs d'index quantifiées étant représentatives d'au moins une valeur de qualité de réception dans les faisceaux et constitutives de métriques des faisceaux. Il permet en outre la commande de l'allocation de faisceaux à chaque terminal utilisateur en fonction des valeurs d'index quantifié précitées. Le produit de programme précité peut être directement téléchargé dans le module de commande CM de la station de base BS. Selon une variante avantageuse mise en oeuvre, le produit de programme précité comporte en outre des instructions permettant, lors de leur exécution, la comparaison d'au moins une valeur d'index quantifiée représentative de la qualité de réception d'un utilisateur aux valeurs d'index quantifiées représentatives de la qualité de réception établies pour chacun des autres utilisateurs. Le module de commande inclut également une unité de comparaison d'au moins une valeur d'index quantifiée représentative de la qualité de réception d'un utilisateur à une valeur de référence, la valeur S précédemment mentionnée, cette valeur de référence étant elle-même quantifiée par rapport à un même nombre N de niveau de quantification que celui qui a permis d'engendrer les métriques des faisceaux. In addition to the conventional installations of a base station, such as transmission / reception / and in particular transmission installations on the downlink via a set or several sets of beams, the base station the aforementioned object of the invention advantageously comprises a module for receiving and storing a quantized index value transmitted on the return channel, these quantized index values being representative of at least one reception quality value in the beams and constitutive of metrics of these beams. The module for receiving and storing the aforementioned quantified index values is denoted Mm in FIG. 4b. The base station also comprises a module for controlling the allocation of beams to each user terminal, this module being denoted CM in FIG. 4b. The allocation control module CM then executes the allocation as a function of the quantized index values received and stored in the storage module Mm. Advantageously, the CM allocation control module of the beams can comprise in in addition to a module for comparing at least one quantized index value representative of the reception quality of a user with quantized index values representative of the reception quality established for each of the other users. The control module also includes a unit for comparing at least one quantized index value representative of the quality of reception of a user with a reference value denoted S, this reference value being quantized with respect to the same number. No quantization level than that which made it possible to generate the beam metrics. This operating mode makes it possible to make the allocation and / or the generation of a set of beams conditional on the reference threshold value S, as described previously in the description. The comparison units can be grouped together into a common comparison unit. Preferably, it is understood, in particular, that the reference threshold value S can advantageously be stored in the storage unit Mm, at a specific reserved address MmS. The storage unit Mm can then be constituted by a non-volatile programmable memory, which allows, on the one hand, the updating of the metrics transmitted at each emission period of the pilot signals period t, as well as, on the other hand , the updating of the threshold value S at the sole initiative of the operator of the transmission system for the needs of technical management of the network. More specifically, it is indicated that all the functions of the user terminal UT respectively of the base station BS, as described in connection with FIGS. 4a and 4b, and specially implemented for the execution respectively of the 'use of the method which is the subject of the present invention can advantageously be implemented in the form of software. Thus, the invention also covers a computer program product, recorded on a storage medium, for execution by a computer or by the central processing unit of a dedicated device, such as a user terminal UT, represented in figure 4a. The aforementioned program product is remarkable in that it comprises a series of instructions executing the steps of the method which is the subject of the invention, as described previously in connection with FIGS. 2a to 2c. The invention also covers a computer program product recorded on a storage medium for execution by a computer or by the central processing unit of a dedicated system, such as a base station BS of a computer system. SDMA transmission, as described in conjunction with Figure 4b. The aforementioned computer program product is remarkable in that it comprises a series of instructions allowing, during their execution, the reception of quantized index values transmitted on the return channel and their storage, these values of. quantized indexes being representative of at least one reception quality value in the beams and constituting beam metrics. It also allows the control of the allocation of beams to each user terminal as a function of the aforementioned quantized index values. The aforementioned program product can be directly downloaded into the control module CM of the base station BS. According to an advantageous variant implemented, the aforementioned program product further comprises instructions allowing, during their execution, the comparison of at least one quantized index value representative of the quality of reception of a user with the values d. 'quantified indexes representative of the reception quality established for each of the other users. The control module also includes a unit for comparing at least one quantized index value representative of the quality of reception of a user with a reference value, the value S mentioned above, this reference value itself being quantized with respect to the same number N of quantization level as that which made it possible to generate the beam metrics.

Lors de cette exécution, ceci permet de rendre l'allocation et/ou la génération d'un ensemble de faisceaux par la station de base, en particulier de modification d'un ensemble de faisceaux par orientation de ce dernier, conditionnelle à la valeur de seuil de référence S précitée, ainsi que décrit précédemment dans la description.20 During this execution, this makes it possible to make the allocation and / or the generation of a set of beams by the base station, in particular of modification of a set of beams by orientation of the latter, conditional on the value of aforementioned reference threshold S, as described previously in the description.

Claims

1. Method for encoding information for the return channel of a spatial division multiple access transmission system, each base station of said system having at least one set of a plurality M of beams and transmitting periodically, to user terminals, pilot signals allowing said user terminals to measure a reception quality value in said beams, characterized in that said method includes at least: - storing at least two reception quality values in said beams; the transformation of each reception quality value in said beams, by quantization, into a quantized index value, representative of said reception quality value and constituting a metric relating to each beam.

2. Method according to claim 1, characterized in that, for a periodic transmission of determined period t, said pilot signals generating a plurality of successive measurements, according to the same period, of reception quality values for each beam available at the level of. each user terminal, said method further includes: - storing, over a determined number T of periods prior to the current period, said reception quality values; the creation of a sliding observation window by updating the T reception quality values, from the reception quality values of the current period.

3. Method according to claim 2, characterized in that the set of all the reception quality values, relating to the M beams over the T updated periods, is subjected to a sorting process at the level of each user terminal, so in establishing a succession of decreasing reception quality values, the index of each value of this succession being representative of the relative reception quality of each of the beams with respect to the other beams and with respect to the successive evolution of this reception quality in the T stored periods.

4. Method according to claim 3, characterized in that said index of each quality value in said succession is quantized with respect to a determined number N of quantization levels, to generate said metrics, transmissible on the return channel, each consisting of by an integer between 1 and N.

5. Method according to claim 4, characterized in that said quantization levels are non-linear.

6. Method according to one of claims 1 to 5, characterized in that, to each beam of a set of beams, an identifier is assigned, which makes it possible to implement said method on all or part of the assembly. beams from each base station.

7. Use of the method according to one of claims 1 to 6, for the allocation of the beams of a set of beams of a base station of a multiple access transmission system by spatial division, characterized in that said allocation is performed by comparing at least one quantized index value, representative of the reception quality of a user terminal, with the quantized index values representative of the reception quality established for each of the other user terminals.

8. Use of the method according to one of claims 1 to 6, for the generation of a set of beams of a base station of a spatial division multiple access transmission system, characterized in that said generation is conditional on a reference value, quantized with respect to the same number N of quantization levels as that which made it possible to generate said metrics.

9. User terminal of a spatial division multiple access transmission system, via at least one base station periodically transmitting pilot signals allowing this user terminal to measure a reception quality value in the beams transmitted by said base station, characterized in that, in addition to a central processing unit, a working memory, a module for measuring the quality of reception from said pilot signals, and a module for transmission-reception by the intermediary of at least one beam of the base station, said user terminal furthermore comprises at least: a module for storing at least two reception quality values in said beams; a module for transforming each reception quality value in said beams, by quantization, into a quantized index value, representative of the reception quality value and constituting a metric relating to each beam.

10. Base station of a spatial division multiple access transmission system, said base station comprising means for allocating beams to user terminals, and means for periodic transmission of pilot signals enabling a user terminal. any one of measuring a reception quality value in said beams, characterized in that it further comprises: - means for receiving quantized index values transmitted on the return channel by the user terminals, said index values quantized being representative of at least two reception quality values in the beams, and constituting metrics of said beams; means for controlling the allocation of said beams to each user terminal as a function of said quantized index values.

11. Base station according to claim 10, characterized in that said means for controlling the allocation of the beams include at least means for comparing at least one quantized index value representative of the reception quality of a. user terminal, with quantified index values representative of the reception quality established for each of the other user terminals.

12. Base station according to claim 10 or 11, characterized in that said means for controlling the allocation of the beams further include means for comparing at least one quantized index value, representative of the reception quality. of a user terminal, at a reference value, quantized with respect to the same number N of quantization levels, as that which made it possible to generate said beam metrics, the allocation of beams and / or the generation of a set beams, being conditional on said reference value.

13. Computer program recorded on a storage medium readable by a computer or by the central processing unit of a dedicated device, such as a user terminal, characterized in that it comprises a series of suitable instructions. to the implementation of the steps of the method according to one of claims 1 to 6, when said program is executed.

14. Computer program recorded on a storage medium readable by a computer or by the central processing unit of a dedicated system such as a base station of a transmission system with multiple access by spatial division, characterized in that it comprises a series of instructions allowing, during their execution, the reception of quantized index values transmitted on the return channel, said quantized index values being representative of at least one quality value of reception in the beams and constituting metrics of said beams, and control of the allocation of beams to each user terminal, as a function of said quantized index values.

15. Program according to claim 14, characterized in that the latter further comprises instructions allowing, during their execution, the comparison of at least one quantized index value representative of the quality of reception of a user, with quantified index values representative of the reception quality established for each of the other users.

16. Program according to claim 14 or 15, characterized in that the latter further comprises instructions allowing, during their execution, the comparison of at least one quantized index value with a reference value, quantized with respect. at the same number N of quantization levels as that which made it possible to generate said beam metrics, the allocation and / or generation of a set of beams by the base station being conditional on said reference value.