Back to the main page on my research interests

 Codes defined on graphs, performance bounds, decoding algorithms, and complexity
 


The focus of this research work is on the tradeoff between performance & complexity via information-theoretic bounds and the analysis of practical modern error-correcting codes which closely approach these bounds with low complexity under iterative decoding, universal properties of capacity-approaching LDPC code ensembles, and rigorous bounds on the number of iterations.


Journal Papers
  1. M. Raginsky and I. Sason, Concentration of Measure Inequalities in Information Theory, Communications, and Coding: Third Edition, Foundations and Trends in Communications and Information Theory, pp. 1-250, NOW Publishers, Delft, the Netherlands, December 2018 (first edition in October 2013).

  2. M. Raginsky and I. Sason, "Concentration of measure inequalities in information theory, communications and coding," Foundations and Trends in Communications and Information Theory, vol. 10, no. 1-2, pp. 1-246, October 2013. See also arXiv.

  3. I. Sason and B. Shuval, " On universal LDPC codes over memoryless symmetric channels," IEEE Trans. on Information Theory, vol. 57, no. 8, pp. 5182-5202, August 2011.

  4. E. Hof, I. Sason and S. Shamai, "Performance bounds for erasure, list and feedback schemes with linear block codes," IEEE Trans. on Information Theory, vol. 56, no. 8, pp. 3754-3778, August 2010.

  5. I. Sason, "On universal properties of capacity-approaching LDPC code ensembles," IEEE Trans. on Information Theory, vol. 55, no. 7, pp. 2956-2990, July 2009.

  6. I. Sason and G. Wiechman, "Bounds on the number of iterations for turbo-like ensembles over the binary erasure channel," IEEE Trans. on Information Theory, vol. 55, no. 6, pp. 2602-2617, June 2009.

  7. E. Hof, I. Sason and S. Shamai, "Performance bounds for non-binary linear block codes over memoryless symmetric channels,'' IEEE Trans. on Information Theory, vol. 55, no. 3, pp. 977-996, March 2009.

  8. G. Wiechman and I. Sason, "An improved sphere-packing bound for finite-length codes on symmetric memoryless channels," IEEE Trans. on Information Theory, vol. 54, no. 5, pp. 1962-1990, May 2008.

  9. I. Sason and I. Goldenberg, "Coding for parallel channels: Gallager bounds and applications to turbo-like codes," IEEE Transactions on Information Theory, vol. 53, no. 7, pp. 2394-2428, July 2007.

  10. H. Pfister and I. Sason, "Accumulate-repeat-accumulate codes: Capacity-achieving ensembles of systematic codes for the erasure channel with bounded complexity," IEEE Trans. on Information Theory, vol. 53, no. 6, pp. 2088-2115, June 2007.

  11. I. Sason and G. Wiechman, "On achievable rates and complexity of LDPC codes over parallel channels: bounds and applications," IEEE Trans. on Information Theory, vol. 53, no. 2, pp. 580-598, February 2007.

  12. G. Wiechman and I. Sason, "Parity-check density versus performance of binary linear block codes over memoryless symmetric channels: New bounds and applications," IEEE Trans. on Information Theory, vol. 53, no. 2, pp. 550-579, February 2007.

  13. I. Sason and S. Shamai, Performance analysis of linear codes under maximum-likelihood decoding: a tutorial, Foundations and Trends in Communications and Information Theory, vol. 3, no. 1-2, pp. 1-222, NOW Publishers, Delft, the Netherlands, July 2006.

  14. H. Pfister, I. Sason and R. Urbanke, "Capacity-achieving ensembles for the binary erasure channel with bounded complexity," IEEE Trans. on Information Theory, vol. 51, no. 7, pp. 2352-2379, July 2005. slides.

  15. I. Sason and R. Urbanke, "Complexity versus performance of capacity-achieving irregular repeat-accumulate codes on the erasure channel," IEEE Trans. on Information Theory, vol. 50, no. 6, pp. 1247-1256, June 2004.

  16. I. Sason, S. Shamai, and D. Divsalar, "Tight exponential upper bounds on the ML decoding error probability of block codes over fully interleaved fading channels," IEEE Transactions on Communications, vol. 51, no. 8, pp. 1296-1305, August 2003.

  17. I. Sason and R. Urbanke, "Parity-check density versus performance of binary linear block codes over memoryless symmetric channels," IEEE Trans. on Information Theory, vol. 49, no. 7, pp. 1611-1635, July 2003.

  18. I. Sason, E. Telatar, and R. Urbanke, "Asymptotic input-output weight distributions and thresholds of convolutional and turbo-like codes," IEEE Transactions on Information Theory, vol. 48, no. 12, pp. 3052-3061, December 2002.

  19. S. Shamai and I. Sason, "Variations on the Gallager bounds, connections and applications," IEEE Transactions on Information Theory, vol. 48, no. 12, pp. 3029-3051, December 2002.

  20. S. Shamai and I. Sason, "Variations on Gallager bounds with some applications,'' Physica A: Statistical Mechanics and Its Applications, Elsevier Science, vol. 302, no. 1-4, pp. 22-34, December 2001.

  21. I. Sason and S. Shamai,  "On improved bounds on the decoding error probability of block codes over interleaved fading channels, with applications to turbo-like codes," IEEE Transactions on Information Theory, vol. 47, no. 6, pp. 2275-2299, September 2001.

  22. I. Sason and S. Shamai, "On union bounds for random serially concatenated turbo codes with maximum likelihood decoding," European Transactions on Telecommunications, vol. 11, no. 3, pp. 271-282, May/ June 2000.

  23. I. Sason and S. Shamai, "Improved upper bounds on the ensemble performance of ML decoded low-density parity-check codes," IEEE Communications Letters, vol. 4, no. 3, pp. 89 -- 91, March 2000.

  24. I. Sason and S. Shamai, "Improved upper bounds on the ML decoding error probability of parallel and serial concatenated turbo codes via their ensemble distance spectrum," IEEE Transactions on Information Theory, vol. 46, no. 1, pp. 24-47, January 2000.

  25. M. Peleg, I. Sason, S. Shamai, and A. Elia, "On interleaved, differentially encoded convolutional codes," IEEE Transactions on Information Theory, vol. 45, no. 7, pp. 2572-2582, November 1999.

  26. I. Sason and S. Shamai, "Bounds on the error probability for block and turbo-block codes," Annals of Telecommunications, vol. 54, no. 3 - 4, pp. 183-200, March - April 1999.


Some Talks on this Research Work

  1. I. Sason and R. Eshel, ''On concentration of measures for LDPC code ensembles,'' Proceedings 2011 IEEE International Symposium on Information Theory (ISIT 2011), pp. 1273-1277, Saint Petersburg, Russia, August 2011. Paper and slides.

  2. I. Sason, ``On universal properties of capacity-approaching LDPC code ensembles,'' seminar talk on Communications and Information Theory, Department of Electrical Engineering, Technion - Israel Institute of Technology, Haifa, Israel, November 2010.

  3. I. Sason and B. Shuval, ''On universal LDPC code ensembles,'' Proceedings 2010 IEEE International Symposium on Information Theory (ISIT 2010), pp. 689-693, Austin, Texas, USA, June 2010. Slides.

  4. I. Sason, ''On the fundamental system of cycles in the bipartite graphs of LDPC code ensembles,'' Proceedings of the 2009 IEEE International Symposium on Information Theory (ISIT 2009), pp. 75-79, Seoul, South Korea, July 2009. Slides.

  5. I. Sason, ''Lower bounds on the graphical complexity of finite-length LDPC codes,'' Proceedings of the 2009 IEEE International Symposium on Information Theory (ISIT 2009), pp. 219-223, Seoul, South Korea, July 2009. Slides

  6. I. Sason, ''Linear programming bounds on the degree distributions of LDPC code ensembles,'' Proceedings of the 2009 IEEE International Symposium on Information Theory (ISIT 2009), pp. 224-228, Seoul, South Korea, July 2009. Slides

  7. I. Sason, ``On universal properties of capacity-approaching LDPC code ensembles,'' presented at the 2009 Workshop on Information Theory and Applications, UCSD, La Jolla, California, USA, February 2009.

  8. I. Sason and G. Wiechman, ''Bounds on the convergence speed of iterative message-passing decoders over the binary erasure channel,'' Proceedings the Fifth International Symposium on Turbo Codes and Related Topics (Turbo Coding 2008), pp. 157-161, Lausanne, Switzerland, September 2008. Slides.

  9. I. Sason and G. Wiechman, ``Bounds on the number of iterations for turbo-like ensembles over the binary erasure channel,'' Proceedings 2008 IEEE International Symposium on Information Theory (ISIT 2008), pp. 1898-1902, Toronto, Ontario, Canada, July 2008.

  10. G. Wiechman and I. Sason, ''An improved sphere-packing bound over memoryless symmetric channels,'' presented in part as an invited talk at the 2008 Information Theory and Applications (ITA) Workshop at UCSD, San Diego, California, January 2008. Slides.

  11. I. Sason, ``Information-theoretic bounds on the parity-check density of LDPC codes,'' presented in part as an invited talk at the 2007 Information Theory and Applications (ITA) Workshop at UCSD, San Diego, California, January 2007. Slides.

  12. I. Sason, ``Information-theoretic bounds on the parity-check density of LDPC codes: old and new results,'' extended seminar talk given at EPFL (Lausanne) and ETH (Zurich) in December 2006.

  13. I. Sason and H. Pfister, ''Recent results on capacity-achieving codes for the erasure channel with bounded complexity,'' (an invited talk), Proceedings of the 24th IEEE Convention of Electrical and Electronics Engineers in Israel, pp. 339 - 343, Eilat, Israel, November 2006. Slides.
  14. I. Sason and G. Wiechman, ``On achievable rates and complexity of LDPC codes for parallel channels: information-theoretic bounds and applications,'' Proceedings 2006 IEEE International Symposium on Information Theory (ISIT 2006), pp. 406-410, Seattle, Washington, USA, July 2006. Slides.

  15. I. Sason and G. Wiechman, ''Performance versus complexity per iteration for low-density parity-check codes: an information-theoretic approach,'' Proceedings of the Fourth International Symposium on Turbo Codes and Related Topics, Munich, Germany, April 2006. Slides.

  16. H. Pfister and I. Sason, ''Accumulate-repeat-accumulate codes: systematic codes achieving the binary erasure channel capacity with bounded complexity," Forty-Third Annual Allerton Conference on Communication, Control and Computing (invited paper), pp. 30-45, Urbana-Champaign, IL, USA, September 2005. Slides.

  17. G. Wiechman and I. Sason, ``On the parity-check density and achievable rates of LDPC codes for memoryless binary-input output-symmetric channels," Forty-third Annual Allerton Conference on Communication, Control and Computing, pp. 1747-1758, Urbana-Champaign, IL, USA, September 2005. Slides and poster.

  18. H. Pfister, I. Sason, and R. Urbanke, ''Capacity-achieving ensembles for the binary erasure channel with bounded complexity,'' Proceedings of the 23rd IEEE Convention of Electrical and Electronics Engineers in Israel, pp.~110--113, Herzlia, Israel, September 6--7, 2004.

  19. H. Pfister, I. Sason, and R. Urbanke, ''Capacity-achieving ensembles for the binary erasure channel with bounded complexity,'' Proceedings of the 2004 IEEE International Symposium on Information Theory, p. 207, Chicago, Illinois, USA, June 27--July 2, 2004.

  20. I. Sason, ``On achievable rate regions for the Gaussian interference channel,'' Proceedings of the 2004 IEEE International Symposium on Information Theory, p. 1, Chicago, Illinois, USA, June 27-July 2, 2004.

  21. I. Sason and R. Urbanke, ''On the complexity of irregular repeat-accumulate codes on the erasure channel,'' Proceedings of the Third International Symposium on Turbo Codes and Related Topics, pp. 133--136, Brest, France, September 1-5, 2003.

  22. I. Sason and R. Urbanke, ''Information-theoretic lower bounds on the bit error probability of codes on graphs,'' Proceedings of the 2003 IEEE International Symposium on Information Theory, p. 268, Yokohama, Japan, June 29-July 4, 2003.

  23. I. Sason, S. Shamai, and D. Divsalar, ''On simple and tight upper bounds on the ML decoding error probability for block codes over interleaved fading channels,'' Proceedings of the Sixth International Symposium on Communication Theory and Applications, pp. 236--241, Ambleside, UK, July 15-20, 2001.

  24. I. Sason and S. Shamai, ''On Gallager-type bounds for the mismatched decoding regime with applications to turbo codes,'' Proceedings of the 2001 IEEE International Symposium on Information Theory, p. 134, Washington, D.C., USA, June 24-29, 2001.

  25. I. Sason, E. Telatar, and R. Urbanke, ''The asymptotic input-output weight distribution of convolutional codes,'' Proceedings of the Thirty-Eight Annual Allerton Conference on Communication, Control and Computing, pp. 276-286, Monticello, Illinois, USA, October 4--6, 2000.

  26. I. Sason and S. Shamai, ''On improved bounds on coded communications over interleaved fading channels, with applications to turbo codes,'' Proceedings of the Second International Symposium on Turbo Codes and Related Topics, pp. 239-242, Brest, France, September 4-7, 2000.

  27. S. Shamai and I. Sason, ''Variations on Gallager's bounding techniques: Performance bounds for turbo codes in Gaussian and fading channels,'' Proceedings of the Second International Symposium on Turbo Codes and Related Topics, pp. 27--34, Brest, France, September 4--7, 2000.

  28. I. Sason and S. Shamai, ''Improved upper bounds on the ML performance of turbo codes for interleaved Rician fading channels, with comparison to iterative decoding,'' Proceedings of the 2000 IEEE International Conference on Communications, pp. 591-596, New Orleans, LA, USA, June 18--22, 2000.

  29. I. Sason and S. Shamai, ''On Gallager bounding technique with applications to turbo-like codes over fading channels,'' Proceedings of the IEEE 21st Convention of the Electrical and Electronic Engineers in Israel, pp. 431-434, Tel-Aviv, Israel, April 11--12, 2000.

  30. I. Sason and S. Shamai, ''Tangential sphere bounds on the ensemble performance of ML decoded low-density parity-check codes,'' Proceedings of the Third ITG Conference on Source and Channel Coding, pp. 161-166, Munich, Germany, January 17-19, 2000.

  31. I. Sason and S. Shamai, ''Improved upper bounds on the performance of parallel and serial concatenated codes via their ensemble distance spectrum,'' Proceedings of the 1998 IEEE International Symposium on Information Theory, p. 30, Cambridge, MA, USA, August 16-21, 1998.