Professional Documents
Culture Documents
Abstract—A useful model for general time-varying channels is the transition probabilities using level crossing rates. An alter-
a finite state Markov chain. In this paper, maximum likelihood native construct of the FSMC model is given in the Appendix.
sequence estimation (MLSE) for signals over finite state Markov The FSMC model characterizes the correlated variation of
channels (FSMC’s) is studied. Also studied is the maximum a
posteriori (MAP) channel state estimation. When coded signals the time-varying channel. This Markovian structure should be
with interleaving are transmitted, the channel estimates can be used in sequence detection. A typical time-varying channel is
used to make soft-decision decoding. The error performance of the Rayleigh fading channel. Maximum likelihood sequence
the proposed sequence and channel state estimation schemes are estimation (MLSE) for signals transmitted over Rayleigh
evaluated through computer simulations. The effect of channel fading channels has been studied in [6] using a vector
modeling error is also discussed.
Gauss–Markov model, where the fading channel is modeled
as a continuous amplitude Markov process. For FSMC’s,
I. INTRODUCTION little work has been done in terms of sequence detection
and channel estimation. In [1], a two-stage decision feedback
T HE FINITE state Markov chain has been used to model
general time-varying channels with memory [1], [2].
The state space usually consists of a finite set of additive
decoder was proposed for the detection of an interleaved
coded signal over an FSMC. The first stage estimated the
white Gaussian noise (AWGN) channels, either bandlimited channel state using the decision feedback from the second
or unlimited, with each state corresponding to a specific stage which performed maximum likelihood decoding. This
channel quality indicated by the signal to noise ratio (SNR) is one variant of the so-called “reduced-state” MLSE [7].
or bandwidth. The output from a finite state Markov channel Obviously, this receiver suffers from error propagation. It
(FSMC) depends on the present input and the channel state was shown that when error propagation was ignored the
while the next channel state only depends on the present decoder preserved the channel capacity.
channel state and is independent of the input. Since the In this paper, the problem of maximum likelihood sequence
channel state is not directly observable at the receiver but estimation for signals transmitted over an FSMC in additive
is embedded in the received signal, the FSMC model is also white Gaussian noise is studied. The receiver structure is
referred to as a hidden Markov model (HMM), a terminology derived. However, there is no trellis structure for the receiver.
that comes from speech recognition [3]. For the purpose of One possibility is to use per-survivor processing [7] which,
channel modeling, a -state FSMC model is specified by the as the number of survivors increases, will eventually result
state space and the transition in optimum performance. This is done in the simulation. The
probabilities between states Pr receiver eliminates the error propagation associated with the
for , where is the channel state at decision feedback receiver of [1].
time . A stationary FSMC then has transition probabilities Though the derived receiver can be applied to coded signals
that are independent of the time index . with interleaving, even when per-survivor processing is used,
The simplest FSMC model is the two-state Markov channel the receiver complexity is still prohibitive. Therefore, when a
model studied by Gilbert [4] and Elliott [5]. To model time- coded signal with interleaving is transmitted over an FSMC,
varying channels whose quality changes over a wide dynamic the two-stage receiver of [1] is adopted. The channel state
range, an FSMC model with more states is required. In [2], sequence is first estimated using a maximum a posteriori
the FSMC model is applied to model the amplitude process (MAP) criterion and the Viterbi algorithm to find the optimum
of frequency nonselective Rayleigh fading channels. In that channel state sequence. The channel estimates are used in the
model, the received SNR is partitioned (quantized) into a finite second stage to make soft-decision decoding [1], [8].
set of intervals with each interval corresponding to a state in The rest of the paper is organized as follows. In Section II,
the FSMC. Then the FSMC model is constructed by finding the MLSE receiver is derived. Section III discusses the MAP
channel state estimation. Both receivers have a metric that
Manuscript received January 18, 1997; revised May 5, 1998. This work involves a sum of exponentials. The joint channel state and
was supported by a University of Manitoba research scholarship and by an sequence estimation described in Section IV eliminates this.
operating grant from NSERC (Canada).
H. Kong is with the Wireless Technologies Laboratories, Lucent Technolo-
The error performance of the sequence detection and chan-
gies, Whippany, NJ 07981 USA. nel state estimation schemes are evaluated through computer
E. Shwedyk is with the Department of Electrical and Computer En- simulations and the results are presented in Section V. In
gineering, University of Manitoba, Winnipeg R3T 2N2, Canada (e-mail:
shwedyk@ee.umanitoba.ca).
Section VI, the problem of channel modeling error is discussed
Publisher Item Identifier S 0018-9545(99)04037-2. and conclusions are drawn in Section VII.
0018–9545/99$10.00 1999 IEEE
834 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 48, NO. 3, MAY 1999
(2) (5)
(6)
(4) where the maximization is over all the possible channel state
sequences.
KONG AND SHWEDYK: SEQUENCE DETECTION AND CHANNEL STATE ESTIMATION 835
Since
(7)
But
is a constant if the transmitted sequences
are equally probable. Therefore, the joint MAP estimate in
(11) can be obtained from
(13)
where
(14)
(9)
Taking the logarithm of (14) gives an additive metric. The
The first step in (9) comes as a result of the Markov as- branch metric depends on . Joint estimation
sumption. Assume successive symbols are equally probable can be done by searching through a trellis with states,
and statistically independent, i.e., for -ary where is the size of the modulation alphabet (accounting for
modulation. Thus, (9) becomes ) and is the number of states for the FSMC (accounting
for ) [9].
V. SIMULATION RESULTS
The performance of the above receivers is studied and com-
pared through computer simulations. The 4-ASK modulation
is considered in all the simulations in this section. ASK is
chosen because the FSMC used in this section is based on the
(10) amplitude characteristics of the fading channel [1], [2]. Phase
distortion is not included. The first FSMC model considered is
An additive metric can be obtained by taking the logarithm of
the two-state model [1] with no signal attenuation for the good
(10) and the Viterbi algorithm can be applied to search for the
state and 20-dB attenuation for the bad state. Thus, is
optimum channel state sequence.
a two-state Markov model with the transitional diagram given
in Fig. 1.
IV. JOINT SEQUENCE DETECTION AND CHANNEL ESTIMATION Both a reduced-state MLSE receiver with one state and
The metric derived in the previous sections [(4) and (10)] the joint MAP channel and sequence estimation receiver
involves the calculation of a sum of exponential terms over the were simulated. The one state MLSE receiver is the decision
alphabet of either the channel or the signal constellation. In feedback receiver discussed in [1]. Fig. 2 shows the probability
this section, a receiver that does both sequence detection and of bit error versus the average received SNR for a channel
channel state estimation simultaneously is derived. It avoids model with transition probability . The
the computation of the exponential terms in (4) and (9). error performance with ideal channel state information is also
The joint MAP channel and sequence estimate is given by included for reference. One sees that even for nonconstant
amplitude modulation, MLSE and joint MAP are equivalent
(11)
in terms of sequence estimation. Both sequence detection
schemes achieve the performance of coherent detection (ideal
Under the assumption that and are statistically CSI).
independent, one has The performance of the channel estimation schemes were
also determined for the above two-state FSMC model. The
results are given in Fig. 3. Since the channel has a finite
number of states, the figure of merit here is the probability
of channel state estimation error. As expected, the channel
(12) estimate from the joint MAP channel and sequence estimation
receiver converges to the MAP estimate of the channel, i.e., the
836 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 48, NO. 3, MAY 1999
Fig. 2. Error performance of MLSE and joint MAP estimation for a two-state Fig. 4. Error performance of MLSE and joint MAP for a fast fading
FSMC. eight-state FSMC.
Fig. 3. Channel estimation error of MAP and joint MAP for a two-state Fig. 5. Error performance of MLSE and joint MAP for a slow fading
FSMC. eight-state FSMC.
channel estimate from the joint MAP is asymptotically MAP. amplitude, the joint MAP sequence estimation receiver and the
This convergence is achieved even though the modulation is MLSE receiver have very close bit error performance.
nonconstant amplitude. As a lower bound for both channel esti- Figs. 6 and 7 show the performance of different chan-
mation schemes, the channel estimate with a known sequence nel estimation schemes for the above two FSMC models.
is also shown. For both channels, the joint MAP channel estimation gives
For radio channels where the channel quality can change asymptotically the MAP channel estimate and for slower
dramatically, a two-state FSMC is not adequate [2]. As shown fading channels, the channel estimate approaches the lower
in [2], to model fading channels with Rayleigh amplitude, at bound. Once again, this is achieved for nonconstant amplitude
least an eight-state FSMC model is required. Using the method modulation.
given in the Appendix, the FSMC model is derived for two
Rayleigh distributed random processes (land mobile channel), VI. DISCUSSION
one for a fast fading channel with and the other a The FSMC characterizes the memory of the channel. The
slow fading channel with . In Figs. 4 and 5, the receiver structures derived above for both sequence detection
error performance for the two FSMC models is given for the and channel estimation are generic, i.e., as long as an FSMC
reduced-state MLSE receivers, as well as for the joint MAP model exists for the radio channel, the receiver can be applied.
receiver. Phase distortion is assumed to be fully compensated This is quite attractive for radio channels with distributions
and is not considered in the simulation. other than complex Gaussian. In this situation, it is very
The results indicate that the error performance for the MLSE difficult, if not impossible, to find the joint probability density
receiver improves as the number of states in the trellis increase function for the received signal, hence the design of MLSE
from one to four. Increasing the number of states beyond or symbol-by-symbol MAP detection is not possible. The
four does not improve the error performance very much. The FSMC characterization of radio channels provides a different
results also show that though the modulation is nonconstant approach to the signal detection problem for this situation [10].
KONG AND SHWEDYK: SEQUENCE DETECTION AND CHANNEL STATE ESTIMATION 837
In situations where they are unknown, Monte Carlo simulation [11] , “A measure for the length of probabilistic dependence for
has to be used to construct an FSMC model from experimental Gaussian and lognormal distributed random processes,” in Proc. Int.
Symp. Information Theory, Ulm, Germany, June 29–July 4, 1997, p.
data. 469.
[12] W. C. Jakes, Ed., Microwave Mobile Communications. New York:
IEEE Press, 1974.
ACKNOWLEDGMENT [13] H. S. Wang, “On verifying the first-order Markovian assumption for a
Rayleigh fading channel model,” in Proc. 3rd Annu. Int. Conf. Universal
The authors wish to thank the reviewer who suggested the Personal Communications, San Diego, CA, Sept. 1994, pp. 160–164.
advantages of 2-D quantization. [14] H. Kong and E. Shwedyk, “Markov characterization of frequency
selective Rayleigh fading channels,” in Proc. IEEE Pacific Rim Conf.
REFERENCES Commun., Computers and Signal Processing, Victoria, B.C., Canada,
May 1995, pp. 359–362.
[15] A. Gersho and R. M. Gray, Vector Quantization and Signal Compression.
[1] A. J. Goldsmith and P. Varaiya, “A decision-feedback maximum-
Boston, MA: Kluwer, 1992.
likelihood decoder for finite-state Markov channels,” in Proc. 1994 IEEE
Int. Conf. Commun., New Orleans, LA, 1994, pp. 1546–1550.
[2] H. S. Wang and N. Moayeri, “Finite state Markov channel—A useful
model for radio communication channels,” IEEE Trans. Veh. Technol.,
vol. 44, pp. 163–171, Feb. 1995.
[3] L. R. Rabiner and B. H. Juang, “An introduction to hidden Markov Hongwei Kong received the B.S. and M.S. degrees from Beijing Broadcasting
models,” IEEE ASSP Mag., vol. 3, pp. 4–16, Jan. 1986. Institute, China, in 1985 and 1988, respectively, and the Ph.D. degree from
[4] E. N. Gilbert, “Capacity of a burst-noise channel,” Bell Syst. Tech. J., the University of Manitoba, Winnipeg, Canada, in 1997.
vol. 39, pp. 1253–1265, Sept. 1960. From 1988 to 1993, he was with the Department of Television Engineering,
[5] E. O. Elliott, “Estimates of error rates for codes on burst-noise channels,” Beijing Broadcasting Institute, engaged in research and development of
Bell Syst. Tech. J., vol. 42, pp. 1977–1997, Sept. 1963. enhanced broadcasting systems. During this time, he also taught some
[6] Q. Dai and E. Shwedyk, “Detection of bandlimited signals over fre- courses and served as a consultant to several companies in the video and
quency selective Rayleigh fading channels,” IEEE Trans. Commun., vol. broadcasting industry. From 1997 to 1998, he worked on cable modems
42, pp. 941–950, Feb./Mar./Apr. 1994. at 3Com/US Robotics. Presently, he is a Member of the Technical Staff,
[7] G. M. Vitetta and D. P. Taylor, “Maximum likelihood decoding of Lucent Technologies, Wireless Technologies Laboratories, Whippany, NJ. His
uncoded and coded PSK signal sequences transmitted over Rayleigh research interests are in digital signal processing for wireless communications.
flat-fading channels,” IEEE Trans. Commun., vol. 43, pp. 2750–2758,
Nov. 1995.
[8] H. Kong and E. Shwedyk, “On channel estimation and sequence
detection of coded signals over frequency nonselective Rayleigh fading
channels,” IEEE Trans. Veh. Technol., vol. 47, pp. 558–565, May 1998.
[9] , “Sequence estimation for frequency nonselective channels using Ed Shwedyk received the B.Sc.(E.E.) and M.Sc.(E.E.) degrees from the
a hidden Markov model,” in Proc. IEEE 44th Veh. Technol. Conf., University of Manitoba, Winnipeg, Canada, in 1965 and 1968, respectively,
Stockholm, Sweden, June 1994, pp. 1251–1253. and the Ph.D. degree from the University of New Brunswick, Canada, in 1974.
[10] , “A hidden Markov model (HMM)-based MAP receiver for Since 1974, he has been with the Department of Electrical and Computer
Nakagami fading channels,” in Proc. 1995 IEEE Int. Symp. IT (ISIT), Engineering, University of Manitoba. His research interests are in digital com-
Whistler, B.C., Canada, Sept. 1995, p. 210. munications, principally estimation and detection, and in biosignal processing.