BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//talks.cam.ac.uk//v3//EN
BEGIN:VTIMEZONE
TZID:Europe/London
BEGIN:DAYLIGHT
TZOFFSETFROM:+0000
TZOFFSETTO:+0100
TZNAME:BST
DTSTART:19700329T010000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=-1SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0100
TZOFFSETTO:+0000
TZNAME:GMT
DTSTART:19701025T020000
RRULE:FREQ=YEARLY;BYMONTH=10;BYDAY=-1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
CATEGORIES:Isaac Newton Institute Seminar Series
SUMMARY:Shannon theory of ergodic sources and channels - Y
oung-Han Kim (University of California\, San Diego
)
DTSTART;TZID=Europe/London:20180723T144500
DTEND;TZID=Europe/London:20180723T153000
UID:TALK108259AThttp://talks.cam.ac.uk
URL:http://talks.cam.ac.uk/talk/index/108259
DESCRIPTION:Many interesting source and channel models have me
mory. When the temporal dependence fades away suff
iciently fast (or more precisely\, if the source o
r noise process is ergodic)\, the standard coding
techniques developed in classical Shannon theory c
an be extended beyond i.i.d. memoryless cases\, re
sulting in limiting expressions for rate--distorti
on and capacity. The key idea behind this extensio
n is the ergodic decomposition of stationary proce
sses\, which was utilized earlier by Gallager for
rate--distortion theory of ergodic sources and by
Kim for capacity of ergodic channels with or witho
ut capacity. Such interplay between information th
eory and ergodic theory is expected to play an imp
ortant role in problems other than point-to-point
source and channel coding. Some technical backgrou
nd can be found in
LOCATION:Seminar Room 1\, Newton Institute
CONTACT:INI IT
END:VEVENT
END:VCALENDAR