EP1741254A1 - Procede d"optimisation de la repartition d"une puissance d"emission entre des sous-canaux, pour une transmission par multiplexage frequentiel - Google Patents

Procede d"optimisation de la repartition d"une puissance d"emission entre des sous-canaux, pour une transmission par multiplexage frequentiel

Info

Publication number
EP1741254A1
EP1741254A1 EP04742624A EP04742624A EP1741254A1 EP 1741254 A1 EP1741254 A1 EP 1741254A1 EP 04742624 A EP04742624 A EP 04742624A EP 04742624 A EP04742624 A EP 04742624A EP 1741254 A1 EP1741254 A1 EP 1741254A1
Authority
EP
European Patent Office
Prior art keywords
sub
subchannel
transmission power
channels
signal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP04742624A
Other languages
German (de)
English (en)
Inventor
Mohamed Tlich
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
France Telecom SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by France Telecom SA filed Critical France Telecom SA
Publication of EP1741254A1 publication Critical patent/EP1741254A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0044Arrangements for allocating sub-channels of the transmission path allocation of payload

Definitions

  • the present invention relates to a method for optimizing the distribution of a transmission power between transmission sub-channels of a digital signal by frequency multiplexing of this digital signal.
  • the invention applies in the field of telecommunications, where a channel (total usable frequency band) frequently divided into sub-channels (frequency sub-bands) is used in order to transmit the signal in these sub-channels by frequency multiplexing, and therefore increase the transmission rate.
  • the capacity of each subchannel that is to say the number of bits that it can encode, is linked to the power of the signal transmitted in this subchannel.
  • each additional bit requires more power than the previous one to be transmitted in the subchannel.
  • the method then consists in determining which subchannels should be requested, and which subchannels should not be, in order to get as close as possible to the optimal solution, for which the capacity of the channel is maximum.
  • the subchannels are ordered in descending order according to the value of a signal to normalized noise ratio, that is to say calculated on the basis of the same transmission power in each subchannel .
  • a number of first consecutive subchannels having the greatest normalized signal-to-noise ratios is selected.
  • the number of first sub-channels forming the selected part is obtained iteratively, starting from the first sub-channel, according to the order defined above.
  • the sub-channel is selected according to the sub-channels of the part selected in order, and it is added to this "old part" selected to form a "new part"selected;
  • the transmission power is then uniformly distributed among the subchannels of the new selected part;
  • - the capacity of the channel is calculated for this distribution of the transmission power, and it is compared to the capacity of the channel obtained by the distribution of the transmission power among the sub-channels of the old selected part.
  • the subject of the invention is a method for optimizing the distribution of a transmission power between subchannels for transmitting a digital signal by frequency multiplexing of this digital signal, characterized in that a part of sub-channels is selected so that the signal-to-noise ratio of each sub-channel of the part, when the transmission power is uniformly distributed among the sub-channels of the selected part, is greater than a fixed value previously.
  • a part of sub-channels is selected so that the signal-to-noise ratio of each sub-channel of the part, when the transmission power is uniformly distributed among the sub-channels of the selected part, is greater than a fixed value previously.
  • a method according to the invention can also include one or more of the following characteristics: - the value fixed beforehand is dependent on a predetermined margin of noise tolerated for the subchannel of the selected part whose signal to noise ratio is the weakest ; which the value fixed beforehand is worth: r, (e - ⁇ ) with: • k, an index designating the subchannel of the selected part whose signal to noise ratio is the weakest, • T k , the predetermined margin of noise tolerated for the subchannel k considered, and • e, the Neper number; the tolerated noise margin is the same for all subchannels; - the following steps are carried out: • a normalized signal-to-noise ratio is calculated for each subchannel, on the basis of the same transmission power in each subchannel; • at least the subchannel with the highest normalized signal-to-noise ratio is selected to form the selected part; • the following steps are repeated iteratively: o among the subchannels external to the selected part, the subchannel with the highest normalized signal-to-nois
  • this sub-channel is added to the selected part; process includes the following final steps:
  • FIG. 1 represents the successive stages of a method according to a first mode of realization of the invention
  • - Figure 2 shows the successive steps of a method according to a second embodiment of the invention
  • - Figure 3 shows the successive steps of a method according to a third embodiment of the invention.
  • the number of bits (or capacity) that a subchannel n can support is linked to the transmission power and to the noise in the subchannel, as SHANNON showed in 1948.
  • the relation between the number of bits b n and the signal-to-noise ratio RSB (n) of the subchannel n can be given by the equation:
  • the capacity B of a channel comprising N tola ⁇ subchannels n
  • it suffices then to add up on these N tota ⁇ subchannels the number of bits supported by each subchannel which gives the equation :
  • the capacity B of the channel is linked to all the signal-to-noise ratios RSB (1) ... RSB (N o tai) of the sub-channels, that is to say in particular to the transmission power assigned to each subchannel.
  • FIG. 1 shows a method for optimizing the distribution of a transmission power P between sub-channels 1 ... N to a ⁇ for transmitting a digital signal by frequency multiplexing of this digital signal .
  • This process makes it possible to select a part of sub-channels 1 ... N ⁇ among which the transmission power P is uniformly distributed, aiming to maximize the capacity of the channel.
  • no transmission power is allocated to the other subchannels Ni + 1 ... N, ota i.
  • RSBo (1) a normalized signal-to-noise ratio
  • RSB 0 (N t otai) is calculated for each subchannel 1 ... N tota i, on the basis of the same transmission power p 0 in each sub-channel 1 ... N tota ⁇ .
  • the sub-channels 1 ... N tota i are ordered in descending order of their normalized signal-to-noise ratio RSB 0 (1) ... RSB 0 (N tota ⁇ ).
  • subchannel 1 is the one with the highest normalized signal-to-noise ratio RSB 0 (1).
  • a selected part of subchannels is initialized by selecting the subchannel 1 whose signal-to-noise ratio normalized RSB 0 (1) is the highest.
  • n an index representing the number of subchannels in the selected part.
  • step 14 among the sub-channels n + 1 ... N tota i outside the selected part, the sub-channel is chosen for which the normalized signal-to-noise ratio RSB 0 (n + 1) is the most Student. Since the subchannels are ordered, it is indeed the channel n + 1.
  • This value is chosen equal to r criz +1 (el), with: T n + a predetermined margin of noise tolerated for the subchannel n + 1, and - e, the Neper number.
  • the subchannel n + 1 is the subchannel whose signal-to-noise ratio SNR (n + 1) is the weakest among the first n + 1 subchannels, for this distribution of the transmission power. .
  • the value fixed beforehand comes from a possible simplification of the classic condition of the method described in US 5,479,447 which consists in verifying that the number of bits B (n + 1) supported by the channel at iteration n + 1 is greater than the number of bits B (n) supported by the channel at iteration n.
  • condition C By ensuring that the signal-to-noise ratio RSB '(n + 1) of the channel n + 1 is greater than r, ) + l (e -l), we a fortiori check condition C. If condition 18 is verified, we go to step 16 during which we add the subchannel n + 1 to the selected part. We increment n by one unit (step 20) and we resume the process in step 14. If condition 18 is not verified, the iteration is stopped. At the end of the iteration, the result 22 is the selection of a part of sub-channels 1 ... N ⁇ so that the signal to noise ratio RSB (1) ...
  • RSB (N 1 ) of each sub-channel of the part when the transmission power P is uniformly distributed among the sub-channels 1 ... N ! of the selected part, is greater than the value T N (e - l) fixed beforehand.
  • the part of sub-channels 1 ... N obtained is very close to the solution obtained by the method described in US 5,479,447, thanks to the judicious choice of the value F N (e - l), which depends on the channel N of the part selected with the lowest signal-to-noise ratio.
  • the tolerated noise margin is the same for all the subchannels and is equal to T.
  • the method is further simplified, since the value fixed beforehand is the same at each iteration.
  • Step 2 shows the successive stages of a method according to a second embodiment of the invention, supplementing the embodiment described above.
  • the steps common with the first embodiment bear the same references and will not be described again.
  • three steps 22, 24 and 28 are repeated iteratively provided that a new condition 26 is verified.
  • Steps 22, 24 and 28 are respectively identical to steps 14, 16 and 20 described above.
  • this test step being carried out after step 22, it is determined whether the signal-to-noise ratio RSB (n + 1) of the subchannel n + 1, when the power d the emission P is uniformly distributed among the sub-channels 1 ... n of the selected part and this sub-channel n + 1, is greater than a chosen value equal to:
  • n the number of sub-channels in the selected part, - k, an index corresponding to each of the sub-channels of the selected part, - RSB (k) the signal to noise ratio for the sub-channel k, when the power is uniformly distributed among the n sub-channels of the selected part, F k , a predetermined margin of noise tolerated for the sub-channel k of the selected part, - r n + r , a predetermined margin of noise tolerated for this subchannel n + 1, and - e, the Neper number. (1 Y The choice of this value results from the increase of 1 + - by e in V n) the expression of the condition C.
  • FIG. 3 shows a sequence of steps of a method according to a third embodiment of the invention, also supplementing the first embodiment described above. The steps common with this first embodiment bear the same references and will not be described again.
  • this third embodiment if the condition 18 is not satisfied, we go to a step 32 during which the N numbers of bits b ..b N which can be transmitted by the set of sub-channels 1 are calculated ... ⁇ of the selected part, when the transmission power P is uniformly distributed among these sub-channels 1 ... N ! . Then, steps 34 and 36 are repeated as long as two conditions 38 and 40 are satisfied.
  • step 34 we calculate, for each sub-channel 1 ... ⁇ of the selected part, an additional power required Ap . ⁇ p N to transmit an additional bit on this sub-channel, and we choose the channel k of the selected part whose required power ⁇ p k is the lowest among these required powers
  • Condition 38 requires checking that the addition of the necessary additional power Ap k is possible taking into account the available transmission power P. It is checked for this that the sum of the transmission powers allocated to the sub-channels 1..N ! after this addition is always less than the available transmission power P.
  • Condition 40 requires checking that the addition of the necessary power Ap k is possible for the subchannel k. It is thus verified that the transmission power allocated to the channel after this addition, is less than a maximum power P k available for this subchannel, called the power mask.
  • step 36 we effectively add the transmission power Ap k necessary to transmit an additional bit to the power allocated to the subchannel k and we also add a bit to the chosen sub-channel k.
  • condition 40 is not verified, while condition 38 is, this means that we can no longer allocate additional power to the chosen subchannel k. In order to no longer take this subchannel into account for the calculation of the necessary powers Ap ..Ap N , it is removed from the list 1 ... Ni during a step 42.
  • the transmission powers p ..p N to be assigned to the sub-channels 1 ...

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

L'invention concerne un procédé d'optimisation de la répartition d'une puissance d'émission entre des sous-canaux, de transmission d'un signal numérique par multiplexage fréquentiel de ce signal numérique. Selon ce procédé, on sélectionne une partie de sous-canaux de manière que le rapport signal à bruit de chaque sous-canal de la partie, lorsque la puissance d'émission est uniformément répartie parmi les sous-­canaux de la partie sélectionnée, est supérieur à une valeur fixée préalablement.

Description

Procédé d'optimisation de la répartition d'une puissance d'émission entre des sous-canaux, pour une transmission par multiplexage fréquentiel
La présente invention concerne un procédé d'optimisation de la répartition d'une puissance d'émission entre des sous-canaux de transmission d'un signal numérique par multiplexage fréquentiel de ce signal numérique. L'invention s'applique dans le domaine des télécommunications, où l'on utilise fréquemment un canal (bande totale de fréquences utilisable) divisé en sous-canaux (sous-bandes de fréquences) afin de transmettre le signal dans ces sous-canaux par multiplexage fréquentiel, et donc d'augmenter le débit de transmission. La capacité de chaque sous-canal, c'est-à-dire le nombre de bits qu'il peut coder, est liée à la puissance du signal émis dans ce sous-canal. Néanmoins, la relation n'est pas linéaire : chaque bit supplémentaire nécessite plus de puissance que le précédent pour être transmis dans le sous-canal. De plus, lors de la transmission, le signal est généralement perturbé par un bruit dont l'amplitude est notamment fonction de la fréquence. Ainsi, chaque sous-canal est assujetti à un niveau de bruit différent. En tenant compte de ces contraintes, on souhaite répartir la puissance d'émission du signal numérique entre les sous-canaux de manière à optimiser la capacité du canal pour une probabilité d'erreur binaire donnée. Le calcul exact de la répartition optimale est connu. Celle-ci est par exemple obtenue par le procédé connu sous le nom de "algorithme de Water Filling". Afin de réduire la complexité du calcul permettant de la déterminer, on utilise généralement des procédés moins complexes. Ces procédés sont moins coûteux en temps de calcul que l'algorithme de Water Filling, mais ils permettent néanmoins d'obtenir une répartition proche de la répartition optimale. Un de ces procédés est décrit dans le brevet US 5,479,447. On y choisit a priori une répartition particulière de la puissance d'émission. En effet, on impose la contrainte consistant à répartir uniformément la puissance d'émission parmi certains sous-canaux sélectionnés, tandis que les autres sous-canaux ne sont pas sollicités, c'est- à-dire qu'aucune puissance d'émission ne leur est attribuée. Le procédé consiste alors à déterminer quels sous-canaux doivent être sollicités, et quels sous-canaux ne doivent pas l'être, afin de s'approcher le plus possible de la solution optimale, pour laquelle la capacité du canal est maximale. Dans ce but, on ordonne de manière décroissante les sous-canaux suivant la valeur d'un rapport signal à un bruit normalisé, c'est-à-dire calculé sur la base d'une même puissance d'émission dans chaque sous-canal. On sélectionne une partie de sous-canaux parmi lesquels on répartit uniformément la puissance d'émission. Plus précisément, on sélectionne un certain nombre de premiers sous-canaux consécutifs ayant les plus grands rapports signal à bruit normalisés. Le nombre de premiers sous-canaux formant la partie sélectionnée est obtenu de manière itérative, en partant du premier sous-canal, d'après l'ordre définit précédemment. A chaque itération : on sélectionne le sous-canal suivant les sous-canaux de la partie sélectionnée dans l'ordre, et on l'ajoute à cette "ancienne partie" sélectionnée pour former une "nouvelle partie" sélectionnée ; - on répartit alors uniformément la puissance d'émission parmi les sous- canaux de la nouvelle partie sélectionnée ; - on calcule la capacité du canal pour cette répartition de la puissance d'émission, et on la compare à la capacité du canal obtenue par la répartition de la puissance d'émission parmi les sous-canaux de l'ancienne partie sélectionnée. Si la capacité du canal a augmenté, on recommence l'itération, sinon on l'arrête. Bien que plus simple que le procédé de Water Filling, le procédé décrit dans US 5,479,447 nécessite encore des opérations lourdes. En effet, le calcul à chaque itération de la capacité du canal pour l'ancienne et la nouvelle partie nécessite notamment de recalculer la capacité de chaque sous-canal. L'invention a pour but de réduire de manière significative la complexité du procédé décrit précédemment. A cet effet, l'invention a pour objet un procédé d'optimisation de la répartition d'une puissance d'émission entre des sous-canaux de transmission d'un signal numérique par multiplexage fréquentiel de ce signal numérique, caractérisé en ce qu'on sélectionne une partie de sous-canaux de manière que le rapport signal à bruit de chaque sous-canal de la partie, lorsque la puissance d'émission est uniformément répartie parmi les sous- canaux de la partie sélectionnée, est supérieur à une valeur fixée préalablement. Ainsi, grâce à l'invention, on compare uniquement le rapport signal à bruit de chaque sous-canal de la partie sélectionnée à la valeur fixée préalablement. Avantageusement, il suffit de faire cette comparaison pour le sous-canal de la partie sélectionnée dont le rapport signal à bruit est le plus faible. On peut alors se passer d'une méthode itérative comportant à chaque itération des calculs complexes. Un procédé selon l'invention peut en outre comporter l'une ou plusieurs des caractéristiques suivantes : - la valeur fixée préalablement est dépendante d'une marge prédéterminée de bruit toléré pour le sous-canal de la partie sélectionnée dont le rapport signal à bruit est le plus faible ; lequel la valeur fixée préalablement vaut : r, (e - ι) avec : • k, un indice désignant le sous-canal de la partie sélectionnée dont le rapport signal à bruit est le plus faible, • Tk, la marge prédéterminée de bruit toléré pour le sous-canal k considéré, et • e, le nombre de Neper ; la marge de bruit toléré est la même pour tous les sous-canaux ; - on effectue les étapes suivantes : • on calcule, pour chaque sous-canal, un rapport signal à bruit normalisé, sur la base d'une même puissance d'émission dans chaque sous-canal ; • on sélectionne au moins le sous-canal dont le rapport signal à bruit normalisé est le plus élevé, pour former la partie sélectionnée ; • on répète de manière itérative les étapes suivantes : o parmi les sous-canaux extérieurs à la partie sélectionnée, on choisit le sous-canal dont le rapport signal à bruit normalisé est le plus élevé, o si, lorsque la puissance d'émission est uniformément répartie parmi les sous-canaux de la partie sélectionnée et ce sous- canal, le rapport signal à bruit de ce sous-canal est supérieur à la valeur fixée, on ajoute ce sous-canal à la partie sélectionnée, o sinon on arrête l'itération ; - on répète ensuite de manière itérative les étapes suivantes : ayant calculé pour chaque sous-canal un rapport signal à bruit normalisé sur la base d'une même puissance d'émission dans chaque sous-canal, on choisit, parmi les sous-canaux extérieurs à la partie sélectionnée, le sous-canal dont le rapport signal à bruit normalisé est le plus élevé, si, lorsque la puissance d'émission est uniformément répartie parmi les sous-canaux de la partie sélectionnée et ce sous-canal, le rapport signal à bruit de ce sous-canal est supérieur à :
avec : o n, le nombre de sous-canaux dans la partie sélectionnée, o k, un indice correspondant à chacun des sous-canaux de la partie sélectionnée, o RSB(k) le rapport signal à bruit pour le sous-canal k, lorsque la puissance d'émission est uniformément répartie parmi les n sous-canaux de la partie sélectionnée, o rk, une marge prédéterminée de bruit toléré pour le sous- canal k de la partie sélectionnée, o rn+1, une marge prédéterminée de bruit toléré pour ce sous- canal n+1 , et o e, le nombre de Neper. on ajoute ce sous-canal à la partie sélectionnée ; procédé comporte les dernières étapes suivantes :
• lorsque la puissance d'émission est uniformément répartie parmi les sous-canaux de la partie sélectionnée, on calcule un nombre total de bits pouvant être transmis par l'ensemble des sous-canaux de la partie sélectionnée ;
• on répète de manière itérative les étapes suivantes : o on calcule pour chaque sous-canal la puissance supplémentaire nécessaire pour transmettre un bit supplémentaire sur ce sous-canal ; o on choisit le sous-canal dont la puissance supplémentaire nécessaire est la plus faible ; o on calcule la puissance d'émission répartie nécessaire pour transmettre le nombre total de bits sur l'ensemble des sous- canaux, augmentée de la puissance d'émission supplémentaire du sous-canal choisi ; o si la puissance d'émission répartie et augmentée est inférieure à la puissance d'émission, on ajoute un bit au sous-canal choisi ; o sinon, on arrête l'itération, on ajoute un bit au sous-canal choisi si, de plus, la puissance nécessaire pour transmettre tous les bits attribués à ce sous-canal, y compris le bit supplémentaire, est inférieure à une puissance maximale prédéterminée pour ce sous-canal. on effectue le calcul de la puissance supplémentaire uniquement pour chaque sous-canal de la partie sélectionnée. L'invention sera mieux comprise à la lecture de la description qui va suivre, donnée uniquement à titre d'exemple et faite en se référant aux dessins annexés dans lesquels : la figure 1 représente les étapes successives d'un procédé selon un premier mode de réalisation de l'invention ; - la figure 2 représente les étapes successives d'un procédé selon un deuxième mode de réalisation de l'invention ; - la figure 3 représente les étapes successives d'un procédé selon un troisième mode de réalisation de l'invention. Le nombre de bits (ou capacité) que peut supporter un sous-canal n est lié à la puissance d'émission et au bruit dans le sous-canal, comme SHANNON l'a montré en 1948. Ainsi, sous la contrainte d'une marge de bruit rn pour ce sous-canal n, la relation entre le nombre de bits bn et le rapport signal à bruit RSB(n) du sous-canal n peut être donnée par l'équation : Pour obtenir la capacité B d'un canal comportant Ntolaι sous-canaux n, il suffit alors de faire la somme sur ces Ntotaι sous-canaux du nombre de bits supporté par chaque sous-canal, ce qui donne l'équation : Ainsi, la capacité B du canal est liée à l'ensemble des rapports signal à bruit RSB(1)...RSB(N otai) des sous-canaux, c'est-à-dire notamment à la puissance d'émission attribuée à chaque sous-canal. On souhaite trouver une répartition de la puissance d'émission entre les sous- canaux qui, d'après l'équation précédente, maximise la capacité B du canal. On a représenté sur la figure 1 un procédé d'optimisation de la répartition d'une puissance d'émission P entre des sous-canaux 1...Nto aι de transmission d'un signal numérique par multiplexage fréquentiel de ce signal numérique. Ce procédé permet de sélectionner une partie de sous-canaux 1 ...Nι parmi lesquels la puissance d'émission P est uniformément répartie, visant à maximiser la capacité du canal. Dans ce procédé, aucune puissance d'émission n'est attribuée aux autres sous-canaux Ni+1...N,otai. Lors d'une première étape 10, on calcule pour chaque sous-canal 1... Ntotai un rapport signal à bruit normalisé RSBo(1)...RSB0(Ntotai), sur la base d'une même puissance d'émission p0 dans chaque sous-canal 1...Ntotaι. Lors de cette première étape également, on ordonne les sous-canaux 1 ...Ntotai dans l'ordre décroissant de leur rapport signal à bruit normalisé RSB0(1)... RSB0(Ntotaι). Ainsi, le sous-canal 1 est celui dont le rapport signal à bruit normalisé RSB0(1 ) est le plus élevé. On passe ensuite à une étape 12, lors de laquelle on initialise une partie sélectionnée de sous-canaux en sélectionnant le sous-canal 1 dont le rapport signal à bruit normalisé RSB0(1 ) est le plus élevé. On initialise également à 1 un indice n représentant le nombre de sous-canaux dans la partie sélectionnée. Ensuite, on répète de manière itérative trois étapes 14, 16 et 20, sous réserve qu'une condition 18 soit vérifiée. Lors de l'étape 14, parmi les sous-canaux n+1...Ntotai extérieurs à la partie sélectionnée, on choisit le sous-canal dont le rapport signal à bruit normalisé RSB0(n+1 ) est le plus élevé. Puisque les sous-canaux sont ordonnés, il s'agit bien du canal n+1. On passe alors à une étape de test sur la condition 18, lors de laquelle on détermine si le rapport signal à bruit RSB(n+1 ) de ce sous-canal n+1 , lorsque la puissance d'émission P est uniformément répartie parmi les sous-canaux 1...n de la partie sélectionnée et ce sous-canal n+1 , est supérieur à une valeur fixée préalablement.
Cette valeur est choisie égale à r„+1 (e-l) , avec : Tn+ une marge prédéterminée de bruit toléré pour le sous-canal n+1 , et - e, le nombre de Neper. On remarquera que le sous-canal n+1 est le sous-canal dont le rapport signal à bruit RSB(n+1) est le plus faible parmi les n+1 premiers sous-canaux, pour cette répartition de la puissance d'émission. La valeur fixée préalablement provient d'une simplification possible de la condition classique du procédé décrit dans US 5,479,447 qui consiste à vérifier que le nombre de bits B(n+1 ) supporté par le canal à l'itération n+1 est supérieur au nombre de bits B(n) supporté par le canal à l'itération n. Cette condition équivaut à vérifier l'inégalité suivante : avec RSB'(k) = RSB0 {k), et n + \ - RSB(k) = —RSB0(k). n On en déduit par le calcul que cette condition classique est équivalente à une condition C sur le rapport signal à bruit RSB'(n+1) du canal n+1 :
En remarquant que n trouve la valeur r„+1 (e -l)qui majore l'expression :
En s'assurant que le rapport signal à bruit RSB'(n+1) du canal n+1 est supérieur à r,)+l (e -l) , on vérifie a fortiori la condition C. Si la condition 18 est vérifiée, on passe à l'étape 16 lors de laquelle on ajoute le sous-canal n+1 à la partie sélectionnée. On incrémente n d'une unité (étape 20) et on reprend le procédé à l'étape 14. Si la condition 18 n'est pas vérifiée, on arrête l'itération. A la fin de l'itération, on obtient comme résultat 22 la sélection d'une partie de sous-canaux 1 ...Nι de manière que le rapport signal à bruit RSB(1 )...RSB(N1) de chaque sous-canal de la partie, lorsque la puissance d'émission P est uniformément répartie parmi les sous-canaux 1 ...N! de la partie sélectionnée, est supérieur à la valeur TN (e - l) fixée préalablement. La partie de sous-canaux 1 ...N obtenue est très proche de la solution obtenue par le procédé décrit dans US 5,479,447, grâce au choix judicieux de la valeur FN (e - l) , qui dépend du canal N de la partie sélectionnée dont le rapport signal à bruit est le plus faible. De préférence, la marge de bruit toléré est la même pour tous les sous-canaux et vaut T. Ainsi, le procédé est encore simplifié, puisque la valeur fixée préalablement est la même à chaque itération. On a représenté sur la figure 2 les étapes successives d'un procédé selon un deuxième mode de réalisation de l'invention, complétant le mode de réalisation décrit précédemment. Les étapes communes avec le premier mode de réalisation portent les mêmes références et ne seront pas décrites à nouveau. Dans ce deuxième mode de réalisation, si la condition 18 n'est pas vérifiée, on répète de manière itérative trois étapes 22, 24 et 28 sous réserve qu'une nouvelle condition 26 soit vérifiée. Les étapes 22, 24 et 28 sont respectivement identiques aux étapes 14, 16 et 20 décrites précédemment. Lors d'une étape de test sur la condition 26, cette étape de test étant réalisée après l'étape 22, on détermine si le rapport signal à bruit RSB(n+1 ) du sous-canal n+1 , lorsque la puissance d'émission P est uniformément répartie parmi les sous-canaux 1...n de la partie sélectionnée et ce sous-canal n+1 , est supérieur à une valeur choisie égale à :
avec : n, le nombre de sous-canaux dans la partie sélectionnée, - k, un indice correspondant à chacun des sous-canaux de la partie sélectionnée, - RSB(k) le rapport signal à bruit pour le sous-canal k, lorsque la puissance d'émission est uniformément répartie parmi les n sous-canaux de la partie sélectionnée, Fk, une marge prédéterminée de bruit toléré pour le sous-canal k de la partie sélectionnée, - rn+r, une marge prédéterminée de bruit toléré pour ce sous-canal n+1 , et - e, le nombre de Neper. ( 1 Y Le choix de cette valeur résulte de la majoration de 1 + - par e dans V n) l'expression de la condition C. A la fin de cette nouvelle itération, on a donc sélectionné une partie de sous- canaux 1 ...N2, plus proche que la partie de sous-canaux 1...Ni de la solution obtenue par le procédé décrit dans US 5,479,447, voire même égale à cette solution si le nombre de
sous-canaux N2 est suffisamment grand pour que très proche de e. En général, c'est le cas lorsque N2 dépasse 30. On a représenté sur la figure 3 un enchaînement d'étapes d'un procédé selon un troisième mode de réalisation de l'invention, complétant également le premier mode de réalisation décrit précédemment. Les étapes communes avec ce premier mode de réalisation portent les mêmes références et ne seront pas décrites à nouveau. Dans ce troisième mode de réalisation, si la condition 18 n'est pas vérifiée, on passe à une étape 32 lors de laquelle on calcule les N nombres de bits b ..bN pouvant être transmis par l'ensemble des sous-canaux 1 ...^ de la partie sélectionnée, lorsque la puissance d'émission P est uniformément répartie parmi ces sous-canaux 1...N!. Ensuite, on répète des étapes 34 et 36 tant que deux conditions 38 et 40 sont vérifiées. A l'étape 34, on calcule, pour chaque sous-canal 1...^ de la partie sélectionnée, une puissance supplémentaire nécessaire Ap .ΛpN pour transmettre un bit supplémentaire sur ce sous-canal, et on choisit le canal k de la partie sélectionnée dont la puissance nécessaire Δpk est la plus faible parmi ces puissances nécessaires
Δ , ...Δp„ . La condition 38 impose de vérifier que l'ajout de la puissance supplémentaire nécessaire Apk est possible compte tenu de la puissance d'émission P disponible. On vérifie pour cela que la somme des puissances d'émission attribuées aux sous-canaux 1..N! après cet ajout est toujours inférieure à la puissance d'émission P disponible. La condition 40 impose de vérifier que l'ajout de la puissance nécessaire Apk est possible pour le sous-canal k. On vérifie ainsi que la puissance d'émission attribuée au canal après cet ajout, est inférieure à une puissance maximale Pk disponible pour ce sous-canal, appelée masque de puissance. Si ces deux conditions 38 et 40 sont vérifiées, on passe à une étape 36 lors de laquelle on ajoute effectivement la puissance d'émission nécessaire Apk pour transmettre un bit supplémentaire à la puissance attribuée au sous-canal k et on ajoute également un bit au sous-canal k choisi. On retourne alors à l'étape 34. Si la condition 40 n'est pas vérifiée, alors que la condition 38 l'est, cela signifie qu'on ne peut plus attribuer de puissance supplémentaire au sous-canal k choisi. Afin de ne plus tenir compte de ce sous-canal pour le calcul des puissances nécessaires Ap ..ApN , on le retire de la liste 1...Ni lors d'une étape 42. Enfin, lorsque la condition 38 n'est plus vérifiée, on obtient comme résultat 44 les puissances d'émission p ..pN à attribuer aux sous-canaux 1 ...N ainsi que le nombre de bits bv..bN supporté par chacun de ces sous-canaux 1 ...NT . De façon autre, on peut, lors des étapes 34 à 42, travailler sur l'ensemble des sous-canaux 1 ...N, au lieu des sous-canaux 1 ...Nι. On obtient alors comme résultat 44 les puissances d'émission p ..pN à attribuer aux sous-canaux 1 ...N, ainsi que le nombre de bits b ..bN supporté par chacun de ces sous-canaux 1 ...N. Cette alternative n'est avantageuse que lorsqu'aucun masque de puissance n'est associé à chacun des sous- canaux. En effet, la puissance supplémentaire nécessaire pour transmettre un bit sur un sous-canal extérieur à la partie sélectionnée est en général supérieure au masque de puissance qui serait associé à ce sous-canal. On notera que l'invention ne se limite pas aux modes de réalisations décrits. En particulier, les étapes complémentaires du troisième mode de réalisation peuvent être effectuées à la suite des étapes du deuxième mode de réalisation. En outre, d'autres valeurs peuvent être employées pour les étapes de test propres aux premier et deuxième mode de réalisation. Notamment, la condition décrite dans US 5,479,447 peut être utilisée comme condition propre au deuxième mode de réalisation de l'invention, c'est-à-dire à la condition 26.

Claims

REVENDICATIONS
1. Procédé d'optimisation de la répartition d'une puissance d'émission entre des sous-canaux de transmission d'un signal numérique par multiplexage fréquentiel de ce signal numérique, caractérisé en ce qu'on sélectionne une partie de sous-canaux de manière que le rapport signal à bruit de chaque sous-canal de la partie, lorsque la puissance d'émission est uniformément répartie parmi les sous-canaux de la partie sélectionnée, est supérieur à une valeur fixée préalablement.
2. Procédé d'optimisation de la répartition d'une puissance d'émission selon la revendication 1 , dans lequel la valeur fixée préalablement est dépendante d'une marge prédéterminée de bruit toléré pour le sous-canal de la partie sélectionnée dont le rapport signal à bruit est le plus faible.
3. Procédé d'optimisation de la répartition d'une puissance d'émission selon la revendication 2, dans lequel la valeur fixée préalablement vaut : r, (e - ι) avec : k, un indice désignant le sous-canal de la partie sélectionnée dont le rapport signal à bruit est le plus faible, Tk, une marge prédéterminée de bruit toléré pour le sous-canal k, et - e, le nombre de Neper.
4. Procédé d'optimisation de la répartition d'une puissance d'émission selon la revendication 3, dans lequel la marge de bruit toléré est la même pour tous les sous- canaux.
5. Procédé d'optimisation de la répartition d'une puissance d'émission selon l'une quelconque des revendications 1 à 4, dans lequel : - on calcule (10), pour chaque sous-canal, un rapport signal à bruit normalisé, sur la base d'une même puissance d'émission dans chaque sous-canal ; - on sélectionne (12) au moins le sous-canal dont le rapport signal à bruit normalisé est le plus élevé, pour former la partie sélectionnée ; - on répète de manière itérative les étapes suivantes : • parmi les sous-canaux extérieurs à la partie sélectionnée, on choisit (14) le sous-canal dont le rapport signal à bruit normalisé est le plus élevé, • si, lorsque la puissance d'émission est uniformément répartie parmi les sous-canaux de la partie sélectionnée et ce sous-canal, le rapport signal à bruit de ce sous-canal est supérieur à la valeur fixée (18), on ajoute (16) ce sous-canal à la partie sélectionnée; • sinon on arrête l'itération.
6. Procédé d'optimisation de la répartition d'une puissance d'émission selon l'une quelconque des revendications 1 à 5, dans lequel on répète ensuite de manière itérative les étapes suivantes : - ayant calculé (10) pour chaque sous-canal un rapport signal à bruit normalisé sur la base d'une même puissance d'émission dans chaque sous-canal, on choisit (22), parmi les sous-canaux extérieurs à la partie sélectionnée, le sous-canal dont le rapport signal à bruit normalisé est le plus élevé, - si, lorsque la puissance d'émission est uniformément répartie parmi les sous-canaux de la partie sélectionnée et ce sous-canal, le rapport signal à bruit de ce sous-canal est supérieur à (26) :
avec : • n, le nombre de sous-canaux dans la partie sélectionnée, • k, un indice correspondant à chacun des sous-canaux de la partie sélectionnée, • RSB(k) le rapport signal à bruit pour le sous-canal k, lorsque la puissance d'émission est uniformément répartie parmi les n sous- canaux de la partie sélectionnée, • Tk, une marge prédéterminée de bruit toléré pour le sous-canal k de la partie sélectionnée, • rn+1, une marge prédéterminée de bruit toléré pour ce sous-canal n+1 , et • e, le nombre de Neper, on ajoute (24) ce sous-canal à la partie sélectionnée.
7. Procédé d'optimisation de la répartition d'une puissance d'émission selon l'une quelconque des revendications 1 à 6, comportant les dernières étapes suivantes : lorsque la puissance d'émission est uniformément répartie parmi les sous-canaux de la partie sélectionnée, on calcule (32) un nombre total de bits pouvant être transmis par l'ensemble des sous-canaux de la partie sélectionnée ; on répète de manière itérative les étapes suivantes : • on calcule (34) pour chaque sous-canal la puissance supplémentaire nécessaire pour transmettre un bit supplémentaire sur ce sous-canal ; • on choisit (34) le sous-canal dont la puissance supplémentaire nécessaire est la plus faible ; • on calcule la puissance d'émission répartie nécessaire pour transmettre le nombre total de bits sur l'ensemble des sous-canaux, augmentée de la puissance d'émission supplémentaire du sous- canal choisi ; • si la puissance d'émission répartie et augmentée est inférieure à la puissance d'émission (38), on ajoute (36) un bit au sous-canal choisi ; • sinon, on arrête l'itération.
8. Procédé d'optimisation de la répartition d'une puissance d'émission selon la revendication 7, dans lequel on ajoute (36) un bit au sous-canal choisi si, de plus, la puissance nécessaire pour transmettre tous les bits attribués à ce sous-canal, y compris le bit supplémentaire, est inférieure à une puissance maximale prédéterminée pour ce sous-canal.
9. Procédé d'optimisation de la répartition d'un puissance d'émission selon la revendication 8, dans lequel, on effectue le calcul de la puissance supplémentaire uniquement pour chaque sous-canal de la partie sélectionnée.
EP04742624A 2004-04-30 2004-04-30 Procede d"optimisation de la repartition d"une puissance d"emission entre des sous-canaux, pour une transmission par multiplexage frequentiel Withdrawn EP1741254A1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/FR2004/001061 WO2005117383A1 (fr) 2004-04-30 2004-04-30 Procede d’optimisation de la repartition d’une puissance d’emission entre des sous-canaux, pour une transmission par multiplexage frequentiel

Publications (1)

Publication Number Publication Date
EP1741254A1 true EP1741254A1 (fr) 2007-01-10

Family

ID=34958105

Family Applications (1)

Application Number Title Priority Date Filing Date
EP04742624A Withdrawn EP1741254A1 (fr) 2004-04-30 2004-04-30 Procede d"optimisation de la repartition d"une puissance d"emission entre des sous-canaux, pour une transmission par multiplexage frequentiel

Country Status (3)

Country Link
US (1) US20080025421A1 (fr)
EP (1) EP1741254A1 (fr)
WO (1) WO2005117383A1 (fr)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8144793B2 (en) * 2006-12-12 2012-03-27 Microsoft Corporation Cognitive multi-user OFDMA
EP2730034B1 (fr) * 2011-07-05 2018-09-12 Sony Corporation Modem de communication sur ligne électrique, système de communication sur ligne électrique et procédé de communication sur ligne électrique

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5479447A (en) * 1993-05-03 1995-12-26 The Board Of Trustees Of The Leland Stanford, Junior University Method and apparatus for adaptive, variable bandwidth, high-speed data transmission of a multicarrier signal over digital subscriber lines
US6005893A (en) * 1997-09-23 1999-12-21 Telefonaktiebolaget Lm Ericsson Reduced complexity bit allocation to subchannels in a multi-carrier, high speed data transmission system
US20030039317A1 (en) * 2001-08-21 2003-02-27 Taylor Douglas Hamilton Method and apparatus for constructing a sub-carrier map

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2005117383A1 *

Also Published As

Publication number Publication date
US20080025421A1 (en) 2008-01-31
WO2005117383A1 (fr) 2005-12-08
WO2005117383A8 (fr) 2006-01-19

Similar Documents

Publication Publication Date Title
EP0891656B1 (fr) Procede et dispositif de codage convolutif de blocs de donnees, et procede et dispositif de decodage correspondants
EP1547289B1 (fr) Reception d'un signal module selon une technique de codage multi-niveaux
EP0950306B1 (fr) Procede et dispositif de mise en forme d'un bruit d'ecretage d'une modulation multiporteuse
EP1986330B1 (fr) Entrelacement avec calcul iteratif des l'adresses d'entrelacement
EP0995272B1 (fr) Decodage iteratif de codes produits
FR2675970A1 (fr) Procede de codage convolutif correcteur d'erreurs pseudo-systematique, procede de decodage et dispositifs correspondants.
FR2675971A1 (fr) Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants.
EP0616453A1 (fr) Récepteur de signaux modulés en sauts de phase et différentiellement codés
EP1361677B1 (fr) Procédé et dispositif de contrôle d'une commande de puissance en boucle externe
FR2784525A1 (fr) Procede d'allocation de codes orthogonaux dans un systeme de radiocommunications mobiles du type a acces multiple par repartition de codes utilisant des codes de longueur variable
FR2767238A1 (fr) Dispositifs monocanal et multicanaux de demodulation coherente sans pilote, et ensemble correspondant de reception a plusieurs chemins de diversite
EP1741254A1 (fr) Procede d"optimisation de la repartition d"une puissance d"emission entre des sous-canaux, pour une transmission par multiplexage frequentiel
EP0774840A1 (fr) Procédé de transmission d'une séquence de bits d'information avec protection sélective contre les erreurs de transmission, procédés de codage et de correction pouvant être mis en oeuvre dans un tel procédé de transmission
EP1128588A1 (fr) Procédé de transmission numérique de type à codage correcteur d'erreurs comprenant une étape de sélection de schéma de poinçonnage
FR3093877A1 (fr) Méthode de modulation numérique d’ordre élevé robuste au bruit de phase
EP1050987B1 (fr) Procédé d'accès multiple de type CDMA à capacité améliorée
WO2000030290A1 (fr) Dispositif et procede de reception a au moins deux voies de reception, et utilisation correspondante
EP0373277B1 (fr) Modem multifréquence utilisant la modulation codée par treillis
FR2909500A1 (fr) Procede et systeme de transmission multi-porteuses dans un environnement difficile avec optimisation de la puissance d'emission
WO2024079339A1 (fr) Récepteur pour décompression de données avec rehaussement par auto-encodeur
FR2800947A1 (fr) Procedes et dispositifs d'emission et de reception multi-porteuses, et systemes les mettant en oeuvre
EP1366608B1 (fr) Dispositif d'egalisation et de decodage de canaux selectifs en frequence
FR2722046A1 (fr) Dispositif d'egalisation et de detection d'erreur
EP1333587A1 (fr) Module ACS dans un décodeur
WO2016085314A1 (fr) Décodage turbo amélioré utilisant une moyenne pondérée de l'information extrinsèque sur plusieurs itérations

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20061121

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PL PT RO SE SI SK TR

17Q First examination report despatched

Effective date: 20070511

DAX Request for extension of the european patent (deleted)
GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20090203