Finite-state Markov modeling of fading channels: A survey of principles and applications

IEEE Signal Processing Magazine

Volumn 25, Issue 5, 2008, Pages 57-80

  Sadeghi, Parastoo ^a   Kennedy, Rodney A ^a   Rapajic, Predrag B ^b   Shams, Ramtin ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b UNIVERSITY OF GREENWICH   (United Kingdom)

Author keywords

Adaptation model; Fading; Gain; Hidden Markov models; Indexes; Integrated circuit modeling; Receivers

Indexed keywords

HIDDEN MARKOV MODELS; MARKOV PROCESSES; RECEIVERS (CONTAINERS); WIRELESS TELECOMMUNICATION SYSTEMS;

ADAPTATION MODELS; FADING; GAIN; INDEXES; INTEGRATED CIRCUIT MODELING;

FADING CHANNELS;

EID: 85032751957     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2008.926683     Document Type: Article

References (74)

1. C.E. Shannon, "Certain results in coding theory for noise channels," Inform. Contr., vol. 1, no. 1, pp. 6-25, 1957.
2. D. Blackwell, L. Brieman, and A.J. Thomasian, "Proof of Shannon's theorem for finit-state indecomposable channels," Ann. Math. Stat. vol. 29, bo. 4, pp. 1209-1220, 1958.
3. E.N. Gilbert, "Capacity of a burst-noise channel," Bell Syst. Tech, J., vol 39, no. 9, pp. 1253-1265, Sept. 1960.
4. E.O. Elliott, "Estimates of error rates for codes on burst-noise channels," Bell Syst. Tech. J., vol. 42, no. 5, pp. 1977-1997, Sept. 1963.
5. R.H. McCullough, "The binary regenerative channel," Bell Syst. Tech. J., vol. 47, pp. 1713-1735, Oct. 1968.
6. B.D. Fritchman, "A binary channel characterization using partitioned Markov chains," IEEE Trans. Inform. Theory, vol. IT-13, no. 2, pp. 221-227, Apr. 1967.
7. R.G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
8. H.A. Blank and P.J. Trafton, "A Markov error channel model," in Proc. Conf. Rec. IEEE National Telecommunication Conf. (NTC), 1973, pp. 15B 1-15B 8.
9. L.N. Kanal and A.R.K. Sastry, "Model for channels with memory and their applications to error control," Proc. IEEE, vol. 66, no. 7, July 1978, pp. 724-744.
10. M. Mushkin and I. Bar-David, "Capacity and coding for Gilbert-Elliott channels," IEEE Trans. Inform. Theory, vol. 35, no. 6, pp. 1277-1290, Nov. 1989.
11. A. Semmar, M. Lecours, J.Y. Chouinard, and J. Ahern, "Characterization of error sequences in UHF digital mobile radio channels," IEEE Trans. Veh. Technol., vol. 40, no. 4, pp. 769-776, Nov. 1991.
12. S. Sivaprakasam and K.S. Shanmugan, "An equivalent Markov model for burst errors in digital channels," IEEE Trans. Commun., vol. 43, no. 2, pp. 1347-1355, Feb./Apr. 1995.
13. B. Vucetic, "An adaptive coding scheme for time-varying channels," IEEE Trans. Commun., vol. 39, no. 5, pp. 653-663, May 1991.
14. H.S. Wang and N. Moayeri, "Finite-state Markov channel-A useful model for radio communication channels," IEEE Trans. Veh. Technol., vol. 44, no. 1, pp. 163-171, Feb. 1995.
15. C.C. Tan and N.C. Beaulieu, "On first-order Markov modeling for the Rayleigh fading channel," IEEE Trans. Commun., vol. 48, no. 12, pp. 2032-2040, Dec. 2000.
16. F. Babich and G. Lombardi, "A Markov model for the mobile propagation channel," IEEE Trans. Veh. Technol., vol. 49, no. 1, pp. 63-73, Jan. 2000.
17. F. Babich, O.E. Kelly, and G. Lombardi, "Generalized Markov modeling for flat fading," IEEE Trans. Commun., vol. 48, no. 4, pp. 547-551, Apr. 2000.
18. M.J. Chu, D.L. Goeckel, and W.E. Stark, "On the design of Markov models for fading channal," in Proc. IEEE Veh. Technol. Conf., Amsterdam, The Netherlands, Sept. 1999, pp. 2372-2376.
19. C. Pimentel, T.H. Falk, and L. Lisboa, "Finite-state Markov modeling of correlated Rician-fading channels," IEEE Trans. Veh. Technol., vol. 53, no. 5, pp. 1491-1501, Sept. 2004.
20. M. Zorzi, R.R. Rao, and L.B. Milstein, "ARQ error control for fading mobile radio channels," IEEE Trans. Veh. Technol., vol. 46, no. 2, pp. 445-455, May 1997.
21. A. Chockalingam, M. Zorzi, L.B. Milstein, and P. Venkataram, "Performance of a wireless access protocol on correlated Rayleigh-fading channels with capture," IEEE Trans. Commun., vol. 46, no. 5, pp. 644-655, May 1998.
22. W. Turin and R. van Nobelen, "Hidden Markov modeling of flat fading channels," IEEE J. Select. Areas Commun., vol. 16, no. 9, pp. 1809-1817, Dec. 1998.
23. C. Iskander and P.T. Mathiopoulos, "Fast simulation of diversity Nakagami fading channels using finite-state Markov models," IEEE Trans. Broadcast., vol. 49, no. 3, pp. 269-277, Sept. 2003.
24. Y.L. Guan and L.F. Turner, "Generalised FSMC model for radio channels with correlated fading," Proc. Inst. Elect. Eng. Commun., vol. 146, no. 2, pp. 133-137, Apr. 1999.
25. Q. Zhang and S. Kassam, "Finite-state Markov model for Rayleigh fading channels," IEEE Trans. Commun., vol. 47, no. 11, pp. 1688-1692, Nov. 1999.
26. J. Arauz and P. Krishnamurthy, "A study of different partitioning schemes in first order Markovian models for Rayleigh fading channels," in Proc. IEEE Int. Symp. Wireless, Personal, and Multimedia Commun. Honolulu, Hawaii, Oct. 2002, pp. 277-281.
27. A.J. Goldsmith and P. Varaiya, "Capacity, mutual information, and coding for finite-state Markov channels," IEEE Trans. Inform. Theory vol. 42, no. 3, pp. 868-886, May 1996.
28. L. Li and A.J. Goldsmith, "Low-complexity maximum-likelihood detection of coded signals sent over finite-state Markov channels," IEEE Trans. Commun., vol. 50, no. 4, pp. 524-531, Apr. 2002.
29. Z.B. Krusevac, R.A. Kennedy, and P.B. Rapajic, "Optimal implicit channel estimation for finite state Markov communication channels," in Proc. IEEE Int. Symp. on Inform. Theory (ISIT), Seattle, WA, July 2006, pp. 2657-2661.
30. J. Garcia-Frias and J.D. Villasenor, "Turbo decoding of Gilbert-Elliott channels," IEEE Trans. Commun., vol. 50, no. 3, pp. 357-363, Mar. 2002.
31. J. Garcia-Frias and J.D. Villasenor, "Decoding of low-density parity-check codes over finite-state binary Markov channels," IEEE Trans. Commun., vol. 52, no. 11, pp. 1840-1843, Nov. 2004.
32. A.W. Eckford, F.R. Kschischang, and S. Pasupathy, "Analysis of low-density parity-check codes for the Gilbert-Elliott channel," IEEE Trans. Inform. Theory, vol. 51, no. 11, pp. 3872-3889, Nov. 2005.
33. T. Li, X. Jin, and O.M. Collins, "Successive decoding for finite state Markov modelled flat fading channels," in Proc. IEEE Int. Symp. Information Theory (ISIT), Seattle, WA, July 2006, pp. 11-15.
34. E. Ratzer, "Low-density parity-check codes on Markov channels," in Proc. 2nd IMA Conf. Mathematics in Communications, Dec. 2002.
35. H. Kong and E. Shwedyk, "Sequence detection and channel estimation over finite state Markov channels," IEEE Trans. Veh. Technol., vol. 48, no. 3, pp. 833-839, May 1999.
36. M. Riediger and E. Shwedyk, "Communication receivers based on Markov models of the fading channel," Proc. Inst. Elect. Eng. Commun., vol. 150, no. 4, pp. 275-279, Aug. 2003.
37. C. Komninakis and R.D. Wesel, "Joint iterative channel estimation and decoding in flat correlated Rayleigh fading," IEEE J. Select. Areas Commun., vol. 19, no. 9, pp. 1706-1717, Sept. 2001.
38. P. Sadeghi, V. Trajkovic, and P. Rapajic, "Implicit and explicit receiver training in flat fading channels modeled as finite state Markov processes," in Proc. IEEE Int. Symp. Information Theory (ISIT , Yokohama, Japan, June 2003, p. 95.
39. P. Sadeghi and P.B. Rapajic, "Comparison of receiver training methods in joint iterative channel estimation and data decoding in flat fading channels," in Proc. IEEE Int. Symp. Personal, Indoor, and Mobile Radio Communications (PIMRC), Beijing, China, Sept. 2003, pp. 717-721.
40. D.V. Djonin and V. Krishnamurthy, "V-BLAST power and rate control under delay constraints in markovian fading channels_Optimality of monotonic policies," in Proc. IEEE Int. Symp. Inform. Theory (ISIT), Seattle, WA, July 2006, pp. 2099-2103.
41. A.T. Hoang and M. Motani, "Buffer and channel adaptive transmission over fading channels with imperfect channel state information," in Proc. Wireless Communication and Networking Conf. (WCNC), Atlanta, GA, Mar. 2004, pp. 1891-1896.
42. A.K. Karmokar, D.V. Djonin, and V.K. Bhargava, "Optimal and suboptimal packet scheduling over correlated time varying flat fading channels," IEEE Trans. Wireless Commun., vol. 5, no. 2, pp. 446-456, Feb. 2006.
43. H. Wang and N.B. Mandayam, "Opportunistic file transfer over a fading channel under energy and delay constraints," IEEE Trans. Commun., vol. 53, no. 4, pp. 632-644, Apr. 2005.
44. L.A. Johnston and V. Krishnamurthy, "Opportunistic file transfer over a fading channel: A POMDP search theory formulation with optimal threshold policies," IEEE Trans. Wireless Commun., vol. 5, no. 2, pp. 394-405, Feb. 2006.
45. A.K. Karmokar, D.V. Djonin, and V.K. Bhargava, "POMDP-based coding rate adaptation for type-I hybrid ARQ systems over fading channels with memory," IEEE Trans. Wireless Commun., vol. 5, no. 12, pp. 3512-3523, Dec. 2006.
46. J. Xiao, J. Qiu, and S. Cheng, "A joint adaptive packet size and modulation scheme combined with SR-ARQ over correlated fading channels," in Proc. IEEE Int. Conf. Wireless Communication, Networking and Mobile Computing, Wuhan, China, Sept. 2005, pp. 478-483.
47. T.K. Chee, C. Lim, and J. Choi, "Channel prediction using lumpable finite-state Markov channels in OFDMA systems," in Proc. IEEE 63rd Vehicular Technology Conf. (VTC), vol. 4, Melbourne, Australia, May 2006, pp. 1560-1564.
48. H.S. Wang and P. Chang, "On verifying the first order {Markovian} assumption for a Rayleigh fading channel model," IEEE Trans. Veh. Technol., vol. 45, no. 2, pp. 353-357, May 1996.
49. F. Babich, O.E. Kelly, and G. Lombardi, "A context-tree based model for quantized fading," IEEE Commun. Lett., vol. 3, no. 2, pp. 46-48, Feb. 1999.
50. M.R. Hueda, "On first-order Markov modeling for block errors on fading channels," in Proc. IEEE Vehicular Technology Conf. (VTC , Birmingham, AL, May 2002, pp. 1336-1339.
51. P. Sadeghi, J. Manton, and P. Rapajic, "An information-theoretic measure for the selection of effective memory order in flat-fading channels," in Proc. NEWCOMACORN Joint Workshop, Vienna, Austria, Sept. 2006.
52. D. Arnold and H. Loeliger, "On the information rate of binary-input Markov channels with memory," in Proc. IEEE Int. Conf. Communication (ICC), Helsinki, Finland, June 2001, pp. 2692-2695.
53. V. Sharma and S.K. Singh, "Entropy and channel capacity in the regenerative setup with applications to Markov channels," in Proc. Int. Symp. Information Theory (ISIT), Washington, D.C., June 2001, p. 283.
54. H.D. Pfister, J.B. Soriaga, and P.H. Siegel, "On the achievable information rates of finite-state ISI channels," in Proc. IEEE Global Communication Conf. (GLOBECOM), San Antonio, TX, Nov. 2001, pp. 2992-2996.
55. D.M. Arnold, H.A. Loeliger, P.O. Vontobel, A. Kavčić, and W. Zeng, "Simulation-based computation of information rates for channels with memory," IEEE Trans. Inform. Theory, vol. 52, no. 8, pp. 3509-3532, Aug. 2006.
56. P.O. Vontobel, A. Kavčić, D. Arnold, and H.A. Loeliger, "A generalization of the Blahut-Arimoto algorithm to finite-state channels," IEEE Trans. Inform. Theory, vol. 54, no. 5, pp. 1887-1918, May 2008.
57. T. Holliday, A. Goldsmith, and P. Glynn, "Capacity of finite state channels based on Lyapunov exponents of random matrices," IEEE Trans. Inform. Theory, vol. 52, no. 8, pp. 3498-3508, Aug. 2006.
58. X. Chen and P.H. Siegel, "Markov processes asymptotically achieve the capacity of finite-state intersymbol interference channels," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, June 2004, p. 346.
59. P. Sadeghi and P. Rapajic, "Capacity analysis for finite-state Markov mapping of flat-fading channels," IEEE Trans. Commun., vol. 53, no. 5, pp. 833-840, May 2005.
60. H. Viswanathan, "Capacity of Markov channels with receiver CSI and delayed feedback," IEEE Trans. Inform. Theory, vol. 45, no. 2, pp. 761-771, Mar. 1999.
61. S. Yang, A. Kavčić, and S. Tatikonda, "Feedback capacity of finite-state machine channels," IEEE Trans. Inform. Theory, vol. 51, no. 3, pp. 799-810, Mar. 2005.
62. J. Chen and T. Berger, "The capacity of finite-state Markov channels with feedback," IEEE Trans. Inform. Theory, vol. 51, no. 3, pp. 780-798, Mar. 2005.
63. H. Permuter, T. Weissman, and A. Goldsmith, "Capacity of finite-state channels with time-invariant deterministic feedback," in Proc. IEEE Int. Symp. Information Theory (ISIT), Seattle, WA, July 2006, pp. 64-68.
64. J.G. Proakis, Digital Communications, 4th ed. New York: McGraw-Hill, 2000.
65. L.R. Rabiner, "A tutorial on hidden Markov models and selected application in speech recognition," Proc. IEEE, vol. 77, no. 2, pp. 257-286, Feb. 1989.
66. R.H. Clarke, "A statistical theory of mobile-radio reception," Bell Syst. Tech. J., vol. 47, no. 6, pp. 957-1000, 1968.
67. K.E. Baddour and N.C. Beaulieu, "Autoregressive models for fading channel simulation," in Proc. IEEE Global Communication Conf. (GLOBECOM), San Antonio, TX, Nov. 2001, pp. 1187-1192.
68. A. Papoulis and S.U. Pillai, Probability, Random Variables and Stochastic Processes, 4th ed. New York: McGraw-Hill, 2002.
69. T.M. Cover and J.A. Thomas, Elements of Information Theory, 1st ed. New York: Wiley, 1991.
70. H.S. Wang and N. Moayeri, "Modeling, capacity and joint source/channel coding or Rayleigh fading channels," in Proc. IEEE 43rd Vehicular Technology Conf. (VTC), Secaucus, NJ, 1993, pp. 473-479.
71. A. Ganti, A. Lapidoth, and I.E. Telatar, "Mismatch decoding revisited: General alphabets, channels with memory, and the wide-band limit," IEEE Trans. Inform. Theory, vol. 46, no. 7, pp. 2315-2328, Nov. 2000.
72. P. Yahampath and M. Pawlak, "Joint source-channel decoding in vector quantization over finite-state Markov channels and wireless channels," in Proc. IEEE Global Communication Conf. (GLOBECOM , Dallas, TX, Nov. 2003, pp. 56-60.
73. A.W. Eckford, F.R. Kschischang, and S. Pasupathy, "On designing good LDPC codes for Markov channels," IEEE Trans. Inform. Theory, vol. 53, no. 1, pp. 5-21, Jan. 2007.
74. P. Sadeghi, P.O. Vontobel, and R. Shams, "Optimizing information rate bounds for channels with memory," in Proc. IEEE Int. Symp. Inform. Theory (ISIT), Nice, France, June 2007, pp. 171-175.