skip to main content
Department of Computer Science University of Colorado Boulder
cu: home | engineering | mycuinfo | about | cu a-z | search cu | contact cu cs: about | calendar | directory | catalog | schedules | mobile | contact cs
home · events · colloquia · 2008-2009 · 
 

Colloquium - Dai

 
10/24/2008
2:00pm-3:00pm
ECOT 831

Subspace Pursuit for Compressive Sensing and Wireless Communications
Wei Dai
University of Illinois at Urbana-Champaign

Compressive sensing (CS) has recently received significant attention in the statistics, signal processing, communications, information theory research communities, due to its large potential for practical applications. In this talk, we will first give a brief tutorial on CS and then propose a new method for signal reconstruction in CS, termed the subspace pursuit algorithm. The algorithm has two important characteristics: low computational complexity, comparable to that of orthogonal matching pursuit techniques, and reconstruction accuracy of the same order as that of linear programming optimization methods. The presented analysis shows that in the noiseless setting, the proposed algorithm can exactly reconstruct arbitrary sparse signals provided that the sensing matrix satisfies the restricted isometry property with a constant parameter. In the noisy setting and in the case that the signal is not exactly sparse, it can be shown that the mean squared error of the reconstruction is upper bounded by constant multiples of the measurement and signal perturbation energies.

The idea of compressive sensing can be applied to wireless communications. In particular, compressive sensing allows for a novel approach to address multiuser communication systems with high-mobility and channel uncertainty. This approach may lead to significant performance improvement of existing non-asymptotic interference cancellation methods. The talk is based on a joint work with Prof. Olgica Milenkovic at the University of Illinois at Urbana-Champaign.

Dr. Wei Dai received his PhD and MS degree in Electrical and Computer Engineering from the University of Colorado Boulder in 2007 and 2004 respectively. He is currently a Postdoctoral Research Associate at the Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign. His research interests include information theory, communication theory, compressive sensing, bioinformatics, and random matrix theory.

Sponsored by the Interdisciplinary Telecommunications Program.


The Department holds colloquia throughout the Fall and Spring semesters. These colloquia, open to the public, are typically held on Thursday afternoons, but sometimes occur at other times as well. If you would like to receive email notification of upcoming colloquia, subscribe to our Colloquia Mailing List. If you would like to schedule a colloquium, see Colloquium Scheduling.

Sign language interpreters are available upon request. Please contact Stephanie Morris at least five days prior to the colloquium.

 
See also:
Department of Computer Science
College of Engineering and Applied Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
Questions/Comments?
Send email to

Engineering Center Office Tower
ECOT 717
+1-303-492-7514
FAX +1-303-492-2844
XHTML 1.0/CSS2 ©2012 Regents of the University of Colorado
Privacy · Legal · Trademarks
May 5, 2012 (13:29)
 
.