m IV-7-tabule. notebook
April 06, 2011
-==> iyf msm^ I*p*»^ •
4 b-14:Utí
Jak konstruovat kódová slova, abychom je snadno rozpoznali? Kontrolu parity jsme už viděli, další triviální možnost je prosté opakování bitů - např. (3. 1)—kód bere jednotlivé bity a posílá je třikrát po sobě.
Systematickou cestou je pak využití dělitelnosti polynomů. Zpráva bobi ...        je reprezentována jako polynom m(x) = bp + fax H-----1- bfc_ix*~l. |^
Nechť p(x) = 3q + aix + - -- + 3n-fxn~^J^. ^[x] je polynom s ao — 1, an-<< — 1 Polynomiální kóa~generovaný polynomem p(x) je (rt. A")—kód jehož slova jsou polynomy stupně menšího než n dělitelné p(x). ** ^
4 6-14:21
AH--*. *■
Ô O O
4 6-14:25
?í<j \x- +ôc=^^ ^(i*    a -pír a*
4 tí-14:3y
4 6-14:31
sW^vjr ^ aack "2..
k£1
■sr"
4 6-14:51
m IV-7-tabule. notebook
April 06, 2011
Každý polynomiální (n. k)—kód je lineárni kód.
J
4 6-14:56
Každý polynomiální [n. k)—kód je lineárni kód.
Generující matice (7.4) kódu příslušná k polynomu p{x) = 1 + x2 + x3 je
P MA
4 6-15:02
ZS)
7 -(-"?
4 6-15:05
r*
4 6-15:13
^ o'o 4 4 4<>
Z1 1 1 °\
0 111 110 1
10   0 0 0   10 0 0   0 10 Vo 0 0 lj
T>lgs&-N (i^oái^G^)
4 6-15:10
4 6-15:10
2