Teoria informacji
i kodowanie
Ćwiczenia X i ostatnie
22. czerwca 2011 r.
Dekodowanie kodów splotowych
Zadania 1-2 dotyczą kodu splotowego o:
r =
1
2
oraz macierzy generującej:
G(x) =
"
1 + x + x
2
1 + x
2
#
.
Dekoder odbiera następującą sekwencję:
11 10 10 10 10 10 00.
Zadanie 1
Zdekoduj za pomocą algorytmu dekodowania sekwencyjnego Wozencrafta/Fano informację ode-
braną w dekoderze naszego kodu. Próg błędu wynosi trzy.
Zadanie 2
Zdekoduj za pomocą algorytmu dekodowania metodą maksymalnego prawdopodobieństwa Vi-
terbiego informację odebraną w dekoderze naszego kodu.
Zadanie 3
(kolokwium z lat poprzednich)
Pewien kod splotowy charakteryzuje się poniższą tablicą kodowania:
Bit
wejściowy
Stany
rejestrów
kodera
Bity
wyjściowe
Stany
wyjść
I
1
s
1
s
2
O
1
O
2
s
1
s
2
0
0
0
0
0
1
0
0
0
1
0
0
1
1
1
1
0
1
1
0
0
1
0
1
1
1
1
0
1
0
0
1
1
0
0
1
1
1
0
1
Uzupełnij dwie ostatnie kolumny tabeli. Zdekoduj za pomocą algorytmu dekodowania meto-
dą maksymalnego prawdopodobieństwa następującą sekwencję (na początku przerzutniki są
wyzerowane):
10 11 01 00 01 11 10 00.
Jaka jest wartość chwilowa BER obliczona przez dekoder?
Strona 1 z 1