Ero sivun ”Virheenkorjauskoodi” versioiden välillä
[arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
pEi muokkausyhteenvetoa |
Ei muokkausyhteenvetoa |
||
Rivi 41:
Koodia sanotaan '''täydelliseksi''' <math>n</math>-pituiseksi <math>e</math>-virhettä korjaavaksi koodiksi, jos koodisanakeskeiset <math>e</math>-säteiset pallot ovat yhteispisteettömät ja täyttävät koko avaruuden <math>A^n</math>.
==Lineaariset koodit==
Lineaarisia koodeja muodostettaessa aakkostoksi <math>A</math> valitaan jokin äärellinen kunta <math>\mathbb{F}_q</math>, missä <math>q</math> on kunnan alkioiden lukumäärä eli kunnan kertaluku.
Lineaariset koodit ovat vektoriavaruuden <math>\mathbb{F}_q^n</math> lineaarisia aliavaruuksia.
|