logo IMB
Retour

Séminaire de Théorie Algorithmique des Nombres

An Algorithmic Reduction Theory for Binary Codes, LLL and more

Wessel van Woerden

( IMB )

-

le 31 janvier 2023 à 10:00

We will discuss an adaptation of the algorithmic reduction theory of lattices to binary codes. This includes the celebrated LLL algorithm (Lenstra, Lenstra, Lovasz, 1982), as well as adaptations of associated algorithms such as the Nearest Plane Algorithm of Babai (1986). Interestingly, the adaptation of LLL to binary codes can be interpreted as an algorithmic version of the bound of Griesmer (1960) on the minimal distance of a code.