Information, Théorie de l'

Vidéos

3.2. Combinatorial Solutions: Exhaustive Search and Birthday Decoding
Vidéo pédagogique
00:05:16

3.2. Combinatorial Solutions: Exhaustive Search and Birthday Decoding

Marquez-Corbella
Irene
Sendrier
Nicolas
Finiasz
Matthieu

In this session, I will detail two combinatorial solutions to the decoding problem. The first one is the Exhaustive Search. To find our w columns, we will simply enumerate all the tuples j1 to jw

1.5. Error Correcting Capacity
Vidéo pédagogique
00:08:25

1.5. Error Correcting Capacity

Marquez-Corbella
Irene
Sendrier
Nicolas
Finiasz
Matthieu

This sequence will be about the error-correcting capacity of a linear code. We describe the way of considering the space Fq^n as a metric space. This metric is necessary to justify the principle of

3.3. Information Set Decoding: the Power of Linear Algebra
Vidéo pédagogique
00:03:11

3.3. Information Set Decoding: the Power of Linear Algebra

Marquez-Corbella
Irene
Sendrier
Nicolas
Finiasz
Matthieu

In this third session, we will present the most important concept of the week: Information Set Decoding. The problem of decoding is not only a combinatorial problem. Because we are dealing with

1.6. Decoding (A Difficult Problem)
Vidéo pédagogique
00:08:13

1.6. Decoding (A Difficult Problem)

Marquez-Corbella
Irene
Sendrier
Nicolas
Finiasz
Matthieu

The process of correcting errors and obtaining back the message is called decoding. In this sequence, we will focus on this process, the decoding. We would like that the decoder of the received

Voir plus