Quantized-Constraint Concatenation and the Covering Radius of Constrained Systems

Explore a novel framework for implementing error correction in constrained systems through this 27-minute lecture from the Simons Institute. Delve into Quantized-Constraint Concatenation (QCC), a method that embeds error-correcting code codewords into constrained systems as a noisy, irreversible quantization process. Learn how QCC improves upon traditional methods like concatenation and reverse concatenation, offering the potential to correct a linear number of channel errors in relation to block length. Discover the importance of a constrained system's covering radius as a fundamental parameter affecting QCC performance. Examine the covering radius of constrained systems in both combinatorial and probabilistic contexts, and uncover its intriguing characterization using ergodic theory. Gain insights into the application of these concepts in DNA storage and other areas requiring combined error correction and constrained coding.