YoVDO

Quantized-Constraint Concatenation and the Covering Radius of Constrained Systems

Offered By: Simons Institute via YouTube

Tags

Information Theory Courses Coding Theory Courses Ergodic Theory Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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 Theory
The 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