„Kódolástechnika Igaz-Hamis kikérdező” változatai közötti eltérés
Ugrás a navigációhoz
Ugrás a kereséshez
a |
|||
731. sor: | 731. sor: | ||
== Egy kódosztás direkt szekvenciájú rendszerben (CDMA/DS) maximum annyi ortogonális kódot tudunk kiosztani, ahány felhasználó van. == | == Egy kódosztás direkt szekvenciájú rendszerben (CDMA/DS) maximum annyi ortogonális kódot tudunk kiosztani, ahány felhasználó van. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
+ | # Igaz | ||
+ | # Hamis | ||
+ | |||
+ | == A Shannon-Fano kód alkalmazásához nem szükséges a forráseloszlás ismerete. == | ||
+ | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis |
A lap 2020. január 4., 18:33-kori változata
Tartalomjegyzék
- 1 Az RS-kódok paritásellenőrző polinomja (n-k) rendű.
- 2 A BSC-n a 0-ról 1-re és 1-ről 0-ra történő tévesztésnek nem azonos a valószínűsége.
- 3 A Hamming kódok csak binárisak lehetnek.
- 4 A generátor mátrix k*(n-k)-s.
- 5 Egy (n,k) paraméterű kód MDS tulajdonságú, ha minden (n-k+1) hibát javítani tud.
- 6 Egy lineáris kódnak a paritás és generátor mátrixa egymás transzponáltjai.
- 7 GF(4)-ben 2*2=2.
- 8 Semmilyen lineáris kód nem lehet MDS-kód.
- 9 Az RS-kód csak bináris esetben alkalmazható.
- 10 A GF(q) esetén, ha q=p^k és p prím, akkor a modulo aritmetika teljesíti a test axiómákat.
- 11 Ha a kód perfekt, akkor MDS.
- 12 Egy lineáris kód minimális távolságának megállapítása minimum O(2^(2k)) komplexitású.
- 13 Egy (n,k) paraméterű kód MDS tulajdonságú, ha minden (n-k+1) hibát javítani tud.
- 14 A GF(7)-ben a nem rövidített kódok paraméterei lehetnek 4 és 2.
- 15 Egy (GF(2))^k feletti polinom konjugált gyökei a GF(2)-ben vannak.
- 16 Semmilyen lineáris kód nem lehet MDS-kód.
- 17 A generátor mátrix és a paritás ellenőrző mátrix lineáris kód esetében egymástól függetlenül megválasztható.
- 18 A legkisebb súlyú hibavektort azért kell választani, mert ennek a legkisebb az előfordulási valószínűsége.
- 19 Maradékos osztás nem végezhető shift regiszeteres architektúrával.
- 20 Hibavektor a paritás ellenőrző mátrix inverzének és a szindróma vektornak a szorzata.
- 21 A (7,2) paraméterű kód, amely csak minden egy hibát tud javítani, lehet MDS-kód.
- 22 A szindrómadekódolási táblázatban a kódszavak és a vett vektorok szerepelnek.
- 23 Szisztematikus kódoknál az üzenet rész nem része a kódszónak.
- 24 A GF(q) Galios testben csak egy primitív elem lehet.
- 25 A szisztematikus kódok paritás ellenőrző mátrixánál az utolsó k*k -s szegmens egységmátrix..
- 26 A GF(q)-ban ha modulo aritmetikát alkalmazunk, akkor q csak prímszám lehet.
- 27 Egy C(n,k) lineáris bináris kód paritásellenőrző mátrixa (n-k)*n típusú.
- 28 A GF(q^m)-ben az aritmetikát vektorokkal is leírhatjuk.
- 29 Egy lineáris kód esetében a kódszavak bármely lineáris kombinációja, szintén kódszó.
- 30 Egy bináris lineáris kódnál azonos szindrómavektorhoz tartozó hibavektorok csak azonos súlyúak lehetnek.
- 31 A trellis-diagram egy RS-kód állapot ábrázolása.
- 32 Az MDS kódoknál jobb blokk kód nem létezik.
- 33 Az RS-kód (Reed-Solomon) csak egy hibát tud javítani.
- 34 Az RS-kódnak létezik shiftregiszteres implementációja.
- 35 A C(n,k) bináris lineáris kód szabványos elrendezése 2^k oszlopot tartalamaz.
- 36 Az RS-kód mindig MDS tulajdonságú.
- 37 Az RS-kódok spektrális előállítása a kódszóból az üzenet visszanyerését könnyíti meg.
- 38 Egy MDS kód esetében a dmin nagyobb, mint a redundancia.
- 39 Egy nem szisztematikus, de lineáris kód esetében az üzenet a kódszóból mátrix konverzióval kapható.
- 40 Lineáris kódoknál a kódszavak a generátor mátrix sorai által kifeszített térben vannak.
- 41 A konvulúciós kódok nem lineárisak.
- 42 A PGZ eljárásnál csak a hibák helyét kell meghatározni.
- 43 A konvulúciós kódok memóriamentesek.
- 44 A PGZ algoritmusban a hibahely polinom gyökei a hibák értékét adják meg.
- 45 A hibahely lokátor polinom gyökei közvetlenül a hibahelyeket adják.
- 46 Egy t hibát javítani képes lineáris ciklikus kódnál a hibacsapda algoritmus, a hibavektorban tetszőleges helyen előforduló t vagy annál kisebb számú hibát tud javítani.
- 47 A BCH kód mindig MDS tulajdonságú.
- 48 A burst hiba javítására az interleaving nem alkalmazható.
- 49 Minimál polinomok GF(2)-ben irreducibilis polinomok.
- 50 Az (x^n)-1 nem faktorizálható minimál polinomokra.
- 51 A kódosztásos frekvencia ugratásos rendszer (CDMA, FH) kevésbé véd az interferenciáktól, mint a frekvencia osztásos rendszer.
- 52 Egy szorzat kód burst hiba javító képessége nem függ az őt alkotó kódok egyszeri hibajavítóképességétől.
- 53 Egy C(n,k) blokk kód burst hibajavítóképessége (alsó egészrész((n-k+1)/2)).
- 54 Az AWGN mintái lehetnek korreláltak.
- 55 A hibacsapda algoritmusnál nincs szükség regiszterre.
- 56 Kódolatlan esetben a q-áris csatornák hibavalószínűsége ugyanolyan adóteljesítmény mellett jobb, mint a bináris csatornáké.
- 57 A lágy döntési eljárásnál mindig a digitalizált vett vektorral számolunk.
- 58 A konvulúciós kódoknál az idő előrehaladtával felrajzolt trellis-diagram ágainak a száma exponenciálisan növekszik.
- 59 A signature jelek a Hamming kód jelformái.
- 60 A sok felhasználójú jel detekciójánál a signature jelek négyzetével kell megszorozni a vett jelet a detektorban.
- 61 Egy szisztematikus kódnál az üzenet kódszóból történő detekciójához egy visszacsatolt shiftregiszterre van szükség.
- 62 A konvulúciós kódolóban nincsenek modulo 2 összeadók.
- 63 A GF(4)-ban irreducibilis polinom az (x^2)+x.
- 64 A hibacsapda algoritmus ugyanolyan hibavalószínűségű, mint a PGZ algoritmus.
- 65 A q-áris Hamming kód (alsó egészrész)((q-1)/2) darab hibát tud javítani.
- 66 A konvulúciós kódok bithiba valószínűségének a meghatározásában a kiterjesztett állapot függvény deriváltja szerepel.
- 67 Két polinom osztásának nincs shiftregiszter implementációja.
- 68 Egy lineáris blokk kód paritás ellenőrző mátrixa mindig invertálható.
- 69 A kaszkád kódnál a két kód részkód (n1,k1) és (n2,k2) paraméterei egymástól függetlenül tetszőlegesek lehetnek.
- 70 Egy lineáris blokk kód generátor mátrixa (n-k)*n-es.
- 71 A spektrális kódolás esetén nem lehet levágással megkapni az üzenetet.
- 72 A kaszkád kó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.
- 73 A minimál polinomok gyökei mindig GF(2)-ből vannak.
- 74 Minden (n,k) paraméterű ciklikus kód generátor polinomja osztja az (x^n)-x polinomot.
- 75 A spektrális kódolás esetén a vett vektor Fourier transzformáltjának első k komponense megegyezik a hibavektor Fourier transzformáltjának első k komponensével.
- 76 A PGZ eljárás során mindenképpen szükség van lineáris egyenletrendszerek megoldására.
- 77 A blokk kódok burst hiba javítóképessége: (alsó egészrész((n-k)/2)).
- 78 Bináris Hamming kód minden két hibát tud javítani.
- 79 Két független, bináris, egyenletes eloszlású valószínűségű változó kölcsönös információja 2.
- 80 Minél nagyobb a csatorna jel viszonya, annál kisebb a BSC hibavalószínűsége.
- 81 Memóriával bíró csatorna esetén a minimális Hamming távolságú döntés nem optimális.
- 82 Ha egyértelműen akarunk dekódolni változó hosszúságú kódot, akkor a kódszó hossza tetszőleges.
- 83 Léteznek ciklikus, de nem lineáris kódok.
- 84 A főpolinomnak legnagyobb hatványkitevőhöz tartozó együtthatója 1.
- 85 Az irreducibilis polinom nem bontható le két polinom szorzatára.
- 86 Spektrális kódolás esetén a kódszó Fourier transzformáltja tartalamazza az üzenetet.
- 87 A hibacsapda algoritmus során a szindróma vektor forgatásából kapjuk meg a hibavektrot.
- 88 Egy C(n,k) ciklikus kód paritás ellenőrző polinomja osztja az (x^n)-1 polinomot.
- 89 Egy ciklikus kódban bármely szó ciklikus eltoltja is kódszó.
- 90 A {C(n,k),L} általános paraméterekkel megadott konvulúciós kódoló állapotvektorának hossza (k-1)*L.
- 91 Két polinom szorzatát előrecsatolt shiftregiszterekkel lehet implementálni.
- 92 A minimál polinomok irreducibilisek.
- 93 Két azonos szindrómavektorhoz tartozó hibavektorból arra érdemes detektálni, amelyiknek kisebb a súlya.
- 94 A BCH kód generátor polinomjának együtthatói vagy 0-k vagy 1-k.
- 95 A minimális Hamming távolság emlékezet nélküli esetben biztos, hogy a minimális hiba valószínűségű detekciót adja.
- 96 A Shannon-Fano-Elias kód hosszabb átlagos kódszóhosszat ér el, mint a Huffmann-kód.
- 97 Két független forrás együttes entrópiája kisebb, mint bármelyik forrás saját entrópiája.
- 98 A perfekt kódok nem biztos, hogy MDS kódok.
- 99 Ha egy C(n,k) blokk kód t hosszúságú burst hibát tud javítani, akkor a kódszóban nem lehet 2t-nél rövidebb burst.
- 100 A GF(8)-ban kettő konjugált gyökcsoport van.
- 101 Ha egy kód L hosszúságú burst hibát képes javítani, akkor a kódszavak burst hosszúsága nagyobb, mint 2L.
- 102 Ts/Tc arány határozza meg sok felhasználójú esetben a kódszavak dimenzióját.
- 103 Az általános (n,k) kódolási algoritmus során a minimális Hamming távolság szerinti dekódolás miatt O(2^k) rendű a komplexitás.
- 104 Konvulúciós kódok kiterjesztett transzfer függvénye tartalmazza azt az információt, hogy az állapotgráfban hány él bejárásával jutunk vissza zérus állapotba.
- 105 A sok felhasználójú rendszer kimenetén általános kódok esetén az optimális detekciót egy kvadratikus forma minimalizálása adja.
- 106 A forráskódolásnál az egyértelmű dekódoláshoz nem lehetnek a kódszavak tetszőlegesen rövidek.
- 107 Az LZ77 futtatásához ismerni kell a forráseloszlást.
- 108 GF(8)‐ban 2 konjugált gyökcsoport van.
- 109 A BCH kód mindig MDS tulajdonságú.
- 110 Véges forrás ABC esetén van olyan eloszlás, hogy az entrópia negatív.
- 111 Egy C(n,k) paraméterű ciklikus kód generátormátrixa osztja az (x^n)‐1 polinomot.
- 112 Egy C(7,4) kód lehet Hamming kód.
- 113 Egy C(8,5) kód lehet bináris Hamming kód.
- 114 A BHC kód generátorpolinomjának együtthatói vagy nullák, vagy egyesek.
- 115 Egy C(n,k) lineáris bináris kód minden egyes hibacsoportjában 2^n-k db vektor szerepel.
- 116 A C(3,1) bináris Hamming kód MDS kód is egyben.
- 117 A Reed-Solomon kód (alsó egészrész(n-k/2)) db hiba javítására képes.
- 118 A forrás entrópiája egyenletes forráseloszlás esetén minimális.
- 119 Egy C(15,11) bináris Hamming kód képes minden kettős hibát javítani.
- 120 Ha egy C(n,k) lineáris bináris kód szisztematikus, akkor a generátormátrix egyik kxk-s szegmense sem egységmátrix.
- 121 Ha egy ciklikus kód egyik kódszava (3,2,6,5), akkor az (5,3,2,6) vektor is kódszó.
- 122 Ha egy GF(8) feletti RS-kód generátorpolinomjának fokszáma 6, akkor a kód hibajavító képessége 3, azaz max. minden hármas hibát képes javítani.
- 123 Egy 16 db szimbólumot kibocsátó forrás entrópiája lehet 4,8.
- 124 Egy C(7,4) lineáris bináris kódnak 8 db hibacsoportja van .
- 125 A szindrómadekódolási táblázatban a hibavektorok és a hozzájuk tartozó üzenetvektorok vannak.
- 126 Ha egy GF(16) feletti RS-kód generátorpolinomjának fokszáma 8, akkor a kód hibajavító képessége 4, azaz max. minden négyes hibát képes javítani.
- 127 Egy 32 db szimbólumot kibocsátó forrás entrópiája nem lehet nagyobb mint 5.
- 128 A C(n,k) paraméterű ciklikus kódoknál a paritás ellenőrző polinom fokszáma k.
- 129 Egy szindrómavektort generátormátrixxal szorozva megkapjuk a hibavektort.
- 130 Az RS-kód hibajavító képessége (felső egészrész(n-k/2)).
- 131 Egy C(7,5) bináris Hamming kód minden egy hibát képes javítani.
- 132 Az RSA algoritmushoz kell az adó és vevő közti kulccsere.
- 133 AZ LZ77 tömörítési alkalmazásához nem szükséges a forráseloszlás ismerete.
- 134 Az entrópia egyenletes forráseloszlás esetén minimális.
- 135 A BSC csatorna kapacitása P(t)=0.5 mellett minimális.
- 136 Egy memóriamentes stacionér forrás esetén a blokk kódolásnál az egy szimbólumra eső átlagos kódhossz nő.
- 137 Egy forrás tipikus sorozatainak az eloszlása közel egyenletes.
- 138 Egy szisztematikus kódnál az üzenet kódszóból történő detekciójához egy visszacsatolt shiftregiszterre van szükség.
- 139 Egy C(n,k) paraméterű ciklikus kód generátorpolinomja nem osztja az (x^n)‐1 polinomot.
- 140 Két azonos szindrómavektorhoz tartozó hibavektorokból arra érdemes detektálni, amelynek kisebb a súlya.
- 141 A Hamming-kódra igaz, hogy d(min)=n-k+1.
- 142 RSA algoritmusnál mind a küldő, mind a vevő ugyanazzal a kulccsal dolgozik.
- 143 Az RSA algoritmusban a titkosított szöveget vevő fél (vételi oldal) kulcsa nyilvános.
- 144 A GF(q)-ban bármelyik nem zérus elemet a "q-1"-ik hatványra emelve egyet kapunk végeredményül.
- 145 Egy bináris szimmetrikus csatornában generálódó binráis hibavektor előfordulása annál valószínűbb, minél nagyob a súlya.
- 146 Egy kódosztás direkt szekvenciájú rendszerben (CDMA/DS) maximum annyi ortogonális kódot tudunk kiosztani, ahány felhasználó van.
- 147 A Shannon-Fano kód alkalmazásához nem szükséges a forráseloszlás ismerete.
Az RS-kódok paritásellenőrző polinomja (n-k) rendű.
- Igaz
- Hamis
A BSC-n a 0-ról 1-re és 1-ről 0-ra történő tévesztésnek nem azonos a valószínűsége.
- Igaz
- Hamis
A Hamming kódok csak binárisak lehetnek.
- Igaz
- Hamis
A generátor mátrix k*(n-k)-s.
- Igaz
- Hamis
Egy (n,k) paraméterű kód MDS tulajdonságú, ha minden (n-k+1) hibát javítani tud.
- Igaz
- Hamis
Egy lineáris kódnak a paritás és generátor mátrixa egymás transzponáltjai.
- Igaz
- Hamis
GF(4)-ben 2*2=2.
- Igaz
- Hamis
Semmilyen lineáris kód nem lehet MDS-kód.
- Igaz
- Hamis
Az RS-kód csak bináris esetben alkalmazható.
- Igaz
- Hamis
A GF(q) esetén, ha q=p^k és p prím, akkor a modulo aritmetika teljesíti a test axiómákat.
- Igaz
- Hamis
Ha a kód perfekt, akkor MDS.
- Igaz
- Hamis
Egy lineáris kód minimális távolságának megállapítása minimum O(2^(2k)) komplexitású.
- Igaz
- Hamis
Egy (n,k) paraméterű kód MDS tulajdonságú, ha minden (n-k+1) hibát javítani tud.
- Igaz
- Hamis
A GF(7)-ben a nem rövidített kódok paraméterei lehetnek 4 és 2.
- Igaz
- Hamis
Egy (GF(2))^k feletti polinom konjugált gyökei a GF(2)-ben vannak.
- Igaz
- Hamis
Semmilyen lineáris kód nem lehet MDS-kód.
- Igaz
- Hamis
A generátor mátrix és a paritás ellenőrző mátrix lineáris kód esetében egymástól függetlenül megválasztható.
- Igaz
- Hamis
A legkisebb súlyú hibavektort azért kell választani, mert ennek a legkisebb az előfordulási valószínűsége.
- Igaz
- Hamis
Maradékos osztás nem végezhető shift regiszeteres architektúrával.
- Igaz
- Hamis
Hibavektor a paritás ellenőrző mátrix inverzének és a szindróma vektornak a szorzata.
- Igaz
- Hamis
A (7,2) paraméterű kód, amely csak minden egy hibát tud javítani, lehet MDS-kód.
- Igaz
- Hamis
A szindrómadekódolási táblázatban a kódszavak és a vett vektorok szerepelnek.
- Igaz
- Hamis
Szisztematikus kódoknál az üzenet rész nem része a kódszónak.
- Igaz
- Hamis
A GF(q) Galios testben csak egy primitív elem lehet.
- Igaz
- Hamis
A szisztematikus kódok paritás ellenőrző mátrixánál az utolsó k*k -s szegmens egységmátrix..
- Igaz
- Hamis
A GF(q)-ban ha modulo aritmetikát alkalmazunk, akkor q csak prímszám lehet.
- Igaz
- Hamis
Egy C(n,k) lineáris bináris kód paritásellenőrző mátrixa (n-k)*n típusú.
- Igaz
- Hamis
A GF(q^m)-ben az aritmetikát vektorokkal is leírhatjuk.
- Igaz
- Hamis
Egy lineáris kód esetében a kódszavak bármely lineáris kombinációja, szintén kódszó.
- Igaz
- Hamis
Egy bináris lineáris kódnál azonos szindrómavektorhoz tartozó hibavektorok csak azonos súlyúak lehetnek.
- Igaz
- Hamis
A trellis-diagram egy RS-kód állapot ábrázolása.
- Igaz
- Hamis
Az MDS kódoknál jobb blokk kód nem létezik.
- Igaz
- Hamis
Az RS-kód (Reed-Solomon) csak egy hibát tud javítani.
- Igaz
- Hamis
Az RS-kódnak létezik shiftregiszteres implementációja.
- Igaz
- Hamis
A C(n,k) bináris lineáris kód szabványos elrendezése 2^k oszlopot tartalamaz.
- Igaz
- Hamis
Az RS-kód mindig MDS tulajdonságú.
- Igaz
- Hamis
Az RS-kódok spektrális előállítása a kódszóból az üzenet visszanyerését könnyíti meg.
- Igaz
- Hamis
Egy MDS kód esetében a dmin nagyobb, mint a redundancia.
- Igaz
- Hamis
Egy nem szisztematikus, de lineáris kód esetében az üzenet a kódszóból mátrix konverzióval kapható.
- Igaz
- Hamis
Lineáris kódoknál a kódszavak a generátor mátrix sorai által kifeszített térben vannak.
- Igaz
- Hamis
A konvulúciós kódok nem lineárisak.
- Igaz
- Hamis
A PGZ eljárásnál csak a hibák helyét kell meghatározni.
- Igaz
- Hamis
A konvulúciós kódok memóriamentesek.
- Igaz
- Hamis
A PGZ algoritmusban a hibahely polinom gyökei a hibák értékét adják meg.
- Igaz
- Hamis
A hibahely lokátor polinom gyökei közvetlenül a hibahelyeket adják.
- Igaz
- Hamis
Egy t hibát javítani képes lineáris ciklikus kódnál a hibacsapda algoritmus, a hibavektorban tetszőleges helyen előforduló t vagy annál kisebb számú hibát tud javítani.
- Igaz
- Hamis
A BCH kód mindig MDS tulajdonságú.
- Igaz
- Hamis
A burst hiba javítására az interleaving nem alkalmazható.
- Igaz
- Hamis
Minimál polinomok GF(2)-ben irreducibilis polinomok.
- Igaz
- Hamis
Az (x^n)-1 nem faktorizálható minimál polinomokra.
- Igaz
- Hamis
A kódosztásos frekvencia ugratásos rendszer (CDMA, FH) kevésbé véd az interferenciáktól, mint a frekvencia osztásos rendszer.
- Igaz
- Hamis
Egy szorzat kód burst hiba javító képessége nem függ az őt alkotó kódok egyszeri hibajavítóképességétől.
- Igaz
- Hamis
Egy C(n,k) blokk kód burst hibajavítóképessége (alsó egészrész((n-k+1)/2)).
- Igaz
- Hamis
Az AWGN mintái lehetnek korreláltak.
- Igaz
- Hamis
A hibacsapda algoritmusnál nincs szükség regiszterre.
- Igaz
- Hamis
Kódolatlan esetben a q-áris csatornák hibavalószínűsége ugyanolyan adóteljesítmény mellett jobb, mint a bináris csatornáké.
- Igaz
- Hamis
A lágy döntési eljárásnál mindig a digitalizált vett vektorral számolunk.
- Igaz
- Hamis
A konvulúciós kódoknál az idő előrehaladtával felrajzolt trellis-diagram ágainak a száma exponenciálisan növekszik.
- Igaz
- Hamis
A signature jelek a Hamming kód jelformái.
- Igaz
- Hamis
A sok felhasználójú jel detekciójánál a signature jelek négyzetével kell megszorozni a vett jelet a detektorban.
- Igaz
- Hamis
Egy szisztematikus kódnál az üzenet kódszóból történő detekciójához egy visszacsatolt shiftregiszterre van szükség.
- Igaz
- Hamis
A konvulúciós kódolóban nincsenek modulo 2 összeadók.
- Igaz
- Hamis
A GF(4)-ban irreducibilis polinom az (x^2)+x.
- Igaz
- Hamis
A hibacsapda algoritmus ugyanolyan hibavalószínűségű, mint a PGZ algoritmus.
- Igaz
- Hamis
A q-áris Hamming kód (alsó egészrész)((q-1)/2) darab hibát tud javítani.
- Igaz
- Hamis
A konvulúciós kódok bithiba valószínűségének a meghatározásában a kiterjesztett állapot függvény deriváltja szerepel.
- Igaz
- Hamis
Két polinom osztásának nincs shiftregiszter implementációja.
- Igaz
- Hamis
Egy lineáris blokk kód paritás ellenőrző mátrixa mindig invertálható.
- Igaz
- Hamis
A kaszkád kódnál a két kód részkód (n1,k1) és (n2,k2) paraméterei egymástól függetlenül tetszőlegesek lehetnek.
- Igaz
- Hamis
Egy lineáris blokk kód generátor mátrixa (n-k)*n-es.
- Igaz
- Hamis
A spektrális kódolás esetén nem lehet levágással megkapni az üzenetet.
- Igaz
- Hamis
A kaszkád kó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.
- Igaz
- Hamis
A minimál polinomok gyökei mindig GF(2)-ből vannak.
- Igaz
- Hamis
Minden (n,k) paraméterű ciklikus kód generátor polinomja osztja az (x^n)-x polinomot.
- Igaz
- Hamis
A spektrális kódolás esetén a vett vektor Fourier transzformáltjának első k komponense megegyezik a hibavektor Fourier transzformáltjának első k komponensével.
- Igaz
- Hamis
A PGZ eljárás során mindenképpen szükség van lineáris egyenletrendszerek megoldására.
- Igaz
- Hamis
A blokk kódok burst hiba javítóképessége: (alsó egészrész((n-k)/2)).
- Igaz
- Hamis
Bináris Hamming kód minden két hibát tud javítani.
- Igaz
- Hamis
Két független, bináris, egyenletes eloszlású valószínűségű változó kölcsönös információja 2.
- Igaz
- Hamis
Minél nagyobb a csatorna jel viszonya, annál kisebb a BSC hibavalószínűsége.
- Igaz
- Hamis
Memóriával bíró csatorna esetén a minimális Hamming távolságú döntés nem optimális.
- Igaz
- Hamis
Ha egyértelműen akarunk dekódolni változó hosszúságú kódot, akkor a kódszó hossza tetszőleges.
- Igaz
- Hamis
Léteznek ciklikus, de nem lineáris kódok.
- Igaz
- Hamis
A főpolinomnak legnagyobb hatványkitevőhöz tartozó együtthatója 1.
- Igaz
- Hamis
Az irreducibilis polinom nem bontható le két polinom szorzatára.
- Igaz
- Hamis
Spektrális kódolás esetén a kódszó Fourier transzformáltja tartalamazza az üzenetet.
- Igaz
- Hamis
A hibacsapda algoritmus során a szindróma vektor forgatásából kapjuk meg a hibavektrot.
- Igaz
- Hamis
Egy C(n,k) ciklikus kód paritás ellenőrző polinomja osztja az (x^n)-1 polinomot.
- Igaz
- Hamis
Egy ciklikus kódban bármely szó ciklikus eltoltja is kódszó.
- Igaz
- Hamis
A {C(n,k),L} általános paraméterekkel megadott konvulúciós kódoló állapotvektorának hossza (k-1)*L.
- Igaz
- Hamis
Két polinom szorzatát előrecsatolt shiftregiszterekkel lehet implementálni.
- Igaz
- Hamis
A minimál polinomok irreducibilisek.
- Igaz
- Hamis
Két azonos szindrómavektorhoz tartozó hibavektorból arra érdemes detektálni, amelyiknek kisebb a súlya.
- Igaz
- Hamis
A BCH kód generátor polinomjának együtthatói vagy 0-k vagy 1-k.
- Igaz
- Hamis
A minimális Hamming távolság emlékezet nélküli esetben biztos, hogy a minimális hiba valószínűségű detekciót adja.
- Igaz
- Hamis
A Shannon-Fano-Elias kód hosszabb átlagos kódszóhosszat ér el, mint a Huffmann-kód.
- Igaz
- Hamis
Két független forrás együttes entrópiája kisebb, mint bármelyik forrás saját entrópiája.
- Igaz
- Hamis
A perfekt kódok nem biztos, hogy MDS kódok.
- Igaz
- Hamis
Ha egy C(n,k) blokk kód t hosszúságú burst hibát tud javítani, akkor a kódszóban nem lehet 2t-nél rövidebb burst.
- Igaz
- Hamis
A GF(8)-ban kettő konjugált gyökcsoport van.
- Igaz
- Hamis
Ha egy kód L hosszúságú burst hibát képes javítani, akkor a kódszavak burst hosszúsága nagyobb, mint 2L.
- Igaz
- Hamis
Ts/Tc arány határozza meg sok felhasználójú esetben a kódszavak dimenzióját.
- Igaz
- Hamis
Az általános (n,k) kó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
- Hamis
Konvulúciós kódok kiterjesztett transzfer függvénye tartalmazza azt az információt, hogy az állapotgráfban hány él bejárásával jutunk vissza zérus állapotba.
- Igaz
- Hamis
A sok felhasználójú rendszer kimenetén általános kódok esetén az optimális detekciót egy kvadratikus forma minimalizálása adja.
- Igaz
- Hamis
A forráskódolásnál az egyértelmű dekódoláshoz nem lehetnek a kódszavak tetszőlegesen rövidek.
- Igaz
- Hamis
Az LZ77 futtatásához ismerni kell a forráseloszlást.
- Igaz
- Hamis
GF(8)‐ban 2 konjugált gyökcsoport van.
- Igaz
- Hamis
A BCH kód mindig MDS tulajdonságú.
- Igaz
- Hamis
Véges forrás ABC esetén van olyan eloszlás, hogy az entrópia negatív.
- Igaz
- Hamis
Egy C(n,k) paraméterű ciklikus kód generátormátrixa osztja az (x^n)‐1 polinomot.
- Igaz
- Hamis
Egy C(7,4) kód lehet Hamming kód.
- Igaz
- Hamis
Egy C(8,5) kód lehet bináris Hamming kód.
- Igaz
- Hamis
A BHC kód generátorpolinomjának együtthatói vagy nullák, vagy egyesek.
- Igaz
- Hamis
Egy C(n,k) lineáris bináris kód minden egyes hibacsoportjában 2^n-k db vektor szerepel.
- Igaz
- Hamis
A C(3,1) bináris Hamming kód MDS kód is egyben.
- Igaz
- Hamis
A Reed-Solomon kód (alsó egészrész(n-k/2)) db hiba javítására képes.
- Igaz
- Hamis
A forrás entrópiája egyenletes forráseloszlás esetén minimális.
- Igaz
- Hamis
Egy C(15,11) bináris Hamming kód képes minden kettős hibát javítani.
- Igaz
- Hamis
Ha egy C(n,k) lineáris bináris kód szisztematikus, akkor a generátormátrix egyik kxk-s szegmense sem egységmátrix.
- Igaz
- Hamis
Ha egy ciklikus kód egyik kódszava (3,2,6,5), akkor az (5,3,2,6) vektor is kódszó.
- Igaz
- Hamis
Ha egy GF(8) feletti RS-kód generátorpolinomjának fokszáma 6, akkor a kód hibajavító képessége 3, azaz max. minden hármas hibát képes javítani.
- Igaz
- Hamis
Egy 16 db szimbólumot kibocsátó forrás entrópiája lehet 4,8.
- Igaz
- Hamis
Egy C(7,4) lineáris bináris kódnak 8 db hibacsoportja van .
- Igaz
- Hamis
A szindrómadekódolási táblázatban a hibavektorok és a hozzájuk tartozó üzenetvektorok vannak.
- Igaz
- Hamis
Ha egy GF(16) feletti RS-kód generátorpolinomjának fokszáma 8, akkor a kód hibajavító képessége 4, azaz max. minden négyes hibát képes javítani.
- Igaz
- Hamis
Egy 32 db szimbólumot kibocsátó forrás entrópiája nem lehet nagyobb mint 5.
- Igaz
- Hamis
A C(n,k) paraméterű ciklikus kódoknál a paritás ellenőrző polinom fokszáma k.
- Igaz
- Hamis
Egy szindrómavektort generátormátrixxal szorozva megkapjuk a hibavektort.
- Igaz
- Hamis
Az RS-kód hibajavító képessége (felső egészrész(n-k/2)).
- Igaz
- Hamis
Egy C(7,5) bináris Hamming kód minden egy hibát képes javítani.
- Igaz
- Hamis
Az RSA algoritmushoz kell az adó és vevő közti kulccsere.
- Igaz
- Hamis
AZ LZ77 tömörítési alkalmazásához nem szükséges a forráseloszlás ismerete.
- Igaz
- Hamis
Az entrópia egyenletes forráseloszlás esetén minimális.
- Igaz
- Hamis
A BSC csatorna kapacitása P(t)=0.5 mellett minimális.
- Igaz
- Hamis
Egy memóriamentes stacionér forrás esetén a blokk kódolásnál az egy szimbólumra eső átlagos kódhossz nő.
- Igaz
- Hamis
Egy forrás tipikus sorozatainak az eloszlása közel egyenletes.
- Igaz
- Hamis
Egy szisztematikus kódnál az üzenet kódszóból történő detekciójához egy visszacsatolt shiftregiszterre van szükség.
- Igaz
- Hamis
Egy C(n,k) paraméterű ciklikus kód generátorpolinomja nem osztja az (x^n)‐1 polinomot.
- Igaz
- Hamis
Két azonos szindrómavektorhoz tartozó hibavektorokból arra érdemes detektálni, amelynek kisebb a súlya.
- Igaz
- Hamis
A Hamming-kódra igaz, hogy d(min)=n-k+1.
- Igaz
- Hamis
RSA algoritmusnál mind a küldő, mind a vevő ugyanazzal a kulccsal dolgozik.
- Igaz
- Hamis
Az RSA algoritmusban a titkosított szöveget vevő fél (vételi oldal) kulcsa nyilvános.
- Igaz
- Hamis
A GF(q)-ban bármelyik nem zérus elemet a "q-1"-ik hatványra emelve egyet kapunk végeredményül.
- Igaz
- Hamis
Egy bináris szimmetrikus csatornában generálódó binráis hibavektor előfordulása annál valószínűbb, minél nagyob a súlya.
- Igaz
- Hamis
Egy kódosztás direkt szekvenciájú rendszerben (CDMA/DS) maximum annyi ortogonális kódot tudunk kiosztani, ahány felhasználó van.
- Igaz
- Hamis
A Shannon-Fano kód alkalmazásához nem szükséges a forráseloszlás ismerete.
- Igaz
- Hamis