BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/1138
DTSTAMP:20230914T125952Z
SUMMARY:Great Ideas in Coding Theory: From Theory to Practice
DESCRIPTION:Speaker: Lalitha Vadlamani (International Institute of Informat
 ion Technology Hyderabad\nHyderabad\, Telangana.)\n\nAbstract: \nIn 1948\,
  Claude Shannon wrote his landmark paper on "A mathematical theory of comm
 unication"\, which paved way to the field of information theory. He introd
 uced the term entropy to measure information and also determined the funda
 mental limits of source compression and communication over a noisy channel
  (known as channel capacity). In his work\, he proved the existence of cod
 es which achieve the channel capacity. In 1950\, Richard Hamming discovere
 d the first-ever error correcting code which is single-error correcting. C
 oding theorists have contributed to designing codes which achieve the chan
 nel capacity in the decades to come. Low density parity check (LDPC) codes
  invented by Gallager in 1960s and rediscovered in 1990s proved to be very
  effective codes due to their low decoding complexity requirements at larg
 e block lengths. In 2009\, Erdal Arikan proposed polar codes which are the
  first class of codes provably capacity achieving for a class of binary in
 put discrete memoryless channels. There are several applications of coding
  theory\, apart from channel coding\, including storage devices\, distribu
 ted storage systems etc. Reed-Solomon and BCH codes have been conventional
 ly used in storage devices. More recently in 2012\, locally repairable cod
 es (LRC) were introduced by researchers in Microsoft to solve the repair p
 roblem in distributed storage systems.\nYoutube link: https://youtu.be/_Jp
 MoMdX7W4\n
URL:https://www.tcs.tifr.res.in/web/events/1138
DTSTART;TZID=Asia/Kolkata:20210624T180000
DTEND;TZID=Asia/Kolkata:20210624T190000
END:VEVENT
END:VCALENDAR