Canal-U

Mon compte

Résultats de recherche

Nombre de programmes trouvés : 20
Label UNT Vidéocours

le (8m27s)

3.9. Generalized Birthday Algorithm for Decoding

The session nine is devoted to the application of the Generalized Birthday Algorithm to decoding. The Generalized Birthday Algorithm was presented by David Wagner in 2002, in a more general context. In fact, at order a, the Generalized Birthday Algorithm solves the following problem: we are given 2^a lists of vectors of size L and we want to find xi, one in every list Li, such that the sum of all the xi is 0. If the lists Li are large enough, then the algorithm runs in time 2^(l/(a+1)). Note that the ...
Voir la vidéo

 
FMSH
 
Facebook Twitter
Mon Compte