Beruflich Dokumente
Kultur Dokumente
3, MARCH 2009
I. I NTRODUCTION
A DAPTIVE modulation has emerged as a promising tech- Fig. 1. The adaptive DOMOPM system model.
nique to improve spectral efficiency by adapting the
transmission parameters, such as constellation size, transmis-
sion power, and bit error rate (BER), according to channel Recently, the differentially coherent orthogonally mul-
status [1]-[4]. In addition to providing high system throughput, tiplexed orthogonal phase modulation (DOMOPM) family
adaptive modulation is also applied to deal with a power- [5] was proposed to unify several conventional and unex-
saving scenario to maintain a reliable communication link with ploited multidimensional modulations enabling differentially
low transmission outage. The applications for such a scenario coherent detection. As indicated in [5], the 2N -dimensional
primarily focus on the communication units with limited (2N -D) DOMOPM signals constructed by a single-carrier
power budget or on the capability to reach far-end commu- multiple-pulse basis set Ω3 (N/2) are free from the carrier
nication units. In [4], the power-efficient modulation family, phase offset caused by propagation delay. When Ω3 (N/2)
noncoherent frequency shift keying (NC-FSK), is adopted is adopted, some DOMOPM signals can even outperform
in a constant-power adaptive modulation system. Under a the rectangularly-pulsed N -ary frequency shift keying/K-ary
preassigned BER upper bound, constant-power adaptive NC- differentially-encoded phase shift keying (N FSK/KDPSK)
FSK adapts the number of frequency N according to channel signal and the rectangularly-pulsed N -ary NC-FSK signal in
status in a way that larger N with higher power efficiency both power and spectral efficiencies [5]. In addition to the
copes with worse channel status at the expense of signal distinguished trends on spectral and error performance char-
bandwidth increase when the symbol interval is fixed [4]. acteristics, the DOMOPM signals constructed from Ω3 (N/2)
However, a large portion of spectrum is left unused when are suited for fast Fourier transform (FFT) implementation
smaller N is used, which results in inefficient utilization of and can be detected by a simple receiver without performing
spectrum and thus lowers system throughput. In order to phase tracking. These merits motivate this letter to study
provide higher average spectral efficiency under a power- the adaptive constant-power DOMOPM based on Ω3 (N/2)
saving scenario, particularly at moderate to high carrier-to- with an attempt to outperform the constant-power adaptive
noise power ratios (CNR’s), other power-efficient modulations rectangularly-pulsed NC-FSK [4] in average spectral effi-
which provide high spectral efficiencies as well are solicited ciency.
for adaptation in this letter.
II. S YSTEM M ODEL
Manuscript received October 19, 2007; revised April 2, 2008; accepted
July 20, 2008. The associate editor coordinating the review of this paper and The DOMOPM signal [5] is constructed from a basis set of
approving it for publication was D. Huang. 2N orthonormal basis signals, and is generally expressed by
W.-L. Lin is with the Graduate Institute of Communication Engineer-
ing, National Taiwan University, Taipei, Taiwan 10617 (e-mail: weilun- multiplexing M orthogonal and independent (2N/M )-D com-
lin@ntu.edu.tw). ponent signals. The component signal is formed by grouping
C.-D. Chung is with the Department of Electrical Engineering and the L orthogonal differentially-encoded phase-shift-keying signals
Graduate Institute of Communication Engineering, National Taiwan Univer-
sity, Taipei, Taiwan 10617 (e-mail: cdchung@cc.ee.ntu.edu.tw). with phases taking value in a K-ary alphabet. For convenience,
This work was supported by the ROC National Science Council under the modulation elements in the 2N -D DOMOPM family are
Contract 95-2221-E-002-087-MY3. This letter was presented in part at indexed by the parameter triplet (M, L, K). Fig. 1 depicts
the IEEE International Symposium on Personal, Indoor and Mobile Radio
Communications, Athens, Greece, September 2007. the considered 2N -D adaptive DOMOPM system. In the i-
Digital Object Identifier 10.1109/TWC.2009.071160 th signaling interval of length T seconds, the supersymbol
1536-1276/09$25.00
c 2009 IEEE
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on July 28, 2009 at 06:42 from IEEE Xplore. Restrictions apply.
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 3, MARCH 2009 1063
TABLE I
T HE MAPPING AND DEMAPPING ALGORITHMS OF ADAPTIVE DOMOPM SCHEME . N OTE THAT x DENOTES THE INTERGER PART OF x AND δx (y) = 1
IF x = y AND 0 OTHERWISE .
Modulation
Parameter Algorithm
Condition
(l) (l+L/2)
BlNp /L+α,i = δα (a0,i ) cos 2π K
b0,i + δα (a0,i ) sin 2π K
b0,i
Mapping
(l+L/2) (l)
−j δα (a0,i ) cos 2π b
K 0,i
− δα (a0,i ) sin 2π b
K 0,i
(l) (l+L/2)
BN−1−(lNp /L+α),i = δα (a0,i ) cos 2π K
b0,i − δα (a0,i ) sin 2π K
b0,i
M =1 (l+L/2) (l)
+j δα (a0,i ) cos 2π b
K 0,i
+ δα (a0,i ) sin 2π b
K 0,i
for α ∈ ZNp /L , l ∈
⎧ ZL/2
⎨ 1 RlN /L+a ,i + R L
2 p 0,i N−1−(lNp /L+a0,i ),i , l ≤ 2
− 1
DlNp /L+a0,i ,i =
Demapping ⎩ j RlN /L+a ,i − R L
2 p 0,i N−1−(lNp /L+a0,i ),i , l > 2 − 1
for l ∈ ZL
(l) (l)
BmNp +lNp /L+α,i = δα (am,i ) cos 2π K
bm,i + δα am+M/2,i sin 2π K
bm+M/2,i
Mapping
(l) (l)
−j δα am+M/2,i cos 2π b
K m+M/2,i
− δα (am,i ) sin 2π K
bm,i
(l) (l)
BN−1−(mNp +lNp /L+α),i = δα (am,i ) cos 2π K
bm,i − δα am+M/2,i sin 2π K
bm+M/2,i
M ≥2 (l) (l)
+j δα am+M/2,i cos 2π b
K m+M/2,i
+ δα (am,i ) sin 2π b
K m,i
for α ∈ ZNp /L , m ∈ ZM/2 ⎧, l ∈ Z
L
⎨ 1 RmN +lN /L+a ,i + R M
2 p p m,i N−1−( mNp +lNp /L+am,i ),i , m ≤ 2
−1
DmNp +lNp /L+am,i ,i =
Demapping ⎩ j RmN +lN /L+a ,i − R M
2 p p m,i N−1−( mNp +lNp /L+am,i ),i , m > 2
−1
for m ∈ ZM , l ∈ ZL
mapper converts the independent and identically distributed where P is the signal transmission power, ω0 is the center
(i.i.d.) binary input data stream into M i.i.d. parallel su- frequency which is an integer multiple of ωd , and p (t) is
persymbol streams, with the m-th supersymbol denoted by defined by p (t) = 1 if −T /2 ≤ t < T /2 and p (t) = 0
(0) (1) (L−1)
Ψm,i [am,i , dm,i , dm,i , ..., dm,i ], m ∈ ZM , where am,i elsewhere.3 By monitoring the channel information fed back
(l)
and {dm,i |l ∈ ZL } represent the embedded data symbols that from the receiver, a two-stage mapper in Fig. 1, i.e. super-
are used to determine the signaling basis signals and phases, symbol mapper and differential encoder and mapper, operate
(l)
respectively.1 The symbol alphabets for am,i and dm,i ’s are adaptively so that appropriate DOMOPM signals are used
(l) in accordance with channel status. Note that the signal in
given by am,i ∈ ZNp /L with Np N/M and dm,i ∈ ZK ,
(3) is an embodiment of the DOMOPM signal based on
respectively. Here, the modulation parameters N , M , L, and N/2−1
Ω3 (N/2) = {pcn (t) exp{jω0 t}, psn (t) exp{jω0 t}}n=0 [5]
K are assumed to be integer powers of two and constrained
which is constructed from a single
center frequency ω0 and N
by N ≥ 2, K ≥ 2, 1 ≤ M ≤ N , and 1 ≤ L ≤ Np . The data 1
(l) (l) pulse functions
with p c
n (t) 4/T cos((n + 2 )ω d t)p(t) and
symbols dm,i ’s are differentially encoded to bm,i ’s [5] as
psn (t) 4/T sin((n + 12 )ωd t)p(t), and the expression in
(3) can also be efficiently realized by an OFDM-typed inverse
(0) (L−1) (0)
bm,i = bm,i−1 + dm,i mod K, l = 0 (1)
FFT (IFFT) architecture as depicted in Fig. 1. A signaling
(l) (l−1) (l)
bm,i = bm,i + dm,i mod K, l = 1, 2, ..., L − 1 (2) example is given in Fig. 2 for the 16-D DOMOPM signal with
parameter triplet (2, 2, 4). As shown in the figure, the (2N =)
(L−1) 16 basis signals are partitioned into (M =) 2 subsets (indexed
where bm,i−1 serves as the reference symbol.2 After differen-
(l) by m = 0 and m = 1), and each subset is further partitioned
tial encoding, {am,i , bm,i |m ∈ ZM , l ∈ ZL } are mapped to into (L =) 2 groups (indexed by l = 0 and l = 1), each with
N transmitted complex symbols {Bn,i |n ∈ ZN } as in Table (Np /L =) 2 basis signals, respectively. In the i-th signaling
I. Then, {Bn,i |n ∈ ZN } are modulated in parallel with N interval, a component signal for the m-th subset is formed by
subcarriers, uniformly spaced by ωd 2π/T , and multiplexed grouping two (K =) 4-ary differentially-encoded phase-shift-
to form the Ω3 (N/2)-based DOMOPM signal [5] as keying signals constructed on two basis signals with pulse
N −1 functions indexed by am,i and Np /L+am,i which have phases
P
(0) (1)
s (t) = Re Bn,i 2πbm,i /K and 2πbm,i /K, respectively.
ML
i
n=0
As also shown in [5], the Ω3 (N/2)-based DOMOPM signal
N −1 can be differentially coherently demodulated, provided that
· exp j ω0 + − n ωd t
2 the received signal is perfectly synchronized in pulse timing
·p (t − iT ) (3) and center frequency by the receiver. As shown in Fig. 1, the
1 Wedenote ZI {0, 1, ..., I − 1} throughout. 3 The signal s(t) in (3) can be realized based on a typical orthogonal fre-
2 Thereference symbol at the initial time instant can be arbitrarily specified quency division multiplexing (OFDM) transmitter architecture, as illustrated
without affecting the differential detection at the receiver. in Fig. 1.
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on July 28, 2009 at 06:42 from IEEE Xplore. Restrictions apply.
1064 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 3, MARCH 2009
m,i |m ∈ ZM } as
{Π
i L−1
m,i
Π = arg max DmN +l Np +a ,k
Πm,i p L m,k
k=i−1 l=0
2
2π (l)
· exp −j φm,k , m ∈ ZM (5)
K
(l)
Here, Πm,i is defined by {am,k |k ∈ {i − 1, i}} ∪ {dm,k |l ∈
(0)
ZL , k ∈ {i − 1, i}} excluding dm,i−1 . We also define
(l) L−1 (l)
l
( l) (l)
φm,i ( l=0 dm,i−1 + l=0 dm,i ) mod K and φm,i−1
l (l) (0)
l=0 dm,i−1 mod K, with φm,i−1 = 0 by default.
{Dn,i |n ∈ ZN } are the complex symbols transformed
from {Rn,i |n ∈ ZN } as shown in Table I. The decision
algorithm in (5) requires (4L + 2)κ real multiplications
per bit and (6L − 1)κ real additions per bit with κ
N 2 K 2L−1 /[M 2 L2 (log2 (N/(M L)) + L log2 K)]. The imple-
Fig. 2. A signaling example for Ω3 (N/2)-based 16-D DOMOPM with
parameter triplet (2, 2, 4). mentation complexity is moderate when N 2 K 2L−1 is not
large.
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on July 28, 2009 at 06:42 from IEEE Xplore. Restrictions apply.
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 3, MARCH 2009 1065
TABLE II
T HE CHOSEN MODULATION SETS FOR Λ = λq |q ∈ ZQ IN ADAPTIVE DOMOPM WITH Lmax = 2 AND Kmax = 4 AND ADAPTIVE NC-FSK SYSTEMS
IN ASSOCIATION WITH THE POWER EFFICIENCY ( IN D B) FOR BERT = 10−5 AND THE SPECTRAL EFFICIENCY ( IN BITS / SEC /H Z ) FOR ℘ = 0.99: (A)
N = Nmax = 32. (B) N = Nmax = 8. T HE PARAMETER TRIPLET (M, L, K) WITH ASTERISK REPRESENTS N FSK/K DPSK.
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on July 28, 2009 at 06:42 from IEEE Xplore. Restrictions apply.
1066 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 3, MARCH 2009
TABLE III
A DAPTATION GAIN OVER NON - ADAPTIVE DOMOPM FOR ADAPTIVE DOMOPM WITH Lmax = 2 AND Kmax = 4 IN THE CONSIDERED N AKAGAMI -m
FADING WITH N = 32, BERT = 10−5 , AND ℘ = 0.99.
significant when N is larger in that the DOMOPM signals Although high spectral efficiency is achieved, the proposed
provide higher spectral compactness when a larger N is used adaptive DOMOPM system is vulnerable to imperfect channel
[5]. Therefore, a larger value of N is desirable as long as the gain estimation. The sensitivity analysis on imperfect channel
considered fading model holds good. Furthermore, when γ is gain as well as mitigation approach will be considered in the
larger than Υλ0 (i.e., the power efficiency of the most power- future research work.
efficient modulation element), the average spectral efficiency
for adaptive DOMOPM increases as m increases. However, R EFERENCES
the trend is reversed when γ < Υλ0 . The latter phenomenon [1] S. T. Chung and A. J. Goldsmith, “Degrees of freedom in adaptive
is primarily due to the fact that increasing m results in higher modulation: a unified view,” IEEE Trans. Commun., vol. 49, pp. 1561–
probability of transmitting no signal (i.e., higher Fγ (Υλ0 ) 1571, Sept. 2001.
[2] L. Hanzo, C. Wong, and M. Yee, Adaptive Wireless Transceivers. New
value in (6)) when γ < Υλ0 , and, hence, the average spectral York: Wiley/IEEE Press, 2002.
efficiency inevitably decreases.9 [3] W.-L. Lin and C.-D. Chung, “Adaptive constant-power orthogonally mul-
Adaptive DOMOPM also outperforms fixed DOMOPM in tiplexed modulations under flat Rayleigh fading,” IEEE Trans. Wireless
Commun., vol. 7, pp. 1517–1521, May 2008.
power efficiency when the required average spectral efficiency [4] F. F. Digham and M.-S. Alouini, “Variable-rate noncoherent M-FSK
is fixed. The improvement of power efficiency for adaptive modulation for power limited systems over Nakagami-fading channels,”
DOMOPM versus fixed DOMOPM can be appropriately char- IEEE Trans. Wireless Commun., vol. 3, pp. 1295–1304, July 2004.
[5] C.-D. Chung, “Coherent and differentially coherent detections of orthog-
acterized by the adaptation gain [2], which is defined by onally multiplexed orthogonal phase-modulated signals,” IEEE Trans.
the increase in γ that is required to achieve the same level Commun., vol. 51, pp. 428–440, Mar. 2003.
of average spectral efficiency for both adaptive and fixed [6] M. Mohammad and R. M. Buehrer, “On the impact of SNR estimation
error on adaptive modulation,” IEEE Commun. Lett., vol. 9, pp 490–492,
DOMOPM when fixed DOMOPM is required to provide June 2005.
the average BER given by BERT . As illustrated in Table [7] J. F. Paris, M. C. Aguayo-Torres, and J. T. Entrambasaguas, “Impact
III, the adaptation gain for adaptive DOMOPM versus fixed of channel estimation error on adaptive modulation performance in flat
fading,” IEEE Trans. Commun., vol. 52, pp. 716–720, May 2004.
DOMOPM is large in the considered Nakagami-m fading with [8] I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, and
small m. For larger m, the adaptation gain becomes smaller, Products, 5th ed. San Diego, CA: Academic, 1994.
because the Nakagami-m fading channel tends to the AWGN
channel where adaptive DOMOPM provides the same average
CNR and average spectral efficiency as fixed DOMOPM.
V. C ONCLUSION
In this letter, adaptive DOMOPM constructed by a single-
carrier multiple-pulse basis set is studied in flat fading
channels when the channel gain is perfectly known to the
transmitter. This adaptive DOMOPM system can provide
significantly better average spectral efficiency than constant-
power adaptive rectangularly-pulsed NC-FSK, because more
spectrally efficient and sufficiently power-efficient multidi-
mensional modulations are available for adaptive transmission.
9 This phenomenon is also observed in [2] for the adaptive quadrature
amplitude modulation schemes.
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on July 28, 2009 at 06:42 from IEEE Xplore. Restrictions apply.