KodElmOsszefogHiba

Ez az oldal a korábbi SCH wikiről lett áthozva.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.

Kódelm új összefoglaló hibajegyzéke

• 6. o. Szindróma definíciójánál "A szindróma lényege, hogy HcT kiszámításakor nem 0-t kapunk" - itt HvT-t kellene írni.

• 12. o. 5. pelda b): 2^5 féle üzenet van, azaz a kódszavak számossága is ennyi.

Megj.:Jó az, csak az i 0-tól fut, és akkor az is 32 lesz. :)

• 21. o. első sora: 8+8+10+5a+3b=0 helyett 8+8+6+5a+3b=0 és így a=b=0 lesz a megoldás.

• 23. o. 10-es slide: $i_{1}=log_{6}1=10$ helyett $i_{1}=log_{6}1=0$

• 24. o. b) feladat: s szindróma vektor kiszámításánál a 2. sor 6+2+4+6+5+6+1+5+5+5=4 helyett 6+2+4+6+5+6+ *4* +5+5+5=4 (akarod mondani = 9, nem? -- Peter Minarik - 2006.06.04.)

• 24. o. b) feladat: s szindróma vektor kiszámításánál a 3. sor 6+3+9+1+4+5+5+9+1+7=5 helyett 6+3+9+1+4+5+5+ *8* +1+7=5

• 25. o.:
  • 1. hiba - a hibahely polinom számításánál az egyenlőség jobb oldalán az oszlopvektor (-5, -6) helyett (-5, -5), ettől függetlenül a polinom helyesen van fölírva és a végén lévő hibáig helyes a számítás (az L vektor is rosszul van felírva helyesen így néz ki az egyenlet: $\left[{\begin{array}{rr}3&4\\4&5\end{array}}\right]\left[{\begin{array}{rr}L_{2}\\L_{1}\end{array}}\right]=\left[{\begin{array}{rr}-5\\-5\end{array}}\right]$, az alatta levő egyenletek jók -- csé - 2007.05.31.)
  • 2. hiba - a hibavektorban rossz sorrendben szerepelnek a hibaértékek, a hibavektor x1=2, x2=9 miatt [0000090200] helyett [0000020900], így a c kódszó helyesen [6757343043]
  • Ez sztem nem hiba...i1=7 és i2=5, x1=2 és x2=9...ez alapján a 7. helyen van a 2 és az 5. helyen a 9 az e-ben. Szerintem.-- azeroth - 2008.05.27.

• 26. o. a) feladat: a hibahely polinom számításánál a mátrixos egyenlet bal oldalán $(L_{1},L_{2})$ oszlopvektor áll, ehelyett $(L_{2},L_{1})$ kell. Mivel azonban úgyis 0 jön ki a determinánsra, nem ezzel fogunk dolgozni, úgyhogy a feladatra nézve nincs különösebb jelentősége a fenti hibának.

• 29. o. 2-es feladat: $c_{i}$ felírásakor az utolsó előtti lépésben $2^{3i}+2^{2i}$ helyett $2^{2i}+2^{i}$ kell, hiszen a hatványokat mod(q-1), jelen esetben mod(10) kell venni, amiatt, hogy a 0 nem játszik szerepet a hatványok szorzásában. -- Pontosítanék: a kitevőben az alap rendjével is mod-olhatsz (by MrD)

 -- Én így értettem: $2^{10}=1;2^{-9}=2^{10}*2^{-9}=2;$ Így $a^{-i}=a^{(q-1)-i}$ (by Anh) -- Az eredmény jó, de a módszer más. Igenis mod(q) kell, azaz mod 11, csak a hatványt nem mindegy hogy számolod ki: $2^{-8}=4$, ugyanis a $2^{8}$ multiplikatív inverzét kell venni, ami 4. Ugyanezért $2^{-9}=2$. Semmi egyéb hókuszpókusz nincs. [Real_John]

• 30. o. a*b GF($p^{m}$) felett : d(x)=a(x) + b(x) mod P(x) helyett d(x)=a(x)*b(x) mod P(x) (by Anh).

• 32. o. teteje helyesen: Az ennek megfelelő vektor: (*0*, 1, α, 0, α, 1, α+1) = (*00*, 01, 10, 00, 10, 01, 11) -- ftomi - 2006.06.05.

• 33. o. teteje felé a c(x) kiszámolásánál az x³-ös tag el van számolva. α⁶x³ helyett helyesen *0* * x³. Ennek megfelelően a kódszó középső karaktere helyesen 000 101 helyett. -- ftomi - 2006.06.05.

• 34. o. alján az x³-ös tag el van számolva. Helyesen: x³ * (α⁶ + 1 + α⁴). Így a végeredményben a középső karakter 111 - α⁵ helyett 011 - α³ -- ftomi - 2006.06.05.

• 35. o. BCH kód generátorpolinómja: szerintük g(x)-re nem létezik ez a képlet (zh megtekintésen kérdezték, hogy honnan szedtük, mert sokan írták és ez rossz, ők ilyet nem ismernek)
  • helyesen: g(x)-nek gyökei a rosszul felírt képlet gyökei. De g(x)-nek vannak más gyökei is. g(x) GF(q) feletti irreducibilis polinomok szorzataként áll elő; az összes olyan polinom kell, amiben van legalább egy gyök a szükséges 2t közül. -- ftomi - 2006.06.05.

• 43. o. bal alsó slide: az állaptok feletti érték a 3. oszlopban helyesen: 1.12, -2.52, 2.34, -0.94; a 4. oszlopban: 1.00, 4.33, 1.24, 1.06; az 5. oszlopban: 6.83, 1.62; a 6. oszlopban: 9.29. -- ftomi - 2006.06.05.

• 45. o. Bal oszlop, harmadik dia: A 2. pontban a második ciklusból hiányzik egy D tag

• 50. o. Walsh-Hadamard kód: az alapmátrix $H_{1x1}$ helyett $H_{2x2}$-es, lévén hogy a mátrix sorainak és oszlopainak száma csak kettő pozitív kitevőjű hatványa lehet

• 50. o. Walsh-Hadamard kód: az alapmátrix nem $\left[{\begin{array}{rr}1&-1\\1&1\end{array}}\right]$ hanem $\left[{\begin{array}{rr}1&1\\1&-1\end{array}}\right]$

Megj: ha hozzáadsz valamit, légyszi oldalszám szerint sorrendhelyesen, és ha lehet, egy oldalon belül több hiba esetén is sorrendben, hogy könnyebb legyen átlátni. Thx!

-- NeoXon - 2006.05.03.