[elektro] Paritás +

[Kiss Gabor]

On 10/29/2013 12:41 AM, flaist wrote:
> Van egy lassú kommunikációnk max. 1 byte küldése fér bele az időbe.
>
> Viszont szabad  marad 2 bit.
>
> Hogyan lehetne felhasználni ezt a paritásnál jobb hiba detectálásra?

Ezen ne nagyon törd a fejed. Kb. annyi értelme van, mint azon meditálni, 
hogy a 45 ezer forintos fizetésed hóvégi maradékával melyik 
karib-tengeri luxusutazásra jelentkezz. :-)
Bármit találsz ki 6+2 bittel, mondok hozzá olyan vonali jeltorzulást,
amit nem veszel észre. És majdnem akkora lesz a valószínûsége, mint a 
detektálható hibának.

Ha legalább azt mondanád, hogy 8 ilyen üzenet megy át!
Akkor 8*2=16 biten már értelmes CRC-t tudnál továbbítani a teljes 
üzenetre számolva. (Igen, van rövidebb polinom is. De nem kétbites!)

Így viszont nincs mit tenni.
Elég lesz a szokásos: 1 bit megváltozását észrevenni paritással.
Illetve feloszthatod két részre: 3+1 és 3+1.
Így a két négybites csoportban külön-külön észrevehetsz 1-1 torzulást.
Ez közel a maximum, amit elérhetsz különösebb fáradozás nélkül.

g