Tudd Intuíció, előadás, algoritmusok és hibajavítás

Az előnye, hogy kódolási

Az előnye, hogy a Reed-Solomon kódok, hogy a túlélés valószínűségét a hibák és a dekódolt adatok általában jóval kisebb, mint a hiba valószínűségét, ha a Reed-Solomon kódok nem használják. Ezt gyakran nevezik a kódolási nyereséget.







Példa. Legyen egy digitális telekommunikációs rendszer működik a BER (Bit Error Ratio), egyenlő 10 -9. azaz nem több, mint 10-ből 1 9 bit továbbítható hiba. Ez az eredmény érhető el azáltal, hogy növeli az adóteljesítmény vagy a Reed-Solomon kódok (vagy más hibajavító típus). Reed-Solomon algoritmus lehetővé teszi a rendszer, hogy elérjék a kívánt BER szintje alacsonyabb kimenő teljesítmény.







Építészet kódolási és dekódolási Reed-Solomon kódok

A kódoló és dekódoló Reed Solomon végezhetjük hardver vagy szoftver.

Számtani véges Galois

Reed-Solomon kódok alapján egy speciális ága a matematika - Galois mezők (GF), vagy véges területen. Aritmetikai műveletek (+, -, x, /, stb) több mint egy véges mező elemei így olyan eredmény, amely szintén része ezen a területen. RidaSolomona jeladóval vagy a dekóder képesnek kell lennie arra, hogy végezze el ezeket aritmetikai műveletek. Ezek a műveletek a végrehajtás különleges felszerelést vagy speciális szoftverek.

generáló polinom

A kódszó a Reed-Solomon képzett segítséget egy speciális polinom. Minden érvényes kódszót kell osztható generátor polinom. Az általános formája generátor polinom formában van

g (x) = (X - a i) (x - a i + 1). (X - a i + 2t)

kódszó van kialakítva a művelet




Kapcsolódó cikkek