报告题目：Error Correction for Cooperative Data Exchange

报告人：冯荣权（北京大学数学科学学院教授）

时间：2012年12月28日（星期五）14:30—15:30

地点：理科楼数学系A304会议室

摘要：In this talk, we consider the problem of error correction for a cooperative data exchange problem, where some messages may be false due to intentionally sent by some clients. Given the initial information held by clients, we can derive the error correction capability with network coded data exchange, i.e., how many false messages can be tolerated when every client in the network is allowed to send exactly one message. We also prove that there exists a feasible code design to achieve the derived error correction capability. Finally, we show the probability that each client can decode the complete information correctly with random linear network coding.

报告人简介：1994年于中国科学院系统科学研究所获理学博士学位，现为北京大学数学科学学院教授、博士生导师，并担任中国数学会理事、北京数学会秘书长、中国密码学会理事、中国密码学会密码数学专业委员会和学术工作委员会委员、中国组合数学与图论学会理事、《数学的实践与认识》副主编、《数学进展》编委。主要研究方向为密码学与信息安全及代数组合论，曾先后主持或参加多项国家自然科学基金、国家863计划、国家973计划等基金项目的工作，在认证理论、椭圆曲线密码、图论与网络结构等密码理论和代数组合论领域取得若干国际同行瞩目的成果，在国内外核心期刊或会议上发表论文七十余篇。

联系人：陆玫