Companding Technique for PAPR Reduction in

OFDM Systems Based on An Exponential Function

Tao Jiang, Yang Yang, and Yong-Hua Song
AbstractIn this paper, a new non-linear companding tech-
nique, called exponential companding, is proposed to reduce
the high Peak-to-Average Power Ratio (PAPR) of Orthogonal
Frequency Division Multiplexing (OFDM) signals. Unlike the -
law companding scheme, which enlarges only small signals so that
increases the average power, the schemes based on exponential
companding technique adjust both large and small signals and
can keep the average power at the same level. By transforming
the original OFDM signals into uniformly distributed signals
(with a specic degree), the exponential companding schemes
can effectively reduce PAPR for different modulation formats
and sub-carrier sizes. Moreover, many PAPR reduction schemes,
such as -law companding scheme, cause spectrum side-lobes
generation, but the exponential companding schemes cause less
spectrum side-lobes. Computer simulations, which consider a
baseband OFDM system with Additive White Gaussian Noise
(AWGN) channels and a Solid State Power Amplier (SSPA),
show that the proposed exponential companding schemes can
offer better PAPR reduction, Bit Error Rate (BER), and phase
error performance than the -law companding scheme.
Index Terms Non-linear Companding Transform, Orthogo-
nal Frequency Division Multiplexing (OFDM), Peak-to-Average
Power Ratio (PAPR), Solid State Power Amplier (SSPA).
I. INTRODUCTION
As a multi-carrier modulation technique, Orthogonal Fre-
quency Division Multiplexing (OFDM) has remarkable advan-
tages [1], [2] and has been widely applied in many wireless
communication systems, such as Digital Audio Broadcast-
ing (DAB), the ETSI HIPERLAN/2 standard and the IEEE
802.11a standard for Wireless Local Area Networks (WLAN).
Original OFDM signals have a very high Peak-to-Average
Power Ratio (PAPR), which requires the use of sophisticated
and expensive radio transmitters having High Power Ampli-
ers (HPA) operating over a very large linear range. Otherwise,
non-linear signal distortion occurs, which leads to high adja-
cent channel interference and poor system performance [2].
Many PAPR reduction schemes based on different techniques,
such as clipping and ltering [3], window shaping [4], block
coding [5], [6], partial transmit sequence (PTS) technique [7],
[8], and selective mapping (SLM) technique [9], [10], phase
optimization [11], tone reservation and injection [12], [13],
and non-linear companding transform schemes [14], [15], have
been proposed in literature. Specically, it is shown in [14]
that the -law companding scheme can reduce PAPR more
effectively than the clipping approach. However, comparing
Dr. T. Jiang and Prof. Y. H. Song are with School of Engineer-
ing and Design, Brunel University, Uxbridge UB8 3PH, U.K. (e-mails:
unique

jt@yahoo.co.uk, y.h.song@brunel.ac.uk). Dr. Y. Yang is with the

Department of Electronic and Electrical Engineering, University College
London, London WC1E 7JE, U.K. (e-mail: y.yang@ee.ucl.ac.uk).
to the original signals, the compressed signals have a larger
average power level and still exhibit non-uniform distributions
[15].
In this paper, we propose and analyse a new non-linear
companding technique to reduce the PAPR of OFDM signals.
It can effectively transform the original Gaussian-distributed
OFDM signals into uniform-distributed (companded) signals
without changing the average power level. Unlike the -
law companding scheme, which mainly focuses on enlarging
small signals, the new companding schemes adjust both small
and large signals without bias so that it is able to offer
better performance in terms of PAPR reduction, Bit-Error-Rate
(BER) for OFDM systems.
The rest of this paper is organized as follows. In Section II,
a typical OFDM system is given and the high PAPR problem
is formulated. Then, the new non-linear companding technique
is proposed in Section III to reduce PAPR. In Section IV, the
performance of the proposed companding schemes are studied
and compared with the -law companding scheme through
computer simulations, followed by conclusions in Section V.
II. PROBLEM FORMULATION
QAM/PSK
Mapping
S/P IFFT
D/A and
HPA
Input Bit
Stream
P/S and
Companding
S/P and
De-companding
P/S FFT
QAM/PSK
Demapping
.
.
.
.
.
.
k
S n
s
Output Bit
Stream
.
.
.
.
.
.
'
k
S
'
n
s
n
t
n
r
n
w
A/D
Fig. 1. OFDM system using non-linear companding technique.
Fig. 1 shows the block diagram of a typical OFDM sys-
tem using the non-linear companding technique for PAPR
reduction. Let N denote the number of sub-carriers used for
parallel information transmission and let S
k
(0 k N 1)
denote the k
th
complex modulated symbol in a block of N
information symbols. The outputs s
n
of the N-point Inverse
Fast Fourier Transform (IFFT) of S
k
are the OFDM signal
samples over one symbol interval, or mathematically
s
n
=
1

N
N1

k=0
S
k
exp
_
j 2kn
N
_
. (1)
The input information symbols are assumed to be statisti-
cally independent and identically distributed (i.i.d). So when
matter experts for publication in the IEEE GLOBECOM 2005 proceedings. This full text paper was peer reviewed at the direction of IEEE Communications Society subject
IEEE Globecom 2005 2798 0-7803-9415-1/05/$20.00 2005 IEEE
N is large (e.g. N 64), the real and imaginary parts of
s
n
, denoted by Re{s
n
} and Im{s
n
}, are independent and
identically distributed Gaussian random variables with zero
mean and a common variance
2
= E
_
|S
k
|
2

/2, according
to the central limit theorem. The amplitude, or modulus, of
OFDM signal s
n
is given by
|s
n
| =
_
Re
2
{s
n
} + Im
2
{s
n
} . (2)
The amplitude |s
n
| has a Rayleigh distribution with the
Cumulative Distribution Function (CDF) as follows.
F
|sn|
(x) = Prob{|s
n
| x}
=
_
x
0
2y

2
exp
_

y
2

2
_
dy
= 1 exp
_

x
2

2
_
, x 0 .
(3)
The power of OFDM signal s
n
can be calculated as
|s
n
|
2
=
1
N
N1

m=0
N1

k=0
S
m
S
k
exp
_
j 2(mk)n
N
_
. (4)
The PAPR of OFDM signals in one symbol period is then
dened as
PAPR = 10 log
10
Max{|s
n
|
2
}
E [|s
n
|
2
]
dB . (5)
The peak power occurs when N modulated symbols are
added with the same phase.
By using the non-linear companding technique, the OFDM
signals s
n
are companded before they are converted into
analog waveforms and amplied by the HPAs. The companded
signal t
n
(0 n N 1) is given by
t
n
= h(s
n
) . (6)
where h() is the companding function that changes only
the amplitudes of input signals. Then OFDM signals are
transmitted into the radio channel. Consider an Additive White
Gaussian Noise (AWGN) channel, the received signals r
n
after
the analog-to-digital (A/D) conversion can be expressed as
r
n
= t
n
+w
n
= h(s
n
) +w
n
.
(7)
where w
n
are the samples of AWGN signal n(t). After the
de-companding operation, we obtain
s

n
= h
1
(r
n
)
= s
n
+h
1
(w
n
) .
(8)
where h
1
(x) is the de-companding function, or the inverse
function of h(x).
III. EXPONENTIAL COMPANDING TECHNIQUE
We propose in this section a new non-linear companding
technique, namely exponential companding, that can effec-
tively reduce the PAPR of transmitted (companded) OFDM
signals by transforming the statistics of the amplitudes of these
signals into uniform distribution. The new scheme also has
the advantage of maintaining a constant average power level
in the nonlinear companding operation. The strict linearity
requirements on HPA can then be partially relieved.
Let |t
n
|
d
, the d
th
power of the amplitude of companded
signal t
n
, have a uniform distribution in the interval [0, ].
The exponent d is called the degree of a specic exponential
companding scheme. The CDF of |t
n
|
d
is simply
F
|tn|
d(x) =
x

, 0 x . (9)
The amplitude |t
n
| of companded signal has the following
CDF
F
|tn|
(x) = Prob{|t
n
| x}
= Prob{|t
n
|
d
x
d
}
=
x
d

, 0 x
d

.
(10)
The inverse function of F
|tn|
(x) is therefore
F
1
|tn|
(x) =
d

x, 0 x 1 . (11)
On the other hand, given that h(x) is a strictly monotonic
increasing function, we have
F
|sn|
(x) = Prob{|s
n
| x}
= Prob{h(|s
n
|) h(x)}
= F
|tn|
(h(x)) , 0 x h
1
_
d

_
.
(12)
Considering the phase of input signals, the companding
function h(x) is given by
h(x) = sgn(x) F
1
|tn|
_
F
|sn|
(x)
_
= sgn(x)
d
_
[1 exp(
x
2

2
)] .
(13)
where sgn(x) is the sign function. The positive constant
determines the average power of output signals. In order to
keep the input and output signals at the same average power
level, we let
=
_
_
_
_
E
_
|s
n
|
2

E
_
d
_
[1 exp(
|sn|
2

2
)]
2
_
_
_
_
_
d
2
. (14)
At the receiver side, the inverse function of h(x) is used in
the de-companding operation, i.e.
h
1
(x) = sgn(x)

2
log
e
_
1
x
d

_
. (15)
Fig. 2 shows the exponential companding function h(x)
with degree d as a parameter. Referring to (9), the companded
signals have uniformly distributed amplitudes and powers,
respectively, for the cases d = 1 and d = 2. When d 2, the
proposed function h(x) can compress large input signals and
expand small signals simultaneously. While the -law com-
panding scheme can only enlarge small signals and does not
change the signal peaks, which leads to a higher average power
level of output signals [14], [15]. As seen, the differences
between exponential companding functions are ignorable when
d 8.
matter experts for publication in the IEEE GLOBECOM 2005 proceedings. This full text paper was peer reviewed at the direction of IEEE Communications Society subject
IEEE Globecom 2005 2799 0-7803-9415-1/05/$20.00 2005 IEEE
2 1.5 1 0.5 0 0.5 1 1.5 2
2
1.5
1
0.5
0
0.5
1
1.5
2
x
h
(
x
)
law companding
Exponential companding
(d=1)
Exponential companding
(d=8)
Exponential companding
(d=2)
Fig. 2. The exponential companding function h(x).
IV. PERFORMANCE EVALUATION
In order to verify the performance of the exponential
companding scheme in the reduction of PAPR and the system
such as BER, we consider a baseband OFDM system as in
Fig. 1 with the number of sub-carriers N = 64 throughout
the computer simulations. The oversampling factor is set to
be 4 so that 256-point IFFT and FFT are used respectively at
the transmitter and the receiver in this section. The randomly
generated input data are modulated by Quadrature Phase Shift
Keying (QPSK).
0 100 200
4
2
0
2
4
(a) Original OFDM signals.
0 100 200
4
2
0
2
4
(b) law companded signals.
0 100 200
4
2
0
2
4
(c) Exponential companded signals (d=1).
0 100 200
4
2
0
2
4
(d) Exponential companded signals (d=2).
Fig. 3. Waveforms of original OFDM signals and companded signals.
Fig. 3 compares the temporal waveforms of original OFDM
signals, -law companded signals, and exponential companded
signals with degrees d = 1 and d = 2. The results for the
cases d > 2 are found similar to that of d = 2 and therefore
not shown in the gure. As seen, the -law companding
scheme only expands the amplitudes of small signals. While
the exponential companding scheme with degree d = 2
expands the small signals and compresses the large signals
simultaneously. These waveforms match the results observed
in Fig. 2.
4 3 2 1 0 1 2 3 4
10
3
10
2
10
1
10
0
x (dB)
C
o
m
p
l
e
m
e
n
t
a
r
y

C
u
m
u
l
a
t
i
v
e

D
i
s
t
r
i
b
u
t
i
o
n

F
u
n
c
t
i
o
n

P
r
o
b

P
A
P
R
>
x
law companded
signals
Exponential companded signals
(d=8)
Exponential companded signals
(d=2)
Exponential companded signals
(d=1)
Original signals
Fig. 4. The complementary cumulative distribution functions of
original OFDM signals and companded signals.
Fig. 4 shows respectively the Complementary Cumulative
Distribution Functions (CCDF) of PAPR for original OFDM
signals, -law companded signals, and exponential companded
signals with degrees d = 1, d = 2 and d = 8. The CCDF
curves for degrees larger than eight are almost the same as
that for d = 8. As seen, the original OFDM signals have
a Gaussian distribution. The -law companded signals still
exhibit some quasi-Gaussian nature. While the exponential
companded signals have more uniform-alike distributions, and
therefore can offer much smaller PAPR.
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
80
70
60
50
40
30
20
10
Normalized Frequency ( rad/sample)
P
o
w
e
r

S
p
e
c
t
r
a
l

D
e
n
s
i
t
y

(
d
B
/

r
a
d
/
s
a
m
p
l
e
)
Exponential companded
signals (d=2)
law companded
signals
Original signals
Fig. 5. The spectrums of original OFDM signals and companded
signals.
Due to the high PAPR, original OFDM signals have a
very sharp, rectangular-like power spectrum (see Fig. 5).
This good property will be affected by the PAPR reduction
schemes, e.g. slower spectrum roll-off, more spectrum side-
lobes, and higher adjacent channel interference. Many PAPR
reduction schemes cause spectrum side-lobes generation, but
the exponential companding schemes cause less spectrum
side-lobes. As seen in Fig. 5, our exponential companding
matter experts for publication in the IEEE GLOBECOM 2005 proceedings. This full text paper was peer reviewed at the direction of IEEE Communications Society subject
IEEE Globecom 2005 2800 0-7803-9415-1/05/$20.00 2005 IEEE
scheme (with degree d = 2) has much less impact on the
original power spectrum comparing to the -law companding
scheme. It is the major reason that the exponential companding
scheme not only enlarges the small amplitude signals but also
compresses the large amplitude signals, while maintains the
average power unchanged by properly choosing parameters,
which can increase the immunity of small amplitude signals
from noise. The proposed scheme maintains the same average
power level as that of original OFDM signals, but the -law
companding scheme increases the average power level and
therefore requires a larger linear operation region in HPA. The
power spectrums for other degree values (not shown) are found
similar to that of d = 2.
To evaluate the Bit Error Rate (BER) and phase error
performance of exponential companding schemes, we consider
to use AWGN channel with a Solid State Power Amplier
(SSPA). According to the model proposed in [16], [17], SSPA
produces no phase distortion and only the AM/AM conversion
can be expressed as following
y(t) =
x(t)
[1 +x
2p
(t)]
1/(2p)
. (16)
where x(t) and y(t) are input and output signals respectively.
The parameter p is a random positive integer and it has been
set to be the typical value 2 in this paper.
0 2 4 6 8 10 12 14 16
10
4
10
3
10
2
10
1
10
0
SignaltoNoise Ratio (dB)
B
i
t

E
r
r
o
r

R
a
t
e
law companding
Performance bound
Exponential companding
(d=2)
Fig. 6. Bit error rate under different companding schemes.
Figs. 6 shows the performance of BER and phase error
versus Signal-to-Noise Ratio (SNR) under different com-
panding schemes. The performance bounds are obtained by
ignoring the effect of SSPA and directly transmitting the
original OFDM signals directly through the AWGN channels.
Comparing to the -law companding scheme, the exponential
companding scheme (with degree d = 2) can offer much
smaller BER and phase error, which are very close to the
performance bounds. Specically, to achieve a BER of 10
4
,
the minimum required SNR is 11.06 dB (performance bound).
The required SNRs under the exponential companding and
the -law companding schemes are 12.03 dB and 16.00 dB,
respectively. The performance curves for other degree values
are found similar to that of d = 2 and therefore omitted.
V. CONCLUSIONS
Non-linear companding transform is an effective technique
in reducing the PAPR of OFDM signals. In addition, the
schemes based on companding technique have low imple-
mentation complexity and no constraint on modulation format
and sub-carrier size. In this paper, we have proposed and
evaluated a new non-linear companding technique based on
an exponential function. It can adjust the amplitudes of both
large and small input signals, while maintain the average
power unchanged by properly choosing transform parameters,
so as to make the output signals have a uniform distribution
(with a specic degree). Simulation results have shown that
the proposed companding schemes could offer better system
performance in terms of PAPR reduction, power spectrum,
BER than the -law companding scheme.
REFERENCES
[1] Y. Wu and W. Y. Zou, Orthogonal frequency division multiplexing:
a multi-carrier modulation scheme, IEEE Transactions on Consumer
Electron, vol. 41, pp. 392399, Aug. 1995.
[2] R. van Nee and R. Prasad, OFDM for Wireless Multimedia Communi-
cations. Artech House, 2000.
[3] J. Akhtman, B. Z. Bobrovsky, and L. Hanzo, Peak-to-average power ra-
tio reduction for ofdm modems, in Proceedings of the 57th IEEE Semi-
annual Vehicular Technology Conference(VTC03), vol. 2, pp. 1188
1192, Apr. 2003.
[4] S. H. M. Weinfurtner, Optimum nyquist windowing in ofdm receivers,
IEEE Transactions on Communications, vol. 49, pp. 417420, Mar.
2001.
[5] T. Jiang and G. Zhu, Ofdm peak-to-average power ratio reduction
by complement block coding scheme and its modied version, in
Proceedings of the 60th IEEE Semiannual Vehicular Technology Con-
ference(VTC99).
[6] T. Jiang and G. Zhu, Complement block coding for reduction in
peak-to-average power ratio of ofdm signals, IEEE Communications
Magazine, vol. 53, pp. 27, Sept. 2005.
[7] S. H. Muller and J. B. Hber, Ofdm with reduced peak-to-average
power ratio by optimum combination of partial transmit sequences,
IEE Electronics Letters, vol. 33, pp. 368369, Feb. 1997.
[8] S. G. Kang, J. G. Kim, and E. K. Joo, A novel subblock partition
scheme for partial transmit sequence ofdm, IEEE Transactions on
Broadcasting, vol. 45, pp. 333338, Sept. 1999.
[9] R. W. Bami, R. F. H. Fischer, and J. B. Hber, Reducing the peak-to-
average power ratio of multicarrier modulation by selective mapping,
IEE Electronics Letters, vol. 32, pp. 20562057, Oct. 1996.
[10] S. H. Han and J. H. Lee, Modied selected mapping technique for papr
reduction of coded ofdm signal, IEEE Transactions on Broadcasting,
vol. 50, pp. 335341, Sept. 2004.
[11] H. Nikookar and K. S. Lidsheim, Random phase updating algorithm for
ofdm transmission with low papr, IEEE Transactions on Broadcasting,
vol. 48, pp. 123128, June 2002.
[12] J. Tellado, Peak to average ratio reduction for multicarrier modulation.
PhD thesis, University of Stanford, 1999.
[13] B. S. Krongold and D. L. Jones, Par reduction in ofdm via active
constellation extension, IEEE Transactions on Broadcasting, vol. 49,
pp. 258268, Sept. 2003.
[14] X. Wang, T. T. Tjhung, and C. S. Ng, Reduction of peak-to-average
power ratio of ofdm system using a companding technique, IEEE
Transactions on Broadcasting, vol. 45, pp. 303307, Sept. 1999.
[15] T. Jiang and G. Zhu, Nonlinear companding transform for reducing
peak-to-average power ratio of ofdm signals, IEEE Transactions on
Broadcasting, vol. 50, pp. 342346, Sept. 2004.
[16] E. Costa, M. Midrio, and S. Pupolin, Impact of amplier nonlinearities
on ofdm transmission system performance, IEEE Transactions on
Communications, vol. 3, pp. 3739, Feb. 1999.
[17] A. Conti, D. Dardari, and V. Tralli, On the performance of cdma
systems with nonlinear amplier and awgn, in Proceeding of the Sixth
IEEE International Symposium on Spread Spectrum Techniques and
Applications(ISSSTA00), vol. 1, pp. 197202, Sept. 2000.
matter experts for publication in the IEEE GLOBECOM 2005 proceedings. This full text paper was peer reviewed at the direction of IEEE Communications Society subject
IEEE Globecom 2005 2801 0-7803-9415-1/05/$20.00 2005 IEEE