(19)
(11) EP 2 378 682 B1

(12) EUROPEAN PATENT SPECIFICATION

(45) Mention of the grant of the patent:
10.02.2016 Bulletin 2016/06

(21) Application number: 11168263.9

(22) Date of filing: 17.02.2004
(51) International Patent Classification (IPC): 
H04J 1/00(2006.01)
H04L 27/26(2006.01)
H04W 52/34(2009.01)
H04L 5/00(2006.01)
H04W 72/04(2009.01)

(54)

Peak-to-average power ratio management for multi-carrier modulation in wireless communication systems

Spitzen-zu-Durchschnitt-Verhältnis-Verwaltung zur Mehrträgermodulierung in drahtlosen Kommunikationssystemen

Gestion de rapport de puissance pic-moyenne pour la modulation multiporteuse dans des systèmes de communication mobiles


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

(30) Priority: 18.02.2003 US 368733

(43) Date of publication of application:
19.10.2011 Bulletin 2011/42

(62) Application number of the earlier application in accordance with Art. 76 EPC:
04711906.0 / 1595345

(73) Proprietor: Qualcomm Incorporated
San Diego, CA 92121-1714 (US)

(72) Inventors:
  • Vijayan, Rajiv
    San Diego, CA 92121 (US)
  • Agrawal, Avneesh
    San Diego, CA 92121-1714 (US)
  • Jha, Sanjay K.
    San Diego, CA 92121 (US)

(74) Representative: Wegner, Hans 
Bardehle Pagenberg Partnerschaft mbB Patentanwälte, Rechtsanwälte Prinzregentenplatz 7
81675 München
81675 München (DE)


(56) References cited: : 
US-A- 5 726 978
US-B1- 6 175 550
US-A1- 2002 159 422
   
       
    Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 99(1) European Patent Convention).


    Description

    BACKGROUND


    I. Field



    [0001] The present invention relates generally to data communication, and more specifically to techniques for managing peak-to-average power ratio (PAPR) for multi-carrier modulation in wireless communication systems.

    II. Background



    [0002] Wireless communication systems are widely deployed to provide various types of communication such as voice, data, and so on. These systems may be multiple-access systems capable of supporting communication with multiple users by sharing the available system resources (e.g., bandwidth and transmit power). Examples of such multiple-access systems include code division multiple access (CDMA) systems, time division multiple access (TDMA) systems, frequency division multiple access (FDMA) systems, and orthogonal frequency division multiple access (OFDMA) systems.

    [0003] A wireless communication system may employ multi-carrier modulation for data transmission. Common examples of multi-carrier modulation include orthogonal frequency division multiplexing (OFDM) and discrete multi-tone (DMT). OFDM effectively partitions the overall system bandwidth into a number of orthogonal subbands. Each subband is associated with a respective carrier upon which data may be modulated. The carriers for the subbands may be independently modulated with data, and the modulated carriers are then added together to generate an output waveform.

    [0004] Multi-carrier modulation has certain desirable characteristics, including the ability to combat multipath effects. However, a major drawback with multi-carrier modulation is high peak-to-average power ratio (PAPR) for the output waveform, i.e., the ratio of the peak power to the average power of the waveform generated by multi-carrier modulation can be high. The high PAPR results from possible in-phase (or coherent) addition of all the carriers when they are independently modulated with data. In fact, it can be shown that the peak power can be up to N times greater than the average power for multi-carrier modulation, where N is the number of carriers.

    [0005] The high PAPR for the waveform generated by multi-carrier modulation normally requires the power amplifier to be operated at an average power level that is typically much lower than the peak power level (i.e., backed off from peak power). This is because large peaks in the waveform may cause the power amplifier to operate in a highly non-linear region or possibly clip, which would then cause intermodulation distortion and other artifacts that can degrade signal quality. By operating the power amplifier at a back-off from peak power, where the back-off typically ranges from 4 to 7 dB, the power amplifier can handle large peaks in the waveform without generating excessive distortion. However, the back-off represents inefficient operation of the power amplifier during other times when large peaks are not present in the waveform. Thus, it is highly desirable to minimize the PAPR of the waveform so that the power amplifier can be operated closer to the peak power level if desired or necessary.

    [0006] Various schemes have been introduced to minimize PAPR for multi-carrier modulation. Most of these schemes strive to reduce the PAPR of the waveform itself. For example, one conventional scheme proposes mapping the data to be transmitted into specific codewords that have been specially selected because they are associated with low PAPRs. Another conventional scheme proposes using "peak reduction carriers" that are modulated in a manner to reduce peaks in the waveform. Yet another conventional scheme proposes modulating data on all carriers but with different phases to attempt to reduce the PAPR of the waveform. These various conventional schemes for reducing PAPR may not be applicable for certain multi-carrier communication systems. This may be the case, for example, if the data for all carriers is not available or accessible, as described below.

    [0007] There is therefore a need in the art for techniques for managing PAPR for multi-carrier modulation in wireless communication systems.

    SUMMARY



    [0008] The invention is defined in the independent claims.

    [0009] Techniques are provided herein for managing PAPR in various wireless multiple-access multi-carrier communication systems (e.g., OFDMA systems). It is recognized that different terminals in a multiple-access communication system may be associated with different required transmit powers to achieve their desired received signal qualities. Carriers may be assigned to terminals based on their required transmit powers.

    [0010] Document US 2002/0159422 describes a method and apparatus for wireless communication. In one embodiment, a method for communicating with a subscriber comprises transmitting orthogonal frequency domain multiplexing (OFDM) signals to the subscriber, and receiving direct-sequence spread spectrum (DSSS) signals from the subscriber.

    [0011] Further, Document US 6,175,550 describes a scaleable OFDM system by providing scaling of the operating parameters and/or characteristics for the OFDM system. For example, control circuitry can scale the bit rate by scaling of the OFDM symbol duration, the number of carriers and/or the number of bits per symbol per carrier.

    [0012] Finally, document US 5,726,978 relates to a method and system of adaptive channel allocation in a frequency division multiplexed system. In the method and system a subset of M subcarriers is chosen from a larger set of N subcarriers available for communications on a link. As communications take place on the link, signal quality (C/I) measurements on the subcarriers of the subset of M subcarriers and interference (I) measurements on the subcarriers of the group of N subcarriers are periodically performed. The C/I and I measurements are then used to reconfigure the subset of M subcarriers to reduce cochannel interference on the link.

    [0013] In an aspect, the number of carriers to allocate to each terminal is made dependent on its required transmit power. Fewer carriers may be allocated to a terminal with a higher required transmit power. Since a smaller PAPR is associated with a waveform generated with fewer carriers, the power amplifier may be operated with a smaller back-off and the waveform may be transmitted at a higher power level. Conversely, more carriers may be allocated to a terminal with a lower required transmit power. Even though a larger PAPR is associated with a waveform generated with more carriers, the power amplifier can provide the larger back-off since the required transmit power is lower.

    [0014] In another aspect, the specific carriers to assign to the terminals are determined by their transmit power levels. Terminals with higher required transmit powers are more likely to generate high levels of intermodulation distortion. These terminals may be assigned with carriers near the middle of the operating band so that their distortion may fall within the operating band. Conversely, terminals with lower required transmit powers are likely to generate low levels of intermodulation distortion. These terminals may be assigned with carriers near the edges of the operating band since the distortion will likely be below specified out-of-band emission requirements.

    [0015] Various aspects and embodiments of the invention are described in further detail below.

    BRIEF DESCRIPTION OF THE DRAWINGS



    [0016] The features, nature, and advantages of the present invention will become more apparent from the detailed description set forth below when taken in conjunction with the drawings in which like reference characters identify correspondingly throughout and wherein:

    FIG. 1 shows a diagram of a wireless multiple-access communication system;

    FIG. 2 shows a subband/carrier structure that may be used for an OFDMA system;

    FIG. 3A shows two hypothetical waveforms generated by multi-carrier modulation;

    FIG. 3B shows transmission of the two waveforms with a maximum transmit power of Pmax and in a manner to minimize intermodulation distortion;

    FIG. 3C shows transmission of the two waveforms, given the maximum transmit power of Pmax and using power control to attain the desired received signal quality;

    FIG. 4 shows assignment of carriers to terminals in a manner to reduce out-of-band emissions;

    FIG. 5 shows a process to allocate and assign carriers to terminals; and

    FIG. 6 shows a block diagram of an access point and two terminals.


    DETAILED DESCRIPTION



    [0017] FIG. 1 shows a diagram of a wireless multiple-access communication system 100 that employs multi-carrier modulation. System 100 includes a number of access points 110 that communicate with a number of terminals 120 (only two access points 110a and 110b are shown in FIG. 1 for simplicity). An access point is a fixed station that is used for communicating with the terminals. An access point may also be referred to as a base station or some other terminology.

    [0018] A terminals is a station that communicates with the access point. A terminal may also be referred to as an access terminal, a user terminal, a remote station, a mobile station, a wireless communication device, or some other terminology. Each terminal may communicate with one or multiple access points on the downlink and/or uplink at any given moment. The downlink (i.e., forward link) refers to transmission from the access point to the terminal, and the uplink (i.e., reverse link) refers to transmission from the terminal to the access point.

    [0019] A system controller 130 couples to the access points and may further couple to other systems/networks (e.g., a packet data network). System controller 130 provides coordination and control for the access points coupled to it. Via the access points, system controller 130 further controls the routing of data among the terminals, and between the terminals and other users coupled to the other systems/networks.

    [0020] The techniques described herein for managing PAPR may be implemented in various wireless multiple-access multi-carrier communication systems. For example, system 100 may be an OFDMA system that utilizes OFDM for data transmission. Moreover, these techniques may be used for the uplink as well as the downlink. For clarity, these techniques are described specifically for the uplink in an OFDMA system. In the following description, an active terminal is one that is scheduled for data transmission on the uplink (and possibly the downlink).

    [0021] FIG. 2 shows a subband/carrier structure 200 that may be used for an OFDMA system. The system has an overall system bandwidth of W MHz, which is partitioned into N orthogonal subbands 210 using OFDM. Each subband has a bandwidth of W/N MHz and is associated with a respective carrier 212 upon which data may be modulated.

    [0022] In a typical OFDM system, only M of the N total carriers are used for data transmission, where M < N . The remaining N - M carriers are not used for data transmission and their associated subbands serve as guard subbands to allow the system to meet spectral mask requirements. The M usable carriers include carriers F through F + M -1, where F is an integer normally selected such that the M usable carriers are centered in the middle of the operating band.

    [0023] For OFDM, up to N carriers for the N subbands may be independently modulated with data. The modulated carriers are then added together to form an output waveform. The modulated carriers may add coherently (i.e., in-phase), in which case there will be a large amplitude in the waveform. It can be shown that the peak power of the waveform generated with N independently modulated carriers can be many times greater than the average power of the waveform. The exact value for PAPR depends on many factors. Moreover, the value of interest is often not the absolute peak value but some statistical value, e.g., what value of instantaneous power is exceeded say 99% of the time.

    [0024] FIG. 3A shows plots of two hypothetical waveforms 310 and 312 that are generated by multi-carrier modulation. The horizontal axis denotes time and the vertical axis denotes power. Waveform 310 is generated with L carriers, and waveform 312 is generated with 2·L carriers, where L may be any integer greater than one. The average power of waveform 310 is the same as that of waveform 312. However, the peak power of waveform 312 is twice that of waveform 310 because twice the number of carriers was used to generate waveform 312. Consequently, the PAPR of waveform 312 is larger than the PAPR of waveform 310.

    [0025] A waveform generated by multi-carrier modulation is typically transmitted in a manner to limit the amount of intermodulation distortion. This requires the power amplifier for the waveform to be operated at an average power level, Pavg, that is reduced or backed off from the peak or maximum power level, Pmax, for the power amplifier. The amount to back off is selected such that the power amplifier does not (or minimally) operate in a highly non-linear region or clip. More specifically, the back-off is normally selected such that the distortion generated by the power amplifier is limited to a particular level.

    [0026] FIG. 3B shows the transmission of the two waveforms in FIG. 3A with the maximum transmit power of Pmax and in a manner to minimize distortion. Waveform 310 may be transmitted with a back-off of BO1, which is determined in part by the PAPR1 for this waveform (e.g., BO1 ≤ PAPR1). Similarly, waveform 312 may be transmitted with a back-off of BO2, which is determined in part by the PAPR2 for this waveform (e.g., BO2 ≤ PAPR2). The average transmit power (Pavg1) of waveform 310 may be approximately twice the average transmit power (Pavg2) of waveform 312 while still limiting the distortion to approximately the same level. The exact ratio of Pavg1 to Pavg2 is dependent on the specific back-offs used for waveforms 310 and 312.

    [0027] For an OFDMA system, the M usable carriers may be shared among multiple active terminals. On the uplink, each active terminal may be allocated a specific set of carriers upon which it may transmit data. The number of carriers to allocate to each active terminal and which specific carriers to assign to the terminal may both be determined as described below. The carriers assigned to each terminals may or may not be contiguous. Each active terminal may then transmit using its specific assigned carriers.

    [0028] Referring back to FIG. 1, the terminals may be dispersed throughout the system. Each terminal is associated with a particular path loss to its access point, which is largely dependent on the distance between the terminal and the access point. Each terminal also requires a particular received signal quality at the access point to achieve a target level of performance. The required received signal quality may be quantified by a particular received signal-to-noise ratio (SNR), and the target level of performance may be quantified by a particular frame error rate (FER), packet error rate (PER), and so on. The required transmit power for each terminal is dependent on its path loss and its required received signal quality.

    [0029] If the terminals are dispersed throughout the system, then the path loss is typically different from terminal to terminal. Moreover, the desired received signal quality may be different from terminals to terminal depending, for example, on their data rates. Thus, the required transmit power is typically different from terminal to terminal. In general, terminals that are located farther away from the access point have greater path losses to the access point and would then require higher transmit powers to achieve a given received signal quality. For example, terminals 120a, 120b, 120d, and 120g will likely require more transmit power than terminals 120c, 120e, and 120f to achieve the same received signal quality at their respective access points.

    [0030] Each terminal is associated with a particular maximum transmit power, Pmax, that may be used for data transmission. This maximum transmit power may be determined by regulatory constraints, system design, and/or limitations of the power amplifier used by the terminal. The Maximum amount of transmit power that may be used for uplink data transmission would then be limited to Pmax.

    [0031] A power control loop may be maintained to control the transmit power of each active terminal. Because a large disparity may exist in the path losses for the active terminals, the received powers at the access point for these terminals may vary by a large amount (e.g., by as much as 80 dB) if these terminals all transmit at the same power level. Even though orthogonal subbands are generated by OFDM, the uplink transmissions from the active terminals may interfere with one other due to, for example, offsets in their timing and/or frequency. To limit the amount of interference to nearby carriers, the transmit power of each active terminal may be controlled or adjusted such that the received signal quality for the terminal is within an acceptable range. The required transmit power for each terminal would then be determined based on the uplink power control, which may be coarse.

    [0032] In an aspect, the number of carriers to allocate to each active terminal is dependent on its required transmit power. Thus, different numbers of carriers may be allocated to different terminals depending on their required transmit powers. Higher transmit power is required to achieve the desired received signal quality when the path loss is greater. If higher transmit power is required, then fewer carriers may be allocated. Since a smaller PAPR is associated with a waveform generated with fewer carriers, the power amplifier may be operated with a smaller back-off and the waveform may be transmitted at higher power level. Conversely, since lower transmit power is required when the path loss is smaller, more carriers may be allocated. Even though a larger PAPR is associated with a waveform generated with more carriers, the power amplifier can provide the larger back-off since the required transmit power for the waveform is lower.

    [0033] FIG. 3C shows the transmission of the two waveforms in FIG. 3A, given the maximum transmit power of Pmax and using power control to attain the desired received signal quality. Waveform 310 is transmitted with a required average power of Preg1, which is backed off by at least BO1 from Pmax. Waveform 312 is transmitted with a required average power of Preg2, which is backed off by at least BO2 from Pmax. The required average powers of Preg1 and Preg2 may be determined by the path losses and the required received signal qualities associated with the terminals transmitting these waveforms. The higher required average power for waveform 310 may be due to a greater path loss and/or a higher required received signal quality for the waveform. The back-offs of BO1 and BO2 may be determined based on the PAPRs of these waveforms, as described above.

    [0034] As shown in FIG. 3C, for a power amplifier constrained by the maximum transmit power of Pmax, the higher required average power of Preg1, for waveform 310 can be provided by the power amplifier since this waveform is generated with fewer carriers and is associated with a smaller back-off. Even though waveform 312 is generated with more carriers and is associated with a larger back-off, the required average power of Preg2 for this waveform can also be provided by the power amplifier since this power level is lower.

    [0035] The maximum number of carriers that may be allocated to each active terminal may thus be made dependent on the required transmit power and the maximum transmit power for the terminal. The determination of the maximum number of carriers that may be allocated to each terminal may be made based on various schemes, two of which are described below.

    [0036] In a first carrier allocation scheme, a table is formed for maximum allowed average power versus number of carriers. This table can include one entry for each possible number of carriers that may be assigned. For example, the table may include N entries for N carriers, where i denotes the number of carriers for the i-th entry in the table. For each entry, the highest average power Pmavg,i that may be used for the associated number of carriers, i, is determined (e.g., empirically, by simulation, or via some other means). This maximum allowed average power, Pmavg,i, is based on an assumption of the Maximum transmit power of Pmax for the terminals (which may be specified for the system or by regulatory constraints). The table may be formed as shown in TABLE 1.
    TABLE 1
    Number of Carriers Maximum Allowed Average Power
    N Pmavg,N


     


     
    i Pmavg,i


     


     
    1 Pmavg,1
    Since waveforms with more carriers are associated with larger back-offs, the maximum allowed average power decreases with increasing number of carriers (i.e., Pmavg,1 > Pmavg,2 > ···> Pmavg,N).

    [0037] The maximum number of carriers that may be allocated to each active terminal may then be determined based on the required transmit power, Preq, for the terminal and the table. In particular, the required transmit power for the terminal may be compared against the maximum allowed average powers in the table. The smallest maximum allowed average power (Pmavg,S) that is higher than or equal to Preq is identified, and the number of carriers S associated with this Pmavg,S is determined. The terminal may then be allocated any number of carriers less than or equal to S.

    [0038] In a second carrier allocation scheme, a table is formed for required back-offs versus number of carriers. This table can also include one entry for each possible number of carriers that may be assigned. For each entry, the minimum back-off BOi required for the associated number of carriers, i, is determined (e.g., empirically, by simulation, or via some other means). This table may be formed as shown in TABLE 2.
    TABLE 2
    Number of Carriers Required Back-off
    N BON


     


     
    i BOi


     


     
    1 BO1
    Waveforms with more carriers are associated with larger back-offs, so that BON > ... BO2 > BOi.

    [0039] The maximum number of carriers that may be allocated to each active terminal may then be determined based on the required transmit power and the maximum transmit power for the terminal. In particular, the difference between the maximum and required transmit powers for the terminal is first computed. This computed difference is then compared against the required back-offs in the table. The largest required back-off (BOS) that is less than or equal to this computed difference is then identified, and the number of carriers S associated with this BOS is determined. The terminal may then be allocated any number of carriers less than or equal to S.

    [0040] The maximum number of carriers that may be allocated to each active terminal may be determined initially, as described above. The actual number of carriers to allocate to each terminal may then be determined based on any number of additional factors. Such factors may relate to (1) the amount of data to be transmitted, (2) fairness, (3) the priority of the terminals, and so on. The specific number of carriers actually allocated to each terminal is equal to or less than the maximum number of carriers that may be allocated. The specific carriers allocated to each terminal may or may not be contiguous.

    [0041] Many wireless communication systems are operated in frequency bands with spectral mask requirements that limit the amount of out-of-band emissions. For these systems, which carriers to assign to each active terminal may be selected such that out-of-band emissions is reduced or minimized to the extent possible.

    [0042] FIG. 4 shows typical emission requirements for a typical radio frequency (RF) operating band. The operating band has spectral mask requirements that are characterized by a particular maximum in-band emission and a particular maximum out-of-band emission. The maximum in-band emission may be specified, for example, by a particular per-MHz transmit power constraint. Similarly, the maximum out-of-band emission may be specified by a specific per-MHz transmit power constraint below frequency f1 and above frequency f2.

    [0043] Power amplifiers are typically designed such that they are linear at low to medium output power levels and become more non-linear at higher output power levels. Thus, when a power amplifier is operated at a high output power level, a higher level of non-linearity in the power amplifier can cause intermodulation distortion that falls outside the signal band. The amount of distortion is dependent on the specific design of the power amplifier and the output power level. If the non-linearity and/or output power level is sufficiently high, then the resultant distortion can exceed the specified maximum out-of-band emission requirement.

    [0044] In another aspect, the specific carriers to assign to the active terminals are determined by their required transmit powers. A terminal with a higher path loss to the access point (e.g., a terminal located near the edge of the coverage area) and/or a higher required received signal quality needs to transmit at a higher power level to achieve the required received signal quality at the access point. This terminal is thus more likely to generate a high level of intermodulation distortion. The terminal may then be assigned with carriers near the middle of the operating band so that the distortion may fall within the operating band. The higher level of distortion from this terminal may cause additional interference to other carriers, so the transmit powers for these carriers may be increased accordingly to account for the higher level of interference.

    [0045] Conversely, a terminal with a smaller path loss to the access point (e.g., a terminal located near the access point) and/or a lower required received signal quality can transmit at a lower power level and still achieve the required received signal quality at the access point. This terminal is thus likely to generate a low level of intermodulation distortion. The terminal may then be assigned with carriers near the edges of the operating band since the distortion will likely be below the specified maximum out-of-band emission requirement. The specific carriers allocated to each terminal may be located within a particular portion of the operating band but need not be contiguous.

    [0046] FIG. 4 also shows the assignment of carriers to active terminals in a manner to reduce out-of-band emissions. A group of carriers 410 near the middle of the operating band may be assigned to a terminal that needs to transmit at a high output power level. Two groups of carriers 412 and 414 near the edges of the operating band may be assigned to the same or different terminals that can transmit at a low output power level. The uplink transmissions on these groups of carriers are from multiple terminals. However, these uplink transmissions are superimposed in the same plot in FIG. 4 for clarity.

    [0047] In one carrier assignment scheme, carriers are assigned to active terminals based on their required transmit powers. For a given transmission interval, the number of carriers to allocate to each active terminal is first determined (e.g., based on the required transmit power of the active terminal and possibly other factors as described above). The active terminals may be associated with different required transmit powers. The group of carriers to assign to the active terminal with the largest required transmit power is then selected to be near the middle of the operating, the group of carriers for the active terminal with the next largest required transmit power is selected to be those closest to the middle of the operating band, and so on, and the group of carriers for the active terminal with the lowest required transmit power is then selected to be toward the edges of the operating band. This carrier assignment scheme can reduce out-of-band emissions to the extent possible.

    [0048] In another carrier assignment scheme, each usable carrier is associated with a respective threshold power level, and the carriers are assigned to active terminals based on the threshold power levels and the required transmit powers for the terminals. In particular, a given carrier may be assigned to a terminal if the required transmit power is equal to or less than the threshold power level. The carriers near the middle of the operating band may be associated with higher threshold power levels, and those toward the edges of the band may be associated with lower threshold power levels. These threshold power levels may be selected such that the specified out-of-band emissions can be met for a given multi-carrier modulation scheme. Thus, a terminal located near the edge of the coverage area and having a higher required transmit power may only be assigned carriers near the middle of the operating band, whereas a terminal with a lower required transmit power may be assigned carriers anywhere within the operating band.

    [0049] The carriers may also be assigned to the active terminals in some other manners to reduce out-of-band emissions, and this is within the scope of the invention. Moreover, the carrier assignment techniques described herein may be used alone or in combination with the carrier allocation techniques described above.

    [0050] FIG. 5 shows a flow diagram of an embodiment of a process 500 to allocate and assign carriers to active terminals. Initially, pertinent information regarding the transmit power of each terminal to be scheduled for data transmission is obtained (step 512). In an embodiment, the required and maximum transmit powers for each terminal are obtained. The required transmit power for each terminal may be sent by the terminal or obtained based on some other means. The maximum transmit power for each terminal may be sent by the terminal, known a priori, or obtained based on some other means. In another embodiment, the difference between the maximum and required transmit powers for each terminal is obtained. In yet another embodiment, the maximum transmit power and the initial transmit power for each terminals may be obtained (e.g., during registration), and the required transmit power for the terminal may thereafter be estimated based on the initial transmit power and an accumulation of all power control commands sent to the terminal. The pertinent transmit power information may thus be provided in various forms.

    [0051] The maximum number of carriers that may be allocated to each terminal is then determined based on the transmit power information (e.g., based on the required and maximum transmit powers) (step 514). This may be achieved by using various schemes such as the two carrier allocation schemes described above. A specific number of carriers is then allocated to each terminal based on (1) the maximum number of carriers that may be allocated to the terminal, (2) the total number of carriers available for allocation to all terminals, and (3) any number of other factors (step 516). The number of carriers allocated to each terminals is bounded by the maximum number that may be allocated. Moreover, the sum of all carriers allocated to the terminals is bounded by the total number of carriers available for allocation.

    [0052] Specific carriers are then assigned to each terminal in a manner such that the amount of out-of-band emissions may be reduced or minimized (step 518). This may be achieved by using various schemes such as the two carrier assignment schemes described above. The assigned carriers for each terminal may then be signaled to the terminal via a carrier assignment. Each scheduled terminal would then transmit using the specific assigned carriers and for the scheduled time period.

    [0053] FIG. 6 shows a block diagram of an embodiment of an access point 110x and two terminals 120x and 120y in multiple-access multi-carrier communication system 100.

    [0054] On the downlink, at access point 110x, a transmit (TX) data processor 614 receives traffic data (i.e., information bits) from a data source 612 and signaling and other information from a controller 620 and a scheduler 630. For example, controller 620 may provide power control (PC) commands that are used to adjust the transmit power of the active terminals, and scheduler 630 may provide assignments of carriers for the terminals. These various types of data may be sent on different transport channels. TX data processor 614 encodes and modulates the received data using multi-carrier modulation (e.g., OFDM) to provide modulated data (e.g., OFDM symbols). A transmitter unit (TMTR) 616 then processes the modulated data to generate a downlink modulated signal that is then transmitted from an antenna 618.

    [0055] At each of terminals 120x and 120y, the transmitted downlink modulated signal is received by an antenna 652 and provided to a receiver unit (RCVR) 654. Receiver unit 654 processes and digitizes the received signal to provide samples. A received (RX) data processor 656 then demodulates and decodes the samples to provide decoded data, which may include recovered traffic data, messages, signaling, and so on. The traffic data may be provided to a data sink 658, and the carrier assignment and PC commands sent for the terminal are provided to a controller 660.

    [0056] Controller 660 directs data transmission on the uplink using the specific carriers that have been assigned to the terminal and indicated in the received carrier assignment. Controller 660 further adjusts the transmit power used for the uplink transmissions based on the received PC commands.

    [0057] For the uplink, at each active terminal 120, a TX data processor 674 receives traffic data from a data source 672 and signaling and other information from controller 660. For example, controller 660 may provide information indicative of the required transmit power, the maximum transmit power, or the difference between the maximum and required transmit powers for the terminal. The various types of data are coded and modulated by TX data processor 674 using the assigned carriers and further processed by a transmitter unit 676 to generate an uplink modulated signal that is then transmitted from antenna 652.

    [0058] At access point 110x, the transmitted uplink modulated signals from the terminals are received by antenna 618, processed by a receiver unit 632, and demodulated and decoded by an RX data processor 634. Receiver unit 632 may estimate the received signal quality (e.g., the received signal-to-noise ratio (SNR)) for each terminal and provide this information to controller 620. Controller 620 may then derive the PC commands for each terminal such that the received signal quality for the terminal is maintained within an acceptable range. RX data processor 634 provides the recovered feedback information (e.g., the required transmit power) for each terminal to controller 620 and scheduler 630.

    [0059] Scheduler 630 uses the feedback information to perform a number of functions such as (1) selecting a set of terminals for data transmission on the uplink and (2) assigning carriers to the selected terminals. The carrier assignments for the scheduled terminals are then transmitted on the downlink for these terminals.

    [0060] For clarity, the techniques for managing PAPR have been described specifically for the uplink in an OFDMA system. These techniques may also be used for downlink transmission from the access point to the terminals. In one downlink transmission scheme, OFDMA is used for the downlink similar to the uplink, and carrier multiplexing may be used to transmit data to multiple terminals on the downlink simultaneously within a given time interval. In another downlink transmission scheme, data is transmitted to one terminal at a time in a time division multiplex (TDM) manner. For both downlink transmission schemes, the number of carriers to allocate to each terminal and the specific carriers to assign to each terminal may be determined as described above based on the required transmit power for the terminal. For the OFDMA downlink transmission scheme, the available carriers may be assigned to multiple terminals such that the PAPR of the downlink signal for all scheduled terminals is maintained within a particular target. For the TDM-OFDM downlink transmission scheme, the number of carriers assigned to the terminal being served may be selected such that the PAPR of the downlink signal to this terminal is also maintained within the target. Data for each scheduled terminal may then be transmitted using the specific assigned carriers and at the required transmit power for the terminal.

    [0061] For OFDM, the data to be transmitted on each carrier is first modulated (i.e., symbol mapped) using a particular modulation scheme selected for use for that carrier to provide one modulation symbol for each symbol period. The modulation symbols for each terminal are then scaled to achieve the required transmit power for the terminal. The unused carriers are provided with signal values of zero. For each symbol period, M scaled symbols for M usable carriers and N - M zeros for the unused carriers are transformed to the time domain using an inverse fast Fourier transform (IFFT) to obtain a "transformed" symbol that includes N time-domain samples. To combat intersymbol interference caused by frequency selective fading (which results from a multipath channel), a portion of each transformed symbol may be repeated to form a corresponding OFDM symbol. OFDM symbols generated in this manner for different symbol periods are then processed to generate the downlink modulated signal that is transmitted to the terminals.

    [0062] For the downlink, if the M usable carriers are all transmitted at the same power level, then the PAPR of the OFDM waveform can be large. However, by assigning more carriers to terminals with lower required transmit powers and fewer carriers to terminals with higher required transmit powers, the PAPR of the waveform will be smaller. This would then allow the power amplifier at the access point to be operated with a smaller back-off and at a higher output power level. This may in turn allow higher data rates to be used for one or more of the terminals.

    [0063] The techniques described herein for managing PAPR for multi-carrier modulation may be implemented by various means. For example, these techniques may be implemented in hardware, software, or a combination thereof. For a hardware implementation, the elements used to implement the techniques at each of the access point and the terminal may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof.

    [0064] For a software implementation, the techniques described herein may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein. The software codes may be stored in a memory unit (e.g., memory units 622 and 662 in FIG. 6) and executed by a processor (e.g., controllers 620 and 660 and scheduler 630). The memory unit may be implemented within the processor or external to the processor, in which case it can be communicatively coupled to the processor via various means as is known in the art.

    [0065] The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
    1. 1. A method of managing peak-to-average power ratio (PAPR) for multi-carrier modulation in a wireless multi-carrier communication system, comprising:

      determining a maximum number of carriers that may be allocated to each terminal in a plurality of terminals based on a required transmit power for the terminal; and

      allocating to each terminal a specific number of carriers that is less than or equal to the maximum number of carriers determined for the terminal.

    2. 2. The method of 1, wherein the determining for each terminal includes
      comparing the required transmit power for the terminal against maximum allowed powers for different numbers of carriers, and wherein the maximum number of carriers that may be allocated to the terminal is equal to the number of carriers associated with a smallest maximum allowed power that is higher than the required transmit power.
    3. 3. The method of 1, wherein the determining for each terminal includes
      computing a difference between a maximum transmit power for the terminal and the required transmit power for the terminal, and wherein the maximum number of carriers that may be allocated to the terminal is determined based on the computed difference.
    4. 4. The method of 3, wherein the determining for each terminal further includes
      comparing the computed difference against required baclc-offs for different numbers of carriers, and wherein the maximum number of carriers that may be allocated to the terminal is equal to the number of carriers associated with a largest required back-off that is smaller than the computed difference.
    5. 5. The method of 1, further comprising:

      assigning specific carriers to each terminal in a manner to reduce out-of-band emissions.

    6. 6. The method of 5, wherein a terminal associated with a higher required transmit power is assigned carriers located near the middle of an operating band and a terminal associated with a lower required transmit power is assigned carriers located near an edge of the operating band.
    7. 7. The method of 5, wherein the assigning specific carriers to each terminal includes
      determining a set of carriers that can be assigned to the terminal based on the required transmit power for the terminal, and
      selecting the specific carriers to assign to the terminal from the set of carriers.
    8. 8. The method of 1, further comprising:

      transmitting data for each terminal on the specific number of carriers allocated to the terminal and at the required transmit power for the terminal.

    9. 9. The method of 1, further comprising:

      receiving a data transmission from each terminal on the specific number of carriers allocated to the terminal.

    10. 10. The method of 1, wherein the specific number of carriers allocated to each terminal is further based on a total number of carriers available for allocation to the plurality of terminals.
    11. 11. The method of 1, wherein the specific number of carriers allocated to each terminal is further based on at least one additional factor.
    12. 12. The method of 11, wherein the at least one additional factor includes a factor that relates to amount of data to transmit.
    13. 13. The method of 1, wherein the required transmit power for each terminal is determined based on a required received signal quality for the terminal.
    14. 14. The method of 1, wherein the required transmit power for each terminal is determined based on a power control loop maintained for the terminal.
    15. 15. The method of 1, wherein the wireless communication system implements orthogonal frequency division multiplexing (OFDM).
    16. 16. A method of allocating carriers to manage peak-to-average power ratio (PAPR) in a wireless communication system that implements orthogonal frequency division multiplexing (OFDM), comprising:

      determining a maximum number of carriers that may be allocated to each terminal in a plurality of terminals based on a required transmit power for the terminal;

      allocating to each terminal a specific number of carriers that is less than or equal to the maximum number of carriers determined for the terminal; and

      assigning specific carriers to each terminal in a manner to reduce out-of-band emissions.

    17. 17. An apparatus in a wireless multi-carrier communication system, comprising:

      means for determining a maximum number of carriers that may be allocated to each terminal in a plurality of terminals based on a required transmit power for the terminal; and

      means for allocating to each terminal a specific number of carriers that is less than or equal to the maximum number of carriers determined for the terminal.

    18. 18. The apparatus of 17, further comprising:

      means for assigning specific carriers to each terminal in a manner to reduce out-of-band emissions.

    19. 19. The apparatus of 17, further comprising:

      means for receiving a data transmission from each terminal on the specific number of carriers allocated to the terminal.

    20. 20. The apparatus of 17, further comprising:

      means for transmitting data to each terminal on the specific number of carriers allocated to the terminal and at the required transmit power for the terminal.

    21. 21. An access point in a wireless multi-carrier communication system, comprising:

      a scheduler operative to determine a maximum number of carriers that may be allocated to each terminal in a plurality of terminals based on a required transmit power for the terminal, allocate to each terminals a specific number of carriers that is less than or equal to the maximum number of carriers determined for the terminals, and provide carrier assignments indicative of the specific number of carriers allocated to each terminal; and

      a transmit data processor operative to process the carrier assignments for transmission to the plurality of terminals.

    22. 22. A method of transmitting data using multi-carrier modulation in a wireless communication system, comprising:

      receiving an allocation of a specific number of carriers to be used for data transmission, wherein the specific number of carriers is less then or equal to a maximum number of carriers that may be used for data transmission, and wherein the maximum number of carriers is determined based on a required transmit power for the data transmission; and

      transmitting data using the specific number of carriers.

    23. 23. The method of 22, wherein data is transmitted on specific carriers that have been assigned to reduce out-of-band emissions.
    24. 24. An apparatus in a wireless multi-carrier communication system, comprising:

      means for receiving an allocation of a specific number of carriers to be used for data transmission, wherein the specific number of carriers is less then or equal to a maximum number of carriers that may be used for data transmission, and wherein the maximum number of carriers is determined based on a required transmit power for the data transmission; and

      means for transmitting data using the specific number of carriers.




    Claims

    1. A method of managing peak-to-average power ratio, PAPR, for multi-carrier modulation in a multi-carrier communication system, comprising:

    transmitting (512), from an access terminal to an access point, scheduling information regarding the access terminal to be scheduled for data transmission, wherein the scheduling information includes a required transmit power; and

    receiving (518), from the access point, an assignment message indicating specific carriers assigned to the access terminal based at least on the required transmit power in the scheduling information, wherein the number of specific assigned carriers is less than or equal to a maximum number of carriers that may be allocated to the access terminal based on the required transmit power in the scheduling information in order to manage the peak-to-average power ratio.


     
    2. The method of claim 1, wherein the required transmit power corresponds to a desired received signal quality.
     
    3. The method of claim 1, wherein the scheduling information further includes a maximum transmit power which corresponds to a peak power level of a power amplifier used by the access terminal.
     
    4. The method of claim 1, further comprising transmitting data using the assigned carriers and for a scheduled time period.
     
    5. An apparatus (120) for managing peak-to-average power ratio, PAPR, for multi-carrier modulation in a multi-carrier communication system (100), comprising:

    means for transmitting, from an access terminal to an access point (110), scheduling information regarding the access terminal (120) to be scheduled for data transmission, wherein the scheduling information includes a required transmit power; and

    means for receiving, from the access point (110), an assignment message indicating specific carriers assigned to the access terminal (120) based at least on the required transmit power in the scheduling information, wherein the number of specific assigned carriers is less than or equal to a maximum number of carriers that may be allocated to the access terminal based on the required transmit power in the scheduling information in order to manage the peak-to-average power ratio.


     
    6. The apparatus (120) of claim 5, wherein the required transmit power corresponds to a desired received signal quality.
     
    7. The apparatus (120) of claim 5, wherein the scheduling information further includes a maximum transmit power which corresponds to a peak power level of a power amplifier used by the access terminal (120).
     
    8. The apparatus (120) of claim 5, further comprising means for transmitting data using the assigned carriers and for a scheduled time period.
     
    9. A computer-readable medium comprising code for causing, when the code is executed on a computer, the computer to perform a method of any of the claims 1 to 4.
     


    Ansprüche

    1. Ein Verfahren zum Handhaben eines Spitze-zu-Mittelwert-Leistungsverhältniswertes, PAPR, für Mehrträgermodulation in einem Mehrträgerkommunikationssystem, aufweisend:

    Übertragen (512), von einem Benutzerendgerät an einen Zugriffspunkt, Zeitplanungsinformation betreffend das Benutzerendgerät, das für Datenübertragung eingeplant werden soll, wobei die Zeitplanungsinformation eine notwendige Sendeleistung umfasst; und

    Empfangen (518), vom Zugriffspunkt, einer Zuweisungsmeldung, welche spezifische Träger anzeigt, die dem Benutzerendgerät zugewiesen sind, basierend zumindest auf die notwendige Sendeleistung in der Zeitplanungsinformation, wobei die Anzahl der spezifischen zugewiesenen Träger kleiner als oder gleich mit einer maximalen Anzahl von Trägern ist, die dem Benutzerendgerät zugewiesen werden können, basierend auf der notwendigen Sendeleistung in der Zeitplanungsinformation zwecks der Handhabung des Spitze-zu-Mittelwert-Leistungsverhältniswertes.


     
    2. Das Verfahren nach Anspruch 1, wobei die notwendige Sendeleistung einer gewünschten Signalqualität entspricht.
     
    3. Das Verfahren nach Anspruch 1, wobei die Zeitplanungsinformation ferner eine maximale Sendeleistung umfasst, welche einem Spitzenleistungswert eines Leistungsverstärkers entspricht, welcher vom Benutzerendgerät verwendet wird.
     
    4. Das Verfahren nach Anspruch 1, ferner aufweisend Übertragen von Daten mittels der zugewiesenen Träger und für eine eingeplante Zeitperiode.
     
    5. Eine Vorrichtung (120) zum Handhaben eines Spitze-zu-Mittelwert-Leistungsverhältniswertes, PAPR, für Mehrträgermodulation in einem Mehrträgerkommunikationssystem (100), aufweisend:

    Mittel zum Übertragen, von einem Benutzerendgerät an einen Zugriffspunkt (110), Zeitplanungsinformation betreffend das Benutzerendgerät (120), das für Datenübertragung eingeplant werden soll, wobei die Zeitplanungsinformation eine notwendige Sendeleistung umfasst; und

    Mittel zum Empfangen, vom Zugriffspunkt (110), einer Zuweisungsmeldung, welche spezifische Träger anzeigt, die dem Benutzerendgerät zugewiesen sind, basierend zumindest auf die notwendige Sendeleistung in der Zeitplanungsinformation, wobei die Anzahl der spezifischen zugewiesenen Träger kleiner als oder gleich mit einer maximalen Anzahl von Trägern ist, die dem Benutzerendgerät zugewiesen werden können, basierend auf der notwendigen Sendeleistung in der Zeitplanungsinformation zwecks der Handhabung des Spitze-zu-Mittelwert-Leistungsverhältniswertes.


     
    6. Die Vorrichtung (120) des Anspruchs 5, wobei die notwendige Sendeleistung einer gewünschten empfangenen Signalqualität entspricht.
     
    7. Die Vorrichtung (120) des Anspruchs 5, wobei die Zeitplanungsinformation ferner eine maximale Sendeleistung aufweist, welche einem Spitzenleistungswert eines Leistungsverstärkers entspricht, welcher vom Benutzerendgerät verwendet wird.
     
    8. Die Vorrichtung (120) des Anspruchs 5, ferner aufweisend Mittel zum Übertragen von Daten mittels der zugewiesenen Träger und für eine eingeplante Zeitperiode.
     
    9. Ein computerlesbarer Datenträger, welcher Code umfasst, der geeignet ist, wenn er auf einem Computer ausgeführt wird, den Computer zu veranlassen, ein Verfahren gemäß einem der Ansprüche 1 bis 4 auszuführen.
     


    Revendications

    1. Un procédé de gestion du rapport de la puissance crête sur la puissance moyenne, PAPR, pour une modulation multiporteuse dans un système de communication multiporteuse, comprenant :

    l'émission (512), à partir d'un terminal d'accès vers un point d'accès, d'une information de planification concernant le terminal d'accès à planifier pour l'émission de données, l'information de planification comprenant une puissance d'émission requise ; et

    la réception (518), en provenance du point d'accès, d'un message d'attribution indiquant des porteuses spécifiques attribuées au terminal d'accès au moins en partie sur la base de la puissance d'émission requise par l'information de planification, le nombre de porteuses attribuées spécifiques étant inférieur ou égal à un nombre maximal de porteuses qui peuvent être allouées au terminal d'accès sur la base de la puissance d'émission requise de l'information de planification afin de gérer le rapport de la puissance crête sur la puissance moyenne.


     
    2. Le procédé de la revendication 1, dans lequel la puissance d'émission requise correspond à une qualité de signal reçu souhaité.
     
    3. Le procédé de la revendication 1, dans lequel l'information de planification comprend en outre une puissance d'émission maximale qui correspond à un niveau de puissance de crête d'un amplificateur de puissance utilisé par le terminal d'accès.
     
    4. Le procédé de la revendication 1, comprenant en outre l'émission de données en utilisant les porteuses attribuées et pendant une période temporelle planifiée.
     
    5. Un équipement (120) de gestion du rapport de la puissance crête sur la puissance moyenne, PAPR, pour une modulation multiporteuse dans un système de communication multiporteuse, comprenant :

    des moyens d'émission, à partir d'un terminal d'accès vers un point d'accès (110), d'une information de planification concernant le terminal d'accès (120) à planifier pour l'émission de données, l'information de planification comprenant une puissance d'émission requise ; et

    des moyens de réception, en provenance du point d'accès (110), d'un message d'attribution indiquant des porteuses spécifiques attribuées au terminal d'accès (120) au moins en partie sur la base de la puissance d'émission requise par l'information de planification, le nombre de porteuses attribuées spécifiques étant inférieur ou égal à un nombre maximal de porteuses qui peuvent être allouées au terminal d'accès sur la base de la puissance d'émission requise de l'information de planification afin de gérer le rapport de la puissance crête sur la puissance moyenne.


     
    6. L'équipement (120) de la revendication 5, dans lequel la puissance d'émission requise correspond à une qualité de signal reçu souhaité.
     
    7. L'équipement (120) de la revendication 5, dans lequel l'information de planification comprend en outre une puissance d'émission maximale qui correspond à un niveau de puissance de crête d'un amplificateur de puissance utilisé par le terminal d'accès (120).
     
    8. L'équipement (120) de revendication 5, comprenant en outre l'émission de données en utilisant les porteuses attribuées et pendant une période temporelle planifiée.
     
    9. Un support lisible par calculateur comprenant du code pour faire en sorte que, lorsque le code est exécuté sur un calculateur, le calculateur mette en oeuvre un procédé selon l'une des revendications 1 à 4.
     




    Drawing


























    Cited references

    REFERENCES CITED IN THE DESCRIPTION



    This list of references cited by the applicant is for the reader's convenience only. It does not form part of the European patent document. Even though great care has been taken in compiling the references, errors or omissions cannot be excluded and the EPO disclaims all liability in this regard.

    Patent documents cited in the description