KODOWANIE dr Robert Borowiec created by rafalekjan
1) Kody ściśle równoważne charakteryzują się następującymi cechami:
Wybierz co najmniej jedną odpowiedź
a) mają inne przyporządkowanie słów informacyjnych do słów kodowych
b) mają takie same macierze generujące
c) mają tą samą zdolność korekcyjną i detekcyjną
d) mają ten sam zbiór słów kodowych
2) Kod równoległy jest:
a) kodem liniowym blokowym?
b) kodem cyklicznym?
c) kodem splotowym?
d) szczególnym przypadkiem kodu Mac Donalda?
3) Zależność zapisana wzorem umożliwia:
Wybierz odpowiedź
a) na nic nie pozwala
b) sprawdzenie, czy wielomian g(x) jest wielomianem generującym kod
c) wyznaczenie słów kodu systematycznego
d) wyznaczenie słów kodu niesystematycznego
4) Mając do dyspozycji wagę Hamminga syndromu możemy:
a) określić długość odebranych ciągów
b) nic nie możemy
c) określić liczbę błędów
d) 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?
a) -1
b) 4
c) 3
d) 2
6) Do dekodowania korekcyjnego kodów cyklicznych można zastosować:
a) metodę polowania na błędy
b) miękkodecyzyjny algorytm Viterbiego
c) tablicę dekodującą
d) macierz kontrolną
7) Do dekodowania kodów splotowych stosujemy:
a) macierz kontrolną H
b) metodę polowania na błędy?
c) algorytm Viterbiego
d) tablicę dekodującą
8) Termin: „Przekształcenie f jest izomorficzne” oznacza, że:
a) przekształcenie f jest funkcją stałą niezależną od argumentu
b) przekształcenie f jest liniowe i wzajemnie jednoznaczne
c) przekształcenie f jest wzajemnie jednoznaczne, ale nie musi być liniowe
d) przekształcenie f jest liniowe
9) Mamy kod cykliczny o parametrach (n, k). Jaki jest stopień wielomianu do zapisu słowa informacyjnego?
a) k-1
b) n-k-1
c) n-1
d) n-k
10) Dany jest kod liniowy o parametrach (n, k), to syndrom będzie miał długość:
a) n+k
b) k
c) n
e) n-k-1
11) Proszę wskazać, które z wymienionych zbiorów liczb mogą stanowić elementy ciała prostego Galoisa:
a) 0,1
b) 1,2,3
c) 0,1,2
d) 0,1,2,3,4
e) 1,2,3,4,5
12) Do czego służy macierz kontrolna H?
a) do kontroli poprawności ciągu odebranego przez dekoder
b) do generowania słów informacyjnych ze słów odebranych
c) do wyznaczania syndromu ciągu odebranego przez dekoder
d) 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 dmin=1 ?
Odpowiedź: 0
14) Kodowanie kanałowe informacji ma za zadanie:
a) zabezpieczenie informacji przed przypadkowymi błędami
b) zabezpieczenie informacji przed celowym przekłamaniem
c) zabezpieczenie informacji przed niepowołanym dostępem
d) dopasowanie sygnału cyfrowego do standardu stosowanego w komputerach PC
15) Czy wektory bazowe rozpinające przestrzeń liniową muszą być ortogonalne?
a) nie, ale pod warunkiem, że jest ich więcej niż dwa
b) tak, a ponadto muszą być liniowo niezależne
c) tak
d) nie, ale muszą być liniowo niezależne
16) Czy kod z bitem parzystości jest kodem systematycznym rozdzielnym?
a) tak
b) kod z bitem parzystości nie ma szansy być kodem systematycznym, gdyż jest to kod splotowy
c) tak, ale tylko wtedy, gdy bit parzystości będzie na początku
d) 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?
a) nie prowadzi się takiego zabiegu. Co najwyżej dokonywane jest skracanie kodu
b) zwiększenie odległości minimalnej w zbiorze słów kodowych, a zatem poprawienie zdolności detekcyjnej kodu ??
c) poprawienie sprawności kodu
d) poprawienie spójności słów kodowych
20) Jak można obliczyć minimalną odległość Hamminga w zbiorze słów kodowych?
a) 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
b) sprawdzając odległości pomiędzy wszystkimi słowami kodowymi i wybierając odległość najmniejszą
c) 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
d) znajdując najmniejszą liczbę wierszy macierzy generującej sumującej się do zera
21) Waga Hamminga reszty r(x)=Re(x)[y(x)] po pierwszym teście jest większa od zdolności korekcyjnej kodu cyklicznego, to:
a) Mogły wystąpic błędy w części informacyjnej
b) Mogły wystąpić błędy w części informacyjnej i na pewno można je skorygować
c) Wystąpił na pewno błąd, którego się nie da skorygować
d) Wystąpiły błędy w części kontrolnej kodu, ale można je skorygować
22) Systematyczny rozdzielny kod cykliczny możemy uzyskać stosując regułę kodowania
a) c(x)=h(x)g(x)
b) c(x)=
c) c(x)=xrh(x)+Rg(x)[xrh(x)]
d) c(x)=Rg(x)[xn+1]
23) Jeżeli stopień wielomianu generującego wynosi 3, to syndrom składa się z:
a) 1 bita
b) 2 bitów
c) 3 bitów
d) 4 bitów
24) W wyniku działania algorytmu Viterbiego
a) Uzyskujemy informację o ilości nadanych jedynek
b) Uzyskujemy bloki słów kodowych na wyjściu modulatora
c) Uzyskujemy estymator informacji nadanej
d) Jesteśmy w stanie narysować kratę przejścia modulatora
25) Mamy ciało rozszerzone CG(4). Które z podanych zbiorów nie mogą stanowić zbioru jego elementów.
a) 0, 1, x, x+1
b) 0, 1, α, α2
c) 0, 1, 2, 3
d) 0, α0, α, α2
26) Mając do dyspozycji tylko i wyłącznie wielomian generujący kodu cyklicznego możemy wyznaczyć
a) Macierz kontrolną kodu
b) Określić długość syndromu
c) Macierz generującą kodu
d) Kratę stanów modulatora
27) Ilu wymiarową przestrzeń mogą rozpiąć 3 wektory 110, 011, 101
a) 1
c) 2
...
meandry