Opérations de colonne dans la matrice du générateur LDPC

1. Comment trouvez-vous la matrice de parité d'une matrice de générateur?
2. Comment fonctionne LDPC?

Comment trouvez-vous la matrice de parité d'une matrice de générateur?

Définition. Formellement, une matrice de vérification de parité H d'un code linéaire C est une matrice de générateur du code double, C^⊥. Cela signifie qu'un mot de code C est en c si et seulement si le produit matriciel-vector HC^⊤ = 0 (certains auteurs écriraient ceci sous une forme équivalente, ch^⊤ = 0.) être un mot de code de C.

Comment fonctionne LDPC?

Algorithme de décodage LDPC

Les algorithmes de décodage fonctionnent en échangeant des messages entre le chèque et les nœuds variables. Ces messages contiennent une valeur proportionnelle à la probabilité ou à la «croyance» dans la «correction» du bit reçu.