Professional Documents
Culture Documents
SPAWC2009 MGomes
SPAWC2009 MGomes
and back-off measures and presents the MM concept. Section 3 Magnitude Modulator
RRC filter
describes the new MPMM scheme. In section 4 the gains bits
Modul.
s[n]
z-D
m[n]s[n]
↑L H(z)
x[n] DAC
+
tx(t)
HPA
obtained with this technique for back-off reduction are reported, Magnitude Modulation
as well as the performance obtained for different constellations Factor Computation
Memory
m[n]
expressed by its bit error rate (BER). Finally, the main sn + D " s n " sn − D
conclusions are summarized.
Figure 2. Generic magnitude modulation transmitter system.
2. DEFINITIONS AND PROBLEM STATEMENT
⎦ (
PAPR = 10log10 ⎡⎢ max x(t ) E x(t ) ⎤⎥ (dB) ,
2
) (2) conversion is then given by:
resulting from two main components: PAPRconst and PAPRrrc , ⎡ ⎤
x(t ) = ⎢ ∑ m I (nTsymb ) s I (nTsymb )δ (t − nTsymb ) ⎥ ∗ hrrc (t )
due to the constellation and the RRC filter, respectively. ⎣ n ⎦
The PAPRconst contribution depends on the constellation (4)
⎡ ⎤
geometry and is null for constant amplitude constellations, such + j ⎢ ∑ mQ ( nTsymb ) s Q (nTsymb )δ (t − nTsymb ) ⎥ ∗ hrrc (t ) ,
as M-PSK. However, for higher order modulations, it ⎣ n ⎦
contributes with a non-negligible value to the total PAPR. In where m I (nTsymb ) and mQ (nTsymb ) are the multiplier coefficients
Table I, PAPR values for several constellations are shown, that modulate the amplitude of the transmitted pulse
considering unitary average energy per transmitted symbol. components, s I (nTsymb ) and s Q (nTsymb ) , at nTsymb intervals. In
In all cases, it is assumed that the linear range of the HPA is order to avoid phase modulation, the magnitude modulation
able to handle with the PAPRconst , i.e., maximum amplitude factors m I and mQ are usually forced to be equal (we will
symbols at the output of modulator (Fig. 1) will suffer no restrict ourselves to this case).
distortion if they are directly fed at the HPA input. So, denoting In the following section we present a system that computes
the maximum amplitude of a modulated symbol by A , the the MM factor to be applied to each symbol in real-time. We
back-off (in dB) to be applied to the signal x(t ) , prior to high will only focus on the discrete-time part of the system, assuming
power amplification, is defined as: ideal DAC operation. Equations (1) to (4) can be easily
425
translated to the discrete-time domain having in mind that the
main objective is to guarantee x[n] ≤ A .
Since the system is multi-rate, a better understanding of its f ( )
behaviour is obtained considering the different operating rates at
its different parts. So, we denote Tsamp as the sampling period at
which the RRC filter operates, which is related to Tsymb f ( )
according to L = Tsymb Tsamp . In Fig. 1-2 the block ↑ L
represents an up-sampler [13] that inserts L − 1 zero-valued
samples, between each two consecutive samples of the input f ( )
sequence, s[n] .
At each instant, the output x[n] is given by one of the yi [n] = ∑ e [k ]m [n − k ]s[n − k ] ,
k =0
i i (11)
polyphase filters’ output at instant n0 = ⎣⎢ n / L ⎦⎥ since
where mi [n] is the MM coefficients sequence.
x[n] = y( n mod L ) ⎡⎣ ⎢⎣ n / L ⎥⎦ ⎤⎦ . (7) Basically, the system tries to anticipate the output of Ei ( z )
All the outputs yi [n0 ] , with i = 0," , L − 1 , depend on the same at each instant n0 and, accordingly, it computes the MM factor
set of inputs symbols s[k ] , with k = n0 − 2 N ," , n0 , since mi [n0 − N ] to apply into s[n0 − N ] , the input sample that most
2 N −1 contributes to the output y[n0 ] . The PMM system introduces a
yi [n] = ∑ e [k ]s[n − k ] .
i (8) small delay of NTsymb in transmission. When computing
k =0 mi [n0 − N ] , coefficients mi [n0 − k ] , with k = N + 1,", 2 N are
Given that the energy of the RRC impulse response h[n] is already known (past symbols relative to s[n0 − N ] ), although
concentrated around sample NL (we are assuming H ( z ) nothing is known about the MM values that will magnitude
causal), each polyphase impulse response ei [n] has its energy modulate symbols s[n0 − q ] , with q = 0,", N − 1 (future
concentrated around sample N and, thus, according to (7) and symbols relative to s[n0 − N ] ). In order to avoid excessive time
(8), s[n0 − N ] is the most relevant symbol to the RRC output variation of the average power of the signal after pulse shaping,
excursion x[n] during the interval [n0 L;(n0 + 1) L[ , i.e., in each of we assume that future symbols should be MM as
the output values yi [n0 ] . mi [n0 − q ] mi [n0 − N ], for q = 0,", N − 1 . (12)
Based on this premise, we designed the system of Fig. 3(a)
that adjusts the amplitude of symbol s[n0 − N ] in order to Considering an equality condition in (12), a non-negative
f (⋅) function (see Appendix) is defined so as to guarantee (13).
control the output excursion of all polyphase filters Ei ( z ) (with
i = 1,", L − 1 ) at sampling instant n0 , so as to guarantee
The procedure just described computes the magnitude
that yi [n0 ] ≤ A . The impulse responses of FIR filters G0 i ( z ) and modulation factor mi [n] that multiplies each symbol s[n] , in
order to limit the excursion at the output of a particular filter
G1i ( z ) are obtained directly from ei [n] and are defined as
Ei ( z ) . However, m[n] has to be unique and has to guarantee
⎧e [ n ] , 0 ≤ n ≤ N that | yi [n] |≤ A at the output of all filters Ei ( z ) (with
g0i [ n] = ⎨ i , (9)
⎩ 0 , otherwise i = 0,", L − 1 ). The solution is to multiply each symbol s[n] by
the more restricted factor of the set {m0 [ n], m1[n],", mL −1[n]} ,
⎧e [ n + N + 1] , 0 ≤ n ≤ N − 2 i.e., computing
g1i [ n ] = ⎨ i . (10)
⎩ 0 , otherwise m[n] = min(m0 [n], m1[n]," , mL −1[n]) (14)
Therefore, we name the new proposed method by Polyphase Magnitute modulation factors accuracy improvement
Magnitude Modulation (PMM). In (13), equality in condition (12) is assumed to be true in
For a better understanding and without loss of generality, we order to compute m[n0 − N ] . So, what happens if the next value
will focus the following discussion on the study of the PMM to be computed, m[n0 − N + 1] , differs from m[n0 − N ] ?
system to control the output peak power of only one polyphase When m[n0 − N + 1] ≤ m[n0 − N ], the condition | yi [n0 ] |≤ A
filter Ei ( z ) , which we detail in Fig. 3(b). still holds because we are applying a more restricted factor to
When magnitude modulation is used, (8) is written as
426
2 N −1 N 2 N −1
yi [ n0 ] ≤ A ⇔ ∑ e [k ]m [n
k =0
i i 0 − k ]s[n0 − k ] ≤ A ⇔ mi [n0 − N ]∑ ei [k ]s[n0 − k ] +
k =0
∑
k = N +1
ei [k ]mi [n0 − k ]s[n0 − k ] ≤ A
N N −2
⇔ mi [n0 − N ] ∑ g 0i [k ]s[n0 − k ] + ∑ g1i [k ]mi [n0 − k − N − 1]s[n0 − k − N − 1] ≤ A ⇔ mi [n0 − N ]ai [n0 ] + bi [n0 ] ≤ A (13)
k =0
k =0
ai [ n0 ] according to Fig. 3( b ) bi [ n0 ] according to Fig. 3( b )
the next symbol s[n0 + 1] . If m[n0 − N + 1] > m[n0 − N ] , the fac- just 1-stage PMM. This reduction grows-up to the 60% − 70%
tor to apply to s[n0 + 1] that guarantees | yi [n0 + 1] |≤ A (for all i ) range when (15) is used, which shows the effectiveness of the
can be relaxed, but it will not guarantee anymore that simple procedure proposed. In this case, the 1-stage PMM
| yi [n0 ] |≤ A . Symbol s[n0 − N + 1] is more relevant to the output system performs already very close to the LUT-based MM
yi [n0 + 1] than to yi [n0 ] , so there must be a compromise for method. Even better results can be obtained by performing a few
m[n0 − N + 1] that does not decrease yi [n0 + 1] too much (which number of refinement steps, i.e., by using a serial cascade of the
is undesirable) and still guarantees that restriction | yi [n0 ] |≤ A is PMM base-block. Considering a 2-stage MPMM we easily
only slightly violated. A simple procedure to accomplish this outperform LUT-MM results, particularly for the more
uses the following time variant filter: demanding case of sharp-rolloff RRC filtering. Within just 3
m[n + 1] > m[ n] ⇒ m '[n + 1] = ( m[n + 1] + m[n]) / 2 . (15) steps, back-off was almost eliminated, with a reduction greater
than 90% , corresponding to a gain of 5.3dB for α = 0.2 .
Multistage PMM Fig. 4 also shows that MPMM performs identically for the
different tested constellations. This behaviour was expectable,
One of the major advantages of the proposed scheme, is the
since maximum excursion above the desired limit A , is only
fact that the system design depends only on the RRC impulse
due to outer-circle symbol combinations. Consequently, the
response. There is no restriction on the input type signal which
system behaviour should be the same in such cases, as verified.
makes this new proposed technique independent of the
This important fact demonstrates that this technique is
constellation being used. The system adjusts the amplitude of
independent of the modulation being used, as previously
the input symbols independently of its type, which means that
claimed.
this procedure can also be applied to a sequence that was already
processed by MM, in order to further adjust its symbols and to
Required Back−off when using α=0.2 RRC filtering
achieve a better control of its output excursion. The back-off to
No Magnitude Modulation
6.5 LUT−Based MM with N=5
1−stage MPMM without (16)
apply to an input signal can therefore become almost negligible 6
5.5
1−stage MPMM considering (16)
2−stage MPMM considering (16)
by using a cascade of a few MPMM blocks similar to that 5
3−stage MPMM considering (16)
Required Back−off when using α=0.35 RRC filtering
represented in Fig. 3(a). 4.5 4.5
4 4
Back−off [dB]
42%
4. EXPERIMENTAL RESULTS
3.5 41% 41% 41% 3.5
3 3
Back−off [dB]
2.5 2.5
44% 45% 44% 44%
64% 64%
needed to avoid HPA saturation, considering RRC filtering with Figure 4. Required back-off and relative reduction gain (%), for
α = 0.2 and α = 0.35 respectively, for the following system different constellations, considering different MM schemes with
configurations: (a) α = 0.2 and (b) α = 0.35 RRC filtering.
• No magnitude modulation; __
8−PSK ( ) and 16−QAM (− − −) BER Performance with 20% RRC Filtering
0
number of stages. 10
−5
percentage, relative to the non-magnitude modulated case, is 2 2.5 3 3.5 4 4.5 5 5.5 6 6.5 7 7.5
427
The performance of the proposed MPMM was also ⎧ 1 , | a + b |≤ A
evaluated in terms of BER on a AWGN channel, considering the ⎪
f ( A, a, b) = ⎨ − Re{ab* } + Re{ab∗ }2 − | a |2 (| b |2 − A2 )
(1248, 832) Low Density Parity Check (LDPC) code defined for ⎪ , | a + b |> A
the Wimax 802.16e standard [14], with α = 0.2 RRC filtering. ⎩ | a |2
Fig. 5 plots the results obtained for 8-PSK and 16-QAM (A.19)
constellations. It can be observed that a code rate 2 3 efficiently REFERENCES
compensates the noise increased sensitivity due to MM. Also of
great importance is the fact that a MM transmitted signal is less [1] ETSI, "Digital Video Broadcasting (DVB); Second generation
prone to noise when using the MPMM method. In fact, the framing structure, channel coding and modulation systems for
2-stage MPMM configuration shows to perform similar to the Broadcasting, Interactive Services, News Gathering and other
LUT-based approach, while providing a superior gain in back- broadband satellite applications," EN 302 307 V1.1.1, March 2005.
off reduction. In this case, the 8-PSK and 16-QAM systems [2] R. De Gaudenzi, et al., "Performance analysis of turbo-coded
perform only 0.3dB and 1.3dB apart from the corresponding APSK modulations over nonlinear satellite channels," IEEE Trans.
non-MM system at BER = 2 × 10−6 , respectively. This reflects an on Wireless Comm., vol. 5, pp. 2396-2407, 2006.
overall back-off gain (back-off gain minus BER loss) greater [3] P. S. Rha and S. Hsu, "Peak-to-average ratio (PAR) reduction
than 4.5dB and 3.6dB , respectively. by pulse shaping using a new family of generalized raised cosine
filters," in IEEE 58th Vehicular Technology Conference
5. CONCLUSIONS (VTC2003-Fall), Orlando, Florida, 2003, pp. 706-710.
[4] B. Chatelain and F. Gagnon, "Peak-to-average power ratio
This paper addressed the problem of improving power and intersymbol interference reduction by Nyquist pulse
efficiency in bandwidth single carrier systems when very low optimization," in IEEE 60th Vehicular Technology Conference
roll-off RRC filters are used. The concept of Magnitude (VTC2004-Fall), Los Angeles, CA, 2004, pp. 954-958.
Modulation, under the context of peak-power control, was [5] C. Mei and O. M. Collins, "Trellis pruning for peak-to-
greatly improved, allowing the generalization of existing average power ratio reduction," in Proc. Intern. Symp. on
efficient techniques to high order and/or non-constant amplitude Information Theory (ISIT), Adelaide, 2005, pp. 1261-1265.
constellations, with increased bandwidth efficiency. Based on [6] M. Tanahashi and H. Ochiai, "A New Trellis Shaping
the polyphase decomposition of the RRC filter, a new technique Approach for Pulse-Shaped PSK Signals with Almost Constant
that computes the magnitude modulation factors in real-time Envelope," in IEEE Intern. Conference on Communications (ICC),
was described. Besides its simplicity and independency from the Glasgow, 2007, pp. 5598-5603.
modulation used, the new base-system block here proposed can [7] S. L. Miller and R. J. O'Dea, "Peak power and bandwidth
be cascaded to improve performance, allowing a reduction in the efficient linear modulation," IEEE Trans. on Commun., vol. 46, pp.
required back-off above 90% , with just 3-stages. The increased 1639-1648, 1998.
sensitivity to noise was also compensated using a (1248, 832 ) [8] M. Tomlinson, et al., "Power and bandwidth efficient
Wimax LDPC code. The proposed scheme was tested with modulation and coding for small satellite communication
different constellations and all its results show a significant terminals," in IEEE International Conference on Communications
improvement in the system’s power efficiency. (ICC), Anchorage, Alaska, 2002, pp. 2943-2946.
[9] A. Ambroze, et al., "Magnitude modulation for small satellite
APPENDIX Earth terminals using QPSK and OQPSK," in IEEE International
Conference on Communications (ICC), Anchorage, Alaska, 2003,
Given a, b ∈ ^ and A ∈ \ + , we want to find the maximum pp. 2099-2103.
value for m ∈ [0; 1] that satisfies [10] P. L. Gilabert, "Multi Look-Up Table Digital Predistortion for
| m a + b |≤ A (A.16) RF Power Amplifier Linearization," PhD dissertation, Universitat
Politècnica de Catalunya, 2007.
• Case | a + b |≤ A ,
[11] M. Gomes, et al., "Efficient M-QAM Transmission using
m =1 (A.17) Compacted Magnitude Modulation Tables," in IEEE Global
• Case | a + b |> A , condition (A.16) is satisfied with Telecommunications Conference (GLOBECOM), New Orleans,
LA, 2008.
equality when:
[12] M. Gomes, et al., "Low Back-off 16-APSK Transmission
| m a + b |= A ⇔ ( m a + b)(m a + b)∗ = A2 Using Magnitude Modulation and Symbol Quantization," in
(A.18) International Workshop on Satellite and Space Communications
⇔| a |2 m 2 + 2Re {ab∗ } m+ | b |2 − A2 = 0
(IWSSC), Toulouse, 2008.
An \ + solution to the second degree equation in m exists if [13] S. K. Mitra, Digital Signal Processing: A Computer-Based
| b |≤ A . Due to the asymmetrical partition of polyphase filter Approach Third Edition: McGraw-Hill, 2006.
Ei ( z ) in filters given by (9) and (10), this condition is always [14] IEEE, "Part 16: Air Interface for Fixed and Mobile Broadband
verified in practice. Combining (A.17) and (A.18) we define a Wireless Access Systems - Amendment for Physical and Medium
non-negative given by: Access Control Layers for Combined Fixed and Mobile Operation
in Licensed Bands," IEEE 802.16e, 2005.
428