Matematické Fórum

↑↑ Lumikodlak:
Spíš mi přišlo nepraktické neurčit v zadání nějaké omezení na délku kódového slova - pokud je řečeno, že v kódovém slově se vyskytnou vždy nejvýše 2 chyby - a to nezávisle na délce tohoto slova. Pak někdo navrhne délku kódového slova 11bitů, někdo jiný třeba jeho délku 44bitů, ale stále se v každém z nich podle předpokladu vyskytnou nejvýše dvě chyby. Dle mého by spíš pro daný přenosový kanál měla být jeho charakteristika dána tím, kolik nejvýše chyb se vyskytne v nějakém bitovém řetězci o pevné délce - tj. např. že v řetězci o 11bitech se vyskytnou nejvýše 2 chyby. Potom ale - pokud by někdo kódoval 4bitové slovo pomocí 44bitů (4 11bitové bloky) - by dle mého - pokud by šlo o reálný kanál - mělo dojít k nejvýše 2 chybám v každém z těchto 4 bloků - a nikoli k nejvýše 2 chybám v celém 44bitovém slově.

Příklad s 10000bity, kterými kóduji 4bitové slovo, byl jen teoretický, který poukazoval na odtržení zadání od reality (čím delší kódové slovo vymyslím, tím nižší četnosti chyb dosáhnu, což pro reálné kanály dle mého neplatí).

Mate k tomu nejake materialy? Take jsem na internetu nenasel, jak to hledat pro dve chyby, takze jsem jen napsal, jak si myslim, ze by se to dalo najit.
Testovaci bity - tim myslis, jak se pouziva ta testovaci matice, nebo jak potom vyhodnotit vysledek (po vynasobeni tou matici)? Kdyz po vynasobeni prijateho slova matici dostanes same nuly tak tam neni zadna chyba (ledaze by bylo vic chyb, nez je schopno kodovani rozpoznat), kdyz nejsou same nuly, tak je to slozitejsi :-)

Je potreba, aby kdyz se kontrolni matice vynasobi transponovanou generacni matici, tak aby vysledek byl same nuly. To kdyz se rozepise (vis, ze jsou tam ty jednotkove casti), tak vyjde, ze staci vzit levou cast kontrolni matice, transponovat ji, a pouzit jako pravou cast te generacni.

Jo tak to jo, zase jsem to spletl :-) Kdyz vezmes zakodovane slovo, a vynasobis kontrolni matici, tak dostanes vsude nuly. Kdyz ale zmenis bit toho slova (coz je ta chyba pri prenosu), nebo nekolik bitu, tak se pak zmeni vysledek toho nasobeni. To, jak se zmeni, je dane tou matici - napriklad chyba je ve 3. bitu zakodovaneho, tak tam, kde jsou jednicky ve 3. sloupci matice, tak se prohodi ve vysledku bity. Kdyz budes chtit opravovat jednu chybu, tak staci, aby pro kazdy sloupec to dalo jiny vysledek - pak podle vysledku muzes zpetne odvodit, ktery bit se zmenil. Cili staci, aby zadny sloupec se nerovnal jinemu . Kdyz budes chtit opravovat dve chyby, tak je to slozitejsi - aby se dalo jednoznacne urcit, ktere bity se zmenily, nesmi se rovnat ani soucet dvou jakychkoliv sloupcu (uz jsem to popisoval tady ↑↑ Lumikodlak:). To jsem se pokusil nejak vyzkouset a najit, ale nepovedlo se mi to. Tak jsem napsal jednoduchy program, ktery vyzkousel vsechny moznosti :-) a zjistil jsem, ze bude potreba bit navic a vysla mi ta matice: ↑↑ Lumikodlak:. (Nejsem si jisty, jestli jsi se ptal na tohle)

Ano, nejdriv jsem urcil kontrolni, a pak generujici. Obracene by to urcite nejak slo, ale neni to moc prakticke podle me. Musel bys pamatovat na tu jednotkovou casti, ty nerovnosti maji platit i s tou jednotkovou casti te kontrolni (ta ale potom jakoby v te generacni neni, ta jednotkova je tam na jinem miste). Jeste bys musel naopak prestat brat v uvahu tu jednotkovou cast generacni.

Mám na mysli jak z výsledného syndromu v případě dvojnásobné chyby najdu kde jsou chyby. Myslím že pomocí seznamu chybových vektorů to asi nebude protože by jich muselo bejt 2 na 7

Díky za radu. Ukol jsem odevzdal a ještě k tomu napsal aplikaci co spocita vsechny syndromy a porovna jestli jsou ruzny. Coz mi vyslo ze ano, takže by to mělo fungovat. Uvidíme jestli bude uznáno. Díky moc...