EP1741254A1 - Method for optimizing the distribution of transmission power between sub-channels for frequential multiplexing transmission - Google Patents

Method for optimizing the distribution of transmission power between sub-channels for frequential multiplexing transmission

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)
French (fr)
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/en
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0044—Arrangements 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 ...

Abstract

The invention relates to a method for optimizing the distribution of transmission power between sub-channels for frequential transmission of a digital signal. According to said method, part of the sub-channels is selected such that the signal to noise ratio of each sub-channel of said part is higher than a previously fixed value when transmission power is evenly distributed among the sub-channels of the selected part.

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 Method for optimizing the distribution of a transmission power between subchannels, for transmission by frequency multiplexing
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 à :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. However, the relationship is not linear: each additional bit requires more power than the previous one to be transmitted in the subchannel. In addition, during transmission, the signal is generally disturbed by noise, the amplitude of which is in particular a function of the frequency. Thus, each subchannel is subject to a different noise level. By taking these constraints into account, it is desired to distribute the transmission power of the digital signal between the sub-channels so as to optimize the capacity of the channel for a given probability of binary error. The exact calculation of the optimal distribution is known. This is for example obtained by the process known under the name of "Water Filling algorithm". In order to reduce the complexity of the calculation allowing it to be determined, less complex methods are generally used. These methods are less costly in computation time than the Water Filling algorithm, but they nevertheless make it possible to obtain a distribution close to the optimal distribution. One of these methods is described in US Patent 5,479,447. We choose a priori a particular distribution of the transmission power. Indeed, one imposes the constraint consisting in uniformly distributing the transmission power among certain selected subchannels, while the other subchannels are not requested, that is to say that no transmission power is assigned to them. 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. For this purpose, 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 . We select a part of sub-channels among which we distribute the transmission power uniformly. More precisely, 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. At each iteration: 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. If the capacity of the channel has increased, iteration is repeated, otherwise it is stopped. Although simpler than the Water Filling process, the process described in US 5,479,447 still requires heavy operations. Indeed, the calculation at each iteration of the capacity of the channel for the old and the new part requires in particular to recalculate the capacity of each sub-channel. The invention aims to significantly reduce the complexity of the process described above. To this end, 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. Thus, thanks to the invention, only the signal to noise ratio of each subchannel of the selected part is compared with the value fixed beforehand. Advantageously, it suffices to make this comparison for the subchannel of the selected part whose signal to noise ratio is the lowest. We can then do without an iterative method comprising complex calculations at each iteration. 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-noise ratio is chosen, o if, when the transmission power is uniformly distributed among the sub-channels of the selected part and this sub-channel, the signal-to-noise ratio of this sub-channel is greater than the fixed value, we add this sub-channel to the selected part, o otherwise we stop l 'iteration; - the following steps are then repeated iteratively: having calculated for each subchannel a normalized signal-to-noise ratio on the basis of the same transmission power in each subchannel, the subchannel whose normalized signal-to-noise ratio is the highest, if, when the transmission power is uniformly distributed among the subchannels of the selected part and this subchannel, the signal to noise ratio of this subchannel is greater than:
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 : with: on, the number of sub-channels in the selected part, ok, an index corresponding to each of the sub-channels of the selected part, o RSB (k) the signal to noise ratio for the sub-channel k, when the transmission power is uniformly distributed among the n sub-channels of the selected part, or k , a predetermined margin of noise tolerated for the sub-channel k of the selected part, or n + 1 , a predetermined margin of noise tolerated for this subchannel n + 1, and oe, the Neper number. this sub-channel is added to the selected part; process includes the following final steps:
• 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 ;• when the transmission power is uniformly distributed among the sub-channels of the selected part, a total number of bits can be calculated which can be transmitted by all of the sub-channels of the selected part;
• 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.• the following steps are repeated iteratively: o the additional power necessary for transmitting an additional bit on this subchannel is calculated for each subchannel; o we choose the subchannel with the lowest additional power required; o the distributed transmission power necessary to transmit the total number of bits over all the sub-channels is calculated, increased by the additional transmission power of the selected sub-channel; o if the distributed and increased transmit power is less than the transmit power, a bit is added to the selected subchannel; o otherwise, the iteration is stopped, a bit is added to the chosen subchannel if, moreover, the power necessary to transmit all the bits allocated to this subchannel, including the additional bit, is less than a maximum power predetermined for this subchannel. the additional power is calculated only for each subchannel of the selected part. The invention will be better understood on reading the description which follows, given solely by way of example and made with reference to the appended drawings in which: 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. Thus, under the constraint of a noise margin r n for this subchannel n, 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: To obtain 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 : Thus, 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. We want to find a distribution of the transmission power between the subchannels which, according to the preceding equation, maximizes the capacity B of the channel. 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. In this method, no transmission power is allocated to the other subchannels Ni + 1 ... N, ota i. During a first step 10, a normalized signal-to-noise ratio RSBo (1) ... 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 ι. During this first step also, 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 ι). Thus, subchannel 1 is the one with the highest normalized signal-to-noise ratio RSB 0 (1). We then go to a step 12, during which a selected part of subchannels is initialized by selecting the subchannel 1 whose signal-to-noise ratio normalized RSB 0 (1) is the highest. We also initialize to 1 an index n representing the number of subchannels in the selected part. Then, iteratively repeats three steps 14, 16 and 20, provided that a condition 18 is satisfied. During 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. We then pass to a test step on condition 18, during which it is determined whether the signal-to-noise ratio RSB (n + 1) of this subchannel n + 1, when the transmission power P is uniformly distributed among the sub-channels 1 ... n of the selected part and this sub-channel n + 1, is greater than a value fixed beforehand.
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 :This value is chosen equal to r „ +1 (el), with: T n + a predetermined margin of noise tolerated for the subchannel n + 1, and - e, the Neper number. It will be noted that 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. This condition is equivalent to checking the following inequality: with RSB '(k) = RSB 0 {k), and n + \ - RSB (k) = —RSB 0 (k). n We deduce by calculation that this classic condition is equivalent to a condition C on the signal-to-noise ratio RSB '(n + 1) of the channel n + 1:
En remarquant que n trouve la valeur r„+1 (e -l)qui majore l'expression :Noting that n find the value r „ +1 (e -l) which increases the 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 à : 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. Preferably, the tolerated noise margin is the same for all the subchannels and is equal to T. Thus, the method is further simplified, since the value fixed beforehand is the same at each iteration. FIG. 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. In this second embodiment, if condition 18 is not verified, 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. During a test step on condition 26, 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:
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 with: 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. At the end of this new iteration, we therefore selected a part of subchannels 1. ..N 2 , closer than the part of sub-channels 1 ... Ni of the solution obtained by the process described in US 5,479,447, or even equal to this solution if the number of
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écessairesN 2 subchannels is large enough that very close to e. In general, this is the case when N 2 exceeds 30. 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. In 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. In 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
Δ , ...Δ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. Δ, ... Δp „. 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. If these two conditions 38 and 40 are satisfied, we go to a step 36 during which 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. We then return to step 34. If 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. Finally, when the condition 38 is not more verified, one obtains as result 44 the transmission powers p ..p N to be assigned to the sub-channels 1 ... N as well as the number of bits b v ..b N supported by each of these sub-channels 1 ... N T. Alternatively, one can, during steps 34 to 42, work on all of the sub-channels 1 ... N, instead of the sub-channels 1 ... Nι. We then obtain as result 44 the transmission powers p ..p N to be assigned to the sub-channels 1 ... N, as well as the number of bits b ..b N supported by each of these sub-channels 1 .. .NOT. This alternative is only advantageous when no power mask is associated with each of the subchannels. Indeed, the additional power necessary to transmit a bit on a subchannel outside the selected part is generally greater than the power mask which would be associated with this subchannel. It will be noted that the invention is not limited to the embodiments described. In particular, the complementary steps of the third embodiment can be carried out following the steps of the second embodiment. In addition, other values can be used for the test steps specific to the first and second embodiments. In particular, the condition described in US 5,479,447 can be used as a condition specific to the second embodiment of the invention, that is to say 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. 1. 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 part of the subchannels of 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 value fixed beforehand.
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. 2. A method for optimizing the distribution of a transmission power according to claim 1, in which the value fixed beforehand is dependent on a predetermined margin of noise tolerated for the sub-channel of the selected part whose signal ratio noise is the lowest.
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. 3. Method for optimizing the distribution of a transmission power according to claim 2, in which the value fixed beforehand is equal to: r, (e - ι) with: k, an index designating the subchannel of the part selected with the lowest signal-to-noise ratio, T k , a predetermined margin of noise tolerated for the subchannel k, and - e, the Neper number.
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. 4. Method for optimizing the distribution of a transmission power according to claim 3, in which the tolerated noise margin is the same for all the sub-channels.
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. 5. Method for optimizing the distribution of a transmission power according to any one of claims 1 to 4, in which: - a normalized signal to noise ratio is calculated (10), 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 (12) to form the selected part; - the following steps are repeated iteratively: • among the subchannels external to the selected part, one chooses (14) the subchannel whose normalized signal-to-noise ratio is the highest, • if, when the power d program is uniformly distributed among the sub-channels of the selected part and this sub-channel, the signal-to-noise ratio of this subchannel is greater than the fixed value (18), this subchannel is added (16) to the selected part; • otherwise we stop the iteration.
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) :6. Method for optimizing the distribution of a transmission power according to any one of claims 1 to 5, in which the following steps are then repeated iteratively: - having calculated (10) for each subchannel a signal-to-noise ratio normalized on the basis of the same transmission power in each subchannel, one chooses (22), from the subchannels external to the selected part, the subchannel whose signal to noise ratio normalized is the highest, - if, when the transmission power is uniformly distributed among the subchannels of the selected part and this subchannel, the signal to noise ratio of this subchannel is greater than (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. with: • 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 transmission power is uniformly distributed among the n sub-channels of the selected part, • T k , a predetermined margin of noise tolerated for the sub-channel k of the selected part, • r n + 1 , a predetermined margin of noise tolerated for this sub-channel n + 1, and • e, the Neper's number, this sub-channel is added (24) to the selected part.
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. 7. Method for optimizing the distribution of a transmission power according to any one of claims 1 to 6, comprising the last following steps: when the transmission power is uniformly distributed among the sub-channels of the part selected, we calculate (32) a total number of bits that can be transmitted by all the sub-channels of the selected part; the following steps are repeated iteratively: • the additional power necessary to transmit an additional bit on this subchannel is calculated (34) for each subchannel; • we choose (34) the subchannel with the lowest additional power required; • the distributed transmission power necessary to transmit the total number of bits over all the sub-channels is calculated, increased by the additional transmission power of the selected sub-channel; • if the distributed and increased transmission power is less than the transmission power (38), a bit is added (36) to the selected subchannel; • otherwise, the iteration is stopped.
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. 8. A method for optimizing the distribution of a transmission power according to claim 7, in which a bit is added (36) to the selected subchannel if, moreover, the power necessary to transmit all the bits allocated to this subchannel, including the additional bit, is less than a predetermined maximum power for this subchannel.
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. 9. A method of optimizing the distribution of a transmission power according to claim 8, in which the calculation of the additional power is carried out only for each sub-channel of the selected part.
EP04742624A 2004-04-30 2004-04-30 Method for optimizing the distribution of transmission power between sub-channels for frequential multiplexing transmission Withdrawn EP1741254A1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/FR2004/001061 WO2005117383A1 (en) 2004-04-30 2004-04-30 Method for optimizing the distribution of transmission power between sub-channels for frequential multiplexing transmission

Publications (1)

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

Family

ID=34958105

Family Applications (1)

Application Number Title Priority Date Filing Date
EP04742624A Withdrawn EP1741254A1 (en) 2004-04-30 2004-04-30 Method for optimizing the distribution of transmission power between sub-channels for frequential multiplexing transmission

Country Status (3)

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

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 (en) * 2011-07-05 2018-09-12 Sony Corporation Power line communication modem, power line communication system and power line communication method

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
WO2005117383A8 (en) 2006-01-19
WO2005117383A1 (en) 2005-12-08
US20080025421A1 (en) 2008-01-31

Similar Documents

Publication Publication Date Title
EP0891656B1 (en) Data block convolutional coding device and method, and corresponding decoding method and device
EP1547289B1 (en) Reception of a signal modulated according to a multilevel coding technique
EP0950306B1 (en) Method and device for formatting a clipping noise in a multicarrier modulation
EP1864383B1 (en) Interleaving with iterative calculation of interleaving addresses
EP0616453B1 (en) Receiver for differentially encoded PSK signals
EP0995272B1 (en) Product code iterative decoding
FR2675970A1 (en) Method for pseudo-systematic error correcting convolutive coding, decoding method and corresponding devices
FR2675971A1 (en) METHOD FOR ERROR CORRECTING ENCODING TO AT LEAST TWO PARALLEL SYSTEMATIC CONVOLUTIVE CODINGS, ITERATIVE DECODING METHOD, CORRESPONDING DECODING MODULE AND DECODER.
EP1361677B1 (en) Method and apparatus for controlling an outer loop power control
FR2784525A1 (en) PROCESS FOR ALLOCATING ORTHOGONAL CODES IN A MOBILE RADIOCOMMUNICATIONS SYSTEM OF THE MULTIPLE ACCESS TYPE BY CODES DISTRIBUTION USING CODES OF VARIABLE LENGTH
FR2837044A1 (en) Modulation procedure for binary data includes determination of number of bits to load according to signal to noise ratio and error probability
FR2767238A1 (en) SINGLE-CHANNEL AND MULTI-CHANNEL DEVICES FOR CONSISTENT DEMODULATION WITHOUT A PILOT, AND CORRESPONDING RECEIVING ASSEMBLY FOR MULTIPLE DIVERSITY PATHS
EP1741254A1 (en) Method for optimizing the distribution of transmission power between sub-channels for frequential multiplexing transmission
EP1754311B1 (en) System for compensating turbodecoder phase shift
EP0774840A1 (en) Information bit sequence transmission method with selective protection against transmission errors, transmission method using such a coding and correction method
EP1128588A1 (en) Method of error correcting coding-type digital transmission comprising a step of puncturing scheme selection
FR3093877A1 (en) RUGGED HIGH-ORDER DIGITAL MODULATION METHOD TO PHASE NOISE
EP1050987B1 (en) CDMA multiple access method with improved capacity
EP1129538A1 (en) Device and method for receiving with at least two reception channels, and corresponding use
EP0373277B1 (en) Multifrequency modem using trellis-coded modulation
FR2909500A1 (en) Data transmitting method for oil well, involves selecting set of scrambled data intended to transmit and present amplitude dynamic compatible with maximum dynamic authorized by assembly formed by digital-to-analog converter and amplifier
WO2024079339A1 (en) Receiver for data decompression with auto-encoder enhancement
FR2800947A1 (en) Method for data transmitting in mobile telephone network; by applying inverse transform of a first vector by matrix-type multiplying to obtain first vector
EP1366608B1 (en) Equalising and decoding device for frequency-selective channels
FR2722046A1 (en) DEVICE FOR EQUALIZING AND DETECTING ERROR

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