199046. lajstromszámú szabadalom • Eljárás és berendezés hibajavító kódolárú kódjelek dekódolására
9 HU 199046 P 10 kapocsra érkeznek, ahonnan 22 késleltető áramkörré és 23 szindróma generátorra jutnak. A 23 szindróma generátor által képzett szindróma jelek hibahely és hibaérték kiszámító 24 egységre jutnak, amelyből a kiadott 5 hiba adatok 25 kizáró-VAGY kapura jutnak és modulo 2 hozzáadódnak a 22 késleltető áramkörön keresztül érkező vett kódjelekhez. A 22 késleltető áramkörön keresztül érkező kódjelek és a 25 kizáró-VAGY kapun kérész- 10 tül érkező hibajavításnak alávetett kódjelek 26 szelektorra jutnak, a 26 szelektort a 24 egység hibahely adata vezérli. A hibahelyeknél a 26 szelektor a 25 kizáró-VAGY kapu kimenetét választja ki, hogy az kerüljön a 27 15 kimeneti kapocsra a vett kódjelek helyett. Hangfrekvenciás PCM jelek rögzítését és visszajátszását végző készülék • esetén a leolvasott kódjelek egy RAM memóriába kerülnek. A RAM memóriából kiolvasott kódjelek 20 felhasználásával állapítjuk meg a szindróma jelet és ennek alapján számítjuk ki a hibahelyeket és a hibaértékeket. Az 5. ábra a hibahely és hibaérték kiszámító 24 egység egy részét mutatja. A kódjelek és szindróma je- 25 lek stb. továbbítása 28 adatbuszon történik. Az 5. ábrán 29 szindróma regiszterben tároljuk a 28 adatbuszon, a 30 busz pufferen és a 31 kizáró-VAGY kapun keresztül érkező So szindróma jelel.. A GF(2“1 mezőn definiált 30 Reed-Solomon kód esetében az So szindróma jel m-bites. A 29 szindróma regiszterből az So szindróma jel a 31 kizáró-VAGY kapura és a 32 busz pufferre jut. Amikor az So szindróma jelet a 29 35 szindróma regiszterben tároljuk, a kapott Yi, Y2, Y3 hibaértékeket a 28 adatbuszról érkező sorrendben a 30 busz pufferen keresztül a 31 kizáró-VAGY kapura juttatjuk. Ily módon a 31 kizáró-VAGY kapu kimenet« (So©Yi), 40 (So © Yi © Y2) és (So © Yx © Y2 © Y3 = Y4) lesz. Az Y4 hibaérték a 29 szindróma regiszterben marad. Az Y4 hibaértéket a 32 busz pufferen keresztül tesszük ki a 28 adatbuszra és hibajavításra használjuk. 45 A 6. ábra egy másik hardver megoldást mutat a hibacsomó javításnál alkalmazott. 44 dekódolóegységre. A fő 35 RAM memória 33 beirási regiszteren és 34 olvasási regiszteren keresztül van összekötve a 28 adatbusszal. A 50 28 adatbuszra kapcsolódik ezen kívül a 29 szindróma regiszter, a munkaterületet képviselő 36 RAM memória és a 37 logikai műveleti áramkör. A Reed-Solomon kód szerinti hibacsomó 55 javítás a következő n-ed rendű lineáris szimultán egyenletrendszer megoldáséval nyerhető, hasonló módon a (2) kifejezéshez: n SV = ^2 A Yk, (9) 60 k=l ahol V = 0-tól (d-2)-ig H : a hibacsomó hossza cc Xk: a k-ik hibahely S^: a szindróma jel Yk: a k-ik hibahelyen lévő hiba nagysága d: a kód minimális távolsága. Itt n, Xk és ismeretek, Yk ismeretlen. A fenti egyenlet megoldáséra hagyományosan a következő módszert alkalmazzék. Ha A(z) = JT (1 - Xx Z1 w(z) = S (z>y\(z> mod. Z4'1 alakú, akkor Yí a (8) kifejezéshez hasonlóan az alábbi módon nyerhető: n Yx = w(Xx-i) / TT (1 - XjXr1). (10) j# Ezzel az eljárással azonban, ha például d^9 és n=8 esetére megnézzük a szükséges műveleti lépések számát, akkor azt kapjuk, hrgy: ...A (z) sorbafejlásére a szorzások száma: 1 + 2 + ... + 7 = 28, az összeadások száma: 1 + 2+ ... + 7 = 28. 8 TT j=i (i 1 Az Yi, TTi = (1 - XjXr1) nevezőjének előzetes kiszámításánál a reciprok képzések száma: 1x8=8, a szorzások száma; (7 + 6) x 8 = 104, az összeadások száma: 7x8 = 56. (iii) Az w(z) = S(z)_A_(z) mod. Z8 kifejezés kiszámításánál a szorzatok száma: 1 + 2 + ... + 7 = = 28, az összeadások száma: 1 + 2 + ... ... + 7 = 28. (ív) Az w(Xfl) kiszámításához a reciprok képzések száma: 1x8 = 8, a szorzások száma: 7x8= 56, az összeadások száma: 7x8 = 56. (xr) Az Yi kiszámításához az osztások száma: 1x8 = 8. Ha ezen számítások mindegyikét egy műveleti lépésnek tekintjük, akkor összesen 408 műveleti lépésre van szükség. A 6. ábrán mutatott áramkörben a (9) kifejezés gyökeit az alábbiak szerint számítjuk ki: Yi = <él SJ + i) / j=0 / Xji TT (Xk + Xi), (11) k=l k^i ahol ,u> 7.J együtthatója TT (z + Xk)] k=l k# alakban és 7
