Invertible Subset LDPC Codes for PAPR Reduction
in OFDM-WLAN Systems
Si Shu and Daiming Qu
School of Electronic Information and Communications
Huazhong University of Science and Technology
Wuhan 430074, China
shusihoon@gmail.com
qudaiming@hust.edu.cn
Xuebing Pei
China Ship Development and Design Center
Wuhan 430064, China
peixbhust@163.com
Abstract—A new type of low density parity-check (LDPC)
codes, called as invertible subset LDPC (IS-LDPC) codes, was
proposed to reduce the peak-to-average power ratio (PAPR)
for orthogonal frequency-division multiplexing (OFDM) systems
with low complexity recently. In this paper, we apply IS-
LDPC codes to OFDM-wireless local area networks (OFDM-
WLAN) systems and design parameters of IS-LDPC codes to
satisfy requirements of the IEEE 802.11 OFDM-WLAN system.
Moreover, we propose interleaved subset mapping scheme to
guarantee the frequency diversity gain. The simulation results
show that the IS-LDPC codes for the IEEE 802.11 OFDM-
WLAN system exhibit good error-correcting performance and
significantly reduce the PAPR. With all mentioned advantages,
the PAPR reduction scheme based on IS-LDPC codes could serve
as an attractive PAPR reduction solution for the IEEE 802.11
OFDM-WLAN systems.
Keywords—orthogonal frequency-division multiplexing (OFD-
M); wireless local area networks (WLAN); peak-to-average
power ratio (PAPR); invertible subset low density parity-check
codes (IS-LDPC); IEEE 802.11
I. INTRODUCTION
The IEEE 802.11 Wireless Local-Area Networks (WLAN)
[1] is the dominant technology adopted in many local broad-
band wireless communication scenarios. The IEEE 802.11
adopts orthogonal frequency-division multiplexing (OFDM)
as its physical layer specifications due to its immunity to
frequency selective channels. However, one major drawback
of OFDM-WLAN systems is high peak-to-average power ratio
(PAPR). High PAPR results in the in-band distortion and
out-of-band radiation when the OFDM signal is fed into a
nonlinear power amplifier [2].
Recently, a new kind of low density parity-check (LDPC)
codes, called as invertible subset LDPC (IS-LDPC) codes,
was proposed in [3], of which each invertible subset can be
independently inverted to generate other valid codewords of
the LDPC code. The main idea of PAPR reduction scheme
with IS-LDPC codes is to generate candidate codewords and
select the candidate with low PAPR for transmission. It is ob-
vious that IS-LDPC codes belong to the type of coding-based
candidate generation schemes [3], [4]. It has been concluded
This work was supported in part by the National Science Foundation of
China with Grants 61271228.
that the PAPR reduction scheme with IS-LDPC codes has good
error-correcting and significant PAPR reduction performance.
Moreover, it supports multiple-OFDM-symbol frames very
well, by dramatically reducing the searching complexity [3].
In this paper, we apply IS-LDPC codes to the IEEE 802.11
OFDM-WLAN system. We design parameters of IS-LDPC
codes to satisfy requirements of the IEEE 802.11 OFDM-
WLAN systems and propose a novel subset mapping scheme
that distributes symbols of invertible subsets over the sub-
carriers in an interleaved manner. Moreover, we verify their
error-correcting and PAPR reduction performance by simula-
tions.
II. B
RIEF REVIEW OF IS-LDPC CODES
A. Definitions of IS-LDPC Codes
Definition 1 (Invertible Subset): Let vector A =
[a
1
,a
2
, ··· ,a
n
] denote a codeword of binary linear
block code A, and subset S = {i
1
,i
2
, ··· ,i
L
} denote
a subset of indexes of the coded bits, i.e., {i
1
,i
2
, ··· ,i
L
}
⊆{1, 2, ··· ,n}. Subset S is an invertible subset if, for any
valid codeword A of A, codeword
A =[a
1
, a
2
, ··· , a
n
] is a
valid codeword of A, where
a
i
=
a
i
,i∈S
a
i
, otherwise
. (1)
Definition 2 (IS-LDPC codes of inversion freedom U): An
invertible subset LDPC (IS-LDPC) code of inversion freedom
U is an LDPC code with U invertible subset, and there is no
intersection among different invertible subsets.
According to the above definitions, if an IS-LDPC code
has multiple disjoint invertible subsets, these subsets can be
inverted independently, and all generated codewords are valid
codewords.
B. PAPR Reduction Based on IS-LDPC Codes
Fig. 1 illustrates the transmitter of the OFDM system
with an IS-LDPC code for PAPR reduction. After the IS-
LDPC encoding, the coded bits can be represented as A =
[A
0
, A
1
, ··· , A
U
], where A
u
(1 ≤ u ≤ U ) represents the
coded bits of the uth invertible subset S
u
, and A
0
represents
____________________________________
978-1-4799--5 /15/$31.00 ©2015 IEEE