Introduction aux codes correcteurs d’erreurs
Introduction aux codes correcteurs d’erreurs
Programming, Math, etc. · exam
Fiche de révisionCorrigé
Rédigée à partir de ce document, puis vérifiée avant publication.
L'énoncé de cet exercice est manquant dans le document source. Le cours (section 3.1) mentionne uniquement qu'il s'agit d'un exemple de code non linéaire. Les données d'entrée et les questions exactes étant absentes du texte fourni, il est impossible de formuler une résolution.
Le document source est endommagé ou incomplet concernant cet exercice. Seule la matrice génératrice (une matrice contenant 6 lignes et 3 colonnes) est donnée à titre d'illustration dans le cours (section 3.1). Aucune question n'étant posée sur cette matrice, il est impossible d'y répondre.
La section 5.3 fait référence à un algorithme de décodage pour les codes cycliques qui serait détaillé dans le TD 7. Le sujet et l'énoncé de ce TD n'ont pas été inclus dans le document fourni. Il est par conséquent impossible de résoudre cet exercice sans les données.
Le document fourni ("Introduction aux codes correcteurs d'erreurs" par Pierre Abbrugiati) s'avère être un support de cours théorique et non un sujet d'examen. Il ne pose aucune question ou problème non résolu au lecteur. Toutes les étapes de calcul présentées, telles que la factorisation des classes cyclotomiques ou le décodage du code de Hamming (4, 7) à l'aide de l'algorithme de Peterson-Gorenstein-Zierler (section 6.3), sont des exemples d'illustration dont la solution complète fait déjà partie intégrante du texte.
Pour aborder un examen portant sur cette matière (les codes correcteurs d'erreurs en blocs, linéaires, cycliques et BCH), voici les étapes et réflexes fondamentaux à acquérir :
Identifier les paramètres du code (k, n, d) :
Manipuler les codes linéaires :
Décodage par syndrome (algorithme de base) :
Codes cycliques et polynômes :
Utilisation des tables (Codes BCH) :
Outil de vérification informatique : Lors de vos révisions, si vous souhaitez vérifier vos calculs d'addition polynomiale dans le corps F2, vous pouvez utiliser ce petit script :
def add_poly_f2(p1, p2):
"""
Additionne deux polynômes dans F2.
Les polynômes sont représentés par des listes de coefficients [a0, a1, a2...].
"""
max_len = max(len(p1), len(p2))
# Copie et remplissage avec des zéros pour égaliser les degrés
p1_padded = p1 + [0] * (max_len - len(p1))
p2_padded = p2 + [0] * (max_len - len(p2))
# Addition modulo 2 (équivalent au XOR)
return [(c1 + c2) % 2 for c1, c2 in zip(p1_padded, p2_padded)]
# Exemple pour (1 + X) + (1 + X²) = X + X²
# Représenté par : p1 = [1, 1], p2 = [1, 0, 1]
print(add_poly_f2([1, 1], [1, 0, 1]))
# Affiche : [0, 1, 1] (soit 0 + 1*X + 1*X²)