La difficulté majeure dans l'implémentation de codes correcteurs d'erreurs réside dans le décodage, car la complexité d'un algorithme naïf est alors souvent au moins quadratique.
Une analyse mathématique du problème conduit alors parfois à une
méthode plus rapide, ici sous la forme de la transformée
d'HADAMARD rapide, qui est de complexité
semi-logarithmique. Ce sont de telles situations où l'Informatique
est aidée par les Mathématiques.