网站地图 | 联系我们  
首页 中心概况 新闻动态 科研进展 交流合作 人才培养 研究队伍 人才招聘 政策规章 数学交叉科学传播
学术报告
现在位置:首页 > 学术报告

Deterministic Constructions of Sensing Matrices
【2014.6.10 10:00am, N202】

【打印】【关闭】

 2014-6-4 

  Colloquia & Seminars 

  Speaker

葛根年教授,首都师范大学

  Title

Deterministic Constructions of Sensing Matrices                      

  Time

2014.6.1010:00am                                                                

  Venue

N202(南楼) 

  Abstract

Compressed sensing (CS) is a novel sampling technique which provides a fundamentally new approach to data acquisition. Comparing with the traditional method, compressed sensing asserts that a sparse signal can be reconstructed from very few measurements. Thus, CS has attracted tremendous attention in recent years.

A central problem in compressed sensing is the construction of sensing matrices. While there have been many probabilistic constructions, only a few deterministic ones are known. In this talk, we concern the deterministic construction of sensing matrices in which many powerful mathematical tools are used. On one hand, we construct several families of sensing matrices by using algebraic curves, Steiner systems, di erence sets, and highly nonlinear functions. On the other hand, we build the connection between sensing matrices and many other mathematical objects, such as Maximum Welch-Bound-Equality sequence sets, signal sets, and mutually unbiased bases. In addition, a lot of simulations have been conducted to show that our matrices outperform many other matrices.

  Affiliation

    葛根年,男,1969年生,首都师范大学特聘教授,教育部长江学者特聘教授,国家杰出青年科学基金获得者,“新世纪百千万人才工程”国家级人选,享受国务院政府特殊津贴。曾获第十一届中国青年科技奖、教育部自然科学二等奖、浙江省科学技术奖二等奖,被国际组合数学及其应用协会授予杰出青年学术成就奖—“Hall Medal”,荣获“全国优秀科技工作者”称号。 现为中国数学会组合数学与图论专业委员会副理事长、中国运筹学会图论组合分会副理事长、国际组合数学及其应用协会Fellow。
    葛根年教授长期从事组合数学及其应用研究,内容涉及:组合设计理论、编码密码学、压缩感知、计算机科学、生物信息学和统计学等领域。迄今在国际组合学界顶尖刊物《Journal of Combinatorial Theory, Series A》、《SIAM Journal on Discrete Mathematics》、《IEEE Transactions on Information Theory》、《IEEE Transactions on Signal Processing》、《Mathematics of Computation》等国内外重要期刊上发表学术论文150余篇。目前受邀担任国际组合设计界权威SCI期刊《Journal of Combinatorial Designs》、国内权威SCI期刊《中国科学:数学》、国内SCI期刊《高校应用数学学报》的编委。
 

欢迎访问国家数学与交叉科学中心 
地址:北京海淀区中关村东路55号 邮编:100190 电话: 86-10-62613242 Fax: 86-10-62616840 邮箱: ncmis@amss.ac.cn