Shizheng Li Home

 
Contact Information
Education
Research
Publications
Teaching
Awards
Resources
 
Resources
Here are some books and papers that I think useful. Some of them are important papers in the area and some of them are good tutorials. Most of them are free online. Of course this list is not complete. Some my personal comments are in green font.
  • Network coding for multicast
    1. R. Ahlswede, N. Cai, S.-Y. R. Li and R. W. Yeung, "Network information flow," IEEE Trans. on Information Theory, vol. 46, pp. 1204-1216, 2000.
    This is the first paper in network coding.
    2.S.-Y. R. Li, R. W. Yeung, and N. Cai. "Linear network coding". IEEE Transactions on Information Theory , Februray, 2003.
    3.R. Koetter and M. Medard, "An Algebraic Approach to Network Coding", Transactions on Networking, October 2003.
    4.Jaggi, Sidharth, Sanders, Peter, Chou, Philip A.,Effros, Michelle, Egner, Sebastian, Jain, Kamal, Tolhiuzen, Ludo M. G. M. (2005) "Polynomial time algorithms for multicast network code construction." IEEE Transactions on Information Theory, 51 (6). pp. 1973-1982.
    5.T. Ho, R. Koetter, M. Medard, M. Effros, J. Shi, and D. Karger, "A Random Linear Network Coding Approach to Multicast", IEEE Transactions on Information Theory, 52 (10). pp. 4413-4430, October 2006.
     
  • Implementations of network coding
    1.P. A. Chou, Y. Wu, and K. Jain, “Practical network coding,” Allerton Conference on Communication, Control, and Computing, Monticello, IL, October 2003.
    2.Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Medard, Jon Crowcroft, XORs in the air: practical wireless network coding, SIGCOMM '06
    3.Sachin Katti, Shyamnath Gollakota and Dina Katabi,"Embracing Wireless Interference: Analog Network Coding" ACM SIGCOMM 2007.
    4.Sachin Katti, Dina Katabi, Hari Balakrishnan and Muriel Medard,"Symbol-level Network Coding for Wireless Mesh Networks," ACM SIGCOMM 2008.
     
  • Network Coding and Error Correction
    1.R. W. Yeung and N. Cai, “Network error correction, Part I: Basic concepts and upper bounds,” Communications in Information and Systems , vol. 6, no. 1, pp. 19 -36, 2006.
    2.N. Cai and R. W. Yeung, “Network error correction, Part II: Lower bounds,” Communications in Information and Systems , vol. 6, no. 1, pp. 37 -54, 2006.
     
  • Cross-layer optimization and resource allocation
    1.Stephen Boyd and Lieven Vandenberghe, "Convex Optimization," Cambridge University Press (March 8, 2004)
    This is a nicely written textbook and it is free online. You can also find lecture notes, videos and a software for optimization "cvx" on that course website.
    2.S. Shakkottai and R. Srikant, "Network Optimization and Control"
    3.M. Chiang, S. H. Low, A. R. Calderbank, and J. C. Doyle, Layering as optimization decomposition: A mathematical theory of network architectures, Proceedings of the IEEE, vol. 95, no. 1, pp. 255-312, January 2007.
    A nice overview paper. It has more than 50 pages so may be called a book.
     
  • Network coding and optimization
    1.D. S. Lun, N. Ratnakar, M. Medard, R. Koetter, D. R. Karger, T. Ho, E. Ahmed and Fang Zhao, "Minimum-Cost Multicast over Coded Packet Networks", IEEE Transactions on Information Theory, 52(6):2608-2623, June 2006.
    2.L Chen, T. Ho, S.H Low, M. Chiang and J.C Doyle, "Rate control for multicast with network coding," Proc. of IEEE Infocom, 2007
     
  • Distributed source coding
    1.Z. Xiong, A.D Liveris and S. Cheng, "Distributed source coding for sensor networks,", IEEE Signal Processing Magazine, Sep. 2004.
    Excellent overview of existing practical distributed source coding schemes.
     
  • Error correction codes
    1.  Shu Lin and Daniel J. Costello, "Error Control Coding," Prentice Hall; 2 edition (June 7, 2004) (Amazon)
    Nice textbook on error control codes;  Start from the very basics and covers both classical coding theory and modern coding theory (Turbo and LDPC); with emphasis on algebraic approaches but not involve too much math, easy to understand.
    2. W.E. Ryan, "An introduction to LDPC codes,"
    Short tutorial on LDPC codes, with emphasis on belief propagation algorithm.
    3.Robert J. McEliece, "
    The Guruswami-Sudan Decoding Algorithm for Reed-Solomon Codes,"
    Excellent tutorial on algebraic soft decision decoding (which is based on Guruswami-Sudan Decoding Algorithm) for Reed-Solomon codes including all details about interpolation and factorization.
     
  • Communications theory
    1.  Thomas M. Cover and Joy A. Thomas, "Elements of Information Theory," Wiley-Interscience; 2 edition (July 18, 2006) (Amazon)
    Everyone working in information theory, coding and communications should have this book. Emphasis on Shannon's theories; nice-written, easy to understand.
    2. John Proakis,"Digital Communications,"McGraw-Hill ; 4 edition (August 15, 2000) (Amazon)
    Most cited textbook on digital communications.
    3. Bernard Sklar,"Digital Communications: Fundamentals and Applications,"Prentice Hall PTR; 2 edition (January 21, 2001) (Amazon)
    I prefer this book than the previous one. This book is for engineers. It has less math than the previous one and has many detailed explanations and examples, make it easy to read.
    4. Andrea Goldsmith, "Wireless Communications," Cambridge University Press (August 8, 2005) (Amazon)
    Great textbook on wireless communications. The author spent ten years to write this book. Everything is explained in a precise, concise and clear manner. Easy to follow. Covers important techniques for future wireless communications including OFDM and MIMO.
     
  • GNU radio
    1. Danilo Valerio, "Open Source Software-Defined Radio: A survey on GNUradio and its applications," Technical report
    2.M. L. Dickens, B. P. Dunn, and J. N. Laneman, “Design and Implementation of a Portable Software Radio,” IEEE Commun. Mag., vol. 46, no. 8, pp. 58-66, Aug. 2008.
    3.A set of SDR Tutorials from University of Notre Dame, JNL Research Group http://www.nd.edu/~jnl/sdr/docs/