5月16日下午，中国科学院数学与系统betway必威官方网站app院闫桂英研究员受陈兴教授邀请在钱伟长楼202报告厅作了题为“The graph theoretical methods in coding theory”的学术报告。此次活动由理学院副院长陈晶教授主持，理学院的部分教师与研究生聆听了报告。

报告会上，闫老师首先介绍了信道编码技术的发展历程，指出了信道编码技术与数学关系极为密切，在历代通信技术中发挥了重要作用，并强调了图论在LDPC码中的重要作用。然后，闫老师进一步阐述了信道编码的特点，包括纠错性、高通量和低延时等，同时指出其中存在的一组矛盾，即在追求高传输效率的同时，又需要保证低译码错误率。针对这一问题，闫老师团队给出了解决方案，并将其转化为“在图上找最大独立集”的数学问题。最后，闫老师展望了未来的研究方向，如推导出改进边界的渐近形式，降低算法的复杂度，以及在图结构中如何去除陷阱集从而改善LDPC码在错误平层中的性能等内容。报告会结束后，闫老师与师生们进行了深入的交流互动，对大家提出的疑问给予了细致且耐心的解答，在场师生获益匪浅。

闫桂英，中国科学院数学与系统betway必威官方网站app院研究员，中国科学院大学教授，中国科学院国家数学与交叉科学中心副主任，中国工业与应用数学学会副理事长，本硕博毕业于山东大学数学系，主要从事图理论及应用研究，研究内容主要包括图的极值理论，图网络理论与算法在通信领域与生物信息领域的应用等。

闫教授作学术报告

学术报告会场