https://vik.wiki/index.php?action=history&feed=atom&title=Sz%C3%B3ba_j%C3%B6het%C5%91_elm%C3%A9leti_k%C3%A9rd%C3%A9sek 2026-05-17T02:12:42Z Az oldal laptörténete a wikiben MediaWiki 1.43.8 https://vik.wiki/index.php?title=Sz%C3%B3ba_j%C3%B6het%C5%91_elm%C3%A9leti_k%C3%A9rd%C3%A9sek&diff=137515&oldid=prev 2012-10-21T20:02:03Z

<p>Új oldal, tartalma: „{{GlobalTemplate|Infoalap|KodElmZhElmeletKerdesek}} Ez egy temaitkus rendelkezés próbálkozás volt... Nézd inkább a teljes listát: <a href="/KodElmZHElmeletiKerdesek" title="KodElmZHElmeletiKerdesek">KodElmZHElmeletiKerdesek</a> …”</p> <p><b>Új lap</b></p><div>{{GlobalTemplate|Infoalap|KodElmZhElmeletKerdesek}}<br /> <br /> Ez egy temaitkus rendelkezés próbálkozás volt... Nézd inkább a teljes listát: [[KodElmZHElmeletiKerdesek]]<br /> <br /> <br /> ==The Hamming Way :)==<br /> * 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&lt;sup&gt;k&lt;/sup&gt;) rendű a komplexitás<br /> * 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.<br /> * HAMIS: q-aris esetben a Hamming kodok 2 hibat is kepesek javitani.<br /> ** akkor is csak 1-et tudnak<br /> * IGAZ: Minden q-aris C(n,n-2) Hamming kod MDS tulajdonsagu.<br /> <br /> ==BSC==<br /> * IGAZ: BSC esetén az optimális dekódoláshoz elegendő egy küszöbdetektor<br /> <br /> ==Matrix Revolutions==<br /> * HAMIS: A hibavektor a paritásellenörző mátrix inverzének és a szindrómavektornak a szorzata<br /> * 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ó.<br /> * IGAZ: Egy nem szisztematikus, de lineáris kód esetén az üzenet a kódszóból mátrixinverzióval megkapható.<br /> ** Konkrétan a generátormátrix inverzével kell szorozni. (biztos?)<br /> * 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ú.<br /> ** Itt k az üzenetvektor hossza, n a kódszó hossza, n-k a szindróma vektor hossza.<br /> ** Minden más variáció hamis.<br /> * HAMIS: Minden linearis kód esetén a paritásellenőrző máatrix invertálható.<br /> ** Nem négyzetes<br /> <br /> ==Lineáris kódok==<br /> * A legkisebb súlyú hibavektort kell választani, mert ennek a legkisebb az előfordulási valószínűsége.<br /> ** 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.<br /> * IGAZ: Lineáris kódoknál a kódszavak a generátor mátrix sorai által kifeszített térben vannak.<br /> ** Hiszen a mártixot szorozva az üzenettel kapjuk a kódszót.<br /> * IGAZ: A nulla vektor mindegyik lineáris kód eleme.<br /> * 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.<br /> ** A kódszavak lin kombinációi is kódszavak, így a legkisebb (nem 0) kódszó súlya (w&lt;sub&gt;min&lt;/sub&gt;) egyben d&lt;sub&gt;min&lt;/sub&gt; is.<br /> <br /> * HAMIS: A szindróma dekódolási táblázatban a kódszavak és a vett vektorok szerepelnek.<br /> * HAMIS: Egy szindorma vektorhoz csak egy hibavektor tartozik.<br /> * HAMIS: egy (n,k) linearis kod generator matrixanak k db oszlopvektora ortonormalt<br /> ** Ez csak szisztematikus esetben van így<br /> ===Csak szépen, szisztematikusan===<br /> * IGAZ: A szisztematikus kódoknál az üzenet része a kódszónak<br /> * HAMIS: A szisztematikus kodoknal a kodtabla megforditasa (a kodszobol az uzenet visszanyerese) matrixinvertalassal tortenik.<br /> ** Elég levágni a redundanciát, és a kódszót kapjuk vissza<br /> <br /> ==MDS, Perfekt==<br /> * IGAZ: Egy MDS kód esetén d&lt;sub&gt;min&lt;/sub&gt; nagyobb, mint a redundancia.<br /> ** MDS: d&lt;sub&gt;min&lt;/sub&gt;=n-k+1<br /> * HAMIS: az MDS kodok eseten a redundancia megegyzeik a min kodtavolsag + 1-gyel<br /> * HAMIS: Egy (n, k) kód MDS tulajdonságú, ha minden 2 hibát tud javítani<br /> ** (d&lt;sub&gt;min&lt;/sub&gt;-1)/2 &amp;le; t hibát tud javítani<br /> * IGAZ: A perfekt kódok nem biztos, hogy MDS kódok.<br /> ** Az MDS kódok egy valódi részhalmaza a perfekt kódoknak.<br /> ** Az MDS kódok mind perfektek.<br /> * HAMIS: Semmilyen lineáris kód nem lehet MDS kód<br /> * HAMIS: Minden linearis kod MDS kod.<br /> <br /> ==eReS kódok==<br /> * HAMIS: Az RS kódok paritásellenörző polinomja n-k rendű<br /> * IGAZ: A C(n,k) RS kodoknak a paritasellenorzo polinom fokszama k.<br /> ** n-k+1..n-ig megy a szorzat =&gt;k tenyezo<br /> * IGAZ: A C(n,k) RS kódoknál a generátor polinom fokszáma n-k.<br /> * 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.<br /> * HAMIS: RS kód csak bináris esetben alkalmazható<br /> * IGAZ: a Reed-Solomon kod linearis<br /> * HAMIS: Az RS kodok MDS tulajdonsaguak, de nem ciklikusak.<br /> ** letezik ciklikus generalasuk<br /> * IGAZ: A C(n,k) kodoknal az n=q-1 valasztast az adoteljseitmeny hatekony kihasznalasa motivalja.<br /> <br /> ===PGZ===<br /> * HAMIS: A PGZ algoritmusban a hibahely-polinom gyökei a hibák értékét adják meg<br /> * HAMIS: A PGZ eljárásnál csak a hibák helyét kell meghatároznunk.<br /> * HAMIS: A hibahely-lokátor polinom gyökei közvetlenülk a hibahelyeket adják.<br /> * IGAZ: A PGZ eljárás során mindenképpen szükség van lineáris egyenletrendszerek megoldására.<br /> * HAMIS: A PGZ eljaras konvolucios kodok dekodolasara szolgal.<br /> * HAMIS: A PGZ eljarasnal nincs szukseg determinansok szamitasara.<br /> ** (U matrixet kell szamolni)<br /> * IGAZ: A PGZ eljarasnal az egyeb muveletek mellett ketszer kell megoldani egy-egy linearis egyenletrendszert.<br /> ** (pl: U*L=V, A*Y=S)<br /> * IGAZ: A PGZ algoritmus komplexitasa polinomialis.<br /> * HAMIS: A PGZ algoritmusnak nincs shift-regiszteres implementacioja.<br /> <br /> ==Galois bácsi==<br /> * IGAZ: GF(q)-ban ha moduló aritmetikát alkalmazunk, akkor q csak prímszám lehet<br /> * IGAZ: A GF(q&lt;sup&gt;m&lt;/sup&gt;)-ben az aritmetikát vektorokkal is leírhatjuk.<br /> * 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<br /> * IGAZ: A GF(q^m)-ben az aritmetikahoz egy irreduciblis polinom kell.<br /> * HAMIS: Az irreducibilis polinom mindig felbontható két polinom szorzatára<br /> ** Azért nevezzük irrednek, mert nem felbontható<br /> * HAMIS: Egy főpolinomnak a legkisebb hatványkitevőhöz tartozó együtthatója 1.<br /> ** A legnagyobb kitevőjű együtthatója 1.<br /> * HAMIS: GF(4)-ben 2*2=2<br /> ** 2-&gt;y =&gt; 2*2-&gt;y&lt;sup&gt;2&lt;/sup&gt; = y+1 mod y&lt;sup&gt;2&lt;/sup&gt;+y+1 = 3<br /> * IGAZ: A GF(q)-ban a primitiv elem q-1. hatvanya 1<br /> * IGAZ: GF(q)-ban minden elem rendjere felso korlat a q-1.<br /> * IGAZ: A GF(q)-ban (q=p^m) a testelemeket reprezentalo polinomok egyutthatoi a GF(p) elemei.<br /> <br /> ==Burst hibák==<br /> * IGAZ: A blokk kódok bursthibajavító képessége alsóegész{(n-k)/2}<br /> ** Ez a teljes hibajavító képesség, és a blokkódok nem kezelik külön a bursz hibákat<br /> * HAMIS A bursthiba javítására az interleaving nem alkalmazható<br /> <br /> ==Nannosecundumok alatt...==<br /> * HAMIS: maradékos osztás nem végezhető shiftregiszteres architektúrával.<br /> ** Dehogynem, mint a huzat! Az euklideszi algoritmussal<br /> <br /> <br /> ==Konvolúciós kódok==<br /> * HAMIS: A konvolúciós kódok nem lineárisak<br /> * HAMIS: A konvolúciós kódok memóriamentesek<br /> * IGAZ: A konvolúciós kód állapotvektora függ a kényszerhossztól<br /> * 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<br /> ** Annál eggyel rövidebb<br /> * HAMIS: A trellis diagram egy Reed Solomon kód állapot ábrázolása<br /> ** Konvolúciós kód<br /> * IGAZ: A konvolúciós kódoló állapotdiagramjából kiolvasható a min.kódtávolság<br /> ** dfree leolvashato az atviteli fuggveny sorfejtesebol<br /> * HAMIS: A konvolúciós kódoláshoz nincs szükség shift regiszterre<br /> ** shift regiszter architekturaju<br /> * IGAZ: a konvolucios kodok allapotgrafjanal a csupa nulla allapot mindig nulla bemenet eseten mindig onmagaba fut vissza<br /> * HAMIS: a konvolucios kodoknal a trellis diagram melysege (adott idopillanatban az allapotok szama) megegyezik 2^(shiftregiszterhossz-1)-gyel<br /> * HAMIS: A konvolucios kodolo allapotgrafja hurokmentes.<br /> * IGAZ: A konvolucios kodolok Viterbi-dekodolasa a trellis-diagramon tortenik.<br /> <br /> ==Ciklikus kódok==<br /> * IGAZ: Egy ciklikus kódnál bármely kódszó ciklikus eltoltja is kódszó<br /> * HAMIS: A ciklikusságból szükségszerűen következik a kód linearitása<br /> ** nem feltétlenül következik, vannak ciklikus lineáris kódok, de nem az összes az<br /> * IGAZ: Minten (n,k) ciklikus kód generátor polinomja osztója az x^n-1 polinomnak<br /> * IGAZ: A ciklikus kód generálható a paritásellenőrző polinommal (h) visszacsatolt shiftregiszterrel<br /> ** igaz, illetve a g polinommal is generálható előrecsatolt shiftregiszter esetén<br /> * IGAZ: a ciklikus kodok kodszavai egy visszacsatolt shiftregiszterben letrejovo állapotvektoroknak felelnek meg<br /> <br /> ==Sorozat kódok==<br /> * 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<br /> ** n1*n2,k1*k2 lenne a helyes<br /> <br /> ==Kódosztás==<br /> * IGAZ: A sokfelhasználójú csatornán nincs interferencia ha a signaturejelek ortogonálisak<br /> * HAMIS: Ortogonális signature jelek esetén sem elegendő a küszöbdetektor a dekódolásra<br /> * IGAZ: A Walsh Hadamard kódok ortogonálisak<br /> * IGAZ: A frekvenciaugrásos szórt spektrumú rendszer előnye a zavarvédettség<br /> ** lehet zavar, interferencia attol meg, csak nyilvan kevesebb<br /> * IGAZ: Nemcsak felhasználók zavarják egymást, de a többutas terjedés is<br /> * HAMIS: A kódosztásnál csak frekvencia szerint választjuk szét a felhasználókat<br /> ** az volt az FDMA<br /> * HAMIS: Egy Walsh-Hadamard sokfelhasznaloju kod kodszohossza lehet 6.<br /> ** 2 hatvany lehet csak<br /> * HAMIS: A chip ido (TC) nagyobb a szimbolum idonel (Ts).<br /> ** pont forditva, Tc&lt;&lt;TS<br /> <br /> -- [[SzaMa|SzaMa]] - 2006.05.04.<br /> <br /> <br /> [[Category:Infoalap]]</div>

Unknown user