Happy Numbers: 68 Years of Coding, 6² + 8² = 100 Years of Shannon, 1² + 0² + 0² = 1 Goal
682 views · Published 7 November 2016 · 52:22 · Indexed 14 November 2026
Channel: Institut Henri Poincaré · 2016 · Science & Technology
Théorie de l'information : nouvelles frontières dans le cadre du Centenaire de Claude Shannon By Ruediger Urbank (EPFL) Abstract: This year, we celebrate Shannon’s 100th birthday and it has been 68 years since he laid the foundations of communications. To realize his number 1 goal or error free communication we use error correcting codes. Every time we make a call, connect to WiFi, download a movie, or store a file, they help us get things right. The journey began with codes based on algebraic structures such as Reed-Muller and Reed- Solomon codes. Then lattices helped convey continuous-valued signals. Slowly, deterministic codes made way for random sparse graphs codes with low-complexity message-passing decoding, such as Turbo codes and LDPC codes. The new millennium brought us Polar codes that use the chain rule of mutual information to achieve capacity and spatially-coupled codes that exploit the physical mechanism that makes crystals grow to simultaneously achieve the capacity of a large family of communication channels. Recently, the story has come full circle, and the symmetry inherent in algebraic constructions has brought the focus back on Reed-Muller codes. I will describe how ideas from such diverse areas as abstract algebra, number theory, probability, information theory, and physics slowly made it from the blackboard into products, and outline the main challenges that we face today. Ruediger Urbanke (Phd, WashU, St. Louis, 1995) has been obsessed with questions in coding theory for the past 20 years. Fortunately his progress has been slow so that there are many problems left for him for the next 20 years. He likes sabbaticals and owns more bicycles than can be rationally justified. Before joining EPFL in 1999, he enjoyed working at Bell Labs (Murray Hill) at the Mathematics of Communications Group.
More from this channel
-
29:47
10 ans du Groupe Calcul : Histoire du Calcul - Introduction
-
52:14
Gauss, Jacobi, Seidel, Richardson, Krylov: the Invention of Iterative Methods
-
55:33
Les "invariants arithmétiques" de H. Poincaré
-
1:08:53
Henri Poincaré, a founding father of the modern theory of PDEs
-
57:13
Sympletic topology from Poincaré to Gromov
-
57:35
Structural Realism, Then and Now
-
46:26
Poincaré inequalities in probability and geometric analysis
-
1:02:05
On the contributions of Henri Poincaré to modern geophysics...