Method and apparatus for peak to average power ratio reduction

Abstract

One of the embodiments of the present disclosure relates to a method for PARP reduction. The method comprises iteratively adjusting, based on a computed peak power value for a combined transmission signal including respective components of a plurality of frequency resource units, a phase rotation vector which is applied to said respective components of said plurality of frequency resource units to perform phase rotation on said respective components of said plurality of frequency resource units, until a newly-computed peak power value dependent upon the adjusted phase rotation vector is lower than or equal to a pre-defined peak power threshold or an iteration number reaches a pre-defined maximum value; performing phase rotation on said respective components of said plurality of frequency resource units by applying the adjusted phase rotation vector; and transmitting the combined transmission signal of said respective components of said plurality of frequency resource units phase-rotated by said adjusted phase rotation vector. The present disclosure also relates to corresponding transmitter.

Claims

1. A method for peak to average power ratio (PAPR) reduction, comprising: iteratively adjusting, based on a computed peak power value P(k) for a combined transmission signal including respective components of a plurality of frequency resource units, a phase rotation vector (k) which is applied to said respective components of said plurality of frequency resource units to perform phase rotation on said respective components of said plurality of frequency resource units, until a newly-computed peak power value P(k+1) dependent upon the adjusted phase rotation vector (k+1) is lower than or equal to a pre-defined peak power threshold or an iteration number reaches a pre-defined maximum value; performing phase rotation on said respective components of said plurality of frequency resource units by applying the adjusted phase rotation vector (k+1); and transmitting the combined transmission signal of said respective components of said plurality of frequency resource units phase-rotated by said adjusted phase rotation vector (k+1).

2. The method of claim 1, wherein iteratively adjusting said phase rotation vector comprises: obtaining a temporary phase rotation vector (k+1) by adding a disturbance vector to said phase rotation vector (k).

3. The method of claim 2, wherein said disturbance vector is a random disturbance vector or a constant vector.

4. The method of claim 3, wherein said disturbance random vector is a product of a step size factor and a random vector whose elements are in compliance with predefined distribution.

5. The method of claim 2, wherein iteratively adjusting said phase rotation vector comprises: comparing a temporary peak power value P(k+1) computed dependent upon the temporary phase rotation vector (k+1) with said peak power value P(k) computed dependent upon the phase rotation vector (k); determining the newly-computed peak power value P(k+1) and the adjusted phase rotation vector (k+1) for the (k+1).sup.th iteration by: $\{\begin{array}{cc}\stackrel{}{}\left(k+1\right)=\stackrel{}{{}^{}}\left(k+1\right),& \mathrm{if}{P}^{}\left(k+1\right)<P\left(k\right)\\ \stackrel{\stackrel{\_}{}}{}\left(k+1\right)=\stackrel{\stackrel{\_}{}}{}\left(k\right),& \mathrm{if}\mathrm{otherwise}.\end{array},\{\begin{array}{cc}P\left(k+1\right)=P^{}\left(k+1\right),& \mathrm{if}{P}^{}\left(k+1\right)<P\left(k\right)\\ P\left(k+1\right)=P\left(k\right),& \mathrm{if}\mathrm{otherwise}.\end{array}.$

6. The method of claim 1, wherein performing phase rotation on said respective components of said plurality of frequency resource units comprises: performing phase rotation on said respective components of said plurality of frequency resource units by applying the adjusted phase rotation vector (k+1) on said plurality of frequency resource units; or performing phase rotation on said respective components of said plurality of frequency resource units by applying the adjusted phase rotation vector (k+1) on signals to be modulated on said plurality of frequency resource units.

7. The method of claim 1, wherein each of said plurality of frequency resource units comprises one or more carriers or subcarriers.

8. A transmitter comprising circuitry configured as: a peak power computing unit configured to compute a peak power value P(k) for a combined transmission signal including respective components of a plurality of frequency resource units; a phase rotation vector adjusting unit configured to iteratively adjust, based on the peak power value P(k) computed by said peak power computing unit, a phase rotation vector (k) which is applied to said respective components of said plurality of frequency resource units to perform phase rotation on said respective components of said plurality of frequency resource units, until a peak power value P(k+1) newly computed by said peak power computing unit dependent upon the adjusted phase rotation vector (k+1) is lower than or equal to a pre-defined peak power threshold or an iteration number reaches a pre-defined maximum value; a phase rotating unit configured to perform phase rotation on said respective components of said plurality of frequency resource units by applying the adjusted phase rotation vector (k+1); and a transmitter unit configured to transmit the combined transmission signal of said respective components of said plurality of frequency resource units phase-rotated by said phase rotating unit.

9. The transmitter of claim 8, wherein said phase rotation vector adjusting unit comprises a temporary phase vector generating unit configured to obtain a temporary phase rotation vector (k+1) by adding a disturbance vector to said phase rotation vector (k).

10. The transmitter of claim 9, wherein said disturbance vector is a random disturbance vector or a constant vector.

11. The transmitter of claim 10, wherein said random disturbance vector is a product of a step size factor and a random vector whose elements are in compliance with predefined distribution.

12. The transmitter of claim 9, wherein said phase rotation vector adjusting unit comprises: a comparing unit configured to compare a temporary peak power value P(k+1) computed dependent upon the temporary phase rotation vector (k+1) with said peak power value P(k) dependent upon the phase rotation vector (k); a determining unit configured to determine the newly-computed peak power value P(k+1) and the adjusted phase rotation vector (k+1) for the (k+1).sup.th iteration by: $\{\begin{array}{cc}\stackrel{}{}\left(k+1\right)=\stackrel{}{{}^{}}\left(k+1\right),& \mathrm{if}{P}^{}\left(k+1\right)<P\left(k\right)\\ \stackrel{\stackrel{\_}{}}{}\left(k+1\right)=\stackrel{\stackrel{\_}{}}{}\left(k\right),& \mathrm{if}\mathrm{otherwise}.\end{array},\{\begin{array}{cc}P\left(k+1\right)=P^{}\left(k+1\right),& \mathrm{if}{P}^{}\left(k+1\right)<P\left(k\right)\\ P\left(k+1\right)=P\left(k\right),& \mathrm{if}\mathrm{otherwise}.\end{array}.$

13. The transmitter of claim 8, wherein said phase rotating unit is configured to perform phase rotation on said respective components of said plurality of frequency resource units by applying the adjusted phase rotation vector (k+1) on said plurality of frequency resource units; or said phase rotating unit is configured to perform phase rotation on said respective components of said plurality of frequency resource units by applying the phase rotation vector on signals to be modulated on said plurality of frequency resource units.

14. The transmitter of claim 8, wherein each of said plurality of frequency resource units comprises one or more carriers or subcarriers.

15. The transmitter of claim 8, wherein the transmitter is a base station or a user equipment.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) Inventive features regarded as the characteristics of the present invention are set forth in the appended claims. However, the present invention, its implementation mode, other objectives, features and advantages will be better understood through reading the following detailed description on the exemplary embodiments with reference to the accompanying drawings, where in the drawings:

(2) FIG. 1 shows a schematic block diagram of an apparatus which implements PAPR reduction via phase rotation;

(3) FIG. 2 schematically illustrates an exemplary flow chart of a method for PAPR reduction according to one or more embodiments of the present disclosure;

(4) FIG. 3 schematically illustrates an exemplary process of adjusting the phase rotation vector according to one or more embodiments of the present disclosure;

(5) FIG. 4 schematically illustrates a block diagram of a transmitter according to one or more embodiments of the present disclosure.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

(6) Hereinafter, embodiments of the present disclosure will be described with reference to the accompanying drawings. In the following description, many specific details are illustrated so as to understand the present disclosure more comprehensively. However, it is apparent to the skilled in the art that implementation of the present disclosure may not have these details. Additionally, it should be understood that the present invention is not limited to the particular embodiments as introduced here. On the contrary, any arbitrary combination of the following features and elements may be considered to implement and practice the present invention, regardless of whether they involve different embodiments. Thus, the following aspects, features, embodiments and advantages are only for illustrative purposes, and should not be understood as elements or limitations of the appended claims, unless otherwise explicitly specified in the claims.

(7) With reference to FIGS. 2 and 4, various embodiments of the present disclosure will be set forth in detail.

(8) FIG. 2 schematically illustrates an exemplary flow chart of a method for PAPR reduction according to one or more embodiments of the present disclosure.

(9) In block S210, a phase rotation vector (k) is iteratively adjusted based on a computed peak power value P(k) for a combined transmission signal, which indicates the maximal amplitude of the combined transmission signal, where k denotes an index of the iteration number and may be, for example, a positive integer. The combined transmission signal includes respective components of a plurality of frequency resource units. For example, the plurality of frequency resource units can be comprised of multiple subcarriers in OFDM-based system or one or more carriers in other system such as a GSM system. The phase rotation vector (k) is used to be applied to the respective components of the plurality of frequency resource units to perform phase rotation on the respective components of the plurality of frequency resource units. According to one or more embodiments of the present disclosure, each of the frequency resource units may comprise one or more carriers or subcarriers, which may as a whole be phase rotated by a respective phase rotation element of the phase rotation vector (k).

(10) Consider an exemplary implementation where each of the frequency units contains only one carrier without loss of generality. A signal flow may be as follows: a certain amount of information bits are modulated to form the symbols and then stored to the memory, denoted as S.sub.i(n) for carrier i and n=0 . . . N.sub.s, where N.sub.s denotes the number of the symbols. The phase of the symbols is rotated by multiplying the symbol with e.sup.j.sup.i.sup.(k), where .sub.i(k) (0.sub.i(k)2) denotes the i.sup.th phase rotation element of the phase rotation vector (k) for carrier i, which is produced by the phase adjusting block S110. The process of phase rotation may be expressed as
S.sub.i(n)=S.sub.i(n)e.sup.j.sup.i.sup.(k)1)

(11) Then the rotated symbols are up-sampled and filtered according to system design and requirement, denoted as S.sub.i.sup.I(n)=I(S.sub.i(n)) where I() denotes the interpolation and filtering function.

(12) Next, the waveform are converted to the corresponding carrier frequency by multiplying the carrier c.sub.i(n)=e.sup.j2.sup.i.sup.Tn, where .sub.i denotes the carrier offset for carrier i and T denotes the sampling interval. The final waveform of the combined transmission signal may be generated by summarizing all the components of all carriers, which may be denoted as
S(n)=.sub.i=1.sup.NS.sub.i.sup.I(n)c.sub.i(n)2)
where N denotes the number of carriers, i.e., the number of frequency resource units.

(13) In the above-discussed exemplary implementation, the phase rotation is performed directly on the signal flow as illustrated by equation 1). Alternatively, the phase rotation may be applied in the carrier initial phase. In this regard, instead of the signal flow S.sub.i(n), the i.sup.th phase rotation element .sub.i(k) of the phase rotation vector (k) for carrier i may be multiplied with the i.sup.th carrier c.sub.i(n)=e.sup.j2.sup.i.sup.Tn as follows
c.sub.i(n)=c.sub.i(n)e.sup.j.sup.i.sup.(k)3).

(14) The final waveform of the combined transmission signal may be generated by summarizing all the components of all carriers, which may be denoted as
S(n)=.sub.i=1.sup.NI(S.sub.i(n))c.sub.i(n)4)
where N denotes the number of carriers; I() denotes the interpolation and filtering function.

(15) This approach may save hardware and/or software computational cost of the interpolation and filtering. However, it may need much larger memory size than the implementation illustrated by equations 1) and 2).

(16) According to various embodiments of the present disclosure, the phase rotation vector can be determined by an iterative process, where the phase rotation vector are disturbed and the good disturbance is kept, while the bad ones are discarded, so as to achieve an optimum PAPR reduction for the combined transmission signal. Hereinafter, the iteration process of adjusting the phase rotation vector will be described in detail with reference to FIG. 3.

(17) The iteration process for adjusting the phase rotation vector is continuously performed until a newly-computed peak power value P(k+1) dependent upon the adjusted phase rotation vector (k+1) is lower than or equal to a pre-defined peak power threshold (Condition 1) or the current iteration number k+1 has reached a pre-defined maximum value (Condition 2).

(18) According to one or more embodiments of the present disclosure, the convergence rate is relatively fast while the required number of iteration is relatively small. Those skilled in the art can appreciate that if it needs to take a relative large number of iterations to achieve the lowest peak power, normally, most of the benefits can be obtained by first finite-time iterations, for example 50 iterations. Therefore, an optional Condition 2), i.e., a pre-defined maximum iteration value would be advantageous.

(19) Once either of Conditions 1) or 2) is satisfied, the iteration process for adjusting the phase rotation will be terminated and the process flow will proceed with blocks S220 and S230.

(20) In block S220, phase rotation is performed on the respective components of the plurality of frequency resource units by applying the adjusted phase rotation vector (k+1).

(21) In one embodiment of the present disclosure, similar to the approach as illustrated by equations 1) and 2), phase rotation may be performed on the respective components of the plurality of frequency resource units by applying the adjusted phase rotation vector (k+1) on signals to be modulated on the plurality of frequency resource units. In this regard, a respective phase rotation element of the phase rotation vector (k) is configured to be applied to a corresponding baseband signal prior to carrier or subcarrier modulation. After the phase rotation, the rotated signal is modulated on the corresponding frequency resource unit by multiplying the rotated signal with the corresponding frequency resource unit.

(22) In an alternative embodiment of the present disclosure, similar to the approach as illustrated by equations 3) and 4), phase rotation may performed on the respective components of the plurality of frequency resource units by applying the adjusted phase rotation vector (k+1) on the plurality of frequency resource units.

(23) In block S230, the combined transmission signal including the respective components of the plurality of frequency resource units phase-rotated by said adjusted phase rotation vector (k+1) is transmitted.

(24) FIG. 3 schematically illustrates an exemplary process of adjusting (S210) the phase rotation vector according to one or more embodiment of the present disclosure.

(25) In block S2101, in the (k+1).sup.th iteration, a temporary phase rotation vector (k+1) is obtained by adding a disturbance vector to the phase rotation vector (k).

(26) In one or more embodiments of the present disclosure, in the initialization phase, the iteration index k is initiated with value 1, i.e., k=1, and the phase rotation vector is initiated by (1)=[.sub.1(1),.sub.2(1), . . . , .sub.N(1)].sup.T=.sub.init, where N denotes the number of the plurality of frequency resource units. The vector .sub.init can be randomly generated or loaded from a pre-defined table, e.g. all-zeros. The combined transmission signal S(n) can be computed dependent upon the phase rotation vector (1), and the largest peak power value of S(n), denoted as P(1), is expressed as follows:
P(1)=max(S(n|(1)))5)

(27) For each iteration, a disturbance vector is generated and added to the phase rotation vector to form an adjusted phase rotation vector.

(28) In the (k+1).sup.th iteration, a temporary phase rotation vector (k+1) may be expressed as follows:
(k+1)=(k)+{right arrow over (D)}(k)6)
where {right arrow over (D)}(k) denotes a disturbance vector.

(29) In one embodiment of the present disclosure, the disturbance vector {right arrow over (D)}(k) may be configured as a random disturbance vector. For example, the disturbance vector {right arrow over (D)}(k) may be defined as a product of a step size factor (k) and a random vector (k). The step size factor (k) may be set as either a constant (e.g., (k)=1) or a variable. Elements of the random vector (k) may be set in compliance with predefined distribution, for example, uniform distribution U(/8,/8).

(30) It should note that this embodiment of the present disclosure is different from random phase rotation method, where the phase vector is generated randomly in each iteration. That is because, although the disturbance vector added to the phase rotation vector may be randomly generated, the iteration process provides a feedback to phase rotation to guide the determination of optimum phase rotation vector. Such guided search provides much better performance than a purely random phase rotation method. In fact, according to the results of simulations, the performance of the embodiments of the present disclosure is almost the same with global optimal algorithm, but the complexity is significantly reduced due to the simplicity of the iteration process.

(31) In one another embodiment of the present disclosure, the disturbance vector {right arrow over (D)}(k) may be configured as a constant vector. Those skilled in the art may also choose any other suitable type of vectors to serve as the disturbance vector {right arrow over (D)}(k) according to practical system requirements, which however is not limited to the examples described herein.

(32) The combined transmission signal S(n) may be computed dependent upon the temporary phase rotation vector (k+1), and the largest peak power value of S(n), denoted as P(k+1), is expressed as follows:
P(k+1)=max(S(n|(k+1)))7)

(33) In block S2102, the temporary peak power value P(k+1) computed dependent upon the temporary phase rotation vector (k+1) is compared with said peak power value P(k) computed dependent upon the phase rotation vector (k).

(34) In block S2103, the newly-computed peak power value P(k+1) and the adjusted phase rotation vector (k+1) for the (k+1).sup.th iteration are determined by:

(35) $\begin{array}{cc}\{\begin{array}{cc}P\left(k+1\right)=P^{}\left(k+1\right),& \mathrm{if}{P}^{}\left(k+1\right)<P\left(k\right)\\ P\left(k+1\right)=P\left(k\right),& \mathrm{if}\mathrm{otherwise}.\end{array}\{\begin{array}{cc}\stackrel{.Math.}{}\left(k+1\right)={\stackrel{.Math.}{}}^{}\left(k+1\right),& \mathrm{if}{P}^{}\left(k+1\right)<P\left(k\right)\\ \stackrel{.Math.}{}\left(k+1\right)=\stackrel{.Math.}{}\left(k\right),& \mathrm{if}\mathrm{otherwise}.\end{array}& 8)\end{array}$

(36) The blocks S2101-S2103 of FIG. 3 are repeatedly performed until either of Condition 1) or Condition 2) as set forth in FIG. 2 is satisfied. Then, the process flow will proceed with blocks S220 and S230 as illustrated in FIG. 2.

(37) FIG. 4 schematically illustrates a block diagram of a transmitter 400 according to one or more embodiments of the present disclosure.

(38) As shown in FIG. 4, the transmitter 400 comprises a peak power computing unit 410, a phase rotation vector adjusting unit 420, a phase rotating unit 430 and a transmitting unit 440.

(39) The peak power computing unit 410 is configured to compute a peak power value P(k) for a combined transmission signal including respective components of a plurality of frequency resource units.

(40) The phase rotation vector adjusting unit 420 is configured to iteratively adjust, based on the peak power value P(k) computed by the peak power computing unit 410, a phase rotation vector (k) which is applied to the respective components of the plurality of frequency resource units to perform phase rotation on said respective components of the plurality of frequency resource units. The phase rotation vector adjusting unit 420 continuously performs its functionalities until a peak power value P(k+1) newly computed by the peak power computing unit (410) dependent upon the adjusted phase rotation vector (k+1) is lower than or equal to a pre-defined peak power threshold (Condition 1) or an iteration number reaches a pre-defined maximum value (Condition 2).

(41) According to one or more embodiments of the present disclosure, each of the plurality of frequency resource units may comprise one or more carriers or subcarriers. The one or more carriers or subcarriers within a frequency resource unit may as a whole be phase rotated by a respective phase rotation element of the phase rotation vector (k).

(42) The phase rotating unit 430 is configured to perform phase rotation on the respective components of the plurality of frequency resource units by applying the adjusted phase rotation vector (k+1). According to one or more embodiments of the present disclosure, the phase rotating unit 430 may be configured to perform phase rotation on the respective components of the plurality of frequency resource units by applying the adjusted phase rotation vector (k+1) on the plurality of frequency resource units. Alternatively, the phase rotating unit 430 may be configured to perform phase rotation on the respective components of the plurality of frequency resource units by applying the phase rotation vector on signals to be modulated on the plurality of frequency resource units.

(43) The transmitting unit 440 is configured to transmit the combined transmission signal of the respective components of the plurality of frequency resource units phase-rotated by the phase rotating unit 430.

(44) According to one or more embodiments of the present disclosure, the phase rotation vector adjusting unit 420 may comprise a temporary phase vector generating unit 4201. The temporary phase vector generating unit 4201 can be configured to obtain a temporary phase rotation vector (k+1) by adding a disturbance vector to the phase rotation vector (k).

(45) According to one embodiment, the disturbance vector may be a random disturbance vector. For example, the random disturbance vector may be a product of a step size factor and a random vector whose elements are in compliance with predefined distribution.

(46) In an alternative embodiment, the disturbance vector may be a constant vector or any other vector which is suitable to practical system requirements.

(47) The phase rotation according to the present disclosure can be solely implemented on base station side or user equipment side. As such, according to one embodiment, the transmitter 400 may be a base station. In another embodiment, the transmitter 400 may be a user equipment. Therefore, the user equipment and the base station according to one or more embodiments of the present disclosure do not need extra signaling to communicate with each other.

(48) The phase rotation vector adjusting unit 420 may further comprise a comparing unit 4202 and a determining unit 4203. The comparing unit 4202 can be configured to compare the temporary peak power value P(k+1) computed dependent upon the temporary phase rotation vector (k+1) with the peak power value P(k) dependent upon the phase rotation vector (k). The determining unit 4203 may be configured to determine the newly-computed peak power value P(k+1) and the adjusted phase rotation vector (k+1) for the (k+1).sup.th iteration by:

(49) $\begin{array}{cc}\{\begin{array}{cc}\stackrel{.Math.}{}\left(k+1\right)={\stackrel{.Math.}{}}^{}\left(k+1\right),& \mathrm{if}{P}^{}\left(k+1\right)<P\left(k\right)\\ \stackrel{.Math.}{}\left(k+1\right)=\stackrel{.Math.}{}\left(k\right),& \mathrm{if}\mathrm{otherwise}.\end{array},\{\begin{array}{cc}P\left(k+1\right)=P^{}\left(k+1\right),& \mathrm{if}{P}^{}\left(k+1\right)<P\left(k\right)\\ P\left(k+1\right)=P\left(k\right),& \mathrm{if}\mathrm{otherwise}.\end{array}& 8)\end{array}$

(50) According to one or more embodiments of the present disclosure, the iteration process for adjusting the phase rotation vector is employed to determine an optimum phase rotation vector over finite-time iterations. The embodiments according to the present disclosure can achieve a good PAPR reduction level; at meanwhile, they also significantly reduce the computation complexity and save the storage space required in determining the optimum phase rotation vector due to the simplicity of the iteration process.

(51) In general, the various exemplary embodiments may be implemented in hardware or special purpose circuits, software, logical or any combination thereof. For example, some aspects may be implemented in hardware, while other aspects may be implemented in firmware or software which may be executed by a controller, microprocessor or other computing device, although the invention is not limited thereto. While various aspects of the exemplary embodiments of this invention may be illustrated and described as block and signaling diagrams, it is well understood that these blocks, apparatus, systems, techniques or methods described herein may be implemented in, as non-limiting examples, hardware, software, firmware, special purpose circuits or logical, general purpose hardware or controller or other computing devices, or some combination thereof.

(52) As such, it should be appreciated that at least some aspects of the exemplary embodiments of the inventions may be practiced in various components such as integrated circuit chips and modules. As well known in the art, the design of integrated circuits is by and large a highly automated process.

(53) The present invention may also be embodied in the computer program product which comprises all features capable of implementing the method as depicted herein and may implement the method when loaded to the computer system.

(54) The present invention has been specifically illustrated and explained with reference to the preferred embodiments. The skilled in the art should understand various changes thereto in form and details may be made without departing from the spirit and scope of the present invention.