Individual codewords
Abstract
Algorithmic information theory translates statements about classes of objects into statements about individual objects; it defines individual random sequences, effective Hausdorff dimension of individual points, amount of information in individual strings, etc. We observe that a similar translation is possible for list-decodable codes.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2021
- DOI:
- 10.48550/arXiv.2111.00857
- arXiv:
- arXiv:2111.00857
- Bibcode:
- 2021arXiv211100857S
- Keywords:
-
- Computer Science - Information Theory;
- Mathematics - Logic;
- 68Q30;
- 94B05