KODOWANIE (2) dr Robert Borowiec

Test końcowy wtorek 10.06.2008 godzina 8.00

1. Kody ściśle równoważne charakteryzują się następującymi cechami:

Wybierz co najmniej jedną odpowiedź

1. mają inne przyporządkowanie słów informacyjnych do słów kodowych

2. mają takie same macierze generujące

3. mają tą samą zdolność korekcyjną i detekcyjną

4. mają ten sam zbiór słów kodowych

2. Kod równoległy jest:

Wybierz co najmniej jedną odpowiedź

1. kodem liniowym blokowym?

2. kodem cyklicznym?

3. kodem splotowym?

4. szczególnym przypadkiem kodu Mac Donalda?

3. Zależność zapisana wzorem
   umożliwia:

Wybierz odpowiedź

1. na nic nie pozwala

2. sprawdzenie, czy wielomian g(x) jest wielomianem generującym kod

3. wyznaczenie słów kodu systematycznego

4. wyznaczenie słów kodu niesystematycznego

4. Mając do dyspozycji wagę Hamminga syndromu możemy:

Wybierz odpowiedź

1. określić długość odebranych ciągów

2. nic nie możemy

3. określić liczbę błędów

4. określić, czy ciąg został odebrany poprawnie

5. Jeżeli w ciele CG(p) 3+2=0, to ile wynosi 2-3, w tym ciele?

Wybierz odpowiedź

1. -1

2. 4

3. 3

4. 2

6. Do dekodowania korekcyjnego kodów cyklicznych można zastosować:

Wybierz co najmniej jedną odpowiedź

1. metodę polowania na błędy

2. miękkodecyzyjny algorytm Viterbiego

3. tablicę dekodującą

4. macierz kontrolną

7. Do dekodowania kodów splotowych stosujemy:

Wybierz co najmniej jedną odpowiedź

1. macierz kontrolną H

2. metodę polowania na błędy?

3. algorytm Viterbiego

4. tablicę dekodującą

8. Termin: „Przekształcenie f jest izomorficzne” oznacza, że:

Wybierz odpowiedź

1. przekształcenie f jest funkcją stałą niezależną od argumentu

2. przekształcenie f jest liniowe i wzajemnie jednoznaczne ??

3. przekształcenie f jest wzajemnie jednoznaczne, ale nie musi być liniowe

4. przekształcenie f jest liniowe ??

9. Mamy kod cykliczny o parametrach (n, k). Jaki jest stopień wielomianu do zapisu słowa informacyjnego?

Wybierz odpowiedź

1. k-1

2. n-k-1

3. n-1

4. n-k

10. Dany jest kod liniowy o parametrach (n, k), to syndrom będzie miał długość:

Wybierz odpowiedź

1. n+k

2. k

3. n

4. n-k

5. n-k-1

11. Proszę wskazać, które z wymienionych zbiorów liczb mogą stanowić elementy ciała prostego Galoisa:

Wybierz co najmniej jedną odpowiedź

1. 0,1

2. 1,2,3

3. 0,1,2

4. 0,1,2,3,4

5. 1,2,3,4,5

12. Do czego służy macierz kontrolna H?

Wybierz co najmniej jedną odpowiedź

1. do kontroli poprawności ciągu odebranego przez dekoder

2. do generowania słów informacyjnych ze słów odebranych

3. do wyznaczania syndromu ciągu odebranego przez dekoder

4. do mnożenia słów kodowych celem przekonania się czy są one kodowe przed wysłaniem w kanał telekomunikacyjny ??

13. Proszę podać ile wynosi zdolność detekcyjna kodu, jeżeli odległość minimalna w zbiorze słów kodowych wynosi d_min=1 ?

Odpowiedź: 0

14. Kodowanie kanałowe informacji ma za zadanie:

Wybierz odpowiedź

1. zabezpieczenie informacji przed przypadkowymi błędami

2. zabezpieczenie informacji przed celowym przekłamaniem

3. zabezpieczenie informacji przed niepowołanym dostępem

4. dopasowanie sygnału cyfrowego do standardu stosowanego w komputerach PC

15. Czy wektory bazowe rozpinające przestrzeń liniową muszą być ortogonalne?

Wybierz co najmniej jedną odpowiedź

1. nie, ale pod warunkiem, że jest ich więcej niż dwa

2. tak, a ponadto muszą być liniowo niezależne

3. tak

4. nie, ale muszą być liniowo niezależne

16. Czy kod z bitem parzystości jest kodem systematycznym rozdzielnym?

Wybierz odpowiedź

1. tak

2. kod z bitem parzystości nie ma szansy być kodem systematycznym, gdyż jest to kod splotowy

3. tak, ale tylko wtedy, gdy bit parzystości będzie na początku

4. nie

17. Ilu wymiarową przestrzeń rozepnie pięć równoległych wektorów o różnych długościach?

Odpowiedź: 1

18. Ile wynosi waga Hamminga ciągu: 4310012, którego elementy pochodzą z ciała CG(5)?

Odpowiedź: 5

19. Co ma na celu wydłużenie słów kodowych na przykład poprzez dodanie do słów kodowych bitu parzystości?

Wybierz odpowiedź

1. nie prowadzi się takiego zabiegu. Co najwyżej dokonywane jest skracanie kodu

2. zwiększenie odległości minimalnej w zbiorze słów kodowych, a zatem poprawienie zdolności detekcyjnej kodu

3. poprawienie sprawności kodu ??

4. poprawienie spójności słów kodowych

20. Jak można obliczyć minimalną odległość Hamminga w zbiorze słów kodowych?

Wybierz co najmniej jedną odpowiedź

1. znajdując słowo kodowe w zbiorze słów kodowych o najmniejszej wadze Hamminga z pominięciem słowa złożonego z samych zer. Waga Hamminga tego słowa jest odległością minimalną w zbiorze słów kodowych

2. sprawdzając odległości pomiędzy wszystkimi słowami kodowymi i wybierając odległość najmniejszą

3. znajdując słowo kodowe w zbiorze słów kodowych o najmniejszej wadze Hamminga. Waga Hamminga tego słowa jest odległością minimalną w zbiorze słów kodowych

4. znajdując najmniejszą liczbę wierszy macierzy generującej sumującej się do zera

---