University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Shannon theory of ergodic sources and channels

Shannon theory of ergodic sources and channels

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact info@newton.ac.uk.

MQIW05 - Beyond I.I.D. in information theory

Many interesting source and channel models have memory. When the temporal dependence fades away sufficiently fast (or more precisely, if the source or noise process is ergodic), the standard coding techniques developed in classical Shannon theory can be extended beyond i.i.d. memoryless cases, resulting in limiting expressions for rate—distortion and capacity. The key idea behind this extension is the ergodic decomposition of stationary processes, which was utilized earlier by Gallager for rate—distortion theory of ergodic sources and by Kim for capacity of ergodic channels with or without capacity. Such interplay between information theory and ergodic theory is expected to play an important role in problems other than point-to-point source and channel coding. Some technical background can be found in



This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2018 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity