Operacje kolumnowe w macierzy generatora LDPC

1. Jak znaleźć macierz parytetu macierzy generatora?
2. Jak działa LDPC?

Jak znaleźć macierz parytetu macierzy generatora?

Definicja. Formalnie macierz kontroli parytetu H kodu liniowego C to macierz generatora podwójnego kodu, C^⊥. Oznacza to, że słowo c jest w C i tylko wtedy, gdy produkt Matrix-Vector HC^⊤ = 0 (niektórzy autorzy napisaliby to w równoważnej formie, CH^⊤ = 0.) Być słowem kodowym C.

Jak działa LDPC?

Algorytm dekodowania LDPC

Algorytmy dekodujące działają poprzez wymianę wiadomości między węzłami kontroli i zmiennymi. Wiadomości te zawierają wartość proporcjonalną do prawdopodobieństwa lub „przekonania” w „poprawności” otrzymanego bitu.