Convolu-quoi ?

Description

Les codes convolutifs sont fréquemment utilisés dans les standards de communication sans-fil: dans les réseaux mobiles, en Wi-Fi, mais aussi dans les transmissions spatiales. Avec un code convolutif, un message m(x) est multiplié bit à bit par deux polynomes définis p1(x) et p2(x).

Par exemple, en GSM (aussi appelé ‘réseau mobile de seconde génération’, ou 2G) deux sorties sont calculées: c1(x) = m(x) * p1(x) et c2(x) = m(x) * p2(x). Le message transmis contient alternativement les bits de c1(x) et de c2(x).

Ici, vous avez un flag encodé par les polynômes G0 = X^4 + X^3 + 1 et G1 = X^4 + X^3 + X +1 définis dans la norme GSM. Arriverez-vous à retrouver le flag ?