4 bit + hibajavitas

[Vajk Fekete]

hi!

hamming kod  a baratod.
4 bit adathoz 3 bit paritas kell.
viszont sohasem irtam ilyent mikorvezerlore, pc-n meg a 128 byte 
tablazat nem tetel...
valahogy igy fog kinezni:

a szamozas egyszeruseg kedveert balrol, 1..4 es 1..7

az 1, 2, 4 poziciok paritasok, a 3,5,6,6 poziciok a data-k: p1 p2 d1 p3 
d2 d3 d4

a paritasokat ugy kell beallitani, hogy paros legyen az osszeg,
p1 az 1,3,5,7 pozicio paritasa: p1+d1+d2+d4=0
p2 az 2,3,6,7 pozicio paritasa: p2+d1+d3+d4=0
p3 az 4,5,6,7 pozicio paritasa: p3+d2+d3+d4=0

ezzel tudsz kodolni.

dekodolaskor ujrakiszamolod a p-ket, ha passzol akkor jo, kulonben a 
hibas paritasbitek sorszamainak osszege adja a hibas bit sorszamat. pl 
ha p1 nem passzol, akkor az elso bit (p1) a rossz, ha p1 es p2 nemjo, 
akkor a 3-adik (d1) a rossz, hiszen ez van benne a p1 es p2-ben de csak 
abban.

ez ketto hibas bitre meg asszem megmondja hogy a kodszo nemjo, de 
hulyeseg jon ki a hibas bit sorszamara, harom hibas bitre meg mar azt is 
hiheti hogy jo, pedig nem.

azert nezz meg egy konyvet (nincs fejbol tippem melyiket), ha kell 
megkeresem otthon este.

vajk

Nya'ri Viktor wrote:

> Üdv, Lista!
>
> Adott 4 bit egy byte alsó 4 bitjén. A felso" 4 bitre egy hibajavító 
> kódot kéne generálni. De milyet és hogyan?
> A uC egy PIC18F452; külso" SRAM-ban van tárolva az adat, és 4 
> bitenként csak másik 4 bit áll rendelkezésre hibajavító kódnak, de 
> gyorsnak kéne lenni az algoritmusnak, és a 8 bitbo"l 1 bármelyik bit 
> sérülése esetén ki kéne tudni javítani a hibát; hogyan oldható ez meg? 
> Mindez megszakitásban, tehát nincs sok ido" rá.
>
> Elo"re is köszi az ötleteket!
>
> Viktor
>
> -----------------------------------
> Szponzorunk: http://tonerbolt.hu/
>
>