Adaptive training for correlated fading channels with feedback

IEEE Transactions on Information Theory

Volumn 58, Issue 8, 2012, Pages 5398-5417

  Agarwal, Manish ^a,b   Honig, Michael L ^a   Ata, Baris ^c  

^a Northwestern University   (United States)

^b AQR Capital Management   (United States)

^c NORTHWESTERN UNIVERSITY   (United States)

Author keywords

Adaptive training; bang bang control; channel estimation; diffusion approximation; free boundary problems; Gauss Markov channel; limited rate feedback; variational inequalities; wideband channel

Indexed keywords

ADAPTIVE TRAINING; DIFFUSION APPROXIMATIONS; FREE-BOUNDARY PROBLEMS; GAUSS-MARKOV; VARIATIONAL INEQUALITIES; WIDEBAND CHANNEL;

BANG BANG CONTROL SYSTEMS; CHANNEL ESTIMATION; DATA COMMUNICATION SYSTEMS; INTELLIGENT CONTROL; MONTE CARLO METHODS; OPTIMIZATION; RAYLEIGH FADING; SIGNAL RECEIVERS; TIME SWITCHES; TRANSMITTERS; VARIATIONAL TECHNIQUES;

FADING CHANNELS;

EID: 84863936547     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2012.2201345     Document Type: Article

References (50)

1. D. Tse and P. Viswanath, Fundamentals ofWireless Communication. Cambridge, U.K.: Cambridge Univ. Press, 2005.
2. A. J. Goldsmith and P. P. Varaiya, "Capacity of fading channels with channel side information," IEEE Trans. Inf. Theory., vol. 43, no. 6, pp. 1986-1992, Nov. 1997. (Pubitemid 127826488)
3. G. Caire and S. Shamai, "On the capacity of some channels with channel state information," IEEE Trans. Inf. Theory, vol. 45, no. 6, pp. 2007-2019, Sep. 1999. (Pubitemid 32077625)
4. H. Viswanathan, "Capacity of Markov channels with receiver CSI and delayed feedback," IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 761-771, Mar. 1999.
5. J. Liu,N. Elia, and S. Tatikonda, "Capacity-achieving feedback scheme for flat fading channels with channel state information," in Proc. Amer. Control Conf., Jun. 2004, vol. 4, pp. 3593-3598.
6. G. Caire, G. Taricco, and E. Biglieri, "Optimum power control over fading channels," IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 1468-1489, Jul. 1999.
7. S. Tatikonda and S. Mitter, "The capacity of channels with feedback," IEEE Trans. Inf. Theory, vol. 55, no. 1, pp. 323-349, Jan. 2009.
8. S. Yuksel and S. Tatikonda, "Capacity of Markov channels with partial state feedback," presented at the Int. Symp. Inf. Theory, Nice, France, Jun. 2007.
9. J. Chen and T. Berger, "The capacity of finite-state Markov channels with feedback," IEEE Trans. Inf. Theory., vol. 51, no. 3, pp. 780-789, Mar. 2005.
10. T. Klein and R. Gallager, "Power control for the additive white gaussian noise channel under channel estimation errors," in Proc. IEEE Int. Symp. Inform. Theory, 2001, p. 304. (Pubitemid 32795540)
11. T. Yoo and A. Goldsmith, "Capacity and power allocation for fading mimo channels with channel estimation error," IEEE Trans. Inf. Theory, vol. 52, no. 5, pp. 2203-2214, May 2006.
12. P. Schramm, "Analysis and optimization of pilot-channel-assisted BPSK for DS-CDMA systems," IEEE Trans. Commun., vol. 46, no. 9, pp. 1122-1124, Sep. 1998. (Pubitemid 128744713)
13. J. Cavers, "An analysis of pilot symbol assistedmodulation for rayleigh fading channels [mobile radio]," IEEE Trans. Veh. Technol., vol. 40, no. 4, pp. 686-693, Nov. 1991.
14. M. Médard, "The effect upon channel capacity in wireless communications of perfect and imperfect knowledge of the channel," IEEE Trans. Inf. Theory, vol. 46, no. 3, pp. 933-946, May 2000.
15. S. Ohno and G. Giannakis, "Average-rate optimal PSAMtransmissions over time-selective fading channels," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 712-720, Oct. 2002. (Pubitemid 44934258)
16. B. Hassibi and B. Hochwald, "How much training is needed in multiple-antenna wireless links?," IEEE Trans. Inform. Theory., vol. 49, no. 4, pp. 951-963, Apr. 2003.
17. A. Bdeir, I. Abou-Faycal, and M. Médard, "Power allocation schemes for pilot symbol assistedmodulation over rayleigh fading channels with no feedback," in Proc. IEEE Int. Conf. Commun., Jun. 2004, vol. 2, pp. 737-741.
18. M. Dong, L. Tong, and B. Sadler, "Optimal insertion of pilot symbols for transmissions over time-varying flat fading channels," IEEE Trans. Signal Process, vol. 52, no. 5, pp. 1403-1418, May 2004.
19. I. Abou-Faycal, M. Médard, and U. Madhow, "Binary adaptive coded pilot symbol assistedmodulation over rayleigh fading channelswithout feedback," IEEE Trans. Commun., vol. 53, no. 6, pp. 1036-1046, Jun. 2005. (Pubitemid 40970312)
20. 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.
21. H. Wang and P.-C. 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. (Pubitemid 126772693)
22. C. Tan and N. Beaulieu, "On first-order Markov modeling for the Rayleigh fading channel," IEEE Trans. Commun., vol. 48, no. 12, pp. 2032-2040, Dec. 2000. (Pubitemid 32160295)
23. 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. (Pubitemid 32210755)
24. D. P. Bertsekas, Dynamic Programming and Optimal Control. Belmont, MA: Athena Scientific, 1995, vol. 1 and 2.
25. R. Negi and J. Cioffi, "Delay-constrained capacity with causal feedback," IEEE Trans. Inf. Theory., vol. 48, no. 9, pp. 2478-2494, Sep. 2002. (Pubitemid 35032674)
26. R. Berry and R. Gallager, "Communication over fading channels with delay constraints," IEEE Trans. Inf. Theory., vol. 48, no. 5, pp. 1135-1149, May 2002. (Pubitemid 34555222)
27. M. Zafer and E. Modiano, "Continuous-time optimal control for delay constrained data transmission," presented at the Allerton Conf. Commun., Control Comput., Urbana, IL, Sep. 2005.
28. M. Huang, P. Caines, and R. Malhamé, "Uplink power adjustment in wireless communication systems: A stochastic control analysis," IEEE Trans. Autom. Control, vol. 49, no. 10, pp. 1693-1708, Oct. 2004.
29. C. Charalambous, S. Djouadi, and S. Denic, "Stochastic power control for wireless networks via SDEs: Probabilistic QoS measures," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4396-4401, Dec. 2005. (Pubitemid 41800376)
30. B. Oksendal, Stochastic Differential Equations: An Introduction with Applications, 6th ed. Berlin, Heidelberg, Germany: Springer-Verlag, 2003.
31. T. Feng, T. Field, and S. Haykin, "Stochastic differential equation theory applied to wireless channels," IEEE Trans. Commun., vol. 55, no. 8, pp. 1478-1483, Aug. 2007. (Pubitemid 47323511)
32. C. Charalambous and N. Menemenlis, "Stochastic models for shortterm multipath fading channels: Chi-square and Ornstein-Uhlenbeck processes," in Proc. IEEE Conf. Decision Control, Phoenix, AZ, Dec. 1999, vol. 5, pp. 4959-4964. (Pubitemid 30574983)
33. D. Zwillinger, Handbook of Differential Equations, Third ed. New York: Academic, 1998.
34. A. Friedman, Variational Principles and Free Boundary Problems. New York: Wiley, 1982.
35. M. Davis, V. Panas, and T. Zariphopoulou, "European option pricing with transaction costs," SIAM J. Control Optimization, vol. 31, pp. 470-493, 1993.
36. A. Whalley and P. Wilmott, "An asymptotic analysis of an optimal hedging model for option pricing with transaction costs," Math. Finance, vol. 7, no. 3, pp. 307-324, Jul. 1997.
37. R. G. Brown and P. Hwang, Introduction to Random Signals and Applied Kalman Filtering. Hoboken, NJ: Wiley, 1997.
38. M. Agarwal and M. L. Honig, "Wideband fading channel capacity with training and partial feedback," IEEE Trans. Inform. Theory., vol. 56, no. 10, pp. 4865-4873, Oct. 2010.
39. W. H. Fleming and H. M. Soner, Controlled Markov Processes and Viscosity Solutions, 2nd ed. New York: Springer-Verlag, 2006.
40. A. Mahajan and D. Teneketzis, "Optimal design of sequential real-time communication systems," IEEE Trans. Inf. Theory, vol. 55, no. 11, pp. 5317-5338, Nov. 2009.
41. A.Arapostathis,V. S. Borkar, E. Fernandez-Gaucherand,M.K.Ghosh, and S. I.Marcus, "Discrete-time controlledMarkov processes with average cost criterion-A survey," SIAM J. Contr. Optim., vol. 31, no. 2, pp. 282-344, Mar. 1993. (Pubitemid 23641394)
42. M. Agarwal, M. Honig, and B. Ata, "Adaptive allocation of pilot and data power for time-selective fading channels with feedback," in Proc. IEEE Int. Symp. Inform. Theory, Seattle, WA, Jul. 2006, pp. 168-172. (Pubitemid 351244074)
43. W. Whitt, Stochastic-Process Limits. New York: Springer, 2002.
44. M. Huang, P. Caines, and R. Malhamé, "Degenerate stochastic control problems with exponential costs and weakly coupled dynamics: Viscosity solutions and a maximum principle," SIAM J. Control Optimization, vol. 44, no. 1, pp. 367-387, 2005. (Pubitemid 43275650)
45. M. Agarwal, "Training and Limited Feedback Strategies for Fading Channels," Ph.D. dissertation, Northwestern Univ., , 2008.
46. M. Bramson, "State space collapse with application to heavy traffic limits for multiclass queueing networks," Queueing Syst.: Theory Appl., vol. 30, no. 2, pp. 89-148, 1998. (Pubitemid 128370855)
47. W. Rudin, Real and Complex Analysis, ser. McGraw-Hill Series in Higher Mathematics, 3rd ed. New York: McGraw-Hill, 1986.
48. Y. Sun and M. L. Honig, "Asymptotic capacity of multi-carrier transmission with frequency-selective fading and limited feedback," IEEE Trans. Inform. Theory., vol. 54, no. 7, pp. 2879-2902, Jul. 2008.
49. W. Yu and R. Lui, "Dual methods for nonconvex spectrum optimization of multicarrier systems," IEEE Trans. Commun., vol. 54, no. 7, pp. 1310-1322, Jul. 2006. (Pubitemid 44111460)
50. T. Terlaky and J. Zhu, "Comments on dual methods for nonconvex spectrum optimization of multicarrier systems," Optimization Lett., vol. 2, no. 4, pp. 497-503, Aug. 2008.