Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Home 
 People 
 Current 
 Affiliates 
 Visitors 
 Students 
 Research 
 ICAM-LANL 
 Publications 
 Conferences 
 Workshops 
 Sponsorship 
 Talks 
 Colloquia 
 Colloquia Archive 
 Seminars 
 Postdoc Seminars Archive 
 Quantum Lunch 
 CMS Colloquia 
 Q-Mat Seminars 
 Q-Mat Seminars Archive 
 Archive 
 Kac Lectures 
 Dist. Quant. Lecture 
 Ulam Scholar 
 Colloquia 
 
 Jobs 
 Students 
 Summer Research 
 Visitors 
 Description 
 Past Visitors 
 Services 
 General 
 
 History of CNLS 
 
 Maps, Directions 
 CNLS Office 
 T-Division 
 LANL 
 
Thursday, May 12, 2011
2:00 PM - 3:00 PM
CNLS Conference Room (TA-3, Bldg 1690)

Postdoc Seminar

Achieving Capacity with Belief Propagation: Part II

Shrinivas Kudekar
T-4 and CNLS

I will continue with the theory of graphical codes. I will give a synopsis of the analysis of low-density parity-check codes under iterative decoding algorithms. A key focus of modern coding theory is to study the interplay between the graphical structure of a code and its decoding performance. I will then focus on the particular structure which emerges when codes are "coupled". We call these "spatially coupled codes". I will demonstrate that these codes hold the promise of achieving simultaneous dreams of near Shannon limit performance, good finite-length performance, practical implementability and universality (same code to be used irrespective of the nature of noisy channel).

Host: Peter Loxley, loxley@lanl.gov