Ki találta fel a konvolúciós kódokat?
Pontszám: 4,4/5 ( 44 szavazat )Peter Elias 1955-ben vezette be a konvolúciós kód fogalmát [5.5]. A leírt kódoló példáját az 5.1. ábra szemlélteti. Ez egy szisztematikus kódoló, azaz a kódolt üzenet tartalmazza a továbbítandó üzenetet, amelyhez redundáns információ kerül hozzáadásra.
Miért használnak konvolúciós kódokat?
A konvolúciós kódok csúszó jellege megkönnyíti a rácsos dekódolást egy időben invariáns rács segítségével . Az időinvariáns rácsos dekódolás lehetővé teszi a konvolúciós kódok maximális valószínűségű lágy döntési dekódolását ésszerű bonyolultsággal. A konvolúciós kódokat gyakran folytonosnak nevezik.
Ki találta fel a turbó kódokat?
A Claude Berrou által 1991-ben kifejlesztett turbókódok megfelelnek ezeknek a követelményeknek, és közel vannak a nullához közeli hibaaránnyal továbbított információ elméleti határához. Ezért rendkívül hatékony hibajavító kódokat képviselnek.
Mi a konvolúciós kód alkalmazása?
A lyukasztási technika standard sebességet használ egyenként kódolóval és dekódolóval. A konvolúciós kódolás fő alkalmazásai a mélyűri alkalmazásokban és a vezeték nélküli kommunikációs rendszerekben találhatók .
Mi a konvolúciós kód példával?
Példa konvolúciós kód generálására A kódsebesség, R c = k/n = 1/2 . A bemeneti karakterlánc jobbról balra kerül a kódolóba. A fenti példából láthatjuk, hogy bármely adott bináris konvolúciós kódolóhoz bináris bemenetek, bináris kimenetek és állapotok halmaza tartozik.
Mi az a konvolúciós kód?
Mi a konvolúciós kódoló kódsebessége?
A konvolúciós kódokat általában két paraméter segítségével írják le: a kódsebesség és a kényszerhossz. A k/n kódsebesség a konvolúciós kódolóba jutó bitek számának (k) és a konvolúciós kódoló által (n) kiadott csatornaszimbólumok számának arányában fejeződik ki egy adott kódolóciklusban.
Mi a különbség a blokkkódok és a konvolúciós kódok között?
A blokkkódokban az információs biteket paritásbitek követik. A konvolúciós kódokban az információs bitek szét vannak osztva a sorozat mentén. A blokkkódok memória nélküliek, míg a konvolúciós kódok memóriával rendelkeznek. A konvolúciós kódok kis kódszavakat használnak a blokkkódokhoz képest, mindkettő ugyanazt a minőséget éri el.
Mi a megszorítás hossza?
A kényszerhossz, k, a memóriakódolóban lévő eltolási regiszter mérete visszacsatolás nélkül . Ez azt jelenti, hogy hány fokozat szükséges a kombinációs logikához, amely a kimeneti biteket állítja elő. A k méretű shift regiszter a jelen bitet és a múlt (k -1) biteket tárolja.
Mit jelent a blokkkód?
A kódoláselméletben a blokkkódok a hibajavító kódok nagy és fontos családját jelentik, amelyek az adatokat blokkokban kódolják . ... Az ilyen korlátozások gyakran korlátok formájában jelentkeznek, amelyek a blokkkód különböző paramétereit kapcsolják egymáshoz, például a sebességét és a hibák észlelésének és kijavításának képességét.
A konvolúciós kód lineáris?
Ezeket a lineáris blokkkódokat blokkódákra és konvolúciós kódokra osztják, bár a turbókódok e két típus kombinációja. A többi kóddal összehasonlítva a lineáris kódok hatékonyabb kódolási és dekódolási algoritmusokat biztosítanak.
A turbó kód blokkkód?
Mivel a turbókódok lineáris blokkkódok , a kódolási művelet egy információvektor modulo-2 mátrixszorzatának tekinthető generátormátrixszal.
Mi az a Turbo kódolás LTE-ben?
A turbókódokat a 3G/4G mobilkommunikációban (pl. UMTS és LTE) és a (mély űrbeli) műholdas kommunikációban, valamint más olyan alkalmazásokban használják, ahol a tervezők megbízható információátvitelt kívánnak elérni a sávszélesség vagy késleltetés által korlátozott kommunikációs kapcsolatokon keresztül. adatroncsoló zaj jelenléte.
Mi a Turbo kód magyarázata példával?
A turbókódok olyan hibajavító kódok, amelyek teljesítménye közel áll a Shannon elméleti határértékhez [SHA] . ... A kódoló két konvolúciós kód párhuzamos összefűzésével jön létre, amelyeket interleaver vagy permuter választ el egymástól.
Hogyan jön létre a konvolúciós kód?
A konvolúciós kódot (n, k, K) jelölhetjük, ami azt jelenti, hogy minden k bithez n bites kimenet tartozik, és K-t kényszerhossznak nevezzük. Alapvetően a konvolúciós kódot úgy állítják elő, hogy az információt szekvenciálisan átadják egy sor eltolási regiszteren . A K a műszakregiszterek számát jelöli.
Mi az Error Control Coding?
A hibaellenőrző kódolás az a kódolási eljárás, amelyet a hibák előfordulásának ellenőrzésére végeznek . Ezek a technikák segítenek a hibaészlelésben és a hibajavításban. Számos különböző hibajavító kód létezik a rájuk alkalmazott matematikai elvektől függően.
Mi az a farokharapó konvolúciós kód?
A tail-biting konvolúciós kódolás a rácsos lezárás olyan technikája, amely egy bonyolultabb dekóder rovására elkerüli a nulla farok lezárásból származó sebességveszteséget [1]. ... A Bit-Error-Rate teljesítmény-összehasonlításokat a nulla farkú esettel végezzük szabványos konvolúciós kód esetén.
A blokkkódolás szíve?
A blokkkódolás lényege a helyettesítési lépés .
Milyen típusai vannak a hibajavító kódoknak?
- AN kódok.
- BCH kód, amely kódblokkonként tetszőleges számú hiba javítására tervezhető.
- Berger kód.
- Állandó súlyú kód.
- Konvolúciós kód.
- Expander kódok.
- Csoportkódok.
- Golay kódok, amelyek közül a bináris Golay kód gyakorlati érdekesség.
A Block Coding valódi kódolás?
szöveg alapú kód. A blokkalapú kódolás nagyon népszerű az iskolákban, mivel kevésbé félelmetes módon vezeti be a kódolást. A hagyományos szövegalapú programozás helyett a blokk alapú kódolás az utasítások „blokkjainak” húzását foglalja magában.
Mi az a Viterbi dekódoló algoritmus?
A Viterbi-dekódoló a Viterbi-algoritmust használja a konvolúciós kóddal vagy rácskóddal kódolt bitfolyam dekódolására . ... Leggyakrabban k≤3 kényszerhosszúságú konvolúciós kódok dekódolására használják, de a gyakorlatban k=15-ig terjedő értékeket használnak.
Mi az a lyukasztott konvolúciós kód?
A bélyegzés olyan technika, amely lehetővé teszi a nagyobb sebességű kódok kódolását és dekódolását normál 1/2 sebességű kódolók és dekódolók használatával. A példa némileg hasonlít a Soft-Decision Decoding-ban megjelenő példához, amely konvolúciós kódolást mutat be lyukasztás nélkül.
Hány tranzakció hajtható végre egy bitidőben?
Hány átmenetet lehet végrehajtani egy bitidőben? Magyarázat: Az egy bitben történő eltolás következménye, hogy a regiszter minden bitidőben csak két lehetséges átmenetet hajthat végre.
Mi az a Hamming-kód példával?
A Hamming -kód olyan hibajavító kódok halmaza, amelyek segítségével észlelhetők és kijavíthatók a számítógépes adatok mozgatásakor vagy tárolásakor fellépő bithibák . A Hamming-kód az RW Hamming of Bell Labs nevéhez fűződik. ... Ennek engedélyezéséhez az adóállomásnak extra adatokat (úgynevezett hibajavító biteket) kell hozzáadnia az átvitelhez.
Mik a ciklikus kódok tulajdonságai?
A kódoláselméletben a ciklikus kód egy blokkkód, ahol az egyes kódszavak körkörös eltolódásai egy másik, a kódhoz tartozó szót adnak. Ezek hibajavító kódok, amelyek algebrai tulajdonságokkal rendelkeznek, amelyek kényelmesek a hatékony hibaészlelés és -javítás érdekében .
Hány hiba javítható Hamming kóddal?
A Hamming kódok képesek észlelni egy- és kétbites hibákat , vagy kijavítani az egybites hibákat a javítatlan hibák észlelése nélkül. Ezzel szemben az egyszerű paritáskód nem tudja kijavítani a hibákat, és csak páratlan számú hibás bitet képes észlelni.