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