| Abstract
|
Distributed coding is a relatively new paradigm for data compression,
especially for video compression. Based on the information theoretic
characterization established by Slepian and Wolf for near lossless coding
and by Wyner and Ziv for lossy coding with side information available only
at the decoder, distributed coding has, among other things, the unique
feature of shifting the bulk of computation away from the encoder to the
decoder. This is in contrast with conventional, nondistributed coding such
as MPEG coding and H.26x coding where the encoder is usually much more
computationally intensive than the decoder, and thus makes it attractive in
applications ranging from mobile camera phones to sensor networks.
In this talk, we will first review some fundamentals in distributed source
coding including the Slipian-Wolf and Wyner-Ziv results and algorithm design
based on Wyner's duality interpretation, and then present some of our recent
developments. We will establish a strong duality between distributed near
lossless coding and channel coding, introduce a new concept of
encoding/decoding called interactive encoding and decoding, and demonstrate
how to construct a universal distributed near lossless coding algorithm (for
stationary, ergodic sources) from traditional universal lossless source
coding.
No prior knowledge in distributed source coding is required to understand
most part of this talk.
|
| Biography
|
Dr. En-hui Yang is now a Professor and Canada Research Chair in information
theory and multimedia compression. He held a visiting professor position at
the Chinese University of Hong Kong, Hong Kong, from September 2003 to June
2004, positions of research associate and visiting scientist at the
University of Minnesota, Minneapolis-St. Paul, U.S.A., the University of
Bielefeld, Bielefeld, Germany, and the University of Southern California,
Los Angeles, U.S.A., from January 1993 to May 1997, and a faculty position
(first as an assistant professor and then an associate professor) at Nankai
University, Tianjin, China from 1991 to 1992. His current research interests
are: multimedia compression, multimedia watermarking, multimedia
transmission, digital communications, information theory, source and channel
coding including distributed source coding and space-time coding, Kolmogorov
complexity theory, quantum information theory, and applied probability
theory and statistics.
He is the founding director of the Leitch-University of Waterloo multimedia
communications lab, and a co-founder of SlipStream Data Inc. (now a
subsidiary of Research in Motion). He is now serving as a general co-chair
of the 2008 IEEE International Symposium on Information Theory (together
with Professor Frank Kschischang from the University of Toronto) and has
served, among many other roles, as a technical program vice-chair of the
2006 IEEE International Conference on Multimedia & Expo (ICME), the chair of
the award committee for the 2004 Canadian Award in Telecommunications, a
co-editor of the 2004 Special Issue of the IEEE Transactions on Information
Theory, a co-chair of the 2003 US National Science Foundation (NSF) workshop
on the interface of Information Theory and Computer Science, and a co-chair
of the 2003 Canadian Workshop on Information Theory.
Dr. Yang is a recipient of several research awards. Products based on his
inventions and commercialized by SlipStream received the 2006 Ontario Global
Traders Provincial Award and were deployed by over 2200 Service Providers in
more than 50 countries, servicing millions of home subscribers worldwide
every day.
http://www.multicom.uwaterloo.ca/yang.html
|
