TIiK zadania 2011 06 22 X pol

background image

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


Wyszukiwarka

Podobne podstrony:
TIiK zadania 2011 06 17 IX pol
TIiK zadania 2008 02 22 I pol
TIiK zadania 2011 04 08 V pol
TIiK zadania 2011 03 04 I pol
TIiK zadania 2011 05 06 VI pol
TIiK zadania 2011 04 01 IV pol
TIiK zadania 2011 05 13 VII pol
TIiK zadania 2011 03 18 III pol
TIiK zadania 2011 05 27 VIII pol
TIiK zadania 2011 03 11 II pol
SIMR-RR-EGZ-2011-06-22
TIiK zadania 2009 03 27 V pol
SIMR-RR-EGZ-2011-06-22-rozw
2011 06 22 Rzeczpospolita niepełnosprawna
TIiK prezentacja 2011 03 04 I pol
TIiK zadania 2009 04 17 VI pol
TIiK zadania 2008 02 27 II pol
TIiK zadania 2009 03 20 IV pol
Przykładowe zadania wycena 2011 06 19 a

więcej podobnych podstron