Shannon theory of ergodic sources and channels
- đ¤ Speaker: Young-Han Kim (University of California, San Diego)
- đ Date & Time: Monday 23 July 2018, 14:45 - 15:30
- đ Venue: Seminar Room 1, Newton Institute
Abstract
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
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- dh539
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Young-Han Kim (University of California, San Diego)
Monday 23 July 2018, 14:45-15:30