5.-10.11.2017r.pdf

(849 KB) Pobierz
5. 10.11.2017r.
poniedziałek, 6 listopada 2017
12:42
p(C,v)
L(000000) = {000000, 6 wektorów z 1 jedynką,
9 wektorów z 2 jedynkami}
000 000
111 000 - v
000 1__ - u
_________
000 000
111 000 - v
_____
110 ___ -
101 ___ -
011 ___ -
_XX ___
100 100
0 1 0 (3)
001
X ___
010 100
0 1 0 (3)
001
___
001 100
0 1 0 (3)
001
d(0,
d(0,
d(0,
----------nowy--przyklad----------
L(000 0000) = { 000 0000,
001 0000,
000 1000,
000 0100,
000 0010,
000 0001,
001 0001
000 1001
000 0101
000 0011}
XXX _
001 0001
XX _
000 1001
X
000 0101
000 0011
Wykłady Strona 1
Wiadomość
Słowo kodowe
Macierz generująca (G) jest postaci systematycznej jeżeli
Zad.
Podać wszystkie słowa kodowe kodu o macierzy generującej G. Podać macierz generującą w postaci
systematycznej G'. Jaka wiadomość była kodowana przy pomocy macierzy G, G' i G'' jeżeli otrzymaliśmy
wiadomość kodową .
G
101 111 100
G''
G'
001 101 111
110 001 011
//frg z notatek którego nie ogarniam
Zad. 2
12 22 01
12 20 02
20 01 21
Poniważ (n, k) - kod c jest podprzestrzenią ma swoje dopełnienie ortagonalne
Które też
jest podprzestrzenią (więc i kodem).
Kod
nazywamy kodem dualnym do C.
ma parametry (n, n-k)
Wykłady Strona 2
ma parametry (n, n-k)
Niech H będzie macierzą złożoną
z wektorów bazowych
i jest słowem kodowym
Kodu
Pozwala to sprawdzić kiedy dane słowo jest słowem kodowym.
H nazywamy maceirą sprawdzającą kod C.
H ma wymiar
// - macierz zerowa
Macierz generująca kodu jest macierzą sprawdzającąkodu
//przykład
który przepisze jak fotę
dostanę
Kody
nazywamy równoważnymi
jeżeli można otrzymać z przez permutację pozycji kodu
Macierz generująca kodu jest otrzymywana przez permutację kolumn macerzy generycznej kodu
Każdy
kod jest równoważny
z pewnym kodem o macierzy generycznej w postaci systematycznej.
.
.
Wykłady Strona 3

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin