Unknown user: Új oldal, tartalma: „{{GlobalTemplate|Infoalap|KodElmZHElmeletiKerdesek}} ===2005. december=== I - Az általános (n,k) kódolási algoritmus során, a minimális Hamming távolság szeri…”

2012-10-21T20:02:02Z

Új oldal, tartalma: „{{GlobalTemplate|Infoalap|KodElmZHElmeletiKerdesek}} ===2005. december=== I - Az általános (n,k) kódolási algoritmus során, a minimális Hamming távolság szeri…”

Új lap

{{GlobalTemplate|Infoalap|KodElmZHElmeletiKerdesek}}

===2005. december===

I - 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. 
I - A minimális Hamming távolság emlékezet nélküli esetben biztos, hogy a minimális hibavalószínűségű detekciót adja. 
H - A szisztematikus kódoknál az üzenet nem része a kódszónak. 

H - A hibavektor a paritásellenőrző mátrix inverzének és a szindrómavektornak a szorzata. 
H - A generátormátrix és a paritásellenőrző mátrix lineáris kód esetén egymástól függetlenül megválasztható. 
I - Egy nem szisztematikus, de lineáris kód esetén az üzenet a kódszóból mátrixkonverzióval megkapható. 

H - A legkisebb súlyú hibavektort azért kell választani, mert ennek a legkisebb az előfordulási valószínűsége. 
I - Lineáris kódoknál a kódszavak a generátormátrix sorai által kifeszített térben vannak. 
H - A generátormátrix k x (n-k) típusú. 

I - Egy MDS kód esetén a dmin nagyobb, mint a redundancia. 
I - A perfekt kódok nem biztos, hogy MDS kódok. 
H - Semmilyen lineáris kód nem lehet MDS kód. 

H - Az RS kódok paritásellenőrző polinomja (n-k) rendű. 
H - A PGZ algoritmusban a hibahely-polinom gyökei a hibák értékét adják meg. 
I - Az RS kódok spektrális előállítása, a kódszóból az üzenet visszanyerését könnyítik meg. 

H - A szindróma dekódolási táblázatban a kódszavak és a vett vektorok szerepelnek. 
I - Egy C(n,k) lineáris bináris kód paritásellenőrző mátrixa (n-x) x n típusú. 
H - A Reed-Solomon kód csak bináris esetben alkalmazható. 

I - A GF(q)-ban ha modulo aritmetikát alkalmazunk, akkor q csak prímszám lehet. 
I - A GF(q^m)-ben az aritmetikát vektorokkal is leírhatjuk. 
H - GF(4)-ben 2*2=2. 

H - A PGZ eljárásnál csak a hibák helyét kell meghatároznunk. 
H - A hibahely-lokátor polinom gyökei közvetlenül a hibahelyeket adják. 
I - A PGZ eljárás során mindenképpen szükség van lineáris egyenletrendszerek megoldására. 

I - A blokk kódok bursthibajavító képessége <math>\lfloor(n-k)/2\rfloor</math>. 
* Nem csak akkor, ha MDS? -- [[KarakoMiklos|palacsint]] - 2006.05.02.
H - A bursthiba javítására az interleaving nem alkalmazható. 
H - Maradékos osztás nem végezhető shiftregiszteres architektúrával. 

H - A konvolúciós kódok nem lineárisak. 
H - A konvolúciós kódok memóriamentesek. 
I - A konvolúciós kód állapotvektora függ a kényszerhossztól. 

===2005. 11. 23.===

I - Minél nagyobb a csatorna jel-zaj viszonya, annál kisebb a BSC hibavalószínűsége. 
I - Memóriával bíró csatorna esetén a minimális Hamming távolságú döntés nem optimális. 
H - A BSC-n a nulláról egyre és egyről nullára történő tévesztéseknek nem azonos a valószínűsége. 

H - Egy (n,k) paraméterű kód MDS tulajdonságú, ha minden n-k+1 hibát tud javítani. 
H - A Hamming kódok csak binárisak lehetnek. 
H - Ha a kód perfekt, akkor egyúttal MDS is. 

H - Egy lineáris kódnak a paritás- és generátormátrixa egymás transzponáltjai. 
H - Egy lineáris kód minimális távolságának megállapítása minimum O(2^(2k)) komplexitású feladat. 
I - Egy lineáris kód esetén a kódszavak bármely lineáris kombinációja is kódszó. 

H - A GF(q) esetén ha q =p^m, ahol p prímszám, akkor a modulo aritmetika teljesíti a testaxiómákat. 
I - Az irreducibilis polinom nem bontható fel két polinom szorzatára. 
I - A főpolinomnak a legnagyobb hatványkitevőhöz tartozó együtthatója 1. 

I - Egy ciklikus kódnál, bármely szó ciklikus eltoltja is kódszó. 
I - Léteznek ciklikus, de nemlineáris kódok. /*tankönyvben példa is van*/ 
H - Minden (n,k) paraméterű ciklikus kód generátor polinomja osztója az (x^n)-x polinomnak. 

I - Az RS kód ciklikus. 
H - A kaszkádkó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. 
H - A trellis diagram egy RS kód állapot ábrázolása. 

H - A kaszkádkó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. 
I - A minimálpolinomok irreducibilisek. 
H - A minimálpolinomk gyökei mindig GF(2)-ben vannak. 

H - A konvolúciós kódoló memóriamentes. 
H - A konvolúciós kódolóban nincsenek modulo 2-es összeadók. 
I - A {C(k/n), L} általános paraméterekkel megadott konvolúciós kódoló állapotvektorának hossza (k-1)L. 
* Nem k(L-1) inkább? -- [[KarakoMiklos|palacsint]] - 2006.05.04.

H - A hibacsapda algoritmus ugyanolyan hibavalószínűséget ad, mint a PGZ algoritmus. 
H - A hibacsapda algoritmusnál nincs szükség regiszterrel. 
I - A hibacsapda algoritmus során a szindrómavektor forgatásából kapjuk meg a hibavektort. 

H - A spektrális kódolás esetén nem lehet levágással megkapni az üzenetet. 
H - 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. 
I - Spektrális kódolás esetén a kódszó Fourier transzformáltja tartalmazza az üzenetet. 

===2004. 12. 02.===

I - Az MDS kódoknál jobb blokk kód nem létezik. 
H - Egy lineáris blokk kód paritásellenőrző mátrixa mindig invertálható. 
H - Egy lineáris blokk kód generátormátrixa (n-k) x n-es típusú. 

H - A GF(4)-ben irreducibilis polinom az x^2+x. 
H - A GF(7)-ben a nem rövidített kód paraméterei lehetnek (4,2). 
H - Egy (7,2) paraméterű kód, amely csak minden "egy db." hibát tud javítani, lehet MDS. 

H - Egy [GF(2)]^m feletti polinom konjugált gyökei a GF(2)-ben vannak. 
H - Minimálpolinomok a GF(2)-ben nem irreducibilis polinomok. 
H - Az (x^n)-1 nem faktorizálható minimál-polinomokra. 

H - Egy C(n,k) blokk kód burst hibajavító-képessége <math>\lfloor(n-k+1)/2\rfloor</math> 
I - 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. 
H - Egy szorzatkód burst hiba javítóképessége nem függ az őt alkotó kódok random (egyszeri) hibajavító képességétől. 

H - A GF(q) Galois testben csak egy primitív elem lehet. 
H - Az AWGN mintái lehetnek korreláltak. 
H - Kódolatlan esetben a q-áris csatorna hibavalószínűsége ugyanolyan adóteljesítmény mellett jobb, mint a bináris csatornáé. 

H - A kódosztásos frekvenciaugratásos rendszer (CDMA/FH) kevésbé véd az interferenciáktól, mint a frekvenciaosztásos rendszer. 
H - A lágy döntési eljárásnál, mindig a digitalizált vett vektorral számolunk. 
H - Az optimális sokfelhasználójú dekódolás egy lineáris forma optimalizálását igényli ? - a sokfelhasználójú bináris üzenetvektorok tere felett. 

H - A Walsh-Hadamard kódok sokfelhasználójú interferenciát okoznak. 
H - Ha nem ortogonális a kód és küszöbdetektort alkalmazunk, akkor a sokfelhasználójú detekció hibavalószínűsége kisebb, mint ortogonális kódok esetén. 
I - A sokfelhasználójú rendszer kimenetén általános kódok esetén az optimális detekciót egy kvadratikus forma minimalizálása adja. 

H - A signature jelek a Hamming kód jelformái. 
I - I A Ts/Tc arány határozza meg sokfelhasználójú esetben a kódszavak dimenzióját. 
H - A sokfelhasználójú jel detekciójánál a signature jelek négyzetével kell megszorozni a vett jelet a detektorban. 

H - A konvolúciós kódoknál az idő előrehaladtával felrajzolt Trellis diagram ágainak a száma exponenciálisan növekszik. 
I - Konvolúciós kódok kiterjesztett transzferfüggvénye tartalmazza azt az információt, hogy az állapotgráfon hány él bejárásával jutunk vissza a zérus-állapotba. 
H - Konvolúciós kódok bithiba-valószínűségének a meghatározásában a kiterjesztett állapotfüggvény deriváltja szerepel. 

-- [[SzentimreyHarrachDanielMatyas|Đani]] - 2006.05.01.
-- [[BergmannGabor|Baba]] - 2006.05.01.
-- [[CserbakMarton|Cserby]] - 2006.05.01.

[[Category:Infoalap]]

KodElmZHElmeletiKerdesek - Laptörténet

Unknown user: Új oldal, tartalma: „{{GlobalTemplate|Infoalap|KodElmZHElmeletiKerdesek}} ===2005. december=== I - Az általános (n,k) kódolási algoritmus során, a minimális Hamming távolság szeri…”