Network coding theory via commutative algebra

IEEE Transactions on Information Theory

Volumn 57, Issue 1, 2011, Pages 403-415

  Li, Shuo Yen Robert ^a   Sun, Qifu Tyler ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Code construction; cyclic networks; discrete valuation ring; invariant factor of free submodule; matroid duality; network coding; principal ideal domain

Indexed keywords

CODE CONSTRUCTION; CYCLIC NETWORKS; DISCRETE VALUATION RING; INVARIANT FACTORS; MATROIDS; NETWORK CODING; PRINCIPAL IDEAL DOMAIN;

ALGEBRA; COMPUTER PROGRAMMING; ENCODING (SYMBOLS); MULTICASTING; OPTIMAL SYSTEMS; OPTIMIZATION;

INFORMATION THEORY;

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

References (18)

1. R. Ahlswede, N. Cai, and R. W. Yeung, "Network information flow," in Proc. IEEE Int. Symp. Information Theory, Aug. 1998.
2. R. Alshwede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, pp. 1204-1216, Feb. 2000.
3. R. Dougherty, C. Freiling, and K. Zeger, "Networks, matroids, and non- Shannon information inequalities," IEEE Trans. Inf. Theory, vol. 53, no. 6, Jun. 2007.
4. D. S. Dummit and R. M. Foote, Abstract Algebra, 2nd ed. New York: Wiley, 1999.
5. G. D. Forney, Jr., "Convolutional codes I: Algebraic structure," IEEE Trans. Inf. Theory, vol. 16, no. 2, pp. 720-736, Nov. 1970.
6. N. J. A. Harvey, D. R. Karger, and K. Murota, "Deterministic network coding by matrix completion," in Annu. ACM-SIAM Symp. Discrete Algorithm, 2005.
7. A. W. Ingleton and M. J. Piff, "Gammoids and transversal matroids," J. Combin. Theory, ser. B 15, pp. 51-68, 1973.
8. S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen, "Polynomial time algorithms for multicast network code construction," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1973-1982, June 2005.
9. R.Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.
10. M. Langberg, A. Sprintson, and J. Bruck, "Network coding: a computational perspective," IEEE Trans. Inf. Theory, vol. 55, no. 1, pp. 147-157, Jan. 2009.
11. S.-Y. R. Li and S. T. Ho, "Ring-theoretic foundation of convolutional network coding," in Netcod, Hong Kong, 2008.
12. S.-Y. R. Li and R. W. Yeung, "Network multicast flow via linear coding," in Proc. Int. Symp. Operations Research and its Applications (ISORA'98), Kunming, China, Aug. 1998, pp. 197-211.
13. S.-Y. R. Li and R. W. Yeung, "On convolutional network coding," in IEEE Int. Symp. Information Theory, Seattle, WA, Jul. 2006, pp. 1743-1747.
14. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. heory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
15. J. G. Oxley, Matroid Theory. New York: Oxford Univ. Press, 1992.
16. Q. Sun, S. T. Ho, and S.-Y. R. Li, "On network matroids and linear network codes," in IEEE Int. Symp. Information Theory, Toronto, ON, Canada, Jul. 2008.
17. Q. Sun, "Network Coding Theory Based on Commutative Algebra and Matroids," Ph.D. thesis, Chinese Univ. Hong Kong, Hong Kong, 2009.
18. R. W. Yeung, S.-Y. R. Li, N. Cai, and Z. Zhang, Network Coding Theory. Boston, MA: Now, 2006.