Szóba jöhető elméleti kérdések forrásának megtekintése

{{GlobalTemplate|Infoalap|KodElmZhElmeletKerdesek}}

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<sup>k</sup>) 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|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<sub>min</sub>) egyben d<sub>min</sub> 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<sub>min</sub> nagyobb, mint a redundancia.
** MDS: d<sub>min</sub>=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<sub>min</sub>-1)/2 &le; 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<sup>m</sup>)-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<sup>2</sup> = y+1 mod y<sup>2</sup>+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|SzaMa]] - 2006.05.04.


[[Category:Infoalap]]