Szóba jöhető elméleti kérdések

Ez az oldal a korábbi SCH wiki-ről lett áthozva. Az eredeti változata itt érhető el.

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

Ez egy temaitkus rendelkezés próbálkozás volt... Nézd inkább a teljes listát: KodElmZHElmeletiKerdesek

The Hamming Way :)

• IGAZ: Az általános (n,k) kódolási és dekódolási algoritmus során a minimális Hamming távolság szerinti dekódolás miatt O(2^k) rendű a komplexitás
• IGAZ: A minimális Hamming távolság emlékezetnélküli esetben biztos, hogy a minimális hibavalószínűségű detekciót adja.
• HAMIS: q-aris esetben a Hamming kodok 2 hibat is kepesek javitani.
  • akkor is csak 1-et tudnak
• IGAZ: Minden q-aris C(n,n-2) Hamming kod MDS tulajdonsagu.

BSC

• IGAZ: BSC esetén az optimális dekódoláshoz elegendő egy küszöbdetektor

Matrix Revolutions

• HAMIS: A hibavektor a paritásellenörző mátrix inverzének és a szindrómavektornak a szorzata
• HAMIS: A generátormátrix és a paritásellenörző mátrix lineáris kód esetén egymástól függetlenül megválaztható.
• IGAZ: Egy nem szisztematikus, de lineáris kód esetén az üzenet a kódszóból mátrixinverzióval megkapható.
  • Konkrétan a generátormátrix inverzével kell szorozni. (biztos?)
• IGAZ: C(n,k) lineáris bináris kódnál A generátormátrix (G) kxn és a paritásellenörző mátrix (H) (n-k)xn típusú.
  • Itt k az üzenetvektor hossza, n a kódszó hossza, n-k a szindróma vektor hossza.
  • Minden más variáció hamis.
• HAMIS: Minden linearis kód esetén a paritásellenőrző máatrix invertálható.
  • Nem négyzetes

Lineáris kódok

• A legkisebb súlyú hibavektort kell választani, mert ennek a legkisebb az előfordulási valószínűsége.
  • Szerintem hamis: a hibavektorok közül pont ennek a legnagyobb a valószínűsége, mert a hiba (1-es) valószínűsége normális esetben kisebb, mint 0,5. -- SzaMa - 2006.05.04.
• IGAZ: Lineáris kódoknál a kódszavak a generátor mátrix sorai által kifeszített térben vannak.
  • Hiszen a mártixot szorozva az üzenettel kapjuk a kódszót.
• IGAZ: A nulla vektor mindegyik lineáris kód eleme.
• HAMIS: Egy lineáris kód minimális távolságának megállapításához nincs egyszerűbb módszer, semmint minden kódszópár távolságának ellenőrzése.
  • A kódszavak lin kombinációi is kódszavak, így a legkisebb (nem 0) kódszó súlya (w_min) egyben d_min is.

• HAMIS: A szindróma dekódolási táblázatban a kódszavak és a vett vektorok szerepelnek.
• HAMIS: Egy szindorma vektorhoz csak egy hibavektor tartozik.
• HAMIS: egy (n,k) linearis kod generator matrixanak k db oszlopvektora ortonormalt
  • Ez csak szisztematikus esetben van így

Csak szépen, szisztematikusan

• IGAZ: A szisztematikus kódoknál az üzenet része a kódszónak
• HAMIS: A szisztematikus kodoknal a kodtabla megforditasa (a kodszobol az uzenet visszanyerese) matrixinvertalassal tortenik.
  • Elég levágni a redundanciát, és a kódszót kapjuk vissza

MDS, Perfekt

• IGAZ: Egy MDS kód esetén d_min nagyobb, mint a redundancia.
  • MDS: d_min=n-k+1
• HAMIS: az MDS kodok eseten a redundancia megegyzeik a min kodtavolsag + 1-gyel
• HAMIS: Egy (n, k) kód MDS tulajdonságú, ha minden 2 hibát tud javítani
  • (d_min-1)/2 ≤ t hibát tud javítani
• IGAZ: A perfekt kódok nem biztos, hogy MDS kódok.
  • Az MDS kódok egy valódi részhalmaza a perfekt kódoknak.
  • Az MDS kódok mind perfektek.
• HAMIS: Semmilyen lineáris kód nem lehet MDS kód
• HAMIS: Minden linearis kod MDS kod.

eReS kódok

• HAMIS: Az RS kódok paritásellenörző polinomja n-k rendű
• IGAZ: A C(n,k) RS kodoknak a paritasellenorzo polinom fokszama k.
  • n-k+1..n-ig megy a szorzat =>k tenyezo
• IGAZ: A C(n,k) RS kódoknál a generátor polinom fokszáma n-k.
• IGAZ: Az RS kódok spektrális előállítása a kódszóból az üzenet visszanyerését könnyítik meg.
• HAMIS: RS kód csak bináris esetben alkalmazható
• IGAZ: a Reed-Solomon kod linearis
• HAMIS: Az RS kodok MDS tulajdonsaguak, de nem ciklikusak.
  • letezik ciklikus generalasuk
• IGAZ: A C(n,k) kodoknal az n=q-1 valasztast az adoteljseitmeny hatekony kihasznalasa motivalja.

PGZ

• HAMIS: A PGZ algoritmusban a hibahely-polinom gyökei a hibák értékét adják meg
• HAMIS: A PGZ eljárásnál csak a hibák helyét kell meghatároznunk.
• HAMIS: A hibahely-lokátor polinom gyökei közvetlenülk a hibahelyeket adják.
• IGAZ: A PGZ eljárás során mindenképpen szükség van lineáris egyenletrendszerek megoldására.
• HAMIS: A PGZ eljaras konvolucios kodok dekodolasara szolgal.
• HAMIS: A PGZ eljarasnal nincs szukseg determinansok szamitasara.
  • (U matrixet kell szamolni)
• IGAZ: A PGZ eljarasnal az egyeb muveletek mellett ketszer kell megoldani egy-egy linearis egyenletrendszert.
  • (pl: U*L=V, A*Y=S)
• IGAZ: A PGZ algoritmus komplexitasa polinomialis.
• HAMIS: A PGZ algoritmusnak nincs shift-regiszteres implementacioja.

Galois bácsi

• IGAZ: GF(q)-ban ha moduló aritmetikát alkalmazunk, akkor q csak prímszám lehet
• IGAZ: A GF(q^m)-ben az aritmetikát vektorokkal is leírhatjuk.
• IGAZ: A GF(q) esetén ha q = p^m, ahol p prímszám akkor a modulo aritmetika nem teljesíti a testaxiómákat
• IGAZ: A GF(q^m)-ben az aritmetikahoz egy irreduciblis polinom kell.
• HAMIS: Az irreducibilis polinom mindig felbontható két polinom szorzatára
  • Azért nevezzük irrednek, mert nem felbontható
• HAMIS: Egy főpolinomnak a legkisebb hatványkitevőhöz tartozó együtthatója 1.
  • A legnagyobb kitevőjű együtthatója 1.
• HAMIS: GF(4)-ben 2*2=2
  • 2->y => 2*2->y² = y+1 mod y²+y+1 = 3
• IGAZ: A GF(q)-ban a primitiv elem q-1. hatvanya 1
• IGAZ: GF(q)-ban minden elem rendjere felso korlat a q-1.
• IGAZ: A GF(q)-ban (q=p^m) a testelemeket reprezentalo polinomok egyutthatoi a GF(p) elemei.

Burst hibák

• IGAZ: A blokk kódok bursthibajavító képessége alsóegész{(n-k)/2}
  • Ez a teljes hibajavító képesség, és a blokkódok nem kezelik külön a bursz hibákat
• HAMIS A bursthiba javítására az interleaving nem alkalmazható

Nannosecundumok alatt...

• HAMIS: maradékos osztás nem végezhető shiftregiszteres architektúrával.
  • Dehogynem, mint a huzat! Az euklideszi algoritmussal

Konvolúciós kódok

• HAMIS: A konvolúciós kódok nem lineárisak
• HAMIS: A konvolúciós kódok memóriamentesek
• IGAZ: A konvolúciós kód állapotvektora függ a kényszerhossztól
• HAMIS: A konvolúciós kód állapotdiagramjában az állapotvektorok (az egyes körökbe irt vektorok) dimenziója a belső regiszterek teljes hosszával egyezik meg
  • Annál eggyel rövidebb
• HAMIS: A trellis diagram egy Reed Solomon kód állapot ábrázolása
  • Konvolúciós kód
• IGAZ: A konvolúciós kódoló állapotdiagramjából kiolvasható a min.kódtávolság
  • dfree leolvashato az atviteli fuggveny sorfejtesebol
• HAMIS: A konvolúciós kódoláshoz nincs szükség shift regiszterre
  • shift regiszter architekturaju
• IGAZ: a konvolucios kodok allapotgrafjanal a csupa nulla allapot mindig nulla bemenet eseten mindig onmagaba fut vissza
• HAMIS: a konvolucios kodoknal a trellis diagram melysege (adott idopillanatban az allapotok szama) megegyezik 2^(shiftregiszterhossz-1)-gyel
• HAMIS: A konvolucios kodolo allapotgrafja hurokmentes.
• IGAZ: A konvolucios kodolok Viterbi-dekodolasa a trellis-diagramon tortenik.

Ciklikus kódok

• IGAZ: Egy ciklikus kódnál bármely kódszó ciklikus eltoltja is kódszó
• HAMIS: A ciklikusságból szükségszerűen következik a kód linearitása
  • nem feltétlenül következik, vannak ciklikus lineáris kódok, de nem az összes az
• IGAZ: Minten (n,k) ciklikus kód generátor polinomja osztója az x^n-1 polinomnak
• IGAZ: A ciklikus kód generálható a paritásellenőrző polinommal (h) visszacsatolt shiftregiszterrel
  • igaz, illetve a g polinommal is generálható előrecsatolt shiftregiszter esetén
• IGAZ: a ciklikus kodok kodszavai egy visszacsatolt shiftregiszterben letrejovo állapotvektoroknak felelnek meg

Sorozat kódok

• HAMIS: A szorzatkód esetén az (n1, k1) kódból és az (n2, k2) kódból képezünk egy (n1*k1, n2*k2) kódot
  • n1*n2,k1*k2 lenne a helyes

Kódosztás

• IGAZ: A sokfelhasználójú csatornán nincs interferencia ha a signaturejelek ortogonálisak
• HAMIS: Ortogonális signature jelek esetén sem elegendő a küszöbdetektor a dekódolásra
• IGAZ: A Walsh Hadamard kódok ortogonálisak
• IGAZ: A frekvenciaugrásos szórt spektrumú rendszer előnye a zavarvédettség
  • lehet zavar, interferencia attol meg, csak nyilvan kevesebb
• IGAZ: Nemcsak felhasználók zavarják egymást, de a többutas terjedés is
• HAMIS: A kódosztásnál csak frekvencia szerint választjuk szét a felhasználókat
  • az volt az FDMA
• HAMIS: Egy Walsh-Hadamard sokfelhasznaloju kod kodszohossza lehet 6.
  • 2 hatvany lehet csak
• HAMIS: A chip ido (TC) nagyobb a szimbolum idonel (Ts).
  • pont forditva, Tc<<TS

-- SzaMa - 2006.05.04.