Problématique des bons codes sur le corps à deux éléments

Daniel Augot (1)

1 TANC - Algorithmic number theory for cryptology

We discuss the problem of list decoding, for the binary case.

Dans cette présentation, nous indiquons que la capacité de Shannon peut être dans un cadre déterministe, en utilisant le décodage en liste. Comme dans le cas classique, le cas de l'alphabet s'avère le plus difficile.

Domaines: Théorie de l'information [cs.IT]; Théorie de l'information et codage [math.IT]

Daniel Augot. Problématique des bons codes sur le corps à deux éléments. Journées de la Société Mathémarique de France, Jun 2010, Paris, France. ⟨inria-00547445⟩