Professional Documents
Culture Documents
6, JUNE 2005
Abstract—Adaptive automatic repeat request (ARQ) schemes The time-varying multipath fading characteristics can be
are quite effective for throughput enhancement in time-varying taken into consideration in order to incorporate adaptive trans-
mobile channel environments. In this paper, both throughput and mission schemes in the system design. Adaptive schemes
packet error rate are analyzed for a selective-repeat ARQ scheme
based on a constant-power variable-rate adaptive M-QAM system provide many parameters that can be adjusted relative to the
combined with selection transmit diversity over multiple-input channel fading, including the transmitted power level, symbol
multiple-output Markovian–Nakagami channels. In this analysis, transmission rate, constellation size, bit error rate (BER),
the impact of using outdated and/or imperfect channel state coding rate/scheme, or any combination of these parameters
information on the performance of the system is considered. [10]–[14]. Nevertheless, in [13] the authors show that using
Index Terms—Adaptive modulation, automatic repeat request just one or two degrees of freedom in adaptive strategies yields
(ARQ), Markovian–Nakagami channel, multiple-input multiple- close to the maximum possible spectral efficiency obtained by
output (MIMO), selection transmit diversity (STD), space diver- utilizing all degrees of freedom. The multipath fading can also
sity.
be mitigated by space-time diversity provided by transmitter
and receiver antenna arrays along with properly designed
I. INTRODUCTION signal processing techniques. In recent years the application
of antenna arrays for mobile radio communication systems
A UTOMATIC repeat request (ARQ) error control strate-
gies achieve high reliability by using an error detection
scheme coupled with a block retransmission scheme [1], [2].
has received much attention, as they improve signal quality,
thereby increasing system coverage, capacity, and link quality
There are three basic ARQ protocols: stop-and-wait (SW), [15]–[17]. These antenna arrays may be used at both the trans-
go-back-N (GBN), and selective-repeat (SR). Among all ARQ mitters and receivers in order to configure a multiple-input
schemes, SR is reported to show the best throughput perfor- multiple-output (MIMO) mobile radio system [18], [19].
mance and thus it is interesting to analyze its behavior in order In this paper, both throughput and packet error rate (PER)
to have an upper limit on the throughput performance that any analysis for a SR ARQ scheme based on a constant-power vari-
ARQ protocol can achieve in practice. able-rate adaptive M-QAM system combined with selection
If the ARQ scheme has to be used over a mobile radio transmit diversity (STD) over MIMO Markovian–Nakagami
channel, the time-varying multipath fading characteristics channels is proposed. A previous work on this topic can be
introduce a certain amount of correlation between different found in [20], where the authors assume a Rayleigh fading
ARQ packet (re)transmissions; that is, channel errors can not channel model (a particular case of the Markovian–Nakagami
fading channel) and a perfect channel state information (CSI) at
be assumed to be independent from packet to packet [3]. A
channel model that has been widely used in the literature in the transmitter. Nevertheless, in the processes of link adaption
order to cope with the time-varying multipath fading behavior (selection of transmission mode) and STD (selection of transmit
is the Markovian channel error [4]–[9]. Generally speaking, antenna), the CSI used to perform link adaption and diversity
combining decisions may be outdated and/or imperfect due to
this model can be represented by a finite-order transition ma-
trix; because of this it is also called finite-order Markovian the transmission delay and the processing imperfections both
model. As stated by Zorzi and Rao in [3], even though this is at the transmitter and at the receiver. Thus, in contrast to results
a simple approximation, it couples analytical tractability with presented by Kim et al. in [20], in this paper, the impact of
using outdated and/or imperfect CSI on the performance of the
the ability to capture burstiness of the channel error process.
system will be considered.1
More accurate models can always be found, but in many cases
The rest of this paper is organized as follows. The system
the increased complexity incurred does not justify the modest
model is described in Section II. In Section III, general
additional insight obtained.
closed-form expressions are obtained for the cumulative dis-
tribution function (cdf) and probability distribution function
Paper approved by L. Rasmussen, Editor for Iterative Detection, Decoding, (pdf) of the system output signal-to-noise ratio (SNR). These
and ARQ of the IEEE Communications Society. Manuscript received November results are then used to obtain analytical expressions of the
19, 2003; revised July 13, 2004 and November 16, 2004. This work was sup- average throughput and average PER of the SR ARQ system
ported in part by the Ministerio de Ciencia y Tecnología and FEDER (Fondo
Europeo de Desarrollo Regional) under Grant TIC2001-0287, Spain. combined with STD. Section IV presents some numerical
The author is with the Department of Mathematics and Informatics, Univer- results. Concluding remarks are given in Section V.
sity of the Balearic Islands, Palma de Mallorca 07122, Spain (e-mail: guillem.
femenias@uib.es). 1In a companion work we proposed a similar system using adaptive SR-ARQ
Digital Object Identifier 10.1109/TCOMM.2005.849796 combined with STBC [21].
Authorized licensed use limited to: DELHI TECHNICAL UNIV. Downloaded on February 16,2010 at 14:15:57 EST from IEEE Xplore. Restrictions apply.
FEMENIAS: SR ARQ FOR ADAPTIVE MODULATION SYSTEMS 999
II. SYSTEM MODEL where is the Nakagami fading parameter which ranges from
1/2 to and
Fig. 1 is an equivalent baseband model for the system under
investigation. The message sequence is broken up into packets
of length . Each of these packets is then encoded using a
high-rate binary error detecting code with length . In this
In this case, assuming that, based on the feedback CSI, the adap-
work it is assumed that the code is an linear block
tive modulator chooses the th modulation scheme with map-
code, capable of detecting any error pattern that is not in itself
ping alphabet , , and that, based on the feed-
a code word. In the SR-ARQ protocol the transmitter sends a
back antenna information, antenna has been
continuous stream of code vectors. When the receiver detects
selected for transmission, the received signal at the th receive
an error in a received code vector, it sends a retransmission re-
antenna of the STD-MIMO system, corresponding to
quest for that code vector using the feedback ARQ channel. In
this case the transmitter, after a round-trip delay , defined as the transmitted symbol , can be expressed as
the time interval between the transmission of a code vector and
(2)
the receipt of an acknowledgment for that code vector, responds
to retransmission requests by sending the requested code vector. where is a zero-mean complex Gaussian noise with vari-
It then returns to the point at which it stopped and resumes trans- ance per dimension. Assuming an ideal CSI at the re-
mission of new code vectors. ceiver, the maximal ratio combining (MRC) of the received
Let us also assume a wireless communication system con- signals is then obtained as
sisting of transmit antennas and receive antennas. The
receiver, using specific pilot signals transmitted periodically
from each transmit antenna, measures the CSI of all transmit
antennas and, in order to implement STD, it selects the best
one in terms of instantaneous SNR. CSI and feedback antenna
information are sent back to the transmitter by using the feed- (3)
back CSI channel, with a CSI sensing delay (the
sensing delay can be artificially reduced by using prediction
filters [22]). At the transmitter side, encoded bits are mapped Defining , the instantaneous SNR
according to the selected modulation scheme, which is de- per symbol at the output of the maximal ratio combiner
termined by the feedback CSI. Modulated symbols are then can be calculated as
only transmitted on the one transmit antenna selected by the
feedback antenna information.
Independent identically distributed (i.i.d.) nonfrequency se- (4)
lective channels with the same propagation delay between all
pairs of transmit and receive antennas are assumed. The channel where is the average transmitted energy per source symbol.
between the th transmit and th receive antenna, sampled at
time , is denoted by , where the phase III. PERFORMANCE ANALYSIS
is uniformly distributed over the range and There are two basic parameters by which the performance of
is a Nakagami distributed signal envelope [23] with pdf given an ARQ protocol can be evaluated: the throughput and the ac-
by cepted packed error rate [1], [2]. The throughput for an ARQ
error control system can be defined as the ratio of the average
number of information digits successfully accepted by the re-
(1)
ceiver per unit of time to the total number of digits that could be
Authorized licensed use limited to: DELHI TECHNICAL UNIV. Downloaded on February 16,2010 at 14:15:57 EST from IEEE Xplore. Restrictions apply.
1000 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 53, NO. 6, JUNE 2005
transmitted per unit of time. The accepted PER can be defined where
as the ratio of the probability that a received code vector con-
tains an undetectable error pattern to the probability that a re- (9)
ceived code vector will be accepted by the receiver. Obviously,
a received code vector will be accepted by the receiver only if is the conditional probability that a received vector contains no
it either contains no error or contains an undetectable error pat- error, and [1, eq. (3.42)]
tern.
Let us assume the use of an adaptive discrete rate -QAM
modulation scheme, where the constellation size is restricted
to , . The choice of the constellation size used (10)
to transmit (or retransmit) a code vector is based on a channel
estimate at time , whereas the code vector itself is sent over is an upper bound on the conditional probability that a received
the channel at time . In this case the scheme responds to the vector contains an undetectable error pattern for the ensemble
instantaneous SNR fluctuation by varying its constella- of all linear systematic block codes.
tion size as follows. Assuming a target BER2 equal to , the Assuming a Markovian ARQ forward transmission channel
SNR range is divided into fading regions, with the region and an error-free ARQ feedback channel, it can be shown that
boundaries set to the SNR required the conditional throughput –normalized to bits per symbol– of
to achieve the target using -QAM over an AWGN the SR ARQ scheme can be expressed as [7, eqn. (24)]
channel. Specifically, [12]
(11)
(5) where
(8)
The average throughput can then be expressed as
2Notice that using the relation between instantaneous BER at the output of
the maximal ratio combiner and instantaneous accepted PER at the output of the
decoder, a target BER BER can be easily converted to a target PER PER , or
vice versa. In fact, using expressions (8)–(10), the instantaneous accepted PER
at the output of the decoder can be expressed as
(14)
PER
j
P
j
where , is the
=
P
j
cdf of , and is given by (15), shown at the bottom of
the next page.
2 1 0 10P
j
The second performance measure of the ARQ system, the av-
2 + (1 02 ) 1 0P
j
erage accepted PER, can be calculated as follows. For a sta-
tionary and ergodic fading channel, an accurate measure of the
which must be less or equal to average PER is given by [13]
[1 0 (1 0 BER ) ]
PER 2 2
+ (1 02 ) (1 0 BER )
: number of erroneous packets accepted
(16)
total number of packets accepted
Authorized licensed use limited to: DELHI TECHNICAL UNIV. Downloaded on February 16,2010 at 14:15:57 EST from IEEE Xplore. Restrictions apply.
FEMENIAS: SR ARQ FOR ADAPTIVE MODULATION SYSTEMS 1001
(22)
(17)
Following the mode of operation of STD, the joint cdf of
and can be written as
(18) ..
.
or
where
(23)
(19)
where . The groups
of events in (23) are mutually exclusive since only one channel
The random variable is gamma distributed according to is selected at any time, thus (24), shown at the bottom of the
the pdf given by [23] page, where , , are dummy variables. Assuming
that the diversity channels are independent, the joint pdf of
the random variables can be expressed
(20) as
(15)
(24)
Authorized licensed use limited to: DELHI TECHNICAL UNIV. Downloaded on February 16,2010 at 14:15:57 EST from IEEE Xplore. Restrictions apply.
1002 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 53, NO. 6, JUNE 2005
(30)
(32)
Now, using (32) and [24, Section 24.1.2] in (31) gives (33),
shown at the bottom of the next page, where
(28)
(26)
(29)
(31)
Authorized licensed use limited to: DELHI TECHNICAL UNIV. Downloaded on February 16,2010 at 14:15:57 EST from IEEE Xplore. Restrictions apply.
FEMENIAS: SR ARQ FOR ADAPTIVE MODULATION SYSTEMS 1003
(34)
(33)
(35)
Authorized licensed use limited to: DELHI TECHNICAL UNIV. Downloaded on February 16,2010 at 14:15:57 EST from IEEE Xplore. Restrictions apply.
1004 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 53, NO. 6, JUNE 2005
(36)
Fig. 5. Average throughput, as a function of N , N and
, for an SR
with . These probabilities are represented in Fig. 4, as a ARQ scheme based on the (127 120) Hamming code and an adaptive M-QAM
combined with STD (m = 2, BER = 10 , and f = 0:001).
function of , for a system with and , assuming
a target BER of 10 and two Nakagami fading parameters,
namely, and . On one hand, it can be observed, creasing the number of receive antennas provides a greater di-
for example, that for a Nakagami fading parameter and versity gain than increasing the number of transmit antennas.
a fixed average SNR per branch dB, corresponding to This is due to the fact that at the receiver side the system per-
an average SNR at the output of the maximal ratio combiner forms MRC with ideal CSI and at the transmitter side it per-
lying between and , the link adaption algorithm will select forms selection diversity with outdated and/or imperfect CSI.
the transmission modes 0, 1, 2 or 3 with probabilities The second effect of increasing and/or is very similar
, , and , to the effect that has been observed when increasing the Nak-
respectively. On the other hand, for a Nakagami fading with agami fading parameter . As the product increases the
, the link adaption algorithm will select the transmission throughput becomes more and more discrete and the average
mode 2 with probability . PER curves increase its oscillatory behavior. This behavior can
Figs. 5 and 6 show, respectively, the effect of changing the also be explained by the fact that, for a fixed Nakagami fading
number of transmit antennas and/or receive antennas on the av- parameter, increasing the product decreases the tem-
erage throughput and average PER of the system, assuming a poral selectivity of the channel at the output of the maximal ratio
Nakagami fading parameter , a target BER of 10 and combiner.
a normalized time delay . As it can be observed, in- Figs. 7 and 8 illustrate, respectively, the sensitivity of the av-
creasing the number of transmit and/or receive antennas has two erage throughput and average PER to the variation of normal-
main effects. The first effect is that the average SNR required to ized CSI sensing delay . Results have been obtained for dif-
achieve a given average throughput decreases. Notice that in- ferent values of the Nakagami fading parameter and target
Authorized licensed use limited to: DELHI TECHNICAL UNIV. Downloaded on February 16,2010 at 14:15:57 EST from IEEE Xplore. Restrictions apply.
FEMENIAS: SR ARQ FOR ADAPTIVE MODULATION SYSTEMS 1005
Authorized licensed use limited to: DELHI TECHNICAL UNIV. Downloaded on February 16,2010 at 14:15:57 EST from IEEE Xplore. Restrictions apply.
1006 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 53, NO. 6, JUNE 2005
V. CONCLUSION [12] M.-S. Alouini and A. Goldsmith, “Adaptive modulation over Nakagami
fading channels,” J. Wireless Commun., vol. 13, pp. 119–143, May 2000.
In this paper, the average throughput and average PER have [13] S. T. Chung and A. J. Goldsmith, “Degrees of freedom in adaptive
been analyzed for a SR ARQ scheme based on a constant-power modulation: A unified view,” IEEE Trans. Commun., vol. 49, no. 9, pp.
1561–1571, Sep. 2001.
variable-rate adaptive M-QAM system STD over MIMO Mar- [14] S. Catreux, V. Erceg, D. Gesbert, and J. R. W. Heath, “Adaptive mod-
kovian–Nakagami- fading channels. In this analysis, the im- ulation and MIMOcoding for broad-band wireless data network,” IEEE
pact of CSI sensing delay on the performance of the system Commun. Mag., vol. 40, no. 6, pp. 108–115, Jun. 2002.
[15] I. E. Telatar, “Capacity of multi-antenna Gaussian channels,” AT&T Bell
has been considered. Numerical results for some particular cases Labs., Internal Tech. Report, 1995.
of interest show that as the product increases, the [16] G. J. Foschini, Jr., “Layered space-time architecture for wireless
average throughput becomes more and more discrete and the communications in a fading environment when using multielement
antennas,” Bell Labs. Tech. J., vol. 1, no. 2, pp. 41–59, 1996.
average PER curves increase its oscillatory behavior. Further- [17] G. J. Foschini, Jr. and M. J. Gans, “On limits of wireless communication
more, results clearly show that the effect of , and in a fading environment when using multiple antennas,” Wireless Pers.
on system performance, is strongly dependent on the value of Commun., vol. 6, no. 3, pp. 311–355, 1998.
[18] A. J. Paulraj, D. A. Gore, R. U. Nabar, and H. Bolcskei, “An overview of
the average SNR per path . In addition, these numerical re- MIMO communications – A key to Gigabit wireless,” Proc. IEEE, vol.
sults also show that increasing the number of receive antennas 92, no. 2, pp. 198–218, Feb. 2004.
provides a greater diversity gain than increasing the number of [19] S. N. Diggavi, N. Al-Dhahir, A. Stamoulis, and A. R. Calderbank, “Great
expectations: The value of spatial diversity in wireless networks,” Proc.
transmit antennas. This is due to the fact that at the receiver side IEEE, vol. 92, no. 2, pp. 219–270, Feb. 2004.
the system performs MRC with ideal CSI and at the transmitter [20] J. Kim, I. Kim, S. Ro, D. Hong, and C. Kang, “Performance analysis of
side it performs selection diversity using an outdated and/or im- adaptive modulation system combined with transmit/receive diversity,”
in Proc. IEEE Vehicular Technology Conf. , 2002, pp. 837–841.
perfect CSI. Finally, it has been observed that, irrespective of [21] G. Femenias, “Adaptive SR-ARQ combined with STBC in Markov
the values of and , a normalized CSI sensing delay channels,” Electron. Lett., vol. 40, no. 6, pp. 377–378, Mar. 2004.
up to about 10 can be tolerated without a noticeable degra- [22] A. Duel-Hallen, S. Hu, and H. Hallen, “Long-range prediction of fading
signals,” IEEE Signal Process. Mag., vol. 17, no. 3, pp. 62–75, May
dation in the system performance. For normalized CSI sensing 2000.
delays greater than 10 , systems with lower require- m
[23] M. Nakagami, “The -distribution — A general formula of intensity
ments suffer a greater average PER degradation. distribution of rapid fading,” in Statistical Methods in Radio Wave Prop-
agation. Oxford, U.K.: Pergamon, 1960, pp. 3–36.
[24] M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions
REFERENCES with Formulas, Graphs, and Mathematical Tables. New York: Dover,
1964.
[1] S. Lin and J. J. Costello, Error Control Coding: Fundamentals and Ap-
plications. Englewood Cliffs, NJ: Prentice-Hall, 1983. [25] I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, and Prod-
ucts, 5th ed. San Diego, CA: Academic, 1994.
[2] S. B. Wicker, Error Control Systems for Digital Communication and
Storage. Englewood Cliffs, NJ: Prentice-Hall, 1995. [26] R. K. Mallik and M. Z. Win, “Analysis of hybrid selection/maximal-ratio
[3] M. Zorzi and R. R. Rao, “Perspectives on the impact of error statistics combining in correlated Nakagami fading,” IEEE Trans. Commun., vol.
50, no. 8, pp. 1372–1383, Aug. 2002.
on protocols for wireless networks,” IEEE Pers. Commun., no. 10, pp.
32–40, Oct. 1999.
[4] E. N. Gilbert, “Capacity of burst-noise channel,” Bell Syst. Tech. J., vol.
39, pp. 1253–1265, Sep. 1960.
[5] E. O. Elliott, “Estimates of error rates for codes on burst-noise channels,”
Bell Syst. Tech. J., vol. 42, pp. 1977–1997, Sep. 1963. Guillem Femenias (M’91) received the Engineer
[6] B. D. Fritchman, “A binary channel characterization using partitioned of Telecommunication and Ph.D. degrees from
Markov chains,” IEEE Trans. Inf. Theory, vol. IT-13, no. 4, pp. 221–227, the Polytechnic University of Catalonia (UPC),
Jul. 1966. Barcelona, Spain, in 1987 and 1991, respectively.
[7] D.-L. Lu and J.-F. Chang, “Performance of ARQ protocols in nonin- From 1987 to 1994, he was a Researcher at UPC,
dependent channel errors,” IEEE Trans. Commun., vol. 41, no. 5, pp. where he became an Associate Professor in 1990.
721–730, May 1993. Since 1995, he has been an Associate Professor at
[8] Y. J. Cho and C. K. Un, “Performance analysis of ARQ error control the Department of Mathematics and Informatics of
under Markovian block error pattern,” IEEE Trans. Commun., vol. 42, the University of the Balearic Islands (UIB), Palma
no. 2/3/4, pp. 2051–2061, Feb.-Apr. 1994. de Mallorca, Spain. His current research interests
[9] M. Zorzi, R. R. Rao, and L. B. Milstein, “ARQ error control for fading and activities span the fields of digital communica-
mobile radio channels,” IEEE Trans. Veh. Technol., vol. 46, no. 2, pp. tions theory with applications and wireless personal communication systems,
445–455, May 1997. with particular emphasis on fourth generation systems, cross-layer protocol
[10] A. J. Goldsmith and S. G. Chua, “Variable rate variable power MQAM engineering and end-to-end reconfigurable systems. He is the author of articles
for fading channels,” IEEE Trans. Commun., vol. 45, no. 9, pp. in international journals on these topics as well as of communications to
1218–1230, Sep. 1997. international conferences. He is responsible for several projects concerned with
[11] , “Adaptive coded modulation for fading channels,” IEEE Trans. the design of IP-based broadband wireless local area networks (WLAN) and
Commun., vol. 46, no. 5, pp. 595–602, May 1998. funded by the Spanish and Balearic Islands governments.
Authorized licensed use limited to: DELHI TECHNICAL UNIV. Downloaded on February 16,2010 at 14:15:57 EST from IEEE Xplore. Restrictions apply.