Generalizing the posterior matching scheme to higher dimensions via optimal transportation

2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

Volumn , Issue , 2011, Pages 96-102

  Ma, Rui ^a   Coleman, Todd P ^a  

^a UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BRAIN MACHINE INTERFACE; GAUSSIAN CHANNELS; HIGHER DIMENSIONS; JACOBIANS; MATCHING SCHEME; MULTI-ANTENNA; MUTUAL INFORMATIONS; SUFFICIENT CONDITIONS; TRANSPORTATION PROBLEM;

ANTENNAS; DECISION THEORY; DYNAMICAL SYSTEMS; TELECOMMUNICATION;

OPTIMIZATION;

EID: 84856094003     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2011.6120155     Document Type: Conference Paper

References (24)

1. R. McEliece, The theory of information and coding. Cambridge Univ Press, 2002.
2. O. Shayevitz and M. Feder, "Optimal feedback communication via posterior matching," Information Theory, IEEE Transactions on, vol. 57, no. 3, pp. 1186-1222, 2011.
3. S. K. Gorantla and T. P. Coleman, "Information-Theoretic Viewpoints on Optimal Causal Coding-Decoding Problems," IEEE Transactions on Information Theory, submitted Jan 2011.
4. -, "Equivalence between reliable feedback communication and nonlinear filter stability," in IEEE International Symposium on Information Theory, St. Petersburg, Russia, August 2011.
5. T. M. Cover and J. Thomas, Elements of Information Theory, 2nd ed. New York: Wiley, 2006.
6. J. Schalkwijk and T. Kailath, "A coding scheme for additive noise channels with feedback-I: No bandwidth constraint," Information Theory, IEEE Transactions on, vol. 12, no. 2, pp. 172-182, 1966.
7. M. Horstein, "Sequential transmission using noiseless feedback," IEEE Transactions on Information Theory, vol. 9, no. 3, pp. 136-143, 1963.
8. N. Elia, "When Bode meets Shannon: Control-oriented feedback communication schemes," IEEE Transactions on Automatic Control, vol. 49, no. 5, pp. 1477-1488, 2004.
9. C. Omar, A. Akce, M. Johnson, T. Bretl, R. Ma, E. Maclin, M. Mc-Cormick, and T. P. Coleman, "A Feedback Information-Theoretic Approach to the Design of Brain-Computer Interfaces," Int'l Journal on Human-Computer Interaction, January 2011, special issue on Current Trends in Brain-Computer Interface (BCI) Research.
10. C. Villani, Optimal transport: old and new. Springer Verlag, 2009.
11. M. Rosenblatt, "Remarks on a multivariate transformation," The Annals of Mathematical Statistics, vol. 23, no. 3, pp. 470-472, 1952.
12. Y. Wu and S. Verdú, "Witsenhausen's counterexample: a view from optimal transport theory," in IEEE Conference on Decision and Control (CDC), December 2011, to appear.
13. G. Monge, Mémoire sur la théorie des déblais et des remblais. De l'Imprimerie Royale, 1781.
14. L. Kantorovich, "On mass transportation," in Dokl. Akad. Nauk. SSSR, vol. 37, 1942, pp. 227-229.
15. C. Villani, Topics in optimal transportation. American Mathematical Society, 2003.
16. S. Rachev and L. Rüschendorf, Mass transportation problems. Springer Verlag, 1998, vol. 1.
17. S. Haker, A. Tannenbaum, and R. Kikinis, "Mass preserving mappings and image registration," in Medical Image Computing and Computer-Assisted Intervention-MICCAI 2010. Springer, 2010, pp. 120-127.
18. E. Haber, T. Rehman, and A. Tannenbaum, "An efficient numerical method for the solution of the L2 optimal mass transfer problem,"SIAM journal on scientific computing: a publication of the Society for Industrial and Applied Mathematics, vol. 32, no. 1, p. 197, 2010.
19. J. Benamou and Y. Brenier, "A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem," Numerische Mathematik, vol. 84, no. 3, pp. 375-393, 2000.
20. G. Liao, X. Cai, J. Liu, X. Luo, J. Wang, and J. Xue, "Construction of differentiable transformations," Applied Mathematics Letters, vol. 22, no. 10, pp. 1543-1548, 2009.
21. F. Santambrogio, A. Galichon, and G. Carlier, "From Knothe's transport to Brenier's map and a continuation method for optimal transport," SIAM Journal on Mathematical Analysis, vol. 41, no. 6, p. 2554, 2010.
22. B. Hajek, An Exploration of Random Processes for Engineers. http://www.ifp.illinois.edu/ hajek/Papers/randomprocJan09.pdf, 2009.
23. F. Olkin et al., "The distance between two random vectors with given dispersion matrices," Linear Algebra and its Applications, vol. 48, pp. 257-263, 1982.
24. S. Gorantla and T. Coleman, "A stochastic control approach to coding with feedback over degraded broadcast channels," in IEEE Conference on Decision and Control, 2010.