5月16日下午,中国科学院数学与系统科学研究院闫桂英研究员受陈兴教授邀请在钱伟长楼202报告厅作了题为“The graph theoretical methods in coding theory”的学术报告。此次活动由理学院副院长陈晶教授主持,理学院的部分教师与研究生聆听了报告。
报告会上,闫老师首先介绍了信道编码技术的发展历程,指出了信道编码技术与数学关系极为密切,在历代通信技术中发挥了重要作用,并强调了图论在LDPC码中的重要作用。然后,闫老师进一步阐述了信道编码的特点,包括纠错性、高通量和低延时等,同时指出其中存在的一组矛盾,即在追求高传输效率的同时,又需要保证低译码错误率。针对这一问题,闫老师团队给出了解决方案,并将其转化为“在图上找最大独立集”的数学问题。最后,闫老师展望了未来的研究方向,如推导出改进边界的渐近形式,降低算法的复杂度,以及在图结构中如何去除陷阱集从而改善LDPC码在错误平层中的性能等内容。报告会结束后,闫老师与师生们进行了深入的交流互动,对大家提出的疑问给予了细致且耐心的解答,在场师生获益匪浅。
闫桂英,中国科学院数学与系统科学研究院研究员,中国科学院大学教授,中国科学院国家数学与交叉科学中心副主任,中国工业与应用数学学会副理事长,本硕博毕业于山东大学数学系,主要从事图理论及应用研究,研究内容主要包括图的极值理论,图网络理论与算法在通信领域与生物信息领域的应用等。
![](/__local/4/7B/8D/3EEBF07FD2A40F4773BEDD99A38_EE9E59D8_16062.jpg)
闫教授作学术报告
![](/__local/D/18/07/EECB841707D1DC0A21C3AAA178F_47A09C18_18753.jpg)
学术报告会场