Sensing Compressed Signal, Codes on Graphs and Reliability of Memories

Speaker: Arya Mazumdar, University of Maryland, College Park

Talk Title: Sensing Compressed Signal, Codes on Graphs and Reliability of Memories

Abstract: Almost all areas of Electrical Engineering are rich sources of problems concerned with discrete mathematical structures. In this talk, we describe an array of such problems dealing with issues of communication, signal processing and storage. To highlight the methods being used, we describe in more detail our work on codes for flash memory and the rank modulation scheme. We reduce this problem to a set of combinatorial questions for the Kendall tau metric space defined on the set of permutations of n elements.

Our results are related to the areas of error-correcting codes (codes on graphs, constrained codes and codes for high-density magnetic recording), data reliability (flash memories), and compressed sensing. We also point out that similar combinatorial and probabilistic methods offer promise in such areas as group testing in Biology and data security.


Biography: Arya Mazumdar is a Ph.D. candidate in the Department of Electrical and Computer Engineering at the University of Maryland, College Park, USA. He received the B.E. degree in Electronics and Telecommunication Engineering and the M.Tech. degree in Electrical Engineering (Information Systems) respectively from Jadavpur University, India, and Indian Institute of Technology (Kanpur), India. During the summers of 2008 and 2010, he visited the Hewlett-Packard Laboratories, Palo Alto, and IBM Almaden Research Center, San Jose, as a research intern. His research interests include Information and Coding Theory, Communications, Networking, Signal Processing, Combinatorics and Probability.

Mr. Mazumdar won the Student Paper Award in the IEEE International Symposium on Information Theory, 2010. He is a recipient of the ECE Fellowship award in University of Maryland. He was awarded scholarships from Ministry of Human Resource and Development and National Council for Educational Research and Training in India during his graduate and undergraduate studies respectively.


Host: Giuseppe Caire, caire@usc.edu, EEB 528, x04683

Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248

Audiences: Everyone Is Invited

Contact: Gerrielyn Ramos