Individual codewords
Information Theory
2021-11-02 v1 math.IT
Logic
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.
Keywords
Cite
@article{arxiv.2111.00857,
title = {Individual codewords},
author = {Alexander Shen},
journal= {arXiv preprint arXiv:2111.00857},
year = {2021}
}