Quantized-Constraint Concatenation and the Covering Radius of Constrained Systems
Offered By: Simons Institute via YouTube
Course Description
Overview
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.
Syllabus
Quantized-Constraint Concatenation And The Covering Radius Of Constrained Systems
Taught by
Simons Institute
Related Courses
Information TheoryThe Chinese University of Hong Kong via Coursera Fundamentals of Electrical Engineering
Rice University via Coursera Computational Neuroscience
University of Washington via Coursera Introduction to Complexity
Santa Fe Institute via Complexity Explorer Tutorials for Complex Systems
Santa Fe Institute via Complexity Explorer