Matematické Fórum

Taps · 08. 06. 2012 20:46 — Editoval Taps (08. 06. 2012 20:53)

zdravím, mohl by mi někdo poradit jak postupovat v případě níže uvedeného zadání.

Jaký tvar bude mít nezabezpečené kódové slovo 1001 po zabezpečení cyklickým kódem K(7,4), když znáte, že generující polynom je dán ve tvaru $g(z) =z^{3}+z+1$

Děkuji

RePRO · 12. 06. 2012 10:41 — Editoval RePRO (12. 06. 2012 11:01)

Zdravím,
zkusím jenom návod, pokud se nechytneš, tak více. Kdyby bylo něco špatně, určitě mě opravte. :-)

Generační mnohočlen je $G_{2}(z) = z^{3} + z + 1$ .
Kódová složka je $I = 1001$ .

1) Musíš si zjistit, jakým polynomem $I(z)$ je kódová složka $I = 1001$ reprezentována. Mělo by to být $I(z) = z^{3} + 1$ .

2) Teď je potřeba naší kódovou složku 1001 doplnit o 3 nuly na 1001000, tedy musíme to vynásobit:
$I^{'}(z) = (z^{3} + 1) * z^{3}$ .

3) Po vynásobení nám vznikl polynom $I^{'}(z)$ . Nyní vydělíme generační polynom $G_{2}(z)$ polynomem $I^{'}(z)$ , tedy:
$\frac{I^{'}(z)}{G_{2}(z)}$ .

4) Po vydělení polynomů nám (možná) vyjde zbytek (redundantní část) $R(z)$ , který dál převezmeme a naše výsledná vyslaná složka poté bude: $V(z) = I^{'}(z) + R(z)$ a tento polynom si převedeme na V. Poté můžeme ilustrovat generační matici (7, 4) cyklického kódu.

bender250 · 21. 05. 2013 00:10

Zdravím,
dovolil bych si oživit starší vlákno. Děkuji za radu na zakódování (my to máme řešit přes kódovací matici - v tomto příkladě 7x4), ale tento postup se mi zdá srozumitelnější.
Ale potřeboval bych zpětný postup i v případě, kdy nastane chyba na jednom bitu. Nesepsal by tedy někdo, jak ze zprávy V(z) získat zpět data?
Díky

klix · 28. 01. 2014 17:28 — Editoval klix (28. 01. 2014 18:05)

Zdravím,
nebyl by někdo tak hodný a nenapsal by mi k tomu postup krok za krokem pro úplného blbce, nerozumím tomu a ve čtvrtek to budu mít na zkoušce..Díky

Matematické Fórum

#1 08. 06. 2012 20:46 — Editoval Taps (08. 06. 2012 20:53)

Tvar nezabezpečeného kodovaného slova

#2 12. 06. 2012 10:41 — Editoval RePRO (12. 06. 2012 11:01)

Re: Tvar nezabezpečeného kodovaného slova

#3 21. 05. 2013 00:10

Re: Tvar nezabezpečeného kodovaného slova

#4 28. 01. 2014 17:28 — Editoval klix (28. 01. 2014 18:05)

Re: Tvar nezabezpečeného kodovaného slova

Zápatí