Reliability function near the zero error capacity

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

• Dr Marco Dalai, University of Brescia
• Monday 09 December 2019, 15:00-16:00
• LT6, Baker Building, CUED.

If you have a question about this talk, please contact Prof. Ramji Venkataramanan.

In this talk, I will present some recent new bounds on the reliability function of the so-called typewriter channels, which represent the prototypical example of channels with a positive zero-error capacity. The main goal is to discuss some interesting challenges which appear when attempting to bound the error exponent for channel coding near the zero-error capacity and highlight some open problems. The lower bound is based on a Gilbert-Varshamov like procedure and improves Gallager’s expurgated bound (even in its multiletter form). The lower bounds is based on a combination of Lovász’s bound on graph capacity with linear programming bounds on the minimum distance/spectrum of codes in Hamming spaces.

BIO: Marco Dalai is an associate professor in the Department of Information Engineering at the University of Brescia, Italy. He received his Laurea degree in Electronics Engineering and his PhD in Information Engineering both from University of Brescia in 2003 and 2007, respectively. His research interests include information theory and related problems in inference and combinatorics. He received the 2014 IEEE Information Theory Society Paper Award.

This talk is part of the Signal Processing and Communications Lab Seminars series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge University Engineering Department Talks
• Cambridge talks
• Centre for Smart Infrastructure & Construction
• Chris Davis' list
• Computational Continuum Mechanics Group Seminars
• Featured lists
• Information Engineering Division seminar list
• Interested Talks
• LT6, Baker Building, CUED
• School of Technology
• Signal Processing and Communications Lab Seminars
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587

Note that ex-directory lists are not shown.